[부스트코스]컴퓨팅 사고 퀴즈 4

Q>

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

• 4비트
• 7비트
• 8비트
• 100비트

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

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

• 1번
• 2번
• 3번
• 4번

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

• 1110
• 1001
• 1000
• 1100

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

• 10
• 11
• 12
• 13

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

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

• 램프
• 컨버터
• 트랜지스터
• 점퍼

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

• 머신 코드 (Machine code)
• 휴먼 코드 (Human code)
• 순서 코드 (Order code)
• 의사 코드 (Pseudo code)

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

• 함수
• 컴파일
• 조건
• 루프

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

• false
• null
• true
• space

10. 가나다 순으로 정렬된 전화번호부에서 '이펭수'를 찾으려 합니다.

이때 먼저 전화번호부의 가운데를 펴고 '이펭수'를 찾은 후, 이름이 없다면 앞 페이지나 뒷 페이지의 절반에 대해

똑같은 작업을 계속 반복하고자 합니다.

이를 묘사한 아래 의사 코드에서 10번 줄 빈 칸에 들어갈 말로 올바른 것은 무엇인가요?

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

• 앞 페이지의 절반을 편다
• 뒷 페이지의 절반을 편다
• 뒷 페이지의 끝을 편다
• 뒷 페이지의 처음을 편다

A>

1. 4비트

 

2. 101 100 119 105 116 104

 

3. 3번

 

4. 1110

 

5. 11

 

6. 트랜지스터

 

7. 의사 코드 (Pseudo code)

 

8. 컴파일

 

9. true

 

10. 뒷 페이지의 절반을 편다

 

https://www.boostcourse.org/cs112/