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

중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문하므로 방문 순서는 4→2→5→1→6→3→7이다.
루트 1의 왼쪽 서브트리(2를 루트로 4, 5)를 먼저 4→2→5로 방문하고, 루트 1을 방문한 뒤 오른쪽 서브트리(3을 루트로 6, 7)를 6→3→7로 방문한다.
1→2→3→4→5→6→7: 위에서 아래로 층별로 방문하는 레벨 순회 결과이다.
1→3→2→5→4→7→6: 표준 순회 규칙 어디에도 맞지 않는 순서이다.
4→5→2→6→7→3→1: 자식을 모두 방문한 뒤 루트를 방문하는 후위 순회 결과이다.

옳은 설명은 ㄷ, ㄹ이다. 캐쉬는 메인 메모리보다 작고 빠르며, 지역성을 이용해 성능을 높인다.
자주·최근 쓰인 데이터와 그 주변 데이터를 캐쉬에 두어(시간적·공간적 지역성) 느린 메인 메모리 접근 횟수를 줄이는 것이 캐쉬의 원리다.
적중률이 높을수록 성능이 낮다는 설명: 적중률이 높을수록 메인 메모리 접근이 줄어 평균 접근 시간이 짧아지므로 성능은 높아진다.
write-back이 적중 시 메인 메모리도 함께 갱신한다는 설명: 이는 write-through 방식이다. write-back은 캐쉬만 갱신하고 해당 블록이 교체될 때 메인 메모리에 기록한다.

빈칸은 모두 AB=10 행에 있으므로 이 행에서 F를 계산하면 ㉠ 0, ㉡ 0, ㉢ 1이다.
A=1, B=0을 대입하면 A'D=0, BC'=0이고 AB'D'=D'만 남는다. 즉 이 행에서는 $F = D'$이다.
㉠(CD=01): D=1이므로 F=0이다.
㉡(CD=11): D=1이므로 F=0이다.
㉢(CD=10): D=0이므로 F=1이다.

k단계 파이프라인의 이상적인 성능향상은 스테이지 수와 같은 배수이므로 4단계 설계에서는 최대 4배가 된다.
명령어 하나를 4개 단계로 나누면 매 클록마다 서로 다른 명령어 4개가 각 단계에서 겹쳐 실행된다. 해저드·단계 불균형·파이프라인 채우기 지연이 없다고 가정하면 처리율은 스테이지 수만큼 늘어난다.
1배는 파이프라인을 도입하지 않은 기존 CPU의 성능이다.
2배는 2단계 파이프라인의 이상적인 향상치이다.
16배는 스테이지 수를 제곱한 값으로, 단계 수와 성능향상의 선형 관계와 맞지 않는다.

CRM은 고객관계관리로, 경영진에게 경영 정보를 제공하는 시스템이 아니므로 옳지 않다.
CRM은 고객 데이터를 분석해 고객 확보·유지와 마케팅에 활용하는 시스템이다. 경영진·관리자에게 의사결정용 정보를 제공하는 것은 MIS·EIS 같은 경영정보시스템의 역할이다.
ERP는 기업의 인적·물적 자원 전반을 통합해 효율적으로 관리하는 시스템으로 옳다.
SCM은 원자재 조달부터 생산·유통까지 공급사슬 단계를 최적화하는 시스템으로 옳다.
EAI는 기업 내 여러 애플리케이션과 데이터를 비즈니스 프로세스 중심으로 연동·통합하는 기술로 옳다.

다중 프로그래밍의 핵심은 I/O 작업과 CPU 작업의 중첩으로 시스템 효율을 높이는 것이다.
여러 프로그램을 메모리에 동시에 적재해 두고, 한 프로그램이 I/O를 기다리는 동안 CPU를 다른 프로그램에 할당한다. 그 결과 CPU 유휴 시간이 줄어 CPU 이용률과 처리량이 향상된다.
메인 메모리와 캐시의 다중 계층 사용은 기억장치 계층 구조에 대한 설명이다.
여러 저장장치의 동시 지원은 다중 프로그래밍의 정의와 무관하다.
하나의 프로그램을 여러 프로세서에서 나누어 처리하는 것은 다중 처리(병렬 처리)에 대한 설명이다.

트랜잭션의 특성은 ACID이며, 일시성(temporality)은 여기에 속하지 않는다.
ACID는 원자성·일관성·격리성·지속성(durability)이다. 지속성은 커밋된 결과가 영구히 반영된다는 뜻으로, 일시성과는 정반대 개념이다.
원자성은 트랜잭션의 연산이 모두 반영되거나 전혀 반영되지 않아야 한다는 특성이다.
일관성은 트랜잭션 수행 전후에 데이터베이스가 일관된 상태를 유지해야 한다는 특성이다.
격리성은 동시에 실행되는 트랜잭션이 서로의 중간 결과에 간섭하지 않아야 한다는 특성이다.

