c로 배우는 쉬운 자료구조 솔루션 해설집

c로 배우는 쉬운 자료구조 솔루션 해설집

문서 (File).zip

c로 배우는 쉬운 자료구조 솔루션

c로 배우는 쉬운 자료구조 - 미리보기를 참고 바랍니다.

1장 연습문제

1. 다음 중 선형 자료구조가 아닌 것은 무엇인가?(2003년, 2004년, 2008년 기출문제) 나
가. 리스트 나. 그래프 다. 스택 라. 큐

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

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

4. (1001)을 10진수로 변환하면 얼마인가?
1*8 + 0*4 + 0*2 + 1*1.. 따라서 8 +1 = 9

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

1비트
<---- 7비트 ---->
0
0111110
부호
절대값 = 62

1비트
<---- 7비트 ---->
1
0111110
부호
절대값 = 62

+62: 00111110 -62: 10111110

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

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

1111
0101
1111
0001
1100
0110

0101
0001
0110
1100

F 5 F 1 C(+) 6 5 1 6 C(+)
존 형식: F5F1C6, 팩 형식:


자료출처 : http://www.ALLReport.co.kr/search/Detail.asp?pk=10978287&sid=knp868group1&key=