컴퓨터시스템기사 필기 14 — 최종 예상 기출문제 풀이 (4과목 핵심 총정리)

올드 IT직장인 2026. 8. 19. 21:16

컴퓨터시스템기사 필기 14 — 최종 예상 기출문제 풀이 (4과목 핵심 총정리)

기출 분석 기반 최빈출 예상 문제입니다.
실제 기출에서 반복 출제된 패턴 위주로 구성했어요.

1과목 — 운영체제 및 시스템소프트웨어

Q1. 프로세스가 준비 상태에서 실행 상태로 전이될 때 이를 무엇이라 하는가?

A. 디스패치(Dispatch)

Q2. SJF 스케줄링 기법의 장단점을 설명하시오.

장점: 평균 대기시간 최소화 (최적 알고리즘)
단점: 기아(Starvation) 현상 발생 가능,
      실행 시간 예측이 어려움

Q3. 서비스시간 20, 대기시간 40일 때 HRN 우선순위를 계산하시오.

HRN = (대기시간 + 서비스시간) / 서비스시간
    = (40 + 20) / 20 = 60 / 20 = 3

Q4. 교착상태 발생 4조건을 모두 쓰시오.

A. 상호배제 / 점유대기 / 비선점 / 환형대기

Q5. 은행가 알고리즘(Banker's Algorithm)은 교착상태 해결방법 중 어디에 해당하는가?

A. 회피(Avoidance)

Q6. 3개 프레임에서 FIFO 교체 시 다음 참조열의 페이지 부재 횟수는?
참조열: 2 3 2 1 5 2 4 5 3 2 5

2→[2] 부재 / 3→[2,3] 부재 / 2→히트 / 1→[2,3,1] 부재
5→[5,3,1] 부재(2교체) / 2→[5,3,2] 부재(1교체)
4→[5,4,2] 부재(3교체) / 5→히트
3→[3,4,2] 부재(5교체) / 2→히트 / 5→[3,4,5] 부재(2교체)
→ 총 8회

Q7. 스레싱(Thrashing)이란 무엇인가?

A. 프로세서의 처리시간보다 페이지 교체 시간이 더 많아지는 현상 (2017·2019·2020·2023년 반복 출제)

Q8. 로더의 4대 기능을 순서대로 나열하시오.

A. 할당(Allocation) → 연결(Linking) → 재배치(Relocation) → 적재(Loading)

Q9. 절대 로더(Absolute Loader)에서 재배치(Relocation)를 담당하는 것은?

A. 어셈블러(Assembler) (할당·연결은 프로그래머)

Q10. 어셈블러가 2-패스 방식을 사용하는 이유는?

A. 전향 참조(Forward Reference) 문제를 해결하기 위해서

2과목 — 컴퓨터 구조

Q11. 다음 레지스터의 기능을 쓰시오.

레지스터	기능
PC
IR
MAR
MBR

PC  — 다음에 실행할 명령어의 주소 저장
IR  — 현재 실행 중인 명령어 저장
MAR — 접근할 주기억장치의 주소 저장
MBR — 주기억장치와 교환할 데이터 임시 저장

Q12. 4096×16 RAM에서 MAR과 MBR의 비트 수를 구하시오.

MAR: 4096 = 2¹² → 12비트
MBR: 16비트 (워드 크기)

Q13. 다음 CPU의 주소 제어 4단계를 순서대로 쓰시오.

A. Fetch(인출) → Indirect(간접) → Execute(실행) → Interrupt(인터럽트)

Q14. 상대 주소 지정 방식을 사용하는 JUMP 명령어가 450번지에 저장되어 있다. A=21일 때 몇 번지로 JUMP하는가?

EA = PC + 오퍼랜드
PC = 450 + 1 = 451 (명령어 인출 후 +1)
EA = 451 + 21 = 472번지

Q15. 5단계 파이프라인으로 8개 명령어를 처리할 때 총 실행 시간은?

A. T = k + (N-1) = 5 + 7 = 12 사이클

Q16. 캐시 접근 시간 40ns, 주기억장치 접근 시간 60ns, 적중률 0.9일 때 평균 접근 시간은?

Ta = Tc×H + Tm×(1-H)
   = 40×0.9 + 60×0.1
   = 36 + 6 = 42ns

⚠️ 공식 주의: Ta = Tc×H + Tm×(1-H)

Q17. DMA의 Cycle Stealing 방식에서 CPU 상태 보존이 필요 없는 이유는?

A. CPU가 버스를 사용하지 않는 사이클 사이에 메모리를 접근하므로, 인터럽트처럼 CPU 실행을 중단시키지 않기 때문

Q18. 인터럽트 우선순위를 높은 순서대로 나열하시오.

A. 전원이상 → 기계오류 → 외부신호 → 입출력 → 프로그램검사 → SVC

Q19. 입출력 장치를 직렬로 연결하여 우선순위에 따라 처리하는 인터럽트 방식은?

A. 데이지 체인(Daisy Chain)

Q20. Flynn 분류에서 하나의 명령어로 여러 데이터를 동시 처리하는 방식은?

A. SIMD (배열 프로세서, GPU)

3과목 — 컴퓨터 프로그래밍

Q21. 다음 트리를 후위(Postorder) 순회한 결과는?

    A
   / \
  B   C
 / \ / \
D  E F  G

A. D → E → B → F → G → C → A

Q22. 다음 수식을 후위(Postfix) 표기법으로 변환하시오.
A / B * (C - D) + E

A. A B / C D - * E +

Q23. 해시 함수의 종류가 아닌 것은?
제산법 / 폴딩법 / 자릿수분석법 / 최소제곱법 / 제곱법

A. 최소제곱법 (해시 함수 아님)

Q24. C언어 기억 클래스에 속하지 않는 것은?
auto / static / register / extern / internal

A. internal

Q25. 캡슐화의 효과로 옳은 것은?
① 결합도가 높아진다 ② 결합도가 낮아지고 응집도가 높아진다

A. ② — 캡슐화 = 결합도↓ + 응집도↑

Q26. 오버라이딩(Overriding)과 오버로딩(Overloading)의 차이를 설명하시오.

오버라이딩: 부모 클래스의 메서드를 자식 클래스에서 재정의
오버로딩:   같은 이름의 메서드를 매개변수를 달리하여 여러 개 정의

Q27. TCP 서버 소켓의 함수 호출 순서는?

A. socket() → bind() → listen() → accept()

Q28. 다음 중 선점 스케줄링 방식은?
FCFS / SJF / HRN / SRT / 라운드로빈

A. SRT, 라운드로빈 (FCFS·SJF·HRN은 비선점)

4과목 — 디지털회로 및 데이터통신

Q29. 데이터 비트가 4비트일 때 해밍코드의 최소 패리티 비트 수는?

2ᵖ ≥ m + p + 1
p=3: 2³=8 ≥ 4+3+1=8 → 3개

Q30. JK 플립플롭에서 J=1, K=1일 때의 동작은?

A. 토글(Toggle) — 현재 출력값의 보수(Q') 출력

Q31. 존슨 카운터로 8가지 상태를 구현하기 위한 FF의 수는?

A. 2n=8 → n=4개 (존슨 카운터: FF n개 → 2n 상태)

Q32. 변조 방식 중 존재하지 않는 것은?
ASK / FSK / PSK / QAM / TSK

A. TSK (존재하지 않는 변조 방식)

Q33. ARQ 방식 중 오류가 발생한 프레임부터 이후 모든 프레임을 재전송하는 방식은?

A. Go-Back-N ARQ

Q34. OSI 7계층에서 IP 프로토콜이 속하는 계층은?

A. 3계층 (네트워크 계층)

Q35. 192.168.10.0/26 네트워크의 최대 호스트 수는?

A. /26 → 호스트 비트=6개 → 2⁶-2 = 62개

⚠️ 최빈출 함정 문제 총정리

기출에서 반복되는 오답 패턴:

"MBR = 주소 저장" → 오답! (MAR이 주소)
"스레싱 = 메모리 부족" → 불완전 (페이지교체>처리시간이 핵심)
"TSK" → 없는 변조 방식!
"최소제곱법" → 해시 함수 아님!
"internal" → 기억 클래스 아님!
"캡슐화 = 결합도↑" → 오답! (낮아짐)
HRN 분모 → 서비스시간 (대기시간 아님!)
절대로더 재배치 → 어셈블러 (로더 아님!)
파이프라인 T → k+(N-1) (k×N 아님!)
캐시 Ta → Tc×H + Tm×(1-H) (반드시 공식 암기)

시험 화이팅이에요! 8월 25일 컴퓨터시스템기사 필기 합격하세요! 📝

궁금한 점은 댓글로 남겨주세요!

저작자표시 비영리 동일조건 (새창열림)