7급 국가직 데이터베이스론 2018년 기출문제

파일처리 시스템에서 데이터 중복의 단점에 대한 설명으로 옳지 않은 것은?

다음 데이터베이스 설계의 주요 단계를 순서대로 바르게 나열한 것은?

ㄱ. 정규화 ㄴ. 물리적 설계

ㄷ. 요구사항 수집 및 분석 ㄹ. 개념적 설계

ㅁ. 데이터베이스 튜닝 ㅂ. 논리적 설계

함수적 종속성과 정규화에 대한 설명으로 옳지 않은 것은?

위치 기반 서비스(Location-Based Services)를 제공하는 시스템의 요소로 옳지 않은 것은?

SQL 질의문은 동치인 관계대수식으로 변환할 수 있다. 다음 SQL 질의문을 관계대수식으로 변환한 것 중 옳은 것은? (단, 제품 테이블 P, 판매 테이블 S, 집계함수 표현을 위한 관계대수 연산자 기호는 $\Im$로 한다)

Schema: S(sId, sDate, pId, sAmount)
P(pId, pName)

SQL: SELECT SUM(sAmount)
FROM P, S
WHERE S.pId = P.pId AND P.pName='P1'
GROUP BY sDate;

다음 트랜잭션의 선행그래프 및 그와 동치인 직렬 가능한 스케줄의 쌍들이다. 이 쌍들 중 옳지 않은 것은?

다음 ‘사원’ 테이블을 생성하는 SQL문에서 부서의 속성값을 ‘인사’, ‘연구’, ‘영업’으로 제한하고자 한다. ㉠, ㉡에 들어갈 내용으로 옳은 것은?

CREATE TABLE 사원
  (사번        NUMBER     NOT NULL,
   이름        CHAR(10),
   직급        CHAR(10),
   부서        CHAR(10)      ㉠    (부서   ㉡  (‘인사’, ‘연구’, ‘영업’)));

㉠ ㉡

2개의 계좌 A1, A2의 잔액이 각각 2,000,000원, 3,000,000원이라고 하자. 이 상태에서 각 계좌의 관리를 수행하는 트랜잭션 T1 및 T2의 실행이 다음과 같을 때, 발생한 현상으로 옳은 것은?

1: T2가 계좌 A2에 2,500,000원을 더해 5,500,000원이 됨

2: T1이 계좌 A1에 1,500,000원을 더해 3,500,000원이 됨

3: T2가 계좌 A1의 잔액(3,500,000원)이 충분하다고 판단하여 A1에서 A2로 2,500,000원 이체를 실행함

4: T1이 알 수 없는 이유로 트랜잭션의 수행이 실패함

로킹(locking)을 이용한 DBMS 동시성 제어 기법의 설명으로 옳은 것은?

다음 ERD(Entity-Relationship Diagram)를 관계형 데이터베이스 스키마로 변환한 것으로 옳지 않은 것은?(단, 밑줄은 기본키이다)

(가), (나), (다)는 데이터베이스의 보안 위협에서 보호되어야 하는 성질을 설명하고 있다. ㉠, ㉡, ㉢에 들어갈 용어로 옳은 것은?

(가) ( ㉠ )은 정보가 부적절한 변경으로부터 보호되어야 하는 성질을 의미한다.

(나) ( ㉡ )은 적법한 권리가 있는 사용자 또는 프로그램이 객체를 사용할 수 있어야 하는 성질을 의미한다.

(다) ( ㉢ )은 권한을 갖지 않은 노출로부터 데이터를 보호해야 하는 성질을 의미한다.

㉠ ㉡ ㉢

다음 관계형 데이터베이스 릴레이션의 특성으로 옳은 것만을 모두 고르면?

ㄱ. 한 릴레이션에는 동일한 값을 가지는 튜플이 두 개 이상 존재할 수 없다.

ㄴ. 한 릴레이션에서 한 속성의 값은 모두 같은 도메인에 속해야 한다.

ㄷ. 한 릴레이션에서 튜플의 순서는 중요하지 않다.

