정보처리기사 필기 4일차 - 데이터베이스 구축

34장 자료 구조

1) 자료 구조

 

 

* 문제 풀이

Stack guard // Deque

2

1

2

 

 

35장 비선형 구조

1) 트리

* 예제

 

 

* 문제 풀이

 

차수 : 2 , 단말 노드 : 4

3

4

4

 

 

36장 정렬

1) 정렬 종류

 

* 삽입 정렬

 

 

* 버블 정렬

 

 

* 선택 정렬

 

* 문제 정리

3 8 4 9 7  // 합병 정렬

4

4

4

 

37장 검색과 해싱

1) 검색 방식의 종류 및 해싱

 

* 문제 정리

동의어(Synonym), (n+1)/2

2

3

3

 

38장 인덱스 구조와 파일 편성

1) 인덱스, 파일 편성

 

* 문제 정리

직접 파일, 색인 순차 파일

4

3

 

39장 데이터 베이스 개념과 DBMS

1) 데이터 베이스

 

* 문제 정리

데이터 마이닝

Hadoop

1

1

3

 

 

40장 데이터 베이스 구성, 모델

1) 데이터베이스의 구성

 

* 문제 풀이

개념 스키마

2

3

2

4

 

 

41장 관계형 데이터 베이스 모델

1) 데이터베이스의 구성

 

첫번째로 나오는게 슈퍼키

 

* 문제 정리

슈퍼키 // 최소성

도메인

2

2

 

42장 데이터베이스 설계의 정규화

1) 설계 단계

 

 

* 문제 정리

이상 현상

1

1

3

4

 

43장 정규화

1) 정규화 과정

 

 

 

 

 

 

 

 

 

* 문제 정리

bcnf

4

 

1

 

 

 

* 문제 정리

반정규화

1

3

2

4

 

44장 관계 대수와 연산자

1) 정규화 과정

 

* 문제 정리

select // join (리본넥타이)

1

2

4

 

45장 SQL,DDL,DCL,View

1) SQL, DDL

 

* 문제 정리

ALTER // 2번은 풀지 말기 (정답은 CREATE)

4

2

1

 

46장 데이터베이스 조작어(DML)

1) DML

 

* 문제 정리

3

1

group by

3

4

 

 

in (1,2,3) ((or2or3)) // in (1000, 3000, 4000)

.

 

* 문제 정리

set // group by

4,3

 

47장 트랜잭션, 병행 제어

1) 트랜잭션의 특성

 

 

* 문제 정리

CRUD 분석 (크루소 매트릭스) // Atomicity(원자성) // 타임스탬프 기법

1

4

48장 보안, 분산 데이터베이스

1) 암호화 기법

 

* 문제 정리

트리거(trigger) // CASCADE

1

4

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

* 정리

34장 자료 구조 : 자료 구조의 분류(선형구조와 비선형구조의 세부적인 것까지), 스택 가드, 자료에서 스택이란?, 큐(Queue)가 무엇인지, 데크(Deque)가 무엇인지, 스택 입력 순서 방법

35장 비선형 구조 : 트리 관련 용어, 이진 트리의 운행법, 트리 연산자 표기법, 간선 수 구하는 법, 차수와 노드수 구하는 법

36장 정렬 : 정렬 방법의 종류(배열), 삽입,버블,선택 정렬 등등 다양한 정렬 방법의 차이점, 

37장 검색 : db에서의 검색의 종류, 해싱이 무엇인지

38장 인덱스 구조와 파일 편성 : 인덱스 구성 방법, 파일 편성 방법, 색인 순차 파일의 구성(시험), VASM 파일, 인덱싱(정적,동적 차이)

39장 데이터베이스의 개념과 DBMS : 데이터베이스의 정의, DBMS의 기능, 무결성(제어 기능), OLAP 연산 종류,Hadoop 

40장 데이터베이스의 구성, 모델 : 스키마 3계층(DDL,DML,DCL), 데이터 모델의 구성 요소,  ER 다이어그램

41장 관계형 데이터베이스 모델 : 관계형 데이터베이스 모델 구조, 튜플, 카디널리티(튜플의 개수), 디글(열의 개수), 차수(100%시험), 릴레이션, 키, 개체 무결성,  

42장 데이터베이스 설계의 정규화 : 개논물 설계, 정규화(정의, 목적), 이상 현상의 종류, 결정자와 종속자, 함수적 종속의 종류

43장 정규화 : 정규형의 종류(1,2,3차), BCNF(보이스/코드) 정규형, 테이블 추가법

44장 관계 대수와 연산자 : 관계 대수, 순수 관계 연산자의 종류, 릴레이션에서의 튜플 검색 방법, 차수곱, 릴레이션의 차수와 카디널리티 구하는 방법, 관계 대수

45장 SQL,DDL,DCL,View : View 특징, 시스템 카탈로그

46장 데이터베이스 조작어 (DML) : DML의 개념, GROUP BY, DISTINCT

47장 트랜잭션, 병행 제어 : 트랜잭션의 특성, 로킹 특징(locking)

48장 보안, 분산 데이터베이스 : GRANT, REVOKE, 분산 데이터베이스의 목표