컴퓨터시스템기사 실기 10 — 2026년 1회 복원 20문항 총정리 (정답·풀이·시리즈 연결)
컴퓨터시스템기사 실기 10 — 2026년 1회 복원 20문항 총정리 (정답·풀이·시리즈 연결)
대상: 2026년 1회 컴퓨터시스템기사 실기 복원 문제 20문항 (개편 후 첫 회차)
시험일: 2026-10-25 (D-4) / 시리즈: 컴퓨터시스템기사 실기 10편 (보강편)
1~9편으로 출제기준 6개 영역을 다 훑었으니, 이번 편에서는 개편 후 첫 회차인 2026년 1회 복원 문제 20개를 한 줄씩 다시 보면서 "이 문제는 시리즈 몇 편에서 다뤘는가"를 연결해 보겠습니다. 마지막 일주일 복습할 때 이 표만 따라가도 전 영역을 한 바퀴 돌 수 있게 구성했습니다.
⚠️ 복원 문제는 수험생들의 기억을 모은 것이라 지문이 불완전하거나 정답이 갈리는 문항이 있습니다.
아래 표의 "신뢰도" 열이 ⚠️ 인 문항은 정답을 단정하지 않고 대비 방법을 적었습니다.
1. 한눈에 보기
| # | 문제 요지 | 복원 정답 | 영역 | 시리즈 | 신뢰도 |
| 1 | CALL(1234번지) 실행 후 서브루틴 종료 시 복귀 PC | 1235 (명령어 크기 N이면 1234+N) | 2 프로세서 | 04편 | ✅ |
| 2 | 수신 측 상태에 맞춰 송신 속도를 조절하는 제어 | 흐름 제어 | 6 네트워크 | 07편, 11편 | ⚠️ 혼잡 제어로 기억한 의견도 있음 |
| 3 | 오래 기다린 프로세스의 우선순위를 높여 기아 방지 | 에이징 | 1 개발자 환경 | 09편 | ✅ |
| 4 | 데이터선 1개, 8Kb 기억장치의 주소선 수 | 13개 (8Kb ÷ 1bit = 8192워드) | 3 기억장치 | 05편, 11편 | ⚠️ 용량·단위 미복원 |
| 5 | 실행 이력을 이용해 분기를 예측하는 방식 | 동적 분기 예측 | 2 프로세서 | 04편 | ✅ |
| 6 | 기본 CPI 5, 15%에서 1사이클 정지, 12000사이클 동안 완료 명령 수 | 2,330개 | 2 프로세서 | 04편 | ✅ |
| 7 | 유사 입력 → 유사 출력을 가정해 예상/실제 결과를 비교하는 테스트 오라클 | 휴리스틱 오라클 (일관성 검사로 기억한 의견도 있음) | SW 테스트 | 09편, 11편 | ⚠️ 정답 미복원 |
| 8 | 32bit 주소, 블록 64B, 32KB 캐시의 index bit 수 | 9비트 (직접 사상 가정) | 3 캐시 | 05편 | ⚠️ 연관도 미복원 |
| 9 | 서브루틴 안에서 또 서브루틴을 호출하는 구조 | 중첩 서브루틴 | 2 프로세서 | 04편 | ✅ (2019·2023·2025 동일) |
| 10 | DMA란 무엇인가 (서술) | CPU 개입 없이 I/O 장치와 메모리가 직접 전송 | 3 입출력 | 06편 | ⚠️ 질문 문구 미복원 |
| 11 | 간선 11, 노드 9일 때 McCabe 순환 복잡도 | 4 (V(G)=E−N+2) | SW 테스트 | 03편, 09편 | ⚠️ 그래프·질문 미복원 |
| 12 | A*에서 h(n)=0이면 같아지는 알고리즘 | 다익스트라 | 4 자료구조 | 03편 | ✅ |
| 13 | 공통 인터럽트 진입 후 장치를 차례로 검사하는 방식 | 폴링(Polling) | 3 입출력 | 06편 | ✅ |
| 14 | 재귀 호출의 지역변수·복귀 주소를 저장하는 자료구조 | 스택 | 4 자료구조 | 02편 | ✅ |
| 15 | 해시 테이블의 데이터 수 / 슬롯 수 지표 | Load Factor(적재율) | 4 자료구조 | 03편 | ✅ |
| 16 | 5-wide 슈퍼스칼라, 4단계, 명령어 15개의 사이클 수 | 6 | 2 프로세서 | 04편 | ✅ (2023-1 동일) |
| 17 | Execute에서 분기 예측 실패를 알 때 낭비되는 사이클 | 2 cycle | 2 프로세서 | 04편, 11편 | ✅ |
| 18 | 좌우 서브트리 높이 차 1 이하를 유지하는 이진 트리 | AVL 트리 | 4 자료구조 | 02편 | ⚠️ 지문 미복원, 키워드는 확실 |
| 19 | 비교 기반 정렬의 시간 복잡도 하한 | O(n log n) | 4 자료구조 | 02편 | ✅ |
| 20 | Flynn 분류에서 다중 프로세서를 뜻하는 것 | MIMD | 병렬 구조 | 11편 | ✅ |
2. 영역별 분포 — 이번 회차는 어디에서 나왔나
| 영역 | 문항 | 개수 |
| 2 컴퓨터 프로세서·명령어 (파이프라인 포함) | Q1, Q5, Q6, Q9, Q16, Q17 | 6 |
| 4 자료구조 | Q12, Q14, Q15, Q18, Q19 | 5 |
| 3 기억·입출력장치 | Q4, Q8, Q10, Q13 | 4 |
| SW 테스트 (구 범위 성격) | Q7, Q11 | 2 |
| 1 개발자 환경 (스케줄링) | Q3 | 1 |
| 6 네트워크 | Q2 | 1 |
| 병렬 구조 (Flynn) | Q20 | 1 |
복원 20문항만 놓고 보면 프로세서·기억·입출력 10문항, 자료구조 5문항으로 두 영역이 4분의 3을 차지합니다.
신규로 들어온 네트워크는 1문항뿐이었지만, 이 회차 하나의 표본이라 다음 회차에도 같은 비율이라고 단정할 수는 없습니다.
다만 우선 확실하게 점수를 가져갈 영역이 어디인지 정하는 참고로는 충분합니다.
또 하나, Q1·Q9·Q16은 이전 회차(2019·2023·2025)에서 나온 문제의 재출제입니다.
기출 반복률이 높다는 뜻이므로, 04편의 기출 목록을 한 번 더 보시길 권합니다.
3. 문항별 풀이
프로세서와 명령어 (04편)
Q1. CALL 복귀 PC
CALL이 1234번지, 서브루틴 3456~3567
서브루틴 종료(RET) → 스택에서 복귀 주소를 pop → PC = CALL 다음 명령어 주소→ 1235 (명령어 크기가 N이면 1234 + N).
문제에 명령어 길이가 주어지면 반드시 반영하세요.
Q5. 분기 예측
이력(History)을 이용하면 동적 분기 예측입니다.
구현 키워드는 BHT(분기 이력 테이블, 1·2비트 카운터)와 BTB(분기 목적지 주소까지 저장).
실행 전 코드 구조만으로 정하는 것은 정적 분기 예측입니다.
Q6. 유효 CPI
평균 CPI = 5 + (0.15 × 1) = 5.15
명령어 수 = 12,000 / 5.15 = 2,330.1 → 2,330개 (완료된 개수이므로 버림)
Q9. 중첩 서브루틴
복귀 주소는 스택(LIFO) 에 호출 순서대로 쌓이고, RET마다 pop되어 가장 안쪽 호출부터 복귀합니다.
재귀 호출도 같은 원리입니다.
Q16. 슈퍼스칼라 사이클
k + ⌈N/m⌉ − 1 = 4 + ⌈15/5⌉ − 1 = 4 + 3 − 1 = 6
Q17. 분기 예측 실패 페널티
Fetch → Decode → Execute 순서에서 분기 결과를 Execute(3번째 단계) 에서 알게 되면, 그 사이 들어온 Fetch·Decode의 두 명령어를 flush합니다. → 2 cycle (일반식은 11편에서 정리합니다).
기억장치·입출력 (05·06편)
Q4. 주소선 수
주소선 수 = log₂(워드 수)
8Kb ÷ 1bit(데이터선 1개) = 8,192 = 2¹³ → 13개⚠️ 용량 단위(b/B)와 데이터선 개수가 복원되지 않았습니다.
시험장에서는 "워드 수 = 용량 ÷ 워드 크기" 로 먼저 구한 뒤 log₂를 취하세요.
(11편에서 단위별 예시를 정리했습니다.)
Q8. 캐시 인덱스 비트
블록 수 = 32KB / 64B = 512 = 2⁹ → 인덱스 9비트 (오프셋 6, 태그 17)
연관도가 주어지지 않아 직접 사상을 가정한 값입니다.
답안에 "직접 사상 기준"을 한 줄 적어 두세요.
(참고: 같은 캐시가 4-way 세트 연관이면 세트 수 128 → 인덱스 7비트. 직접 계산한 연습값입니다.)
Q10. DMA (서술형)
CPU의 개입 없이 DMA 컨트롤러가 I/O 장치와 주기억장치 사이에서 데이터를 직접 전송하는 방식.
서술형이면 절차를 함께 쓰면 안전합니다.
① CPU가 DMAC에 주소·길이·방향 설정 → ② DMAC가 버스 요청 → ③ 버스 허가 후 직접 전송 → ④ 완료 시 인터럽트
모드: 버스트(블록 독점) / 사이클 스틸링(워드 단위) / 투명
Q13. 인터럽트 판별
"공통 분기 주소로 들어와 장치를 차례로 검사" = 폴링.
하드웨어 직렬 연결로 우선순위를 정하면 데이지 체인, 장치가 벡터를 직접 주면 벡터 인터럽트입니다.
자료구조 (02·03편)
| # | 풀이 포인트 |
| Q12 | A의 f(n) = g(n) + h(n)에서 h(n) = 0이면 g(n)만 남아 → *다익스트라** |
| Q14 | 함수 호출의 지역변수·복귀 주소를 쌓는 스택 (호출 스택/스택 프레임) |
| Q15 | Load Factor = 저장된 데이터 수 / 슬롯 수 |
| Q18 | 높이 차 1 이하 + 회전(LL/RR/LR/RL) = AVL. 레드-블랙 트리는 "높이 차 1 이하"가 아닙니다 |
| Q19 | 비교 기반 정렬의 하한 O(n log n) (퀵·병합·힙 모두 비교 정렬) |
SW 테스트 (09편)
Q11. McCabe
V(G) = E − N + 2 = 11 − 9 + 2 = 4 (연결 요소 1개 가정)
Q7. 테스트 오라클 — "비슷한 입력이면 비슷한 출력"이라는 합리적 추정 규칙으로 예상값을 만드는 것은 휴리스틱 오라클입니다.
다만 "이전 버전/다른 구현과 비교"라면 일관성 검사 오라클이라, 복원 지문이 불완전해 의견이 갈립니다.
11편에서 4유형 판별표를 드립니다.
네트워크·기타
Q2. "수신 측 상태에 맞게 송신 속도를 조절" → 흐름 제어.
"네트워크 혼잡"이라는 말이 있으면 혼잡 제어입니다.
구분은 11편에 정리했습니다.
Q3. 오래 기다린 프로세스의 우선순위를 점진적으로 올리는 에이징.
Q20. Flynn 분류: SISD, SIMD, MISD, MIMD(다중 프로세서).
4. 답이 갈린 문항 — 어떻게 대비할까
| # | 쟁점 | 대응 |
| Q2 | 흐름 제어 vs 혼잡 제어 | 지문의 기준이 수신 측이면 흐름, 네트워크 상태면 혼잡. 답안에 기준을 한 줄 덧붙이기 |
| Q4 | 단위(Kb/KB), 데이터선 수 | 워드 수를 먼저 구하고 log₂, 계산식을 답안에 적기 |
| Q7 | 휴리스틱 vs 일관성 검사 | 지문 키워드(추정 / 이전 결과와 비교)로 판별 |
| Q8 | 연관도 | "직접 사상 가정" 명시 |
| Q10 | 질문 문구 | 정의 + 절차 + 모드를 모두 써서 포괄 |
| Q11 | 그래프·질문 | 공식과 대입 과정을 같이 쓰기 (부분 점수) |
| Q18 | 지문 | "높이 차 1 이하 + 회전"이면 AVL만 쓰기 |
5. 이번 회차에서 읽히는 경향
- 한 줄 계산 + 용어 단답이 중심입니다.
긴 코드 분석보다 공식 하나(CPI, 슈퍼스칼라, 인덱스 비트, V(G))를 정확히 적용하는 문제가 많습니다. - 이전 회차 재출제가 많습니다 (Q1, Q9, Q16, Q13 유사). 기출 반복을 가장 먼저 챙기세요.
- 복원 지문이 불완전하므로, 시험장에서도 조건이 빠진 듯한 문제는 가정을 적고 푸는 습관이 점수를 지킵니다.
- 신규 항목(네트워크·객체지향·스크립트)은 이번 복원본에서는 1문항 수준이었지만, 개념 문제로 한 문제씩 나올 수 있어 키워드만은 챙겨 두는 것이 안전합니다.
6. 💡 실무에서는?
- 분기 예측(Q5·Q17)과 성능: 분기 예측 실패는 파이프라인 flush로 실제 CPU 성능을 깎습니다.
정렬된 데이터 vs 비정렬 데이터의 처리 속도 차이가 대표 예이고,perf stat의branch-misses로 확인합니다.
투기적 실행을 악용한 Spectre 계열 취약점의 배경이기도 합니다. - 캐시 비트 계산(Q8)과 설계: 캐시 라인 크기(보통 64B)와 정렬을 이해하면 거짓 공유(False Sharing) 같은 멀티스레드 성능 문제를 잡을 수 있습니다.
- DMA(Q10)와 보안: DMA는 CPU를 거치지 않으므로 악성 PCIe/Thunderbolt 장치가 메모리를 읽는 공격이 가능합니다. IOMMU(VT-d)로 장치별 접근 범위를 제한하는 것이 기본 방어입니다.
- 폴링(Q13)과 현대 NIC: 고속 네트워크에서는 인터럽트 폭주를 피하려 NAPI, DPDK 같은 폴링 방식을 혼합합니다.
- 에이징(Q3)과 우선순위 조정: 배치 작업을
nice로 낮추면 기아가 생기지 않는지 점검하는 것이 운영 상식입니다. - McCabe(Q11)와 코드 품질: 순환 복잡도가 높은 모듈은 결함·취약점이 몰리는 경향이 있어 리팩터링과 집중 리뷰의 기준 지표로 쓰입니다.
7. 핵심 정리
✅ 2026-1 복원 20문항 = 프로세서 6 / 자료구조 5 / 기억·입출력 4 / SW 테스트 2 / 기타 3
✅ CALL 복귀 PC = CALL 주소 + 명령어 크기 (1235)
✅ 유효 CPI: 12000 / 5.15 = 2,330개
✅ 슈퍼스칼라: 4 + ⌈15/5⌉ − 1 = 6
✅ 분기 판정이 Execute면 flush 2 cycle
✅ 캐시 인덱스: 512블록 = 9비트 (직접 사상 가정)
✅ 주소선 = log₂(워드 수), 8Kb/1bit → 13개
✅ V(G) = E − N + 2 = 4
✅ A* h=0 → 다익스트라 / Load Factor / AVL / O(n log n) / 스택
✅ 폴링(SW 순차 검사) / DMA(CPU 개입 없는 직접 전송) / 에이징(기아 방지)
✅ Flynn: MIMD = 다중 프로세서8. 다음 편 예고
다음 편(11편)은 시리즈 보강편입니다.
1~9편에서 빠졌거나 얕았던 개념(Flynn 분류, 분기 예측 페널티 일반식, 흐름 제어 vs 혼잡 제어, 테스트 오라클 4유형, 구 범위 OS 이론)과, 복원 기출·정리 자료에서 확인된 오류 정오표를 묶어서 정리합니다!
궁금한 점은 댓글로 남겨주세요!