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

접근 속도가 가장 빠른 기억장치는 레지스터이다.
레지스터는 CPU 내부에 있어 연산 장치가 직접 읽고 쓰므로, 기억장치 계층에서 맨 위(가장 빠르고 용량이 가장 작음)에 위치한다. 속도 순서는 레지스터 > 캐시 > 주기억장치 > 보조기억장치이다.
캐시: CPU와 주기억장치 사이의 고속 버퍼로 빠르지만 CPU 내부 레지스터보다는 느리다.
주기억장치: 캐시보다 느린 DRAM 기반 메모리이다.
보조기억장치: 디스크·SSD 등으로 용량은 가장 크지만 접근 속도는 가장 느리다.

10진수 −20의 8비트 2의 보수 표현은 11101100이다.
먼저 +20을 8비트로 쓰면 00010100이다.
모든 비트를 반전한 1의 보수는 11101011이다.
여기에 1을 더하면 11101100이 되어 −20의 2의 보수가 된다.
11101011: 1을 더하기 전 단계인 1의 보수 표현이다.
10010100: +20에 부호 비트만 1로 바꾼 부호-크기 표현이다.
11110100: 2의 보수로 해석하면 −12에 해당한다.

정해진 시간 할당량을 쓰면 CPU를 강제로 넘겨주는 방식은 RR(Round-Robin)이다.
RR은 각 프로세스에 동일한 time quantum을 주고, 그 시간이 끝나면 선점하여 준비 큐의 맨 뒤로 보내는 선점형 스케줄링이다.
FCFS: 도착 순서대로 처리하며 실행이 끝날 때까지 CPU를 빼앗지 않는 비선점 방식이다.
SPN: 실행 시간이 가장 짧은 프로세스를 먼저 선택하는 비선점 방식이다.
HRRN: (대기 시간 + 서비스 시간) / 서비스 시간으로 계산한 응답률이 높은 프로세스를 선택하는 비선점 방식이다.

올바른 순서는 ㄷ → ㅁ → ㄱ → ㄴ → ㄹ(변수 선언 → 입력 안내 → 입력 → 계산 → 출력)이다.
C에서는 변수를 먼저 선언해야 쓸 수 있고, 사용자는 안내 문구를 본 뒤에 값을 입력하므로 printf 안내가 scanf보다 앞서야 한다. 합은 입력을 받은 뒤 계산하고, 계산된 result를 마지막에 출력한다.
ㄷ → ㄱ → ㄴ → ㅁ → ㄹ은 입력을 먼저 받은 뒤 안내 문구를 출력하므로 입력 안내 순서가 어긋난다.
ㅁ → ㄱ → ㄷ → ㄹ → ㄴ은 선언 전에 age1·age2를 사용하고, 합을 계산하기 전에 출력한다.
ㄷ → ㄱ → ㅁ → ㄴ → ㄹ도 안내 문구가 입력 뒤에 나와 사용자가 무엇을 입력할지 모른 채 대기하게 된다.

ARP는 IP 주소를 알고 있을 때 상대의 물리 주소(MAC 주소)를 얻기 위한 프로토콜이므로, IP 주소를 획득한다는 설명이 옳지 않다.
ARP는 논리 주소(IP)를 물리 주소(MAC)로 변환하며, 반대로 MAC 주소로 IP 주소를 얻는 것은 RARP의 역할이다.
ARP 요청은 대상 MAC 주소를 모르므로 같은 네트워크의 모든 호스트·라우터에 브로드캐스트된다.
ARP 응답은 해당 IP를 가진 호스트가 요청자에게만 유니캐스트로 보낸다.
획득한 IP–MAC 대응은 ARP 캐시 테이블에 저장해 반복 요청을 줄인다.

QR코드는 오류 정정 기능을 갖추고 있으므로, 오류 정정 기능이 없다는 설명이 옳지 않다.
QR코드는 리드-솔로몬(Reed-Solomon) 부호를 이용해 코드 일부가 훼손되어도 데이터를 복원할 수 있으며, 복원 수준을 여러 단계로 선택할 수 있다.
Quick Response의 약자로 일본 덴소 웨이브에서 개발되었다.
가로·세로 두 방향으로 정보를 담는 2차원 코드이다.
한 방향으로만 정보를 담는 1차원 바코드보다 훨씬 많은 데이터를 저장할 수 있다.

정규화는 릴레이션을 분해하는 과정이므로, 성능 향상을 위해 릴레이션을 병합한다는 설명이 옳지 않다.
질의 성능을 위해 릴레이션을 병합하거나 중복을 허용하는 것은 정규화의 반대 개념인 반정규화(역정규화)이다.
정규화는 데이터 중복을 줄여 저장 공간 효율을 높인다.
정규화는 삽입·삭제·갱신 이상(anomaly)을 제거하는 것이 목적이다.
정규형에는 1NF, 2NF, 3NF, BCNF, 4NF, 5NF 등이 있다.

