컴퓨팅 사고
1. 숫자 10을 2진법으로 표현하기 위해서 최소 몇 개의 비트가 필요할까요?(2진법)
(1) 4비트
(2) 7비트
(3) 8비트
(4) 100비트
답 : (1) 4비트. 10진수 10은 2진수로 1010.
2. 링크(https://ko.wikipedia.org/wiki/ASCII) 하단의 아스키 코드를 사용하여 "edwith"(소문자)을 10진수로 표현해 보세요(정보의 표현.)
(1) 101 100 119 105 116 104
(2) 069 068 087 073 084 072
(3) 069 100 119 073 084 072
(4) 101 068 087 105 084 104
답: (1). 아스키 코드 표를 보면 쉽게 알 수 있음.
3. 총 512페이지의 전화번호부에서 '이펭수'은 64페이지에 있습니다. 책의 절반씩을 찾아보는 두 번째 알고리즘을 사용한다면, '이펭수'을 찾기 위해 페이지를 몇 번 찾아봐야 할까요?(알고리즘)
(1) 1번
(2) 2번
(3) 3번
(4) 4번
답: (3) 3번. 주어진 숫자의 반을 펴본다 했을 때, 3번째 때 64페이지를 발견할 수 있음.
4. 10진법으로 표현된 '14'를 2진법으로 표현하면 어떻게 될까요?(2진법과 10진법)
(1) 1110
(2) 1001
(3) 1000
(4) 1100
답: (1) 1110. 1110의 각 bit를 십진수로 바꾸어 더하면 8+4+2+0 이기 떄문.
5. 2진법으로 표현된 [1011]을 10진법으로 표현하면 어떻게 될까요?(10진법과 2진법)
(1) 10
(2) 11
(3) 12
(4) 13
답: (2) 11. 주어진 2진수 각 비트를 10진수로 변환시키어 더하면, 8+0+2+1 = 11
6. 다음 문장에서 괄호 안에 들어갈 말로 적절한 것은 무엇인가요?
컴퓨터에는 ()라고 불리는 굉장히 많은 스위치가 있고 on/off 상태를 통해 0과 1을 표현합니다(정보 표현의 기본 장치.)
(1) 램프
(2) 컨버터
(3) 트랜지스터
(4) 점퍼
답 : (3) 트랜지스터. 컴퓨터 초기에 진공관으로 0, 1을 표현하던 것이 하드웨어의 발달로 소형화된 트랜지스터로 발달
7. 컴퓨터가 수행할 작업을 프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드를 무엇이라고 하나요?(알고리즘의 표현)
(1) 머신 코드 (Machine code)
(2) 휴먼 코드 (Human code)
(3) 순서 코드 (Order code)
(4) 의사 코드 (Pseudo code)
답: (4) 의사코드 (Pseudo code).
8. 다음 중 스크래치에서 블록을 통해 구현할 수 없는 알고리즘 요소는 무엇인가요?(스크래치)
(1) 함수
(2) 컴파일
(3) 조건
(4) 루프
_* 여기서 스크래치란 하버드 CS50수업에 사용됐던 프로그래밍 도구_
답 : (2) 컴파일.
컴파일 : 사람이 쓴 소스코드를 기계가 이해할 수 있는 머신코드(기계어)로 번역하는 것.
9. 초록색 깃발을 눌러 아래 스크래치 프로그램을 실행을 시킨 후, muted가 false인 상태에서 스페이스 키를 누르면 muted의 값이 어떻게 변할까요?(스크래치의 변수와 조건문)
(1) false
(2) null
(3) true
(4) space
답: (3) true
10. 가나다 순으로 정렬된 전화번호부에서 '이펭수'를 찾으려 합니다. 이때 먼저 전화번호부의 가운데를 펴고 '이펭수'를 찾은 후, 이름이 없다면 앞 페이지나 뒷 페이지의 절반에 대해 똑같은 작업을 계속 반복하고자 합니다. 이를 묘사한 아래 의사 코드에서 10번 줄 빈 칸에 들어갈 말로 올바른 것은 무엇인가요?
1 전화번호부를 집어 든다
2 전화번호부의 중간을 편다
3 페이지를 본다
4 만약 '이펭수'가 페이지에 있으면
5 '이펭수'에게 전화한다
6 그렇지 않고 만약 '이펭수'이 앞 페이지에 있으면
7 앞 페이지의 절반을 편다
8 3번째 줄부터 다시 실행한다
9 그렇지 않고 만약 '이펭수'가 뒷 페이지에 있으면
10 ( )
11 3번째 줄부터 다시 실행한다
12 그렇지 않으면
13 그만둔다
(1) 앞 페이지의 절반을 편다
(2) 뒷 페이지의 절반을 편다
(3) 뒷 페이지의 끝을 편다
(4) 뒷 페이지의 처음을 편다
답: (2) 뒷 페이지의 절반을 편다
출처 : [부스트코스] 모두를 위한 컴퓨터 과학 (CS50 2019) (https://www.edwith.org/boostcourse-cs-050)
