[계리직 컴퓨터일반] 22년 1회차 기출문제 정답·해설 페이지

최소 비용 신장 트리의 가중치 합은 6이다.
크루스칼 알고리즘으로 가중치가 작은 간선부터 사이클이 생기지 않게 고르면 가중치 1인 간선 두 개와 가중치 2인 간선 두 개가 차례로 선택되고, 정점 5개가 간선 4개로 모두 연결된다.
합계는 1 + 1 + 2 + 2 = 6이며, 가중치 3·4인 간선은 이미 연결된 정점 사이에 사이클을 만들어 제외된다.
4: 정점 5개를 잇는 데 간선 4개가 필요하고 가장 작은 네 간선(1, 1, 2, 2)의 합이 이미 6이므로 나올 수 없는 값이다.
13: 가중치가 큰 간선(4, 4, 3, 2)으로 만든 최대 비용 신장 트리의 합이다.
17: 모든 간선의 가중치를 더한 값으로, 사이클이 포함되어 트리가 아니다.

사용된 정렬 알고리즘은 기수(radix) 정렬이다.
1단계는 일의 자리(821, 512, 773, 534, 436, 348 → 1, 2, 3, 4, 6, 8) 기준, 2단계는 십의 자리(1, 2, 3, 3, 4, 7) 기준, 마지막은 백의 자리 기준으로 정렬되어 낮은 자리부터 자릿값별로 분배하는 LSD 기수 정렬의 과정과 같다.
버블 정렬: 인접한 두 값을 비교·교환하므로 한 단계 후 가장 큰 값이 맨 끝으로 가야 하는데, 1단계에서 가장 큰 821이 맨 앞으로 이동했다.
삽입 정렬: 앞쪽부터 정렬된 부분을 넓혀 가므로 단계마다 앞부분이 정렬 상태여야 하지만 그렇지 않다.
선택 정렬: 단계마다 최솟값을 맨 앞에 확정하는데, 1단계 맨 앞이 최솟값 348이 아니다.

노드 60개인 이진 트리의 최대 높이와 최소 높이의 차는 54이다.
최대 높이는 모든 노드가 한쪽으로만 이어진 편향 트리일 때로, 노드 수와 같은 60이다.
최소 높이는 완전 이진 트리일 때다. 높이 h 의 트리가 담을 수 있는 최대 노드 수는 $2^{h}-1$ 이다.
$2^{5}-1=31 \lt 60 \le 2^{6}-1=63$
따라서 최소 높이는 6이다.
차이는 $60-6=54$ 이다. 높이를 간선 수로 세어도 $59-5=54$ 로 같다.

TCP에 대한 옳은 설명은 ㄱ, ㄴ, ㅁ이다.
TCP는 재전송 타임아웃 계산을 위해 RTT를 측정하고, 하나의 연결로 양방향 통신하는 전이중 방식이며, 순서 번호와 확인 번호로 신뢰성 있는 전송을 보장한다.
ㄷ: 라우터(네트워크) 혼잡을 피하는 기능은 혼잡 제어이며, 흐름 제어는 수신 측 버퍼가 넘치지 않도록 송신 속도를 조절하는 기능이다.
ㄹ: TCP 기본 헤더에는 데이터 길이 필드가 없고 헤더 길이 필드만 있으며, 길이 필드를 갖는 것은 UDP 헤더이다.

이메일 서비스와 관계없는 프로토콜은 RTP이다.
RTP(Real-time Transport Protocol)는 음성·영상 같은 실시간 멀티미디어 스트리밍 전송용 프로토콜로, 메일 송수신에는 쓰이지 않는다.
DNS: 수신 도메인의 메일 서버(MX 레코드)를 찾을 때 사용한다.
HTTP: 웹 브라우저로 메일을 읽고 쓰는 웹메일 서비스에 사용한다.
TCP: SMTP·POP3·IMAP 이 모두 TCP 위에서 동작하므로 메일 전송의 기반이 된다.

