[방송대]기말대비-컴퓨터과학기초

목차

제1강
제2강
제3강
제4강
제5강
제6강
제7강
제8강
제9강
제10강
제11강
제12강
제13강
제14강
제15강
제16강
제17강
제18강

본문내용

코드 생성 단계
프로그래밍 패러다임에 따른 언어 구분 (명령형, 함수적, 논리, 객체지향)
명령 언어 - 프로그램 실행을 위해 하드웨어가 사용하는 동일한 접근 방법을 사용
절차적 언어. FORTRAN, COBOL, Pascal, C, Ada...
함수 언어 - 프로그램이 수학적인 함수로 간주
LISP, Scheme
논리 언어 - 형식 논리에 기반. 비절차적 언어 :
객체지향 언어 - 모든 데이터 항목을 “객체”로 취급
제 13강
개발과정 모델(폭포 모델, 점진적 모델)
폭포 모델 - 개발이 오직 한 방향으로만 진행, 이전 단계가 완료되어야만 새로운 단계를 시작
점진적 모델 - 시스템이 일련의 과정을 거치면서 점진적으로 개발이 이루어지는 방식
검사방법의 종류와 특징
유리박스 검사법 : 파레토 법칙, 기본 경로 검사법
블랙박스 검사법 : 한계값 분석 기법, 중복성 검사, 베타 검사
제 14강
배열의 메모리 배치(행우선, 열우선)
스택과 큐의 개념, 특성, 연산
스택 : 삽입/삭제가 리스트의 한쪽 끝에서만 수행되는 제한된 선형 리스트
후입선출(LIFO: Last-In First-Out)
push, pop
큐 : 한쪽 끝에서는 삽입, 다른 쪽 끝에서는 삭제만을 수행하는 리스트
선입선출 (FIFO: First-In First-Out)
enqueue, dequeue
제 15강
트리 (용어, 이진트리 특성, 구현방법)
차수 - 노드와 관련된 가지 수
루트 - 트리의 제일 위에 있는 특별한 노드
리프(터미널 노드) - 자식 노드가 없는 노드
내부 노드 -
자식, 부모, 형제 -
조상, 자손 -
레벨 -
경로 -
높이(깊이) -
서브트리 - 어느 한 노드를 기준으로 그 아래에 있는 노드들로 형성되는 작은 규모의 트리 구조
이진트리 특성 - 각 노드가 최대 2개까지의 서브트리의 가질 수 있는 형태의 트리
이진트리의 구현방법 - 왼쪽자식 포인터-데이터-오른쪽자식 포인터
그래프 (용어, 구현방법, 순회방법, 응용)
용어 : 공집합이 아닌 정점(Vertex)들의 유한 집합과 공집합도 허용하는
간선(Edge)들의 유한집합제 16강
순차파일 특성, 갱신 순차 접근성으로 인해 대화식 처리보다는 일괄(batch) 처리에 적합마스터 파일 - 어느 한 시점에서 조직체의 업무에 관한 정적인 면을 나타내는 데이터의 집합신 마스터 파일 - 가장 최신의 데이터를 가지고 있는 영구적 파일구 마스터 파일 - 갱신되어야 할 영구적 파일트랜잭션 파일 - 논리적인 작업 단위로써, 하나의 건수로 처리되어야 하는 분리될 수 없는 단일 작업오류 보고 파일 - 갱신과정에서 발생하는 오류들을 리포트하기 위해서 필요한 파일인덱스 파일 - 파일의 레코드를 랜덤하게 접근하기 위해서는 레코드의 주소가 필요해시파일제 17강
DBMS정의 - 다양한 형태의 데이터 요구를 지원할 수 있도록 가장 적절한 데이터베이스 구조를 정의할 수 있는 기능기능 -데이터 독립성논리적 데이터 독립성 - 기존 응용 프로그램에 영향을 주지 않고 데이터베이스의 논리적 구조를 변경시킬 수 있는 능력물리적 데이터 독립성 - 데이터베이스의 논리적 구조에 영향을 주지 않고 데이터의 물리적 구조를 변경시킬 수 있는 능력DB시스템 및 구성요소 - 데이터를 DB로 저장하고 관리해서 필요한 정보를 생성하는 컴퓨터 중심의 시스템 DB, DBA, DBMS, 하드웨어, 사용자, 데이터 언어
3단계 DB구조와 스키마 :데이터베이스 모델의 종류와 특징계층형 모델-트리형태네트워크 모델-그래프 형태관계형 모델-2차원 테이블 형태객체지향형 모델제 18강
SQL 문장의 구문 형식과 의미삽입, 삭제, 갱신, 선택, 프로젝트, 조인, 합집합, 교집합, 찻집합E-R 다이어그램의 표기

키워드

컴퓨터 과학 기초,   방통대 기말고사,   기말요약,   1학년 기말대비