[혼공학습단 11기] 혼공컴운 1주차 미션

[혼공학습단 11기] 스터디 활동과 도서별 커리큘럼 안내 » 혼자 공부하는 책 (hanbit.co.kr)

[혼공학습단 11기] 스터디 활동과 도서별 커리큘럼 안내

주차별 미션

1주차 기본 미션

1. P.51 확인 문제 3번

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

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

정답

메모리 (P.40 참고)

해설

메모리는 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품이다.
그렇기에 만약 프로그램이 실행되기 위해서는 반드시메모리에 해당 프로그램의 명령어와 데이터가 저장되어 있어야 한다.

 

---

2. P.65 확인 문제 3번

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

정답

0011

해설

2의 보수 표현법: 이진수로 음수를 표현하는 방법

[과정] 
1. 모든 0과 1을 뒤집기
2. 뒤집은 수에 1 더하기

-> 1101 -> 0010 -> 0010 + 0001 -> 0011

---

1주차 선택 미션

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

스택 (stack)

한쪽 끝이 막혀있는 저장 공간
막혀 있지 않은 부분으로 데이터를 저장하고, 데이터를 빼내는 방식
-> LIFO 방식: 나중에 저장한 데이터를 가장 먼저 빼내는 데이터 관리 방식(후입선출)

in ↓↓ ↑↑out

data 2

data 1

data 0

 

push # 새로운 데이터 저장 
pop # 데이터 출력 (가장 마지막에 넣은 데이터 출력)

큐 (queue)

양쪽이 뚫려 있는 저장 공간
한쪽으로 데이터를 저장하고, 다른쪽으로 데이터를 꺼내는 방식
-> FIFO 방식: 가장 먼저 저장된 데이터부터 빼내는 데이터 관리 방식 (선입 선출)

↓↓ in ↓↓

data 2

data 1

data 0

↓↓ out ↓↓

 

push # 새로운 데이터 저장 
pop # 데이터 출력 (가장 처음에 넣은 데이터 출력)