[서울시 연구사 컴퓨터공학] 20년 1회차
서울시 연구사 컴퓨터공학 기출문제

20년 1회차

총 20문항 · 객관식 · A4 약 1장

1 / 1
A4정답 포함
서울시 연구사 컴퓨터공학 기출문제모두CBT · moducbt.com

20년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
알고리즘에 대한 설명으로 가장 옳지 않은 것은?
1Dijkstra 알고리즘은 네트워크에서 하나의 시작 정점으로부터 모든 다른 정점까지의 최장 경로를 찾는 방법이다.
2Prim의 알고리즘은 시작 정점에서 출발하여 신장트리 집합을 단계적으로 확장해나가는 방법이다.
3Kruskal 알고리즘은 선택할 때마다 그 순간 가장 좋다고 생각되는 것을 선택함으로써 최종적인 해답에 도달하는 방법이다.
4Floyd 알고리즘은 그래프에 존재하는 모든 정점 사이의 최단경로를 한 번에 모두 찾는 방법이다.
정답 및 해설

Dijkstra 알고리즘은 최장 경로가 아니라 한 시작 정점에서 다른 모든 정점까지의 최단 경로를 구하는 알고리즘이므로 옳지 않다.

음수 가중치가 없는 그래프에서 아직 확정되지 않은 정점 중 거리가 가장 짧은 정점을 하나씩 확정해 나가는 탐욕적 방법이다.

  • Prim 알고리즘: 시작 정점에서 출발해 트리에 붙은 간선 중 최소 가중치 간선을 골라 신장트리를 한 정점씩 확장한다 — 옳은 설명.
  • Kruskal 알고리즘: 간선을 가중치 순으로 보며 사이클이 생기지 않는 최소 간선을 고르는 탐욕(greedy) 알고리즘이다 — 옳은 설명.
  • Floyd 알고리즘: 동적 계획법으로 모든 정점 쌍 사이의 최단 경로를 한 번에 구한다 — 옳은 설명.
문제 2
<보기> 코드의 실행 결과로 옳은 것은?
<보기>
int function(int x, int y) {
if (y < x)
return (−2);
else
return (function(y−x, y−4)+x);
}
int main(void) {
printf(“%d”, function(5, 12));
}
1−2
210
311
413
정답 및 해설

재귀 호출을 끝까지 따라가면 출력값은 11이다.

기저 조건은 y < x 일 때 −2 반환이고, 그렇지 않으면 function(y−x, y−4)에 현재 x를 더한다.

function(5, 12) → function(7, 8) + 5
function(7, 8) → function(1, 4) + 7
function(1, 4) → function(3, 0) + 1
function(3, 0) → 0 < 3 이므로 −2

거꾸로 더하면 −2+1+7+5=11-2+1+7+5=11 이다.

  • −2: 마지막 기저 조건의 반환값일 뿐, 앞 단계에서 더해지는 x값들을 빠뜨린 결과이다.
  • 10: function(1, 4) 단계를 빠뜨리고 5 + 7 − 2만 더한 값이다.
  • 13: 기저 조건의 반환값 −2를 0으로 보고 5 + 7 + 1만 더한 값이다.
문제 3
ISO 25010 표준은 컴퓨터 소프트웨어에 대한 주요 품질 특성을 식별하기 위해 개발되었다. 이 표준에서 요구하는 주요 품질 특성으로 가장 옳지 않은 것은?
1기능 적합성
2신뢰성
3내구성
4성능 효율성
정답 및 해설

ISO/IEC 25010의 제품 품질 특성에 내구성은 포함되지 않는다.

25010은 제품 품질을 기능 적합성, 성능 효율성, 호환성, 사용성, 신뢰성, 보안성, 유지보수성, 이식성의 특성으로 정의한다.

  • 기능 적합성: 명시·암시된 요구를 만족하는 기능을 제공하는 정도로, 표준의 주요 특성이다.
  • 신뢰성: 정해진 조건에서 정해진 기간 동안 기능을 유지하는 정도로, 표준의 주요 특성이다.
  • 성능 효율성: 사용 자원 대비 성능(시간 반응성, 자원 활용, 용량)으로, 표준의 주요 특성이다.
문제 4
OR 게이트를 NAND 게이트로 구현할 때 필요한 NAND 게이트의 수로 가장 옳은 것은? (단, 2-input으로 가정한다.)
11개
22개
33개
44개
정답 및 해설

2입력 NAND 게이트로 OR 게이트를 만들려면 3개가 필요하다.

드모르간 법칙에 따라 x+y=x‾⋅y‾‾x+y=\overline{\overline{x}\cdot\overline{y}} 이다. 두 입력을 묶은 NAND로 x와 y를 각각 반전하고, 그 두 출력을 NAND 하나에 넣으면 OR가 된다.

즉 NOT 역할 2개 + NAND 1개로 총 3개이다.

  • 1개: NAND 하나는 NAND 연산 자체일 뿐 OR가 되지 않는다.
  • 2개: NAND 2개로는 AND까지만 만들 수 있고, 두 입력을 모두 반전할 수 없어 OR는 불가능하다.
  • 4개: XOR 구성에 필요한 개수로, OR에는 과하다.
문제 5
컴퓨터 프로그램을 이용하여 문제를 해결할 때 많이 사용되는 자료구조의 특성에 대한 설명으로 가장 옳지 않은 것은?
1그래프(Graph)는 정점(vertex)을 나타내는 집합 V와 간선(edge)을 나타내는 집합 E로 구성되는 자료구조이다.
2큐(Queue)는 순서 리스트의 일종으로, 가장 먼저 삽입된 원소가 가장 먼저 삭제되는 선입선출(First In First Out, FIFO)형 리스트이다.
3스택(Stack)은 순서 리스트(ordered list)의 일종으로, 가장 마지막으로 삽입된 원소가 가장 먼저 삭제되는 후입선출(Last In First Out, LIFO)형 리스트이다.
4트리(Tree)는 그래프의 일종으로, 각 정점으로부터 간선으로 연결된 서로 다른 정점의 개수가 2개 이하인 그래프를 트리라고 한다.
정답 및 해설

트리를 '각 정점에 연결된 정점이 2개 이하인 그래프'로 정의한 설명이 옳지 않다.

트리는 사이클이 없는 연결 그래프로, 한 노드의 자식 수에는 제한이 없다. 자식을 최대 2개로 제한한 것은 이진 트리이며, 그마저도 부모까지 합치면 연결 정점이 3개일 수 있다.

  • 그래프: 정점 집합 V와 간선 집합 E로 구성된 G = (V, E) — 옳은 설명.
  • 큐: 먼저 삽입된 원소가 먼저 삭제되는 FIFO 구조 — 옳은 설명.
  • 스택: 마지막에 삽입된 원소가 먼저 삭제되는 LIFO 구조 — 옳은 설명.
