[9급 서울시 컴퓨터일반] 14년 1회차
9급 서울시 컴퓨터일반 기출문제

14년 1회차

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

1 / 1
A4정답 포함
9급 서울시 컴퓨터일반 기출문제모두CBT · moducbt.com

14년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
다음에 실행할 명령의 번지를 기억하고 있는 레지스터는?
1프로그램 카운터(Program Counter)
2누산기(Accumulator)
3명령어 레지스터(Instruction Register)
4메모리 버퍼 레지스터(Memory Buffer Register)
5인덱스 레지스터(Index Register)
정답 및 해설

다음에 실행할 명령어의 주소(번지)를 기억하는 레지스터는 프로그램 카운터(PC)이다.

명령어 인출 단계에서 PC가 가리키는 주소의 명령을 읽어 온 뒤, PC는 자동으로 다음 명령어 주소로 증가한다.

  • 누산기: 연산 결과를 일시 저장하는 레지스터이다.
  • 명령어 레지스터: 현재 실행 중인 명령어 자체를 보관한다.
  • 메모리 버퍼 레지스터: 기억장치와 주고받는 데이터를 임시 보관한다.
  • 인덱스 레지스터: 주소 수정(인덱스 주소 지정)에 쓰이는 값을 보관한다.
문제 2
다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은?
F(A, B, C, D)=A‾ C‾+ABD+AB‾C+A‾ B‾ D‾F(A,\ B,\ C,\ D) = \overline{A}\,\overline{C} + ABD + A\overline{B}C + \overline{A}\,\overline{B}\,\overline{D}
1F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 9, 10, 14, 15)
2F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 10, 11, 13, 14)
3F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 9, 11, 14, 15)
4F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)
5F(A, B, C, D) = ∑m(0, 1, 4, 5, 6, 10, 11, 12, 15)
정답 및 해설

각 곱항을 최소항으로 펼치면 ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)가 된다.

변수 순서를 ABCD로 두고 항별로 해당 최소항을 구한다.

  • A‾ C‾\overline{A}\,\overline{C}: A=0, C=0 → 0, 1, 4, 5
  • ABDABD: A=1, B=1, D=1 → 13, 15
  • AB‾CA\overline{B}C: A=1, B=0, C=1 → 10, 11
  • A‾ B‾ D‾\overline{A}\,\overline{B}\,\overline{D}: A=0, B=0, D=0 → 0, 2

합집합을 취하면 0, 1, 2, 4, 5, 10, 11, 13, 15이며, 9·14·3·6·12 등이 포함된 나머지 보기는 함수와 맞지 않는다.

문제 3
다음 중 DBMS를 구성할 때 고려해야 할 사항으로 옳지 않은 것은?
1데이터의 중복성을 최소화해야 한다.
2최신의 데이터를 유지해야 한다.
3데이터의 일관성을 유지해야 한다.
4사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다.
5데이터들은 상호간에 긴밀히 연결되어 있어야 한다.
정답 및 해설

DBMS 구성 시 고려 사항으로 옳지 않은 것은 사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다는 설명이다.

DBMS는 권한이 있는 사용자만 허용된 데이터에 접근하도록 보안·권한 통제를 해야 하므로 무제한 탐색은 원칙에 어긋난다.

  • 데이터 중복성 최소화: 저장 공간 낭비와 불일치를 막기 위한 기본 목표이다.
  • 최신 데이터 유지: 실시간 갱신으로 현재 상태를 반영해야 한다.
  • 데이터 일관성 유지: 같은 데이터가 서로 다른 값을 갖지 않도록 해야 한다.
  • 데이터 간 긴밀한 연결: 통합된 데이터로서 상호 관련성을 유지해야 한다.
문제 4
개념 관계 모델(Entity-Relationship model)을 그래프 방식으로 표현한 E-R다이어그램에서 마름모 모양으로 표현되는 것은?
1개체 타입(entity type)
2관계 타입(relationship type)
3속성(attribute)
4키 속성(key attribute)
5링크(link)
정답 및 해설

E-R 다이어그램에서 마름모는 관계 타입(relationship type)을 나타낸다.

E-R 다이어그램은 도형마다 의미가 정해져 있으며, 개체와 개체 사이의 연관을 마름모로 표시한다.

  • 개체 타입: 사각형으로 표현한다.
  • 속성: 타원으로 표현한다.
  • 키 속성: 밑줄 그은 이름의 타원으로 표현한다.
  • 링크: 개체·관계·속성을 잇는 선으로 표현한다.
문제 5
프로세스(process)와 스레드(thread)에 대한 설명으로 거리가 먼 것은?
1프로세스는 운영체제에서 작업의 기본 단위이다.
2프로세스는 비동기적인 행위를 일으키는 주체이다.
3프로세스는 현재 실행중인 프로그램이라고 정의할 수 있다.
4스레드는 프로세스에서 실행의 개념만을 분리한 것이다.
5하나의 스레드 내에는 여러 개의 프로세스가 존재할 수 있다.
정답 및 해설

거리가 먼 설명은 하나의 스레드 안에 여러 프로세스가 존재할 수 있다는 것이다.

포함 관계는 반대로, 하나의 프로세스 안에 여러 스레드가 존재하며 스레드들은 프로세스의 자원을 공유한다.

  • 프로세스는 운영체제가 자원을 할당하는 작업의 기본 단위이다.
  • 프로세스는 비동기적 행위를 일으키는 주체로 정의된다.
  • 프로세스는 실행 중인 프로그램이라고 정의할 수 있다.
  • 스레드는 프로세스에서 실행 흐름(실행 단위)만 분리한 개념이다.
