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

기억장치의 접근 속도는 레지스터 → 캐시 → 주기억장치 순으로 빠르다.
CPU 내부의 레지스터가 가장 빠르고, 캐시는 CPU와 주기억장치의 속도 차이를 줄이는 완충 기억장치이며, 주기억장치는 그보다 느리다.
캐시를 레지스터보다 앞에 둔 순서: 레지스터가 캐시보다 빠르므로 틀리다.
주기억장치를 캐시보다 앞에 둔 순서: 캐시가 주기억장치보다 빠르므로 틀리다.
주기억장치에서 시작해 레지스터로 끝나는 순서: 느린 것부터 나열한 역순이다.

CPU가 한 번에 처리할 수 있는 데이터 단위는 워드(word)이다.
워드의 크기는 CPU 구조(레지스터 폭)에 따라 달라지며, 명령어와 연산 처리의 기본 단위가 된다.
비트: 0 또는 1을 나타내는 정보의 최소 단위이다.
바이트: 8비트로 이루어지며 문자 표현과 주소 지정의 기본 단위이다.
니블: 4비트 묶음으로, 16진수 한 자리에 해당한다.

환경과 상호작용하며 보상을 최대화하는 행동을 학습하는 기법은 강화 학습이다.
에이전트가 행동을 선택하면 환경이 보상을 돌려주고, 에이전트는 누적 보상이 커지도록 행동 정책을 개선해 나간다.
지도 학습: 정답(레이블)이 붙은 데이터로 입력과 출력의 관계를 학습한다.
비지도 학습: 레이블 없이 데이터의 구조나 군집을 찾는다.
준지도 학습: 소량의 레이블 데이터와 다량의 비레이블 데이터를 함께 사용한다.

−25 + 4 = −21이므로, 8비트 2의 보수로 나타낸 결과는 11101011이다.
21을 2진수로 쓰면 00010101이다.
1의 보수를 취하면 11101010이다.
여기에 1을 더한 11101011이 −21의 2의 보수 표현이다.
검산: −25(11100111) + 4(00000100) = 11101011로 같다.
00010101: +21로 부호가 반대이다.
10010101: 21의 크기에 부호 비트만 1로 바꾼 부호-절댓값 표현이다.
11101010: 1을 더하지 않은 1의 보수 표현이다.

UDP 기반으로 네트워크 장비를 감시·관리하는 프로토콜은 SNMP(Simple Network Management Protocol)이다.
관리자(매니저)가 장비의 에이전트에 정보를 요청·설정하고, 에이전트는 이벤트를 트랩으로 알린다. 표준 포트로 UDP 161(요청)과 162(트랩)를 사용한다.
SMTP: 전자우편 전송 프로토콜로 TCP를 사용한다.
ICMP: IP 계층에서 오류·제어 메시지를 전달하는 프로토콜로, UDP 위에서 동작하지 않는다.
RARP: MAC 주소로부터 IP 주소를 얻는 주소 변환 프로토콜이다.

29를 2비트 논리적 우측 시프트하면 7이 된다.
29를 2진수로 쓰면 11101이다.
오른쪽으로 2비트 밀면 하위 01이 버려지고 왼쪽은 0으로 채워져 00111이 된다.
00111 = 4 + 2 + 1 = 7이다.
양의 정수를 n비트 논리적 우측 시프트하면 $2^{n}$으로 나눈 몫과 같다: $29 \div 4 = 7 \cdots 1$
값 4: 2진수 100으로, 시프트 결과 111과 다르다.
값 8: 2진수 1000으로, 시프트 결과 111과 다르다.
값 15: 2진수 1111로, 시프트 결과 111과 다르다.

위험 분석을 거쳐 프로토타입을 반복적으로 개선하는 모델은 나선형(spiral) 모델이다.
나선형 모델은 계획 수립 → 위험 분석 → 개발(프로토타입) → 고객 평가의 주기를 반복하며 점진적으로 완성도를 높인다.
폭포수 모델: 각 단계를 순차적으로 한 번씩 진행하며, 반복적인 위험 분석·프로토타입 주기가 없다.
CBD 모델: 재사용 가능한 컴포넌트를 조립해 소프트웨어를 개발하는 방법론이다.
SPICE 모델: 소프트웨어 프로세스의 능력 수준을 평가하는 국제 표준(ISO/IEC 15504)이다.

