[7급 국가직 데이터베이스론] 17년 1회차
7급 국가직 데이터베이스론 기출문제

17년 1회차

총 20문항 · 객관식 · A4 약 1장

1 / 1
A4정답 포함
7급 국가직 데이터베이스론 기출문제모두CBT · moducbt.com

17년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
데이터베이스 관리 시스템(DBMS)의 역할에 대한 설명으로 옳지 않은 것은?
1데이터 조작어(DML)로 스키마의 구조를 기술하여 시스템 카탈로그(혹은 데이터 사전)에 저장한 후 필요할 때 활용한다.
2질의어 처리기는 질의문을 파싱하고 분석해서 효율적인 데이터 베이스 접근코드를 생성한다.
3트랜잭션 관리자는 무결성 제약조건 검사, 사용자의 권한 검사, 병행제어, 회복 등의 작업을 수행한다.
4저장 데이터 관리자는 디스크에 저장되어 있는 사용자 데이터 베이스와 시스템 카탈로그의 접근을 책임진다.
정답 및 해설

DBMS 역할 설명 중 옳지 않은 것은 DML로 스키마 구조를 기술한다는 설명이다.

스키마 구조를 정의해 시스템 카탈로그(데이터 사전)에 저장하는 언어는 데이터 정의어(DDL)이며, DML은 데이터의 검색·삽입·삭제·갱신에 쓰인다.

  • 질의어 처리기가 질의문을 파싱·분석해 효율적인 접근 코드를 생성한다는 설명은 옳다.
  • 트랜잭션 관리자가 무결성 제약조건 검사, 권한 검사, 병행제어, 회복을 담당한다는 설명은 옳다.
  • 저장 데이터 관리자가 디스크의 사용자 데이터베이스와 시스템 카탈로그 접근을 책임진다는 설명은 옳다.
문제 2
관계형 데이터베이스에 대한 설명으로 옳지 않은 것만을 모두 고른 것은?
ㄱ. 기본키 속성이 복합 속성인 경우 그 속성의 일부 요소 속성에서 널(NULL) 값을 가질 수 있다.
ㄴ. 슈퍼키는 후보키가 되기 위한 필요충분조건이다.
ㄷ. 릴레이션 R이 릴레이션 S를 참조하는 경우 R의 외래키가 S의 기본키가 아닌 후보키 중 하나를 참조해야 한다.
ㄹ. 테이블에 튜플 삽입 시 엔터티 무결성 혹은 키 제약조건, 도메인 제약조건, 참조 무결성 제약조건이 위배될 수 있다.
1ㄱ, ㄴ
2ㄷ, ㄹ
3ㄱ, ㄴ, ㄷ
4ㄱ, ㄷ, ㄹ
정답 및 해설

옳지 않은 것은 ㄱ, ㄴ, ㄷ이다.

기본키는 복합 속성이라도 어떤 구성 속성도 널을 가질 수 없고(개체 무결성), 슈퍼키는 유일성만 만족하므로 후보키가 되기 위한 필요조건일 뿐 충분조건이 아니다.

  • ㄱ: 복합 기본키의 일부 속성이라도 널이면 튜플을 식별할 수 없으므로 틀린 설명이다.
  • ㄴ: 최소성까지 갖춘 슈퍼키만 후보키가 되므로 필요충분조건이라는 설명은 틀리다.
  • ㄷ: 외래키는 참조 릴레이션의 기본키나 후보키를 참조할 수 있으며, 기본키가 아닌 후보키만 참조해야 한다는 제한은 없다.
  • ㄹ: 삽입 시 키 중복·널 기본키, 도메인 위반, 존재하지 않는 값의 참조가 모두 일어날 수 있으므로 옳은 설명이다.
문제 3
테이블의 튜플 데이터를 파일 내에 저장하기 위한 구조는 힙(heap) 파일구조, 순차(sequential) 파일구조, 해시(hash) 파일 구조로 구분될 수 있다. 일반적으로 테이블에 가장 빈번하게 이루어지는 연산에 의해 사용될 파일 구조가 결정된다. 다음에 주어진 각각의 연산에 대하여 가장 효율적인 파일구조를 바르게 연결한 것은?
ㄱ. 속성 값의 범위 구간을 주고 이에 해당하는 튜플 검색 (range search)
ㄴ. 빈번한 튜플 삽입
ㄷ. 특정 속성 값과 일치하는 튜플 검색
㉠ ㉡ ㉢
1순차 해시 힙
2순차 힙 해시
3힙 순차 해시
4해시 힙 순차
정답 및 해설

범위 검색은 순차, 빈번한 삽입은 힙, 특정 값 일치 검색은 해시 파일 구조가 가장 효율적이다.

순차 파일은 정렬돼 있어 시작 위치만 찾으면 연속 구간을 읽으면 되고, 힙 파일은 순서 유지 없이 끝에 덧붙이기만 한다. 해시 파일은 키 값으로 주소를 계산해 해당 튜플에 바로 접근한다.

  • 해시 구조는 값의 순서를 보존하지 않으므로 범위 검색에는 부적합하다.
  • 순차 구조는 삽입 때마다 정렬 순서를 유지해야 하므로 빈번한 삽입에 불리하다.
  • 힙 구조는 특정 값을 찾으려면 전체를 순차 탐색해야 하므로 일치 검색에 비효율적이다.
문제 4
부서와 사원 테이블을 생성하는 SQL 문장을 수행한 후 튜플 삽입으로 두 테이블의 상태가 다음과 같을 때, 테이블 연산 수행에 대한 설명으로 옳지 않은 것은?
CREATE TABLE 부서 (
부서번호 INT NOT NULL,
부서명 VARCHAR(20),
PRIMARY KEY(부서번호));

CREATE TABLE 사원 (
사번 INT NOT NULL,
이름 VARCHAR(20),
부서번호 INT,
PRIMARY KEY(사번),
FOREIGN KEY(부서번호) REFERENCES 부서(부서번호));
부서
부서번호부서명
1자재부
2영업부
사원
사번이름부서번호
11홍길동1
12이순신2
1부서 테이블에서 (2, ‘영업부’) 튜플을 삭제한다면 참조 무결성 제약조건을 위배한다.
2사원 테이블에 (13, ‘강감찬’, ‘A1’) 튜플을 삽입한다면 도메인 무결성 제약조건을 위배한다.
3사원 테이블에 (14, ‘김유신’, 0) 튜플을 삽입한다면 참조 무결성 제약조건을 위배한다.
4부서 테이블에 (1, ‘연구부’) 튜플을 삽입한다면 참조 무결성 제약조건을 위배한다.
정답 및 해설

부서 테이블에 (1, ‘연구부’)를 삽입할 때 위배되는 것은 참조 무결성이 아니라 키(개체) 무결성 제약조건이다.

부서번호 1이 이미 기본키 값으로 존재하므로 기본키 중복이 발생하며, 이는 다른 테이블 참조와 무관하다.

  • 영업부(부서번호 2)를 삭제하면 이를 참조하는 이순신 튜플의 외래키가 존재하지 않는 값을 가리키게 되어 참조 무결성을 위배한다.
  • INT로 선언된 부서번호에 ‘A1’을 넣으면 도메인 무결성을 위배한다.
  • 부서번호 0은 부서 테이블에 없으므로 이를 외래키 값으로 삽입하면 참조 무결성을 위배한다.
문제 5
인덱싱(indexing) 기법에 대한 설명으로 옳은 것은?
1순서(ordered) 인덱싱은 키 값을 이용하여 찾고자 하는 튜플이 저장된 물리적 주소를 계산해내는 기법이다.
2차수가 p인 B트리의 모든 노드는 최소한 ⌈p2⌉\left\lceil \frac{p}{2} \right\rceil 개의 트리 포인터를 갖는다.
3B트리와 B+트리의 노드 크기가 동일한 경우, B+트리의 내부 노드 차수(degree)가 B트리 노드 차수보다 더 크다.
4100명이 저장된 학생 테이블의 ‘성별’ 속성에 대하여 비트맵 인덱스를 만들 때, 남학생의 비트맵 인덱스 크기는 남학생 수에 영향을 받는다.
정답 및 해설

옳은 설명은 노드 크기가 같을 때 B+트리 내부 노드의 차수가 B트리보다 크다는 것이다.

B+트리 내부 노드는 데이터 포인터 없이 키와 트리 포인터만 저장하므로 같은 크기에 더 많은 트리 포인터를 담을 수 있다.

  • 키 값으로 튜플의 물리적 주소를 계산하는 기법은 순서 인덱싱이 아니라 해싱이다.
  • B트리의 루트 노드는 최소 2개의 트리 포인터만 가져도 되므로, 모든 노드에 같은 하한이 적용된다는 설명은 틀리다.
  • 비트맵 인덱스의 크기는 전체 튜플 수(학생 100명)에 따라 정해지며 남학생 수와는 무관하다.