문제 6
데이터베이스 키(key)에 대한 다음의 설명에 해당하는 키는?
릴레이션에 있는 모든 투플들을 유일하게 식별할 수 있는
애트리뷰트의 부분집합으로 유일성과 최소성을 만족함
1기본키(primary key)
2후보키(candidate key)
3대체키(alternate key)
4슈퍼키(super key)
5외래키(foreign key)
정답 및 해설

유일성과 최소성을 모두 만족하는 키는 후보키(candidate key)이다.

후보키는 투플을 유일하게 식별하면서도 속성을 하나라도 빼면 식별이 불가능한 최소 속성 집합이다.

  • 기본키: 후보키 중에서 대표로 선택된 하나의 키이다.
  • 대체키: 후보키 중 기본키로 선택되지 않은 나머지 키이다.
  • 슈퍼키: 유일성만 만족하고 최소성은 만족하지 않아도 되는 키이다.
  • 외래키: 다른 릴레이션의 기본키를 참조하는 속성이다.
문제 7
데이터베이스 설계 단계에서 목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계에 대한 것은 어떤 단계에서 이루어지는가?
1요구 조건 분석 단계
2개념적 설계 단계
3논리적 설계 단계
4물리적 설계 단계
5구현 단계
정답 및 해설

목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계는 논리적 설계 단계에서 이루어진다.

논리적 설계는 개념 스키마를 특정 DBMS가 지원하는 데이터 모델(예: 관계 스키마)로 변환하고 정규화를 수행하는 단계이다.

  • 요구 조건 분석 단계: 사용자 요구를 수집·분석해 명세서를 작성한다.
  • 개념적 설계 단계: DBMS와 독립적으로 E-R 모델 등 개념 스키마를 만든다.
  • 물리적 설계 단계: 저장 구조, 인덱스, 접근 경로 등 저장 장치상의 구조를 설계한다.
  • 구현 단계: 실제 DDL로 데이터베이스를 생성하고 응용 프로그램을 작성한다.
문제 8
OSI모델의 각 계층별 기능이 옳지 않은 것은?
1데이터 링크 계층(Data link layer) - Physical addressing, Flow Control
2네트워크 계층(Network layer) - Logical addressing, Routing
3전송 계층(transport layer) - Connection Control, Flow Control
4세션 계층(Session layer) - Dialog Control, Synchronization
5표현 계층(Presentation layer) - Network virtual terminal, File transfer
정답 및 해설

옳지 않은 것은 표현 계층에 네트워크 가상 터미널·파일 전송을 짝지은 설명이다.

네트워크 가상 터미널과 파일 전송은 사용자에게 서비스를 직접 제공하는 응용 계층의 기능이며, 표현 계층은 변환·암호화·압축을 담당한다.

  • 데이터 링크 계층: 물리 주소 지정과 흐름 제어를 담당한다.
  • 네트워크 계층: 논리 주소 지정과 라우팅을 담당한다.
  • 전송 계층: 연결 제어와 종단 간 흐름 제어를 담당한다.
  • 세션 계층: 대화 제어와 동기화를 담당한다.
문제 9
인터넷 상에 있는 원격지의 컴퓨터에 접속하여 자신의 컴퓨터처럼 사용할 수 있도록 해주는 인터넷 서비스는?
1FTP
2SMTP
3USENET
4HTTP
5TELNET
정답 및 해설

원격지 컴퓨터에 접속해 자신의 컴퓨터처럼 사용하게 해 주는 서비스는 TELNET이다.

TELNET은 원격 로그인을 제공하는 응용 계층 프로토콜로, 원격 시스템의 명령을 터미널에서 직접 실행할 수 있다.

  • FTP: 컴퓨터 간 파일 송수신 서비스이다.
  • SMTP: 전자우편 전송 프로토콜이다.
  • USENET: 주제별 뉴스그룹 토론 서비스이다.
  • HTTP: 웹 문서를 주고받는 프로토콜이다.
문제 10
네트워크의 구성 유형에서 중앙에 컴퓨터가 있고 이를 중심으로 단말기를 연결시킨 중앙 집중식 네트워크 구성 유형은?
1스타(star) 형
2트리(tree) 형
3버스(bus) 형
4링(ring) 형
5그물(mesh) 형
정답 및 해설

중앙 컴퓨터를 중심으로 단말기를 연결하는 중앙 집중식 구성은 스타(star)형이다.

스타형은 모든 단말이 중앙 노드와 일대일로 연결되어, 관리는 쉽지만 중앙 장치가 고장 나면 전체가 마비된다.

  • 트리형: 중앙 노드에서 계층적으로 가지를 쳐 나가는 구조이다.
  • 버스형: 하나의 공유 회선에 여러 노드를 연결하는 구조이다.
  • 링형: 인접 노드끼리 원형으로 연결하는 구조이다.
  • 그물형: 모든 노드를 서로 직접 연결하는 구조이다.
문제 11
다음과 같은 수식을 이진트리(binary tree)로 표현하였을 때 완성된 이진트리의 깊이(depth)는 얼마인가? (단, 근 노드(root node)만 존재하는 이진트리의 깊이는 1이다.)
((a+b)+c)+d
11
22
33
44
55
정답 및 해설

수식 ((a+b)+c)+d를 이진트리로 표현하면 깊이는 4이다.