문제 6
8비트를 이용하여 부호가 있는 정수를 표현한 것과, 그것에 대응되는 십진수를 표기한 것으로 가장 옳지 않은 것은? (단, 음수는 2의 보수 표현법을 사용한다.)
이진수 십진수
100100011 35
201101000 104
311111111 −1
410000000 −127
정답 및 해설

8비트 2의 보수에서 10000000은 −127이 아니라 −128을 나타낸다.

최상위 비트의 가중치를 −27=−128-2^{7}=-128 로 보면 10000000 = −128이고, −127은 10000001이다. 8비트 2의 보수 표현 범위는 −128 ~ 127이다.

  • 00100011: 32 + 2 + 1 = 35 — 옳은 대응.
  • 01101000: 64 + 32 + 8 = 104 — 옳은 대응.
  • 11111111: −128 + 127 = −1 — 옳은 대응.
문제 7
<보기>와 같이 네 개의 작업에 대해 선입선출 방식의 스케줄링을 사용할 경우, 평균반환시간(초)은 얼마인가?
<보기>
작업 번호도착시간
(arrival time)
실행시간
(execution time)
10100
21020
32040
43060
160
2135
3160
4220
정답 및 해설

선입선출(FCFS)로 처리하면 평균반환시간은 135초이다.

도착 순서대로 실행하면 종료 시각은 100, 120, 160, 220이다. 반환시간 = 종료 시각 − 도착 시각이므로 각각 100, 110, 140, 190이다.

100+110+140+1904=5404=135\dfrac{100+110+140+190}{4}=\dfrac{540}{4}=135

  • 60: 첫 작업 하나의 반환시간만 해도 100초이므로 평균이 될 수 없다.
  • 160: 작업 3의 종료 시각일 뿐 평균반환시간이 아니다.
  • 220: 마지막 작업의 종료 시각(전체 완료 시각)이지 평균반환시간이 아니다.
문제 8
<보기>의 그래프를 대상으로 최소신장트리(Minimum Spanning Tree)를 만들고자 한다. 1번 노드부터 프림 알고리즘을 사용했을 때 간선(edge)을 선택하는 순서를 바르게 나열한 것은?
<보기>

1(1, 2) − (2, 4) − (4, 6) − (1, 3) − (3, 5) − (5, 7)
2(1, 2) − (2, 4) − (4, 6) − (6, 7) − (5, 7) − (3, 5)
3(1, 2) − (5, 7) − (4, 6) − (3, 5) − (2, 4) − (1, 3)
4(5, 7) − (4, 6) − (1, 2) − (3, 5) − (2, 4) − (1, 3)
정답 및 해설

프림 알고리즘은 이미 포함된 정점 집합에 인접한 간선 중 가중치가 가장 작은 것을 하나씩 추가하므로, 노드 1에서 시작하면 (1, 2) − (2, 4) − (4, 6) − (1, 3) − (3, 5) − (5, 7) 순서가 된다.

그림의 간선 가중치는 (1,2)=4, (1,3)=8, (1,6)=11, (2,3)=15, (2,4)=6, (2,6)=10, (4,6)=3, (4,5)=9, (3,5)=5, (5,7)=2, (6,7)=12 이다.

{1}에서 최소인 (1,2)=4 → {1,2}에서 (2,4)=6 → {1,2,4}에서 (4,6)=3 → {1,2,4,6}에서 (1,3)=8 → (3,5)=5 → 마지막으로 (5,7)=2 를 선택해 총 가중치 28의 트리가 완성된다.

  • (4, 6) 다음에 (6, 7)을 고르는 순서: 그 시점에 (1,3)=8 이 (6,7)=12 보다 작으므로 프림 알고리즘의 선택이 아니며, 최종 트리도 최소가 아니다.
  • (1, 2) 다음에 바로 (5, 7)을 고르는 순서: 그 시점에 정점 5·7은 트리에 인접하지 않으므로 프림 알고리즘으로는 선택될 수 없다.
  • (5, 7)부터 시작하는 순서: 전체 간선을 가중치 오름차순으로 고른 크루스컬 알고리즘의 선택 순서이며, 노드 1에서 출발하는 프림의 순서가 아니다.
문제 9
인터럽트(Interrupt)에 대한 설명으로 가장 옳지 않은 것은?
1어떤 수를 0으로 나누는 계산을 하는 경우에 인터럽트가 발생할 수 있다.
2다중 인터럽트가 발생했을 때, 우선순위가 낮은 인터럽트는 높은 우선순위의 인터럽트를 인터럽트한다.
3대부분의 인터럽트들은 프로그램 명령어들에 의해 선택적으로 무시될 수 있다.
4인터럽트는 CPU를 공유하는 여러 프로그램이나 스레드(thread)에 CPU 시간을 할당하는 방법으로 사용할 수 있다.
정답 및 해설

다중 인터럽트에서는 우선순위가 높은 인터럽트가 낮은 것을 중단시키므로, 낮은 쪽이 높은 쪽을 인터럽트한다는 설명이 옳지 않다.

높은 우선순위 인터럽트를 처리하는 동안 낮은 우선순위 요청은 대기했다가 처리가 끝난 뒤 서비스된다.

  • 0으로 나누기: 프로그램 실행 중 오류로 발생하는 내부 인터럽트(트랩)이다 — 옳은 설명.
  • 선택적 무시: 대부분의 인터럽트는 마스크 가능 인터럽트라 명령어로 금지(마스킹)할 수 있다 — 옳은 설명.
  • CPU 시간 할당: 타이머 인터럽트로 시간 할당량이 끝난 프로세스·스레드를 교체하는 데 쓰인다 — 옳은 설명.
문제 10
같은 명령어 집합 구조를 구현한 CPU가 네 종류(A, B, C, D) 있다고 할 때, <보기>는 각 CPU의 클럭 사이클 시간과, 어떤 프로그램에 대한 평균 CPI 값을 나타낸 것이다. 이 프로그램을 가장 빨리 처리하는 CPU는?
<보기>
CPU ACPU BCPU CCPU D
클럭 속도1GHz2GHz3GHz4GHz
평균 CPI1.52.01.53.0
1A
2B
3C
4D
정답 및 해설

명령어 하나당 평균 실행 시간이 가장 짧은 CPU C가 가장 빠르다.

