[9급 국가직 컴퓨터일반] 17년 2회차 기출문제 정답·해설 페이지

옳지 않은 설명은 IP가 수신 측 IP 주소를 바탕으로 라우팅 테이블을 갱신한다는 것이다.
IP는 패킷의 목적지 주소로 라우팅 테이블을 조회해 다음 경로를 정할 뿐이고, 라우팅 테이블의 갱신은 RIP·OSPF 같은 라우팅 프로토콜이 담당한다.
TCP가 호스트 사이에 신뢰성 있는 스트림 전송 서비스를 제공한다는 설명은 옳다(순서 번호·확인 응답·재전송).
TCP가 연결 지향형으로 데이터 전송 전에 연결(3-way handshake)을 설정한다는 설명은 옳다.
IP가 신뢰성을 보장하지 않는 비연결형 프로토콜이라는 설명은 옳다(최선형 전달).

C 클래스에 해당하는 주소는 222.22.22.22이다.
IPv4 클래스는 첫 옥텟으로 구분하며, A 클래스는 1~126, B 클래스는 128~191, C 클래스는 192~223이다.
12.34.56.78은 첫 옥텟이 12이므로 A 클래스이다.
111.11.11.11은 첫 옥텟이 111이므로 A 클래스이다.
123.12.31.12는 첫 옥텟이 123이므로 A 클래스이다.

옳지 않은 설명은 선점 SJF(SRTF)가 기아 상태 문제를 해결한다는 것이다.
SRTF는 남은 실행시간이 짧은 프로세스가 계속 도착하면 실행시간이 긴 프로세스가 끝없이 밀릴 수 있어 기아 상태가 여전히 발생한다. 기아 해결에는 에이징(aging) 같은 기법이 필요하다.
FCFS가 비선점 방식으로 준비 큐에서 가장 오래 대기한 프로세스를 선정한다는 설명은 옳다.
RR이 선점 방식으로 시간 할당량만큼 실행 후 끝나지 않으면 준비 큐로 보낸다는 설명은 옳다.
비선점 SJF가 예상 실행시간이 가장 짧은 프로세스를 다음으로 선정한다는 설명은 옳다.

가상 객체를 실제 환경에 겹쳐 보여 주는 기술은 증강현실(augmented reality)이다.
증강현실은 카메라로 보는 현실 세계 위에 가상 정보를 합성해 현실감 있는 부가 정보를 제공한다.
지리정보 시스템은 지리 공간 데이터를 수집·저장·분석·표시하는 시스템이다.
생체인식은 지문·홍채·얼굴 등 신체 특징으로 개인을 인증하는 기술이다.
사물인터넷은 사물에 센서와 통신 기능을 넣어 인터넷으로 연결하는 기술이다.

10진수 -11의 5비트 2의 보수 표현은 10101이다.
+11을 5비트로 쓰면 01011이다.
각 비트를 반전하면 10100(1의 보수)이다.
여기에 1을 더하면 10101이 된다.
검산: 최상위 비트 가중치를 음수로 보면 $-16 + 4 + 1 = -11$이다.

방문 순서는 DFS : A-B-D-G-E-C-F, BFS : A-B-C-D-E-G-F이다.
그래프의 간선은 A-B, A-C, B-D, B-E, C-E, D-G, E-G, F-G이다.
DFS(스택·재귀): A → B → D → G에서 미방문 인접 정점 E·F 중 E → E에서 C → C는 더 갈 곳이 없어 E, G 순으로 되돌아온 뒤 G에서 F를 방문한다.
BFS(큐): A의 인접 B, C → B의 인접 D, E → C의 인접은 모두 방문됨 → D의 인접 G → G의 인접 F 순으로 방문해 G가 F보다 먼저 나온다.
DFS를 A-B-D-G-F-C-E로 본 짝은 G에서 알파벳 순으로 E보다 F를 먼저 간 것이라 틀리다.
BFS를 A-B-C-D-E-F-G로 본 짝은 F가 G를 통해서만 연결되어 G보다 먼저 방문될 수 없으므로 틀리다.

전위 표기식은 - + A / * B C D E이다.
후위식을 왼쪽부터 읽어 피연산자는 스택에 넣고 연산자를 만나면 두 개를 꺼내 묶는다.
B C * → (B*C)
(B*C) D / → ((B*C)/D)
A ((B*C)/D) + → (A+((B*C)/D))
마지막 E - → ((A+((B*C)/D))-E)
각 괄호의 연산자를 앞으로 옮기면 - + A / * B C D E가 된다.
- + A * / B C D E는 A+((B/C)*D)-E로, 곱셈과 나눗셈 순서가 바뀌었다.
- / * + A B C D E는 ((A+B)*C)/D-E로, 덧셈이 먼저 묶였다.
+ / * - A B C D E는 ((A-B)*C)/D+E로, 연산자 위치가 전혀 다르다.

