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

2진수를 16진수로 바꾼 값은 1B.38(16)이다.
소수점을 기준으로 정수부는 왼쪽으로, 소수부는 오른쪽으로 4비트씩 묶고 빈 자리는 0으로 채운다.
정수부: 11011 → 0001 1011 → 1B
소수부: .00111 → .0011 1000 → .38
8B.38(16): 정수부 앞자리를 1000으로 잘못 묶은 값이다.
8B.31(16): 정수부와 소수부를 모두 잘못 묶은 값이다.
1B.31(16): 소수부의 마지막 묶음을 오른쪽에 0을 채우지 않고 왼쪽에 채운 값이다.

헤드를 원하는 트랙(실린더)까지 옮기는 데 걸리는 시간은 탐색 시간(Seek Time)이다.
디스크 접근 시간은 탐색 시간 + 회전 지연 시간 + 데이터 전송 시간으로 구성되며, 그중 헤드의 기계적 이동 시간이 탐색 시간이다.
Latency Time(회전 지연 시간): 헤드가 트랙에 도착한 뒤 원하는 섹터가 헤드 아래로 회전해 올 때까지 기다리는 시간이다.
Access Time(접근 시간): 탐색·회전 지연·전송 시간을 모두 합한 전체 시간이다.
Data Transfer Time(전송 시간): 헤드가 읽은 데이터를 실제로 주고받는 데 걸리는 시간이다.

CSMA/CD에서 스테이션 하나가 고장 나도 네트워크 전체가 마비되지는 않는다는 점에서 그 설명이 옳지 않다.
CSMA/CD는 버스형 이더넷의 매체 접근 방식으로, 각 스테이션은 공유 매체에 수동적으로 연결되어 있어 한 노드의 고장이 다른 노드의 송수신을 막지 않는다. 전체 마비는 링형 토폴로지의 대표적 단점이다.
충돌을 감지하면 즉시 전송을 중단하고 재밍 신호를 보낸 뒤 임의 시간 후 재전송하므로 옳다.
공유 매체에 보낸 프레임은 모든 스테이션에 전달되는 브로드캐스트 방식이므로 옳다.
중앙 제어 없이 모든 스테이션이 매체에 동등하게 경쟁 접근하므로 옳다.

타이밍 차트에서 출력 C는 A와 B가 모두 1일 때만 0이고 그 밖의 경우에는 모두 1이므로 NAND 게이트의 동작이다.
B가 1인 구간에서는 A가 1로 올라갈 때마다 C가 0으로 떨어지고, B가 0인 구간에서는 A의 값과 관계없이 C가 1로 유지된다. 이는 AND 결과를 반전한 NAND의 진리표와 같다.
OR 게이트: 입력 중 하나라도 1이면 1을 내므로, 두 입력이 모두 1인 구간에서 C가 0이 되는 파형과 맞지 않는다.
AND 게이트: 두 입력이 모두 1일 때만 1을 내므로 C와 정반대 파형이 된다.
NOR 게이트: 두 입력이 모두 0일 때만 1을 내므로, B가 0이고 A가 1인 구간에서도 C가 1로 유지되는 파형과 맞지 않는다.

다양한 종류의 많은 명령어를 제공하는 것은 CISC의 특징이므로 RISC 설명으로 옳지 않다.
RISC는 명령어 수와 형식을 줄이고 단순화해 파이프라인 효율을 높이는 설계이다.
명령어 길이가 고정되어 있어 해독이 단순하므로 RISC의 특징이다.
메모리 접근을 load/store 명령어로만 제한하고 연산은 레지스터 사이에서 수행하므로 RISC의 특징이다.
메모리 접근을 줄이기 위해 CISC보다 많은 범용 레지스터를 두므로 RISC의 특징이다.

필요한 칩은 32개이다.
워드 수 방향: $2048 \div 256 = 8$
비트 수 방향: $32 \div 8 = 4$
전체 칩 수: $8 \times 4 = 32$
워드 수를 늘리려면 칩을 직렬(주소 확장)로, 워드 길이를 늘리려면 병렬(비트 확장)로 배치하므로 두 배수를 곱한다.
8개: 워드 수 확장만 고려하고 비트 확장을 빠뜨린 값이다.
16개: 워드 방향 8배와 비트 방향 4배를 곱하지 않고 잘못 계산한 값이다.
64개: 필요한 배수보다 2배 많게 잘못 계산한 값이다.

캐릭터·간단한 삽화·CI 표현에 더 적합한 것은 벡터 이미지이므로 그 설명이 옳지 않다.
벡터 이미지는 점·선·곡선을 수식으로 저장해 확대해도 깨지지 않고 단순한 도형을 깔끔하게 표현한다. 비트맵 이미지는 픽셀 단위로 색을 저장해 사진처럼 색이 복잡한 이미지에 유리하다.
BMP·JPEG·GIF는 모두 픽셀 기반의 비트맵 파일 형식이므로 옳다.
비트맵은 확대하면 픽셀이 커지면서 계단 현상이 생겨 깨져 보이므로 옳다.
비트맵은 픽셀마다 색을 지정할 수 있어 실물 사진 표현에 적합하므로 옳다.