옳은 설명은 ㄱ, ㄴ, ㄹ, ㅁ으로 총 4개이다.
틀린 것은 ㄷ 하나로, 시분할 시스템은 타임 슬라이스가 끝나면 CPU를 강제로 회수하는 선점 스케줄링(라운드 로빈)으로 여러 작업을 교대로 수행한다.
ㄱ: 다중 프로그래밍은 실행 중인 작업이 입출력 등으로 CPU를 쓰지 않을 때 다른 작업에 CPU를 넘겨 유휴 시간을 줄이므로 옳다.
ㄴ: 여러 CPU를 쓰는 다중 처리 시스템은 CPU 간 연결·상호작용·역할 분담을 고려해야 하므로 옳다.
ㄹ: 실시간 시스템은 마감 시간을 지켜야 하므로 긴급 작업이 CPU를 빼앗을 수 있는 선점 스케줄링을 쓰므로 옳다.
ㅁ: 다중 프로그래밍은 CPU 이용률 극대화, 시분할은 응답 시간 최소화가 목적이므로 옳다.

가상 메모리에 대한 옳은 설명은 ㄴ, ㄷ이다.
페이지 교체에 실행보다 더 많은 시간을 쓰는 상태가 스레싱이고, 일부 페이지를 집중 참조하는 성질이 지역성이며 연속된 배열 원소를 차례로 접근하는 배열 순회는 공간 지역성의 대표 예이다.
ㄱ: 인위적 연속성은 가상 주소 공간에서만 연속이면 되고 실제 기억장치에서는 연속일 필요가 없다는 뜻이므로 틀리다.
ㄹ: 작업 집합은 프로세스 실행 단계에 따라 참조하는 페이지가 달라지므로 시간에 따라 계속 변한다.

옳지 않은 설명은 스택 영역이 동적 메모리 할당에 활용된다는 것이다.
malloc·new 처럼 실행 중에 요청하는 동적 메모리는 힙(heap) 영역에 할당된다. 스택 영역은 함수 호출 시 매개변수·지역변수·복귀 주소를 저장한다.
디스패치: 스케줄러가 준비 상태의 프로세스를 골라 실행 상태로 전환하는 작업이 맞다.
프로세스 제어 블록: 프로세스 식별자, 메모리 관련 정보, 레지스터 등 중간값을 저장하는 것이 맞다.
문맥교환: 실행 중인 프로세스의 상태를 저장하고 새 프로세스의 상태를 적재해 CPU 를 넘기는 작업이 맞다.

데이터 수집 기술에 해당하지 않는 것은 맵리듀스(MapReduce)이다.
맵리듀스는 이미 저장된 대용량 데이터를 여러 노드에서 나눠 처리하는 분산 처리(분석) 기술이지, 데이터를 찾아 모으는 수집 기술이 아니다.
ETL: 여러 소스에서 데이터를 추출·변환해 적재하는 대표적 수집 기술이다.
로그 수집기: 서버·애플리케이션이 남기는 로그를 모아 오는 수집 기술이다.
크롤링: 웹 문서를 자동으로 탐색해 데이터를 긁어오는 수집 기술이다.

옳지 않은 설명은 비지도학습이 라벨 정보가 있는 데이터를 사용해 회귀 문제에 적용된다는 것이다.
라벨이 있는 데이터로 주가·환율 같은 값을 예측하는 회귀는 지도학습이다. 비지도학습은 라벨 없이 군집화·차원 축소 등으로 데이터의 구조를 찾는다.
강화학습: 환경과 상호작용하며 보상을 통해 학습한다는 설명이 맞다.
F1 점수: 정밀도와 재현율(검출률)의 조화평균이라는 설명이 맞다.
전이학습: 잘 학습된 기존 모델을 새 영역(뇌 영상)에 확장해 학습시키는 예가 맞다.