후보키 조건을 충족하는 것은 (A, C)이다.
후보키는 튜플을 유일하게 식별하는 유일성과, 속성을 하나라도 빼면 유일성이 깨지는 최소성을 모두 만족해야 한다. (A, C) 값은 (1,7), (20,7), (1,3), (1,4), (1,6)으로 모두 다르고, A만으로는 1이, C만으로는 7이 중복되므로 최소성도 성립한다.
(A)는 값 1이 네 번 나타나 유일성을 만족하지 않는다.
(B, C)는 (12, 7)이 두 튜플에 중복되어 유일성을 만족하지 않는다.
(A, B, C)는 유일하긴 하지만 B를 빼도 (A, C)로 식별되므로 최소성을 만족하지 않는 슈퍼키다.

정점 A에서 깊이 우선 탐색하면 A → B → E → G → F → C → D 순으로 방문한다.
DFS는 현재 정점의 인접 리스트를 앞에서부터 보며 방문하지 않은 첫 정점으로 즉시 내려간다. A에서 B, B의 리스트(A, E, F)에서 E, E의 리스트(B, G)에서 G, G의 리스트(E, F)에서 F로 간다. F의 리스트(B, C, D, G)에서 C를 방문하고, C는 더 갈 곳이 없어 F로 되돌아와 D를 방문한다.
A → B → C → D → F → G → E는 B를 방문한 뒤 B의 미방문 이웃 E로 내려가지 않고 A의 다음 이웃 C로 넘어가므로 깊이 우선이 아니다.
A → D → C → B → F → E → G는 A의 인접 리스트 첫 정점인 B를 건너뛰고 D부터 방문한다.
A → B → C → D → E → F → G는 A의 이웃 B, C, D를 먼저 모두 방문한 뒤 다음 단계로 넘어가는 너비 우선 탐색(BFS)의 방문 순서이다.

프레임 3개에 LRU를 적용하면 페이지 부재는 9회 발생한다.
LRU는 부재 시 가장 오래전에 참조된 페이지를 교체한다. 1, 2, 0, 3 참조에서 4회 부재(3이 들어올 때 1 교체), 0은 적중, 5는 2를 교체, 2는 3을 교체, 3은 0을 교체, 7은 5를 교체, 5는 2를 교체해 모두 부재이고, 마지막 3만 적중한다.
참조 11회 중 적중은 0과 마지막 3의 2회뿐이므로 부재는 11 − 2 = 9회이다.
6회는 미래 참조를 아는 최적 알고리즘의 결과로, 최적 알고리즘은 부재 횟수의 하한이므로 LRU는 이보다 많거나 같다.
7회·8회는 2, 3, 5 재참조 직전에 해당 페이지가 이미 LRU로 밀려난 점을 빠뜨린 값이다.

내부 데이터 센터를 강화해 한 기업이 독점적으로 쓰는 형태는 사설(private) 클라우드이므로, 이를 공용 클라우드로 설명한 것이 옳지 않다.
공용 클라우드는 외부 서비스 제공자의 인프라를 인터넷을 통해 불특정 다수의 이용자가 공유하는 형태이다.
IoT: 사물에 센서와 통신 기능을 넣어 인터넷에 연결하는 기술로 옳은 설명이다.
빅데이터: 대량의 정형·비정형 데이터에서 가치를 추출하고 분석하는 기술로 옳은 설명이다.
가상현실: 컴퓨터로 만든 가상 공간에서 오감을 활용해 현실에서 경험하기 어려운 상황을 체험하게 하는 기술로 옳은 설명이다.

IEEE 754 같은 2진 부동소수점 표준 형식에 저장되는 요소가 아닌 것은 기수(base)이다.
2진 부동소수점은 기수가 항상 2로 고정되어 있으므로 비트로 저장하지 않고, 저장 형식은 부호·지수·가수 세 필드로 구성된다.
부호(sign): 양수·음수를 나타내는 1비트 필드이다.
지수(exponent): 바이어스를 더한 형태로 저장되는 필드이다.
가수(fraction): 정규화된 유효숫자의 소수부를 저장하는 필드이다.

범용 컴퓨터의 시스템 버스에 해당하지 않는 것은 명령어 버스이다.
시스템 버스는 전달하는 정보의 종류에 따라 주소 버스·데이터 버스·제어 버스로 구분하며, 명령어도 데이터 버스를 통해 전달된다.
주소 버스: CPU가 접근할 메모리·입출력 장치의 주소를 전달하는 단방향 버스이다.
데이터 버스: CPU와 메모리·입출력 장치 사이에서 데이터(명령어 포함)를 주고받는 양방향 버스이다.
제어 버스: 읽기·쓰기·인터럽트 등 제어 신호를 전달하는 버스이다.

옳은 설명은 TELNET이 가상 터미널 연결을 위한 응용 계층 프로토콜로 텍스트 기반 양방향 통신을 제공한다는 것이다.
TELNET은 원격 호스트에 접속해 마치 그 컴퓨터의 터미널을 쓰는 것처럼 명령을 주고받게 해 준다.
MIME: 전자우편에서 텍스트 외에 이미지·오디오 등 다양한 형식을 다루기 위한 전자우편 확장 규격이며, 실시간 오디오·비디오 전송 프로토콜이 아니다.
TFTP: 인증 절차 없이 UDP를 사용하는 단순 파일 전송 프로토콜이므로 인증과 TCP를 필수로 한다는 설명은 틀리다.
DHCP: 호스트에 IP 주소 등 네트워크 설정을 자동으로 할당하는 프로토콜이며, 도메인 이름을 IP 주소로 변환하는 것은 DNS이다.

