컴퓨터과학개론 2014-2018년 기말시험 기출문제

1. 대학영어, 컴퓨터과학기초 4－3
2014학년도 2 학기 1 학년 1 교시
2과목 컴퓨터과학기초 (36～70) 44. 제어장치의 명령어 사이클의 순서가 올바른 것은?
① 인출 - 실행 - 해독 - 저장
② 해독 - 인출 - 실행 - 저장
③ 인출 - 해독 - 실행 - 저장
④ 해독 - 실행 - 인출 - 저장
45. 개별 사용자나 응용 프로그래머가 관심을 갖는 데이터베이스
구조만을 정의한 것을 무엇이라 하는가?
① 개념 스키마 ② 내부 스키마
③ 외부 스키마 ④ 저장 스키마
46. 2차원 테이블 형태로 데이터가 조직되는 데이터베이스 모델을
무엇이라고 하는가?
① 관계형 모델 ② 계층형 모델
③ 네트워크형 모델 ④ 객체지향형 모델
47. 릴레이션에서 투플의 개수를 나타내는 용어는?
① 차수 ② 카디널리티
③ 영역 ④ 속성
48. 릴레이션에서 선택 조건을 만족하는 투플의 집합을 선택하는
관계 연산은 무엇인가?
① 조인 ② 셀렉션
③ 디비전 ④ 프로젝션
49. SQL 명령문 중에서 데이터의 검색을 위해서 사용되는 데이터
조작어는 무엇인가?
① create문 ② drop문
③ alter문 ④ select문
50. 휴리스틱 함수를 사용하는 탐색 알고리즘은?
① 너비 우선 탐색
② 깊이 우선 탐색
③ A-star 탐색
④ 반복 심화 탐색
51. 일차 논리의 기본 단위는 무엇인가?
① 술어 ② 명제
③ 추론 ④ 객체
52. 다음 설명에 해당하는 것은?
∙자연계의 진화를 통한 개체의 환경 적응 능력을 모방한
방법
∙기본 연산인 선택, 번식, 변이를 통해 점진적으로 성능을
향상시킨다.
① 인공 신경망 ② 다층 퍼셉트론
③ 단층 퍼셉트론 ④ 유전자 알고리즘
53. 컴퓨터 시스템과 관련된 다음 그림에서 (가)에 들어갈 내용으로
가장 알맞은 것은?
① 중앙처리장치 ② 운영체제
③ 데이터베이스 ④ 컴파일러
출제위원：방송대 이관용, 정광식
출제범위：교재전체(해당 TV강의 포함)
36. 하나의 완전한 컴퓨터 시스템을 구성하는 4가지 요소와 거리가
먼 것은?
① 사용자 ② 인터넷
③ 소프트웨어 ④ 데이터
37. 자료의 양을 표현하는 단위 중에서 가장 큰 용량을 나타내는
것은?
① TB ② GB
③ MB ④ PB
38. 십진수 -109를 8비트의 2의 보수 방식으로 올바르게 표현한
것은?
① 11101100 ② 11101101
③ 10010010 ④ 10010011
39. 하나의 문자 코드를 표현하기 위해서 16비트를 사용하는 코드
체계는 무엇인가?
① ASCII 코드 ② 유니코드
③ 확장된 ASCII 코드 ④ EBCDIC 코드
40. 다음 회로에서 출력(A)이 0이 되는 경우는?
X Y Z
① 0 0 1
② 1 0 0
③ 1 1 0
④ 1 1 1
41. 다음 중 순차회로에 해당하는 것은?
① 전가산기 ② 멀티플렉서
③ 디코더 ④ 카운터
42. 여러 개의 입력선 중에서 하나를 선택하여 단일의 출력으로 내
보내는 (A)에 해당하는 회로는?
① 디코더 ② 인코더
③ 멀티플렉서 ④ 디멀티플렉서
43. 명령어 형식 중에서 연산의 대상이 되는 값의 추출과 연산 결과
의 저장이 누산기(AC)에 의해서 이루어지는 방식은?
① 0-주소 방식 ② 1-주소 방식
③ 2-주소 방식 ④ 3-주소 방식