옳지 않은 설명은 다중 프로그래밍 정도가 높아질수록 CPU 이용률이 계속 높아진다는 것이다.
다중 프로그래밍 정도가 일정 수준을 넘으면 프로세스마다 확보한 프레임이 부족해져 페이지 부재가 폭증하는 스래싱(thrashing)이 일어나고, CPU 이용률은 오히려 급격히 떨어진다.
가상 주소에서 물리 주소로 주소 변환이 이루어진다는 설명은 옳다(MMU·페이지 테이블).
가상 주소와 물리 주소의 비트 수가 다를 수 있다는 설명은 옳다.
서로 다른 프로세스가 같은 물리 메모리 영역을 공유할 수 있다는 설명은 옳다(공유 페이지·공유 라이브러리).

이 값은 -26.625이다.
32비트를 부호 1비트·지수 8비트·가수 23비트로 나누면 1 | 10000011 | 10101010000…0이다.
부호 비트가 1이므로 음수이다.
지수: $10000011_2 = 131$, 바이어스 127을 빼면 $131 - 127 = 4$
가수: 숨은 1을 붙여 $1.1010101_2$
$1.1010101_2 \times 2^4 = 11010.101_2 = 16 + 8 + 2 + 0.5 + 0.125 = 26.625$이므로 값은 $-26.625$이다.

옳지 않은 설명은 지명 파이프로 통신하는 프로세스 사이에 부모-자식 관계가 필요하다는 것이다.
이름 없는 파이프(pipe)는 부모-자식처럼 관련된 프로세스 사이에서만 쓸 수 있지만, 지명 파이프(FIFO)는 파일 시스템에 이름이 있어 관련 없는 프로세스끼리도 통신할 수 있다.
세마포어 연산이 중단될 수 없는 원자성을 가진다는 설명은 옳다.
시그널이 커널이나 프로세스가 다른 프로세스에 비동기적으로 사건을 알리는 데 쓰인다는 설명은 옳다.
공유 메모리의 상호 배제를 운영체제가 보장하지 않는다는 설명은 옳다(세마포어 등으로 직접 동기화해야 한다).

테스트 활동과 분석·설계 단계의 대응 관계를 보여 주는 폭포수 변형 모델은 V 모델이다.
V 모델은 왼쪽의 요구 분석·설계 단계와 오른쪽의 인수·시스템·통합·단위 테스트를 짝지어 각 단계의 검증을 강조한다.
나선형 모델은 계획·위험 분석·개발·평가를 반복하며 위험 관리에 중점을 둔다.
단계적 개발 모델은 시스템을 여러 부분으로 나누어 점진적으로 개발·인도한다.
원형 모델은 시제품을 만들어 사용자 요구를 확인하는 데 중점을 둔다.

CPU와 주기억장치 사이에서 속도 차이를 줄이는 기억장치는 캐시 기억장치이다.
캐시는 주기억장치보다 빠른 소용량 메모리에 자주 쓰는 데이터를 두어 평균 접근 시간을 단축한다.
보조 기억장치는 주기억장치보다 느린 대용량 저장장치로 CPU와 주기억장치 사이에 있지 않다.
ROM은 내용을 영구 보존하는 읽기 전용 메모리로 속도 차이 완화가 목적이 아니다.
레지스터는 CPU 내부의 고속 기억장치로 CPU와 주기억장치 사이에 위치하는 계층이 아니다.

옳은 설명은 SELECT 문에서 FROM 절은 필수이고 WHERE 절은 선택이라는 것이다.
SELECT 문은 조회할 테이블을 지정하는 FROM 절이 있어야 하며, 조건을 거는 WHERE 절은 필요할 때만 쓴다.
데이터 검색은 DDL이 아니라 DML(SELECT)로 한다. DDL은 CREATE·ALTER·DROP처럼 구조를 정의한다.
권한 부여·취소(GRANT·REVOKE)는 DML이 아니라 DCL(데이터 제어어)로 한다.
DELETE 문은 테이블의 행(튜플)을 삭제하며, 테이블 자체를 삭제하는 것은 DROP 문이다.

4회전 후의 결과는 2, 10, 16, 30, 69, 8, 31, 22이다.
삽입 정렬은 회전마다 다음 원소 하나를 앞쪽 정렬된 부분의 알맞은 위치에 끼워 넣는다. 2회전 후 앞의 세 원소 10, 30, 69가 정렬되어 있다.
3회전: 2를 삽입 → 2, 10, 30, 69, 16, 8, 31, 22
4회전: 16을 10과 30 사이에 삽입 → 2, 10, 16, 30, 69, 8, 31, 22
8, 2, 10, 30, 16, 69, 22, 31과 16, 2, 10, 30, 69, 8, 22, 31은 앞부분이 정렬되어 있지 않아 삽입 정렬의 중간 결과가 될 수 없다.
2, 10, 30, 69, 16, 8, 31, 22는 3회전 후의 결과이다.

