Page 24 -

P. 24

2025년 8월 시행

2 소프트웨어 개발 전문가의 조언 | 이전 검색 방법으로 F를 찾을 경우 비교되는 횟수는 4회입니다.

A~N을 1~14로 가정하고 이진 검색 방법으로 F(6)를 찾는 방법은 다음과 같습
니다.
❶ 첫 번째 값(F)과 마지막 값(L)을 이용하여 중간 값 M을 구한 후 찾으려는 값
없음
과 비교합니다.
21. 휴리스틱 알고리즘(Heuristic Algorithm)에 해당하지 않는 M = (1+14) / 2 = 7.5, 7이 찾으려는 값인지 확인합니다. 7은 찾으려는 값 6보
것은? 다 크므로 찾는 값은 1~6에 있습니다. ←← 1회 비교
① 힐 클라이밍(Hill Climbing) ❷ F = 1, L = 6, M = (1+6) / 2 = 3.5, 3이 찾으려는 값인지 확인합니다. 3은 찾
으려는 값 6보다 작으므로 찾는 값은 4~6에 있습니다. ←← 2회 비교
② 밸만-포드 알고리즘(Bellman-Ford Algorithm)
❸ F = 4, L = 6, M = (4+6) / 2 = 5, 5가 찾으려는 값인지 비교합니다. 5는 찾
③ A 알고리즘(A Algorithm) 으려는 값 6보다 작으므로 찾는 값은 6에 있습니다. ←← 3회 비교
*
*
④ 그리디 탐색(Greedy Search)
❹ F = 6, L = 6, M = (6+6) / 2 = 6, 6이 찾으려는 값인지 비교합니다. 6은 찾
전 문가의 조언 | •휴리스틱 알고리즘(Heuristic Algorithm)은 제한되고 불충분한 는 값입니다. ←← 4회 비교

시간이나 정보로 인해 최적의 해결책을 보장하지는 않지만, 비교적 빠르고 효
율적인 해결책을 찾아내는 알고리즘으로, 대표적으로 힐 클라이밍(Hill
Climbing), A 알고리즘(A Algorithm), 그리디 탐색(Greedy Search) 등이 있습
*
*
니다.
• 밸만-포드 알고리즘(Bellman-Ford Algorithm)은 두 노드 간의 최단 경로를
찾는 정확한 알고리즘으로, 휴리스틱 알고리즘에 해당하지 않습니다.
29섹션 2필드
24. 아래 Tree 구조에 대하여 후위 순회(Postorder)한 결과는?
A
B C
D
42섹션 2필드 E F
22. 소프트웨어 버전 관리 도구가 아닌 것은? G H
① BitKeeper ② SVN
① A → B → D → C → E → G → H → F
③ CVS ④ Maven
② D → B → G → H → E → F → C → A
전문가의 조언 | Maven은 빌드 자동화 도구에 해당합니다.
③ D → B → A → G → E → H → C → F
④ A → B → D → G → E → H → C → F
전문가의 조언 | 서브 트리를 후위 순회(Postorder)한 결과는 ②번입니다. 먼저 서

브 트리를 하나의 노드로 생각할 수 있도록 서브 트리 단위로 묶습니다.
A
1 B C 2

D E 3 F
31섹션 1필드
E F
23. 다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으
로 F를 찾을 경우 비교되는 횟수는?
A B C D E F G H I J K L M N ❶ Postorder는 Left → Right → Root이므로 12A가 됩니다.
❷ 1은 DB이므로 DB2A가 됩니다.
① 4 ② 5 ❸ 2는 3FC이므로 DB3FCA가 됩니다.
③ 6 ④ 7 ❹ 3은 GHE이므로 DBGHEFCA가 됩니다.
정답 : 15.① 16.② 17.④ 18.③ 19.② 20.④ 21.② 22.④ 23.① 24.② 7

2025. 9. 18. 오후 3:36
3권별책_2026기본서필기_정보처리기사_기출1-3회(001~062)_ej1.indd 7 2025. 9. 18. 오후 3:36
3권별책_2026기본서필기_정보처리기사_기출1-3회(001~062)_ej1.indd 7

19 20 21 22 23 24 25