[데이터베이스]

1. 해싱 함수의 값을 구한 결과 키 K1, K2가 같은 값을 가질 때, 이들 키 K1, K2의 집합을 무엇이라 하는가?

가. Mapping 나. Folding
다. Synonym 라. Chaining

2. 관계 데이터 모형에서 하나의 릴레이션을 구성하는 각각의 행을 지칭하는 것은?

가. DOMAIN 나. TUPLE

다. ENTITY 라. MEMBER

3. 데크(deque)에 관한 설명으로 옳지 않은 것은?
가. 삽입과 삭제가 양쪽 끝에서 일어난다.
나. 스택과 큐를 복합한 형태이다.
다. 사용하는 포인터는 한 개이다.

라. 입력제한 데크를 scroll이라고 한다.

4. 다음은 어떠한 정렬 방법을 설명한 것인가?
-두개의 키들을 한 쌍으로 하여 각 쌍에 대하여 순서를 정한다.
-순서대로 정렬된 각쌍의 키들을 합병하여 하나의 정렬된 서브 리스트로 만든다.
-위 과정의 정렬된 서브 리스트들을 하나의 정렬된 파일이 될 때까지 반복한다.
가. 2-way 합병 정렬 나. 퀵 정렬
다. 기수정렬 라. 버블정렬

5. E-R 다이어그램에서 보기의 표현은 어떤 요소를 나타내는가?

보기
가…(생략)

6. 키가 아닌 모든 속성이 기본 키(primary key)에 충분한 함수적 종속을 만족하는 정규형은?

7. 데이터베이스관리자(DBA)의 역할에 대한 설명으로 거리가 먼 것은?