같은 명령어 집합이므로 명령어 수가 같고, 실행 시간은 CPI ÷ 클럭 속도에 비례한다. CPU C는 1.5÷3 GHz=0.5 ns1.5\div3\,\mathrm{GHz}=0.5\,\mathrm{ns} 로 가장 짧다.

  • CPU A: 1.5÷1 GHz=1.5 ns1.5\div1\,\mathrm{GHz}=1.5\,\mathrm{ns}
  • CPU B: 2.0÷2 GHz=1.0 ns2.0\div2\,\mathrm{GHz}=1.0\,\mathrm{ns}
  • CPU D: 3.0÷4 GHz=0.75 ns3.0\div4\,\mathrm{GHz}=0.75\,\mathrm{ns} — 클럭은 가장 빠르지만 CPI가 커서 C보다 느리다.
문제 11
<보기>의 최대 히프를 생성할 수 있는 데이터 삽입 순서를 바르게 나열한 것은?
<보기>

115, 20, 35, 60, 50, 30
220, 30, 50, 60, 35, 15
330, 50, 60, 15, 35, 20
450, 60, 35, 15, 20, 30
정답 및 해설

50, 60, 35, 15, 20, 30 순서로 삽입하면 루트 60, 둘째 층 50·35, 셋째 층 15·20·30인 그림의 최대 히프가 그대로 만들어진다.

최대 히프 삽입은 새 원소를 마지막 위치에 넣고 부모보다 크면 교환(up-heap)을 반복한다. 50 → 60 삽입 시 루트와 교환해 [60, 50] → 35는 60의 오른쪽 자식 → 15·20은 50의 자식 → 30은 35의 왼쪽 자식으로 교환 없이 자리 잡아 [60, 50, 35, 15, 20, 30] 이 된다.

  • 15, 20, 35, 60, 50, 30 순서: 교환을 거치면 [60, 50, 30, 15, 35, 20] 이 되어 루트의 오른쪽 자식이 30이 된다.
  • 20, 30, 50, 60, 35, 15 순서: 결과가 [60, 50, 30, 20, 35, 15] 로 오른쪽 자식이 30이고 셋째 층 배치도 다르다.
  • 30, 50, 60, 15, 35, 20 순서: 결과가 [60, 35, 50, 15, 30, 20] 으로 왼쪽 자식이 35가 되어 그림과 다르다.
문제 12
소프트웨어 팀이 수시로 프로젝트를 평가할 수 있는 스모크 테스팅의 활동에 대한 설명으로 가장 옳지 않은 것은?
1코드로 변환된 소프트웨어 컴포넌트는 빌드로 통합되고, 빌드는 하나 또는 그 이상의 제품 기능에서 요구되는 모든 데이터 파일, 라이브러리, 재사용 가능한 모듈 그리고 공학이 적용된 컴포넌트들을 포함한다.
2일련의 테스트는 빌드의 기능을 제대로 수행하지 못하게 하는 에러들을 찾아내기 위해 설계된다. 그 목적은 소프트웨어 프로젝트가 계획된 일정을 맞추지 못하도록 할 가능성이 가장 큰 오류를 밝혀내는 데 있다.
3빌드는 다른 빌드와 통합되고, 전체 제품은 매일 스모크 테스팅된다. 통합방식은 하향식 또는 상향식이 될 수 있다.
4모든 테스트 케이스의 일부를 다시 실행함으로써 수동으로 수행하거나 자동화된 캡쳐/플레이백 도구를 사용할 수 있다. 또한, 각 주요 프로그램 기능에서의 오류 중 하나 이상의 클래스를 다루는 테스트만을 포함하도록 설계되어야 한다.
정답 및 해설

테스트 케이스의 일부를 다시 실행하고 캡처/플레이백 도구를 쓰는 활동은 스모크 테스팅이 아니라 회귀 테스팅에 대한 설명이다.

스모크 테스팅은 빌드를 자주 통합해 일정을 위협하는 치명적 오류를 조기에 찾는 통합 테스트 방식으로, 빌드 구성 → 핵심 기능 테스트 → 다른 빌드와 통합 후 매일 테스트로 이뤄진다.

  • 빌드 구성: 코드화된 컴포넌트를 데이터 파일·라이브러리·재사용 모듈과 함께 빌드로 통합한다 — 스모크 테스팅 활동.
  • 오류 탐색 설계: 빌드의 기능 수행을 막아 일정 지연을 부를 가능성이 큰 오류를 찾도록 테스트를 설계한다 — 스모크 테스팅 활동.
  • 매일 통합 테스트: 빌드를 다른 빌드와 통합해 전체 제품을 매일 테스트하며, 하향식·상향식 통합 모두 가능하다 — 스모크 테스팅 활동.
문제 13
캐시 메모리의 접근 시간이 10[ns], 주기억장치의 접근 시간이 100[ns]이고, 캐시 적중률이 0.9인 경우 평균 메모리 접근 시간[ns]으로 가장 옳은 것은?
110
220
355
4100
정답 및 해설

캐시 적중률 0.9일 때 평균 메모리 접근 시간은 20 ns이다.

적중 시 캐시 접근 10 ns, 캐시 실패 시 캐시 확인 후 주기억장치에 접근하므로 10 + 100 ns가 걸린다.

0.9×10+0.1×(10+100)=9+11=20 ns0.9\times10+0.1\times(10+100)=9+11=20\,\mathrm{ns}

  • 10: 적중률이 1일 때의 캐시 접근 시간만 반영한 값이다.
  • 55: 적중률을 무시하고 두 접근 시간을 단순 평균한 값이다.
  • 100: 매번 주기억장치에 접근하는 경우의 시간이다.
문제 14
프로그램에서 사용하는 변수의 종류에 따라 할당되는 메모리 공간에 대한 것으로 가장 옳지 않게 짝지어진 것은?
변수 메모리 공간
1전역변수 데이터 영역
2지역변수 스택 영역
3동적변수 힙 영역
4함수 형식 인자 데이터 영역
정답 및 해설

함수의 형식 인자(매개변수)는 데이터 영역이 아니라 스택 영역에 할당되므로 잘못 짝지어졌다.

매개변수는 지역변수처럼 함수 호출 시 생성되는 스택 프레임에 저장되고 함수가 끝나면 사라진다.

  • 전역변수: 프로그램 시작부터 끝까지 유지되므로 데이터 영역에 할당된다 — 옳은 짝.
  • 지역변수: 함수 호출 동안만 존재하므로 스택 영역에 할당된다 — 옳은 짝.
  • 동적변수: malloc·new 등 실행 중 요청으로 힙 영역에 할당된다 — 옳은 짝.
문제 15
네트워크 장비 중 라우터(router) 구현을 위한 TCP/IP 프로토콜 계층으로 가장 옳은 것은?
1네트워크 접속계층
2인터넷계층
3전송계층
4응용계층
정답 및 해설