옳은 설명은 ㄱ, ㄴ, ㄹ이다.
ROM은 비휘발성 메모리로 전원이 꺼져도 데이터가 유지되므로, 휘발성이라고 한 ㄷ만 틀렸다.
ㄱ: 플래시 메모리는 셀 연결 방식에 따라 NAND형(대용량 저장)과 NOR형(빠른 임의 읽기)으로 나뉜다.
ㄴ: SRAM은 플립플롭으로 구성되어 재충전이 필요 없고 DRAM보다 빨라 캐시에 쓰인다.
ㄹ: EPROM은 자외선을 쬐어 내용을 지우고 다시 기록할 수 있다.

레코드·구조체 같은 자료 구조를 인터페이스로 주고받는 것은 데이터 결합도가 아니라 스탬프(stamp) 결합도이다.
데이터 결합도는 모듈 간에 단순한 데이터 값(기본형 매개변수)만 주고받는 경우로, 결합도가 가장 낮은 바람직한 형태이다.
내용 결합도: 다른 모듈의 내부 데이터나 코드를 직접 참조·변경하는 경우이므로 옳다.
응집도의 정의: 모듈 내부 구성 요소들이 기능적으로 관련된 정도를 나타내므로 옳다.
순차적 응집도: 한 요소의 출력이 다음 요소의 입력이 되는 경우이므로 옳다.

출력 결과는 8 2 8이다.
func는 배열 양 끝 포인터를 안쪽으로 좁히며 대칭 원소의 합을 출력하고, p가 q보다 뒤로 넘어가면 종료한다.
1회: a[0] + a[4] = 3 + 5 = 8
2회: a[1] + a[3] = 1 + 1 = 2
3회: p와 q가 모두 a[2]이므로 4 + 4 = 8
4회: p가 a[3], q가 a[1]이 되어 p > q로 반환
6 2 8: 첫 출력은 3 + 5 = 8이므로 틀리다.
8 2 6: 가운데 원소 4를 자기 자신과 더한 8이 마지막에 출력되므로 틀리다.
8 8 2: 바깥쪽에서 안쪽으로 진행하므로 두 번째 출력은 1 + 1 = 2이다.

뷰를 제거하는 SQL 명령은 DELETE VIEW가 아니라 DROP VIEW이다.
DELETE는 테이블의 행을 삭제하는 DML이고, 뷰·테이블 같은 객체 정의를 제거하는 것은 DDL인 DROP이다.
뷰로 다른 뷰 정의: 기존 뷰를 기반으로 새 뷰를 만들 수 있으므로 옳다.
가상 테이블: 뷰는 기본 테이블에서 유도되며 물리적으로 저장되지 않는 가상 테이블이므로 옳다.
사용자별 데이터 선별: 필요한 열·행만 보여 주어 보안과 편의를 제공하므로 옳다.

2진 유한 소수가 되려면 기약분수의 분모가 2의 거듭제곱이어야 하므로, 0.4만 무한 순환 소수가 된다.
$0.4 = \dfrac{2}{5}$로 분모에 5가 남는다.
2를 곱해 정수부를 떼어 내면 0.8 → 1.6 → 1.2 → 0.4 …로 되풀이되어 0.0110 0110 …(2)이 된다.
0.25: $\dfrac{1}{4}$이므로 0.01(2)로 유한 소수이다.
0.375: $\dfrac{3}{8}$이므로 0.011(2)로 유한 소수이다.
0.5: $\dfrac{1}{2}$이므로 0.1(2)로 유한 소수이다.

주어진 투플에서 성립하는 함수 종속은 {C, D} → A이다.
X → Y는 X 값이 같은 투플끼리 Y 값도 반드시 같아야 성립한다. (C, D) 값은 (7, 7), (5, 6), (5, 6), (7, 2)이며, 같은 (5, 6)인 두 투플의 A가 모두 2이므로 성립한다.
A → B: A가 2인 두 투플의 B가 8과 6으로 달라 성립하지 않는다.
B → C: B가 8인 두 투플의 C가 5와 7로 달라 성립하지 않는다.
{A, D} → B: (A, D)가 (2, 6)인 두 투플의 B가 8과 6으로 달라 성립하지 않는다.

페이지 부재는 8회 발생한다.
FIFO는 가장 먼저 적재된 페이지를 교체한다. 프레임 3개로 추적하면 다음과 같다(F는 부재).
8(F) [8] → 1(F) [8, 1] → 2(F) [8, 1, 2] → 3(F) [1, 2, 3] → 1 적중 → 4(F) [2, 3, 4] → 5(F) [3, 4, 5] → 3 적중 → 4 적중 → 1(F) [4, 5, 1] → 4 적중 → 3(F) [5, 1, 3]
부재 = 초기 적재 3회 + 교체 5회 = 8회
6회: 교체로 인한 부재를 둘이나 빠뜨린 값이다.
7회: 1이 들어올 때 3이 교체되어 마지막 3 접근에서 다시 부재가 나는 점을 놓친 값이다.
9회: 적중인 접근 하나를 부재로 잘못 센 값이다.

