https://www.boostcourse.org/cs112
Q1. 이진법(단일선택)
숫자 10을 2진법으로 표현하기 위해서 최소 몇 개의 비트가 필요할까요?
① 4비트
② 100비트
③ 7비트
④ 8비트
→ 8 4 2 1
→ 1010 으로 4비트만 있으면 된다 ! ∴ ①번
Q2. 정보의 표현(단일선택)
링크(https://ko.wikipedia.org/wiki/ASCII) 하단의 아스키 코드를 사용하여 edwith(소문자)을 10진수로 표현해 보세요.
① 101 068 087 105 084 104
② 101 100 119 105 116 104
③ 069 068 087 073 084 072
④ 069 100 119 073 084 072
→ a는 65, e(69), d(68), w(87), i(73), t(84), h(72) ∴ ③번
Q3. 알고리즘(단일선택)
총 512페이지의 전화번호부에서 '이펭수'은 64페이지에 있습니다. 책의 절반씩을 찾아보는 두 번째 알고리즘을 사용한다면, '이펭수'을 찾기 위해 페이지를 몇 번 찾아봐야 할까요?
① 2번
② 3번
③ 1번
④ 4번
→ 512 에서 반으로 나누면 256, 256에서 반으로 나누면 128, 128에서 반으로 나누면 64이므로 3번 ! ∴ ②번
Q4. 2진법과 10진법 (1)(단일선택)
10진법으로 표현된 '14'를 2진법으로 표현하면 어떻게 될까요?
① 1110
② 1001
③ 1100
④ 1000
→ 14를 2진법으로 표현하면 8 4 2 1
→ 1110으로 표현 ! ∴ ①번
Q5. 2진법과 10진법 (2)(단일선택)
2진법으로 표현된 [1011]을 10진법으로 표현하면 어떻게 될까요?
① 11
② 10
③ 12
④ 13
→ 8 4 2 1 이므로 8 + 2 + 1 = 11이다. ∴ ①번
Q6. 정보 표현의 기본 장치(단일선택)
다음 문장에서 괄호 안에 들어갈 말로 적절한 것은 무엇인가요?
컴퓨터에는 ( )라고 불리는 굉장히 많은 스위치가 있고 on/off 상태를 통해 0과 1을 표현합니다
① 점퍼
② 컨버터
③ 램프
④ 트랜지스터
→ ④번
Q7. 알고리즘의 표현(단일선택)
컴퓨터가 수행할 작업을 프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드를 무엇이라고 하나요?
① 순서 코드 (Order code)
② 휴먼 코드 (Human code)
③ 의사 코드 (Pseudo code)
④ 머신 코드 (Machine code)
→ ①번
Q8. 스크래치(단일선택)
다음 중 스크래치에서 블록을 통해 구현할 수 없는 알고리즘 요소는 무엇인가요?
① 함수
② 조건
③ 컴파일
④ 루프
→ ③번
Q9. 스크래치의 변수와 조건문(단일선택)
초록색 깃발을 눌러 아래 스크래치 프로그램을 실행을 시킨 후, muted가 false인 상태에서 스페이스 키를 누르면 muted의 값이 어떻게 변할까요?
① null
② false
③ space
④ true
→ ④번
Q10. 전화번호부 검색 의사 코드(단일선택)
가나다 순으로 정렬된 전화번호부에서 '이펭수'를 찾으려 합니다. 이때 먼저 전화번호부의 가운데를 펴고 '이펭수'를 찾은 후, 이름이 없다면 앞 페이지나 뒷 페이지의 절반에 대해 똑같은 작업을 계속 반복하고자 합니다. 이를 묘사한 아래 의사 코드에서 10번 줄 빈 칸에 들어갈 말로 올바른 것은 무엇인가요?
1 전화번호부를 집어 든다
2 전화번호부의 중간을 편다
3 페이지를 본다
4 만약 '이펭수'가 페이지에 있으면
5 '이펭수'에게 전화한다
6 그렇지 않고 만약 '이펭수'이 앞 페이지에 있으면
7 앞 페이지의 절반을 편다
8 3번째 줄부터 다시 실행한다
9 그렇지 않고 만약 '이펭수'가 뒷 페이지에 있으면
10 ( )
11 3번째 줄부터 다시 실행한다
12 그렇지 않으면
13 그만둔다
① 뒷 페이지의 절반을 편다
② 앞 페이지의 절반을 편다
③ 뒷 페이지의 처음을 편다
④ 뒷 페이지의 끝을 편다
→ ①번
채점결과
오답노트
Q2. 정보의 표현(단일선택)
링크(https://ko.wikipedia.org/wiki/ASCII) 하단의 아스키 코드를 사용하여 edwith(소문자)을 10진수로 표현해 보세요.
① 101 068 087 105 084 104
② 101 100 119 105 116 104
③ 069 068 087 073 084 072
④ 069 100 119 073 084 072
→ a는 65가 아니라 97이다 !!!
e(101), d(100), w(119), i(105), t(116), h(104) ∴ ②번
Q7. 알고리즘의 표현(단일선택)
컴퓨터가 수행할 작업을 프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드를 무엇이라고 하나요?
① 순서 코드 (Order code)
② 휴먼 코드 (Human code)
③ 의사 코드 (Pseudo code)
④ 머신 코드 (Machine code)
→ 문제를 제대로 읽자,, ③번
