컴퓨터과학개론 2014-2018년 출석수업대체시험 기출문제

1. 출석수업대체시험
제 2 과목
16～30번
컴 퓨 터 과 학 기 초
2014학년도 2 학기 1 학년 출제위원：방송대 이관용, 정광식
16. 다음은 컴퓨터과학에 대한 설명이다. 빈 칸에 공통적으로 들어
갈 가장 적합한 용어는?
-컴퓨터과학은 컴퓨터, 자료, 프로그램, ( ) 분야의 연구
를 통해 효율적인 자료 처리를 위한 제반 기술과 방법을 제
공한다.
-컴퓨터과학은 ( )와(과) 관련된 이슈를 다루는 분야이다.
① 알고리즘 ② 데이터
③ 하드웨어 ④ 정보
17. 다음 설명에 해당하는 인물은 누구인가?
-컴퓨터의 내부 구조와 처리 과정을 처음으로 제안하여 현대
적 컴퓨터의 기반을 제공하였다.
-이러한 내장 프로그램 방식에 기반을 둔 최초의 컴퓨터는
EDVAC이다.
① 찰스 배비지 ② 존 모클리
③ 폰 노이만 ④ 하워드 에이큰
18. 부동 소수점의 지수 부분만을 표현하기 위해서 사용되는 정수
표현 방법은?
① 부호 없는 정수
② 부호화-크기 방법
③ 초과 표기법
④ 2의 보수 방법
19. 십진수 0.625를 16진수로 바르게 나타낸 것은?
① A ② B
③ C ④ D
20. 시스템 버스의 종류에 해당하지 않는 것은?
① 주소 버스 ② 통신 버스
③ 데이터 버스 ④ 제어 버스
21. 순차회로에서 1비트의 정보를 저장하기 위해서 사용하는 기억
소자를 무엇이라고 하는가?
① 레지스터 ② 축전지
③ 플립플롭 ④ 캐시
22. 다음 설명에 해당하는 논리회로는?
- n개의 비트 표현을 최대 2n개의 서로 다른 출력(하나는 1이
되고 나머지 모두는 0)으로 변환하는 회로
- 주어진 입력으로부터 각각의 해당 하드웨어 구성 요소를
개별적으로 구동하기 위해 주로 사용
① 디코더 ② 인코더
③ 멀티플렉서 ④ 디멀티플렉서
23. 제어장치에서 다음에 실행될 명령어가 저장된 주기억장치의
주소를 가지고 있는 레지스터는 무엇인가?
① 프로그램 카운터(PC)
② 명령어 레지스터(IR)
③ 인덱스 레지스터
④ 제어기억장치 주소 레지스터(CMAR)
24. 운영체제 처리 방식에서 2개 이상의 프로세서를 병렬로 연결
하여 작업을 동시에 처리할 수 있도록 하는 시스템은 무엇인가?
① 실시간처리 시스템
② 병렬 처리 시스템
③ 시분할처리 시스템
④ 분산처리 시스템
25. 프로세스의 스케줄링 알고리즘 중에서 다음의 내용에 해당하는
방식은 무엇인가?
새로 들어온 작업을 포함하여 준비 큐에 있는 프로세스들
중에서 수행이 끝날 때까지 남아 있는 실행시간의 추정치가
가장 작은 프로세스를 먼저 실행한다.
① FCFS 스케줄링
② SJF 스케줄링
③ SRT 스케줄링
④ RR 스케줄링
26. 2개 이상의 프로세스가 대기 중인 프로세스 중 하나에 의해서만
발생할 수 있는 사건을 무작정 기다리는 상태를 무엇이라고
하는가?
① 교착상태 ② 대기상태
③ 전이상태 ④ 비선점상태
27. 선형리스트에서 데이터의 삽입과 삭제가 한쪽 끝에서만 이루
어지는 자료구조는 무엇인가?
① 데크 ② 큐
③ 배열 ④ 스택
28. 한쪽 방향으로만 가지가 뻗어 나간 이진 트리는 무엇인가?
① 원형 이진 트리
② 히프 트리
③ 경사 이진 트리
④ 완전 이진 트리
29. 다음의 설명에 해당하는 정렬 방법은 무엇인가?
•평균적으로 가장 좋은 성능을 지녔다.
•리스트의 분할을 위한 특정한 키를 피벗(pivot)이라고 한다.
•피벗을 기준으로 하나의 서브리스트에는 피벗보다 작은
값을 갖는 데이터들을 위치시키고, 다른 하나의 서브리스
트에는 피벗보다 큰 값을 가진 데이터들을 위치시킨다.
① 버블 정렬 ② 퀵 정렬
③ 삽입 정렬 ④ 합병 정렬
30. 해싱에서 키값을 저장 공간의 크기로 나누어서 발생하는 나머지
를 저장 공간의 주소로 사용하는 방법을 무엇이라고 하는가?
① 제산 잔여법
② 중간 제곱법
③ 기수 변환법
④ 자릿수 추출법

2. 제 2 과목
μ

