정보처리기사 실기 코드·계산 8문제, 스케줄링부터 SQL까지 풀이 포함

정보처리기사 실기는 개념을 아는 것만으로는 점수가 안 나오는 시험입니다. 코드를 눈으로 따라가며 출력값을 맞히고, 스케줄링이나 페이지 교체 같은 계산을 손으로 끝까지 해내야 합니다. 이번 글에서는 그런 유형을 8문제로 묶었습니다.

모든 문제는 학습용으로 직접 만든 예상문제이며 실제 기출 문제가 아닙니다. 코드 출력과 계산 결과는 직접 실행해서 검산했습니다.

이 글의 구성

• 운영체제 계산: 프로세스 스케줄링, 페이지 교체
• 자료구조: 이진 탐색 트리 순회
• 프로그래밍: Python, C, Java 출력 추적
• 데이터베이스와 소프트웨어 공학: SQL 집계, 순환 복잡도

문제 1. 비선점 SJF 스케줄링 평균 대기시간

다음 프로세스를 FCFS와 비선점 SJF로 각각 처리할 때 평균 대기시간을 구하시오.

프로세스  도착시간  실행시간
P1        0         6
P2        1         3
P3        2         8
P4        3         2

문제 2. 페이지 교체 FIFO와 LRU 페이지 부재 횟수

프레임이 3개이고 처음에는 모두 비어 있다. 참조 순서가 아래와 같을 때 FIFO와 LRU의 페이지 부재 횟수를 각각 구하시오.

7 0 1 2 0 3 0 4 2 3 0 3 2

문제 3. 이진 탐색 트리의 순회 결과

빈 이진 탐색 트리에 50, 30, 70, 20, 40, 60, 80, 35를 차례로 삽입했다. 전위, 중위, 후위 순회 결과를 쓰시오.

문제 4. Python 슬라이싱과 딕셔너리 출력

a = [1,2,3,4,5,6,7,8,9,10]
print(a[2:8:2], a[::-3], [x*x for x in a if x%3==0])
d = {}
for w in "abracadabra":
    d[w] = d.get(w, 0) + 1
print(d)

[3, 5, 7] [10, 7, 4, 1] [9, 36, 81]
{'a': 5, 'b': 2, 'r': 2, 'c': 1, 'd': 1}

문제 5. C 포인터 연산 출력

#include <stdio.h>
int main(void){
    int arr[5] = {10, 20, 30, 40, 50};
    int *p = arr + 1;
    int sum = 0;
    while (p < arr + 5) {
        sum += *p;
        p += 2;
    }
    printf("%d %ld\n", sum, (long)(p - arr));
    return 0;
}

문제 6. Java 필드 은닉과 메서드 오버라이딩

class Parent {
    String name = "Parent";
    String who() { return "Parent.who"; }
    static String st() { return "Parent.st"; }
}
class Child extends Parent {
    String name = "Child";
    @Override String who() { return "Child.who"; }
    static String st() { return "Child.st"; }
}
public class Main {
    public static void main(String[] args) {
        Parent p = new Child();
        System.out.println(p.name + " " + p.who() + " " + p.st());
    }
}

문제 7. SQL 그룹 집계와 HAVING

emp 테이블에 (id, dept, sal)이 아래와 같을 때, 다음 쿼리의 결과를 쓰시오. sal이 비어 있는 값은 NULL이다.

(1,A,300) (2,A,500) (3,B,200) (4,B,250)
(5,C,700) (6,C,400) (7,C,NULL) (8,A,NULL)

SELECT dept, COUNT(*), COUNT(sal), AVG(sal)
FROM emp GROUP BY dept
HAVING AVG(sal) >= 400 ORDER BY dept;

문제 8. 순환 복잡도 계산

제어 흐름 그래프의 노드가 9개, 간선이 11개일 때 McCabe 순환 복잡도를 구하시오.

공부 팁 3가지

1. 코드 문제는 눈으로만 읽지 말고 변수 값이 바뀌는 과정을 종이에 한 줄씩 적으며 추적하세요.
2. 스케줄링과 페이지 교체처럼 정해진 표 형식이 있는 계산은 풀이 양식을 하나로 고정해 두면 시험장에서 실수가 줄어듭니다.
3. 틀린 문제는 정답보다 어떤 규칙을 놓쳤는지(NULL 처리, 동적 바인딩 등)를 한 줄로 남겨 두고 반복해서 보세요.

이 글의 문제는 학습용으로 직접 만든 예상문제이며 실제 시험과 다를 수 있습니다. 최신 출제 범위와 일정은 한국산업인력공단 Q-Net 공식 공지를 반드시 확인하세요.