방통대 컴퓨터과학개론 기말과제 2020년 2학기

소개글

2020년 2학기 컴퓨터과학개론 기말시험 과제 입니다

목차

1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.
2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오.
5. OSI 참조 모델에 대해서 설명하시오.

본문내용

컴퓨터는 우리가 평소에 사용하는 숫자 표현 방법인 10진수가 아닌, 2진수로 표현한다. 모든 수를 0과 1로만 나타낸다는 것이다. 정수도 마찬가지로 0과 1로 표현 한다. 정수는 소수점을 표현할 수 없는 수이다. 예를 들어, 10.35 또는 -10.35는 정수가 아니고, -3과 3은 정수이다. 정수는 크게 부호 없는 정수와 부호가 있는 정수로 나누어진다. 2진수의 하나의 자리를 비트(bit)라고 표현한다. 정수의 부호를 구분하기 위해 가장 앞에 있는 비트를 부호 비트로 사용한다. 부호 비트가 0이면 양의 정수이고, 1이면 음의 정수이다.
앞서, 정수를 설명할 때, 부호가 있는 정수와 없는 정수로 나누어진다고 하였는데, 부호가 없는 정수부터 설명하겠다. 부호가 없는 정수는 부호가 있는 정수보다 더 큰 양수 값을 가질 수 있고, 음수 값을 가질 수 없다. 따라서 정수의 범위는 8비트일때는 최대 숫자가 11111111이 된다. 10진수로는 255가 최대인 것이다. 16비트에서는 *************111이므로 65,535까지 표현할 수 있다. 정리하자면, 부호가 없는 정수의 범위는 0 ~ 2^ N-1 이다.
부호가 있는 정수는 음의 정수도 함께 표현할 수 있다. 부호가 있는 정수는 세가지로 나뉜다. 첫번째는 부호화 크기 방식은 최상위 1비트를 부호 비트로 사용하며, 0이면 양의 정수, 1이면 음의 정수를 나타냅니다. 양의 정수일 때는 부호 비트의 유무를 제외하면 동일한 형태로 표현된다.
두번째는 1의 보수 방식이다. 보수란 ‘보충을 해주는 수’라는 뜻으로 컴퓨터가 뺄셈을 할 때, 덧셈으로 바꾸어 표현하는 방법이다. 이 방법으로 음의 정수를 표현

참고 자료

없음