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

CPU 내부 레지스터가 아닌 것은 캐시 메모리이다.
캐시 메모리는 CPU와 주기억장치 사이의 속도 차를 줄이는 고속 기억장치 계층으로, 명령 실행에 직접 쓰이는 레지스터와 구분된다.
누산기(accumulator): 연산 결과를 임시로 저장하는 CPU 내부 레지스터이다.
프로그램 카운터(PC): 다음에 인출할 명령어의 주소를 보관하는 레지스터이다.
메모리 버퍼 레지스터(MBR): 기억장치와 주고받는 데이터를 일시 보관하는 레지스터이다.

계산 결과는 29이다.
전위 표기는 연산자가 피연산자 앞에 오므로 + (− 5 4) (× 4 7)로 묶인다.
− 5 4 = 5 − 4 = 1, × 4 7 = 4 × 7 = 28, 따라서 1 + 28 = 29이다.
−19: 계산 과정 어디에도 음수가 나오지 않으므로 나올 수 없는 값이다.
7: × 4 7 = 28을 더하므로 결과는 28보다 커야 해 나올 수 없다.
28: 곱셈 결과만 취하고 앞의 뺄셈 결과 1을 더하지 않은 값이다.

콘텐츠에 저작권자·판매자 정보를 삽입해 출처를 밝히는 기술은 디지털 워터마킹이다.
워터마킹은 원본에 저작권 정보를 눈에 띄지 않게 삽입해 소유권을 증명하는 데 쓴다.
디지털 사이니지: 공공장소의 디스플레이로 광고·정보를 보여 주는 매체로, 정보 삽입 기술이 아니다.
디지털 핑거프린팅: 구매자 정보를 삽입해 불법 유포자를 추적하는 기술로, 판매자·저작권자 정보 삽입과 목적이 다르다.
콘텐츠 필터링: 유해하거나 불법인 콘텐츠를 걸러 내는 기술이다.

필요한 RAM 칩은 최소 32개이다.
워드 수 방향으로 $8\mathrm{K} \div 1\mathrm{K} = 8$개, 비트 폭 방향으로 $16 \div 4 = 4$개가 필요하다.
따라서 $8 \times 4 = 32$개이다.
4개: 비트 폭만 맞추고 용량(8K)을 확장하지 않은 값이다.
8개: 용량만 확장하고 16비트 폭을 맞추지 않은 값이다.
16개: 필요한 수의 절반으로, 4개 묶음을 8묶음 배치해야 하는 구성을 다 채우지 못한다.

옳지 않은 것은 하나의 스레드가 여러 프로세스에 포함될 수 있다는 설명이다.
스레드는 특정 프로세스 안에서만 존재하는 실행 단위로, 한 프로세스는 여러 스레드를 가질 수 있지만 한 스레드가 여러 프로세스에 속하지는 않는다.
스레드는 프로세스에서 제어 흐름을 분리한 실행 단위라는 설명은 옳다.
같은 프로세스의 스레드끼리 코드(및 데이터·파일) 영역을 공유한다는 설명은 옳다.
스레드마다 프로그램 카운터·레지스터·스택을 독립적으로 가진다는 설명은 옳다.

BCNF 조건에 해당하지 않는 것은 조인 종속성이 없어야 한다는 조건이다.
조인 종속성 제거는 제5정규형의 조건이다. BCNF는 제1~3정규형을 만족하면서 모든 결정자가 후보 키여야 한다.
모든 속성 값이 원자 값: 제1정규형 조건으로 BCNF가 포함한다.
이행적 함수 종속 제거: 제3정규형 조건으로 BCNF가 포함한다.
기본 키가 아닌 속성의 완전 함수 종속: 제2정규형 조건으로 BCNF가 포함한다.

옳은 것은 ㄱ, ㄴ, ㄷ이다.
UDP는 비연결형 전송 프로토콜로, 헤더에 출발지·목적지 포트 번호와 길이, 체크섬만 둔다. 흐름 제어·혼잡 제어는 하지 않는다.
ㄱ: 연결 설정(핸드셰이크) 없이 데이터그램을 보내므로 옳다.
ㄴ: 헤더의 체크섬 필드로 오류를 검사하므로 옳다.
ㄷ: 헤더에 출발지·목적지 포트 번호를 포함하므로 옳다.
ㄹ: 혼잡 제어는 TCP의 기능이며 UDP에는 없으므로 틀리다.

