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

가상화폐와 관련이 가장 적은 것은 소켓(socket)이다.
소켓은 네트워크 프로그래밍에서 두 프로세스가 통신하기 위한 끝점(endpoint)을 가리키는 일반 통신 개념으로, 가상화폐 고유의 개념이 아니다.
채굴(mining): 작업증명 등으로 블록을 생성하고 그 보상으로 가상화폐를 얻는 과정이다.
비트코인(bitcoin): 블록체인 기반의 대표적인 가상화폐이다.
거래(transaction): 가상화폐의 송금 기록 단위로, 블록에 담겨 블록체인에 기록된다.

실제 환경에 가상 사물을 겹쳐 보여 주는 기술은 AR(Augmented Reality, 증강현실)이다.
증강현실은 현실 세계의 영상 위에 컴퓨터가 만든 가상 객체를 실시간으로 합성해 현실과 가상이 함께 존재하는 것처럼 보이게 한다.
MPEG는 동영상·오디오 압축 표준을 정하는 전문가 그룹(및 그 표준)으로, 가상 사물 합성과는 무관하다.
AI는 학습·추론 등 인간의 지적 능력을 컴퓨터로 구현하는 기술이다.
VOD는 사용자가 원하는 시점에 영상 콘텐츠를 골라 시청하는 주문형 비디오 서비스이다.

정확한 값으로 표현하기 가장 어려운 것은 √2이다.
√2는 무리수라 이진수로 바꾸면 소수점 아래가 끝없이 이어지므로, 유한한 비트를 쓰는 부동소수점 형식으로는 근삿값만 저장할 수 있다. 나머지 값은 모두 2의 거듭제곱의 합으로 끝나는 유한 이진소수이다.
$1\dfrac{3}{4}$은 $1 + 0.5 + 0.25$이므로 이진수 $1.11_{2}$로 정확히 표현된다.
2.5는 $2 + 0.5$이므로 이진수 $10.1_{2}$로 정확히 표현된다.
$-0.25 \times 2^{-5}$는 $-2^{-7}$과 같아 부호와 지수만으로 정확히 표현된다.

노드가 11개인 트리의 간선 개수는 10개이다.
트리는 사이클이 없는 연결 그래프이므로 루트를 제외한 모든 노드가 부모로 이어지는 간선을 정확히 하나씩 가진다. 따라서 간선 수 = 노드 수 − 1이다.
$E = N - 1 = 11 - 1 = 10$

CPU 명령어 처리의 첫 단계는 명령어 인출(instruction fetch)이다.
명령어 처리는 일반적으로 인출 → 해독 → 실행 → 메모리 접근 → 결과 저장(write-back) 순서로 진행되며, 메모리에서 PC가 가리키는 명령어를 가져와야 이후 단계가 가능하다.
명령어 해독(instruction decode): 인출한 명령어의 연산 코드와 피연산자를 해석하는 두 번째 단계이다.
실행(execution): 해독된 연산을 ALU 등에서 수행하는 단계로 해독 뒤에 온다.
메모리 접근(memory access): 적재·저장 명령어가 데이터 메모리에 접근하는 단계로 실행 이후에 위치한다.

캐시 쓰기 시 메인 메모리에도 동시에 쓰는 방식은 write-back이 아니라 write-through이므로 이 설명이 옳지 않다.
write-back은 캐시에만 먼저 쓰고, 해당 블록이 교체될 때 변경된(dirty) 블록을 메인 메모리에 반영하는 방식이다.
캐시는 CPU와 인접하거나 CPU 내부(L1·L2 등)에 위치하므로 옳은 설명이다.
캐시는 빠른 CPU와 느린 메인 메모리 사이의 속도 차이를 줄이기 위해 사용되므로 옳은 설명이다.
다중프로세서에서는 각 프로세서가 자기 캐시를 가지므로, write-through를 써도 다른 프로세서 캐시에 남은 옛 값 때문에 데이터 불일치(캐시 일관성 문제)가 생길 수 있어 옳은 설명이다.

가상 기계 모니터가 호스트 운영체제 위에서만 실행된다는 설명이 옳지 않다.
하이퍼바이저에는 하드웨어 위에서 직접 실행되는 Type 1(베어메탈)과 호스트 운영체제 위에서 실행되는 Type 2(호스티드)가 모두 있다.
가상 기계 모니터(하이퍼바이저)는 가상 기계를 생성·관리하는 소프트웨어이므로 옳은 설명이다.
데스크톱에서 Windows·Linux 같은 여러 운영체제를 동시에 실행하는 용도로 쓰이므로 옳은 설명이다.
호스트 운영체제 위에서 동작하면 가상화 계층을 한 번 더 거치므로 응용 프로그램 처리 속도가 느려질 수 있어 옳은 설명이다.

