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

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

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

36컴퓨터과학개론의 교재 및 강의에서 구체적으로 다룬 내용이 아닌 것은?

운영체제

자료구조

알고리즘

인공지능

해설)

37컴퓨터와 관련해서 사용되는 시간 단위 중에서 10-9초(10억분의 1초)를 나타내는 것은?

ms

ns

ps

μs

해설)

38폰 노이만 모델과 관련된 설명 중 적절한 것은?

데이터만 메모리에 저장되고 프로그램은 컴퓨터 외부에서 표현된다.

미리 정의된 유한개의 기본 명령어의 조합으로 프로그램을 구성한다.

ENIAC은 폰 노이만 개념에 기반을 둔 최초의 컴퓨터이다.

자료의 저장과 표현 형태를 비트의 나열로 정의하고 있다.

해설)

398비트를 사용해서 2의 보수 방식으로 표현된 정수 10101010은 십진수로 얼마인가?

-86

-95

-100

-106

해설)

40실수 110101.110101을 부동소수점 방식으로 표현할 때 지수 부분의 표현으로 알맞은 것은? (단, 지수 부분은 '초과_15'를 사용하여 5비트로 표현한다.)

10100

01111

00101

00110

해설)

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

요인분석 방법

동적 프로그래밍 방법

욕심쟁이 방법

분할정복 방법

해설)

42주어진 데이터에 대해 다음과 같은 처리 과정을 통해 정렬을 수행하는 알고리즘은? (단, 오름차순으로 정렬한다.)

정렬되지 않은 부분에서 가장 왼쪽에 있는 원소를 꺼낸 후, 정렬된 부분에서 제자리를 찾아서 위치시킨다.

선택 정렬

삽입 정렬

합병 정렬

버블 정렬

해설)

43하나의 원소 40으로 구성된 이진 탐색 트리에서 키값 30, 50, 35를 차례대로 삽입하였을 때 원소 35가 위치하는 곳은? (단, 그림에서 노드 (a)~(d)는 존재하지 않는 상태에서 삽입을 시작한다.)

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

(a)

(b)

(c)

(d)

해설)

44다음 중 해시 함수에 해당하는 것은?

제산 잔여법

이중 해싱

선형 탐사

연쇄법

해설)

45시스템 버스의 구성 요소가 아닌 것은?

연산 버스

제어 버스

주소 버스

데이터 버스

해설)

46n비트의 이진 코드를 최대 2n개의 서로 다른 정보로 변환하는 기능을 수행하므로, 주소 방식으로 주어진 입력으로부터 각각의 하드웨어 구성 요소를 개별적으로 구동하기 위해서 주로 사용하는 논리회로는?

전가산기

멀티플렉서

카운터

디코더

해설)

47수행 중인 명령어와 자주 사용되는 데이터를 저장하였다가 CPU 요청이 있을 경우 즉시 제공하여 CPU와 기억장치 간의 속도 차이를 줄여주는 역할을 수행하는 기억장치는?

레지스터

캐시기억장치

DRAM

하드 디스크

해설)

48제어장치의 명령어 사이클에서 인출 단계의 결과가 저장되는 레지스터는?

MBR (memory buffer register)

IR (instruction register)

CMBR (control memory buffer register)

PC (program counter)

해설)

49다음 설명에 해당하는 개념 또는 기법은?

- 프로그램에 내재하는 시간적 병렬성을 활용한다. - 하나의 연산을 서로 다른 기능을 가진 여러 개의 단계로 분할하여 각 단계가 동시에 서로 다른 데이터를 취급하도록 한다.

파이프라인 처리기

DMA 방식

GPGPU

멀티코어 구조

해설)

50데이터베이스의 특성에 대한 설명으로 틀린 것은?

데이터베이스에 수시로 접근하는 사용자의 요구를 즉시 처리하여 응답을 제공할 수 있다.

응용 프로그램과 데이터 사이의 일대일 상호 의존 관계를 통해 효율적인 데이터 관리가 가능하다.

데이터의 참조는 데이터가 저장된 주소가 아닌 데이터의 내용에 따라 이루어진다.

삽입, 삭제 등의 연산을 통해 새로운 데이터로 내용을 지속적으로 변화시켜 현재의 정확한 데이터를 항상 유지할 수 있다

해설)

51응용 프로그램과 데이터간의 독립성을 제공하기 위해 사용자와 데이터베이스 사이에서 중재자 역할을 하는 데이터베이스 시스템의 구성요소는?

데이터베이스 관리 시스템

데이터베이스 컴퓨터

데이터베이스 언어

데이터베이스 관리자

해설)

52데이터베이스 설계 과정 중에서 E-R 모델이 적용되는 단계는?

요구조건 분석

논리적 설계

물리적 설계

개념적 설계

해설)

53SQL 명령어의 사용 형식 중에서 올바른 것은?

drop from 테이블 where 조건;

update 테이블 from 열이름 = 산술식 where 조건;

select 열이름 from 테이블 where 조건;

insert 테이블 from 열값리스트 where 조건;

해설)

54추상화를 통해 자료의 논리적 관계를 구조화한 것을 무엇이라고 하나?

자료구조

계층구조

알고리즘

프로세스

해설)

55데이터의 삽입과 삭제가 양쪽 끝에서만 이루어지는 자료구조로서 가장 먼저 입력된 데이터가 가장 먼저 제거되는 선입선출 특징을 가지는 것은 무엇인가?

배열

리스트

인덱스

큐

해설)

56트리의 최대 레벨이 k 일 때, 레벨 k-1까지는 포화 이진트리를 형성하고, 레벨 k에서는 왼쪽부터 오른쪽으로 채워진 트리는 무엇인가?