브라우저가 웹 서버에서 정보를 가져올 때 쓰는 응용 계층 프로토콜은 HTTP이다.
HTTP(HyperText Transfer Protocol)는 클라이언트의 요청-응답 방식으로 웹 문서와 자원을 전송한다.
SMTP: 전자우편을 송신·중계하는 프로토콜이다.
IMAP: 메일 서버에 저장된 전자우편을 조회·관리하는 수신용 프로토콜이다.
RTP: 오디오·비디오 등 실시간 미디어 전송용 프로토콜이다.

주어진 함수와 다른 논리식은 $\overline{x}z+x\overline{z}+xy$이다.
$xy$ 항은 민텀 6(110)과 7(111)을 포함하는데 7은 F에 없고, 민텀 5(101)는 어느 항에도 포함되지 않는다. 따라서 이 식은 $\sum m(1,3,4,6,7)$이 되어 F와 다르다.
다섯 개의 최소항을 모두 나열한 식은 민텀 1, 3, 4, 5, 6을 그대로 적은 정규 곱의 합이므로 F와 같다.
세 합항의 곱으로 된 식은 최대항 $M_0, M_2, M_7$의 곱으로, F에 없는 0, 2, 7을 0으로 만드는 표현이므로 F와 같다.
$\overline{x}z+x\overline{z}+\overline{y}z$는 민텀 1, 3과 4, 6과 1, 5를 덮어 합집합이 1, 3, 4, 5, 6이므로 F와 같다.

전송 효율이 좋은 순서는 선택적 반복 → N 복귀 → 정지 후 대기(ㄷ → ㄴ → ㄱ)이다.
선택적 반복 ARQ는 연속 전송하면서 오류 난 프레임만 재전송하고, N 복귀 ARQ는 연속 전송하되 오류 프레임 이후의 프레임까지 모두 다시 보낸다. 정지 후 대기 ARQ는 프레임 하나마다 ACK를 기다려야 해 대기 시간이 가장 길다.
ㄱ → ㄴ → ㄷ은 효율이 나쁜 것부터 나열한 역순이다.
ㄴ → ㄷ → ㄱ은 N 복귀가 선택적 반복보다 효율이 좋다고 보아 재전송량 차이를 거꾸로 판단했다.
ㄷ → ㄱ → ㄴ은 정지 후 대기를 연속 전송 방식인 N 복귀보다 앞에 두었다.

큐에 들어 있는 데이터는 7개이다.
이 코드는 rear를 먼저 증가시킨 뒤 저장하고 front도 먼저 증가시킨 뒤 꺼내므로, front는 빈 칸을 가리키고 데이터는 front 다음 칸부터 rear 칸까지 있다.
$(\mathrm{rear}-\mathrm{front}+12)\bmod 12$
$=(2-7+12)\bmod 12=7$
즉 인덱스 8, 9, 10, 11, 0, 1, 2의 7칸이다.
5개는 front − rear를 그대로 계산해 원형으로 감긴 방향을 거꾸로 센 값이다.
6개는 front 칸이 비어 있다는 점을 과하게 반영해 rear 칸까지 하나 더 뺀 값이다.
8개는 front가 가리키는 빈 칸까지 데이터로 센 값이다.

문법 오류가 발생하는 곳은 a.name = "Gildong";(㉢)이다.
name 필드는 private으로 선언되어 Person 클래스 내부에서만 접근할 수 있다. PersonTest 클래스에서 a.name에 직접 대입하면 접근 제한 위반으로 컴파일 오류가 난다.
new Person()은 생성자를 정의하지 않아도 컴파일러가 제공하는 기본 생성자로 객체를 만든다.
a.setAge(27)는 public 메서드 호출이므로 다른 클래스에서도 문제없다.
System.out.println(a)는 재정의된 toString()을 자동 호출해 문자열을 출력하므로 정상이다.

세 프로세스를 모두 적재할 수 있는 것은 최적 적합(best-fit)뿐이다.
빈 공간은 검색 시작 위치부터 20KB, 10KB, 35KB, 15KB 순이다. 최적 적합은 들어갈 수 있는 가장 작은 공간을 고르므로 12KB → 15KB, 30KB → 35KB, 20KB → 20KB에 모두 적재된다.
최초 적합은 12KB를 첫 공간인 20KB에, 30KB를 35KB에 넣고 나면 남은 공간이 8KB, 10KB, 5KB, 15KB뿐이라 20KB를 적재하지 못한다.
최악 적합은 12KB를 가장 큰 35KB에 넣어 23KB가 남고, 30KB는 20KB, 10KB, 23KB, 15KB 어디에도 들어가지 못한다.