실행 결과는 150과 Arithmetic Exception이 차례로 출력되는 것이다.
첫 try: i가 0부터 ar.length-1(4)까지만 돌아 배열 범위를 벗어나지 않는다.
sum = 10 + 20 + 30 + 40 + 50 = 150이 출력되고 catch 블록은 실행되지 않는다.
두 번째 try: a와 b가 int이므로 a / b는 정수 나눗셈으로 먼저 계산되고, 0으로 나누어 ArithmeticException이 발생한다. 결과를 float에 대입하더라도 0.0이 되지 않으며, catch 블록이 "Arithmetic Exception"을 출력한다.
100과 0.0은 배열 합과 나눗셈 예외를 모두 잘못 본 결과이다.
Array Index Out Of Bounds Exception은 반복 조건이 i < ar.length라 발생하지 않는다.
/ by zero at Test.main(…) 형태의 기본 예외 메시지는 예외를 catch로 처리했으므로 출력되지 않는다.

옳은 설명은 송신지 포트 번호에 대한 설명과 1비트 플래그에 대한 설명이다.
송신지 포트 번호는 세그먼트를 보낸 응용 프로그램(프로세스)을 식별하는 번호이고, 플래그는 SYN·ACK·FIN·RST 등 각 1비트로 연결 설정·해제 같은 TCP 동작을 제어한다.
확인 응답 번호는 수신한 데이터의 첫 바이트 번호가 아니라 다음에 받기를 기대하는 바이트의 순서 번호(마지막으로 받은 바이트 번호 + 1)이므로 틀리다.
윈도우 크기는 비트 단위가 아니라 바이트 단위이며, 수신 측이 현재 받을 수 있는 데이터 양을 송신 측에 알리는 값이므로 틀리다.

함수 수행을 위한 정보가 저장되는 영역은 스택(stack) 영역이다.
함수가 호출될 때마다 매개변수·지역 변수·복귀 주소 등을 담은 스택 프레임이 쌓이고, 함수가 끝나면 제거된다.
데이터 영역은 전역 변수와 정적 변수를 저장한다.
힙 영역은 실행 중 동적으로 할당하는 메모리(malloc, new)를 저장한다.
텍스트 영역은 실행할 프로그램 코드(기계어 명령)를 저장한다.

오버플로가 아닌 경우는 M = 1, $\mathrm{C}_{out}$ = 1을 부호 없는 연산으로 해석할 때이다.
그림에서 M은 각 $\mathrm{B}_{i}$와 XOR되고 최하위 캐리 입력 $\mathrm{C}_{in}$으로도 들어간다. M = 0이면 A + B, M = 1이면 B를 반전하고 1을 더해 A + B̄ + 1 = A − B를 계산한다. V는 $\mathrm{C}_{4}$와 $\mathrm{C}_{3}$의 XOR이다.
부호 없는 뺄셈에서 $\mathrm{C}_{out}$ = 1은 A ≥ B여서 빌림이 없다는 뜻이므로 결과가 정상이며, 범위를 벗어나는 경우는 $\mathrm{C}_{out}$ = 0(빌림 발생)일 때이다.
M = 0, $\mathrm{C}_{out}$ = 1인 부호 없는 덧셈은 합이 4비트로 표현할 수 있는 범위를 넘은 것이므로 오버플로이다.
M = 0, V = 1인 부호 있는 덧셈은 최상위 비트로 들어온 캐리와 나간 캐리가 달라 2의 보수 범위를 벗어난 것이므로 오버플로이다.
M = 1, V = 1인 부호 있는 뺄셈도 같은 이유로 오버플로이다.

실행 결과는 20이다.
func(n)은 n ≤ 1이면 n을, 아니면 func(n−1) + func(n−2)를 반환하는 피보나치 수 함수이다.
func(0) = 0, func(1) = 1, func(2) = 1, func(3) = 2, func(4) = 3, func(5) = 5, func(6) = 8
반복문은 i = 0부터 6까지 돌며 result에 누적한다.
result = 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20

프로세스 생성 순서는 식별자 할당 → 주소 공간과 PCB 할당 → PCB 초기화 → 준비(준비/보류) 리스트 연결이다.
먼저 고유한 프로세스 식별자를 정하고, 그 프로세스가 쓸 주소 공간과 PCB를 확보해야 PCB에 식별자·상태·레지스터 값 등을 채워 넣을 수 있다. 초기화가 끝난 프로세스만 스케줄링 큐에 연결되어 실행 대상이 된다.
준비 큐 연결을 PCB 할당·초기화보다 앞에 두는 순서는 아직 없는 PCB를 큐에 넣는 셈이라 틀리다.
주소 공간·PCB 할당을 식별자 할당보다 먼저 두고 큐 연결 뒤에 식별자를 할당하는 순서는 식별되지 않은 프로세스를 스케줄링하게 되어 틀리다.
주소 공간·PCB 할당과 초기화를 식별자 할당보다 먼저 하는 순서도 초기화 시점에 PCB에 기록할 식별자가 없으므로 틀리다.