SRAM은 DRAM보다 속도가 빠르므로, SRAM이 더 느리다는 설명이 옳지 않다.
SRAM은 플립플롭으로 비트를 저장해 리프레시가 필요 없고 접근이 빨라 캐시 메모리에 쓰인다. DRAM은 커패시터 전하로 저장해 주기적 리프레시가 필요하고 상대적으로 느리지만 집적도가 높고 저렴해 주기억장치에 쓰인다.
ROM은 읽기 전용이며 전원이 끊겨도 내용이 유지되는 비휘발성 메모리로 옳다.
플래시 메모리는 읽기·쓰기가 가능한 비휘발성 메모리이지만 블록별 쓰기·소거 반복 횟수에 수명 제한이 있어 옳다.
EPROM은 자외선을 쬐어 기록된 데이터를 지우고 다시 쓸 수 있어 옳다.

교착상태의 필요조건은 환형 대기(circular wait)이므로, 비환형 대기는 필요조건이 아니다.
교착상태는 상호 배제·점유와 대기·비선점·환형 대기의 네 조건이 동시에 성립할 때 발생한다. 오히려 환형 대기가 생기지 않도록 자원에 순서를 매기는 것은 교착상태 예방 기법이다.
상호 배제는 자원을 한 번에 한 프로세스만 사용할 수 있다는 조건이다.
점유와 대기는 자원을 가진 채 다른 자원을 기다리는 조건이다.
비선점은 할당된 자원을 강제로 빼앗을 수 없다는 조건이다.

옳은 설명은 ㄴ, ㄷ이다. IEEE 754는 0을 특수값으로 정의하고, 지수를 바이어스(biased) 표현으로 저장한다.
지수 필드와 가수 필드가 모두 0인 비트 패턴을 0(부호에 따라 +0, -0)으로 약속하며, 지수는 실제 값에 바이어스를 더한 부호 없는 값으로 저장한다.
단일 정밀도를 64비트로 표현한다는 설명: 단일 정밀도는 32비트이고, 64비트는 배정밀도이다.
단일 정밀도의 지수를 11비트로 나타낸다는 설명: 단일 정밀도의 지수는 8비트이며, 11비트 지수는 배정밀도의 형식이다.

세션 계층은 OSI 7계층에만 있는 계층으로, TCP/IP 계층 구조에는 없다.
TCP/IP 모델은 네트워크 접근(링크)·인터넷·전송·응용 계층으로 구성되며, OSI의 세션·표현 계층 기능은 응용 계층에 흡수되어 있다.
응용 계층은 HTTP·FTP·SMTP 등이 동작하는 TCP/IP의 최상위 계층이다.
전송 계층은 TCP·UDP가 동작하는 TCP/IP 계층이다.
네트워크/인터넷 계층은 IP·ICMP 등이 동작하는 TCP/IP 계층이다.

256색은 픽셀당 1바이트로 표현되므로 사진 용량은 1MB이다.
색상 수가 256이면 필요한 비트 수는 다음과 같다.
$256 = 2^{8} \Rightarrow 8\,\mathrm{bit} = 1\,\mathrm{B}$
전체 픽셀 수에 픽셀당 용량을 곱한다.
$1024 \times 1024 \times 1\,\mathrm{B} = 2^{20}\,\mathrm{B} = 1\,\mathrm{MB}$

책 한 권이 1MB이므로 1GB 저장장치에는 최대 1,024권을 저장할 수 있다.
유니코드는 문자당 2바이트로 계산한다.
$1024 \times 512 \times 2\,\mathrm{B} = 2^{10} \times 2^{9} \times 2^{1}\,\mathrm{B} = 2^{20}\,\mathrm{B} = 1\,\mathrm{MB}$
저장장치 용량을 책 한 권 용량으로 나눈다.
$\dfrac{2^{30}\,\mathrm{B}}{2^{20}\,\mathrm{B}} = 2^{10} = 1024$

