C로 배우는 쉬운 자료구조(연습문제 1장)

 

1장 연습문제

 

 

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

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

▶▶ 선형 자료구조 - 리스트, 연결리스트, 스택, 큐, 데크

비선형 자료구조 - 트리, 그래프

 

 

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

Bit (Binary Digit)	a. 2진수 0 또는 1에 대응되는 한 단위 b. 정보의 최소 단위
Nibble	a. 1byte의 절반(4bit) b. 10진 수치문자 모두의 표현이 가능한 최소 단위
Byte	a. 한 문자를 표현하기 위한 기본 단위(8bit) b. 자료의 최소 단위
Word	a. 컴퓨터에서 연산 처리의 기본이 되는 CPU의 동시 일 처리량 b. CPU의 동시 일 처리량에 따른 Word의 구분     - 전 워드(Full Word) : 4byte(32bit)     - 반 워드(Half Word) : 2byte(16bit)     - 배 워드(Double Word) : 8byte(64bit)
Field (=Item, 항목)	a. 하나의 단위로 취급되는 문자 및 단어들의 집합 b. 데이터베이스 처리의 최소 단위
Record	a. 하나 이상의 항목들로 구성된 정보 표현의 기본 단위 b. 논리 레코드와 물리 레코드로 구분     - Logical Record : 논리적 레코드 한 단위     - Physical Record(=Block) : 기억장치 간의 자료 이동을 신속하게 수행하기 위해 하나 이상의 논리 레코드를 묶어 구성한 하나의 단위로 취급되는 입출력의 단위
File	a. 레코드들의 모임으로 구성된 단위 b. 보조기억장치에 이름을 부여받고 저장된 하나의 논리적 단위로 취급되는 연관된 자료들의 모임
Database	a. 논리적으로 연관된 레코드나 파일의 모임 b. 다수의 응용 시스템들이 공유하기 위해 자료 자체로써의 독립적인 가치를 부여받고 통합 저장된 운영 데이터의 집합

 

 

 

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

▶▶ 26 = 2 x 2 x 2 x 2 x 2 x 2 = 64

 

 

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

▶▶ 1*8 + 0*4 + 0*2 + 1*1 = 9

 

 

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

2	62
2	31	… 0
2	15	… 1
2	7	… 1
2	3	… 1
	1

▶▶ 62 = 1110(2)

① +62

1비트	7비트
0	0	0	1	1	1	1	0
부호	절대값 = 62

② -62

1

0

0

1

1

1

1

0

 

 

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

▶▶ ① +62

0

0

0

1

1

1

1

0

② -62

1

1

1

0

0

0

0

1

※ 양수의 표현 방법은 부호절대값 형식과 같고, 음수의 표현에서 2진수를 1의 보수로 변환하여 표현

 

 

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

▶▶ ① 존 형식

1111	0101	1111	0001	1100	0110
F	5	F	1	C(+)	6

② 팩 형식

0101	0001	0110	1100
5	1	6	C(+)

 

 

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

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

▶▶ 1의 보수법으로 표현 범위는 -2(n-1)-1 ~ 2(n-1)-1

         2의 보수법으로 표현하면 숫자의 범위는 -2n ~ 2(n-1)-1

         팩 형식 : 1바이트에 10진수 한자리 표현

         존 형식 : 1바이트에 10진수 두자리 표현

 

 

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

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

▶▶ 참과 거짓의 두 가지 상태 중에서 하나를 표시하기 때문에 1비트로 표현 가능

 

 

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

▶▶ 존 비트 AB의 값 ┌ 00 : 여분              존 비트 CD의 값 ┌ 00 : 문자 A~J(0001~1001)

                     │ 01 : 특수문자                          │ 01 : 문자 J~R(0001~1001)

                     │ 10 : 영어 소문자                       │ 10 : 문자 S~Z(0010~1001)

                     └ 11 : 영어 대문자                       └ 11 : 0~9(0000~1001)

 

 

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

가. 0110 0011 0100나. 0110 0011 0011

   다. 0011 0011 0100라. 0011 0011 0011

 

 

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

    문자열 자료는 하나의 문자만 표현할 수 있는 문자 자료와 달리 여러 문자로 이루어진

    문자 그룹을 하나로 자료로 취급하여 메모리에 연속적으로 저장한다,

▶▶ 문자자료 : 1 Byte

     문자열자료 : (문자길이 x 1 Byte) + 1 Byte (＼0 널문자 덧붙여 표현)

 

 

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

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

 

▶▶ 1의 보수법으로 표현 숫자의 범위는 -2(n-1)-1 ~ 2(n-1)-1

          2의 보수법으로 표현 숫자의 범위는 -2n ~ 2(n-1)-1

 

 

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

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

▶▶ 아스키는 1967년에 표준으로 제정되어 1986년에 마지막으로 개정되었다. 아스키는 7비트 인코딩으로, 33개의 출력 불가능한 제어 문자들과 공백을 비롯한 95개의 출력 가능한 문자들로 이루어진다. 제어 문자들은 역사적인 이유로 남아 있으며 대부분은 더 이상 사용되지 않는다. 출력 가능한 문자들은 52개의 영문 알파벳 대소문자와, 10개의 숫자, 32개의 특수 문자, 그리고 하나의 공백 문자로 이루어진다.