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

빈칸은 차례로 링형 – 트리형 – 버스형이다.
FDDI는 광케이블을 이중 링으로 연결하는 방식이고, 허브를 중심으로 계층적으로 가지를 뻗는 구조는 트리형이라 관리가 쉽다. 하나의 공통 회선 양 끝에 터미네이터를 다는 것은 버스형이며, 이 회선이 끊기면 전체 통신이 멈춘다.
링형, 버스형, 트리형: 터미네이터가 필요한 구조는 버스형이므로 마지막 빈칸이 트리형일 수 없다.
버스형으로 시작하는 배열: FDDI는 링 구조를 쓰므로 첫 빈칸은 링형이다.

다섯 번째로 선택되는 간선의 비용은 12이다.
Kruskal 알고리즘은 간선을 비용 오름차순으로 보며 사이클을 만들지 않는 간선만 고른다. 3(V5–V6), 5(V2–V4), 6(V4–V5)을 차례로 고르고, 7(V4–V6)은 V4–V5–V6 사이클이 생겨 버린다. 이어 9(V3–V5)를 고른다.
10(V3–V4)과 11(V2–V3)은 이미 연결된 정점끼리라 사이클이 생겨 제외되고, V1을 잇는 12(V1–V3)가 다섯 번째로 선택되어 6개 정점의 신장 트리가 완성된다.
9: 네 번째로 선택된 간선의 비용이다.
10: V3와 V4가 이미 연결되어 있어 사이클이 생기므로 선택되지 않는다.
11: V2와 V3가 이미 연결되어 있어 사이클이 생기므로 선택되지 않는다.

접근속도는 레지스터 → 캐시메모리 → 주기억장치 → 하드디스크 순으로 빠르다.
기억장치 계층에서 CPU 내부의 레지스터가 가장 빠르고, CPU와 주기억장치 사이의 속도 차를 줄이는 캐시가 그다음이다. 기계적으로 동작하는 보조기억장치인 하드디스크가 가장 느리다.
하드디스크를 주기억장치보다 앞에 둔 배열: 보조기억장치는 주기억장치보다 훨씬 느리다.
캐시메모리를 레지스터보다 앞에 둔 배열: CPU 내부의 레지스터가 캐시보다 빠르다.

최종 해시 테이블은 [0]=6, [1]=20, [2]=9, [3]=16, [6]=2이고 [4]·[5]는 비어 있다.
홈 주소는 k mod 7이고, 충돌하면 이차 조사법에 따라 홈 주소에 1, 4, 9 …를 더한 위치를 차례로 본다. 9는 [2]에, 16은 [2]에서 충돌해 [3]에 들어간다. 2는 [2]·[3]이 차 있어 2+4인 [6]에 들어간다.
6은 [6]이 차 있어 (6+1) mod 7인 [0]에 들어간다. 20은 홈 주소 [6], [0], (6+4) mod 7인 [3]이 모두 차 있어 (6+9) mod 7인 [1]에 들어간다.
[1]에 2, [6]에 20이 있는 테이블: 2와 20의 위치가 뒤바뀌었다.
[0]에 20, [4]에 2가 있는 테이블: 선형 조사처럼 처리한 결과로 이차 조사 순서와 맞지 않는다.
[3]이 비고 [4]에 16이 있는 테이블: 16은 [2] 다음 조사 위치인 [3]에 들어가야 한다.

최종 스택은 위에서부터 4, 2, 7, 6(bottom)이다.
LRU 스택은 참조된 페이지를 top으로 올리고, 프레임이 가득 찬 상태에서 새 페이지가 오면 가장 오래 참조되지 않은 bottom을 내보낸다. 따라서 최종 스택은 마지막 참조부터 거꾸로 보며 서로 다른 페이지 4개를 고른 순서와 같다.
참조열을 뒤에서부터 보면 4, 2, 7, 6이 차례로 나오므로 top이 4, bottom이 6이다.
top 7, bottom 5인 스택: 마지막에 참조된 2와 4가 반영되지 않은 상태다.
top 2, bottom 4인 스택: 마지막 참조인 4가 top으로 올라가야 한다.
top 5, bottom 2인 스택: 5는 6, 7이 들어오며 bottom으로 밀린 뒤 2가 들어올 때 교체되었으므로 남아 있을 수 없다.

서비스 거부 공격은 Ping of Death와 SYN Flooding이다.
Ping of Death는 허용 크기를 넘는 ICMP 패킷을 보내 시스템을 멈추게 하고, SYN Flooding은 SYN만 대량으로 보내 연결 대기 큐를 고갈시켜 정상 접속을 막는다.
Session Hijacking 공격: 인증된 세션을 가로채는 공격으로 서비스 가용성을 떨어뜨리는 것이 목적이 아니다.
ARP Redirect 공격: 자신을 게이트웨이로 속여 트래픽을 엿보는 스니핑 계열 공격이다.