설명하는 것은 페이징(paging)이다. 프로세스와 주기억장치를 고정된 크기의 블록(페이지·프레임)으로 나누어 비연속적으로 할당한다.
필요한 페이지만 보조기억장치에서 빈 프레임으로 가져오고, 페이지 테이블로 논리 주소를 물리 주소로 변환하므로 물리 공간이 연속일 필요가 없다.
컨텍스트 스위칭: CPU를 다른 프로세스에 넘겨줄 때 실행 상태(레지스터 등)를 저장·복원하는 작업으로, 메모리 분할 방식이 아니다.
스와핑: 프로세스 전체를 주기억장치와 보조기억장치 사이에서 통째로 내보내고 들여오는 기법이다.
스풀링: 느린 입출력 장치의 데이터를 디스크에 모아 두었다가 처리하는 입출력 기법이다.

ICMP는 네트워크(인터넷) 계층 프로토콜로, 나머지와 사용 계층이 다르다.
ICMP는 IP 통신 중 발생한 오류 보고와 진단(ping 등)을 담당하며 IP와 같은 계층에서 동작한다. 나머지는 모두 응용 계층 프로토콜이다.
HTTP는 웹 문서를 주고받는 응용 계층 프로토콜이다.
SMTP는 메일을 전송하는 응용 계층 프로토콜이다.
IMAP은 메일 서버의 메일에 접근·관리하는 응용 계층 프로토콜이다.

계획 단계의 도구는 ㄱ, ㄴ, ㄹ이다. 간트 도표와 CPM은 일정 계획, 기능 점수는 규모·비용 산정에 쓰인다.
프로젝트 계획 단계에서는 소프트웨어 규모와 비용을 추정하고 작업 일정을 수립하는데, 이 세 가지가 그 대표 도구이다.
간트 도표: 작업별 시작·종료 시점을 막대로 나타내는 일정 계획 도구이다.
CPM 네트워크: 작업 간 선후 관계로 임계 경로를 찾아 전체 소요 기간을 계획한다.
기능 점수: 기능의 수와 복잡도로 소프트웨어 규모를 측정해 비용·노력을 추정한다.
나씨-슈나이더만 도표: 제어 구조를 상자 형태로 표현하는 구조적 상세 설계 도구로, 계획 단계 도구가 아니다.

FDDI는 토큰 패싱 방식으로 매체에 접근하므로 반송파 감지를 하지 않는다.
FDDI는 이중 광섬유 링에서 토큰을 가진 스테이션만 전송하는 방식이라 충돌 자체가 생기지 않는다. 반면 이더넷 계열과 무선 LAN은 CSMA 계열 방식으로 전송 전에 매체를 감지한다.
Fast Ethernet은 이더넷과 같은 CSMA/CD 방식을 사용하므로 반송파를 감지한다.
Ethernet은 CSMA/CD 방식으로 전송 전에 반송파를 감지하고 충돌을 검출한다.
IEEE 802.11b는 CSMA/CA 방식으로 반송파를 감지하고 충돌을 회피한다.

OPERAND가 28비트를 차지하므로 OPCODE는 4비트이고, 표현 가능한 명령어는 16개이다.
256M 워드 주소를 지정하려면 $256\mathrm{M} = 2^{8} \times 2^{20} = 2^{28}$이므로 OPERAND는 28비트가 필요하다.
명령어 길이 32비트에서 빼면 OPCODE는 $32 - 28 = 4$비트이다.
$2^{4} = 16$가지 명령어를 구분할 수 있다.

스푸핑은 자신의 신원(IP 주소 등)을 위장하는 공격으로, IP 주소를 다른 컴퓨터의 것으로 속이는 것이 해당한다.
IP 스푸핑은 신뢰 관계에 있는 호스트의 IP로 위장해 인증을 우회하거나 추적을 피한다. ARP·DNS 스푸핑도 같은 위장 원리를 쓴다.
네트워크상의 패킷을 엿듣는 것은 스니핑(sniffing)이다.
상대방 컴퓨터를 원격 제어하는 것은 백도어·원격 제어 공격에 해당한다.
서버에 대량의 패킷을 지속적으로 보내는 것은 서비스 거부(DoS) 공격이다.

연속할당 방식은 외부 단편화가 발생하므로, 단편화 문제가 없다는 설명이 옳지 않다.
연속할당은 파일을 디스크의 연속된 블록에 저장하므로, 파일 생성·삭제가 반복되면 빈 공간이 조각나 큰 파일을 넣을 연속 공간이 부족해진다. 이를 해소하려면 디스크 조각 모음(압축)이 필요하다.
연속영역은 할당 단위를 고정 크기로 둘지 가변 크기로 둘지에 따라 구분된다는 설명은 옳다.
블록 할당 방법으로 연속할당·연결할당·인덱스 할당이 있다는 설명은 옳다.
새로 포맷한 디스크는 아직 할당·해제가 일어나지 않아 단편화가 없다는 설명은 옳다.