문제 6
두 트랜잭션 T1과 T2가 다음과 같은 트랜잭션 스케줄로 실행될 때 발생하는 문제는? (단, 데이터 항목 X와 Y의 초깃값은 각각 200과 300이고, read(X)와 write(X)는 각각 트랜잭션이 데이터 항목 X를 읽고 쓰는 연산이다)
T1T2시간
read(X);
X = X - 20;
↓
read(X);
X = X + 50;
write(X);
read(Y);
write(X);
Y = Y - 20;
write(Y);
read(Y);
Y = Y + 30;
write(Y);
1갱신 손실 문제(lost update problem)
2오손 읽기 문제(dirty read problem)
3부정확한 요약 문제(incorrect summary problem)
4반복할 수 없는 읽기 문제(unrepeatable read problem)
정답 및 해설

이 스케줄에서 발생하는 문제는 갱신 손실(lost update)이다.

T1T_1이 X를 180으로 기록한 뒤, 그보다 먼저 X=200을 읽어 둔 T2T_2가 250을 덮어써 앞선 갱신이 사라진다(직렬 실행이면 230).

  • 오손 읽기는 철회될 트랜잭션이 기록한 값을 읽는 문제인데, 이 스케줄에는 철회되는 트랜잭션이 없다.
  • 부정확한 요약은 집계 도중 다른 트랜잭션의 갱신이 일부만 반영되는 문제로, 이 스케줄에는 집계 연산이 없다.
  • 반복할 수 없는 읽기는 같은 항목을 두 번 읽을 때 값이 달라지는 문제인데, 각 트랜잭션은 X와 Y를 한 번씩만 읽는다.
문제 7
ISA 관계를 슈퍼타입(혹은 상위클래스)과 서브타입(혹은 하위클래스)으로 표현한 EER(Enhanced E-R) 다이어그램의 한 예를 다음 그림에서 보여주고 있다. 이 그림에서 슈퍼타입은 전체 세분화(total specialization)되어 있고, 서브타입들은 서로 분리(disjoint)되어 있다. 이 EER 다이어그램에 대한 설명으로 옳지 않은 것은? (단, 밑줄은 기본키를 의미한다)
1트럭 엔터티의 속성의 개수는 4개이다.
2위 EER 다이어그램에서는 승용차도 아니고 트럭도 아닌 자동차(예를 들면 버스)는 존재할 수 없다.
3자동차 엔터티를 테이블로 표현하지 않고, ID, 배기량, 엔진출력 속성을 포함한 승용차와 트럭 테이블로 표현할 수 있다.
4승용차와 트럭이 중복(overlap)되었다면 자동차 엔터티는 테이블로 변환할 수 없다.
정답 및 해설

슈퍼타입과 서브타입이 중복(overlap)되더라도 자동차 엔터티는 얼마든지 테이블로 변환할 수 있으므로, 변환이 불가능하다는 설명이 옳지 않다.

중복 특수화라면 자동차 테이블에 공통 속성을 두고 서브타입 테이블이 ID로 참조하게 하거나, 한 테이블에 승용차·트럭 여부 플래그를 두는 방식으로 변환한다. 오히려 서브타입 테이블만 두는 방식이 중복 시 데이터가 겹쳐 부적합하다.

  • 트럭 엔터티의 속성 개수: 상속받은 ID·배기량·엔진출력에 고유 속성 적재량을 더해 4개이므로 옳다.
  • 승용차도 트럭도 아닌 자동차가 존재할 수 없다는 설명: 전체(total) 특수화이므로 모든 자동차는 반드시 어느 서브타입에 속해 옳다.
  • 자동차 테이블 없이 승용차·트럭 테이블로 표현하는 방식: 전체이면서 분리된 특수화이므로 공통 속성을 각 서브타입 테이블에 넣어 표현할 수 있어 옳다.
문제 8
데이터베이스 관리 시스템의 캐시 관리방식에 대한 설명으로 옳지 않은 것은?
1no-steal 방식에서는 회복과정 중 UNDO와 REDO 연산의 수행이 모두 필요하다.
2갱신된 페이지의 수가 많고 크기가 큰 경우 no-steal 방식에 비해 steal 방식이 필요한 캐시 버퍼 크기를 줄일 수 있다.
3완료된(committed) 트랜잭션에서 갱신된 페이지가 다른 트랜잭션들에서도 빈번히 갱신되는 경우, force 방식에 비해 no-force 방식이 디스크로부터 캐시로 그 페이지를 다시 읽는 횟수를 줄일 수 있다.
4force 방식은 트랜잭션이 완료되기 전에 그 트랜잭션이 갱신한 모든 페이지들을 디스크에 저장하게 한다.
정답 및 해설

옳지 않은 것은 no-steal 방식에서 UNDO와 REDO가 모두 필요하다는 설명이다.

no-steal은 완료 전 갱신 페이지를 디스크에 쓰지 않아 디스크에 미완료 갱신이 남지 않으므로 UNDO가 필요 없다.

  • steal 방식은 미완료 트랜잭션의 페이지도 디스크로 내보낼 수 있어, 갱신 페이지가 많고 클 때 필요한 버퍼 크기를 줄인다.
  • no-force 방식은 완료 시 페이지를 강제로 쓰지 않고 버퍼에 남겨 두므로, 자주 갱신되는 페이지를 디스크에서 다시 읽는 횟수를 줄인다.
  • force 방식은 트랜잭션 완료 전에 갱신한 모든 페이지를 디스크에 기록하는 방식이 맞다.
문제 9
다음 그림은 릴레이션 R과 그 함수적 종속성을 표현하고 있다. 속성 C는 릴레이션 R의 후보키이며, 이 릴레이션은 이미 제1정규화를 수행하였다. 이 릴레이션을 후보키까지 고려하여 제2정규화하였을 때, 분해된 릴레이션 중 기본키가 A, B가 아닌 릴레이션은? (단, 밑줄은 기본키를 의미한다)
R A B C D E F
1A B C D E F
2B D
3E F
4제2정규화하더라도 변화 없음
정답 및 해설

제2정규화 결과 기본키가 A, B가 아닌 릴레이션은 B를 기본키로 하고 D를 포함하는 릴레이션이다.

기본키 (A, B) 일부인 B만으로 D가 결정되는 부분 함수 종속(B → D)이 있으므로, 이를 분리해 (B, D)와 나머지 (A, B, C, E, F)로 분해한다. 후보키 C는 단일 속성이라 부분 종속이 생기지 않는다.

  • A, B를 기본키로 C, D, E, F를 모두 유지하는 릴레이션: 기본키가 A, B이므로 묻는 대상이 아니며, D를 그대로 두어 B → D 부분 종속도 남아 있다.
  • E를 기본키로 하고 F를 포함하는 릴레이션: E → F는 이행 종속이므로 제3정규화 단계에서 분리되는 대상이다.
  • 변화가 없다는 설명: 부분 함수 종속이 존재하므로 분해가 필요해 틀리다.
문제 10
병렬 데이터베이스 구조에 대한 설명으로 옳지 않은 것은?
1공유 메모리(shared memory) 구조는 비공유(shared nothing) 구조에 비해 프로세서 간 통신 속도가 빠르지만 프로세서 수의 확장성이 낮다.
2공유 디스크(shared disk) 구조는 공유 메모리 구조에 비해 메모리 버스의 병목현상과 프로세서 간 통신 속도를 모두 줄인다.
3분산 가상 메모리(distributed virtual memory) 구조는 논리적으로는 단일 공유 메모리 구조와 동일하게 사용할 수 있지만 물리적으로는 다중 분리 메모리(multiple disjoint memory) 구조로 구축될 수 있다.
4비공유 구조는 공유 디스크 구조에 비해 한 프로세서에서 다른 프로세서가 관리하는 비지역(non-local) 디스크 접근에 대한 비용이 높을 수 있다.
정답 및 해설

옳지 않은 것은 공유 디스크 구조가 메모리 버스 병목과 프로세서 간 통신 문제를 모두 개선한다는 설명이다.

공유 디스크는 프로세서마다 메모리를 따로 두어 메모리 버스 병목은 줄지만, 프로세서 간 통신은 네트워크를 거쳐야 하므로 공유 메모리 구조보다 느리다.

  • 공유 메모리 구조는 메모리를 통해 바로 통신해 빠르지만, 프로세서가 늘수록 버스 경쟁이 심해져 확장성이 낮다.
  • 분산 가상 메모리는 물리적으로 분리된 여러 메모리를 논리적으로 하나의 공유 메모리처럼 쓰게 하는 구조가 맞다.
  • 비공유 구조에서 다른 프로세서의 디스크 데이터는 네트워크로 받아야 하므로 비지역 디스크 접근 비용이 공유 디스크보다 높을 수 있다.