가장 마지막에 계산되는 연산자가 루트가 되므로 트리는 다음과 같이 왼쪽으로 내려간다.

  • 깊이 1: 루트 +(왼쪽은 (a+b)+c, 오른쪽은 d)
  • 깊이 2: +(왼쪽은 a+b, 오른쪽은 c)와 d
  • 깊이 3: +(왼쪽 a, 오른쪽 b)와 c
  • 깊이 4: 단말 노드 a, b

루트만 있을 때 깊이를 1로 정의했으므로 가장 깊은 단말 a, b까지 네 단계가 된다.

문제 12
다음 중 큐가 컴퓨터 시스템에서 이용되는 경우는?
1부프로그램을 처리할 때 레지스터들의 내용 및 복귀주소를 저장할 때
2순환적 프로그램(recursive program)을 처리할 때
3다중 프로그래밍의 운영체제가 대기하고 있는 프로그램들에게 처리기를 할당할 때
4그래프를 컴퓨터 내부에 나타낼 때
5후위 표기방식으로 표현된 수식을 계산할 때
정답 및 해설

큐가 쓰이는 경우는 다중 프로그래밍 운영체제가 대기 중인 프로그램에 처리기를 할당할 때이다.

준비 상태의 작업들은 먼저 들어온 것이 먼저 처리(FIFO)되는 준비 큐에서 차례로 CPU를 할당받는다.

  • 부프로그램 호출 시 레지스터와 복귀 주소 저장: 나중에 호출한 것이 먼저 복귀하므로 스택을 쓴다.
  • 순환(재귀) 프로그램 처리: 호출 정보를 쌓았다 거꾸로 꺼내므로 스택을 쓴다.
  • 그래프의 내부 표현: 인접 행렬이나 인접 리스트를 쓴다.
  • 후위 표기식 계산: 피연산자를 쌓았다 연산자를 만나면 꺼내므로 스택을 쓴다.
문제 13
객체 지향 소프트웨어 개발 모형의 개발 단계로 옳은 것은?
㉠ 설계 ㉡ 구현
㉢ 계획 ㉣ 분석
㉤ 테스트 및 검증
1㉢-㉠-㉣-㉡-㉤
2㉢-㉡-㉣-㉠-㉤
3㉢-㉣-㉠-㉡-㉤
4㉢-㉡-㉠-㉣-㉤
5㉢-㉠-㉤-㉡-㉣
정답 및 해설

객체 지향 개발 단계의 올바른 순서는 계획 → 분석 → 설계 → 구현 → 테스트 및 검증(㉢-㉣-㉠-㉡-㉤)이다.

무엇을 만들지 분석한 뒤에야 어떻게 만들지 설계할 수 있고, 설계를 바탕으로 구현한 결과를 마지막에 검증한다.

  • ㉢-㉠-㉣-㉡-㉤: 분석보다 설계가 먼저 와서 틀리다.
  • ㉢-㉡-㉣-㉠-㉤: 분석·설계 전에 구현이 와서 틀리다.
  • ㉢-㉡-㉠-㉣-㉤: 구현이 맨 앞이고 분석이 설계 뒤에 와서 틀리다.
  • ㉢-㉠-㉤-㉡-㉣: 테스트가 구현보다 앞서고 분석이 맨 끝에 와서 틀리다.
문제 14
다음 중 컴퓨터에서 사용하는 그림 파일 형식에 대한 설명으로 옳지 않은 것은?
1GIF : 컬러 사용에 제한이 없고 파일의 크기가 작은 그래픽 파일
2BMP : Windows 운영체제에서 기본적으로 지원하는 비트맵 방식의 그래픽 파일
3WMF : 벡터방식을 지원하기 위한 공통적인 형식
4JPG : 불필요하게 복잡한 부분을 생략하여 압축하는 형식
5PSD : 포토샵의 기본적인 파일 형식
정답 및 해설

옳지 않은 설명은 GIF가 컬러 사용에 제한이 없다는 것이다.

GIF는 팔레트 방식이라 최대 256색까지만 표현할 수 있으며, 대신 무손실 압축과 애니메이션을 지원한다.

  • BMP: Windows가 기본 지원하는 비트맵 형식으로 압축하지 않아 용량이 크다.
  • WMF: Windows에서 벡터 그래픽을 주고받기 위한 공통 형식이다.
  • JPG: 사람이 잘 느끼지 못하는 정보를 버리는 손실 압축 형식이다.
  • PSD: 레이어 정보를 보존하는 포토샵 기본 형식이다.
문제 15
SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착하는 시간과 CPU 사용시간이 다음 표와 같다. 모든 작업들의 평균 대기 시간은 얼마인가?
프로세스 번호도착시간CPU 사용시간
106
214
321
432
13
24
35
46
57
정답 및 해설

비선점 SJF로 처리하면 평균 대기 시간은 4이다.

실행 순서: 시각 0에는 P1만 도착해 있으므로 P1(0~6) 실행 후, 대기 중인 작업 중 짧은 순서로 P3(6~7) → P4(7~9) → P2(9~13)가 실행된다.

대기 시간 = 시작 시각 − 도착 시각
P1 = 0 − 0 = 0, P3 = 6 − 2 = 4, P4 = 7 − 3 = 4, P2 = 9 − 1 = 8

0+4+4+84=164=4\dfrac{0+4+4+8}{4} = \dfrac{16}{4} = 4로 평균 대기 시간은 4가 된다.

