[자바로 배우는 자료구조] 1장 솔루션 해답

1장 연습문제

 

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

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

 

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

 

3. 6개의 비트를 가지고 서로 다른 상태값을 표현할 때 최대 몇 개의 값을 표현할 수 있는가? 26개. (000000 ~ 111111)

 

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

1x23 + 0x22 + 0x21 + 1x20 = 8+1 = 9

 

 

 

 

 

 

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

+62 ☞ 00111110

-62 ☞ 10111110

 

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

+62 ☞ 00111110

-62 ☞ 11000001

 

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

 

존 형식>>

F5 F1 C6

1111 0101 1111 0001 1100 0110

 

팩 형식>>

5 1 6 C

0101 0001 0110 1100

 

 

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

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

 

 

 

 

 

 

9. 다음의 자료 형식 중에서 가장 적은 비트수가 필요한 것은 무엇인가?

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

 

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

1100

 

11. 10진수 634를 BCD code로 표현하였을 때 옳은 것은?

가. 0110 0011 0100 나. 0110 0011 0011

다. 0011 0011 0100 라. 0011 0011 0011

 

12. 문자자료와 문자열자료의 차이를 설명하여라.

 

문자열자료는 문자자료의 그룹으로써, 문자자료의 그룹을 하나의 자료로 취급하여 메모리에 연속저장하고, 마지막에 문자열의 끝을 표시하는 특수문자 ‘\0’를 덧붙여 표현한다.

문자자료의 크기 : 1byte

문자열자료의 크기 : (문자길이 x 1byte) + 1byte

 

 

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

가. -27 ~ +27

나. -28 ~ +28

다. -27 ~ +27-1

라. -28 ~ +28-1

 

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

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

 

15. 자료에 관한 설명 중 옳은 것은? (2007년 기출문제)

가. ASCII 코드는 IBM사에서 개발한 것으로 대형 컴퓨터용으로 쓰인다.

나. 자료의 가장 작은 단위를 Bit라 하며, Bit는 Binary Digit의 약자이다.

다. EBCDIC 코드는 데이터 통신용으로 널리 쓰이며, 특히 소형 컴퓨터용으로 쓰인다.

라. 부동 소수점 방식의 특징은 적은 Bit를 차지함과 동시에 정밀도가 낮다는 것이다.

 

16. -121을 표시하는 부호화된 2‘s complement number는 어느 것인가? (2007년 기출문제)

가. 00000111 나. 10000111 다. 01111000 라. 11111000

 

 

 

 

 

 

 자바로 배우는 자료구조의 해답을 더 보고싶다면? https://chuinggun.tistory.com/category/%EC%9E%90%EB%B0%94%20%EC%86%94%EB%A3%A8%EC%85%98/%EC%9E%90%EB%B0%94%EB%A1%9C%20%EB%B0%B0%EC%9A%B0%EB%8A%94%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0