컴퓨터 과학(CS50 2019) - (1) 컴퓨팅사고

문제

1. 숫자 10을 2진법으로 표현하기 위해서 최소 몇 개의 비트가 필요?
① 4비트
② 7비트
③ 8비트
④ 100비트

답 : ① 4비트
[ 숫자 10은 이진수로 '1010'이고 이를 표현하기 위해서는 4비트 필요 ]

2. 링크(https://ko.wikipedia.org/wiki/ASCII) 하단의 아스키 코드를 사용하여 [edwith](소문자)을 10진수로 표현?
① 101 100 119 105 116 104
② 069 068 087 073 084 072
③ 069 100 119 073 084 072
④ 101 068 087 105 084 104

답 : ① 101 100 119 105 116 104
[ 해당 페이지에서 e,d,w,i,t,h에 해당하는 아스키코드를 찾기 ]

3. 총 512페이지의 전화번호부에서 '이펭수'은 64페이지에 있습니다. 책의 절반씩을 찾아보는 두 번째 알고리즘을 사용한다면, '이펭수'을 찾기 위해 페이지를 몇 번?
① 1번
② 2번
③ 3번
④ 4번

답 : ③ 3번
[ 512페이지의 절반으로 나누면 256페이지, 256페이지의 절반은 128페이지, 128페이지의 절반은 64페이지 ]

4. 10진법으로 표현된 '14'를 2진법으로 표현?
① 1110
② 1001
③ 1000
④ 1100

답 : ① 1110
[ 10진수를 2진수로 변환 ]

5. 2진법으로 표현된 [1011]을 10진법으로 표현?
① 10
② 11
③ 12
④ 13

답 : ② 11
[ 2진수를 10진수로 변환 ]

6. 컴퓨터에는 ( )라고 불리는 굉장히 많은 스위치가 있고 on/off 상태를 통해 0과 1을 표현합니다.
① 램프
② 컨버터
③ 트랜지스터
④ 점퍼

답 : ③ 트랜지스터

7. 컴퓨터가 수행할 작업을 프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드?
① 머신 코드 (Machine code)
② 휴먼 코드 (Human code)
③ 순서 코드 (Order code)
④ 의사 코드 (Pseudo code)

답 : ④ 의사 코드 (Pseudo code)

8. 다음 중 스크래치에서 블록을 통해 구현할 수 없는 알고리즘 요소?
① 함수
② 컴파일
③ 조건
④ 루프

답 : ② 컴파일
[ 글 가장 아래 링크의 스크래치 사이트 참고 ]

9. 초록색 깃발을 눌러 아래 스크래치 프로그램을 실행을 시킨 후, muted가 false인 상태에서 스페이스 키를 누르면 muted의 값이 어떻게 변하는지?

① false
② null
③ true
④ space

답 : ③ true
[ 글 가장 아래 링크의 스크래치 사이트 참고 / muted가 true일 때 space를 누르면 false로 변하고 muted가 false일 때 space를 누르면 true가 되는 구조 ]

10. 가나다 순으로 정렬된 전화번호부에서 '이펭수'를 찾으려 합니다. 이때 먼저 전화번호부의 가운데를 펴고 '이펭수'를 찾은 후, 이름이 없다면 앞 페이지나 뒷 페이지의 절반에 대해 똑같은 작업을 계속 반복하고자 합니다. 이를 묘사한 아래 의사 코드에서 10번 줄 빈 칸에 들어갈 말로 올바른 것은?
1 전화번호부를 집어 든다
2 전화번호부의 중간을 편다
3 페이지를 본다
4 만약 '이펭수'가 페이지에 있으면
5 '이펭수'에게 전화한다
6 그렇지 않고 만약 '이펭수'이 앞 페이지에 있으면
7 앞 페이지의 절반을 편다
8 3번째 줄부터 다시 실행한다
9 그렇지 않고 만약 '이펭수'가 뒷 페이지에 있으면
10 ( )
11 3번째 줄부터 다시 실행한다
12 그렇지 않으면
13 그만둔다
① 앞 페이지의 절반을 편다
② 뒷 페이지의 절반을 편다
③ 뒷 페이지의 끝을 편다
④ 뒷 페이지의 처음을 편다

답 : ② 뒷 페이지의 절반을 편다

Scratch - Imagine, Program, Share