회로의 출력과 같은 식은 $x_{1}$' + $x_{3}$'이다.
회로에서 $x_{2}$·$x_{3}$의 OR 결과와 $x_{1}$의 NOT을 AND하고, 그 결과와 $x_{3}$의 NOT을 OR한다.
출력 = ($x_{2}$ + $x_{3}$)$x_{1}$' + $x_{3}$' = $x_{1}$'$x_{2}$ + $x_{1}$'$x_{3}$ + $x_{3}$'
흡수 법칙 $x_{3}$' + $x_{1}$'$x_{3}$ = $x_{3}$' + $x_{1}$'을 적용하면 $x_{1}$'$x_{2}$ + $x_{1}$' + $x_{3}$'가 되고, $x_{1}$'$x_{2}$는 $x_{1}$'에 흡수되어 $x_{1}$' + $x_{3}$'만 남는다.
$x_{1}$ + $x_{3}$': $x_{1}$은 NOT을 거쳐 들어가므로 보수 형태여야 한다.
$x_{1}$' + $x_{3}$: $x_{3}$는 아래쪽 NOT을 거쳐 출력 OR에 들어가므로 보수 형태여야 한다.
$x_{2}$' + $x_{3}$': $x_{2}$는 NOT 없이 들어가며 간소화 후 $x_{1}$'에 흡수되어 사라진다.

출력 결과는 1, 3, 2이다.
참조 변수 P의 타입은 ClassP, 실제 객체는 ClassA이므로 재정의(오버라이딩)된 메서드는 ClassA의 것이 실행된다.
func1은 재정의되어 5 % 2 = 1, func3도 재정의되어 정수 나눗셈 5 / 2 = 2이다.
ClassA의 func2는 매개변수 타입이 double이라 오버로딩이고 재정의가 아니다. ClassP 타입으로는 func2(int, int)만 보이므로 ClassP의 func2가 실행되어 5 − 2 = 3이다.
1, 3, 2.5: func3을 실수 나눗셈으로 본 값인데, int끼리 나누므로 2이다.
1, 10.0, 2.5: func2가 ClassA의 double 버전으로 호출된다고 본 값이다.
7, 3, 10: 재정의를 무시하고 ClassP의 메서드가 모두 실행된다고 본 값이다.

가능한 오프셋은 ㄱ, ㄴ이다.
단편화 오프셋은 원래 데이터에서 그 조각이 시작하는 위치를 8바이트 단위로 나타낸다. 따라서 오프셋 값 × 8이 6,000바이트보다 작아야 한다.
ㄱ(0): 첫 번째 조각은 항상 오프셋 0이므로 가능하다.
ㄴ(500): 500 × 8 = 4,000바이트 위치로, 예컨대 2,000바이트씩 나누면 세 번째 조각의 오프셋이 되므로 가능하다.
ㄷ(800): 800 × 8 = 6,400바이트로 전체 데이터 6,000바이트를 넘어 불가능하다.
ㄹ(2,000): 2,000 × 8 = 16,000바이트로 범위를 크게 벗어나 불가능하다.

재전송 대상 프레임은 3개이다.
Go-Back-N은 오류 프레임부터 그 이후에 보낸 모든 프레임을 다시 보낸다.
4번째 프레임에 오류가 있으므로 4·5·6번째 프레임, 모두 3개를 재전송한다.
1개: 오류 프레임만 다시 보내는 선택적 재전송(Selective Repeat) 방식의 결과이다.
6개: 이미 정상 수신된 앞쪽 프레임까지 모두 다시 보낸다고 본 값이다.

필요한 최소 비트 수는 60비트이다.
$64^{10} = (2^{6})^{10} = 2^{60}$이다.
n비트는 0부터 $2^{n}-1$까지 표현하므로, 0부터 $2^{60}-1$까지는 n = 60이면 충분하다.
16비트: $2^{16}-1$까지만 표현해 범위가 모자란다.
63비트: 범위는 표현할 수 있지만 60비트보다 3비트 많아 최소가 아니다.
64비트: 범위는 표현할 수 있지만 60비트보다 4비트 많아 최소가 아니다.

정해진 짧은 시간 안에 응답해야 하는 시스템은 실시간 시스템이다.
실시간 시스템은 처리 결과가 시간 제약(마감 시간) 안에 나와야 의미가 있어, 심장 모니터링·항공 제어 등에 쓰인다.
다중프로그래밍 시스템: 여러 프로그램을 메모리에 올려 CPU 이용률을 높이는 방식으로, 응답 시간을 보장하지 않는다.
시분할 시스템: CPU 시간을 나눠 여러 사용자에게 대화형 서비스를 주지만 엄격한 마감을 보장하지 않는다.
일괄 처리 시스템: 작업을 모아 한꺼번에 처리하므로 즉시 응답에 맞지 않는다.

