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

시스템 구성에 관련된 위험요소를 식별·완화하고 아키텍처를 결정하는 단계는 상세(elaboration) 단계이다.
UP는 도입 → 상세 → 구축 → 이행의 네 단계로 진행되며, 상세 단계에서 분석·설계 비중이 가장 커지고 실행 가능한 아키텍처 기준선을 확정한다.
도입(inception): 사업 타당성과 범위를 정하고 주요 요구사항을 파악하는 단계이다.
구축(construction): 확정된 아키텍처 위에서 구현과 테스트 비중이 커지는 단계이다.
이행(transition): 완성된 시스템을 사용자 환경에 배포·인도하는 단계이다.

시작 기호 S1에서 생성할 수 없는 문자열은 00이다.
S1은 0으로 끝나거나 0S2로 바뀌고, S2는 0을 몇 개 붙인 뒤 반드시 1로 끝난다. 따라서 생성되는 문자열은 0 하나이거나 0 뒤에 0이 여러 개 이어지고 1로 끝나는 형태뿐이다.
0은 S1 → 0 규칙 하나로 바로 생성된다.
01은 S1 → 0S2 → 01로 생성된다.
001은 S1 → 0S2 → 00S2 → 001로 생성된다.
00은 길이가 2 이상인데 1로 끝나지 않으므로 어떤 유도로도 만들 수 없다.

데이터의 구문·의미 변환, 암호화, 압축은 네트워크 계층이 아니라 표현 계층의 기능이므로 옳지 않다.
네트워크 계층은 패킷의 경로 설정(라우팅)과 논리 주소 지정을 담당하며, 대표 프로토콜은 IP이다.
물리 계층이 전송 매체 종류와 신호의 전압 레벨 등을 정의한다는 설명은 옳다.
전송 계층이 오류제어·흐름제어로 종단 간 신뢰성을 보장하며 TCP, UDP를 쓴다는 설명은 옳다.
응용 계층이 최상위 계층으로 FTP, HTTP 등을 쓴다는 설명은 옳다.

벡터 방식은 이미지를 좌표와 수식으로 저장하므로 크기가 커져도 저장 용량이 거의 늘지 않는다. 따라서 크기에 비례해 용량이 커진다는 설명이 옳지 않다.
반면 비트맵 방식은 픽셀 단위로 저장하므로 해상도·크기가 커질수록 용량이 커지고, 확대하면 계단 현상이 생긴다.
GIF와 JPG가 비트맵 방식의 파일 형식이라는 설명은 옳다.
섬세한 명암·색상을 표현하는 사진에 비트맵 방식이 적합하다는 설명은 옳다.
벡터 방식이 확대·축소·회전해도 품질이 유지된다는 설명은 옳다.

십진수 -66의 8비트 2의 보수 표현은 $10111110_{2}$이다.
먼저 66을 8비트 이진수로 바꾼다.
$66 = 64 + 2 = 01000010_{2}$
각 비트를 반전해 1의 보수를 구하고 1을 더한다.
$01000010_{2} \rightarrow 10111101_{2}$
$10111101_{2} + 1 = 10111110_{2}$
$10111101_{2}$은 1을 더하기 전 값, 즉 1의 보수 표현이다.
$11000010_{2}$은 부호 비트만 1로 바꾼 부호-크기 표현이다.
$01000001_{2}$은 부호 비트가 0인 양수(65)이다.

가교(bridge), 적응자(adapter), 복합체(composite)는 행위 패턴이 아니라 구조 패턴이므로 옳지 않다.
GoF 디자인 패턴은 목적에 따라 생성·구조·행위 패턴으로 나뉘며, 행위 패턴에는 옵서버, 전략, 상태, 반복자 등이 속한다.
디자인 패턴이 좋은 설계와 아키텍처의 재사용을 돕는다는 설명은 옳다.
사용 목적에 따라 생성·구조·행위 패턴으로 분류한다는 설명은 옳다.
생성 패턴에 빌더, 추상 팩토리가 포함된다는 설명은 옳다.

원형 큐에 객체를 넣는 순서는 rear 값 1 증가 → 포화 상태 검사 → rear 위치에 입력이다.
그림에서 front는 첫 원소 바로 앞의 빈칸을, rear는 마지막 원소 C를 가리킨다. 그래서 먼저 rear를 (rear+1)%M으로 옮긴 뒤, 옮긴 rear가 front와 같아지면 큐가 가득 찬 것으로 판정하고, 아니면 그 자리에 객체를 넣는다.
공백 상태 검사와 front 값 증가는 객체를 꺼내는 삭제 연산의 절차이므로 삽입 순서에 들어가지 않는다.
객체를 먼저 넣고 rear를 증가시키면 rear가 마지막 원소가 아닌 빈칸을 가리키게 되어 그림의 rear 규약과 맞지 않는다.
포화 검사 없이 입력부터 하면 가득 찬 큐에서 기존 원소를 덮어쓸 수 있다.