MPEG-3은 오디오 압축 규약이 아니므로 그 설명이 옳지 않다.
MPEG-3은 원래 HDTV용 영상 규격으로 계획되었으나 MPEG-2에 흡수되어 폐기되었다. CD 수준 음질의 오디오 압축으로 알려진 MP3는 MPEG-1 Audio Layer 3이다.
MPEG-1은 CD-ROM 같은 저장 매체에 VHS 수준의 동영상을 담기 위한 규약이므로 옳다.
MPEG-2는 디지털 TV·DVD 등 고화질 방송·저장용 규약이므로 옳다.
MPEG-4는 저속 통신망·모바일 환경의 낮은 전송률을 겨냥한 규약이므로 옳다.

네트워크 구축이 반드시 필요한 것은 분산 처리 시스템이다.
분산 처리 시스템은 지리적으로 떨어진 여러 컴퓨터를 통신망으로 연결해 작업과 자원을 나누어 처리하므로 네트워크가 전제 조건이다.
일괄처리 시스템: 작업을 모아 한 번에 처리하는 방식으로 한 대의 컴퓨터에서도 성립한다.
다중처리 시스템: 한 시스템 안에 여러 CPU를 두고 메모리를 공유하는 방식으로 컴퓨터 간 네트워크가 필요하지 않다.
전문가 시스템: 전문 지식을 지식베이스와 추론 기관으로 구현한 응용 시스템으로 네트워크와 무관하다.

*(ptr+2)는 배열의 세 번째 원소 300을 가리키고 여기에 10을 더하므로 출력은 310이다.
ptr = array 로 포인터가 배열의 첫 원소(100)를 가리킨다. 포인터 산술에서 ptr+2는 원소 두 개만큼 뒤, 즉 array[2]의 주소이므로 *(ptr+2)는 300이다.
단항 연산자 *가 + 보다 우선하므로 *(ptr+2)+10 = 300 + 10 = 310이 된다.
200: ptr+1, 즉 두 번째 원소를 읽었을 때의 값이다.
210: 두 번째 원소에 10을 더한 값으로, 인덱스를 하나 덜 이동한 경우다.
300: 역참조한 값에 10을 더하는 연산을 빠뜨린 경우다.

입력을 하나로 묶은 NAND 두 개가 A, B를 각각 반전하고, 이를 다시 NAND로 묶으므로 회로 전체는 OR 게이트와 같다.
두 입력을 묶은 NAND는 (A·A)' = A' 이므로 NOT 게이트로 동작한다. 마지막 NAND의 출력은 C = (A'·B')' 이고, 드모르간 법칙에 따라 C = A + B 가 된다.
AND: 두 입력이 모두 1일 때만 1을 내므로, A = 1·B = 0 처럼 한 입력만 1이어도 1을 내는 이 회로와 다르다.
NOT: 입력이 하나인 게이트로, 두 입력 A, B에 대해 출력이 정해지는 이 회로와 다르다.
NOR: (A + B)' 로 OR 결과를 반전한 것이어서 이 회로의 출력과 정반대다.

설명에 해당하는 기법은 라운드 로빈(RR)이다.
RR은 각 프로세스에 같은 크기의 시간 할당량(Time Slice)을 주고, 그 안에 끝나지 않으면 준비 큐의 맨 뒤로 보내는 선점형 방식이라 시분할 시스템에 적합하다.
FIFO: 도착 순서대로 끝날 때까지 실행하는 비선점 방식이라 긴 작업이 CPU를 독점할 수 있다.
SRT: 남은 실행 시간이 가장 짧은 프로세스를 우선하는 방식으로, 시간 할당량을 기준으로 하지 않는다.
HRN: 대기 시간과 서비스 시간으로 구한 응답 비율이 높은 프로세스를 우선하는 비선점 방식이다.

서로 다른 프로토콜의 네트워크를 연결하고 프로토콜 변환까지 하는 장치는 게이트웨이이다.
게이트웨이는 OSI 상위 계층까지 관여하여 프로토콜 구조가 다른 네트워크 사이에서 데이터 형식과 프로토콜을 변환한다.
리피터: 물리 계층에서 감쇠된 신호를 증폭·재생해 전송 거리를 늘리는 장치이다.
방화벽: 정책에 따라 트래픽을 허용·차단하는 보안 장치이다.
허브: 여러 장치를 한 네트워크에 묶어 신호를 모든 포트로 전달하는 집선 장치이다.

IPv6 주소는 64비트가 아니라 128비트이므로 그 설명이 옳지 않다.
IPv6는 32비트인 IPv4의 주소 고갈을 해결하기 위해 주소 길이를 128비트로 확장했다.
IPv6는 멀티캐스트를 지원하고, 확장 헤더로 새 기능을 추가할 수 있도록 설계되었으므로 옳다.
기본 헤더는 처리 효율을 위해 40바이트 고정 길이로 정해져 있으므로 옳다.
주소를 16비트씩 16진수로 나누어 콜론으로 구분하는 표기를 쓰므로 옳다.

