정보처리 산업기사 필기 기출 보기 20190303 필기 (1~20)

1과목 : 데이터 베이스

Insertion Sort(삽입 정렬)

두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식이다.

Bubble Sort(버블 정렬)

인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식 

 Heap Sort(힙 정렬)

전이진 트리(Complete Binary Tree)를 이용한 정렬 방식

---

뷰(View) 삭제문

뷰는 ALTER문을 사용하여 변경할 수 없으므로 삭제 후 재생성

DROP VIEW 뷰이름 {RESTRICT | CASCADE};

 

---

정규화 과정 정리

비정류 릴레이션
↓	도메인이 원자값
1NF (제1정규형)
↓	부분적 함수 종속 제거
2NF (제2정규형)
↓	이행적 함수 종속 제거
3NF (제3정규형)
↓	결정자이면서 후보키가 아닌 것 제거
BCNF (Boyce-Codd 정규형)
↓	다치 종속
4NF (제4정규형)
↓	조인 종속성 이용
5NF (제5정규형)

---

시스템 카탈로그의 특징

• 일반 이용자도 SQL을 이용하여 내용 검색할 수 있다
• 카탈로그 갱신이 허용되지 않는다
• 데이터베이스 시스템에 따라 상이한 구조를 가진다
• DBMS가 스스로 생성하고 유지한다

---

해싱함수 기법

제산법(Division)

레코드 키(K)를 해시표(Hash Table)의 크기보다 큰 수 중에서 가장 작은 소수(Prime, Q)로 나눈 나머지를 홈 주소로 삼는 방식, 즉 h(K) = K mod Q

제곱법(Mid-Suqare)

레코드 키 값을 제곱한 후 그 중간 부분의 값을 홈 주소로 삼는 방식

폴딩법(Folding)

레코드 키 값을 여러 부분으로 나눈 후 각 부분의 값ㅇ르 더하거나 XOR(베타적 논리합)한 값을 홈 주소로 삼는 방식

기수(Radix) 변환법

키 숫자의 진수를 다른 진수로 변환시켜 주소 크기를 초과한 높은 자릿수는 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방법

대수적 코딩법(Algebraic Coding)

키 값을 이루고 있는 각 자리의 비트 수를 한 다항식의 계수로 간주하고, 이 다항식을 해시표의 크기에 의해 정의된 다항식으로 나누어 얻은 나머지 다항식의 계수를 홈 주소로 삼는 방식

계수 분석법(숫자 분석법)

키 값을 이루는 숫자의 분포를 분석하여 비교적 고른 자리를 필요한 만큼 선택해서 홈 주소로 삼는 방식

무작위법

난수를 발생시켜 나온 값을 홈 주소로 삼는 방식

---

관계 대수 연산자

순수 관계 연산자	기호	일반 집합 연산자	기호
Select	σ (시그마)	합집합 (UNION)	∪
Project	π (파이)	교집합 (INTERSECTION)	∩
Join	⋈	차집합 (DIFFRENCE)	－
Division	÷	교차곱 (CARTESIAN)	×

---

이진 트리의 운행법

Preorder 운행

Root (A) → Left (B) → Right (C)

Inorder 운행

Left (B) → Root (A) → Right (C)

Postorder 운행

Left (B) → Right (C) → Root (A)

---

키(key)의 개념 및 종류

후보키(Candidate Key)

릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별하기 위해 사용되는 속성들의 부분 집합, 즉 기본키로 사용할 수 있는 속성들

기본키(Primary Key)

• 후보키 중에서 선택한 주키(Main Key)
• 한 릴레이션에서 특정 튜플을 유일하게 구별할 수 있는 속성

대체키 / 보조키(Alternate Key)

후보키가 둘 이상일 때 기본키를 제외한 나머지 후보키

슈퍼키(Super Key)