문제 16
다음의 정렬 알고리즘들 중 N개의 데이터를 정렬하는 데 최악의 경우에 비교 횟수가 O(N logN)인 알고리즘으로 옳은 것은?
1병합 정렬(Merge Sort)
2퀵 정렬(Quick Sort)
3선택 정렬(Selection Sort)
4버블 정렬(Bubble Sort)
5삽입 정렬(Insertion Sort)
정답 및 해설

최악의 경우에도 비교 횟수가 O(Nlog⁡N)O(N\log N)인 알고리즘은 병합 정렬이다.

병합 정렬은 입력 상태와 무관하게 항상 절반씩 나누고 합치므로 최선·평균·최악 모두 O(Nlog⁡N)O(N\log N)이다.

  • 퀵 정렬: 평균은 O(Nlog⁡N)O(N\log N)이지만 피벗이 한쪽으로 치우치면 최악 O(N2)O(N^2)이다.
  • 선택 정렬: 항상 O(N2)O(N^2)번 비교한다.
  • 버블 정렬: 최악 O(N2)O(N^2)이다.
  • 삽입 정렬: 역순 입력일 때 최악 O(N2)O(N^2)이다.
문제 17
자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되며 삽입의 중간에 꺼냄(pop)이 임의의 순서로 일어날 수 있고 꺼낸 데이터는 바로 출력된다면 다음 출력 순서 중 가능하지 않은 것은?
1D, C, B, A
2A, D, C, B
3D, A, B, C
4A, B, C, D
5A, B, D, C
정답 및 해설

스택으로 만들 수 없는 출력 순서는 D, A, B, C이다.

D를 먼저 꺼내려면 A, B, C가 모두 스택에 쌓여 있어야 하므로 그다음에는 맨 위의 C만 꺼낼 수 있고 A가 먼저 나올 수 없다.

  • D, C, B, A: 모두 넣은 뒤 차례로 꺼내면 된다.
  • A, D, C, B: A를 넣고 꺼낸 뒤 B, C, D를 넣고 차례로 꺼내면 된다.
  • A, B, C, D: 넣을 때마다 바로 꺼내면 된다.
  • A, B, D, C: A, B를 각각 넣자마자 꺼내고 C, D를 넣은 뒤 꺼내면 된다.
문제 18
디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LOOK 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? (단, 현재 헤드의 위치는 50에 있고, 헤드의 이동방향은 0에서 199방향이다.)
요청대기열의 순서
65, 112, 40, 16, 90, 170, 165, 35, 180
1388
2318
3362
4347
5412
정답 및 해설

C-LOOK 스케줄링에 의한 헤드의 총 이동거리는 318이다.

헤드는 50에서 큰 쪽으로 이동하며 65 → 90 → 112 → 165 → 170 → 180을 처리하고, 마지막 요청 180에서 가장 작은 요청 16으로 되돌아가 35 → 40을 처리한다.

상향 이동: 180 − 50 = 130
복귀 이동: 180 − 16 = 164
나머지 처리: 40 − 16 = 24

130+164+24=318130 + 164 + 24 = 318이다.

문제 19
다음 중 컴퓨터에서 연산 중에 교착상태(deadlock) 발생 조건에 대한 설명으로 틀린 것은?
1점유 및 대기 - 프로세스가 이미 자원을 점유하고 있으면서 다른 프로세스의 자원이 반납되기를 기다리는 경우를 말한다.
2상호배제 - 프로세스가 자원을 사용 중일 때는 다른 프로세스가 자원을 사용하지 못하고 대기한다.
3효율성 - 프로세스에 할당된 자원은 사용이 끝나기 전에 다른 프로세스에 양보되어 효율성을 높인다.
4환형 대기 - 프로세스와 자원들이 원형을 이루며 각 프로세스는 자신에게 할당된 자원을 가지고 있으면서 상대방의 자원을 상호 요청하는 경우이다.
5비선점(non-preemption) - 자원들은 그들을 점유한 프로세스로부터 벗어나지 못한다.
정답 및 해설

교착상태 발생 조건이 아닌 것은 효율성이다.

교착상태의 4가지 필요조건은 상호배제·점유 및 대기·비선점·환형 대기이며, 자원을 사용 도중 양보한다는 설명은 오히려 비선점 조건을 깨뜨리는 내용이다.

  • 점유 및 대기: 자원을 가진 채 다른 자원을 기다리는 조건이다.
  • 상호배제: 한 번에 한 프로세스만 자원을 사용하는 조건이다.
  • 환형 대기: 프로세스들이 원형으로 서로의 자원을 기다리는 조건이다.
  • 비선점: 점유한 자원을 강제로 빼앗을 수 없는 조건이다.
문제 20
다음의 C프로그램을 실행한 결과로 옳은 것은?
void main()
{
int a[4] = {1, 2, 3};
int *p = a;

p++;
*p++ = 10;
*p += 10;
printf("%d %d %d₩n", a[0], a[1], a[2]);
}
11 2 3
21 2 10
31 10 10
41 2 13
51 10 13
정답 및 해설

실행 결과는 1 10 13이다.

배열은 a = {1, 2, 3, 0}으로 초기화되고(지정하지 않은 원소는 0), p는 a[0]을 가리킨다.

  • p++: p가 a[1]을 가리킨다.
  • *p++ = 10: 후위 증가이므로 현재 위치 a[1]에 10을 대입한 뒤 p가 a[2]로 이동한다.
  • *p += 10: a[2]의 값 3에 10을 더해 13이 된다.

