① 폰 노이만 ② 앨런 튜링
③ 아타나소프 & 베리 ④ 존 모클리
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) 스케줄링
④ 우선순위 스케줄링
C++프로그래밍 기말시험(2015).hwp C++프로그래밍 기말시험(2016).hwp C++프로그래밍 기말시험(2017).hwp C++프로그래밍 기말시험(2018).hwp C++프로그래밍 기말시험(2019).hwp C++프로그래밍 하계계절시험(2019).hwp 멀티미디어시스템 기말시험(2015).hwp 멀티미디어시스템 기말시험(2016).hwp 멀티미디어시스템 기말시험(2017).hwp 멀티미디어시스템 기말시험(2018) (1).hwp 멀티미디어시스템 기말시험(2018).hwp 멀티미디어시스템 기말시험(2019).hwp 멀티미디어시스템 하계계절시험(2015).hwp 컴퓨터과학개론 기말시험(2015).hwp 컴퓨터과학개론 기말시험(2016).hwp 컴퓨터과학개론 기말시험(2017).hwp 컴퓨터과학개론 기말시험(2018).hwp 컴퓨터과학개론 기말시험(2019).hwp 컴퓨터과학개론 대체시험(2015).hwp 컴퓨터과학개론 대체시험(2018).hwp 컴퓨터과학개론 대체시험(2019).hwp 컴퓨터과학개론 하계계절시험(2015).hwp 컴퓨터과학개론 하계계절시험(2018).hwp 컴퓨터과학개론 대체시험(2016).pdf 컴퓨터과학개론 대체시험(2017).pdf
감사합니다