01 비선형 구조와 선형 구조를 바르게 짝지은 것은?

  • 비선형 : 트리, 그래프
  • 선형 : 스택, 큐, 연결 리스트

답 : 2

02 서로 다른 정보가 19개 있을 경우, 이 중에서 하나를 선택하려면 최소 몇 비트가 필요한가?

  • \(2^5 = 32\) 이므로 5 비트가 있어야 한다.

답 : 3

03 \(0\) ~ \((64^{10}-1)\)에 해당하는 정수를 2진 코드로 표현하기 위해 필요한 최소 비트 수는?

  • \(64^{10} = (2^6)^{10} = 2^{60}\) 이므로 60 비트가 필요하다.

답 : 2

04 다음은 팩 형식의 10진수를 16진수로 나타낸 것이다. A와 B를 덧셈 연산한 결과는?

A
00 04 09 5C

B
00 03 84 0D
  • 우선 16진수를 10진수로 바꿔본다.
A
00 04 09 92

B
00 03 132 13
  • 다시 2진수로 바꾼다.
A
0000 0000   0000 0100   0000 1001   0101 1100

B
0000 0000   0000 0011   1000 0100   0000 1101
  • 팩 형식으로 변환한다.

A = “4” + “0” + “9” + “5”, 부호는 (+) 이므로 4095 B = “3” + “8” + “4” + “0”, 부호는 (-) 이므로 -3840

둘을 더하면 255 이므로
위의 원리를 응용하면 결국 16 진수로 바꿨을 때 25 5C 임을 알 수 있다.

답 : 4