2. 대학영어, 컴퓨터과학기초 4－4
2014학년도 2 학기 1 학년 1 교시
54. 다음과 같은 특성을 갖는 운영체제의 처리 방식은 무엇인가?
∙동시적인 대화식 사용자의 다중 프로그래밍을 위해서 개
발된 운영체제 처리방식
∙CPU의 시간을 일정 간격의 작은 시간으로 쪼개서 각 사
용자에게 주어진 시간 간격 동안 직접 컴퓨터와 대화식으
로 작업을 수행할 수 있도록 개발됨
① 병렬처리 시스템
② 일괄처리 시스템
③ 시분할처리 시스템
④ 분산처리 시스템
55. 특정한 컴퓨터 시스템의 주기억장치에서 이용 가능한 용량보다
훨씬 큰 보조기억장치를 주기억장치인 것처럼 사용하기 위한
기억장소 관리 기법은 무엇인가?
① 분산처리 시스템 ② 장치 관리자
③ 임베디드 시스템 ④ 가상기억장치
56. 다음은 프로세스의 상태 변화를 나타낸 그림이다. (가), (나),
(다)에 알맞은 내용은?
① 준비, 실행, 대기 ② 실행, 대기, 준비
③ 준비, 대기, 실행 ④ 대기, 준비, 실행
57. 프로세스가 도착한 순서대로 CPU(프로세서)에 할당되지만,
할당된 시간 동안 완료되지 못한 프로세스를 준비 큐의 맨 뒤
에 배치하고, 준비 중인 다음 프로세스에게 CPU(프로세서)를
할당하는 방식의 스케줄링 알고리즘은 무엇인가?
① FIFO 스케줄링 ② SJF 스케줄링
③ SRT 스케줄링 ④ RR 스케줄링
58. 교착상태 발생의 필수 조건에 해당하지 않는 것은?
① 대기 조건 ② 선점 조건
③ 환형 대기 조건 ④ 상호배제 조건
59. 주어진 문제의 해결을 위한 단계적 처리 과정이 먼저 개발되
어야 하는데 이런 단계적 처리 과정의 모임을 무엇이라고 하
는가?
① 운영체제 ② 교착상태
③ 알고리즘 ④ 데이터베이스
60. 다음 중 스택에 대한 설명으로 옳지 않은 것은?
① 후입선출(LIFO) 구조이다.
② 삽입과 삭제가 한쪽에서만 이루어진다.
③ 서브루틴 호출, 인터럽트, 재귀 등에 유용하게 사용된다.
④ 노드라고 불리는 정보 항목과 노드를 연결하는 가지로 구
성된다.
61. 다음과 같은 조건을 만족하는 트리는 무엇인가?
∙완전 이진 트리이다.
∙트리의 각 노드의 값은 그 노드의 자식 노드의 값보다 크
거나 같다.
① 경사 이진 트리 ② 최대값 히프 트리
③ 이진 탐색 트리 ④ 포화 이진 트리
62. 퀵 정렬에서 리스트의 분할을 위한 특정한 키를 무엇이라고
하는가?
① 피벗 ② 가중치
③ 계수 ④ 변수
63. 해싱에서 키-주소 매핑을 위한 방법으로 키값을 저장공간의
크기로 나누어서 발생하는 나머지를 저장공간의 주소로 사용
하는 방법은 무엇인가?
① 중간 제곱법 ② 폴딩법
③ 연쇄법 ④ 제산 잔여법
64. 컴파일의 단계로 알맞은 것은 무엇인가?
① 어휘분석 → 프로그램 → 구문분석 → 코드생성 → 실행코드
② 어휘분석 → 구문분석 → 프로그램 → 코드생성 → 실행코드
③ 프로그램 → 어휘분석 → 구문분석 → 코드생성 → 실행코드
④ 프로그램 → 어휘분석 → 코드생성 → 구문분석 → 실행코드
65. 구현 숨기기와 비슷하게 함수나 프로시저 내부의 데이터 구조
를 바깥에서 마음대로 접근할 수 없도록 하는 것을 무엇이라고
하는가?
① 추상화 ② 캡슐화
③ 바인딩 ④ 타입 캐스팅
66. 기존의 연산자가 있을 때 그 연산자의 기능을 확장하여 새로운
연산을 구현하고 같은 연산 기호를 사용하는 것을 무엇이라고
하는가?
① 연산자 오버로딩
② 객체 소멸자
③ 동적 할당
④ 동시성 프로그래밍
67. 다음과 같은 특징을 가지고 있는 LAN의 위상 구조는 무엇인가?
∙중앙에 있는 컴퓨터가 모든 메시지의 중계 역할을 한다.
∙모든 메시지는 일단 중앙의 컴퓨터로 보내진다.
∙중앙에서 목적지를 향해 전달된다.
∙대표적인 예는 와이파이(WiFi) 액세스 포인트(AP)로 구성
된 네트워크이다.
① 버스형 ② 환형
③ 성형 ④ 토큰형
68. 직접 연결된 두 컴퓨터나 장비 간에 프레임(frame)을 전송 단
위로 통신을 하는 곳은 OSI 참조 모델 중에서 어디인가?
① 물리 계층
② 데이터링크 계층
③ 네트워크 계층
④ 전송 계층
69. OSI 참조 모델의 네트워크 계층에서 사용되는 데이터 단위로,
일반적으로 인터넷에서의 전송 단위로 사용되는 것은 무엇인가?
① 라우터 ② 프레임
③ 패킷 ④ 세그먼트
70. 네트워크 계층에서 기본적으로 패킷의 시발점-목적지 간 전송
을 위한 기능을 하며 현재의 인터넷에서는 버전4를 표준으로
사용하고 있는 프로토콜은 무엇인가?
① IP ② FTP
③ TCP ④ HTTP

