Chapter 01 자료구조 연습문제 (p.49~50)

1. 비선형 구조와 선형 구조가 옳게 짝지어진 것은?

① 스택(Stack) ② 큐(Queue) ③ 트리(Tree)

④ 연결 리스트(Linked List) ⑤ 그래프(Graph)

답 : 나. 비선형 자료구조 : ③, ⑤ / 선형 자료구조 : ①, ②, ④

 

---

2. 다음 중 선형 자료구조가 아닌 것은 무엇인가?

가. 리스트 나. 그래프 다. 스택 라. 큐

 

답 : 나. 그래프 (비선형 구조)

 

---

3. 컴퓨터에서 정보를 표현할 수 있는 최소 단위는 무엇인가?

 

답 : Bit(비트)

 

---

4. 6개의 비트를 가지고 서로 다른 상태값을 표현할 때 최대 몇 개의 값을 표현할 수 있는가?

 

답 : n개의 비트를 가지고 상태값 종류 개수를 구하는 공식은 2ⁿ이다. 그러므로 64.

 

---

5. (1001)₂을 10진수로 변환하면 얼마인가?

 

답 : 1*2³+0*2²+0*2¹+1*1=9

 

---

6. 8비트 부호절대값 형식으로 +62와 -62를 표현하시오.

 

답 : +62 : 00111110 / -62 : 10111110

 

---

7. 8비트 1의 보수 형식으로 +62와 -62를 표현하시오.

 

답 : +62 : 00111110 / -62 : 11000001

 

---

8. 10진수 516을 존 형식과 팩 형식으로 각각 표현하시오.

 

답 : 존 - 111100111111000111110110 / 팩 - 0011000101101100

 

---

9. 다음의 정수를 표현하는 방법 중에서 같은 크기의 비트 수를 사용할 때 표현 범위가 가장 큰 것은 무엇인가?

가. 2의 보수 방법 나. 부호절대값 방법 다. 팩 형식 라. 존형식

 

답 : 가. 2의 보수 방법

---

10. 2의 보수 표현 방법에서 8비트의 기억 공간에 정수를 표현할 때 표현 범위는?

 

답 : 1비트는 부호, 나머지 7비트가 절댓값 담당이므로 가. -27~+27

 

---

11. 2의 보수 표현이 1의 보수 표현보다 더 널리 사용되고 있는 주요 이유는?

 

답 : 1의 보수 표현은 +0(00000000), -0(11111111)이 존재하는 논리적 오류가 발생하기 때문에 보수 변환에 문제가 있다. 그러므로 답은 다. 보수 변환이 더 편리하다.

 

---

12. 2진수 (1001011)₂의 2의 보수는?

 

답 : 라. 0110101

 

---

13. 10진수 634를 BCD 코드로 표현하였을 때 옳은 것은?

 

답 : 가. 0110 0011 0100

 

---

14. EBCDIC 코드를 사용하여 영어 대문자 A~I를 표현할 때 EBCDIC 코드의 존 비트(상위 4비트)의 값은 무엇인가?

 

답 : 1100

 

---

15. ASCII 문자에 해당하지 않는 것은?

가. 제어 문자 나. 영문자 다. 로마 문자 라. 아라비아 문자

 

답 : 다. 로마 문자

 

---

16. 자료에 관한 설명 중 옳은 것은?

 

답 : 다. 자료의 가장 작은 단위를 비트(Bit)라 하며, Bit는 Binary Digit의 약자이다.

가. - EBCDIC 코드가 아니라 ASCII 코드임.

나. - ASCII 코드가 아니라 EBCDIC 코드임.

라. - 부동소수점 방식은 적은 비트(Bit)를 차지하고 동시에 정밀도가 높음.

 

---

17. 문자 자료와 문자열 자료의 차이를 설명하시오.

 

답 : 문자 자료는 하나의 문자만 표현하는 자료이고 반면에 문자열 자료는 여러 문자로 구성되어 있는 문자그룹을 하나의 자료로 표현하고 있는 자료이다.

 

---

18. 다음의 자료 형식 중에서 가장 적은 비트 수로 표현할 수 있는 것은 무엇인가?

가. 실수형 자료 나. 정수형 자료 다. 문자형 자료 라. 논리형 자료

 

답 : 참, 거짓을 표현하는 논리형 자료는 최소 1Bit만으로도 표현할 수 있으므로 답은 라. 논리형 자료