본문 바로가기
GM Library/☆ 기말시험 Data

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

by PYO, JUNWHAN / ΛΙΙΛ™ 2024. 9. 2.
0-썸네일-컴퓨터과학개론-기말-15-2-1
0-썸네일-컴퓨터과학개론-기말-15-2-1
2015 학년도  2 학기  1 학년  35 문항
컴퓨터과학개론
시험종류   :기말시험
출제위원   :방송대 이관용, 정광식
출제범위   :교재 전체 (해당 TV강의 포함)
자료출처   :한국방송통신대학교
웹앱제작   :올에이클래스 김현수
011950년대 초반에 개발된 EDVAC에서 구현된 데이터와 함께 실행될 프로그램도 메모리에 저장되어야 한다는 개념을 제안한 사람은?
해설)
02자료처리기로 정의되는 컴퓨터에서 처리 가능한 작업의 유형과 연산의 집합을 결정하는 요소는?
해설)
03자료를 표현하는 단위 중에서 가장 큰 용량을 표시하는 것은?
해설)
048비트로 표현된 정수 11111111이 가장 작은 값을 나타내는 정수 표현 방법은?
해설)
05다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 배낭에 가장 먼저 집어넣은 물체는 무엇인가?
- 배낭의 용량 8
- 물체1 → (이익 14, 무게 3)
- 물체2 → (이익 9, 무게 4)
- 물체3 → (이익 20, 무게 5)
- 물체4 → (이익 15, 무게 3)
해설)
06빅오 표기 O(nlogn)보다 성능이 더 효율적임을 나타내는 것은?
해설)
07왼쪽에서부터 오른쪽으로 모든 인접한 두 원소를 차례대로 비교한 후 왼쪽 값이 오른쪽 값보다 더 큰 경우에는 자리바꿈을 통해서 정렬하는 방식은?
해설)
08피벗이 제자리를 잡도록 정렬하는 방법은?
해설)
09다음 중 XOR 게이트는 어느 것인가?
2-보기그림-컴퓨터과학개론-기말-15-2-1-09
2-보기그림-컴퓨터과학개론-기말-15-2-1-09
해설)
10다음과 같은 RS 플립플롭에서 저장된 상태의 값을 계속적으로 유지하기 위한 입력 R과 S의 값은?
2-보기그림-컴퓨터과학개론-기말-15-2-1-10
2-보기그림-컴퓨터과학개론-기말-15-2-1-10
해설)
11연산의 각 단계마다의 회로의 특정 상태가 저장되고 참조되는 회로에 속하는 것은?
해설)
12주소지정방식 중에서 데이터에 대한 접근 속도가 가장 빠른 것은?
해설)
13현재 프로그램 카운터의 내용이 주소 버스로 출력하기 전에 일시적으로 저장되는 레지스터는?
해설)
14다음 설명에서 적절한 위치의 빈 칸에 사용되어 데이터베이스를 특징짓는 단어로서 적합하지 않은 것은?
“데이터베이스란 한 조직의 여러 응용 시스템이 (      )하기 위해 (      ), 저장된 (      ) 데이터의 집합이다.”
해설)
15데이터베이스 관리 시스템의 필수 기능과 거리가 먼 것은?
해설)
16관계형 데이터 모델에서 레코드의 개수를 의미하는 용어는?
해설)
17실세계를 사람이 이해할 수 있도록 특정 DBMS와는 무관한 DB의 구조를 개념적으로 표현하기 위해 사용되는 방법은?
해설)
18SQL에서 원하는 데이터를 찾기 위해서 사용되는 데이터 조작어의 명령문은?
해설)
19추상화를 통해 자료의 논리적 관계를 구조화한 것을 무엇이라고 하는가?
해설)
20동일한 자료형을 갖는 여러 개의 데이터를 동일한 변수 이름의 방에 일렬로 저장하는 자료의 집합체는 무엇인가?
해설)
21데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 자료구조로서 가장 먼저 입력된 데이터가 가장 나중에 제거되는 선입후출(FILO, First-In-Last-out) 특징을 가지는 것은 무엇인가?
해설)
22트리에 대한 설명으로 틀린 것은 무엇인가?
해설)
23각 레벨에서 빈자리가 없이 노드를 모두 가지고 있으며, 모든 내부 노드들은 2개의 자식 노드를 가지는 트리는 무엇인가?
해설)
24운영체제의 역할 중에서 프로세서 관리자로서의 역할이 아닌 것은 무엇인가?
해설)
25현재 준비 큐에 있는 프로세스들 중에서 수행시간이 가장 짧을 것으로 예상되는 프로세스를 먼저 처리하는 방식의 주기억장치 스케줄링 기법은 무엇인가?
해설)
260과 1의 이진수로 구성되는 언어로 컴퓨터 하드웨어를 직접적으로 제어하기 위한 전기 신호의 표현 형태로 전달될 수 있는 수준의 언어는 무엇인가?
해설)
27프로그래밍 언어의 컴파일 과정으로 옳은 것은 무엇인가?
해설)
28변수의 유효 범위 결정은 컴파일이 이루어지는 시기에 코드에서 가장 가까이 정의된 것으로 유효권이 결정되는 변수 유효범위 결정 규칙은 무엇인가?
해설)
29컴퓨터들이 하나의 버스(기본적으로 대역폭이 넓은 채널)를 공유하면서 메시지 송신시 버스에 방송하듯 버스에 연결된 모든 컴퓨터에 메시지를 보내는 형태의 컴퓨터 네트워크 구조는 무엇인가?
해설)
30파일을 작은 단위로 나누고, 보조기억장치의 불연속적인 공간을 나누어 할당 받는 기법은 무엇인가?
해설)
31보조기억장치로부터 프로그램 코드나 데이터를 동일한 크기의 블록으로 쪼개어서 주기억장치에 적재하여 접근하는 기법은?
해설)
32다음의 프로그램에서 a와 b 변수가 각각 2와 3으로 저장되고, swap(x,y) 함수를 swap(2,3)으로 호출할 경우 값호출 방식에서의 a와 b의 값은 무엇인가?
2-보기그림-컴퓨터과학개론-기말-15-2-1-32
2-보기그림-컴퓨터과학개론-기말-15-2-1-32
해설)
332개 이상의 프로세스가 대기 중인 프로세스 중 하나에 의해서만 발생할 수 있는 사건을 무작정 기다리는 상태를 무엇이라 하는가?
해설)
34다음 중 큐에 대한 설명으로 옳지 않은 것은?
해설)
35패킷 단위의 전송이 이루어지며, 주소 지정에 있어서 계층적인 방식을 사용하는 계층은 OSI 참조 모델 중에서 어디인가?
해설)
문제답안
14334213211422341231413421431213224

저작자표시 비영리 변경금지

관련글

댓글

티스토리툴바