제시된 특징에 맞는 방식은 CSMA/CA이다.
CSMA/CA는 IEEE 802.11 무선 랜의 MAC 방식으로, 무선에서는 충돌을 직접 감지하기 어려우므로 채널이 비어 있어도 임의의 백오프 시간만큼 기다려 충돌을 회피하고, 수신 측의 ACK로 전송 성공을 확인한다.
CSMA/CD는 유선 이더넷에서 전송 중 충돌을 감지하면 중단·재전송하는 방식으로, 무선 랜의 ACK 기반 회피 방식과 다르다.
GSM은 2세대 이동통신 표준으로 무선 랜의 매체 접근 제어 방식이 아니다.
LTE는 4세대 이동통신 기술로 IEEE 802.11 무선 랜과 무관하다.

출력 값은 5, 11이다.
*darr는 0행의 시작 주소이므로 *(*darr + 1)은 darr[0][1]인 2, *(*darr + 2)는 darr[0][2]인 3이다. 따라서 sum1 = 2 + 3 = 5이다.
darr[1]과 darr[2]는 각각 1행·2행의 시작 주소이므로 *darr[1]은 darr[1][0]인 4, *darr[2]는 darr[2][0]인 7이다. 따라서 sum2 = 4 + 7 = 11이다.
3, 5와 5, 5는 sum2를 5로 계산한 값으로, darr[1]·darr[2]가 각각 1행·2행의 시작 주소라는 점을 놓친 결과이다.
11, 5는 두 변수의 값을 뒤바꾼 것이다.

스레드는 코드·데이터·파일 등을 공유하지만 자기만의 스택·레지스터·스레드별 데이터를 따로 가지므로, 스레드별 데이터가 없다는 설명이 옳지 않다.
스레드마다 프로그램 카운터, 레지스터 집합, 스택이 독립적이며, 스레드 지역 저장소(TLS)로 스레드 전용 데이터를 둘 수도 있다.
같은 프로세스의 스레드들이 프로세스 자원을 공유한다는 설명은 옳다.
멀티프로세서 환경에서 각 스레드가 서로 다른 프로세서에서 병렬 수행될 수 있다는 설명은 옳다.
Pthread가 스레드 생성·동기화를 위한 POSIX 표준 API라는 설명은 옳다.

RAID 레벨 5는 패리티를 전용 디스크 하나에 두지 않고 모든 디스크에 분산시키므로 옳은 설명이다.
패리티를 분산하면 레벨 4의 패리티 디스크 병목이 해소되고, 디스크 하나가 고장 나도 복구할 수 있다.
레벨 1은 패리티가 아니라 동일 데이터를 복제하는 미러링 방식이다.
레벨 0은 미러링이 아니라 데이터를 나누어 기록하는 스트라이핑 방식이다.
레벨 0과 레벨 1은 RAID 0+1, RAID 1+0(10)처럼 조합해 사용할 수 있다.

인터넷 주소 고갈 문제를 해결하기 위한 것은 IPv6이다.
IPv4는 32비트 주소라 IoT 기기 확산에 따라 주소가 부족해지며, IPv6는 128비트 주소로 사실상 무한에 가까운 주소 공간을 제공한다.
HTTPS는 HTTP에 SSL/TLS 암호화를 더한 보안 통신 프로토콜로 주소 체계와 무관하다.
IPv4는 주소 고갈 문제를 겪고 있는 기존 주소 체계이다.
Common Gateway Interface는 웹 서버가 외부 프로그램을 실행하기 위한 인터페이스이다.