불완전 트리

완전 이진트리

경사 이진트리

불포화 이진트리

해설)

57가장 마지막으로 삽입된 데이터가 가장 처음으로 삭제되는 구조를 갖고 있기 때문에 후입선출(LIFO, Last-In-First-Out) 구조인 것은 무엇인가?

스택

리스트

트리

그래프

해설)

58운영체제의 역할이 아닌 것은 무엇인가?

프로세서(중앙처리장치-CPU) 할당 및 관리

가상 기억장치 관리

네트워크 파일 전송

데이터 파일 등의 모든 파일에 대한 읽기와 쓰기 동작 관리

해설)

59준비 큐에 도착한 순서대로 중앙처리장치를 할당받도록 해 주는 중앙처리장치 스케줄링 방법은 무엇인가?

FCFS 스케줄링

SJF(Shortest Job First) 스케줄링

우선순위 스케줄링

RR(Round Robin) 스케줄링

해설)

60CPU를 사용하고 있는 작업 A가 CPU의 사용을 멈추고 입출력 장치를 사용하게 되면, 아무도 사용하지 않는 CPU를 다른 작업 B에게 할당한다. 작업 A가 CPU 사용을 멈추고 입출력 자원 장치를 사용하면, 그 동안에 CPU는 다른 작업에게 할당될 수 있으며 효율적인 컴퓨터 자원의 활용이 가능한 기법은 무엇인가?

일괄처리 시스템

다중프로그래밍 시스템

가상기억처리 시스템

시분할 처리 시스템

해설)

61프로그래밍 언어의 컴파일 과정으로 옳은 것은 무엇인가?

프로그램 작성 → 어휘 분석 → 코드 생성 → 구문 분석 → 실행코드

프로그램 작성 → 구문 분석 → 어휘 분석 → 코드 생성 → 실행코드

프로그램 작성 → 코드 생성 → 어휘 분석 → 구문 분석 → 실행코드

프로그램 작성 → 어휘 분석 → 구문 분석 → 코드 생성 → 실행코드

해설)

62코드의 실제 실행 환경에 따라 변수의 유효 범위가 결정되는 변수 유효범위 결정 규칙은 무엇인가?

전력 유효 범위 규칙

하이브리드 유효 범위 규칙

정적 유효 범위 규칙

동적 유효 범위 규칙

해설)

63하나의 비단말 심벌이 어떻게 다른 단말 심벌이나 비단말 심벌을 대체할 수 있는지 정의하는 것은 무엇인가?

생성 규칙

시작 심벌

BNF

파싱 트리

해설)

64세그먼트 또는 데이터그램 단위의 메시지가 송신 컴퓨터에서 수신 컴퓨터까지 신뢰성을 보장하며 전달하는 계층은 무엇인가?

전송 계층 (transport layer)

네트워크 계층 (network layer)

데이터링크 계층 (datalink layer)

물리 계층 (physical layer)

해설)

65모든 통신은 전선, 전화선, 광케이블, 무선 링크 등 통신 매체를 통해서 통신 신호가 전달된다. 통신 신호가 실제로 전달되는 이 통로는 무엇인가?

프로토콜

채널

대역폭

노드

해설)

66OSI 모델의 데이터링크 계층(datalink layer)에서 직접 연결된 두 컴퓨터나 장비 간에 송수신되는 전송 단위는 무엇인가?

프레임

메가바이트

패킷

비트

해설)

67그래프를 컴퓨터 프로그래밍 언어로 구현하기 위해서는 인접행렬이나 인접리스트를 이용한다. 다음 보기 중 그래프를 인접행렬이나 인접리스트로 바르게 표현한 것은 무엇인가?

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

ⓐ

ⓑ

ⓒ

ⓓ

해설)

68프로그램 코드나 데이터를 일정하지 않은 서로 다른 크기로 분할하여 주기억장치에 적재하여 접근하는 가상기억장치 기법은 무엇인가?

페이징 기법

세그먼테이션 기법

페이지 반입 기법

배치 기법

해설)

69다음과 같이 [나]는 x와 y의 값을 교환하는 함수 프로그램이고, [가]와 같은 프로그램에서 호출했다고 하자. 다음 코드에 대한 설명으로 틀린 것은 무엇인가?

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

[가],[나]를 C언어로 컴파일해서 수행하면 함수 호출 후, swap함수 실행에도 불구하고 a와 b의 값의 교환이 이루어지지 않는다.

[가],[나]를 실행하여도 a, b 값 교환이 안 이루어지는 이유는 값호출(call-by-value) 방식으로 전달되기 때문이다.

[나]프로그램인 swap함수 내에서도 x와 y의 값이 바뀌지 않았다.

swap함수의 실행 결과를 실매개변수에 반영하기 위해서는 실매개변수의 주소를 호출 함수의 매개변수로 전달한다.

해설)

70다음 보기는 컴퓨터 간의 연결 방식 중에서도 메시지 교환 방식에 대한 설명이다. 이 중 옳은 설명인 것은 무엇인가?

메시지 교환 방식은 컴퓨터간의 연결 방식 중 컴퓨터 네트워크의 연결 형태에 따른 분류 기준이다.

메시지 교환 방식에서는 대기행렬(queue)을 두어 한 번에 메시지가 몰려와 처리하기 곤란한 상황을 대비한다.

패킷 교환 방식은 여러 개의 스위치를 통해 물리적으로 연결된 임시 전용 회선을 통해 메시지를 주고받는다.

회선 교환과 패킷 교환은 비슷한 구조를 가진다.

해설)

문제답안
42211124114221214314213124411213232