문제 11
RAID에 대한 설명으로 옳지 않은 것은?
1장애가 발생했을 때 손실된 데이터를 복구하기 위해 정상 수행 시 여분의 정보를 별도의 저장 공간에 저장해둠으로써 신뢰성을 높일 수 있다.
2Level 0은 동일한 데이터를 여러 디스크에 중복하여 저장함으로써 읽기 성능을 향상시킨다.
3Level 3은 별도의 한 개의 디스크에 패러티 비트만을 저장한다.
4Level 5는 모든 디스크가 읽기 작업에 참여한다.
정답 및 해설

옳지 않은 것은 Level 0이 동일한 데이터를 중복 저장한다는 설명이다.

Level 0은 중복 없이 데이터를 여러 디스크에 나누어 쓰는 스트라이핑만 하며, 같은 데이터를 여러 디스크에 중복 저장하는 방식은 미러링(Level 1)이다.

  • 여분의 정보(중복·패리티)를 저장해 장애 시 데이터를 복구할 수 있게 하는 것이 RAID의 신뢰성 향상 원리다.
  • Level 3은 데이터를 바이트 단위로 분산하고 패리티는 별도의 전용 디스크 한 개에 저장한다.
  • Level 5는 패리티를 모든 디스크에 분산하므로 모든 디스크가 데이터를 담고 읽기에 참여한다.
문제 12
다음 과일 테이블에 대한 SQL 문장 내의 비교조건을 해석한 것으로 옳지 않은 것은? (단, 밑줄은 기본키를 의미한다)
과일
과일코드과일명
10오렌지
15키위
19파인애플
1“21 NOT IN (SELECT 과일코드 FROM 과일)”은 참이다.
2“19 < ANY (SELECT 과일코드 FROM 과일)”은 거짓이다.
3“15 < ALL (SELECT 과일코드 FROM 과일)”은 참이다.
4“19 = ALL (SELECT 과일코드 FROM 과일)”은 거짓이다.
정답 및 해설

옳지 않은 해석은 “15 < ALL (…)”이 참이라는 것이다.

ALL 조건은 서브쿼리 결과 {10, 15, 19}의 모든 값보다 작아야 참인데, 15는 10보다 작지 않으므로 거짓이다.

  • 21은 {10, 15, 19}에 없으므로 NOT IN 조건은 참이다.
  • ANY 조건은 하나라도 만족하면 참인데 19보다 큰 과일코드가 없으므로 거짓이다.
  • = ALL 조건은 모든 값이 19와 같아야 참이므로 거짓이다.
문제 13
데이터베이스의 위협 요소와 보안에 대한 설명으로 옳지 않은 것은?
1데이터베이스에 대한 무결성(integrity) 제약조건이란 부적절한 갱신으로부터 데이터를 보호하기 위한 조건이다.
2데이터베이스에 대한 접근 제어는 권한이 없는 사용자나 프로그램이 데이터를 검색하거나 변경하는 것을 방지하기 위한 것이다.
3GRANT와 REVOKE는 데이터베이스에 대한 접근 권한을 부여하거나 취소하기 위한 SQL 명령어이다.
4통계 데이터베이스는 원본 데이터로부터 통계 정보를 추출한 것이므로 보안의 대상이 아니다.
정답 및 해설

옳지 않은 것은 통계 데이터베이스가 보안의 대상이 아니다라는 설명이다.

통계 질의 결과를 여러 번 조합하면 개별 튜플의 값을 역추론할 수 있으므로, 통계 데이터베이스도 추론 공격을 막는 보안 대책이 필요하다.

  • 무결성 제약조건은 부적절한 갱신으로부터 데이터의 정확성을 지키기 위한 조건이 맞다.
  • 접근 제어는 권한 없는 사용자나 프로그램의 검색·변경을 막기 위한 것이 맞다.
  • GRANT와 REVOKE는 접근 권한을 부여·취소하는 SQL 명령어가 맞다.
