2008.03.21 14:40

c로 배우는 쉬운 자료구조 - 한빛미디어 연습문제 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 코드로 표현하시오.

        가. 0110 0011 0100     


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


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

문자자료의 크기    : 1byte

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



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

 가.-27 ~ +27   나.-28 ~ +28    다.-27 ~ +27-1  라.-28 ~ +28-1

       


14. ASCII 문자에 해당하지 않는 것은? (2006년 5월)

 가. 제어문자

 나. 영문자

 다. 로마문자

 라. 아라비아문자

Trackback 0 Comment 0