올바른 변환은 판매처(판매처번호, 담당자, 공장명, 수량), 공장(공장명, 단가)이다.
E-R 다이어그램에서 판매처와 공장은 '주문' 관계로 N:1 대응이며, 1:N 관계는 별도 릴레이션을 만들지 않고 N쪽 릴레이션에 1쪽의 기본키를 외래키로 넣는다. 관계 속성인 수량도 N쪽인 판매처에 함께 넣는다.
공장 쪽에 판매처번호와 수량을 넣은 변환: 외래키를 1쪽(공장)에 넣으면 공장 하나가 여러 판매처와 관계를 가질 때 값을 하나만 담을 수 없다.
주문 릴레이션의 기본키를 판매처번호만으로 둔 변환: 공장과의 연결 정보(공장명)가 빠져 관계를 표현하지 못한다.
주문 릴레이션의 기본키를 공장명만으로 둔 변환: 판매처와의 연결 정보가 빠지고, 공장 하나가 여러 판매처와 주문하는 N쪽 대응을 담지 못한다.

옳은 설명은 ㄱ, ㄴ, ㄷ으로 총 3개이다.
틀린 것은 ㄹ로, 2단계 로킹 규약은 직렬 가능성을 보장하지만 확장 단계에서 서로의 로크를 기다리는 상황이 생길 수 있어 교착상태는 예방하지 못한다.
ㄱ: 로크는 한 트랜잭션이 쓰는 데이터에 다른 트랜잭션의 접근을 막는 상호 배제 수단이므로 옳다.
ㄴ: 트랜잭션은 자신이 로크한 데이터를 종료 전에 반드시 언로크해야 하는 것이 로킹의 기본 규칙이므로 옳다.
ㄷ: 로킹 단위가 작을수록 로크 수가 늘어 관리 부담이 커지지만 동시에 접근할 수 있는 범위가 넓어져 병행성이 높아지므로 옳다.

옳은 설명은 ㄱ, ㄷ으로 총 2개이다.
기능점수는 사용자 관점의 기능 수를 정량화해 소프트웨어 규모를 산정하는 방법으로, 규모 산정·품질과 생산성 분석·개발 및 유지보수 비용 산정 등에 활용된다.
ㄴ: 트랜잭션 기능의 유형은 외부입력(EI), 외부출력(EO), 외부조회(EQ)이며 '내부'가 아니다. 내부 개념은 데이터 기능인 내부논리파일(ILF)에 해당한다.
ㄹ: 조정인자(값 조정 요소)는 데이터 통신, 성능, 재사용성 등 시스템의 일반적 특성을 반영해 미조정 기능점수를 보정하는 값이다.

옳지 않은 설명은 블랙 박스 테스트에 기초 경로·조건 기준·루프 검사·논리 위주 검사가 있다는 것이다.
이 기법들은 코드의 논리 구조를 따라가는 화이트 박스 테스트 기법이다. 블랙 박스 테스트에는 동등 분할, 경계값 분석, 원인-결과 그래프, 오류 예측 등이 있다.
통합 테스트: 단위 테스트를 마친 모듈을 결합해 인터페이스 오류를 찾는다는 설명이 맞다.
테스트의 목적: 요구사항 만족도와 예상·실제 결과의 차이로 오류를 찾는다는 설명이 맞다.
화이트 박스 테스트: 원시 코드의 논리 구조를 체계적으로 점검한다는 설명이 맞다.

MAR 은 13비트, MBR 은 32비트이다.
MAR 은 주소를 담으므로 워드 개수를 구분할 비트 수가 필요하다.
$8\mathrm{K}=8\times 1024=2^{3}\times 2^{10}=2^{13}$
따라서 MAR 은 13비트이다.
MBR 은 메모리와 주고받는 한 워드를 담으므로 워드 크기와 같은 32비트이다.