따라서 a[0], a[1], a[2]는 각각 1, 10, 13이 출력된다.

9급 서울시 컴퓨터일반 기출문제모두CBT · moducbt.com
14년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
다음에 실행할 명령의 번지를 기억하고 있는 레지스터는?
1프로그램 카운터(Program Counter)
2누산기(Accumulator)
3명령어 레지스터(Instruction Register)
4메모리 버퍼 레지스터(Memory Buffer Register)
5인덱스 레지스터(Index Register)
정답 및 해설

다음에 실행할 명령어의 주소(번지)를 기억하는 레지스터는 프로그램 카운터(PC)이다.

명령어 인출 단계에서 PC가 가리키는 주소의 명령을 읽어 온 뒤, PC는 자동으로 다음 명령어 주소로 증가한다.

  • 누산기: 연산 결과를 일시 저장하는 레지스터이다.
  • 명령어 레지스터: 현재 실행 중인 명령어 자체를 보관한다.
  • 메모리 버퍼 레지스터: 기억장치와 주고받는 데이터를 임시 보관한다.
  • 인덱스 레지스터: 주소 수정(인덱스 주소 지정)에 쓰이는 값을 보관한다.
문제 2
다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은?
F(A, B, C, D)=A‾ C‾+ABD+AB‾C+A‾ B‾ D‾F(A,\ B,\ C,\ D) = \overline{A}\,\overline{C} + ABD + A\overline{B}C + \overline{A}\,\overline{B}\,\overline{D}
1F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 9, 10, 14, 15)
2F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 10, 11, 13, 14)
3F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 9, 11, 14, 15)
4F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)
5F(A, B, C, D) = ∑m(0, 1, 4, 5, 6, 10, 11, 12, 15)
정답 및 해설

각 곱항을 최소항으로 펼치면 ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)가 된다.

변수 순서를 ABCD로 두고 항별로 해당 최소항을 구한다.

  • A‾ C‾\overline{A}\,\overline{C}: A=0, C=0 → 0, 1, 4, 5
  • ABDABD: A=1, B=1, D=1 → 13, 15
  • AB‾CA\overline{B}C: A=1, B=0, C=1 → 10, 11
  • A‾ B‾ D‾\overline{A}\,\overline{B}\,\overline{D}: A=0, B=0, D=0 → 0, 2

합집합을 취하면 0, 1, 2, 4, 5, 10, 11, 13, 15이며, 9·14·3·6·12 등이 포함된 나머지 보기는 함수와 맞지 않는다.

문제 3
다음 중 DBMS를 구성할 때 고려해야 할 사항으로 옳지 않은 것은?
1데이터의 중복성을 최소화해야 한다.
2최신의 데이터를 유지해야 한다.
3데이터의 일관성을 유지해야 한다.
4사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다.
5데이터들은 상호간에 긴밀히 연결되어 있어야 한다.
정답 및 해설

DBMS 구성 시 고려 사항으로 옳지 않은 것은 사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다는 설명이다.

DBMS는 권한이 있는 사용자만 허용된 데이터에 접근하도록 보안·권한 통제를 해야 하므로 무제한 탐색은 원칙에 어긋난다.

  • 데이터 중복성 최소화: 저장 공간 낭비와 불일치를 막기 위한 기본 목표이다.
  • 최신 데이터 유지: 실시간 갱신으로 현재 상태를 반영해야 한다.
  • 데이터 일관성 유지: 같은 데이터가 서로 다른 값을 갖지 않도록 해야 한다.
  • 데이터 간 긴밀한 연결: 통합된 데이터로서 상호 관련성을 유지해야 한다.
문제 4
개념 관계 모델(Entity-Relationship model)을 그래프 방식으로 표현한 E-R다이어그램에서 마름모 모양으로 표현되는 것은?
1개체 타입(entity type)
2관계 타입(relationship type)
3속성(attribute)
4키 속성(key attribute)
5링크(link)
정답 및 해설

E-R 다이어그램에서 마름모는 관계 타입(relationship type)을 나타낸다.

E-R 다이어그램은 도형마다 의미가 정해져 있으며, 개체와 개체 사이의 연관을 마름모로 표시한다.

  • 개체 타입: 사각형으로 표현한다.
  • 속성: 타원으로 표현한다.
  • 키 속성: 밑줄 그은 이름의 타원으로 표현한다.
  • 링크: 개체·관계·속성을 잇는 선으로 표현한다.
문제 5
프로세스(process)와 스레드(thread)에 대한 설명으로 거리가 먼 것은?
1프로세스는 운영체제에서 작업의 기본 단위이다.
2프로세스는 비동기적인 행위를 일으키는 주체이다.
3프로세스는 현재 실행중인 프로그램이라고 정의할 수 있다.
4스레드는 프로세스에서 실행의 개념만을 분리한 것이다.
5하나의 스레드 내에는 여러 개의 프로세스가 존재할 수 있다.
정답 및 해설

거리가 먼 설명은 하나의 스레드 안에 여러 프로세스가 존재할 수 있다는 것이다.

포함 관계는 반대로, 하나의 프로세스 안에 여러 스레드가 존재하며 스레드들은 프로세스의 자원을 공유한다.

  • 프로세스는 운영체제가 자원을 할당하는 작업의 기본 단위이다.
  • 프로세스는 비동기적 행위를 일으키는 주체로 정의된다.
  • 프로세스는 실행 중인 프로그램이라고 정의할 수 있다.
  • 스레드는 프로세스에서 실행 흐름(실행 단위)만 분리한 개념이다.