사건(event)이 일어나기를 기다리는 상태는 준비 상태가 아니라 대기(waiting/blocked) 상태이므로 이 설명이 옳지 않다.
준비(ready) 상태는 실행에 필요한 자원을 모두 갖추고 CPU 할당만 기다리는 상태이다.
프로세스는 실행 중인 프로그램을 뜻하므로 옳은 설명이다.
프로세스는 코드 외에 프로그램 카운터·레지스터 등 현재 활동 상태를 가지므로 옳은 설명이다.
함수 호출 시 반환 주소·매개변수·지역 변수는 스택에 저장되므로 옳은 설명이다.

메소드 오버로딩은 한 클래스 안에 같은 이름의 메소드를 매개변수 개수나 자료형을 달리하여 여러 개 정의하는 것으로, 이 설명이 옳다.
반면 오버라이딩은 상위 클래스 메소드를 하위 클래스에서 같은 이름·같은 매개변수(시그니처)로 재정의하는 것이다.
상속을 금지하는 키워드는 this가 아니라 final이다. this는 현재 객체 자신을 가리킨다.
인터페이스는 추상 메소드를 포함하는 것이 기본 역할이므로 포함할 수 없다는 설명은 틀렸다.
오버라이딩은 매개변수 개수와 자료형이 같아야 하므로, 서로 다르다고 한 설명은 오버로딩과 혼동한 것이다.

프로그램은 _cnt 값 2를 먼저 출력하고 이어서 1을 출력하므로 실행 결과는 21이다.
정적 멤버 _cnt는 모든 객체가 공유하며, 생성자에서 _id가 0보다 클 때만 1 증가한다. 기본 생성자는 위임 생성자로 Student(0)을 호출하므로 _id는 0이다.
A(2)와 C(4)만 조건을 만족해 _cnt는 2가 되고, B·E(_id=0)와 D(_id=−5)는 _cnt를 바꾸지 않는다.
Student::print()가 2를 출력한 뒤, E.printID()는 E의 _id 0을 전위 증가시켜 1을 출력한다.

짝수는 건너뛰고 홀수만 더하므로 출력은 25이다.
count가 1부터 10까지 증가하는 동안 count % 2가 0인 짝수에서는 continue로 누적을 건너뛰고, 홀수일 때만 sum에 더한다.
sum = 1 + 3 + 5 + 7 + 9 = 25
1부터 10까지 모두 더한 55는 continue로 짝수가 제외되는 점을 무시한 값이다.
짝수만 더한 30은 조건의 참·거짓 분기를 반대로 해석한 값이다.
10은 반복문이 도는 횟수에 해당하는 값으로, 홀수의 합인 sum과는 다르다.

IPv4 주소 131.23.120.5는 Class B에 속한다.
클래스는 첫 번째 옥텟 값으로 구분하며, 131은 128~191 범위이므로 B 클래스이다.
Class A: 첫 옥텟 0~127로, 131은 해당하지 않는다.
Class C: 첫 옥텟 192~223으로, 131은 해당하지 않는다.
Class D: 첫 옥텟 224~239의 멀티캐스트용으로, 131은 해당하지 않는다.

접두사 길이 25에 해당하는 서브넷 마스크는 255.255.255.128이다.
앞 25비트를 1로 채우면 처음 세 옥텟 24비트가 모두 1(255.255.255)이고, 마지막 옥텟은 최상위 1비트만 1이 된다.
$(10000000)_2 = 128$
255.255.255.0은 /24에 해당한다.
255.255.255.192는 마지막 옥텟이 11000000으로 /26에 해당한다.
255.255.255.224는 마지막 옥텟이 11100000으로 /27에 해당한다.

설명에 해당하는 기술은 프록시 서버(Proxy server)이다.
프록시 서버는 클라이언트와 외부 서버 사이에서 요청을 중계하며, 최근 요청된 객체의 사본을 캐시에 저장해 두었다가 같은 요청에 바로 응답한다. 그래서 응답 시간과 외부 인터넷으로 나가는 트래픽이 함께 줄어든다.
DNS는 도메인 이름을 IP 주소로 변환하는 서비스로, 객체 사본을 저장해 응답하는 기능과는 다르다.
NAT는 사설 IP 주소를 공인 IP 주소로 변환하는 기술이다.
라우터는 네트워크 계층에서 패킷의 경로를 결정해 전달하는 장비이다.

