[컴퓨팅사고력기르기] 2학기 기말고사 & 퀴즈 (문제만)

소개글

[컴퓨팅사고력기르기] 2학기 기말고사와 퀴즈 문제입니다.
문제만 있으니 참고하시기 바랍니다.

목차

없음

본문내용

6. 이미지의 색상을 표현하는 기본 방법은 ( ) 모델이다.

7. 데이터의 수가 64개이고 정렬되어있고 검색 대상 데이터가 존재한다고 가정할 때 이진 검색에서 최대 비교 회수는 ( )회 이다.

8. 편집기 기능 중 ReDo/UnDo 기능의 구현에 가장 적합한 자료 구조는?
① 큐
② 스택
③ 배열
④ 트리

9. 디지털 서명 방식의 구현에 유용한 암호화 방식은 대칭키 암호화 방식이다.
( O / X )

10. 배열은 저장할 수 있는 데이터의 수가 고정된 자료 구조이다.
( O / X )

11. 다음 중 컴퓨팅 사고력 요소인 추상화에 대한 설명으로 적절하지 않은 것은?
① 현실 세계 문제를 해결 가능한 형태로 표현하기 위한 사고 과정이다.
② 문제 해결에 무관한 속성들은 무시한다.
③ 복잡한 문제를 단순화시키는 핵심이다.
④ 동일 문제의 경우 관점에 따라 추상화 결과가 달라지지 않는다.

12. 아래 내용과 가장 관련 깊은 자료 구조는 ( )이다.
호식이는 지각을 하지 않으려고강의실이 있는 4층까지 승강기를 이용하려고 한다. 승강기에 탈 때 제일 먼저 탔으나, 모두 4층에서 내리는 학생들이라 내릴 때는 맨 마지막에 내리게 되었다.
호식이는 “다음부터 승강기에 탈 때는 맨 마지막에 타야 처음에 내릴 수 있겠구나” 라고 혼잣말을 하며 강의실로 뛰어 들어갔다.

참고 자료

없음