[혼공] 혼공11기 혼공컴운 1주차 기본미션

쿼리큘럼

1주차

[기본미션]

Chapter 01~03

p.51의 확인 문제 3번, p.65의 확인 문제 3번 풀고 인증하기

p.51 문제 3번

다음 설명의 빈칸에 들어갈 알맞은 내용을 써 보세요.

프로그램이 실행되려면 반드시 ( )에 저장되어 있어야 합니다.

정답 : 메모리

p.65 문제 3번

1101(2)의 음수를 2의 보수 표현법으로 구해 보세요.

1

1

0

1

                                        ⇩ 모든 0과 1 뒤집기

                                       ⇩ 1 더하기

1101(2)을 음수로 표현한 값은 ( )입니다.

정답 : 0011(2)

2의 보수는 모든 0과 1을 뒤집고, 여기에 1을 더함으로써 얻을 수 있음.

1101(2) 모든 0과 1을 뒤집으면 0010(2), 여기에 1을 더하면 0011(2) 이므로 1101(2)의

2의 보수는 0011(2) 임.

[선택미션]

p. 100의 스택과 큐의 개념을 정리하기

스택(stack) : 한쪽 끝이 막혀 있는 통과 같은 저장 공간임.

한쪽 끝이 막혀 있어서 막혀있지 않은 쪽으로 데이터를 차곡차곡 저장하고, 저장한 자료를 빼낼 때는 마지막으로 저장한 데이터부터 빼냄.

큐(queue) : 한쪽으로는 데이터를 저장하고, 다른 한쪽으로는 먼저 저장한 순서대로 데이터를 빼냄.

스택과 달리 양쪽이 뚫려 있는 통과 같은 저장 공간을 큐(queue)라고 함.