라우터는 IP 주소를 보고 경로를 결정하는 장비로 TCP/IP의 인터넷 계층에서 동작한다.

인터넷 계층(OSI 네트워크 계층에 해당)에는 IP·ICMP 등이 속하며 라우팅과 패킷 전달을 담당한다.

  • 네트워크 접속 계층: 물리 전송과 MAC 주소 기반 프레임 전달을 담당하며 허브·스위치가 동작하는 계층이다.
  • 전송 계층: TCP·UDP로 종단 간 포트 기반 전달을 담당하며 라우터의 경로 결정과는 무관하다.
  • 응용 계층: HTTP·DNS 등 응용 서비스를 제공하는 계층이다.
문제 16
<보기>의 DNS 플래그 서브 필드에 대한 설명으로 가장 옳은 것은?
<보기>
QROpCodeAATCRDRAThree 0srCode
1QR(Query/Response) − 한 비트 서브 필드는 메시지 종류를 나타낸다. 이것이 0이면 메시지는 질의이고, 1이면 응답이 된다.
2OpCode − 4비트 필드로 응답에 들어가는 오류의 상태를 보여준다. 권한이 인정된 서버만이 판단을 내릴 수 있다.
3RD(Recursion Desired) − 한 비트 서브 필드는 응답에서 지정될 경우 반복적인 응답이 가능함을 나타내며, 응답 메시지에만 지정된다.
4RA(Recursion Available) − 한 비트 서브 필드는 1로 지정되면 클라이언트가 귀환적인 응답을 원함을 나타내며, 질의 메시지에서 응답 메시지에 반복된다.
정답 및 해설

QR 비트가 0이면 질의, 1이면 응답이라는 설명이 옳다.

DNS 헤더 플래그는 QR(1비트), OpCode(4비트), AA·TC·RD·RA(각 1비트), 예약 3비트, rCode(4비트)로 구성된다.

  • OpCode: 질의 종류(표준 질의, 역질의, 서버 상태 요청)를 나타내며, 응답의 오류 상태를 보여주는 것은 rCode이다.
  • RD: 클라이언트가 재귀 질의를 원할 때 질의 메시지에 1로 지정하고 응답에 그대로 복사된다 — 제시된 설명은 RA의 내용과 뒤섞였다.
  • RA: 응답 메시지에서 서버가 재귀 질의를 지원함을 나타낸다 — 제시된 설명은 RD의 내용이다.
문제 17
C언어에서 <보기>와 같이 배열과 포인터 변수가 초기화되어 있을 때(배열의 시작 위치는 메모리의 50번지라고 가정함), printf(“%d”, *(pv+2))의 출력 결과는?
<보기>
int ex_array[7]={1, 2, 3, 4, 5, 6, 7};
int *pv=ex_array;
11
23
350
451
정답 및 해설

*(pv+2)는 ex_array[2]와 같으므로 출력값은 3이다.

포인터에 정수를 더하면 바이트가 아니라 자료형 크기 단위로 이동하므로 pv+2는 세 번째 원소의 주소이고, *로 그 값 3을 읽는다.

  • 1: *pv, 즉 ex_array[0]의 값이다.
  • 50: pv 자체(배열 시작 주소)의 값이다.
  • 51: 주소에 1바이트를 더한 값으로, 포인터 연산·역참조 어느 결과와도 맞지 않는다.
문제 18
<보기> 중 옳은 것을 모두 고른 것은?
<보기>
ㄱ. 순환 할당 스케줄링 기법에서 시간 할당량을 너무 줄이면 시스템 효율성이 낮아진다.
ㄴ. 메모리 내 존재하는 프로세스 주소 공간은 크게 텍스트, 데이터, 힙, 스택으로 구성된다.
ㄷ. 비선점 스케줄링은 프로세스를 중간에 중지시키고 다른 프로세스를 실행할 수 있다.
ㄹ. 에이징 기법은 교착 상태를 방지하기 위해 사용한다.
1ㄱ, ㄴ
2ㄱ, ㄷ
3ㄴ, ㄷ
4ㄷ, ㄹ
정답 및 해설

옳은 것은 ㄱ, ㄴ이다.

ㄱ: 라운드 로빈에서 시간 할당량이 너무 작으면 문맥 교환이 잦아져 오버헤드로 효율이 떨어진다. ㄴ: 프로세스 주소 공간은 텍스트(코드)·데이터·힙·스택으로 구성된다.

  • ㄷ: 실행 중인 프로세스를 중지시키고 다른 프로세스를 실행하는 것은 선점 스케줄링이다.
  • ㄹ: 에이징은 오래 기다린 프로세스의 우선순위를 높여 교착 상태가 아니라 기아(starvation)를 방지한다.
문제 19
프로그래밍 언어에 대한 설명으로 가장 옳지 않은 것은?
1Objective−C, Java, C#은 객체 지향 언어이다.
2Python은 정적 타이핑을 지원하는 컴파일러 방식의 언어이다.
3ASP, JSP, PHP는 서버 측에서 실행하는 스크립트 언어이다.
4XML은 전자문서를 표현하는 확장 가능한 마크업 언어이다.
정답 및 해설

Python은 정적 타이핑·컴파일러 방식이 아니라 동적 타이핑을 쓰는 인터프리터 방식 언어이다.

변수의 자료형이 실행 시점에 값에 따라 결정되며, 소스를 바이트코드로 바꾼 뒤 인터프리터(가상 머신)가 실행한다.

  • Objective-C, Java, C#: 클래스·객체 기반의 객체 지향 언어이다 — 옳은 설명.
  • ASP, JSP, PHP: 웹 서버에서 실행되어 결과 HTML을 만드는 서버 측 스크립트 언어이다 — 옳은 설명.
  • XML: 사용자가 태그를 정의할 수 있는 확장 가능한 마크업 언어이다 — 옳은 설명.
