1. 1950년대 초반에 개발된 EDVAC에서 구현된 데이터와 함께 실행될 프로그램도 메모리에 저장되어야 한다는 개념을 제안한 사람은?

  ① 폰 노이만              ② 앨런 튜링

  ③ 아타나소프 & 베리       ④ 존 모클리

 

2. 자료처리기로 정의되는 컴퓨터에서 처리 가능한 작업의 유형과 연산의 집합을 결정하는 요소는?

  ① 자료의 유형             ② 자료의 값

  ③ 문제의 제약조건       ④ 프로그램

 

3. 자료를 표현하는 단위 중에서 가장 큰 용량을 표시하는 것은?

  ① TB                     ② MB

  ③ PB                      ④ GB

 

4. 8비트로 표현된 정수 11111111이 가장 작은 값을 나타내는 정수 표현 방법은?

  ① 2의 보수           ② 1의 보수

  ③ 부호화-크기             ④ 부호없는 정수

 

5. 다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 배낭에 가장 먼저 집어넣은 물체는 무엇인가?

   
- 배낭의 용량 8

- 물체1 → (이익 14, 무게 3)

- 물체2 → (이익 9, 무게 4)

- 물체3 → (이익 20, 무게 5)

- 물체4 → (이익 15, 무게 3)

 
  ① 물체1                 ② 물체2

  ③ 물체3                  ④ 물체4

 

6. 빅오 표기 O(nlogn)보다 성능이 더 효율적임을 나타내는 것은?

  ① O(n2)                    ② O(n)

  ③ O(2n)                    ④ O(n3)

 

7. 왼쪽에서부터 오른쪽으로 모든 인접한 두 원소를 차례대로 비교한 후 왼쪽 값이 오른쪽 값보다 더 큰 경우에는 자리바꿈을 통해서 정렬하는 방식은?

  ① 버블 정렬                ② 합병 정렬

  ③ 선택 정렬                ④ 삽입 정렬

 

8. 피벗이 제자리를 잡도록 정렬하는 방법은?

  ① 셸 정렬                  ② 버블 정렬

  ③ 퀵 정렬                  ④ 합병 정렬

 

9. 다음 중 XOR 게이트는 어느 것인가?

   
①

그림입니다.

②

그림입니다.

 

 

 

 

③

그림입니다.

④

그림입니다.

 
 

 
컴퓨터과학개론, 멀티미디어시스템  4－1

 
2015학년도  2 학기                                                                              1 학년  3 교시

 

 

 

 

21. 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 자료구조로서 가장 먼저 입력된 데이터가 가장 나중에 제거되는 선입후출(FILO, First-In-Last-out) 특징을 가지는 것은 무엇인가? 

   ① 리스트                             ② 배열

   ③ 큐                              ④ 스택

 

22. 트리에 대한 설명으로 틀린 것은 무엇인가?

   ① 잎 노드는 비단말 노드(non-terminal node)이며, 루트 노드와 단말 노드를 제외한 나머지 노드를 말한다.

   ② 데이터간의 관계를 나타내는 비선형 자료구조이다.

   ③ 노드(node)라고 불리는 부분과 노드를 연결하는 가지(branch, edge)로 구분된다.

   ④ 노드 사이에는 계층적인 관계성을 갖는다.

 

23. 각 레벨에서 빈자리가 없이 노드를 모두 가지고 있으며, 모든 내부 노드들은 2개의 자식 노드를 가지는 트리는 무엇인가? 

   ① 불완전 트리               ② 완전 트리

   ③ 포화 이진트리               ④ 불포화 이진트리

 

24. 운영체제의 역할 중에서 프로세서 관리자로서의 역할이 아닌 것은 무엇인가? 

   ① 프로세스에게 프로세서(중앙처리장치-CPU)를 할당한다.

   ② 각 프로세스의 상태를 모니터링한다.

   ③ 중앙처리장치의 효율적인 관리를 위해 프로세스의 실행 상태를 변화시키기도 한다.

   ④ 프로세스에게 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수한다.

 

25. 현재 준비 큐에 있는 프로세스들 중에서 수행시간이 가장 짧을 것으로 예상되는 프로세스를 먼저 처리하는 방식의 주기억장치 스케줄링 기법은 무엇인가? 

   ① FCFS 스케줄링

   ② SJF(Shortest Job First) 스케줄링

   ③ RR(Round Robin) 스케줄링

   ④ 우선순위 스케줄링