사무자동화산업기사 프로그래밍일반 예상문제

사무자동화산업기사 프로그래밍일반 예상문제 미리보기

프로그래밍일반 과목 33문항 중 8문항입니다. 정답과 해설은 눌러서 확인할 수 있습니다.

1. 프로그래밍일반1번 문항
   가장 나중에 삽입된 자료가 가장 먼저 삭제되는 자료구조는?
   1. 1.큐
   2. 2.데크
   3. 3.스택
   4. 4.그래프
   정답·해설 보기

   정답 3번. 스택

   스택은 한쪽 끝에서만 삽입과 삭제가 일어나는 후입선출 구조입니다. 함수 호출 기록이나 되돌리기 기능처럼 역순 처리가 필요한 곳에 쓰입니다.

2. 프로그래밍일반2번 문항
   자료가 한쪽 끝으로 들어와 반대쪽 끝으로 나가는 선입선출 구조는?
   1. 1.스택
   2. 2.트리
   3. 3.힙
   4. 4.큐
   정답·해설 보기

   정답 4번. 큐

   큐는 먼저 들어온 자료가 먼저 나가는 구조로 입력과 출력 위치가 서로 다릅니다. 프린터 대기열이나 프로세스 준비 큐가 대표적인 활용 사례입니다.

3. 프로그래밍일반3번 문항
   스택을 활용하는 작업으로 가장 거리가 먼 것은?
   1. 1.함수의 재귀 호출 처리
   2. 2.프린터 인쇄 대기열 관리
   3. 3.수식의 후위 표기 변환
   4. 4.인터럽트 처리 시 복귀 주소 저장
   정답·해설 보기

   정답 2번. 프린터 인쇄 대기열 관리

   인쇄 대기열은 먼저 요청한 작업을 먼저 처리해야 하므로 큐가 적합합니다. 나머지는 마지막 상태로 되돌아가야 하는 작업이라 스택을 사용합니다.

4. 프로그래밍일반4번 문항
   중위 표기식 A + B * C 를 후위 표기로 바르게 변환한 것은?
   1. 1.A B + C *
   2. 2.A B C * +
   3. 3.A B * C +
   4. 4.+ A * B C
   정답·해설 보기

   정답 2번. A B C * +

   곱셈이 덧셈보다 우선하므로 B C * 를 먼저 만들고 A와 더합니다. 후위 표기는 연산자를 피연산자 뒤에 두어 괄호 없이 순서를 표현합니다.

5. 프로그래밍일반5번 문항
   이진 트리를 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문하는 순회 방법은?
   1. 1.전위 순회
   2. 2.후위 순회
   3. 3.중위 순회
   4. 4.레벨 순회
   정답·해설 보기

   정답 3번. 중위 순회

   중위 순회는 루트를 가운데에서 방문합니다. 이진 탐색 트리를 중위로 순회하면 저장된 값이 오름차순으로 출력된다는 성질이 자주 출제됩니다.

6. 프로그래밍일반6번 문항
   차수가 3인 노드가 2개, 차수가 2인 노드가 1개, 나머지가 단말 노드인 트리에서 단말 노드 수는?
   1. 1.5개
   2. 2.6개
   3. 3.7개
   4. 4.8개
   정답·해설 보기

   정답 2번. 6개

   자식 간선 수는 3×2+2×1로 8개이므로 전체 노드는 9개입니다. 여기서 차수를 가진 노드 3개를 빼면 단말 노드는 6개가 됩니다.

7. 프로그래밍일반7번 문항
   정점이 n개인 무방향 그래프에서 만들 수 있는 최대 간선 수는?
   1. 1.n(n-1)
   2. 2.n(n+1)/2
   3. 3.n²
   4. 4.n(n-1)/2
   정답·해설 보기

   정답 4번. n(n-1)/2

   무방향 그래프는 모든 정점 쌍을 하나의 간선으로 연결하므로 조합 수와 같습니다. 방향 그래프에서는 양방향을 따로 세어 n(n-1)개가 됩니다.

8. 프로그래밍일반8번 문항
   퀵 정렬의 평균 시간 복잡도로 옳은 것은?
   1. 1.O(n)
   2. 2.O(n²)
   3. 3.O(log n)
   4. 4.O(n log n)
   정답·해설 보기

   정답 4번. O(n log n)

   퀵 정렬은 분할 정복으로 평균 O(n log n)의 성능을 냅니다. 다만 피벗이 한쪽으로 치우치면 최악의 경우 O(n²)까지 느려질 수 있습니다.