문제 6
데이터베이스 키(key)에 대한 다음의 설명에 해당하는 키는?
릴레이션에 있는 모든 투플들을 유일하게 식별할 수 있는
애트리뷰트의 부분집합으로 유일성과 최소성을 만족함
1기본키(primary key)
2후보키(candidate key)
3대체키(alternate key)
4슈퍼키(super key)
5외래키(foreign key)
정답 및 해설

유일성과 최소성을 모두 만족하는 키는 후보키(candidate key)이다.

후보키는 투플을 유일하게 식별하면서도 속성을 하나라도 빼면 식별이 불가능한 최소 속성 집합이다.

  • 기본키: 후보키 중에서 대표로 선택된 하나의 키이다.
  • 대체키: 후보키 중 기본키로 선택되지 않은 나머지 키이다.
  • 슈퍼키: 유일성만 만족하고 최소성은 만족하지 않아도 되는 키이다.
  • 외래키: 다른 릴레이션의 기본키를 참조하는 속성이다.
문제 7
데이터베이스 설계 단계에서 목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계에 대한 것은 어떤 단계에서 이루어지는가?
1요구 조건 분석 단계
2개념적 설계 단계
3논리적 설계 단계
4물리적 설계 단계
5구현 단계
정답 및 해설

목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계는 논리적 설계 단계에서 이루어진다.

논리적 설계는 개념 스키마를 특정 DBMS가 지원하는 데이터 모델(예: 관계 스키마)로 변환하고 정규화를 수행하는 단계이다.

  • 요구 조건 분석 단계: 사용자 요구를 수집·분석해 명세서를 작성한다.
  • 개념적 설계 단계: DBMS와 독립적으로 E-R 모델 등 개념 스키마를 만든다.
  • 물리적 설계 단계: 저장 구조, 인덱스, 접근 경로 등 저장 장치상의 구조를 설계한다.
  • 구현 단계: 실제 DDL로 데이터베이스를 생성하고 응용 프로그램을 작성한다.
문제 8
OSI모델의 각 계층별 기능이 옳지 않은 것은?
1데이터 링크 계층(Data link layer) - Physical addressing, Flow Control
2네트워크 계층(Network layer) - Logical addressing, Routing
3전송 계층(transport layer) - Connection Control, Flow Control
4세션 계층(Session layer) - Dialog Control, Synchronization
5표현 계층(Presentation layer) - Network virtual terminal, File transfer
정답 및 해설

옳지 않은 것은 표현 계층에 네트워크 가상 터미널·파일 전송을 짝지은 설명이다.

네트워크 가상 터미널과 파일 전송은 사용자에게 서비스를 직접 제공하는 응용 계층의 기능이며, 표현 계층은 변환·암호화·압축을 담당한다.

  • 데이터 링크 계층: 물리 주소 지정과 흐름 제어를 담당한다.
  • 네트워크 계층: 논리 주소 지정과 라우팅을 담당한다.
  • 전송 계층: 연결 제어와 종단 간 흐름 제어를 담당한다.
  • 세션 계층: 대화 제어와 동기화를 담당한다.
문제 9
인터넷 상에 있는 원격지의 컴퓨터에 접속하여 자신의 컴퓨터처럼 사용할 수 있도록 해주는 인터넷 서비스는?
1FTP
2SMTP
3USENET
4HTTP
5TELNET
정답 및 해설

원격지 컴퓨터에 접속해 자신의 컴퓨터처럼 사용하게 해 주는 서비스는 TELNET이다.

TELNET은 원격 로그인을 제공하는 응용 계층 프로토콜로, 원격 시스템의 명령을 터미널에서 직접 실행할 수 있다.

  • FTP: 컴퓨터 간 파일 송수신 서비스이다.
  • SMTP: 전자우편 전송 프로토콜이다.
  • USENET: 주제별 뉴스그룹 토론 서비스이다.
  • HTTP: 웹 문서를 주고받는 프로토콜이다.
문제 10
네트워크의 구성 유형에서 중앙에 컴퓨터가 있고 이를 중심으로 단말기를 연결시킨 중앙 집중식 네트워크 구성 유형은?
1스타(star) 형
2트리(tree) 형
3버스(bus) 형
4링(ring) 형
5그물(mesh) 형
정답 및 해설

중앙 컴퓨터를 중심으로 단말기를 연결하는 중앙 집중식 구성은 스타(star)형이다.

스타형은 모든 단말이 중앙 노드와 일대일로 연결되어, 관리는 쉽지만 중앙 장치가 고장 나면 전체가 마비된다.

  • 트리형: 중앙 노드에서 계층적으로 가지를 쳐 나가는 구조이다.
  • 버스형: 하나의 공유 회선에 여러 노드를 연결하는 구조이다.
  • 링형: 인접 노드끼리 원형으로 연결하는 구조이다.
  • 그물형: 모든 노드를 서로 직접 연결하는 구조이다.
문제 11
다음과 같은 수식을 이진트리(binary tree)로 표현하였을 때 완성된 이진트리의 깊이(depth)는 얼마인가? (단, 근 노드(root node)만 존재하는 이진트리의 깊이는 1이다.)
((a+b)+c)+d
11
22
33
44
55
정답 및 해설

수식 ((a+b)+c)+d를 이진트리로 표현하면 깊이는 4이다.

