방송대 방통대 컴퓨터과학개론 기말시험 기출문제 2016년도 2학기 1학년 / 올에이클래스 모의고사

0-썸네일-컴퓨터과학개론-기말-16-2-1

2016 학년도  2 학기  1 학년  35 문항
컴퓨터과학개론
시험종류   :	기말시험
출제위원   :	방송대 이관용, 정광식
출제범위   :	교재 전체 (해당 TV강의 포함)
자료출처   :	한국방송통신대학교
웹앱제작   :	올에이클래스 김현수

01본 과목에서 다룬 컴퓨터과학의 분야가 아닌 것은?

소프트웨어공학

자료구조

운영체제

알고리즘

해설)

02컴퓨터 연산의 기본 단위가 되는 정보의 양을 무엇이라고 하는가?

비트

바이트

패킷

워드

해설)

03다음 중 나머지와 다른 값을 나타내는 수의 표현은?

5310

648

1101012

3516

해설)

048비트로 표현된 정수 11111111이 가장 큰 값을 나타내는 정수 표현 방법은?

2의 보수

1의 보수

부호화-크기

부호 없는 정수

해설)

05실수 10111.0101×22을 정규화하여 부동소수점으로 표현할 때 지수에 해당하는 값은 얼마인가?

2

4

6

8

해설)

06알고리즘의 대표적인 설계 기법에 해당하지 않는 것은?

동적 프로그래밍 방법

상각분석 방법

욕심쟁이 방법

분할정복 방법

해설)

07다음과 같은 처리 과정을 통해 정렬을 수행하는 방법은? (단, 오름차순으로 정렬한다.)

2-보기그림-컴퓨터과학개론-기말-16-2-1-07

삽입 정렬

버블 정렬

합병 정렬

선택 정렬

해설)

08다음 정렬 방법 중에서 평균적인 성능이 가장 좋은 것은?

퀵 정렬

합병 정렬

삽입 정렬

버블 정렬

해설)

09분할정복 방법이 적용된 정렬 알고리즘은?

삽입 정렬

버블 정렬

합병 정렬

선택 정렬

해설)

10다음과 같은 이진 탐색 트리에서 키 값 40을 삽입할 때 ⒜~⒟ 중에서 원소가 삽입되는 위치는?

2-보기그림-컴퓨터과학개론-기말-16-2-1-10

⒜

⒝

⒞

⒟

해설)

11논리연산의 진리표 중에서 배타적 논리합(XOR)을 나타내는 것은?

2-보기그림-컴퓨터과학개론-기말-16-2-1-11

ⓐ

ⓑ

ⓒ

ⓓ

해설)

12다음 중 CPU 내부에 존재하여 각종 연산에 직접 사용되며, 기억장치의 계층구조에서 접근 속도가 가장 빠른 소량의 기억장치는?

캐시기억장치

하드디스크

주기억장치

레지스터

해설)

13명령어 형식 중에서 스택 구조의 컴퓨터에서 사용되며 연산 속도가 가장 빠른 것은?

0-주소 명령어

1-주소 명령어

2-주소 명령어

3-주소 명령어

해설)

14다음에 수행될 명령어가 저장되어 있는 주기억장치의 주소를 저장하고 있는 레지스터는?

명령어 레지스터 (IR)

기억장치 버퍼 레지스터 (MBR)

누산기 (AC)

프로그램 카운터 (PC)

해설)

15다음 설명에 해당하는 것은?

- 기관의 전체적인 데이터베이스의 구조를 정의한 것이다. - 모든 데이터 개체들에 대한 정의, DB 접근 권한, 보안 정책 등에 대한 명세를 포함한다. - 오직 하나만 존재한다.

외부 스키마

내부 스키마

개념 스키마

저장 스키마

해설)

16실세계의 정보를 릴레이션이라고 불리는 2차원 테이블 형식으로 나타내는 데이터베이스 구현 모델은?

관계형 모델

계층형 모델

네트워크 모델

객체지향형 모델

해설)

17데이터베이스의 설계 과정을 올바르게 나열한 것은?

사용자 요구 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현

사용자 요구 분석 - 논리적 설계 - 개념적 설계 - 물리적 설계 - 구현

사용자 요구 분석 - 개념적 설계 - 물리적 설계 - 논리적 설계 - 구현

사용자 요구 분석 - 논리적 설계 - 물리적 설계 - 논리적 설계 - 구현

해설)

18다음 E-R 모델에서 '지도'에 해당하는 요소를 무엇이라고 하는가?

2-보기그림-컴퓨터과학개론-기말-16-2-1-18

속성

관계

키

링크

해설)

19자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요하며 추상화를 통해 자료의 논리적 관계를 구조화한 것을 무엇이라고 하는가?

알고리즘

정보와 자료

자료구조

프로그램

해설)

20다음 중 사용자 정의 자료구조가 아닌 것은 무엇인가?

리스트

스택

그래프

문자

해설)

21다음 그래프의 인접행렬로 옳은 것은 무엇인가?

2-보기그림-컴퓨터과학개론-기말-16-2-1-21-1

2-보기그림-컴퓨터과학개론-기말-16-2-1-21-2

ⓐ

ⓑ

ⓒ

ⓓ

해설)

22다음 트리의 전위순회 결과는 무엇인가?

2-보기그림-컴퓨터과학개론-기말-16-2-1-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프로세스에게 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수하는 역할을 하는 것은 무엇인가?

주기억장치 관리자

장치 관리자

파일 관리자

프로세스 관리자

해설)

26SSTF 스케줄링 기법의 서비스에 대한 불공평성 문제를 극복하기 위해서 제안된 방법이며, 한쪽 방향에서 가장 짧은 탐색거리의 디스크 접근 요청을 먼저 서비스하며, 해당 방향의 마지막 실린더를 만나거나 기다리는 요구가 더 이상 없을 때에는 방향을 바꾸어 서비스를 계속하는 디스크 스케줄링 기법은 무엇인가?

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다음 프로그램의 함수를 호출하기 위해 빈 칸 [가]에 들어갈 가장 적절한 코드는 무엇인가?

2-보기그림-컴퓨터과학개론-기말-16-2-1-31

swap(a,b);

swap(*a,*b);

swap(&a,&b);

swap(a,*b);

해설)

32통신 컴퓨터간 연결의 접속/차단과 데이터 통신 방식을 결정하는 계층은 무엇인가?

물리 계층

세션 계층

데이터링크 계층

네트워크 계층

해설)

33적은 양의 정보를 데이터그램 방식으로 보내주는데 신뢰성이나 정확성에 대한 보장이 없는 전송계층 프로토콜은 무엇인가?

UDP

IP

TCP

SMTP

해설)

34두 개 이상의 버스에 연결되고 브릿지와 마찬가지로 목적지 방향의 버스쪽으로만 데이터를 브로드캐스트하는 것을 무엇이라고 하는가?

리피터

라우터

스위치

브릿지

해설)

35네트워크에 연결된 컴퓨터나 관련 장비를 무엇이라고 하는가?

프로토콜

채널

대역폭

노드

해설)

문제답안
1424324A332414311234113412323132134