컴퓨터 과학 정리

소개

컴퓨터 과학 2008년도 기말고사 정리본입니다.

목차

●네트워크 토폴로지 (위상)
●인터넷 주소
●HTML (Hyper Text Markup Language)
●공개 키 암호화
●모의 코드
●순차검색/이진검색
●while/repeat 루프
●변수/상수/리터럴
●배열(array)
●컴파일러
●소프트웨어 개발
●프로토타이핑
●프로그램 테스트 방법
●연속형 리스트/연결 리스트
●스택/큐

본문내용

●네트워크 토폴로지 (위상)
-컴퓨터, 케이블 및 기타 네트워크 구성 요소의 배열 또는 물리적 배치 상태를 말한다.
*링형(루프형) - 컴퓨터와 단말기들을 서로 이웃하는 것끼리 포인트 투 포인트 방식으로 연결
데이터는 단방향 또는 양방향으로 전송 가능
단방향 링의 경우 컴퓨터, 단말기, 통신 회선 중 하나라도 고장나면 전체에 영향
*버스형 - 한 개의 통신 회선에 여러 대의 단말기가 연결, 물리적 구조 간단, 단말기의 추가와 제거 용이
*스타형(중앙 집중형) - 단말기의 추가와 제거가 쉽다, 교환 노드의 수가 가장 적다.

●인터넷 주소
-IP 주소: 인터넷에 연결된 모든 컴퓨터 자원을 구분하기 위한 고유한 주소, 숫자로 8비트씩 4부분 총 32비트
A~E 클래스까지 5단계 구성(A-국가나 대형, B-중대형, C-소규모, D-멀티캐스트, E-실험용)
서브넷 마스크: 4바이트의 IP 주소 중 네트워크 주소와 호스트 주소를 구분하기 위한 비트
IPv6: IPv4의 주소 부족 문제를 해결하기 위해 개발, 16비트씩 8부분 총 128비트, 각 부분 16진수 표현, ‘:’ 구분
도메인 네임: 숫자로 된 IP 주소를 사람이 이해하기 쉽게 문자 형태로 표현
호스트 컴퓨터 이름, 소속 기관 이름, 소속 기관 종류, 소속 국가명 순으로 구성
DNS: 문자로 된 도메인 네임을 컴퓨터가 이해할 수 있는 IP 주소로 변환하는 역할 시스템

●HTML (Hyper Text Markup Language)
-웹 문서를 만들기 위하여 사용하는 기본적인 프로그래밍 언어의 한 종류
하이퍼텍스트를 작성하기 위해 개발, HTML에서 사용하는 명령어를 태그(tag)
HTML은 문서의 글자크기, 글자색, 글자모양, 그래픽, 문서이동(하이퍼링크) 등을 정의하는 명령어
HTML로 작성된 문서를 HTML문서
SGML에서 특히 하이퍼텍스트를 강조하여 만들어진 언어, ASCII 문자로 구성된 일반적인 텍스트로 구성
컴파일러가 필요치 않으며, 웹 브라우저에서 해석이 가능한 사용하기 쉬운 언어

참고자료

· 컴퓨터 과학 총론