B-트리는 탐색 성능을 높이기 위해 균형 있게 높이를 유지하는 균형 트리(balanced tree)의 일종이다. <보기>와 같이 나열된 순서로 키가 삽입되어 B-트리가 구성되었을때, 루트 노드에 존재하는 키 값은? (단, 이 트리의 차수는 3이다.)

1. 1

   7

2. 2

   10

3. 3

   14

4. 4

   15

해설

관계 데이터 모델 및 그 제약조건에 대한 설명으로 가장 옳은 것은?

1. 1

   한 릴레이션(relation) 내의 투플(tuple)들은 수학적으로 집합이므로 투플들 간의 순서가 중요하지 않지만, 각 투플은 (<애트리뷰트(attribute)>, <값>)의 쌍들의 집합으로 해석되므로 순서가 중요하다.

2. 2

   릴레이션 R의 애트리뷰트들의 부분집합 A에 대하여 현재 R의 어떤 임의의 두 투플도 동일한 값을 가지지 않는다면 이 집합 A를 릴레이션 R의 후보키라고 한다.

3. 3

   대학교의 ‘학생’ 릴레이션의 ‘학년’ 애트리뷰트 값이 1~4 사이의 정수 값을 가져야 한다는 조건은 전이 제약조건(transition constraint)이라고 하며, 트리거(trigger)와 주장(assertion)이라는 기법을 이용하여 보장할 수 있다.

4. 4

   릴레이션 R 내의 애트리뷰트 집합 X와 Y 간의 함수 관계는 정규화(normalization)과정에서 활용될 수 있다.

데이터베이스 스키마가 <보기>와 같을 때, 결과가 다른 질의는?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

<보기>의 SQL 질의의 의미로 가장 옳은 것은? (단, /* */는 주석이다.)

1. 1

   40,000 이상의 급여를 받는 직원들의 부서번호와 부서별 사원 수를 검색하라.

2. 2

   40,000 이상의 급여를 받는 직원들이 소속되거나 소속 직원이 5명 이상인 부서의 부서번호와 그 부서에서 40,000 이상의 급여를 받는 사원 수를 검색하라.

3. 3

   5명 이상의 사원이 근무하고 40,000 이상의 급여를 받는 직원들이 소속되어 있는 부서의 부서번호와 그 부서에서 40,000 이상의 급여를 받는 사원 수를 검색하라.

4. 4

   5명 이상의 사원이 근무하는 부서의 부서번호와 부서별 사원 수를 검색하라.

<보기>의 E-R 다이어그램을 관계형 스키마로 변환한 결과로 가장 옳은 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

<보기>와 같은 분산 데이터베이스를 단편화하여, 사이트 1에는 학생 테이블, 사이트 2에는 학과 테이블을 저장한다. 제3의 사이트에서 “select 학생.이름, 학과.학과명 from 학생, 학과 where 학생.학과코드 = 학과.학과코드”를 수행하려고 할 때, 사이트 간에 전송되는 데이터의 양을 최소로 한다면, 전송되는 데이터 양[바이트]의 범위는? (단, 학과가 없는 학생은 없으며, 학생과 학과 테이블의 모든 속성들의 크기는 10바이트이고, 학생은 10,000명, 학과는 60개이다.)

1. 1

   0 이상 1,000 미만

2. 2

   1,000 이상 10,000 미만

3. 3

   10,000 이상 100,000 미만

4. 4

   100,000 이상

<보기>의 부서와 사원 테이블에 대해, 결과 테이블의 카디날리티(cardinality)가 가장 큰 관계 대수식은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

<보기>의 두 트랜잭션 T1, T2의 수행에 대한 설명으로 가장 옳지 않은 것은? (단, write(a, b)는 b를 a에 대입한다는 의미이여, 데이터 X, Y, Z의 초깃값은 각각 10, 30, 100이다.)

1. 1

   T1과 T2가 직렬적으로(serially) 수행되고 완료되었다면 X의 값은 120이거나 130이 된다.

2. 2

   교착상태 방지(deadlock prevention) 프로토콜의 wait-die 규칙은 T1이 먼저 시작됐다면 나중에 시작된 T2를 기다리는 것이 허용된다.

3. 3

   엄격한 2단계 로킹(strict 2PL) 기법에 의해 T1의 read(X) 연산이 먼저 수행되면 T2의 write(X, B)연산은 T1이 완료되거나 철회된 이후에만 가능하다.

4. 4

   데이터 X, Y, Z가 각각 다른 사이트에 분산 저장된 경우, 3단계 완료 프로토콜(3PC)을 사용하기도 한다.

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

릴레이션 R(a, b, c, d, e)에서 {a, b}가 후보키(candidate-key)일 때, 이에 대한 설명으로 가장 옳지 않은 것은?

1. 1

   {a}는 후보키(candidate-key)가 될 수 없다.

2. 2

   {a, b}는 기본키(primary-key)가 될 수 있다.

3. 3

   {a, b, c}는 슈퍼키(superkey)이다.

4. 4

   {a, b, c, d, e}는 슈퍼키(superkey)가 아니다.