전송 계층을 IP 프로토콜로 데이터를 전송하는 계층이라고 한 설명이 옳지 않다.
IP는 인터넷 계층의 프로토콜이고, 전송 계층은 TCP·UDP로 종단 간(프로세스 간) 신뢰성·흐름 제어 등을 담당한다.
네트워크 인터페이스 계층은 물리적 전송을 담당하는 최하위 계층으로, ARP를 통한 IP 주소→MAC 주소 변환을 이 계층의 기능으로 묶어 설명한 것이므로 옳다.
인터넷 계층은 IP 패킷(데이터그램)을 정의하고 경로 설정(라우팅)을 담당하므로 옳다.
응용 계층은 FTP·SMTP·Telnet 등 사용자 서비스를 제공하므로 옳다.

1 / 2 가 정수 나눗셈이라 a에 0이 저장되고, 후위 증가 b = a++ 는 증가 전 값을 b에 대입하므로 출력은 0이다.
int끼리의 나눗셈은 소수부를 버리므로 1 / 2 = 0, a = 4 * 0 = 0이다.
후위 증가 연산자는 현재 값을 먼저 사용한 뒤 증가시키므로 b에는 0이 들어가고, a만 1이 된다.
1: 대입 후 증가된 a의 값으로, 전위 증가(++a)였다면 b가 가질 값이다.
2: 1 / 2 를 실수 0.5로 계산해 a = 2 로 본 경우의 값이다.
3: 실수 나눗셈에 전위 증가까지 적용했을 때의 값이다.

임계구역은 한 시점에 오직 하나의 프로세스만 진입하며, 진입한 프로세스는 공유 데이터를 읽고 쓸 수 있다.
임계구역은 공유 자원을 접근하는 코드 영역으로, 상호 배제를 보장해 경쟁 상태로 인한 데이터 불일치를 막는다.
여러 프로세스가 동시에 진입 가능하다고 한 설명(읽기만 허용)은 상호 배제에 어긋난다.
여러 프로세스가 동시에 진입 가능하다고 한 설명(쓰기만 허용)도 상호 배제에 어긋난다.
하나만 진입하되 읽기·쓰기가 불가능하다고 한 설명은 공유 데이터를 다루기 위한 영역이라는 목적과 맞지 않는다.

비선점 조건은 할당된 자원을 사용이 끝나기 전까지 강제로 빼앗을 수 없는 경우이다.
교착상태의 네 가지 필요조건은 상호 배제, 점유와 대기, 비선점, 환형 대기이며 모두 동시에 성립해야 교착상태가 발생할 수 있다.
자원을 보유한 채 다른 프로세스의 자원을 요구하며 기다리는 경우는 점유와 대기 조건이다.
여러 프로세스가 같은 자원을 동시에 사용하지 못하는 경우는 상호 배제 조건이다.
프로세스들이 서로의 자원을 요구하며 순환 구조를 이루는 경우는 환형 대기 조건이다.

오류는 3번째 비트에서 발생했으며, 정정한 데이터는 0001111이다.
7비트 해밍 코드에서 1·2·4번째 비트가 패리티 비트이다. 수신값 0011111을 위치 1~7에 놓고 짝수 패리티로 각 그룹을 검사한다.
P1(1,3,5,7): 0+1+1+1 = 3 → 홀수 → 1
P2(2,3,6,7): 0+1+1+1 = 3 → 홀수 → 1
P4(4,5,6,7): 1+1+1+1 = 4 → 짝수 → 0
오류 위치(P4 P2 P1) = 011(2) = 3 → 3번째 비트 1을 0으로 바꾼다.
0011100: 6·7번째 비트를 바꾼 값으로 검사 결과와 맞지 않는다.
0011011: 5번째 비트를 바꾼 값으로 검사 결과와 맞지 않는다.
0010111: 4번째 비트를 바꾼 값으로 검사 결과와 맞지 않는다.

DMA 전송 중에도 CPU는 다른 작업을 수행할 수 있다는 점에서 그 설명이 옳지 않다.
DMA는 CPU가 전송 시작만 지시하면 DMA 제어기가 메모리와 입출력 장치 사이의 전송을 직접 처리하고, 끝나면 인터럽트로 알린다. 그동안 CPU는 버스를 쓰지 않는 다른 작업을 계속한다.
데이터가 장치와 메모리 사이를 직접 오가므로 CPU 레지스터를 거치지 않는다는 설명은 옳다.
DMA 제어기와 CPU가 같은 시스템 버스를 공유한다는 설명은 옳다.
DMA 제어기가 CPU의 버스 사이클을 빌려 쓰는 사이클 스틸링으로 메모리에 접근한다는 설명은 옳다.