회로의 출력은 F = XY이다.
첫 번째 NAND 게이트의 출력은 (XY)'이다. 두 번째 NAND 게이트는 두 입력이 하나로 묶여 있으므로 같은 값 A를 넣으면 (AA)' = A'가 되어 NOT 게이트로 동작한다.
따라서 F = ((XY)')' = XY로, NAND 뒤에 NOT을 붙인 AND 회로이다.
(XY)'는 첫 번째 게이트의 출력일 뿐, 두 번째 게이트에서 한 번 더 반전된다.
X'Y는 X만 반전된 식으로, 회로에 X만 따로 반전하는 경로가 없다.
XY + (XY)'는 항상 1이 되는 식으로 회로의 동작과 다르다.

단일 패리티 검사는 홀수 개의 비트 오류는 검출할 수 있고, 짝수 개의 비트 오류를 검출하지 못한다. 따라서 홀수 개 오류를 발견할 수 없다는 설명이 옳지 않다.
비트가 짝수 개 바뀌면 1의 개수의 홀짝이 그대로 유지되므로 짝수 개 오류는 패리티로 잡히지 않는다.
체크섬이 1의 보수 덧셈 방식을 사용한다는 설명은 옳다.
CRC가 모듈로-2 연산(XOR 기반 다항식 나눗셈)을 사용한다는 설명은 옳다.
데이터에 중복(잉여) 정보를 덧붙여 오류를 검출한다는 설명은 옳다.

유닉스 커널에 속하지 않는 것은 윈도우 관리자이다.
유닉스의 GUI는 X Window 시스템처럼 커널 밖 사용자 영역에서 동작하며, 윈도우 관리자도 그 위의 응용 프로그램이다.
스케줄러는 프로세스의 CPU 할당을 담당하는 커널 구성요소이다.
파일 관리자는 파일 시스템을 관리하는 커널 구성요소이다.
메모리 관리자는 주기억장치 할당과 가상 메모리를 관리하는 커널 구성요소이다.

UI 컴포넌트를 화면에 표시하고 사용자 반응을 처리하는 것은 액티비티이므로, 이를 콘텐츠 제공자의 기능이라 한 설명이 옳지 않다.
콘텐츠 제공자는 애플리케이션 간에 데이터를 공유하도록 해 주는 구성요소이다.
안드로이드가 구글 중심으로 개발된 휴대 단말기용 플랫폼이라는 설명은 옳다.
구성요소가 액티비티, 방송 수신자, 서비스, 콘텐츠 제공자라는 설명은 옳다.
보안·메모리·프로세스·네트워크 관리 등 핵심 서비스가 리눅스 커널에 기초한다는 설명은 옳다.

임베디드 시스템이 특정 기능을 위해 하드웨어·소프트웨어와 추가 기계·부품을 결합한 시스템이라는 설명이 옳다.
임베디드 시스템은 범용 컴퓨터와 달리 가전, 자동차, 의료기기 등에 내장되어 정해진 기능만 수행한다.
클러스터 컴퓨팅은 여러 컴퓨터가 네트워크로 상호 연결되어 하나의 시스템처럼 협력하므로, 협력하지 않는다는 설명은 틀리다.
병렬 방식 중 가장 오래되고 널리 쓰인 것은 균일 기억장치 액세스(UMA) 기반 SMP이며, NUMA는 이를 확장한 방식이다.
서로 다른 명령어를 서로 다른 데이터에 동시에 실행하는 것은 MISD가 아니라 MIMD이다.

옳지 않은 설명은 사원번호가 기존 사원과 같지 않아야 한다는 제약을 제1정규형의 원자성과 연결한 것이다.
사원번호는 사원 릴레이션의 기본키이므로, 중복 금지는 키 제약(개체 무결성)에 해당한다. 제1정규형의 원자성은 속성 값이 더 나눌 수 없는 단일 값이어야 한다는 조건으로, 값의 중복 여부와는 관계가 없다.
그림에서 사원의 상사사원번호가 같은 사원 릴레이션의 사원번호를 참조하므로, 외래키가 동일한 릴레이션을 참조할 수 있다는 설명은 옳다.
사원의 부서번호가 부서 릴레이션의 부서번호 값 중 하나이거나 널이어야 한다는 것은 참조 무결성의 정의이다.
책임자 부임날짜가 그 책임자의 입사연도 이후여야 한다는 것처럼 두 릴레이션에 걸친 조건은 트리거나 주장(assertion)으로 강제할 수 있다.

명령어 파이프라이닝의 4단계에 속하지 않는 것은 인터럽트이다.
4단계 파이프라인은 일반적으로 명령어 인출 → 명령어 해독 → 오퍼랜드 인출 → 명령어 실행으로 구성된다. 인터럽트는 파이프라인 흐름을 중단시키는 외부·내부 사건이지 단계가 아니다.
명령어 인출은 기억장치에서 명령어를 가져오는 첫 단계이다.
명령어 해독은 연산 코드를 해석하는 단계이다.
명령어 실행은 지정된 연산을 수행하는 마지막 단계이다.

출력 값은 41이다.
a가 1 이하이면 a*b를 반환하므로 recur(1,4) = 4, recur(1,3) = 3, recur(1,2) = 2이다.
recur(2,3) = 2 × recur(1,4) + recur(1,3) = 2 × 4 + 3 = 11
recur(2,2) = 2 × recur(1,3) + recur(1,2) = 2 × 3 + 2 = 8
recur(3,2) = 3 × recur(2,3) + recur(2,2) = 3 × 11 + 8 = 41
24, 30, 52는 기저 조건 a ≤ 1에서 a*b를 반환하고 두 재귀 호출 결과를 더하는 과정을 끝까지 추적한 값 41과 다르다.