최대 히프를 중위 순회할 때 첫 번째로 방문하는 노드는 7이다.
삽입마다 부모보다 크면 위로 교환(up-heap)하면 배열은 다음과 같이 변한다.
7 → 13, 7 → 61, 7, 13 → 61, 38, 13, 7 → 61, 45, 13, 7, 38 → 61, 45, 26, 7, 38, 13 → 61, 45, 26, 7, 38, 13, 14
완성된 트리는 루트 61, 그 왼쪽 자식 45, 45의 왼쪽 자식 7이다. 중위 순회는 가장 왼쪽 노드부터 방문하므로 7이 처음으로 방문된다.

그림의 '스마트폰' 개체에는 다중값 속성이 없으므로, 다중값 속성을 가진다는 설명이 옳지 않다.
E-R 다이어그램에서 다중값 속성은 이중 타원으로 표시하는데, '스마트폰'의 속성인 고객ID와 구매날짜는 모두 단일 타원으로 그려져 있다.
'수리하다' 관계에는 수리날짜 속성이 연결되어 있으므로 관계가 속성을 가진다는 설명은 옳다.
관계선에 AS기사 쪽 1, 스마트폰 쪽 n이 표시되어 AS기사와 스마트폰은 일대다 관계이다.
사원번호에는 밑줄이 그어져 있어 AS기사 개체의 키 속성이다.

시스템이 내부·외부 이벤트에 어떻게 반응하는지 보여주는 것은 시퀀스 다이어그램이 아니라 상태(state machine) 다이어그램이므로 이 설명이 옳지 않다.
시퀀스 다이어그램은 객체들이 시간 순서에 따라 주고받는 메시지(상호작용)를 보여준다.
액터는 시스템과 상호작용하는 외부 요소로, 사람뿐 아니라 외부 시스템·장치일 수도 있으므로 옳은 설명이다.
클래스 다이어그램은 시스템의 클래스와 그들 간의 연관 등 정적 구조를 보여주므로 옳은 설명이다.
유스케이스 다이어그램은 사용자(액터)와 시스템 간의 상호작용(기능)을 보여주므로 옳은 설명이다.

같은 값끼리 짝지어진 것은 2진수 10101101과 16진수 AD이다.
2진수를 4비트씩 끊으면 1010 = A, 1101 = D이므로 두 수는 같다.
$(10101101)_2 = 128 + 32 + 8 + 4 + 1 = 173 = (\mathrm{AD})_{16}$
8진수 264는 $2 \times 64 + 6 \times 8 + 4 = 180$이므로 10진수 181과 다르다.
8진수 263은 $128 + 48 + 3 = 179$, 16진수 AC는 $10 \times 16 + 12 = 172$로 서로 다르다.
2진수 10100100은 $128 + 32 + 4 = 164$, 8진수 265는 $128 + 48 + 5 = 181$로 서로 다르다.

옳은 설명은 ㄱ, ㄴ, ㄷ이다.
후보 키는 튜플을 유일하게 식별하는 유일성과, 불필요한 속성 없이 최소한의 속성으로 구성되는 최소성을 만족해야 한다. 효율성은 후보 키의 조건이 아니므로 ㄹ은 옳지 않다.
ㄱ: 관계형 데이터베이스 스키마는 릴레이션 스키마들의 집합과 무결성 제약조건으로 이루어진다.
ㄴ: 개체 무결성은 기본 키를 구성하는 어떤 속성도 널 값을 가질 수 없다는 규칙이다.
ㄷ: 참조 무결성은 외래 키 값이 참조 릴레이션의 기본 키 값이거나 널이어야 한다는, 즉 참조할 수 없는 값을 가질 수 없다는 규칙이다.

라디오 주파수를 이용한 비접촉 인식 장치로 태그와 리더기로 구성된 것은 GIS가 아니라 RFID이므로 이 설명이 옳지 않다.
GIS(지리정보시스템)는 지리적 위치 정보를 수집·저장·분석·시각화하는 시스템이다.
IoT(사물인터넷)는 사물에 센서와 통신 기능을 내장해 인터넷으로 연결하는 기술이므로 옳은 설명이다.
ITS(지능형 교통 시스템)는 교통체계에 첨단 기술을 적용해 안전성과 효율성을 높이는 시스템이므로 옳은 설명이다.
IPTV는 인터넷 프로토콜망으로 방송과 콘텐츠를 TV에 제공하는 서비스이므로 옳은 설명이다.