문제 14
다음 ERD(Entity-Relationship Diagram)를 관계형 데이터베이스 스키마로 가장 적절하게 변환한 것은? (단, 밑줄은 기본키, 이탤릭체는 외래키를 의미한다)
1직원(직원번호, 직원이름), 관리(상사직원번호, 부하직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(시간)
2직원(직원번호, 직원이름), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
3직원(직원번호, 직원이름, 상사직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
4직원(직원번호, 직원이름, 부하직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
정답 및 해설

직원·프로젝트 테이블과 함께 직원 테이블에 상사직원번호 외래키를 두고, 참가 테이블을 (직원번호, 프로젝트번호) 복합 기본키로 만든 변환이 가장 적절하다.

관리는 직원 간 1:N 순환(재귀) 관계이므로 N쪽(부하)인 직원 튜플에 1쪽(상사)의 키를 외래키로 넣는다. 참가는 M:N 관계이므로 양쪽 기본키와 관계 속성 시간을 갖는 별도 테이블로 만든다.

  • 관리를 별도 테이블로 두고 참가를 시간만 가진 테이블로 둔 변환: 참가에 직원·프로젝트 키가 없어 관계를 표현하지 못한다.
  • 관리 관계를 아예 표현하지 않은 변환: 상사-부하 관계 정보가 누락된다.
  • 직원 테이블에 부하직원번호를 두는 변환: 한 상사에 부하가 여럿이므로 1쪽에 N쪽 키를 넣으면 다중값이 되어 부적절하다.
문제 15
메인 메모리 데이터베이스(main memory database) 시스템의 동작에 대한 설명으로 옳지 않은 것은?
1메인 메모리 데이터베이스와 디스크 기반 데이터베이스가 동일한 데이터를 저장하고 관리한다면 내부 인덱스 구조도 동일해야 한다.
2메인 메모리의 데이터를 이용하여 연산을 수행하지만 로깅(logging)은 상대적으로 저속의 비휘발성 저장공간(예를 들면 디스크)에 수행해야 하므로 성능 향상에 방해요소가 될 수 있다.
3디스크 기반 데이터베이스보다 메인 메모리 데이터베이스가 트랜잭션 처리 속도 면에서 더 좋은 성능을 보인다.
4그룹 완료(group commit) 기법은 트랜잭션이 완료를 요청하더라도 즉시 처리하는 대신, 완료를 기다리는 트랜잭션의 개수가 일정 수 이상이 되거나 일정 시간이 경과한 후 완료 연산을 수행하는 것이다.
정답 및 해설

옳지 않은 것은 메인 메모리 DB의 내부 인덱스 구조가 디스크 기반 DB와 같아야 한다는 설명이다.

디스크 기반 인덱스는 블록 입출력 최소화에 맞춘 구조이지만, 메인 메모리 DB는 T트리처럼 메모리 접근에 최적화된 별도 인덱스를 쓸 수 있다.

  • 연산은 메모리에서 하지만 로그는 비휘발성 저장장치에 기록해야 하므로 로깅이 성능 병목이 될 수 있다.
  • 디스크 입출력이 줄어 디스크 기반 DB보다 트랜잭션 처리 속도가 빠르다.
  • 그룹 완료는 완료 요청을 모아 한꺼번에 로그를 기록해 로그 입출력 횟수를 줄이는 기법이 맞다.
문제 16
다음 그림은 키 값에 대한 해시함수 h의 결과와, 확장 가능 해싱(extendible hashing) 기법에 의해 최초에 키 값 4, 8, 9를 순서대로 입력하여 수행한 결과이다. 이후 키 값 11, 7, 2, 5, 13을 순서대로 입력하는 경우에 대한 설명으로 옳은 것은? (단, 버킷(bucket)의 크기는 2이고 입력된 키 값은 삽입한 순서대로 버킷 내의 왼쪽부터 저장된다)
키 값해시함수 h(키 값)
41010
80001
91101
111110
70110
21111
50111
130101

1키 값 7이 삽입될 때 새 버킷이 생성된다.
2모든 키 값이 삽입된 후 버킷의 개수는 5이다.
3모든 키 값이 삽입된 후 디렉토리 인덱스 010이 가리키는 버킷에는 2개의 키 값이 존재한다.
4모든 키 값이 삽입된 후 디렉토리 인덱스 111이 가리키는 버킷의 첫 번째 키 값은 11이다.
정답 및 해설

모든 키를 삽입하면 디렉토리 인덱스 111이 가리키는 버킷의 첫 키 값은 11이 되므로 이 설명이 옳다.

디렉토리는 해시값의 앞쪽 비트를 쓴다. 11(1110) 삽입 시 인덱스 1 버킷이 넘쳐 전역 깊이 2로 분할되어 10→[4], 11→[9, 11]이 된다. 7(0110)은 0쪽 버킷 [8, 7]에 들어간다.

2(1111) 삽입 시 [9, 11]이 넘쳐 전역 깊이 3으로 분할되어 110→[9], 111→[11, 2]가 된다. 5(0111)는 0쪽 버킷을 00→[8], 01→[7, 5]로 나누고, 13(0101)은 다시 010→[13], 011→[7, 5]로 나눈다.

  • 키 값 7 삽입 때 새 버킷 생성: 0쪽 버킷에 빈자리가 있어 분할이 일어나지 않는다.
  • 최종 버킷 개수 5개: [8], [13], [7, 5], [4], [9], [11, 2]로 6개이다.
  • 인덱스 010 버킷에 키 2개: 13 하나만 저장되어 있다.
문제 17
다음 그림은 다중 단위크기 로킹(multiple granularity locking) 기법에서 3계층 단위크기의 예를 보여주고 있다. 다중 단위크기 2단계 로킹 기법의 동작에 대한 설명으로 옳지 않은 것은? (단, 그림에서 DB는 F1과 F2로 구성되어 있고 F1은 P1, P2, P3으로 구성되어 있음을 의미하며, 로크 S는 공유(Shared), X는 배타(eXclusive), I는 의도(Intention)를 의미한다)
1P3에 읽기 연산을 수행하기 위해서는 DB와 F1에 순서대로 IS 로크를 건 후 P3에 S 로크를 걸어야 한다.
2트랜잭션 T1이 F1에 올바르게 S 로크를 걸고 읽기 작업을 진행하던 중 트랜잭션 T2가 P3에 쓰기 작업을 진행하려고 하면 로크를 걸지 못하여 대기해야 한다.
3트랜잭션 T1이 F1에 읽기 작업을 위해 로크를 거는 것과 트랜잭션 T2가 F2에 쓰기 작업을 위해 로크를 거는 것은 충돌이 발생하지 않는다.
4트랜잭션 T1이 P1, P4에 순서대로 작업을 해야할 때, P4와 관련된 로크를 걸기 전이라도 P1에 대한 작업을 완료하자마자 로크를 해제해주어 다른 트랜잭션들이 로크를 걸기 위해 대기하는 시간을 줄일 수 있다.
정답 및 해설

P(1) 작업 후 P(4) 로크를 걸기 전에 P(1) 로크를 해제하는 것은 2단계 로킹 규약 위반이므로 옳지 않다.

2단계 로킹은 확장 단계에서 필요한 로크를 모두 획득한 뒤에야 축소 단계에서 해제할 수 있으며, 한 번 해제하면 새 로크를 걸 수 없다.

  • P(3) 읽기를 위해 DB와 F(1)에 IS, P(3)에 S 로크를 거는 절차: 루트부터 의도 로크를 거는 규칙에 맞다.
  • F(1)에 S 로크가 있을 때 P(3) 쓰기가 대기하는 상황: 쓰기에는 F(1)에 IX가 필요한데 S와 IX는 양립하지 않아 맞다.
  • F(1) 읽기와 F(2) 쓰기의 동시 로크: DB에는 IS와 IX가 걸려 서로 양립하고 서로 다른 노드라 충돌이 없다.
문제 18
데이터베이스 관리자 DBA가 생성한 테이블 T에 대해 사용자 USR1이 T에 대한 뷰 V를 생성한 후 사용자 USR2가 V에 대한 검색을 실행할 수 있도록 할 때, 반드시 필요한 권한부여 작업만을 모두 나열한 것은?
ㄱ. DBA가 “GRANT CREATE VIEW TO USR1”을 실행
ㄴ. DBA가 “GRANT SELECT ON T TO USR1”을 실행
ㄷ. DBA가 “GRANT SELECT ON T TO USR1 WITH GRANT OPTION”을 실행
ㄹ. USR1이 “GRANT SELECT ON T TO USR2”를 실행
ㅁ. USR1이 “GRANT SELECT ON V TO USR2”를 실행
1ㄴ, ㅁ
2ㄱ, ㄷ, ㄹ
3ㄱ, ㄷ, ㅁ
4ㄴ, ㄷ, ㄹ
정답 및 해설

반드시 필요한 권한부여는 ㄱ, ㄷ, ㅁ이다.

USR1은 뷰를 만들 CREATE VIEW 권한이 필요하고, 자신이 만든 뷰 V의 검색 권한을 USR2에게 넘기려면 T의 SELECT 권한을 WITH GRANT OPTION으로 받아야 한다.

  • ㄴ: 일반 SELECT 권한은 ㄷ에 포함되며, 이것만으로는 V의 권한을 다른 사용자에게 부여할 수 없다.
  • ㄹ: USR2는 V만 검색하면 되므로 기반 테이블 T에 대한 권한까지 줄 필요가 없다.
  • ㅁ: USR2가 V를 검색하려면 USR1이 V에 대한 SELECT 권한을 부여해야 하므로 필요하다.
문제 19
다음 그림은 ARIES 회복 기법에 의해 시스템 고장 전에 마지막으로 기록된 DBMS 로그이다. 이 로그를 사용하여 수행하는 회복 과정에 대한 설명으로 옳지 않은 것은? (단, LSN은 로그 순차번호(Log Sequence Number)이며, 표현되지 않은 로그의 다른 속성은 고려하지 않는다)
LSN최근 이전 LSN트랜잭션 번호연산 종류페이지 번호
10T1갱신P1
20T2갱신P2
31T1완료
4begin checkpoint
5end checkpoint
60T3갱신P1
1분석 단계에서 트랜잭션 T2와 T3은 처리 중(in progress)인 트랜잭션으로 분류된다.
2REDO 단계에서 오손 페이지 테이블(dirty page table)을 사용하여 불필요한 REDO 연산의 수행을 줄여 회복시간을 단축할 수 있다.
3UNDO 단계에서 완료되지 않은 트랜잭션의 복귀(rollback) 시 수행한 갱신연산에 해당하는 UNDO에 대해 보상 로그 레코드(compensation log record)를 기록하지 않는다.
4UNDO 단계에서는 로그의 끝에서부터 반대 방향으로 완료되지 않은 트랜잭션에서 수행된 갱신 연산을 UNDO한다.
정답 및 해설

옳지 않은 것은 UNDO 단계에서 보상 로그 레코드(CLR)를 기록하지 않는다는 설명이다.

ARIES는 UNDO를 수행할 때마다 CLR을 기록해, 회복 도중 다시 고장이 나도 이미 취소한 연산을 반복해서 UNDO하지 않게 한다.

  • 분석 단계에서 T1T_1은 완료 로그가 있고 T2T_2, T3T_3은 완료 기록이 없으므로 처리 중 트랜잭션으로 분류된다.
  • REDO 단계는 오손 페이지 테이블 정보를 이용해 이미 디스크에 반영된 갱신의 REDO를 건너뛸 수 있다.
  • UNDO 단계는 로그 끝에서부터 역방향으로 미완료 트랜잭션의 갱신을 취소한다.
문제 20
다음 그림은 학생, 교수, 과목, 수강 4개의 테이블 스키마와 그 인스턴스를 보여주고 있다. 이 데이터베이스에 SQL문을 수행하였을 때, 오류가 발생하지 않는 것은? (단, 밑줄은 기본키를 의미한다)
학생
학번이름학과
100강감찬컴퓨터
200안중근컴퓨터
300이순신수학
400김구전자
교수
교수번호이름학과
1000손기훈컴퓨터
2000남승민컴퓨터
3000양정상수학
4000장은상전자
5000김연호경영
과목
과목번호과목명교수번호학점
C001데이터베이스10003
C001데이터베이스20003
C002자료구조10003
M001이산수학30003
E001회로이론40003
수강
학번과목번호교수번호성적
100C0011000A+
200C0012000B+
200C0021000A
300M0013000C+
400E0014000B

1
UPDATE 교수 SET 교수번호 = 2000
WHERE 이름 = ‘김연호’;
2
CREATE VIEW 컴퓨터학과
AS SELECT 이름, 학과
FROM 학생
WHERE 학과 = ‘컴퓨터’;
INSERT INTO 컴퓨터학과
VALUES (‘윤봉길’, ‘컴퓨터’);
3
CREATE VIEW 교수별수강학생(교수번호, 학번, 과목번호, 성적)
AS SELECT 교수.교수번호, 학번, 과목번호, 성적
FROM 교수, 수강
WHERE 교수.교수번호 = 수강.교수번호;
INSERT INTO 교수별수강학생(학번, 과목번호, 성적)
VALUES (‘300’,‘C002’, ‘B’);
4
CREATE VIEW 교수명단
AS SELECT 교수번호, 이름
FROM 교수;
INSERT INTO 교수명단
VALUES (6000, ‘진상오’);
정답 및 해설

교수 테이블에서 기본키 교수번호를 포함해 정의한 교수명단 뷰에 새 튜플을 삽입하는 SQL문은 오류 없이 수행된다.

단일 기본 테이블에서 기본키를 포함한 열만 골라 만든 뷰는 갱신 가능한 뷰이며, 교수번호 6000은 중복되지 않으므로 삽입이 성공한다.

  • 김연호의 교수번호를 2000으로 바꾸는 UPDATE: 이미 남승민이 2000을 쓰고 있어 기본키 중복 오류가 난다.
  • 학생의 이름·학과로 만든 컴퓨터학과 뷰에 삽입: 뷰에 기본키 학번이 없어 학번이 NULL이 되므로 오류가 난다.
  • 교수와 수강을 조인한 교수별수강학생 뷰에 삽입: 조인 뷰는 갱신할 수 없으며, 교수번호도 NULL이라 수강의 기본키 제약도 어긋난다.
7급 국가직 데이터베이스론 기출문제모두CBT · moducbt.com
17년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
데이터베이스 관리 시스템(DBMS)의 역할에 대한 설명으로 옳지 않은 것은?
1데이터 조작어(DML)로 스키마의 구조를 기술하여 시스템 카탈로그(혹은 데이터 사전)에 저장한 후 필요할 때 활용한다.
2질의어 처리기는 질의문을 파싱하고 분석해서 효율적인 데이터 베이스 접근코드를 생성한다.
3트랜잭션 관리자는 무결성 제약조건 검사, 사용자의 권한 검사, 병행제어, 회복 등의 작업을 수행한다.
4저장 데이터 관리자는 디스크에 저장되어 있는 사용자 데이터 베이스와 시스템 카탈로그의 접근을 책임진다.
정답 및 해설

DBMS 역할 설명 중 옳지 않은 것은 DML로 스키마 구조를 기술한다는 설명이다.

스키마 구조를 정의해 시스템 카탈로그(데이터 사전)에 저장하는 언어는 데이터 정의어(DDL)이며, DML은 데이터의 검색·삽입·삭제·갱신에 쓰인다.

  • 질의어 처리기가 질의문을 파싱·분석해 효율적인 접근 코드를 생성한다는 설명은 옳다.
  • 트랜잭션 관리자가 무결성 제약조건 검사, 권한 검사, 병행제어, 회복을 담당한다는 설명은 옳다.
  • 저장 데이터 관리자가 디스크의 사용자 데이터베이스와 시스템 카탈로그 접근을 책임진다는 설명은 옳다.
문제 2
관계형 데이터베이스에 대한 설명으로 옳지 않은 것만을 모두 고른 것은?
ㄱ. 기본키 속성이 복합 속성인 경우 그 속성의 일부 요소 속성에서 널(NULL) 값을 가질 수 있다.
ㄴ. 슈퍼키는 후보키가 되기 위한 필요충분조건이다.
ㄷ. 릴레이션 R이 릴레이션 S를 참조하는 경우 R의 외래키가 S의 기본키가 아닌 후보키 중 하나를 참조해야 한다.
ㄹ. 테이블에 튜플 삽입 시 엔터티 무결성 혹은 키 제약조건, 도메인 제약조건, 참조 무결성 제약조건이 위배될 수 있다.
1ㄱ, ㄴ
2ㄷ, ㄹ
3ㄱ, ㄴ, ㄷ
4ㄱ, ㄷ, ㄹ
정답 및 해설

옳지 않은 것은 ㄱ, ㄴ, ㄷ이다.

기본키는 복합 속성이라도 어떤 구성 속성도 널을 가질 수 없고(개체 무결성), 슈퍼키는 유일성만 만족하므로 후보키가 되기 위한 필요조건일 뿐 충분조건이 아니다.

  • ㄱ: 복합 기본키의 일부 속성이라도 널이면 튜플을 식별할 수 없으므로 틀린 설명이다.
  • ㄴ: 최소성까지 갖춘 슈퍼키만 후보키가 되므로 필요충분조건이라는 설명은 틀리다.
  • ㄷ: 외래키는 참조 릴레이션의 기본키나 후보키를 참조할 수 있으며, 기본키가 아닌 후보키만 참조해야 한다는 제한은 없다.
  • ㄹ: 삽입 시 키 중복·널 기본키, 도메인 위반, 존재하지 않는 값의 참조가 모두 일어날 수 있으므로 옳은 설명이다.
문제 3
테이블의 튜플 데이터를 파일 내에 저장하기 위한 구조는 힙(heap) 파일구조, 순차(sequential) 파일구조, 해시(hash) 파일 구조로 구분될 수 있다. 일반적으로 테이블에 가장 빈번하게 이루어지는 연산에 의해 사용될 파일 구조가 결정된다. 다음에 주어진 각각의 연산에 대하여 가장 효율적인 파일구조를 바르게 연결한 것은?
ㄱ. 속성 값의 범위 구간을 주고 이에 해당하는 튜플 검색 (range search)
ㄴ. 빈번한 튜플 삽입
ㄷ. 특정 속성 값과 일치하는 튜플 검색
㉠ ㉡ ㉢
1순차 해시 힙
2순차 힙 해시
3힙 순차 해시
4해시 힙 순차
정답 및 해설

범위 검색은 순차, 빈번한 삽입은 힙, 특정 값 일치 검색은 해시 파일 구조가 가장 효율적이다.

순차 파일은 정렬돼 있어 시작 위치만 찾으면 연속 구간을 읽으면 되고, 힙 파일은 순서 유지 없이 끝에 덧붙이기만 한다. 해시 파일은 키 값으로 주소를 계산해 해당 튜플에 바로 접근한다.

  • 해시 구조는 값의 순서를 보존하지 않으므로 범위 검색에는 부적합하다.
  • 순차 구조는 삽입 때마다 정렬 순서를 유지해야 하므로 빈번한 삽입에 불리하다.
  • 힙 구조는 특정 값을 찾으려면 전체를 순차 탐색해야 하므로 일치 검색에 비효율적이다.
문제 4
부서와 사원 테이블을 생성하는 SQL 문장을 수행한 후 튜플 삽입으로 두 테이블의 상태가 다음과 같을 때, 테이블 연산 수행에 대한 설명으로 옳지 않은 것은?
CREATE TABLE 부서 (
부서번호 INT NOT NULL,
부서명 VARCHAR(20),
PRIMARY KEY(부서번호));

CREATE TABLE 사원 (
사번 INT NOT NULL,
이름 VARCHAR(20),
부서번호 INT,
PRIMARY KEY(사번),
FOREIGN KEY(부서번호) REFERENCES 부서(부서번호));
부서
부서번호부서명
1자재부
2영업부
사원
사번이름부서번호
11홍길동1
12이순신2
1부서 테이블에서 (2, ‘영업부’) 튜플을 삭제한다면 참조 무결성 제약조건을 위배한다.
2사원 테이블에 (13, ‘강감찬’, ‘A1’) 튜플을 삽입한다면 도메인 무결성 제약조건을 위배한다.
3사원 테이블에 (14, ‘김유신’, 0) 튜플을 삽입한다면 참조 무결성 제약조건을 위배한다.
4부서 테이블에 (1, ‘연구부’) 튜플을 삽입한다면 참조 무결성 제약조건을 위배한다.
정답 및 해설

부서 테이블에 (1, ‘연구부’)를 삽입할 때 위배되는 것은 참조 무결성이 아니라 키(개체) 무결성 제약조건이다.

부서번호 1이 이미 기본키 값으로 존재하므로 기본키 중복이 발생하며, 이는 다른 테이블 참조와 무관하다.

  • 영업부(부서번호 2)를 삭제하면 이를 참조하는 이순신 튜플의 외래키가 존재하지 않는 값을 가리키게 되어 참조 무결성을 위배한다.
  • INT로 선언된 부서번호에 ‘A1’을 넣으면 도메인 무결성을 위배한다.
  • 부서번호 0은 부서 테이블에 없으므로 이를 외래키 값으로 삽입하면 참조 무결성을 위배한다.
문제 5
인덱싱(indexing) 기법에 대한 설명으로 옳은 것은?
1순서(ordered) 인덱싱은 키 값을 이용하여 찾고자 하는 튜플이 저장된 물리적 주소를 계산해내는 기법이다.
2차수가 p인 B트리의 모든 노드는 최소한 ⌈p2⌉\left\lceil \frac{p}{2} \right\rceil 개의 트리 포인터를 갖는다.
3B트리와 B+트리의 노드 크기가 동일한 경우, B+트리의 내부 노드 차수(degree)가 B트리 노드 차수보다 더 크다.
4100명이 저장된 학생 테이블의 ‘성별’ 속성에 대하여 비트맵 인덱스를 만들 때, 남학생의 비트맵 인덱스 크기는 남학생 수에 영향을 받는다.
정답 및 해설

옳은 설명은 노드 크기가 같을 때 B+트리 내부 노드의 차수가 B트리보다 크다는 것이다.

B+트리 내부 노드는 데이터 포인터 없이 키와 트리 포인터만 저장하므로 같은 크기에 더 많은 트리 포인터를 담을 수 있다.

  • 키 값으로 튜플의 물리적 주소를 계산하는 기법은 순서 인덱싱이 아니라 해싱이다.
  • B트리의 루트 노드는 최소 2개의 트리 포인터만 가져도 되므로, 모든 노드에 같은 하한이 적용된다는 설명은 틀리다.
  • 비트맵 인덱스의 크기는 전체 튜플 수(학생 100명)에 따라 정해지며 남학생 수와는 무관하다.
문제 6
두 트랜잭션 T1과 T2가 다음과 같은 트랜잭션 스케줄로 실행될 때 발생하는 문제는? (단, 데이터 항목 X와 Y의 초깃값은 각각 200과 300이고, read(X)와 write(X)는 각각 트랜잭션이 데이터 항목 X를 읽고 쓰는 연산이다)
T1T2시간
read(X);
X = X - 20;
↓
read(X);
X = X + 50;
write(X);
read(Y);
write(X);
Y = Y - 20;
write(Y);
read(Y);
Y = Y + 30;
write(Y);
1갱신 손실 문제(lost update problem)
2오손 읽기 문제(dirty read problem)
3부정확한 요약 문제(incorrect summary problem)
4반복할 수 없는 읽기 문제(unrepeatable read problem)
정답 및 해설

이 스케줄에서 발생하는 문제는 갱신 손실(lost update)이다.

T1T_1이 X를 180으로 기록한 뒤, 그보다 먼저 X=200을 읽어 둔 T2T_2가 250을 덮어써 앞선 갱신이 사라진다(직렬 실행이면 230).

  • 오손 읽기는 철회될 트랜잭션이 기록한 값을 읽는 문제인데, 이 스케줄에는 철회되는 트랜잭션이 없다.
  • 부정확한 요약은 집계 도중 다른 트랜잭션의 갱신이 일부만 반영되는 문제로, 이 스케줄에는 집계 연산이 없다.
  • 반복할 수 없는 읽기는 같은 항목을 두 번 읽을 때 값이 달라지는 문제인데, 각 트랜잭션은 X와 Y를 한 번씩만 읽는다.
문제 7
ISA 관계를 슈퍼타입(혹은 상위클래스)과 서브타입(혹은 하위클래스)으로 표현한 EER(Enhanced E-R) 다이어그램의 한 예를 다음 그림에서 보여주고 있다. 이 그림에서 슈퍼타입은 전체 세분화(total specialization)되어 있고, 서브타입들은 서로 분리(disjoint)되어 있다. 이 EER 다이어그램에 대한 설명으로 옳지 않은 것은? (단, 밑줄은 기본키를 의미한다)
1트럭 엔터티의 속성의 개수는 4개이다.
2위 EER 다이어그램에서는 승용차도 아니고 트럭도 아닌 자동차(예를 들면 버스)는 존재할 수 없다.
3자동차 엔터티를 테이블로 표현하지 않고, ID, 배기량, 엔진출력 속성을 포함한 승용차와 트럭 테이블로 표현할 수 있다.
4승용차와 트럭이 중복(overlap)되었다면 자동차 엔터티는 테이블로 변환할 수 없다.
정답 및 해설

슈퍼타입과 서브타입이 중복(overlap)되더라도 자동차 엔터티는 얼마든지 테이블로 변환할 수 있으므로, 변환이 불가능하다는 설명이 옳지 않다.

중복 특수화라면 자동차 테이블에 공통 속성을 두고 서브타입 테이블이 ID로 참조하게 하거나, 한 테이블에 승용차·트럭 여부 플래그를 두는 방식으로 변환한다. 오히려 서브타입 테이블만 두는 방식이 중복 시 데이터가 겹쳐 부적합하다.

  • 트럭 엔터티의 속성 개수: 상속받은 ID·배기량·엔진출력에 고유 속성 적재량을 더해 4개이므로 옳다.
  • 승용차도 트럭도 아닌 자동차가 존재할 수 없다는 설명: 전체(total) 특수화이므로 모든 자동차는 반드시 어느 서브타입에 속해 옳다.
  • 자동차 테이블 없이 승용차·트럭 테이블로 표현하는 방식: 전체이면서 분리된 특수화이므로 공통 속성을 각 서브타입 테이블에 넣어 표현할 수 있어 옳다.
문제 8
데이터베이스 관리 시스템의 캐시 관리방식에 대한 설명으로 옳지 않은 것은?
1no-steal 방식에서는 회복과정 중 UNDO와 REDO 연산의 수행이 모두 필요하다.
2갱신된 페이지의 수가 많고 크기가 큰 경우 no-steal 방식에 비해 steal 방식이 필요한 캐시 버퍼 크기를 줄일 수 있다.
3완료된(committed) 트랜잭션에서 갱신된 페이지가 다른 트랜잭션들에서도 빈번히 갱신되는 경우, force 방식에 비해 no-force 방식이 디스크로부터 캐시로 그 페이지를 다시 읽는 횟수를 줄일 수 있다.
4force 방식은 트랜잭션이 완료되기 전에 그 트랜잭션이 갱신한 모든 페이지들을 디스크에 저장하게 한다.
정답 및 해설

옳지 않은 것은 no-steal 방식에서 UNDO와 REDO가 모두 필요하다는 설명이다.

no-steal은 완료 전 갱신 페이지를 디스크에 쓰지 않아 디스크에 미완료 갱신이 남지 않으므로 UNDO가 필요 없다.

  • steal 방식은 미완료 트랜잭션의 페이지도 디스크로 내보낼 수 있어, 갱신 페이지가 많고 클 때 필요한 버퍼 크기를 줄인다.
  • no-force 방식은 완료 시 페이지를 강제로 쓰지 않고 버퍼에 남겨 두므로, 자주 갱신되는 페이지를 디스크에서 다시 읽는 횟수를 줄인다.
  • force 방식은 트랜잭션 완료 전에 갱신한 모든 페이지를 디스크에 기록하는 방식이 맞다.
문제 9
다음 그림은 릴레이션 R과 그 함수적 종속성을 표현하고 있다. 속성 C는 릴레이션 R의 후보키이며, 이 릴레이션은 이미 제1정규화를 수행하였다. 이 릴레이션을 후보키까지 고려하여 제2정규화하였을 때, 분해된 릴레이션 중 기본키가 A, B가 아닌 릴레이션은? (단, 밑줄은 기본키를 의미한다)
R A B C D E F
1A B C D E F
2B D
3E F
4제2정규화하더라도 변화 없음
정답 및 해설

제2정규화 결과 기본키가 A, B가 아닌 릴레이션은 B를 기본키로 하고 D를 포함하는 릴레이션이다.

기본키 (A, B) 일부인 B만으로 D가 결정되는 부분 함수 종속(B → D)이 있으므로, 이를 분리해 (B, D)와 나머지 (A, B, C, E, F)로 분해한다. 후보키 C는 단일 속성이라 부분 종속이 생기지 않는다.

  • A, B를 기본키로 C, D, E, F를 모두 유지하는 릴레이션: 기본키가 A, B이므로 묻는 대상이 아니며, D를 그대로 두어 B → D 부분 종속도 남아 있다.
  • E를 기본키로 하고 F를 포함하는 릴레이션: E → F는 이행 종속이므로 제3정규화 단계에서 분리되는 대상이다.
  • 변화가 없다는 설명: 부분 함수 종속이 존재하므로 분해가 필요해 틀리다.
문제 10
병렬 데이터베이스 구조에 대한 설명으로 옳지 않은 것은?
1공유 메모리(shared memory) 구조는 비공유(shared nothing) 구조에 비해 프로세서 간 통신 속도가 빠르지만 프로세서 수의 확장성이 낮다.
2공유 디스크(shared disk) 구조는 공유 메모리 구조에 비해 메모리 버스의 병목현상과 프로세서 간 통신 속도를 모두 줄인다.
3분산 가상 메모리(distributed virtual memory) 구조는 논리적으로는 단일 공유 메모리 구조와 동일하게 사용할 수 있지만 물리적으로는 다중 분리 메모리(multiple disjoint memory) 구조로 구축될 수 있다.
4비공유 구조는 공유 디스크 구조에 비해 한 프로세서에서 다른 프로세서가 관리하는 비지역(non-local) 디스크 접근에 대한 비용이 높을 수 있다.
정답 및 해설

옳지 않은 것은 공유 디스크 구조가 메모리 버스 병목과 프로세서 간 통신 문제를 모두 개선한다는 설명이다.

공유 디스크는 프로세서마다 메모리를 따로 두어 메모리 버스 병목은 줄지만, 프로세서 간 통신은 네트워크를 거쳐야 하므로 공유 메모리 구조보다 느리다.

  • 공유 메모리 구조는 메모리를 통해 바로 통신해 빠르지만, 프로세서가 늘수록 버스 경쟁이 심해져 확장성이 낮다.
  • 분산 가상 메모리는 물리적으로 분리된 여러 메모리를 논리적으로 하나의 공유 메모리처럼 쓰게 하는 구조가 맞다.
  • 비공유 구조에서 다른 프로세서의 디스크 데이터는 네트워크로 받아야 하므로 비지역 디스크 접근 비용이 공유 디스크보다 높을 수 있다.
문제 11
RAID에 대한 설명으로 옳지 않은 것은?
1장애가 발생했을 때 손실된 데이터를 복구하기 위해 정상 수행 시 여분의 정보를 별도의 저장 공간에 저장해둠으로써 신뢰성을 높일 수 있다.
2Level 0은 동일한 데이터를 여러 디스크에 중복하여 저장함으로써 읽기 성능을 향상시킨다.
3Level 3은 별도의 한 개의 디스크에 패러티 비트만을 저장한다.
4Level 5는 모든 디스크가 읽기 작업에 참여한다.
정답 및 해설

옳지 않은 것은 Level 0이 동일한 데이터를 중복 저장한다는 설명이다.

Level 0은 중복 없이 데이터를 여러 디스크에 나누어 쓰는 스트라이핑만 하며, 같은 데이터를 여러 디스크에 중복 저장하는 방식은 미러링(Level 1)이다.

  • 여분의 정보(중복·패리티)를 저장해 장애 시 데이터를 복구할 수 있게 하는 것이 RAID의 신뢰성 향상 원리다.
  • Level 3은 데이터를 바이트 단위로 분산하고 패리티는 별도의 전용 디스크 한 개에 저장한다.
  • Level 5는 패리티를 모든 디스크에 분산하므로 모든 디스크가 데이터를 담고 읽기에 참여한다.
문제 12
다음 과일 테이블에 대한 SQL 문장 내의 비교조건을 해석한 것으로 옳지 않은 것은? (단, 밑줄은 기본키를 의미한다)
과일
과일코드과일명
10오렌지
15키위
19파인애플
1“21 NOT IN (SELECT 과일코드 FROM 과일)”은 참이다.
2“19 < ANY (SELECT 과일코드 FROM 과일)”은 거짓이다.
3“15 < ALL (SELECT 과일코드 FROM 과일)”은 참이다.
4“19 = ALL (SELECT 과일코드 FROM 과일)”은 거짓이다.
정답 및 해설

옳지 않은 해석은 “15 < ALL (…)”이 참이라는 것이다.

ALL 조건은 서브쿼리 결과 {10, 15, 19}의 모든 값보다 작아야 참인데, 15는 10보다 작지 않으므로 거짓이다.

  • 21은 {10, 15, 19}에 없으므로 NOT IN 조건은 참이다.
  • ANY 조건은 하나라도 만족하면 참인데 19보다 큰 과일코드가 없으므로 거짓이다.
  • = ALL 조건은 모든 값이 19와 같아야 참이므로 거짓이다.
문제 13
데이터베이스의 위협 요소와 보안에 대한 설명으로 옳지 않은 것은?
1데이터베이스에 대한 무결성(integrity) 제약조건이란 부적절한 갱신으로부터 데이터를 보호하기 위한 조건이다.
2데이터베이스에 대한 접근 제어는 권한이 없는 사용자나 프로그램이 데이터를 검색하거나 변경하는 것을 방지하기 위한 것이다.
3GRANT와 REVOKE는 데이터베이스에 대한 접근 권한을 부여하거나 취소하기 위한 SQL 명령어이다.
4통계 데이터베이스는 원본 데이터로부터 통계 정보를 추출한 것이므로 보안의 대상이 아니다.
정답 및 해설

옳지 않은 것은 통계 데이터베이스가 보안의 대상이 아니다라는 설명이다.

통계 질의 결과를 여러 번 조합하면 개별 튜플의 값을 역추론할 수 있으므로, 통계 데이터베이스도 추론 공격을 막는 보안 대책이 필요하다.

  • 무결성 제약조건은 부적절한 갱신으로부터 데이터의 정확성을 지키기 위한 조건이 맞다.
  • 접근 제어는 권한 없는 사용자나 프로그램의 검색·변경을 막기 위한 것이 맞다.
  • GRANT와 REVOKE는 접근 권한을 부여·취소하는 SQL 명령어가 맞다.
문제 14
다음 ERD(Entity-Relationship Diagram)를 관계형 데이터베이스 스키마로 가장 적절하게 변환한 것은? (단, 밑줄은 기본키, 이탤릭체는 외래키를 의미한다)
1직원(직원번호, 직원이름), 관리(상사직원번호, 부하직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(시간)
2직원(직원번호, 직원이름), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
3직원(직원번호, 직원이름, 상사직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
4직원(직원번호, 직원이름, 부하직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
정답 및 해설

직원·프로젝트 테이블과 함께 직원 테이블에 상사직원번호 외래키를 두고, 참가 테이블을 (직원번호, 프로젝트번호) 복합 기본키로 만든 변환이 가장 적절하다.

관리는 직원 간 1:N 순환(재귀) 관계이므로 N쪽(부하)인 직원 튜플에 1쪽(상사)의 키를 외래키로 넣는다. 참가는 M:N 관계이므로 양쪽 기본키와 관계 속성 시간을 갖는 별도 테이블로 만든다.

  • 관리를 별도 테이블로 두고 참가를 시간만 가진 테이블로 둔 변환: 참가에 직원·프로젝트 키가 없어 관계를 표현하지 못한다.
  • 관리 관계를 아예 표현하지 않은 변환: 상사-부하 관계 정보가 누락된다.
  • 직원 테이블에 부하직원번호를 두는 변환: 한 상사에 부하가 여럿이므로 1쪽에 N쪽 키를 넣으면 다중값이 되어 부적절하다.
문제 15
메인 메모리 데이터베이스(main memory database) 시스템의 동작에 대한 설명으로 옳지 않은 것은?
1메인 메모리 데이터베이스와 디스크 기반 데이터베이스가 동일한 데이터를 저장하고 관리한다면 내부 인덱스 구조도 동일해야 한다.
2메인 메모리의 데이터를 이용하여 연산을 수행하지만 로깅(logging)은 상대적으로 저속의 비휘발성 저장공간(예를 들면 디스크)에 수행해야 하므로 성능 향상에 방해요소가 될 수 있다.
3디스크 기반 데이터베이스보다 메인 메모리 데이터베이스가 트랜잭션 처리 속도 면에서 더 좋은 성능을 보인다.
4그룹 완료(group commit) 기법은 트랜잭션이 완료를 요청하더라도 즉시 처리하는 대신, 완료를 기다리는 트랜잭션의 개수가 일정 수 이상이 되거나 일정 시간이 경과한 후 완료 연산을 수행하는 것이다.
정답 및 해설

옳지 않은 것은 메인 메모리 DB의 내부 인덱스 구조가 디스크 기반 DB와 같아야 한다는 설명이다.

디스크 기반 인덱스는 블록 입출력 최소화에 맞춘 구조이지만, 메인 메모리 DB는 T트리처럼 메모리 접근에 최적화된 별도 인덱스를 쓸 수 있다.

  • 연산은 메모리에서 하지만 로그는 비휘발성 저장장치에 기록해야 하므로 로깅이 성능 병목이 될 수 있다.
  • 디스크 입출력이 줄어 디스크 기반 DB보다 트랜잭션 처리 속도가 빠르다.
  • 그룹 완료는 완료 요청을 모아 한꺼번에 로그를 기록해 로그 입출력 횟수를 줄이는 기법이 맞다.
문제 16
다음 그림은 키 값에 대한 해시함수 h의 결과와, 확장 가능 해싱(extendible hashing) 기법에 의해 최초에 키 값 4, 8, 9를 순서대로 입력하여 수행한 결과이다. 이후 키 값 11, 7, 2, 5, 13을 순서대로 입력하는 경우에 대한 설명으로 옳은 것은? (단, 버킷(bucket)의 크기는 2이고 입력된 키 값은 삽입한 순서대로 버킷 내의 왼쪽부터 저장된다)
키 값해시함수 h(키 값)
41010
80001
91101
111110
70110
21111
50111
130101

1키 값 7이 삽입될 때 새 버킷이 생성된다.
2모든 키 값이 삽입된 후 버킷의 개수는 5이다.
3모든 키 값이 삽입된 후 디렉토리 인덱스 010이 가리키는 버킷에는 2개의 키 값이 존재한다.
4모든 키 값이 삽입된 후 디렉토리 인덱스 111이 가리키는 버킷의 첫 번째 키 값은 11이다.
정답 및 해설

모든 키를 삽입하면 디렉토리 인덱스 111이 가리키는 버킷의 첫 키 값은 11이 되므로 이 설명이 옳다.

디렉토리는 해시값의 앞쪽 비트를 쓴다. 11(1110) 삽입 시 인덱스 1 버킷이 넘쳐 전역 깊이 2로 분할되어 10→[4], 11→[9, 11]이 된다. 7(0110)은 0쪽 버킷 [8, 7]에 들어간다.

2(1111) 삽입 시 [9, 11]이 넘쳐 전역 깊이 3으로 분할되어 110→[9], 111→[11, 2]가 된다. 5(0111)는 0쪽 버킷을 00→[8], 01→[7, 5]로 나누고, 13(0101)은 다시 010→[13], 011→[7, 5]로 나눈다.

  • 키 값 7 삽입 때 새 버킷 생성: 0쪽 버킷에 빈자리가 있어 분할이 일어나지 않는다.
  • 최종 버킷 개수 5개: [8], [13], [7, 5], [4], [9], [11, 2]로 6개이다.
  • 인덱스 010 버킷에 키 2개: 13 하나만 저장되어 있다.
문제 17
다음 그림은 다중 단위크기 로킹(multiple granularity locking) 기법에서 3계층 단위크기의 예를 보여주고 있다. 다중 단위크기 2단계 로킹 기법의 동작에 대한 설명으로 옳지 않은 것은? (단, 그림에서 DB는 F1과 F2로 구성되어 있고 F1은 P1, P2, P3으로 구성되어 있음을 의미하며, 로크 S는 공유(Shared), X는 배타(eXclusive), I는 의도(Intention)를 의미한다)
1P3에 읽기 연산을 수행하기 위해서는 DB와 F1에 순서대로 IS 로크를 건 후 P3에 S 로크를 걸어야 한다.
2트랜잭션 T1이 F1에 올바르게 S 로크를 걸고 읽기 작업을 진행하던 중 트랜잭션 T2가 P3에 쓰기 작업을 진행하려고 하면 로크를 걸지 못하여 대기해야 한다.
3트랜잭션 T1이 F1에 읽기 작업을 위해 로크를 거는 것과 트랜잭션 T2가 F2에 쓰기 작업을 위해 로크를 거는 것은 충돌이 발생하지 않는다.
4트랜잭션 T1이 P1, P4에 순서대로 작업을 해야할 때, P4와 관련된 로크를 걸기 전이라도 P1에 대한 작업을 완료하자마자 로크를 해제해주어 다른 트랜잭션들이 로크를 걸기 위해 대기하는 시간을 줄일 수 있다.
정답 및 해설

P(1) 작업 후 P(4) 로크를 걸기 전에 P(1) 로크를 해제하는 것은 2단계 로킹 규약 위반이므로 옳지 않다.

2단계 로킹은 확장 단계에서 필요한 로크를 모두 획득한 뒤에야 축소 단계에서 해제할 수 있으며, 한 번 해제하면 새 로크를 걸 수 없다.

  • P(3) 읽기를 위해 DB와 F(1)에 IS, P(3)에 S 로크를 거는 절차: 루트부터 의도 로크를 거는 규칙에 맞다.
  • F(1)에 S 로크가 있을 때 P(3) 쓰기가 대기하는 상황: 쓰기에는 F(1)에 IX가 필요한데 S와 IX는 양립하지 않아 맞다.
  • F(1) 읽기와 F(2) 쓰기의 동시 로크: DB에는 IS와 IX가 걸려 서로 양립하고 서로 다른 노드라 충돌이 없다.
문제 18
데이터베이스 관리자 DBA가 생성한 테이블 T에 대해 사용자 USR1이 T에 대한 뷰 V를 생성한 후 사용자 USR2가 V에 대한 검색을 실행할 수 있도록 할 때, 반드시 필요한 권한부여 작업만을 모두 나열한 것은?
ㄱ. DBA가 “GRANT CREATE VIEW TO USR1”을 실행
ㄴ. DBA가 “GRANT SELECT ON T TO USR1”을 실행
ㄷ. DBA가 “GRANT SELECT ON T TO USR1 WITH GRANT OPTION”을 실행
ㄹ. USR1이 “GRANT SELECT ON T TO USR2”를 실행
ㅁ. USR1이 “GRANT SELECT ON V TO USR2”를 실행
1ㄴ, ㅁ
2ㄱ, ㄷ, ㄹ
3ㄱ, ㄷ, ㅁ
4ㄴ, ㄷ, ㄹ
정답 및 해설

반드시 필요한 권한부여는 ㄱ, ㄷ, ㅁ이다.

USR1은 뷰를 만들 CREATE VIEW 권한이 필요하고, 자신이 만든 뷰 V의 검색 권한을 USR2에게 넘기려면 T의 SELECT 권한을 WITH GRANT OPTION으로 받아야 한다.

  • ㄴ: 일반 SELECT 권한은 ㄷ에 포함되며, 이것만으로는 V의 권한을 다른 사용자에게 부여할 수 없다.
  • ㄹ: USR2는 V만 검색하면 되므로 기반 테이블 T에 대한 권한까지 줄 필요가 없다.
  • ㅁ: USR2가 V를 검색하려면 USR1이 V에 대한 SELECT 권한을 부여해야 하므로 필요하다.
문제 19
다음 그림은 ARIES 회복 기법에 의해 시스템 고장 전에 마지막으로 기록된 DBMS 로그이다. 이 로그를 사용하여 수행하는 회복 과정에 대한 설명으로 옳지 않은 것은? (단, LSN은 로그 순차번호(Log Sequence Number)이며, 표현되지 않은 로그의 다른 속성은 고려하지 않는다)
LSN최근 이전 LSN트랜잭션 번호연산 종류페이지 번호
10T1갱신P1
20T2갱신P2
31T1완료
4begin checkpoint
5end checkpoint
60T3갱신P1
1분석 단계에서 트랜잭션 T2와 T3은 처리 중(in progress)인 트랜잭션으로 분류된다.
2REDO 단계에서 오손 페이지 테이블(dirty page table)을 사용하여 불필요한 REDO 연산의 수행을 줄여 회복시간을 단축할 수 있다.
3UNDO 단계에서 완료되지 않은 트랜잭션의 복귀(rollback) 시 수행한 갱신연산에 해당하는 UNDO에 대해 보상 로그 레코드(compensation log record)를 기록하지 않는다.
4UNDO 단계에서는 로그의 끝에서부터 반대 방향으로 완료되지 않은 트랜잭션에서 수행된 갱신 연산을 UNDO한다.
정답 및 해설

옳지 않은 것은 UNDO 단계에서 보상 로그 레코드(CLR)를 기록하지 않는다는 설명이다.

ARIES는 UNDO를 수행할 때마다 CLR을 기록해, 회복 도중 다시 고장이 나도 이미 취소한 연산을 반복해서 UNDO하지 않게 한다.

  • 분석 단계에서 T1T_1은 완료 로그가 있고 T2T_2, T3T_3은 완료 기록이 없으므로 처리 중 트랜잭션으로 분류된다.
  • REDO 단계는 오손 페이지 테이블 정보를 이용해 이미 디스크에 반영된 갱신의 REDO를 건너뛸 수 있다.
  • UNDO 단계는 로그 끝에서부터 역방향으로 미완료 트랜잭션의 갱신을 취소한다.
문제 20
다음 그림은 학생, 교수, 과목, 수강 4개의 테이블 스키마와 그 인스턴스를 보여주고 있다. 이 데이터베이스에 SQL문을 수행하였을 때, 오류가 발생하지 않는 것은? (단, 밑줄은 기본키를 의미한다)
학생
학번이름학과
100강감찬컴퓨터
200안중근컴퓨터
300이순신수학
400김구전자
교수
교수번호이름학과
1000손기훈컴퓨터
2000남승민컴퓨터
3000양정상수학
4000장은상전자
5000김연호경영
과목
과목번호과목명교수번호학점
C001데이터베이스10003
C001데이터베이스20003
C002자료구조10003
M001이산수학30003
E001회로이론40003
수강
학번과목번호교수번호성적
100C0011000A+
200C0012000B+
200C0021000A
300M0013000C+
400E0014000B

1
UPDATE 교수 SET 교수번호 = 2000
WHERE 이름 = ‘김연호’;
2
CREATE VIEW 컴퓨터학과
AS SELECT 이름, 학과
FROM 학생
WHERE 학과 = ‘컴퓨터’;
INSERT INTO 컴퓨터학과
VALUES (‘윤봉길’, ‘컴퓨터’);
3
CREATE VIEW 교수별수강학생(교수번호, 학번, 과목번호, 성적)
AS SELECT 교수.교수번호, 학번, 과목번호, 성적
FROM 교수, 수강
WHERE 교수.교수번호 = 수강.교수번호;
INSERT INTO 교수별수강학생(학번, 과목번호, 성적)
VALUES (‘300’,‘C002’, ‘B’);
4
CREATE VIEW 교수명단
AS SELECT 교수번호, 이름
FROM 교수;
INSERT INTO 교수명단
VALUES (6000, ‘진상오’);
정답 및 해설

교수 테이블에서 기본키 교수번호를 포함해 정의한 교수명단 뷰에 새 튜플을 삽입하는 SQL문은 오류 없이 수행된다.

단일 기본 테이블에서 기본키를 포함한 열만 골라 만든 뷰는 갱신 가능한 뷰이며, 교수번호 6000은 중복되지 않으므로 삽입이 성공한다.

  • 김연호의 교수번호를 2000으로 바꾸는 UPDATE: 이미 남승민이 2000을 쓰고 있어 기본키 중복 오류가 난다.
  • 학생의 이름·학과로 만든 컴퓨터학과 뷰에 삽입: 뷰에 기본키 학번이 없어 학번이 NULL이 되므로 오류가 난다.
  • 교수와 수강을 조인한 교수별수강학생 뷰에 삽입: 조인 뷰는 갱신할 수 없으며, 교수번호도 NULL이라 수강의 기본키 제약도 어긋난다.