한 릴레이션 내에 속성들의 집합으로 구성된 키로서 릴레이션을 구성하는 모든 튜플들 중 슈퍼키로 구성된 속성의 집합과 동일한 값은 나타나지 않는다

외래키(Foreign Key)

참조되는 릴레이션의 기본키와 대응되어 릴레이션 간에 참조 관계를 표현하는데 사용

---

관계형 데이터베이스의 Relation 구조

튜플(Tuple)

• 릴레이션을 구성하는 각각의 행
• 튜플의 수를 카디널리티(Cardinality), 기수, 대응수라고 함

속성(Attribute)

• 데이터베이스를 구성하는 가장 작은 논리적 단위
• 속성의 수를 디그리(Degree), 차수라고 함

 도메인(Domain)

하나의 애트리뷰트가 취할 수 있는 같은 타임의 원자(Atomic)값들의 집합

---

뷰(View)의 특징

• 기본 테이블로부터 유도된 테이블로, 형태와 조작이 기본 테이블과 같음
• 가상 테이블이므로 물리적으로 구현되지 않음
• 필요한 데이터만 뷰로 정의해서 처리 가능하기 때문에 관리가 용이
• 뷰에 나타나지 않는 데이터를 안전하게 보호 가능
• 정의된 뷰는 다른 뷰의 기초가 될 수 있음

뷰의 장점

• 논리적 데이터 독립성을 제공
• 동일 데이터에 대해 동시에 여러 사용자의 상이한 응용이나 요구를 지원
• 사용자의 데이터 관리를 간단히 해줌
• 접근제어를 통한 자동보안 제공

뷰의 단점

• 독립적인 인덱스를 가질 수 없음
• 뷰의 정의를 변경할 수 없음
• 삽입, 삭제, 갱신 연산에 제약이 따름

---

인접행렬(Adacency Matrix)을 이용한 그래프의 표현 방법

방향 그래프에서 ViVj 관계를 나타내는 행렬의 원소를 Pij라 할 때, 방향 간선이 있으면 행렬의 Pij = 1, 없으면 Pij = 0

 

위 그림에서 행이 i, 열이 j이다.

---

선형 리스트의 모든 삽입과 삭제, 접근을 한쪽에서만 진행한다 → 스택

---

LIKE는 포함의 의미, '_'는 칸수는 차지하지만 문자는 지정하지 않은 형태

---

DBMS의 필수 기능

정의(조직)(Definition) 기능

데이터의 형(Type)과 구조, 데이터가 DB에 저장될 때의 제약조건 등을 명시하는 기능

조작

체계적 처리를 위한 데이터 접근 수단 등을 정하는 기능

제어

무결성, 보안 및 권한 검사, 병행수행 제어 등의 기능을 정하는 기능

---

Bubble Sort(버블 정렬)

인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식 

---

관계형 데이터베이스

개체나 관계를 모두 릴레이션이라는 표로 표현하는 데이터 모델

---

무결성

개체 무결성

릴레이션에서 기본키를 구성하는 속성은 널(NULL) 값이나 중복값을 가질 수 없다.

참조 무결성

외래키 값은 NULL이거나 참조 릴레이션의 기본키 값과 동일해야 한다. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다.

---

관계해석

• 관계 데이터 모델의 제안자인 코드(E. F. Codd)가 수학의 Predicate Calculus(술어 해석)에 기반을 두고 관계 데이터베이스를 위해 제안
• 관계데이터의 연산을 표현하는 방법으로, 계산 수식을 사용한다.
• 관계해석은 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 지님
• 튜플 관계해석과 도메인 관계해석이 있다
• 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력면에서 동등하며, 관계대수로 표현한 식은 관계해석으로 표현할 수 있다
• 질의어로 표현한다

---

데크(Deque)

삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료 구조이다

---

 DISTINCT

중복된 튜플이 있으면 그 중 첫 번째 한 개만 검색한다

FROM절

질의에 의해 검색될 데이터들을 포함하는 테이블명을 기술한다