3. 제 2 과목
16～30번
컴 퓨 터 과 학 개 론
2016학년도 2 학기 1 학년 출제위원：방송대 이관용, 정광식
출석수업대체시험
16. 자료처리기(data processor)로 정의되는 컴퓨터에서 처리 가능한
작업의 유형과 연산의 집합을 결정하는 것은?
① 프로그램
② 연산의 종류
③ 자료의 유형
④ 자료의 입력 상태
17. 1950년대에 개발된 EDVAC에서 구현된 내장 프로그램(stored
program) 개념을 처음으로 제안한 사람은?
① 에이큰
② 모클리 & 에커드
③ 앨런 튜링
④ 폰 노이만
18. 10진수 0.6875를 2진수로 올바르게 표현한 것은?
① 0.1101
② 0.0111
③ 0.1011
④ 0.1001
19. 10진수 －115를 8비트의 2의 보수 방식으로 올바르게 표현한
것은?
① 10001011
② 10001100
③ 10001101
④ 10001111
20. 거스름돈 문제와 물체를 쪼갤 수 있는 배낭 문제에 적용하기에
가장 적합한 알고리즘 설계 기법은?
① 동적 프로그래밍 방법
② 회귀분석 방법
③ 분할정복 방법
④ 욕심쟁이 방법
21. 빅오 표기 O(n2
)보다 효율적이지 못한 성능을 나타내는 것은?
① O(nlogn) ② O(n3
)
③ O(logn) ④ O(n)
22. 왼쪽에서부터 오른쪽으로 모든 인접한 두 원소를 차례대로 비
교한 후 왼쪽 값이 오른쪽 값보다 더 큰 경우에는 자리바꿈을
통해서 정렬하는 방식은? (단, 오름차순으로 정렬한다.)
① 선택 정렬
② 퀵 정렬
③ 삽입 정렬
④ 버블 정렬
23. 다음 용어 설명에 대해서 틀린 것은 무엇인가?
① 추상화는 공통적인 개념을 이용하여 같은 종류의 다양한
객체를 정의하는 것이다.
② 자료구조(data structure)는 자료의 형식적 관계를 구조화한
것이다.
③ 자료구조의 형태는 프로그래밍 언어에서 제공되는 ‘미리
정의된 자료구조’와 개발자가 정의하여 사용하는 ‘사용자
정의 자료구조’로 구분된다.
④ ‘사용자 정의 자료구조’는 소프트웨어 개발 중에 개발자에
의해 만들어지며 리스트, 스택, 큐, 트리, 그래프 등이 있다.
24. 1차원 배열에 대한 설명으로 틀린 것은 무엇인가? (단, 배열의
인덱스는 0부터 시작한다.)
① 같은 이름의 변수명을 사용하고, 첨자를 사용해서 원소에 직접
접근한다.
② 배열 A의 크기를 k라고 가정하고 시작 주소를 a라고 가정하면,
A[i]의 저장 주소는 a+i*k가 된다.
③ 하나의 원소는 두 개의 첨자 i와 j의 쌍으로 구분된다.
④ 배열의 원소들은 컴퓨터 메모리의 연속적인 기억장소에
순차적으로 저장된다.
25. 트리의 부모 노드에서 자식 노드에 이르는 경로의 개수를 무엇
이라고 하는가?
① 사이클 ② 차수
③ 레벨 ④ 깊이
26. 다음 트리의 전위순회 순서로 옳은 것은 무엇인가?
① H - E - B - G - N - K - J - M - P
② B - E - G - H - J - K - M - N - P
③ B - G - E - J - M - K - P - N - H
④ H - E - N - B - G - K - P - J - M
27. 가상기억장치 기법에서 동일한 크기의 영역으로 나누고 관리하는
단위를 무엇이라 부르는가?
① 세그먼트 ② 페이지
③ 파티션 ④ 프레임
28. 운영체제의 네 가지 서브시스템 관리자에 대한 설명으로 옳지
않은 것은?
① 프로세스 관리자는 프로세스에 중앙처리장치와 주기억장치
의 할당과 관리를 담당한다.
② 장치 관리자는 프로세스에 할당된 장치를 반환하여 다른 프
로세스가 사용할 수 있도록 한다.
③ 주기억장치 관리자는 파일에 대한 프로세스의 접근을 관리
하여 데이터 보호를 보장한다.
④ 파일 관리자는 파일에 대한 읽기와 쓰기 동작을 관리한다.
29. 중앙처리장치의 스케줄링 기법중 대화형 시스템에 사용되는
스케줄링 방식으로, 프로세스가 도착한 순서대로 CPU가 할당
되지만, CPU의 시간 할당량 또는 시간 간격에 의해 제한을
받는 기법은 무엇인가?
① 기한부 스케줄링
② 우선순위 스케줄링
③ SJF 스케줄링
④ 라운드 로빈(RR) 스케줄링
30. CPU와 주기억장치 사이의 속도 차이로 인한 지연문제를 방지
하기 위해 사용 되는 기억장치는 무엇인가?
① 캐시 기억장치
② 보조 기억장치
③ 가상 기억장치
④ CPU 레지스터

4. 제 2 과목

5. 제 2 과목
47 78
X
55
Y