데이지-체인 방식에서는 인터럽트 인식(acknowledge) 신호를 받은 장치가 자신의 장치번호(벡터)를 CPU로 보낸다.
데이지-체인은 장치들을 직렬로 연결하고, CPU의 인식 신호가 우선순위가 높은 장치부터 낮은 장치 순으로 전달되는 하드웨어 우선순위 방식이다. 인터럽트를 요청한 장치 중 가장 앞에 있는 장치가 신호를 받아 더 이상 전달하지 않고 자신의 번호를 보낸다.
장치들이 병렬로 연결된다는 설명은 병렬 우선순위 방식에 해당하며, 데이지-체인은 직렬 연결이다.
동시에 인터럽트가 발생해도 CPU가 모두 무시하지 않고, 연결 순서에 따라 우선순위가 높은 장치부터 처리한다.
인식 신호는 우선순위가 낮은 장치부터가 아니라 높은 장치부터 낮은 장치로 차례로 전달된다.

TCP에 대한 옳은 설명은 패킷 단위 전송과 오류 패킷 재전송 요구이다.
TCP는 데이터를 세그먼트(패킷) 단위로 나누어 보내고, 확인 응답과 재전송으로 오류를 바로잡아 신뢰성 있는 전송을 보장한다.
비연결형 서비스 지원: TCP는 3-way handshake로 연결을 맺는 연결형 프로토콜이며, 비연결형은 UDP다.
UDP보다 낮은 신뢰도: TCP는 흐름·오류 제어를 하므로 UDP보다 신뢰도가 높다.

sub(4)의 값은 3이므로 3이 출력된다.
sub는 n이 0이면 0, 1이면 1을 돌려주고 그 외에는 sub(n-1)+sub(n-2)를 구하는 피보나치 재귀 함수다.
sub(2)=sub(1)+sub(0)=1
sub(3)=sub(2)+sub(1)=2
sub(4)=sub(3)+sub(2)=3
0: n이 0일 때의 반환값일 뿐이다.
1: sub(2)의 값이다.
2: sub(3)의 값이다.

세마포어가 상호배제 문제를 해결할 수 없다는 설명이 옳지 않다. 세마포어는 상호배제를 구현하기 위해 고안된 대표적 동기화 기법이다.
세마포어는 정수형 변수와 이를 원자적으로 조작하는 P(wait)·V(signal) 연산으로 임계구역 진입을 제어한다.
세마포어 변수는 자원 개수를 세는 값이므로 실수형이 아닌 정수형을 사용한다.
P 연산은 값을 감소시키며 진입을 시도하고, V 연산은 값을 증가시키며 대기 프로세스를 깨운다.
P 연산에서 대기 프로세스를 큐에 넣어 잠들게(block) 하도록 구현하면 바쁜 대기를 없앨 수 있다.

출발지와 목적지 IP 주소를 같게 만들어 보내는 공격은 Exploit이 아니라 Land 공격이므로 옳지 않다.
Exploit은 소프트웨어·시스템의 보안 취약점을 이용해 공격자가 의도한 동작을 일으키는 공격 코드나 기법을 통칭한다.
Sniffing은 네트워크에서 다른 사람의 패킷을 몰래 엿보는 공격으로 옳은 설명이다.
SQL Injection은 입력값 필터링이 미흡한 점을 노려 조작된 SQL문을 실행시키는 공격으로 옳은 설명이다.
XSS는 게시물 등에 심은 악성 스크립트가 다른 사용자의 브라우저에서 실행되도록 하는 공격으로 옳은 설명이다.

기초 경로 시험은 블랙박스가 아니라 화이트박스 시험에 속한다.
기초 경로 시험은 프로그램의 제어 흐름 그래프와 순환 복잡도를 이용해 내부 실행 경로를 검사하므로 소스 코드 구조를 알아야 한다. 반면 블랙박스 시험은 내부 구조 없이 입력과 출력(명세)만으로 오류를 찾는다.
비교 시험은 같은 입력을 여러 버전의 프로그램에 넣어 결과를 비교하는 블랙박스 시험이다.
동치 분할 시험은 입력 영역을 유효·무효 동치 클래스로 나누어 대표값으로 검사하는 블랙박스 시험이다.
원인-효과 그래프 시험은 입력(원인)과 출력(효과)의 관계를 그래프로 분석해 시험 사례를 만드는 블랙박스 시험이다.

릴레이션 R은 제1정규형에 속한다.
기본키 (A, B)의 일부인 B만으로 C가 결정되는 부분 함수 종속(B → C)이 있으므로 제2정규형 조건을 만족하지 못한다.
제2정규형: 모든 비주요 속성이 기본키 전체에 완전 함수 종속해야 하는데 B → C가 이를 어긴다.
제3정규형: 제2정규형을 먼저 만족해야 하며, C → D라는 이행 종속도 있다.
보이스-코드 정규형(BCNF): 결정자 B, C가 후보키가 아니므로 해당하지 않는다.

