---

기본미션

• p51 확인문제 3번

> 프로그램이 실행되려면 반드시 메모리에 저장되어 있어야 합니다.

컴퓨터의 4가지 핵심부품 (CPU/메모리/보조기억장치/입출력장치) 중 메모리가 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품이기 때문이다.

• p65 확인문제 3번

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

이진수 체계에서의 음수 표현은 일반적인 방식과 다르다. 일반적인 십진수 수 체계에서 음수를 나타내기 위해서는 단순히 그 앞에 -(Minus)부호를 붙이면 된다. 그러나 컴퓨터가 사용하는 이진수 체계에서는 0과 1만 이해할 수 있기 때문에 별도 부호 없이 0과 1만 사용하여 음수를 표현하여야한다.

널리 사용되는 방법은 2의 보수를 구해 이를 음수로 간주하는 것이다. 2의 보수의 사전적 의미는 어떤 수를 그보다 큰 2^n에서 뺀 값이다. 가령 3이면 그보다 큰 4에서 3을 제외한 1, 200이면 그보다 큰 256에서 해당 수를 제외한 56일 것이다.

따라서 주어진 수 1101(2)는 십진법으로 13에 해당하고, 그보다 큰 수는 16이기에 16에서 13을 제외한 3이 1101(2)의 보수가 된다.

이를 좀 더 간단히 하기 위해서는 특정 수 x가 있을때 NOT x를 구하고, 거기에 1을 더하면 된다. 1101의 반대는 0010이며, 그값에 1을 더하면 0011인 보수를 계산할 수 있다.

선택 미션

• p100 스택과 큐 개념 정리

• 스택(Stack)
  • 한쪽 끝이 막혀있는 저장 공간
  • 나중에 저장된 데이터가 먼저 처리됨 (LIFO, Last In First Out)
    • PUSH) Stack에 새로운 데이터 저장
    • POP) Stack에 저장된 데이터 빼내기

• 큐(Queue)
  • 양쪽 끝이 열려있는 저장 공간
  • 먼저 저장된 데이터가 먼저 처리됨 (FIFO, First In First Out)
    • ENQUEUE) Queue의 끝에 새로운 데이터 저장
    • DEQUEUE) Queue의 처음에 저장된 데이터 처리