2020컴퓨터과학과 레포트

목차

1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.
2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
4. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
5. OSI 참조 모델에 대해서 설명하시오.

본문내용

컴퓨터는 기본적으로 모든 데이터를 2진수(0,1)로 표현한다. 그래서 10진수를 사용하는 사람들하곤 달리 컴퓨터는 이 2진수로 정수를 표현하는데, 표현하기 전에 미리 C언어의 int, short같은 명령어로 표현할 데이터의 크기를 정해주어야 한다.
정수에는 양,음의 정수가 있는데 이것을 표현하기 위해선 1. 부호화-크기, 2.2의보수 이 두가지 표현법이 이용된다.
부호화 크기 표현은 맨 왼쪽 비트는 부호비트로, 나머지 n-1개의 비트들은 수의 크기로 나타내는 방식으로서 맨 왼쪽의 부호비트(MSB)가 0이면 양의 정수, 1이면 음의 정수로 표현한다.

[예] + 9 = 0 0001001 + 35 = 0 0100011
- 9 = 1 0001001 – 35 = 1 0100011
A=(-1)as-1 (an-2*2n-2+an-3*2n-3...+a1*21+a0*20)
0 0100011 = (-1)1(0*26+1*25+0*24+0*23+0*22+021+1*20)
= (32+2+1) = 35
1 0001001 = (-1)1(0*26+1*25+0*24+123+0*22+021+1*20)
= -(8+1)=-9
즉, 덧셈과 뺄셈 수행을 위하여 부호비트와 크기 부분을 별도로 처리한다.

2의 보수이란 모든 비트들을 반전시킨 후, 결과값에 1을 더하는 방식이다.
양의 전수는 자연수같이 표현하면 되지만 음의 정수의 경우, 음수로 표현하고자 하는 양수의 1의 보수를 구한 후에 1을 더하면 2의 보수가 되는데 이것을 사용한다.

참고 자료

없음