3. 󰄫

5. 2016학년도 2 학기 1 학년 3 교시
컴퓨터과학개론, 멀티미디어시스템 4－1
1. 본 과목에서 다룬 컴퓨터과학의 분야가 아닌 것은?
① 소프트웨어공학 ② 자료구조
③ 운영체제 ④ 알고리즘
2. 컴퓨터 연산의 기본 단위가 되는 정보의 양을 무엇이라고 하는가?
① 비트 ② 바이트
③ 패킷 ④ 워드
3. 다음 중 나머지와 다른 값을 나타내는 수의 표현은?
① 5310 ② 648
③ 1101012 ④ 3516
4. 8비트로 표현된 정수 11111111이 가장 큰 값을 나타내는 정수
표현 방법은?
① 2의 보수 ② 1의 보수
③ 부호화-크기 ④ 부호 없는 정수
5. 실수 10111.0101×22
을 정규화하여 부동소수점으로 표현할 때
지수에 해당하는 값은 얼마인가?
① 2 ② 4
③ 6 ④ 8
6. 알고리즘의 대표적인 설계 기법에 해당하지 않는 것은?
① 동적 프로그래밍 방법 ② 상각분석 방법
③ 욕심쟁이 방법 ④ 분할정복 방법
7. 다음과 같은 처리 과정을 통해 정렬을 수행하는 방법은?
(단, 오름차순으로 정렬한다.)
① 삽입 정렬 ② 버블 정렬
③ 합병 정렬 ④ 선택 정렬
8. 다음 정렬 방법 중에서 평균적인 성능이 가장 좋은 것은?
① 퀵 정렬 ② 합병 정렬
③ 삽입 정렬 ④ 버블 정렬
9. 분할정복 방법이 적용된 정렬 알고리즘은?
① 삽입 정렬 ② 버블 정렬
③ 합병 정렬 ④ 선택 정렬
10. 다음과 같은 이진 탐색 트리에서 키 값 40을 삽입할 때 ⒜~⒟
중에서 원소가 삽입되는 위치는?
① ⒜ ② ⒝
③ ⒞ ④ ⒟
11. 논리연산의 진리표 중에서 배타적 논리합(XOR)을 나타내는 것은?
① 입력 출력
A B X
0011
0101
0111
② 입력 출력
A B X
0011
0101
0110
③ 입력 출력
A B X
0011
0101
1110
④ 입력 출력
A B X
0011
0101
0001
12. 다음 중 CPU 내부에 존재하여 각종 연산에 직접 사용되며, 기억
장치의 계층구조에서 접근 속도가 가장 빠른 소량의 기억장치는?
① 캐시기억장치 ② 하드디스크
③ 주기억장치 ④ 레지스터
13. 명령어 형식 중에서 스택 구조의 컴퓨터에서 사용되며 연산
속도가 가장 빠른 것은?
① 0-주소 명령어 ② 1-주소 명령어
③ 2-주소 명령어 ④ 3-주소 명령어
14. 다음에 수행될 명령어가 저장되어 있는 주기억장치의 주소를
저장하고 있는 레지스터는?
① 명령어 레지스터(IR) ② 기억장치 버퍼 레지스터(MBR)
③ 누산기(AC) ④ 프로그램 카운터(PC)
15. 다음 설명에 해당하는 것은?
- 기관의 전체적인 데이터베이스의 구조를 정의한 것이다.
- 모든 데이터 개체들에 대한 정의, DB 접근 권한, 보안 정책
등에 대한 명세를 포함한다.
- 오직 하나만 존재한다.
① 외부 스키마 ② 내부 스키마
③ 개념 스키마 ④ 저장 스키마
16. 실세계의 정보를 릴레이션이라고 불리는 2차원 테이블 형식으로
나타내는 데이터베이스 구현 모델은?
① 관계형 모델 ② 계층형 모델
③ 네트워크 모델 ④ 객체지향형 모델
17. 데이터베이스의 설계 과정을 올바르게 나열한 것은?
① 사용자 요구 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현
② 사용자 요구 분석 - 논리적 설계 - 개념적 설계 - 물리적 설계 - 구현
③ 사용자 요구 분석 - 개념적 설계 - 물리적 설계 - 논리적 설계 - 구현
④ 사용자 요구 분석 - 논리적 설계 - 물리적 설계 - 논리적 설계 - 구현
18. 다음 E-R 모델에서 ‘지도’에 해당하는 요소를 무엇이라고 하는가?
① 속성 ② 관계
③ 키 ④ 링크
컴퓨터과학개론, 멀티미디어시스템
2016학년도 2 학기 1 학년 3 교시
※ 정답 하나만을 골라 반드시 컴퓨터용 사인펜으로 OMR 답안지에
표기할 것.
학 과 감독관 
학 번 성 명
1과목 컴퓨터과학개론 (1～35)
출제위원：방송대 이관용, 정광식
출제범위：교재전체 (해당 멀티미디어강의 포함)

