책은 c로 배우는 쉬운 자료구조로 하였습니다.
1장 자료구조
1. 선형 구조와 비선형 구조 분류
비선형 자료구조: 트리, 그래프
선형 자료구조: 연결 리스트, 스택, 큐
2. 선형 자료구조가 아닌 것은? 그래프
3. 컴퓨터에서 정보를 표현할 수 있는 최소단위? 비트
4. 6개의 비트를 가지고 표현할 수 있는 최대 개수? 64개
5. 2진수(1001) 10진수? 9
6. 62, -62 부호절댓값 형식으로 표현
0011 1110 , 1011 1110
7. 62, -62 8비트 1의 보수 형식으로 표현
0011 1110 , 1100 0001
8. 10진수 516을 존 형식과 팩 형식으로 표현
1111 0101 1111 0001 1100 0110 , 0101 0001 1100 0110
9. 정수를 표현하는 방법 중에서 같은 크기의 비트 수를 사용할 때 표현 범위가 가장 큰 것은? 2의 보수 방법
2의 보수 방법 = 0의 표현 방식이 하나이기 때문에 표현범위가 크다.
부호절댓값 방법 = 0의 표현방식이 2개이기 때문에 표현범위가 2의 보수방법보다 1 작다.
팩 형식 = 마지막 부호를 저장할 때 4비트가 사용되기 때문에 비효율적이다.
존 형식 = 부호와 1111이 계속 저장되기 때문에 비효율적이다.
10. 2의 보수 표현 방법에서 8비트의 기억 공간에 정수를 표현할 때 표현 범위는?
2의 7승 - 1 ~ -2의 7승
11. 2의 보수 표현이 1의 보수 표현보다 더 널리 사용되고 있는 주된 이유는?
표현할 수 있는 수의 개수가 하나 더 많다.
12. 2진수(100 1011)의 2의 보수는?
011 0101
13. 10진수 634를 BCD코드로 표현하였을 때 옳은 것은?
0110 0011 0100
14. EBCDIC 코드를 사용하여 영어 대문자 A~I를 표현할 때 EBCDIC 코드의 존 비트의 값은 무엇인가? 1100
15. ASCII 문자에 해당하지 않는 것은?
로마 문자
16. 자료에 관한 설명 중 옳은 것은?
자료의 가장 작은 단위를 비트라 하며, 비트는 binary digit의 약자이다.
17. 문자 자료와 문자열 자료의 차이를 설명하시오.
문자 자료는 단일 문자 하나이고,
문자열 자료는 단일 문자들과 \0의 조합으로 이루어져있습니다.
18. 다음의 자료 형식 중에서 가장 적은 비트 수로 표현할 수 있는 것은 무엇인가?
논리형 자료