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

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

by PYO, JUNWHAN / ΛΙΙΛ™ 2024. 9. 2.
0-썸네일-컴퓨터과학개론-기말-19-2-1
0-썸네일-컴퓨터과학개론-기말-19-2-1
2019 학년도  2 학기  1 학년  35 문항
컴퓨터과학개론
시험종류   :기말시험
출제위원   :방송대 이관용, 정광식
출제범위   :교재 전체 (해당 멀티미디어강의 포함)
자료출처   :한국방송통신대학교
웹앱제작   :올에이클래스 김현수
36폰 노이만의 내장 프로그램(stored program) 방식에 기반을 둔 최초의 컴퓨터는?
해설)
37자료의 양을 나타내는 단위 중에서 MB에 비해 대략 106배의 더 많은 양을 나타내는 단위는?
해설)
388비트로 표현되는 정수 중에서 가장 큰 양의 정수를 나타낼 수 있는 것은?
해설)
392의 보수 방법으로 표현된 8비트 정수 10010011은 10진수로 얼마인가?
해설)
40이진수 110100.1001을 컴퓨터 내에 표현할 때 지수 부분의 표현으로 올바른 것은? (단, 초과_31을 사용한다.)
해설)
41알고리즘이 만족해야 할 조건에 대한 설명으로 적절하지 못한 것은?
해설)
42알고리즘의 대표적인 설계 기법에 해당하는 것은?
해설)
43알고리즘의 시간 복잡도에 대한 설명으로 틀린 것은?
해설)
44피벗을 기준으로 주어진 입력 리스트의 원소들을 두 개의 서브리스트로 분할하고, 각 서브리스트에 대해서 독립적으로 해당 정렬 알고리즘을 순환적으로 적용하는 방식의 정렬 알고리즘은?
해설)
45다음과 같은 이진 탐색 트리에서 루트 노드를 삭제하였을 때 삭제된 노드의 위치로 이동하는 노드는?
2-보기그림-컴퓨터과학개론-기말-19-2-1-45
2-보기그림-컴퓨터과학개론-기말-19-2-1-45
해설)
46두 입력 A와 B가 서로 다른 값을 갖는 경우에 한해서 출력값이 1이 되는 논리 게이트는?
2-보기그림-컴퓨터과학개론-기말-19-2-1-46
2-보기그림-컴퓨터과학개론-기말-19-2-1-46
해설)
47주소 방식으로 주어진 입력으로부터 각각의 하드웨어 구성 요소를 개별적으로 구동하기 위해서 주로 사용되는 논리 회로는?
해설)
48연산의 대상이 되는 데이터를 스택에서 추출하고 또한 연산의 결과를 스택에 저장하는 형태의 명령어 형식은?
해설)
49주기억장치에서 가져와서 현재 실행 중인 명령어를 저장하고 있는 레지스터는?
해설)
50데이터베이스의 개념 또는 정의의 일부를 설명하는 내용 중에서 적절하지 못한 것은?
해설)
51모든 응용에 대한 전체적이고 통합된 데이터 구조를 정의하는 스키마는?
해설)
52관계형 데이터 모델에서 사용되는 용어에 대한 설명으로 올바른 것은?
해설)
53다음 E-R 다이어그램에서 개체 집합 간의 대응성을 나타내는 관계 타입은?
2-보기그림-컴퓨터과학개론-기말-19-2-1-53
2-보기그림-컴퓨터과학개론-기말-19-2-1-53
해설)
54다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 데이터의 구조에 대해서 공통의 특징만을 뽑아 정의한 것을 무엇이라고 하는가?
해설)
55동일한 열에 있는 각 행의 원소를 먼저 차례대로 컴퓨터 메모리에 저장하고 다음 열로 이동하여 첫 번째 행에 있는 원소부터 차례대로 컴퓨터 메모리에 저장하는 2차원 배열 저장 방법은 무엇인가?
해설)
56다음 트리의 후위순회 결과는 무엇인가?
2-보기그림-컴퓨터과학개론-기말-19-2-1-56
2-보기그림-컴퓨터과학개론-기말-19-2-1-56
해설)
57각 레벨에서 빈자리가 없이 노드를 모두 가지고 있고, 모든 내부 노드들은 2개의 자식 노드를 가지고 있는 트리는 무엇인가?
해설)
58다음의 (가) 그래프를 (나)와 같이 표현하는 방법을 무엇이라고 하는가?
2-보기그림-컴퓨터과학개론-기말-19-2-1-58
2-보기그림-컴퓨터과학개론-기말-19-2-1-58
해설)
59시스템 측면(개발자 측면)에서 제한적인 컴퓨터 자원을 효율적으로 사용하기 위한 컴퓨터 자원 관리의 효율성을 제공하는 것은 무엇인가?
해설)
60고정 분할 다중 프로그래밍 기법의 단편화 문제를 해결하기 위해 개발된 것은 무엇인가?
해설)
61프로그램 코드나 데이터의 입출력의 단위이며, 보조기억장치로부터 주기억장치에 적재되는 동일한 크기의 블록을 무엇이라고 하는가?
해설)
62먼저 도착한 디스크 접근 요청이 가장 먼저 서비스를 받는 방식의 디스크 스케쥴링 기법은 무엇인가?
해설)
63조건문과 반복문을 사용하여 실행 흐름을 제어하고, 블록(block) 구조, 함수 호출 등 주요 개념을 기반으로 하는 언어는 무엇인가?
해설)
64다음과 같은 특징을 가지고 있는 LAN의 위상 구조는 무엇인가?
- 중앙에 있는 컴퓨터가 모든 메시지의 중계자 역할을 수행함
- 모든 메시지는 먼저 중앙의 컴퓨터로 보내지고, 중앙의 컴퓨터가 수신한 메시지를 다양한 목적지 컴퓨터에 전달됨
해설)
65함수안에서 선언된 변수에 대한 연산이 형식매개변수에 의해 이루어지고, 프로그램 안에서의 실매개변수의 값에는 아무런 영향을 주지 않는 함수 호출 방식의 매개변수 호출 방법을 무엇이라고 하는가?
해설)
66변수가 값을 저장하기 위해 기억장소를 할당받고 있는 시간을 의미하는 것을 무엇이라고 하는가?
해설)
67컴파일 과정 중에서 프로그램을 구성하는 문자들의 나열로부터 단어(토큰)를 추출해 내는 과정은 무엇인가?
해설)
68컴퓨터 통신을 위해 통신을 하는 노드 간의 합의된 통신 약속을 무엇이라고 하는가?
해설)
69두 개의 버스에 동시에 연결된 장비이며, 목적지에 해당하는 버스 방향으로만 브로드캐스트 하는 것은 무엇인가?
해설)
70패킷 단위로 전송이 이루어지며, 계층적인 방식으로 주소 지정을 하고, 인터넷의 IP(internet protocol)가 정의되는 계층은 무엇인가?
해설)
문제답안
142231243212421124211431241232134E1

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

관련글

댓글

티스토리툴바