옳지 않은 설명은 RAID 3이 접근 속도는 향상되지 않지만 쓰기 지연이 없다는 것이다.
RAID 3은 데이터를 바이트 단위로 여러 디스크에 나눠 병렬 전송하므로 접근 속도가 향상된다. 반면 모든 쓰기마다 전용 패리티 디스크를 갱신해야 하므로 쓰기 병목(지연)이 생긴다.
RAID 1: 미러링으로 복구가 가능하지만 용량 효율이 절반으로 떨어진다는 설명이 맞다.
RAID 4: 블록 단위 분할 저장과 별도 패리티 디스크를 쓴다는 설명이 맞다.
RAID 5: 패리티를 여러 디스크에 분산해 단일 디스크 오류를 복구한다는 설명이 맞다.

[A6]은 20원, [A7]은 100원이다.
HLOOKUP(11, B1:D5, 3)은 첫 행(10, 20, 30)에서 11을 찾는데, 마지막 인수를 생략하면 근사 일치라 11 이하의 가장 큰 값인 10이 있는 B열을 찾고, 범위의 세 번째 행(3행)의 값 20원을 반환한다.
VLOOKUP("나", A2:D5, 4, TRUE)는 첫 열(가, 나, 다, 라)에서 '나'를 찾아 3행을 정하고, 범위의 네 번째 열(D열)의 값 100원을 반환한다.
60원으로 계산한 경우: HLOOKUP의 기준값을 20(C열)으로 잘못 찾은 결과로, 근사 일치는 찾는 값 이하의 최댓값을 쓴다.
120원으로 계산한 경우: '나'가 아닌 마지막 행 '라'의 값을 가져온 것으로, '나'는 첫 열에 정확히 존재한다.

옳지 않은 설명은 인터프리터가 원시 프로그램을 함수 단위로 읽어 기계어로 번역한다는 것이다.
인터프리터는 원시 프로그램을 한 문장(줄) 단위로 해석해 바로 실행하며, 목적 프로그램(기계어 파일)을 만들지 않는다.
컴파일러: 고급언어 원시 프로그램을 기계어나 어셈블리어 목적 프로그램으로 바꾼다는 설명이 맞다.
어셈블러: 어셈블리어 원시 프로그램을 기계어로 번역한다는 설명이 맞다.
프리프로세서: 컴파일 전에 매크로 확장·파일 포함 등으로 원시 프로그램을 변경한다는 설명이 맞다.

문법상 옳지 않은 것은 destructive이다.
'behaved very ___'에서 빈칸은 동사 behaved를 수식하므로 형용사가 아니라 부사 destructively가 와야 한다.
obtain: 'wants to go …, perform …, or obtain …'으로 to 부정사의 동사원형이 병렬로 이어지므로 옳다.
is: 주어가 'One of the basic tenets'로 핵심 주어 One이 단수이므로 단수 동사 is가 옳다.
being: 전치사 without 뒤에는 동명사가 오며, 아이들이 '저지당한' 것이므로 수동형 being prevented가 옳다.

(A)에는 directly, (B)에는 explicitly가 들어간다.
(A)는 정신과 의사가 환자에게 원인을 스스로 발견하게 하는 방식과 대조되는 '직접 말해 주는' 방식이므로 directly가 맞다. (B)는 결론을 암시만 하는 전략이 위험하다고 한 뒤 제시하는 '더 안전한 방법'이므로 결론을 명시적으로 밝히는 explicitly가 맞다.
directly, implicitly: (B)에 implicitly를 넣으면 앞에서 위험하다고 한 암시 전략을 다시 권하는 꼴이 되어 흐름에 어긋난다.
indirectly, explicitly: (A)에 indirectly를 넣으면 rather than 앞뒤가 모두 간접적 방식이 되어 대조가 성립하지 않는다.
indirectly, implicitly: (A)·(B) 모두 글의 대조 구조와 결론에 반대된다.