BRONZE
BRONZE 등급의 판매자 자료

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

<과제명> ※ 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.(각 문제당 14점 × 5문제 = 70점) 1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오. 2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오. 3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오. 5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오. 6. 함수의 매개변수 전달방식인 값호출 방식과 참조호출 방식을 설명하고 비교하시오. 7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오. 8. OSI 참조 모델에 대해서 설명하시오.
6 페이지
워드
최초등록일 2021.04.24 최종저작일 2020.11
6P 미리보기
2020년 2학기 방송통신대학교 방통대 컴퓨터과학개론 기말과제
  • 미리보기

    소개

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

    목차

    1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.
    2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
    3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
    4. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
    5. 함수의 매개변수 전달방식인 값호출 방식과 참조호출 방식을 설명하고 비교하시오.

    본문내용

    일단, 설명하기 앞서 컴퓨터는 모든 데이터를 2진수로 표현한다는 것을 기본으로 둔다.
    첫번째로, 컴퓨터에서 데이터를 정수로 표현할 때 가장 먼저 정수를 표현할 데이터의 크기를 먼저 지정해준다. 데이터의 크기를 지정한 후, 음의 정수를 표현하기 위해서는 크게 두 가지 방법이 사용된다.
    부호화-크기 방법
    1바이트를 기준으로 가장 왼쪽의 한 개 비트는 부호를 나타내는데 사용하고, 나머지 일곱 개의 비트는 수를 나타내는 데 사용한다. 이 때, 부호를 나타내는 최상위 비트는 MSB(Most Significant Bit)라고 부른다. 최상위 비트 사용 시 양수라면 0, 음수라면 1을 저장하며, 4비트를 기준으로 0111_((2)) 와 같이 4비트 내에서 표현할 수 있는 가장 큰 수는 +7이며 가장 작은 수는 1111_((2)) 으로 -7이다.
    부호화-크기 방법은 계산이 복잡하다는 단점과, -0이 존재할 수 있다는 단점을 갖는다.
    2의-보수 방법(1의-보수 방법 포함)
    양의 정수의 경우, 일반 자연수를 2진수로 표현할 때와 동일한 방식이지만, 음의 정수의 경우, 먼저 대상이 되는 수의 1의 보수를 구한 후, 그에 1을 더한 2의 보수를 구해서 음의 정수를 표현한다. 1의 보수는 대상이 되는 수의 모든 비트를 반전(0 -> 1,1 -> 0) 해서 구한다.
    컴퓨터 상에서 계산이 용이하기 때문에 실제로 가장 많이 사용되는 방법이며, 부호화-크기 방법에 비해 같은 크기의 공간에서 더 많은 수를 표현할 수 있다는 장점을 갖는다.
    두번째로, 컴퓨터에서 정보를 실수로 표현하는 방법을 설명하기 앞서, 컴퓨터로 완전히 정확한 실수를 표현하는 것은 불가능하고 어디까지나 근사치를 표현할 뿐이라는 것을 기억해야 한다. 실수 표현법에는 대표적으로 다음의 두 가지 방법이 있다.
    부동 소수점(Floating Point) 표현
    하나의 실수를 Sign(부호), Exponent(지수), Mantissa(가수)로 나누어 표현하는 방식이다.

    참고자료

    · yon, "2 - 정수와 실수의 표현방식 ~ printf 와 scanf 함수 정리하기", https://wikidocs.net/9705
    · JG Ahn,, "컴퓨터에서 실수의 표현 (Fixed Point, Floating Point, Single Precision, Double Precision)", https://ahnjg.tistory.com/16
    · Sean Ma, "[DS] 이진 트리 - binary tree (개념 및 이진 트리의 종류)", https://sean-ma.tistory.com/24
    · 화투의 개발 블로그, "기본 정렬 알고리즘 요약 정리", https://hsp1116.tistory.com/33
    · wan088, "정렬 알고리즘 정리", https://velog.io/@wan088/정렬-알고리즘-정리
    · tomyself, "조합회로와 순차회로", https://tomyself148.tistory.com/33
    · 몽키몽키, "값 호출 방식과 참조 호출 방식 비교", https://m.blog.naver.com/cache798/130033381274
  • 자료후기

    Ai 리뷰
    이 자료는 깊이 있는 내용과 함께 과제에 적용 가능한 내용이 많아 도움이 되었습니다. 과제에 바로 활용할 수 있어 매우 만족스러웠습니다. 감사합니다.
    왼쪽 화살표
    오른쪽 화살표
  • 자주묻는질문의 답변을 확인해 주세요

    해피캠퍼스 FAQ 더보기

    꼭 알아주세요

    • 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
      자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
      저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
    • 해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
      파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
      파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾으시던 자료가 아닌가요?

지금 보는 자료와 연관되어 있어요!
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 04월 06일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
6:37 오전