페이지 부재는 8회 발생한다.
FIFO는 가장 먼저 들어온 페이지를 교체한다. 프레임 상태를 따라가면 다음과 같다.
1, 2, 3, 4: 빈 프레임에 적재(부재 4회) → [1,2,3,4]
5: 1 축출(부재) → [2,3,4,5]
2: 적중
1: 2 축출(부재) → [3,4,5,1]
1: 적중
6: 3 축출(부재) → [4,5,1,6]
7: 4 축출(부재) → [5,1,6,7]
5: 적중
부재는 처음 4회에 5·1·6·7 접근 시 4회를 더해 모두 8회이다.

오브젝트 코드와 라이브러리를 묶어 실행 가능한 로드 모듈을 만드는 것은 링커(linker)이다.
링커는 여러 목적 파일의 외부 참조를 해결하고 하나의 실행 모듈로 결합한다.
어셈블러: 어셈블리어를 기계어 목적 코드로 번역한다.
컴파일러: 고급 언어 원시 프로그램을 목적 코드로 번역한다.
프리프로세서: 컴파일 전에 매크로 확장·파일 포함 등 전처리를 수행한다.

응용 프로그램을 서비스 형태로 제공하는 것은 SaaS(Software as a Service)이다.
SaaS는 이메일·ERP·CRM 같은 완성된 소프트웨어를 사용자가 설치 없이 네트워크로 이용하게 한다.
IaaS(Infrastructure as a Service): 서버·스토리지 등 컴퓨팅 인프라를 제공한다.
NaaS(Network as a Service): 네트워크 연결·대역폭 등 네트워크 자원을 서비스로 제공한다.
PaaS(Platform as a Service): 응용 프로그램을 개발·실행할 플랫폼을 제공한다.

출력 결과는 2이다.
i는 2에서 시작하므로 인덱스 0의 H와 1의 e는 검사하지 않는다. 반복은 첫 번째 '!'(인덱스 11)를 만나면 멈춘다.
검사 구간은 인덱스 2~10의 "llo World"이고, 여기서 모음은 Hello의 o와 World의 o뿐이다.
3: 인덱스 1의 e까지 센 값인데, i가 2부터 시작하므로 제외된다.
5: 인덱스 2부터 첫 '!'에서 멈추지 않고 "Good Luck"까지 센 값인데, 반복은 첫 '!'에서 끝난다.
6: 인덱스 0부터 문자열 끝까지 모음을 모두 센 값으로, 시작 위치와 종료 조건을 모두 무시한 결과이다.

옳은 것은 ㄴ, ㄷ이다.
명령어 하나는 보통 하나 이상의 클럭 사이클에 걸쳐 실행되므로 실행 시간이 클럭 주기보다 작을 수 없다.
ㄱ: 명령어 실행 시간은 클럭 주기 × 사이클 수이므로 클럭 주기보다 작다는 설명은 틀리다.
ㄴ: 동적 전압·주파수 조절(DVFS)처럼 전력 절감이나 성능 향상을 위해 클럭 속도를 일시적으로 바꿀 수 있으므로 옳다.
ㄷ: RISC는 적은 수의 단순·고정 길이 명령어를 쓰고 CISC는 많고 복잡한 명령어를 쓰므로 옳다.

기능점수 산정에서 고려하지 않는 것은 원시 코드 라인 수(LOC)이다.
기능점수는 사용자 관점의 기능 요소(외부 입력·외부 출력·외부 조회·내부 논리 파일·외부 인터페이스 파일)를 세어 규모를 산정하며, LOC는 별개의 규모 측정 방식이다.
내부논리파일(ILF): 기능점수의 데이터 기능 요소이다.
외부입력(EI): 기능점수의 트랜잭션 기능 요소이다.
외부조회(EQ): 기능점수의 트랜잭션 기능 요소이다.

옳은 것은 ㄱ, ㄷ, ㄹ이다.
LTE는 3GPP가 표준화한 이동통신 기술이고, IEEE 802.16은 WiMAX 계열 표준이므로 둘은 서로 다르다.
ㄱ: LTE는 다중 안테나(MIMO) 기술로 전송 속도를 높이므로 옳다.
ㄴ: IEEE 802.16 표준으로 불리는 것은 WiMAX이므로 틀리다.
ㄷ: 음성까지 패킷으로 처리하는 All-IP 기반 네트워크 구조이므로 옳다.
ㄹ: 하향링크에 OFDMA를 써서 주파수(부반송파)와 시간 자원을 나눠 사용자에게 할당하므로 옳다.