모두를 위한 컴퓨터 과학 | 1강 컴퓨팅 사고 | David J. Malan

Ⅰ. 컴퓨팅 사고

 

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

1. 4비트

2. 7비트 

3. 8비트

4. 100비트

답 : 1번

 

 

2) 링크(https://ko.wikipedia.org/wiki/ASCII) 하단의 아스키 코드를 사용하여 [edwith](소문자)을 10진수로 표현해 보세요.

1. 101 100 119 105 116 104

2. 069 100 119 073 084 072

3. 101 068 087 105 084 104

4. 069 068 087 073 084 072

답 : 1번

 

 

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

1. 1번

2. 2번

3. 3번

4. 4번

답 : 3번

 

 

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

1. 1000

2. 1001

3. 1100

4. 1110

답 : 4번

 

 

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

1. 10

2. 11

3. 12

4. 13

답 : 2번

 

 

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

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

1. 컨버터

2. 점퍼

3. 트랜지스터

4. 램프

답 : 트랜지스터

 

 

 

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

1. 휴먼 코드

2. 머신 코드

3. 의사 코드

4. 순서 코드

답 : 의사 코드(Pseudo Code) 

 

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

1. 컴파일

2. 루프

3. 함수

4. 조건

답 : 컴파일

 

 

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

 

 

1. null

2. true

3. false

4. space

답 : 2번

 

 

 

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

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

1. 뒷 페이지의 끝을 편다

2. 뒷 페이지의 처음을 편다

3. 앞 페이지의 절반을 편다

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

답 : 4번