가장 마지막에 계산되는 연산자가 루트가 되므로 트리는 다음과 같이 왼쪽으로 내려간다.

  • 깊이 1: 루트 +(왼쪽은 (a+b)+c, 오른쪽은 d)
  • 깊이 2: +(왼쪽은 a+b, 오른쪽은 c)와 d
  • 깊이 3: +(왼쪽 a, 오른쪽 b)와 c
  • 깊이 4: 단말 노드 a, b

루트만 있을 때 깊이를 1로 정의했으므로 가장 깊은 단말 a, b까지 네 단계가 된다.

문제 12
다음 중 큐가 컴퓨터 시스템에서 이용되는 경우는?
1부프로그램을 처리할 때 레지스터들의 내용 및 복귀주소를 저장할 때
2순환적 프로그램(recursive program)을 처리할 때
3다중 프로그래밍의 운영체제가 대기하고 있는 프로그램들에게 처리기를 할당할 때
4그래프를 컴퓨터 내부에 나타낼 때
5후위 표기방식으로 표현된 수식을 계산할 때
정답 및 해설

큐가 쓰이는 경우는 다중 프로그래밍 운영체제가 대기 중인 프로그램에 처리기를 할당할 때이다.

준비 상태의 작업들은 먼저 들어온 것이 먼저 처리(FIFO)되는 준비 큐에서 차례로 CPU를 할당받는다.

  • 부프로그램 호출 시 레지스터와 복귀 주소 저장: 나중에 호출한 것이 먼저 복귀하므로 스택을 쓴다.
  • 순환(재귀) 프로그램 처리: 호출 정보를 쌓았다 거꾸로 꺼내므로 스택을 쓴다.
  • 그래프의 내부 표현: 인접 행렬이나 인접 리스트를 쓴다.
  • 후위 표기식 계산: 피연산자를 쌓았다 연산자를 만나면 꺼내므로 스택을 쓴다.
문제 13
객체 지향 소프트웨어 개발 모형의 개발 단계로 옳은 것은?
㉠ 설계 ㉡ 구현
㉢ 계획 ㉣ 분석
㉤ 테스트 및 검증
1㉢-㉠-㉣-㉡-㉤
2㉢-㉡-㉣-㉠-㉤
3㉢-㉣-㉠-㉡-㉤
4㉢-㉡-㉠-㉣-㉤
5㉢-㉠-㉤-㉡-㉣
정답 및 해설

객체 지향 개발 단계의 올바른 순서는 계획 → 분석 → 설계 → 구현 → 테스트 및 검증(㉢-㉣-㉠-㉡-㉤)이다.

무엇을 만들지 분석한 뒤에야 어떻게 만들지 설계할 수 있고, 설계를 바탕으로 구현한 결과를 마지막에 검증한다.

  • ㉢-㉠-㉣-㉡-㉤: 분석보다 설계가 먼저 와서 틀리다.
  • ㉢-㉡-㉣-㉠-㉤: 분석·설계 전에 구현이 와서 틀리다.
  • ㉢-㉡-㉠-㉣-㉤: 구현이 맨 앞이고 분석이 설계 뒤에 와서 틀리다.
  • ㉢-㉠-㉤-㉡-㉣: 테스트가 구현보다 앞서고 분석이 맨 끝에 와서 틀리다.
문제 14
다음 중 컴퓨터에서 사용하는 그림 파일 형식에 대한 설명으로 옳지 않은 것은?
1GIF : 컬러 사용에 제한이 없고 파일의 크기가 작은 그래픽 파일
2BMP : Windows 운영체제에서 기본적으로 지원하는 비트맵 방식의 그래픽 파일
3WMF : 벡터방식을 지원하기 위한 공통적인 형식
4JPG : 불필요하게 복잡한 부분을 생략하여 압축하는 형식
5PSD : 포토샵의 기본적인 파일 형식
정답 및 해설

옳지 않은 설명은 GIF가 컬러 사용에 제한이 없다는 것이다.

GIF는 팔레트 방식이라 최대 256색까지만 표현할 수 있으며, 대신 무손실 압축과 애니메이션을 지원한다.

  • BMP: Windows가 기본 지원하는 비트맵 형식으로 압축하지 않아 용량이 크다.
  • WMF: Windows에서 벡터 그래픽을 주고받기 위한 공통 형식이다.
  • JPG: 사람이 잘 느끼지 못하는 정보를 버리는 손실 압축 형식이다.
  • PSD: 레이어 정보를 보존하는 포토샵 기본 형식이다.
문제 15
SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착하는 시간과 CPU 사용시간이 다음 표와 같다. 모든 작업들의 평균 대기 시간은 얼마인가?
프로세스 번호도착시간CPU 사용시간
106
214
321
432
13
24
35
46
57
정답 및 해설

비선점 SJF로 처리하면 평균 대기 시간은 4이다.

실행 순서: 시각 0에는 P1만 도착해 있으므로 P1(0~6) 실행 후, 대기 중인 작업 중 짧은 순서로 P3(6~7) → P4(7~9) → P2(9~13)가 실행된다.

대기 시간 = 시작 시각 − 도착 시각
P1 = 0 − 0 = 0, P3 = 6 − 2 = 4, P4 = 7 − 3 = 4, P2 = 9 − 1 = 8

0+4+4+84=164=4\dfrac{0+4+4+8}{4} = \dfrac{16}{4} = 4로 평균 대기 시간은 4가 된다.

