방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물

소개글

"방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물"에 대한 내용입니다.

목차

1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.
2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
6. 함수의 매개변수 전달방식인 값호출 방식과 참조호출 방식을 설명하고 비교하시오.
7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오.
8. OSI 참조 모델에 대해서 설명하시오.

본문내용

[문항 1] 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.

컴퓨터는 데이터를 2진수로 표현한다. 왜냐하면, 컴퓨터 내에서는 0 혹은 1로 표현할 수 있는 비트로, 입력된 데이터를 처리하기 때문이다. 따라서, 정수나 실수와 같은 숫자를 표현함에 있어서도, 비트를 여러 개 줄지어서, 10진수를 2진수로 표현하는 방법을 택한다. 여러 개의 줄지어진 비트를 보고, 인간은 10진수의 숫자가 단지 2진수의 형태로 바뀌었다고 쉽게 이해할 수 있다. 하지만, 이는 자연수의 경우에만 그렇고, 부호가 있는 정수나, 실수의 경우에는 이해하기가 어렵다. 그래서 나머지 두가지는 다른 방안이 필요하다.

컴퓨터는 정수와 실수에 4byte를 할당한다. 1byte에 8개의 bit가 할당 되므로, 따라서, 총 32개의 bit가 할당된다. 하지만 표현 방법은 1) 부호가 있는 정수 2) 부호가 없는 정수 3) 실수 세 가지 방법에 따라 나뉜다.

부호가 없는 정수일 경우에는, 나란히 세워서, 가질 수 있는 총 가지수가 232 (4,294,967,296)이 되고, 0을 표현하기 위한 1가지를 제외하면, 결과적으로, 0 ~ 4,294,967,295까지의 숫자를 표현할 수 있다.

하지만, 2) 부호가 있는 정수인 경우에는 따로 약속이 필요하다. 왜냐하면 음수가 있기 때문이다. 따라서, 부호가 있는 데이터 형(int)을 표현하고자 할 때는, 총 32비트 중에서 맨 앞의 1비트를 음수를 표현하는 데에 쓰기로 약속했다. 따라서, 31비트로 표현가능한 231 (2,147,483,648)을 음수/양수에 반 씩 할당해서 표현한다. 다만, 0은 양수 쪽에서 한가지 제외하기 때문에, 결과적으로, -2,147,483,648 ~ 2,147,483,647까지의 숫자를 표현할 수 있다.

참고 자료

없음