ㄹ. 한 릴레이션에서 속성의 순서는 중요하지 않다.

ㅁ. 한 릴레이션에서 속성은 다중값(multiple value)을 포함할 수 있다.

다음은 장바구니 트랜잭션의 예이다. 연관규칙(Association Rule)을 발견하기 위해 Apriori 알고리즘을 적용한다고 가정할 때, 다음 설명으로 옳지 않은 것은?

TID	Items
1	A, F
2	A, B, D, E
3	B, C, D
4	A, B, D, F
5	A, C, D, F

다음 EMPLOYEE, PROJECT, WORKSON 테이블로 구성된 데이터베이스에서, “모든 프로젝트에 참가하는 직원의 이름을 검색하라.”를 수행하기 위한 SQL문으로 옳은 것은?

EMPLOYEE( eNo, eName )

PROJECT( pNo, pName )

WORKSON( eNo, pNo )

하루 수천 건의 거래가 발생하는 온라인 쇼핑몰에서 ‘주문정보’ 테이블은 대용량의 데이터를 저장해야 하고 트랜잭션이 자주 발생하기 때문에 주문정보 시스템의 성능에 크게 영향을 준다. 다음 질의가 빈번하게 발생하는 상태에서 성능향상을 위하여 ‘주문정보’ 테이블의 ‘주문일자’ ＋ ‘순번’ 속성으로 구성된 키(key)에 대해 인덱스를 생성하고자 할 때, 성능향상에 적합한 인덱스 구조로 옳은 것만을 모두 고르면?

SELECT * 
FROM 주문정보 
WHERE 주문일자 BETWEEN '03-01-2016' AND '03-31-2016'; 

ㄱ.  B+－트리 인덱스
ㄴ.  B*－트리 인덱스
ㄷ.  해시 인덱스
ㄹ.  비트맵(bitmap) 인덱스

다음의 ‘선택적필드’를 갖는 가변길이 레코드 10,000개가 저장된 PLAYER 파일이 있다. PLAYER 파일 내의 레코드는 <필드유형, 필드값>으로 표현되는 ‘선택적필드’들로 구성되어 있으며, 레코드 끝 부분에 1바이트의 ‘삭제표시자’와 1바이트의 ‘레코드 끝 표시자’를 포함한다. PLAYER 파일에 저장되어 있는 레코드들의 상태는 <선택적필드를 갖는 가변길이 레코드 저장 상태> 표에 제시되어 있으며, 레코드를 저장하기 위한 블록 구조 역시 <PLAYER 파일 구성을 위한 블록 구조> 표에 제시되어 있다. 이와 같은 상태에서 PLAYER 파일에 저장되어 있는 레코드들의 평균 크기와 필요한 블록 수를 계산한 결과는?

<PLAYER 파일의 구조>

<선택적필드를 갖는 가변길이 레코드 저장 상태>

필드이름	필드유형 크기	필드값 크기	선택적필드 참여율
TEAM	1바이트	39바이트	90 %
SALARY	1바이트	29바이트	80 %
INJURY	1바이트	9바이트	10 %
UNIVERSITY	1바이트	9바이트	70 %

○ 필드이름은 ‘선택적필드’를 식별하기 위한 것으로 ‘선택적필드’의 ‘필드유형’ 값으로 코드화되어 저장된다.

○ 필드유형 크기는 ‘필드유형’을 저장하기 위한 항목으로 파일 내에 있는 모든 ‘선택적필드’에서 1바이트의 크기를 갖는다.

○ 필드값 크기는 ‘선택적필드’에서 ‘필드유형’을 제외한 ‘필드값’을 저장하기 위한 크기로 ‘선택적필드’에 따라 적합한 크기를 갖는다.

○ 선택적필드 참여율은 파일 내 전체 레코드들에서 해당 ‘선택적필드’가 나타나는 비율을 의미한다.

<PLAYER 파일 구성을 위한 블록 구조>