6. 2016학년도 2 학기 1 학년 3 교시
컴퓨터과학개론, 멀티미디어시스템 4－2
19. 자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기
위해서는 자료의 추상화가 필요하며 추상화를 통해 자료의
논리적 관계를 구조화한 것을 무엇이라고 하는가?
① 알고리즘 ② 정보와 자료
③ 자료구조 ④ 프로그램
20. 다음 중 사용자 정의 자료구조가 아닌 것은 무엇인가?
① 리스트 ② 스택
③ 그래프 ④ 문자
21. 다음 그래프의 인접행렬로 옳은 것은 무엇인가?
① 1 2 3 4
1 0 1 1 1
2 1 0 0 1
3 1 0 0 1
4 1 1 1 0
② 1 2 3 4
1 0 1 1 1
2 0 0 0 1
3 0 0 0 1
4 0 0 0 0
③ 1 2 3 4
1 0 0 0 0
2 1 0 0 0
3 1 0 0 0
4 1 1 1 0
④ 1 2 3 4
1 0 1 1 0
2 1 0 1 1
3 1 1 0 1
4 0 1 1 0
22. 다음 트리의 전위순회 결과는 무엇인가?
① A-B-D-H-I-E-J-C-F-G
② H-I-D-J-E-B-F-G-C-A
③ H-D-I-B-J-E-A-F-C-G
④ A-B-C-D-E-F-G-H-I-J
23. 트리에 대한 설명으로 옳은 것은 무엇인가?
① 잎 노드는 비단말 노드(non-terminal node)이며, 루트 노드
와 단말 노드를 제외한 나머지 노드를 말한다.
② 데이터간의 관계를 나타내는 선형 자료구조이다.
③ 노드(node)라고 불리는 부분과 노드를 연결하는가지(branch,
edge)로 구분된다.
④ 노드 사이에는 순차적인 관계성을 갖는다.
24. 동시적인 대화식 사용자의 다중 프로그래밍을 위해서 개발된
운영체제 기법은 무엇인가?
① 일괄처리 시스템 ② 다중프로그래밍 시스템
③ 가상기억처리 시스템 ④ 시분할 처리 시스템
25. 프로세스에게 주기억장치를 할당하고 프로세스로부터 할당된
주기억장치를 회수하는 역할을 하는 것은 무엇인가?
① 주기억장치 관리자 ② 장치 관리자
③ 파일 관리자 ④ 프로세스 관리자
26. SSTF 스케줄링 기법의 서비스에 대한 불공평성 문제를 극복
하기 위해서 제안된 방법이며, 한쪽 방향에서 가장 짧은 탐색
거리의 디스크 접근 요청을 먼저 서비스하며, 해당 방향의 마
지막 실린더를 만나거나 기다리는 요구가 더 이상 없을 때에
는 방향을 바꾸어 서비스를 계속하는 디스크 스케줄링 기법은
무엇인가?
① SSTF(Shortest Seek Time First) 스케줄링 기법
② SCAN 스케줄링 기법
③ SLTF(Shortest Latency Time First) 스케줄링 기법
④ FCFO(First Come First Out) 스케줄링 기법
27. 중앙처리장치의 스케줄링 기법 중 하나로, 현재 준비 큐에 있는
프로세스들 중에서 수행시간이 가장 짧을 것으로 예상되는 프로
세스를 먼저 처리하는 스케줄링 기법은 무엇인가?
① RR 스케줄링 ② FCFS 스케줄링
③ SJF 스케줄링 ④ 기한부 스케줄링
28. 프로그래밍 언어의 컴파일 과정으로 옳은 것은 무엇인가?
① 프로그램 작성 → 코드 생성 → 구문 분석 → 어휘 분석 →
실행코드
② 프로그램 작성 → 어휘 분석 → 구문 분석 → 코드 생성 →
실행코드
③ 프로그램 작성 → 코드 생성 → 어휘 분석 → 구문 분석 →
실행코드
④ 프로그램 작성 → 어휘 분석 → 코드 생성 → 구문 분석 →
실행코드
29. 조건문과 반복문을 사용하여 실행 흐름을 제어하고, 블록
(block) 구조, 함수 호출 등 주요 개념을 도입한 프로그래밍
언어의 전형은 무엇인가?
① 어셈블리어
② 함수형 프로그래밍 언어(functional programming language)
③ 구조적 프로그래밍 언어(structured programming language)
④ 논리형 프로그래밍 언어(logical programming language)
30. 변수가 값을 저장하기 위해 기억장소를 할당받고 있는 시간을
의미하는 것을 무엇이라고 하는가?
① 변수 수명 ② 변수 블록
③ 변수 범위 ④ 지역 변수
31. 다음 프로그램의 함수를 호출하기 위해 빈 칸 [가]에 들어갈
가장 적절한 코드는 무엇인가?
//호출할 함수
void swap(int *x, int *y){
int *tmp;
tmp = x;
*x = *y;
}
int a = 2;
int b = 3;
[가]
① swap(a,b); ② swap(*a,*b);
③ swap(&a,&b); ④ swap(a,*b);
32. 통신 컴퓨터간 연결의 접속/차단과 데이터 통신 방식을 결정하는
계층은 무엇인가?
① 물리 계층 ② 세션 계층
③ 데이터링크 계층 ④ 네트워크 계층
33. 적은 양의 정보를 데이터그램 방식으로 보내주는데 신뢰성이나
정확성에 대한 보장이 없는 전송계층 프로토콜은 무엇인가?
① UDP ② IP
③ TCP ④ SMTP
34. 두 개 이상의 버스에 연결되고 브릿지와 마찬가지로 목적지
방향의 버스쪽으로만 데이터를 브로드캐스트하는 것을 무엇이라고
하는가?
① 리피터 ② 라우터
③ 스위치 ④ 브릿지
35. 네트워크에 연결된 컴퓨터나 관련 장비를 무엇이라고 하는가?
① 프로토콜 ② 채널
③ 대역폭 ④ 노드

8. ⦁
⦁
⦁

9. μ