[컴퓨팅 사고] Quiz

진행 날짜

2024년 2월 6일

범위

• 2진법
• 정보의 표현
• 알고리즘
• 스크래치: 기초
• 스크래치: 심화

Mission

Quiz 1.

숫자 10을 2진법으로 표현하기 위해서 최소 몇 개의 비트가 필요할까요?

정답

4비트

Quiz 2.

링크 하단의 아스키 코드를 사용하여 [edwith]을 10진수로 표현해 보세요.

정답

101 100 119 105 116 104

Quiz 3.

총 512페이지의 전화번호부에서 '이펭수'은 64페이지에 있습니다. 책의 절반씩을 찾아보는 두 번째 알고리즘을 사용한다면, '이펭수'을 찾기 위해 페이지를 몇 번 찾아봐야 할까요?

정답

3번

Quiz 4.

10진법으로 표현된 '14'를 2진법으로 표현하면 어떻게 될까요?

정답

1110

Quiz 5.

2진법으로 표현된 [1011]을 10진법으로 표현하면 어떻게 될까요?

정답

11

Quiz 6.

다음 문장에서 괄호 안에 들어갈 말로 적절한 것은 무엇인가요?

컴퓨터에는 ( )라고 불리는 굉장히 많은 스위치가 있고 on/off 상태를 통해 0과 1을 표현합니다

정답

트랜지스터

Quiz 7.

컴퓨터가 수행할 작업을 프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드를 무엇이라고 하나요?

정답

의사 코드 (Pseudo code)

Quiz 8.

다음 중 스크래치에서 블록을 통해 구현할 수 없는 알고리즘 요소는 무엇인가요?

정답

컴파일

Quiz 9.

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

정답

true

Quiz 10.

가나다 순으로 정렬된 전화번호부에서 '이펭수'를 찾으려 합니다. 이때 먼저 전화번호부의 가운데를 펴고 '이펭수'를 찾은 후, 이름이 없다면 앞 페이지나 뒷 페이지의 절반에 대해 똑같은 작업을 계속 반복하고자 합니다. 이를 묘사한 아래 의사 코드에서 10번 줄 빈 칸에 들어갈 말로 올바른 것은 무엇인가요?

1 전화번호부를 집어 든다
2 전화번호부의 중간을 편다
3 페이지를 본다
4 만약 '이펭수'가 페이지에 있으면
5     '이펭수'에게 전화한다
6 그렇지 않고 만약 '이펭수'이 앞 페이지에 있으면
7     앞 페이지의 절반을 편다
8     3번째 줄부터 다시 실행한다
9 그렇지 않고 만약 '이펭수'가 뒷 페이지에 있으면
10    (           )
11     3번째 줄부터 다시 실행한다
12 그렇지 않으면
13     그만둔다

정답

뒷 페이지의 절반을 편다