문제 20
<보기>의 부울식을 간략화한 것은?
<보기>
(xy′)′+(xz′)′+wz(xy')'+(xz')'+wz
1x+y′+zx+y'+z
2x+y+z′x+y+z'
3x+y+zx+y+z
4x′+y+zx'+y+z
정답 및 해설

드모르간 법칙과 흡수 법칙을 적용하면 x′+y+zx'+y+z 로 간략화된다.

드모르간 법칙: (xy′)′=x′+y,  (xz′)′=x′+z(xy')'=x'+y,\;(xz')'=x'+z

합치면 x′+y+z+wzx'+y+z+wz 이고, 흡수 법칙 z+wz=zz+wz=z 로 x′+y+zx'+y+z 가 된다.

  • x+y′+zx+y'+z: x와 y의 보수 관계가 뒤바뀌었다.
  • x+y+z′x+y+z': x의 보수가 빠지고 z가 잘못 보수 처리되었다.
  • x+y+zx+y+z: x의 보수를 빠뜨렸다.
서울시 연구사 컴퓨터공학 기출문제모두CBT · moducbt.com
20년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
알고리즘에 대한 설명으로 가장 옳지 않은 것은?
1Dijkstra 알고리즘은 네트워크에서 하나의 시작 정점으로부터 모든 다른 정점까지의 최장 경로를 찾는 방법이다.
2Prim의 알고리즘은 시작 정점에서 출발하여 신장트리 집합을 단계적으로 확장해나가는 방법이다.
3Kruskal 알고리즘은 선택할 때마다 그 순간 가장 좋다고 생각되는 것을 선택함으로써 최종적인 해답에 도달하는 방법이다.
4Floyd 알고리즘은 그래프에 존재하는 모든 정점 사이의 최단경로를 한 번에 모두 찾는 방법이다.
정답 및 해설

Dijkstra 알고리즘은 최장 경로가 아니라 한 시작 정점에서 다른 모든 정점까지의 최단 경로를 구하는 알고리즘이므로 옳지 않다.

음수 가중치가 없는 그래프에서 아직 확정되지 않은 정점 중 거리가 가장 짧은 정점을 하나씩 확정해 나가는 탐욕적 방법이다.

  • Prim 알고리즘: 시작 정점에서 출발해 트리에 붙은 간선 중 최소 가중치 간선을 골라 신장트리를 한 정점씩 확장한다 — 옳은 설명.
  • Kruskal 알고리즘: 간선을 가중치 순으로 보며 사이클이 생기지 않는 최소 간선을 고르는 탐욕(greedy) 알고리즘이다 — 옳은 설명.
  • Floyd 알고리즘: 동적 계획법으로 모든 정점 쌍 사이의 최단 경로를 한 번에 구한다 — 옳은 설명.
문제 2
<보기> 코드의 실행 결과로 옳은 것은?
<보기>
int function(int x, int y) {
if (y < x)
return (−2);
else
return (function(y−x, y−4)+x);
}
int main(void) {
printf(“%d”, function(5, 12));
}
1−2
210
311
413
정답 및 해설

재귀 호출을 끝까지 따라가면 출력값은 11이다.

기저 조건은 y < x 일 때 −2 반환이고, 그렇지 않으면 function(y−x, y−4)에 현재 x를 더한다.

function(5, 12) → function(7, 8) + 5
function(7, 8) → function(1, 4) + 7
function(1, 4) → function(3, 0) + 1
function(3, 0) → 0 < 3 이므로 −2

거꾸로 더하면 −2+1+7+5=11-2+1+7+5=11 이다.

  • −2: 마지막 기저 조건의 반환값일 뿐, 앞 단계에서 더해지는 x값들을 빠뜨린 결과이다.
  • 10: function(1, 4) 단계를 빠뜨리고 5 + 7 − 2만 더한 값이다.
  • 13: 기저 조건의 반환값 −2를 0으로 보고 5 + 7 + 1만 더한 값이다.
문제 3
ISO 25010 표준은 컴퓨터 소프트웨어에 대한 주요 품질 특성을 식별하기 위해 개발되었다. 이 표준에서 요구하는 주요 품질 특성으로 가장 옳지 않은 것은?
1기능 적합성
2신뢰성
3내구성
4성능 효율성
정답 및 해설

ISO/IEC 25010의 제품 품질 특성에 내구성은 포함되지 않는다.

25010은 제품 품질을 기능 적합성, 성능 효율성, 호환성, 사용성, 신뢰성, 보안성, 유지보수성, 이식성의 특성으로 정의한다.

  • 기능 적합성: 명시·암시된 요구를 만족하는 기능을 제공하는 정도로, 표준의 주요 특성이다.
  • 신뢰성: 정해진 조건에서 정해진 기간 동안 기능을 유지하는 정도로, 표준의 주요 특성이다.
  • 성능 효율성: 사용 자원 대비 성능(시간 반응성, 자원 활용, 용량)으로, 표준의 주요 특성이다.
문제 4
OR 게이트를 NAND 게이트로 구현할 때 필요한 NAND 게이트의 수로 가장 옳은 것은? (단, 2-input으로 가정한다.)
11개
22개
33개
44개
정답 및 해설

2입력 NAND 게이트로 OR 게이트를 만들려면 3개가 필요하다.

드모르간 법칙에 따라 x+y=x‾⋅y‾‾x+y=\overline{\overline{x}\cdot\overline{y}} 이다. 두 입력을 묶은 NAND로 x와 y를 각각 반전하고, 그 두 출력을 NAND 하나에 넣으면 OR가 된다.

즉 NOT 역할 2개 + NAND 1개로 총 3개이다.

  • 1개: NAND 하나는 NAND 연산 자체일 뿐 OR가 되지 않는다.
  • 2개: NAND 2개로는 AND까지만 만들 수 있고, 두 입력을 모두 반전할 수 없어 OR는 불가능하다.
  • 4개: XOR 구성에 필요한 개수로, OR에는 과하다.
문제 5
컴퓨터 프로그램을 이용하여 문제를 해결할 때 많이 사용되는 자료구조의 특성에 대한 설명으로 가장 옳지 않은 것은?
1그래프(Graph)는 정점(vertex)을 나타내는 집합 V와 간선(edge)을 나타내는 집합 E로 구성되는 자료구조이다.
2큐(Queue)는 순서 리스트의 일종으로, 가장 먼저 삽입된 원소가 가장 먼저 삭제되는 선입선출(First In First Out, FIFO)형 리스트이다.
3스택(Stack)은 순서 리스트(ordered list)의 일종으로, 가장 마지막으로 삽입된 원소가 가장 먼저 삭제되는 후입선출(Last In First Out, LIFO)형 리스트이다.
4트리(Tree)는 그래프의 일종으로, 각 정점으로부터 간선으로 연결된 서로 다른 정점의 개수가 2개 이하인 그래프를 트리라고 한다.
정답 및 해설

트리를 '각 정점에 연결된 정점이 2개 이하인 그래프'로 정의한 설명이 옳지 않다.

트리는 사이클이 없는 연결 그래프로, 한 노드의 자식 수에는 제한이 없다. 자식을 최대 2개로 제한한 것은 이진 트리이며, 그마저도 부모까지 합치면 연결 정점이 3개일 수 있다.

  • 그래프: 정점 집합 V와 간선 집합 E로 구성된 G = (V, E) — 옳은 설명.
  • 큐: 먼저 삽입된 원소가 먼저 삭제되는 FIFO 구조 — 옳은 설명.
  • 스택: 마지막에 삽입된 원소가 먼저 삭제되는 LIFO 구조 — 옳은 설명.
문제 6
8비트를 이용하여 부호가 있는 정수를 표현한 것과, 그것에 대응되는 십진수를 표기한 것으로 가장 옳지 않은 것은? (단, 음수는 2의 보수 표현법을 사용한다.)
이진수 십진수
100100011 35
201101000 104
311111111 −1
410000000 −127
정답 및 해설

8비트 2의 보수에서 10000000은 −127이 아니라 −128을 나타낸다.

최상위 비트의 가중치를 −27=−128-2^{7}=-128 로 보면 10000000 = −128이고, −127은 10000001이다. 8비트 2의 보수 표현 범위는 −128 ~ 127이다.

  • 00100011: 32 + 2 + 1 = 35 — 옳은 대응.
  • 01101000: 64 + 32 + 8 = 104 — 옳은 대응.
  • 11111111: −128 + 127 = −1 — 옳은 대응.
문제 7
<보기>와 같이 네 개의 작업에 대해 선입선출 방식의 스케줄링을 사용할 경우, 평균반환시간(초)은 얼마인가?
<보기>
작업 번호도착시간
(arrival time)
실행시간
(execution time)
10100
21020
32040
43060
160
2135
3160
4220
정답 및 해설

선입선출(FCFS)로 처리하면 평균반환시간은 135초이다.

도착 순서대로 실행하면 종료 시각은 100, 120, 160, 220이다. 반환시간 = 종료 시각 − 도착 시각이므로 각각 100, 110, 140, 190이다.

100+110+140+1904=5404=135\dfrac{100+110+140+190}{4}=\dfrac{540}{4}=135

  • 60: 첫 작업 하나의 반환시간만 해도 100초이므로 평균이 될 수 없다.
  • 160: 작업 3의 종료 시각일 뿐 평균반환시간이 아니다.
  • 220: 마지막 작업의 종료 시각(전체 완료 시각)이지 평균반환시간이 아니다.
문제 8
<보기>의 그래프를 대상으로 최소신장트리(Minimum Spanning Tree)를 만들고자 한다. 1번 노드부터 프림 알고리즘을 사용했을 때 간선(edge)을 선택하는 순서를 바르게 나열한 것은?
<보기>

1(1, 2) − (2, 4) − (4, 6) − (1, 3) − (3, 5) − (5, 7)
2(1, 2) − (2, 4) − (4, 6) − (6, 7) − (5, 7) − (3, 5)
3(1, 2) − (5, 7) − (4, 6) − (3, 5) − (2, 4) − (1, 3)
4(5, 7) − (4, 6) − (1, 2) − (3, 5) − (2, 4) − (1, 3)
정답 및 해설

프림 알고리즘은 이미 포함된 정점 집합에 인접한 간선 중 가중치가 가장 작은 것을 하나씩 추가하므로, 노드 1에서 시작하면 (1, 2) − (2, 4) − (4, 6) − (1, 3) − (3, 5) − (5, 7) 순서가 된다.

그림의 간선 가중치는 (1,2)=4, (1,3)=8, (1,6)=11, (2,3)=15, (2,4)=6, (2,6)=10, (4,6)=3, (4,5)=9, (3,5)=5, (5,7)=2, (6,7)=12 이다.

{1}에서 최소인 (1,2)=4 → {1,2}에서 (2,4)=6 → {1,2,4}에서 (4,6)=3 → {1,2,4,6}에서 (1,3)=8 → (3,5)=5 → 마지막으로 (5,7)=2 를 선택해 총 가중치 28의 트리가 완성된다.

  • (4, 6) 다음에 (6, 7)을 고르는 순서: 그 시점에 (1,3)=8 이 (6,7)=12 보다 작으므로 프림 알고리즘의 선택이 아니며, 최종 트리도 최소가 아니다.
  • (1, 2) 다음에 바로 (5, 7)을 고르는 순서: 그 시점에 정점 5·7은 트리에 인접하지 않으므로 프림 알고리즘으로는 선택될 수 없다.
  • (5, 7)부터 시작하는 순서: 전체 간선을 가중치 오름차순으로 고른 크루스컬 알고리즘의 선택 순서이며, 노드 1에서 출발하는 프림의 순서가 아니다.
문제 9
인터럽트(Interrupt)에 대한 설명으로 가장 옳지 않은 것은?
1어떤 수를 0으로 나누는 계산을 하는 경우에 인터럽트가 발생할 수 있다.
2다중 인터럽트가 발생했을 때, 우선순위가 낮은 인터럽트는 높은 우선순위의 인터럽트를 인터럽트한다.
3대부분의 인터럽트들은 프로그램 명령어들에 의해 선택적으로 무시될 수 있다.
4인터럽트는 CPU를 공유하는 여러 프로그램이나 스레드(thread)에 CPU 시간을 할당하는 방법으로 사용할 수 있다.
정답 및 해설

다중 인터럽트에서는 우선순위가 높은 인터럽트가 낮은 것을 중단시키므로, 낮은 쪽이 높은 쪽을 인터럽트한다는 설명이 옳지 않다.

높은 우선순위 인터럽트를 처리하는 동안 낮은 우선순위 요청은 대기했다가 처리가 끝난 뒤 서비스된다.

  • 0으로 나누기: 프로그램 실행 중 오류로 발생하는 내부 인터럽트(트랩)이다 — 옳은 설명.
  • 선택적 무시: 대부분의 인터럽트는 마스크 가능 인터럽트라 명령어로 금지(마스킹)할 수 있다 — 옳은 설명.
  • CPU 시간 할당: 타이머 인터럽트로 시간 할당량이 끝난 프로세스·스레드를 교체하는 데 쓰인다 — 옳은 설명.
문제 10
같은 명령어 집합 구조를 구현한 CPU가 네 종류(A, B, C, D) 있다고 할 때, <보기>는 각 CPU의 클럭 사이클 시간과, 어떤 프로그램에 대한 평균 CPI 값을 나타낸 것이다. 이 프로그램을 가장 빨리 처리하는 CPU는?
<보기>
CPU ACPU BCPU CCPU D
클럭 속도1GHz2GHz3GHz4GHz
평균 CPI1.52.01.53.0
1A
2B
3C
4D
정답 및 해설

명령어 하나당 평균 실행 시간이 가장 짧은 CPU C가 가장 빠르다.

같은 명령어 집합이므로 명령어 수가 같고, 실행 시간은 CPI ÷ 클럭 속도에 비례한다. CPU C는 1.5÷3 GHz=0.5 ns1.5\div3\,\mathrm{GHz}=0.5\,\mathrm{ns} 로 가장 짧다.

  • CPU A: 1.5÷1 GHz=1.5 ns1.5\div1\,\mathrm{GHz}=1.5\,\mathrm{ns}
  • CPU B: 2.0÷2 GHz=1.0 ns2.0\div2\,\mathrm{GHz}=1.0\,\mathrm{ns}
  • CPU D: 3.0÷4 GHz=0.75 ns3.0\div4\,\mathrm{GHz}=0.75\,\mathrm{ns} — 클럭은 가장 빠르지만 CPI가 커서 C보다 느리다.
문제 11
<보기>의 최대 히프를 생성할 수 있는 데이터 삽입 순서를 바르게 나열한 것은?
<보기>

115, 20, 35, 60, 50, 30
220, 30, 50, 60, 35, 15
330, 50, 60, 15, 35, 20
450, 60, 35, 15, 20, 30
정답 및 해설

50, 60, 35, 15, 20, 30 순서로 삽입하면 루트 60, 둘째 층 50·35, 셋째 층 15·20·30인 그림의 최대 히프가 그대로 만들어진다.

최대 히프 삽입은 새 원소를 마지막 위치에 넣고 부모보다 크면 교환(up-heap)을 반복한다. 50 → 60 삽입 시 루트와 교환해 [60, 50] → 35는 60의 오른쪽 자식 → 15·20은 50의 자식 → 30은 35의 왼쪽 자식으로 교환 없이 자리 잡아 [60, 50, 35, 15, 20, 30] 이 된다.

  • 15, 20, 35, 60, 50, 30 순서: 교환을 거치면 [60, 50, 30, 15, 35, 20] 이 되어 루트의 오른쪽 자식이 30이 된다.
  • 20, 30, 50, 60, 35, 15 순서: 결과가 [60, 50, 30, 20, 35, 15] 로 오른쪽 자식이 30이고 셋째 층 배치도 다르다.
  • 30, 50, 60, 15, 35, 20 순서: 결과가 [60, 35, 50, 15, 30, 20] 으로 왼쪽 자식이 35가 되어 그림과 다르다.
문제 12
소프트웨어 팀이 수시로 프로젝트를 평가할 수 있는 스모크 테스팅의 활동에 대한 설명으로 가장 옳지 않은 것은?
1코드로 변환된 소프트웨어 컴포넌트는 빌드로 통합되고, 빌드는 하나 또는 그 이상의 제품 기능에서 요구되는 모든 데이터 파일, 라이브러리, 재사용 가능한 모듈 그리고 공학이 적용된 컴포넌트들을 포함한다.
2일련의 테스트는 빌드의 기능을 제대로 수행하지 못하게 하는 에러들을 찾아내기 위해 설계된다. 그 목적은 소프트웨어 프로젝트가 계획된 일정을 맞추지 못하도록 할 가능성이 가장 큰 오류를 밝혀내는 데 있다.
3빌드는 다른 빌드와 통합되고, 전체 제품은 매일 스모크 테스팅된다. 통합방식은 하향식 또는 상향식이 될 수 있다.
4모든 테스트 케이스의 일부를 다시 실행함으로써 수동으로 수행하거나 자동화된 캡쳐/플레이백 도구를 사용할 수 있다. 또한, 각 주요 프로그램 기능에서의 오류 중 하나 이상의 클래스를 다루는 테스트만을 포함하도록 설계되어야 한다.
정답 및 해설

테스트 케이스의 일부를 다시 실행하고 캡처/플레이백 도구를 쓰는 활동은 스모크 테스팅이 아니라 회귀 테스팅에 대한 설명이다.

스모크 테스팅은 빌드를 자주 통합해 일정을 위협하는 치명적 오류를 조기에 찾는 통합 테스트 방식으로, 빌드 구성 → 핵심 기능 테스트 → 다른 빌드와 통합 후 매일 테스트로 이뤄진다.

  • 빌드 구성: 코드화된 컴포넌트를 데이터 파일·라이브러리·재사용 모듈과 함께 빌드로 통합한다 — 스모크 테스팅 활동.
  • 오류 탐색 설계: 빌드의 기능 수행을 막아 일정 지연을 부를 가능성이 큰 오류를 찾도록 테스트를 설계한다 — 스모크 테스팅 활동.
  • 매일 통합 테스트: 빌드를 다른 빌드와 통합해 전체 제품을 매일 테스트하며, 하향식·상향식 통합 모두 가능하다 — 스모크 테스팅 활동.
문제 13
캐시 메모리의 접근 시간이 10[ns], 주기억장치의 접근 시간이 100[ns]이고, 캐시 적중률이 0.9인 경우 평균 메모리 접근 시간[ns]으로 가장 옳은 것은?
110
220
355
4100
정답 및 해설

캐시 적중률 0.9일 때 평균 메모리 접근 시간은 20 ns이다.

적중 시 캐시 접근 10 ns, 캐시 실패 시 캐시 확인 후 주기억장치에 접근하므로 10 + 100 ns가 걸린다.

0.9×10+0.1×(10+100)=9+11=20 ns0.9\times10+0.1\times(10+100)=9+11=20\,\mathrm{ns}

  • 10: 적중률이 1일 때의 캐시 접근 시간만 반영한 값이다.
  • 55: 적중률을 무시하고 두 접근 시간을 단순 평균한 값이다.
  • 100: 매번 주기억장치에 접근하는 경우의 시간이다.
문제 14
프로그램에서 사용하는 변수의 종류에 따라 할당되는 메모리 공간에 대한 것으로 가장 옳지 않게 짝지어진 것은?
변수 메모리 공간
1전역변수 데이터 영역
2지역변수 스택 영역
3동적변수 힙 영역
4함수 형식 인자 데이터 영역
정답 및 해설

함수의 형식 인자(매개변수)는 데이터 영역이 아니라 스택 영역에 할당되므로 잘못 짝지어졌다.

매개변수는 지역변수처럼 함수 호출 시 생성되는 스택 프레임에 저장되고 함수가 끝나면 사라진다.

  • 전역변수: 프로그램 시작부터 끝까지 유지되므로 데이터 영역에 할당된다 — 옳은 짝.
  • 지역변수: 함수 호출 동안만 존재하므로 스택 영역에 할당된다 — 옳은 짝.
  • 동적변수: malloc·new 등 실행 중 요청으로 힙 영역에 할당된다 — 옳은 짝.
문제 15
네트워크 장비 중 라우터(router) 구현을 위한 TCP/IP 프로토콜 계층으로 가장 옳은 것은?
1네트워크 접속계층
2인터넷계층
3전송계층
4응용계층
정답 및 해설

라우터는 IP 주소를 보고 경로를 결정하는 장비로 TCP/IP의 인터넷 계층에서 동작한다.

인터넷 계층(OSI 네트워크 계층에 해당)에는 IP·ICMP 등이 속하며 라우팅과 패킷 전달을 담당한다.

  • 네트워크 접속 계층: 물리 전송과 MAC 주소 기반 프레임 전달을 담당하며 허브·스위치가 동작하는 계층이다.
  • 전송 계층: TCP·UDP로 종단 간 포트 기반 전달을 담당하며 라우터의 경로 결정과는 무관하다.
  • 응용 계층: HTTP·DNS 등 응용 서비스를 제공하는 계층이다.
문제 16
<보기>의 DNS 플래그 서브 필드에 대한 설명으로 가장 옳은 것은?
<보기>
QROpCodeAATCRDRAThree 0srCode
1QR(Query/Response) − 한 비트 서브 필드는 메시지 종류를 나타낸다. 이것이 0이면 메시지는 질의이고, 1이면 응답이 된다.
2OpCode − 4비트 필드로 응답에 들어가는 오류의 상태를 보여준다. 권한이 인정된 서버만이 판단을 내릴 수 있다.
3RD(Recursion Desired) − 한 비트 서브 필드는 응답에서 지정될 경우 반복적인 응답이 가능함을 나타내며, 응답 메시지에만 지정된다.
4RA(Recursion Available) − 한 비트 서브 필드는 1로 지정되면 클라이언트가 귀환적인 응답을 원함을 나타내며, 질의 메시지에서 응답 메시지에 반복된다.
정답 및 해설

QR 비트가 0이면 질의, 1이면 응답이라는 설명이 옳다.

DNS 헤더 플래그는 QR(1비트), OpCode(4비트), AA·TC·RD·RA(각 1비트), 예약 3비트, rCode(4비트)로 구성된다.

  • OpCode: 질의 종류(표준 질의, 역질의, 서버 상태 요청)를 나타내며, 응답의 오류 상태를 보여주는 것은 rCode이다.
  • RD: 클라이언트가 재귀 질의를 원할 때 질의 메시지에 1로 지정하고 응답에 그대로 복사된다 — 제시된 설명은 RA의 내용과 뒤섞였다.
  • RA: 응답 메시지에서 서버가 재귀 질의를 지원함을 나타낸다 — 제시된 설명은 RD의 내용이다.
문제 17
C언어에서 <보기>와 같이 배열과 포인터 변수가 초기화되어 있을 때(배열의 시작 위치는 메모리의 50번지라고 가정함), printf(“%d”, *(pv+2))의 출력 결과는?
<보기>
int ex_array[7]={1, 2, 3, 4, 5, 6, 7};
int *pv=ex_array;
11
23
350
451
정답 및 해설

*(pv+2)는 ex_array[2]와 같으므로 출력값은 3이다.

포인터에 정수를 더하면 바이트가 아니라 자료형 크기 단위로 이동하므로 pv+2는 세 번째 원소의 주소이고, *로 그 값 3을 읽는다.

  • 1: *pv, 즉 ex_array[0]의 값이다.
  • 50: pv 자체(배열 시작 주소)의 값이다.
  • 51: 주소에 1바이트를 더한 값으로, 포인터 연산·역참조 어느 결과와도 맞지 않는다.
문제 18
<보기> 중 옳은 것을 모두 고른 것은?
<보기>
ㄱ. 순환 할당 스케줄링 기법에서 시간 할당량을 너무 줄이면 시스템 효율성이 낮아진다.
ㄴ. 메모리 내 존재하는 프로세스 주소 공간은 크게 텍스트, 데이터, 힙, 스택으로 구성된다.
ㄷ. 비선점 스케줄링은 프로세스를 중간에 중지시키고 다른 프로세스를 실행할 수 있다.
ㄹ. 에이징 기법은 교착 상태를 방지하기 위해 사용한다.
1ㄱ, ㄴ
2ㄱ, ㄷ
3ㄴ, ㄷ
4ㄷ, ㄹ
정답 및 해설

옳은 것은 ㄱ, ㄴ이다.

ㄱ: 라운드 로빈에서 시간 할당량이 너무 작으면 문맥 교환이 잦아져 오버헤드로 효율이 떨어진다. ㄴ: 프로세스 주소 공간은 텍스트(코드)·데이터·힙·스택으로 구성된다.

  • ㄷ: 실행 중인 프로세스를 중지시키고 다른 프로세스를 실행하는 것은 선점 스케줄링이다.
  • ㄹ: 에이징은 오래 기다린 프로세스의 우선순위를 높여 교착 상태가 아니라 기아(starvation)를 방지한다.
문제 19
프로그래밍 언어에 대한 설명으로 가장 옳지 않은 것은?
1Objective−C, Java, C#은 객체 지향 언어이다.
2Python은 정적 타이핑을 지원하는 컴파일러 방식의 언어이다.
3ASP, JSP, PHP는 서버 측에서 실행하는 스크립트 언어이다.
4XML은 전자문서를 표현하는 확장 가능한 마크업 언어이다.
정답 및 해설

Python은 정적 타이핑·컴파일러 방식이 아니라 동적 타이핑을 쓰는 인터프리터 방식 언어이다.

변수의 자료형이 실행 시점에 값에 따라 결정되며, 소스를 바이트코드로 바꾼 뒤 인터프리터(가상 머신)가 실행한다.

  • Objective-C, Java, C#: 클래스·객체 기반의 객체 지향 언어이다 — 옳은 설명.
  • ASP, JSP, PHP: 웹 서버에서 실행되어 결과 HTML을 만드는 서버 측 스크립트 언어이다 — 옳은 설명.
  • XML: 사용자가 태그를 정의할 수 있는 확장 가능한 마크업 언어이다 — 옳은 설명.
문제 20
<보기>의 부울식을 간략화한 것은?
<보기>
(xy′)′+(xz′)′+wz(xy')'+(xz')'+wz
1x+y′+zx+y'+z
2x+y+z′x+y+z'
3x+y+zx+y+z
4x′+y+zx'+y+z
정답 및 해설

드모르간 법칙과 흡수 법칙을 적용하면 x′+y+zx'+y+z 로 간략화된다.

드모르간 법칙: (xy′)′=x′+y,  (xz′)′=x′+z(xy')'=x'+y,\;(xz')'=x'+z

합치면 x′+y+z+wzx'+y+z+wz 이고, 흡수 법칙 z+wz=zz+wz=z 로 x′+y+zx'+y+z 가 된다.

  • x+y′+zx+y'+z: x와 y의 보수 관계가 뒤바뀌었다.
  • x+y+z′x+y+z': x의 보수가 빠지고 z가 잘못 보수 처리되었다.
  • x+y+zx+y+z: x의 보수를 빠뜨렸다.