빈칸은 차례로 데이터흐름 – 유스케이스 – 시퀀스이다.
구조적 분석에서는 자료의 흐름과 처리를 그리는 데이터흐름도(DFD)를 쓰고, 객체지향 분석에서는 사용자 관점의 기능 요구를 표현하는 유스케이스 다이어그램을 쓴다. 객체지향 설계에서는 객체 간 메시지 교환 순서를 나타내는 시퀀스 다이어그램을 쓴다.
시퀀스로 시작하는 배열: 시퀀스 다이어그램은 객체지향 기법이라 구조적 분석 도구가 아니다.
데이터흐름, 시퀀스, 유스케이스: 유스케이스는 분석 단계에서, 시퀀스는 설계 단계에서 주로 쓴다.

기본 서브넷 마스크가 255.255.255.0이고 한 네트워크에 최대 254대를 연결하는 것은 C 클래스이다.
C 클래스는 앞 24비트가 네트워크, 뒤 8비트가 호스트 부분이다. 호스트 주소는 $2^8 - 2 = 254$개, 즉 최대 254대이며, 2를 빼는 것은 네트워크 주소(모두 0)와 브로드캐스트 주소(모두 1)를 제외하기 때문이다.
A 클래스는 기본 마스크가 255.0.0.0으로 호스트 부분이 24비트라 훨씬 많은 호스트를 수용한다.
B 클래스는 기본 마스크가 255.255.0.0으로 호스트 부분이 16비트이다.
D 클래스는 멀티캐스트용 주소로, 네트워크·호스트 구분 없이 그룹 주소로 사용된다.

테이블의 특정 투플(행)을 지우는 SQL문은 DELETE FROM 테이블 WHERE 조건; 형식이므로 DELETE FROM 사원 WHERE 사번=100;이 옳다.
DELETE는 데이터 조작어(DML)로 행만 삭제하고 테이블 구조는 남긴다. 반면 DROP은 데이터 정의어(DDL)로 테이블 등 객체 자체를 제거하며 WHERE 조건을 붙일 수 없다.
DELETE IN 사원은 문법에 없는 형식으로, 삭제 대상 테이블은 FROM으로 지정한다.
DROP TABLE 사원 뒤에 WHERE를 붙이는 형식은 성립하지 않으며, DROP TABLE은 행이 아니라 테이블 전체를 제거하는 명령이다.
DROP 사원 COLUMN WHERE 형식도 문법에 맞지 않으며, 열 삭제는 ALTER TABLE … DROP COLUMN으로 수행한다.

수식의 결과는 알고리즘이다.
INDEX(A2:C5,2,2)는 범위의 2행 2열인 B3 셀 값 C123을 돌려준다.
HLOOKUP은 B7:E9의 첫 행(과목번호)에서 C123을 찾아 같은 열의 2번째 행 값을 돌려주므로 B8의 알고리즘이 된다.
80명: C312 열의 3번째 행(수강인원) 값이다.
75명: C324 열의 수강인원으로 찾는 값도 행도 다르다.
반도체: INDEX 범위 첫 행의 C413을 찾았을 때의 과목이름이다.

공개키로 암호화한 데이터는 같은 공개키가 아니라 그 짝인 개인키로만 복호화할 수 있으므로 옳지 않다.
공개키 암호는 공개키와 개인키 한 쌍을 쓰는 비대칭 암호로, 한쪽 키로 암호화한 것은 다른 쪽 키로만 풀린다.
인증기관(CA)은 공개키와 소유자를 묶은 공개키 인증서를 발급·관리한다.
개인키로 만든 전자서명은 서명자만 생성할 수 있으므로 부인방지 서비스를 제공한다.
PKI는 공개키 알고리즘 기반의 암호화와 전자서명을 인증서·인증기관과 함께 제공하는 복합 보안 환경이다.

결과 릴레이션은 (100, P1), (100, P3), (200, P1)의 세 튜플이다.
구매와 상품을 상품코드로 자연 조인하면 각 구매에 가격이 붙는다. 가격이 40 이하인 상품은 P1(35)과 P3(27)뿐이므로, 이 상품을 산 구매 튜플만 남긴 뒤 고객번호·상품코드를 추출한다.
(100, P1), (100, P3)만 있는 결과: 고객 200이 P1을 구매한 튜플이 빠졌다.
(100, P1), (200, P1)만 있는 결과: 가격 27인 P3 구매가 빠졌다.
P2를 산 고객 200, 100, 300의 결과: P2는 가격이 65라 선택 조건을 만족하지 않는다.

옳은 설명은 목표 시스템을 미리 볼 수 있다는 것과 요구사항 반영이 폭포수 모형보다 쉽다는 것이다.
프로토타입 모형은 견본을 먼저 만들어 발주자에게 보여 주고 피드백을 받아 요구사항을 다듬으므로, 단계를 한 번에 순차로 진행하는 폭포수 모형보다 변경 반영이 쉽다.
마지막 단계가 설계: 프로토타입으로 요구를 확정한 뒤 구현·시험을 거쳐 완성하므로 마지막 단계는 설계가 아니다.
프로토타입별 베타테스트: 프로토타입은 요구 확인용 견본이며, 베타테스트는 완성된 시스템을 실사용자 환경에서 시험하는 단계다.