블록조직의 형태	블록 크기	기타
신장(spanned) 조직	2400바이트	파일 내 다음 번 블록을 가리키기 위한 4바이트 크기 포인터 필드 포함

레코드들의 평균 크기 필요한 블록의 수

릴레이션 스키마 R(A, B, C, D, E, F, G, H, I)에 대하여 다음과 같은 함수적 종속성의 집합 F가 주어졌을 때, 스키마 R의 속성들의 부분집합 {A, G}에 대하여, F 하의 {A, G}의 폐포(closure) {A, G}^＋로 옳은 것은?

F ＝ {A → B, BH → D, C → EF, BG → IE, AE → C}

다음은 장애 발생 시 지연 갱신 회복 기법으로 복구하는 데이터베이스 시스템의 로그 기록이다. T3를 수행하던 도중 시스템 장애가 발생했을 때 수행되는 복구 절차로 옳은 것은?

다음은 트랜잭션 격리수준(Isolation Level) 설정을 위한 SQL 표준 형식이다. 이를 이용하여 설정할 수 있는 트랜잭션 격리수준에 대한 설명으로 옳지 않은 것은?

SET TRANSACTION {READ ONLY | READ WRITE}

ISOLATION LEVEL {READ UNCOMMITTED

| READ COMMITTED

| REPEATABLE READ

| SERIALIZABLE }

<보기 1>은 관계형 데이터베이스 스키마와 이 스키마에 대하여 “1980년 이후에 출생하고 프로젝트명이 ‘DBMS개발’인 프로젝트를 수행하는 연구원 이름을 검색하라.”를 SQL로 표현한 것이다. <보기 2>는 경험적 최적화 기법을 적용하여 최적화를 수행하기 위해, <보기 1>의 SQL 질의문에서 생성되는 초기 질의트리를 최적화된 질의트리로 변환하는 과정에서 유도되는 관계대수식의 목록이다. 최적화 순서에 맞도록 바르게 나열한 것은? (단, 연구원 테이블 R, 프로젝트 테이블 P, 프로젝트 팀 테이블 T라 한다)

	<보기 1>
Schema: R(rNo, rName, bDate, address) P(pNo, pName, pPeriod) T(rNo, pNo, pBudget) SQL 질의문: SELECT rName FROM R, T, P WHERE pName = ‘DBMS개발’ AND P.pNo = T.pNo AND R.rNo = T.rNo AND bDate > ‘12-31-1979’;

	<보기 2>
ㄱ. ${\pi }_{rName}\left({\pi }_{rNo}\left({\pi }_{pNo}\left({\sigma }_{pName=\text{’DBMS개발’}}(P)\right){\bowtie }_N{\pi }_{rNo,pNo}(T)\right){\bowtie }_N{\pi }_{rNo,rName}\left({\sigma }_{bDate>\text{’12-31-1979’}}(R)\right)\right)$ ㄴ. ${\pi }_{rName}\left({\sigma }_{P.pNo=T.pNo\wedge T.rNo=R.rNo\wedge pName=\text{’DBMS개발’}\wedge bDate>\text{’12-31-1979’}}((R\times T)\times P)\right)$ ㄷ. ${\pi }_{rName}\left({\sigma }_{P.pNo=T.pNo}\left({\sigma }_{T.rNo=R.rNo}\left({\sigma }_{bDate>\text{’12-31-1979’}}(R)\times T\right)\times {\sigma }_{pName=\text{’DBMS개발’}}(P)\right)\right)$ ㄹ. ${\pi }_{rName}\left(\left({\sigma }_{pName=\text{’DBMS개발’}}(P){\bowtie }_{N}T\right){\bowtie }_N{\sigma }_{bDate>\text{’12-31-1979’}}(R)\right)$ ㅁ. ${\pi }_{rName}\left({\sigma }_{R.rNo=T.rNo}\left({\sigma }_{P.pNo=T.pNo}\left({\sigma }_{pName=\text{’DBMS개발’}}(P)\times T\right)\times {\sigma }_{bDate>\text{’12-31-1979’}}(R)\right)\right)$