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

소개글

C로 배우는 쉬운 자료구조 연습문제 1장 풀이 입니다.

목차

없음

본문내용

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

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

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

4. (1001)을 10진수로 변환하면 얼마인가?
☞ 8421코드 대입하면 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, 팩 형식: 516C

8. 다음의 정수를 표현하는 방법 중에서 같은 크기의 비트수를 사용할 때 표현 범위가 가장 큰 것은 무엇인가?
가. 2의 보수 방법 나. 부호절대값 방법 다. 팩 형식 라. 논리형 자료

참고 자료

없음