문제 16
다음의 정렬 알고리즘들 중 N개의 데이터를 정렬하는 데 최악의 경우에 비교 횟수가 O(N logN)인 알고리즘으로 옳은 것은?
1병합 정렬(Merge Sort)
2퀵 정렬(Quick Sort)
3선택 정렬(Selection Sort)
4버블 정렬(Bubble Sort)
5삽입 정렬(Insertion Sort)
정답 및 해설

최악의 경우에도 비교 횟수가 O(Nlog⁡N)O(N\log N)인 알고리즘은 병합 정렬이다.

병합 정렬은 입력 상태와 무관하게 항상 절반씩 나누고 합치므로 최선·평균·최악 모두 O(Nlog⁡N)O(N\log N)이다.

  • 퀵 정렬: 평균은 O(Nlog⁡N)O(N\log N)이지만 피벗이 한쪽으로 치우치면 최악 O(N2)O(N^2)이다.
  • 선택 정렬: 항상 O(N2)O(N^2)번 비교한다.
  • 버블 정렬: 최악 O(N2)O(N^2)이다.
  • 삽입 정렬: 역순 입력일 때 최악 O(N2)O(N^2)이다.
문제 17
자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되며 삽입의 중간에 꺼냄(pop)이 임의의 순서로 일어날 수 있고 꺼낸 데이터는 바로 출력된다면 다음 출력 순서 중 가능하지 않은 것은?
1D, C, B, A
2A, D, C, B
3D, A, B, C
4A, B, C, D
5A, B, D, C
정답 및 해설

스택으로 만들 수 없는 출력 순서는 D, A, B, C이다.

D를 먼저 꺼내려면 A, B, C가 모두 스택에 쌓여 있어야 하므로 그다음에는 맨 위의 C만 꺼낼 수 있고 A가 먼저 나올 수 없다.

  • D, C, B, A: 모두 넣은 뒤 차례로 꺼내면 된다.
  • A, D, C, B: A를 넣고 꺼낸 뒤 B, C, D를 넣고 차례로 꺼내면 된다.
  • A, B, C, D: 넣을 때마다 바로 꺼내면 된다.
  • A, B, D, C: A, B를 각각 넣자마자 꺼내고 C, D를 넣은 뒤 꺼내면 된다.
문제 18
디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LOOK 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? (단, 현재 헤드의 위치는 50에 있고, 헤드의 이동방향은 0에서 199방향이다.)
요청대기열의 순서
65, 112, 40, 16, 90, 170, 165, 35, 180
1388
2318
3362
4347
5412
정답 및 해설

C-LOOK 스케줄링에 의한 헤드의 총 이동거리는 318이다.

헤드는 50에서 큰 쪽으로 이동하며 65 → 90 → 112 → 165 → 170 → 180을 처리하고, 마지막 요청 180에서 가장 작은 요청 16으로 되돌아가 35 → 40을 처리한다.

상향 이동: 180 − 50 = 130
복귀 이동: 180 − 16 = 164
나머지 처리: 40 − 16 = 24

130+164+24=318130 + 164 + 24 = 318이다.

문제 19
다음 중 컴퓨터에서 연산 중에 교착상태(deadlock) 발생 조건에 대한 설명으로 틀린 것은?
1점유 및 대기 - 프로세스가 이미 자원을 점유하고 있으면서 다른 프로세스의 자원이 반납되기를 기다리는 경우를 말한다.
2상호배제 - 프로세스가 자원을 사용 중일 때는 다른 프로세스가 자원을 사용하지 못하고 대기한다.
3효율성 - 프로세스에 할당된 자원은 사용이 끝나기 전에 다른 프로세스에 양보되어 효율성을 높인다.
4환형 대기 - 프로세스와 자원들이 원형을 이루며 각 프로세스는 자신에게 할당된 자원을 가지고 있으면서 상대방의 자원을 상호 요청하는 경우이다.
5비선점(non-preemption) - 자원들은 그들을 점유한 프로세스로부터 벗어나지 못한다.
정답 및 해설

교착상태 발생 조건이 아닌 것은 효율성이다.

교착상태의 4가지 필요조건은 상호배제·점유 및 대기·비선점·환형 대기이며, 자원을 사용 도중 양보한다는 설명은 오히려 비선점 조건을 깨뜨리는 내용이다.

  • 점유 및 대기: 자원을 가진 채 다른 자원을 기다리는 조건이다.
  • 상호배제: 한 번에 한 프로세스만 자원을 사용하는 조건이다.
  • 환형 대기: 프로세스들이 원형으로 서로의 자원을 기다리는 조건이다.
  • 비선점: 점유한 자원을 강제로 빼앗을 수 없는 조건이다.
문제 20
다음의 C프로그램을 실행한 결과로 옳은 것은?
void main()
{
int a[4] = {1, 2, 3};
int *p = a;

p++;
*p++ = 10;
*p += 10;
printf("%d %d %d₩n", a[0], a[1], a[2]);
}
11 2 3
21 2 10
31 10 10
41 2 13
51 10 13
정답 및 해설

실행 결과는 1 10 13이다.

배열은 a = {1, 2, 3, 0}으로 초기화되고(지정하지 않은 원소는 0), p는 a[0]을 가리킨다.

  • p++: p가 a[1]을 가리킨다.
  • *p++ = 10: 후위 증가이므로 현재 위치 a[1]에 10을 대입한 뒤 p가 a[2]로 이동한다.
  • *p += 10: a[2]의 값 3에 10을 더해 13이 된다.

따라서 a[0], a[1], a[2]는 각각 1, 10, 13이 출력된다.