00010011은 첫 비트가 0이므로 Class A이며, Class C로 짝지은 것이 옳지 않다.
IPv4 클래스는 첫 바이트의 선두 비트로 구분한다: 0 → A, 10 → B, 110 → C, 1110 → D, 1111 → E.
01001010: 선두 비트가 0이므로 Class A로 옳다.
10010011: 선두 비트가 10이므로 Class B로 옳다.
11100110: 선두 비트가 1110이므로 Class D로 옳다.

출력 결과는 4312이다.
main은 ClassB의 정적 메서드이므로 실행 전에 ClassB가 초기화되고, 그에 앞서 상위 클래스 ClassA의 static 초기화 블록이 실행되어 4가 먼저 출력된다.
이어서 main이 3을 출력하고, new ClassB()에서 묵시적 super()로 ClassA()가 먼저 실행되어 1, 그다음 ClassB() 본문이 2를 출력한다(생성자 실행 순서: 상위 → 하위).
출력 32: static 블록과 상위 클래스 생성자의 출력을 모두 빠뜨렸다.
출력 432: 상위 생성자가 출력하는 1을 빠뜨렸다.
출력 3214: static 블록이 main보다 먼저 실행되고 상위 생성자가 하위 생성자보다 먼저 실행된다는 점을 반영하지 않았다.

옳은 설명은 ㄴ, ㄹ이다.
프로세스 강제 종료는 교착상태 회복 기법이고, 은행원 알고리즘으로 안전 상태를 유지하며 자원을 할당하는 것은 회피 기법이다.
ㄱ: 필요조건은 상호 배제, 점유와 대기, 비선점, 순환 대기이므로 '선점'과 '선형 대기'는 틀렸다.
ㄷ: 제약 없이 자원 할당 그래프를 감시해 발생 여부를 확인하는 것은 예방이 아니라 탐지 기법이다.

주어진 partition()으로 정렬하면 2, 3, 5, 11, 7, 13, 17, 19는 나타나지 않는다.
단계별 추적(피벗은 각 구간의 마지막 원소):
구간 [0~7], 피벗 17: 7, 3, 2, 11, 13, 5, 17, 19
구간 [0~5], 피벗 5: 2, 3, 5, 11, 13, 7, 17, 19
구간 [0~1], 피벗 3: 변화 없음
구간 [3~5], 피벗 7: 2, 3, 5, 7, 13, 11, 17, 19
구간 [4~5], 피벗 11: 2, 3, 5, 7, 11, 13, 17, 19
구간 [3~5]에서 피벗 7이 맨 앞 11과 자리를 바꾸므로 11, 7, 13 배치는 어느 단계에서도 생기지 않는다.
7, 3, 2, 11, 13, 5, 17, 19: 피벗 17로 처음 분할한 결과이다.
2, 3, 5, 11, 13, 7, 17, 19: 피벗 5로 왼쪽 구간을 분할한 결과이다.
2, 3, 5, 7, 13, 11, 17, 19: 피벗 7로 구간 [3~5]를 분할한 결과이다.

SSTF로 처리하면 65 → 70 → 105 → 120 → 15 → 8 → 4 순이다.
SSTF는 현재 헤드 위치에서 탐색 거리가 가장 짧은 요청을 먼저 처리한다.
50에서 65(거리 15, 70은 20)
65에서 70(거리 5)
70에서 105(거리 35, 15는 55)
105에서 120(거리 15)
120에서 15(거리 105) → 8 → 4
70 다음 120을 처리하는 순서: 70에서는 120(거리 50)보다 105(거리 35)가 가깝다.
70 → 65 → 105로 시작하는 순서: 50에서는 70(거리 20)보다 65(거리 15)가 가깝다.
70 → 65 → 120으로 시작해 105를 마지막에 두는 순서: 첫 선택부터 틀렸고, 120 다음에도 가장 가까운 요청을 고르지 않았다.

출력 결과는 3 4 5 1 2이다.
rotate는 맨 앞 원소를 맨 뒤로 보내는 왼쪽 1칸 회전을 k회 반복한다.
k %= n에서 k = 7 % 5 = 2이므로 두 차례만 회전한다.
1회: 2 3 4 5 1
2회: 3 4 5 1 2
1 2 3 4 5: 회전 횟수가 5의 배수일 때의 결과로, 나머지 두 차례 회전이 남으므로 틀리다.
4 5 1 2 3: 오른쪽으로 2칸 회전했을 때의 결과이다.
5 1 2 3 4: 오른쪽으로 1칸 회전했을 때의 결과이다.