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

11년 1회차

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

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

11년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
파일 시스템과 데이터베이스 시스템의 설명으로 옳지 않은 것은?
1자료의 중복 정도는 파일 시스템이 데이터베이스 시스템보다 높다.
2파일 시스템은 특정 응용 프로그램에 종속적인 반면, 데이터베이스 시스템은 특정 응용 프로그램에 종속적이지 않다.
3데이터베이스 시스템의 정보가 중앙 집중화되고 원격지의 사용자들에게 접근이 허용되면 정보가 누출될 가능성이 높을 수 있다.
4회복 처리기, 트랜잭션 처리기 등의 오버헤드로 인하여 데이터베이스 시스템은 다수의 사용자를 지원하기에 적합하지 않다.
정답 및 해설

데이터베이스 시스템은 다수 사용자의 동시 접근을 지원하도록 설계되었으므로, 다수 사용자 지원에 적합하지 않다는 설명이 틀렸다.

회복·트랜잭션 처리기의 오버헤드는 단점이지만, 바로 그 기능이 동시성 제어와 회복을 보장해 여러 사용자가 안전하게 데이터를 공유하게 한다.

  • 파일 시스템은 응용별로 파일을 따로 두므로 자료 중복도가 데이터베이스보다 높다.
  • 파일 시스템은 특정 응용 프로그램에 종속되지만, 데이터베이스는 데이터 독립성을 제공해 응용과 분리된다.
  • 정보가 중앙에 집중되고 원격 접근이 허용되면 정보 누출 위험이 커질 수 있다는 것은 데이터베이스의 단점으로 옳다.
문제 2
DBMS 언어에 대한 설명으로 옳지 않은 것은?
1DBMS에 따라 데이터 정의어(DDL: Data Definition Language)는 개념 스키마와 내부 스키마를 명시하며 두 스키마 사이의 사상을 정의하는데 사용되기도 한다.
2저장구조 정의어(SDL: Storage Definition Language)는 내부 스키마를 정의하는데 사용된다.
3데이터 조작어(DML: Data Manipulation Language)는 데이터에 대한 검색, 삽입, 삭제, 수정을 위한 언어이다.
4비절차적 데이터 조작어는 절차적 데이터 조작어에 비해 상대적으로 고수준의 언어이며, 한번에 한 레코드만을 조작한다.
정답 및 해설

비절차적 DML은 고수준 언어이지만 한 번에 한 레코드가 아니라 레코드 집합을 한꺼번에 처리하므로 그 설명이 틀렸다.

한 번에 한 레코드씩 다루는 것은 절차적(저수준) DML의 특징으로, 호스트 언어의 반복문과 함께 쓰인다. SQL처럼 원하는 결과만 기술하는 비절차적 DML은 집합 단위로 동작한다.

  • DBMS에 따라 DDL이 개념 스키마와 내부 스키마를 함께 명시하고 두 스키마 간 사상까지 정의하기도 한다.
  • SDL은 저장 구조, 즉 내부 스키마를 정의하는 언어이다.
  • DML은 데이터의 검색·삽입·삭제·수정을 담당한다.
문제 3
관계 데이터베이스의 릴레이션 R(A, B, C)에서 “애트리뷰트 B가 A에 함수적으로 종속된다.”는 것은 애트리뷰트 A의 특정 값에 대하여 애트리뷰트 B의 유일한 값으로 대응된다는 의미이다. 이러한 함수적 종속성을 유추하는 규칙 중 옳지 않은 것은?
1if A → B, then AC → BC
2if A → B and B → C, then A → C
3if A → B and A → C, then A → BC
4if AB → C, then A → B and A → C
정답 및 해설

AB → C 로부터 A → B 와 A → C 를 이끌어 낼 수는 없으므로, 이 규칙이 옳지 않은 추론이다.

결정자 AB 전체가 C 를 결정한다고 해서 그 일부인 A 만으로 B 나 C 가 결정된다는 보장은 없다. 결정자를 쪼개는 규칙은 암스트롱 공리와 그 유도 규칙에 없다(분해 규칙은 종속자 쪽을 쪼갠다).

  • A → B 이면 AC → BC 인 것은 증가(부가) 규칙이다.
  • A → B 이고 B → C 이면 A → C 인 것은 이행 규칙이다.
  • A → B 이고 A → C 이면 A → BC 인 것은 합집합(결합) 규칙이다.
문제 4
개체-관계(ER) 다이어그램에 대한 설명으로 옳은 것은?
(단, 개체와 관계 사이에 표시된 정수 쌍은 개체와 관계 사이의 참여 관계를 각각 (최솟값, 최댓값)으로 표현한 것이다. 밑줄은 기본키이다)
1관계 ‘관리’는 M : N(다 대 다) 관계를 나타낸다.
2고용인으로서 상급자는 하급자를 반드시 1명 이상 가진다.
3고용인으로서 하급자는 상급자를 갖지 않을 수 있다.
41명의 상급자는 0명 또는 여러 명의 하급자를 가질 수 있는 관계이므로, 이를 고용인이 아닌 별도의 릴레이션으로 표현해야 한다.
정답 및 해설

하급자 쪽 참여가 (0, 1)이므로, 고용인은 하급자 역할로 관리 관계에 한 번도 참여하지 않을 수 있다. 즉 상급자를 갖지 않는 고용인이 존재할 수 있다는 설명이 옳다.

(최솟값, 최댓값) 표기에서 최솟값 0은 부분 참여, 최댓값 1은 많아야 하나를 뜻한다. 상급자 쪽 (0, N)은 한 상급자가 하급자를 0명 이상 여러 명 둘 수 있음을 뜻하므로 '관리'는 1 : N 순환(재귀) 관계다.

  • 관리를 M : N 관계로 본 설명 — 하급자 쪽 최댓값이 1이므로 한 하급자의 상급자는 최대 한 명이고, 따라서 1 : N 관계다.
  • 상급자가 하급자를 반드시 1명 이상 가진다는 설명 — 상급자 쪽 최솟값이 0이므로 하급자가 없어도 된다.
  • 별도의 릴레이션으로 표현해야 한다는 설명 — 1 : N 순환 관계는 고용인 릴레이션에 상급자 ID를 외래키로 두면 충분하며, 별도 릴레이션이 필수인 것은 M : N 관계다.
문제 5
다음 ER 다이어그램은 약한 개체 집합(Weak Entity Set)의 예를 나타낸다. 이 ER 다이어그램에 대한 설명으로 옳지 않은 것은?
(단, Person은 개체 집합이며, Dependents는 약한 개체 집합이다. 밑줄은 기본키이며, 점선 밑줄은 부분키이다)
1Person과 Dependents는 일 대 다 관계이다.
2모든 Dependents 개체들은 서로 다른 name 값을 갖는다.
3Dependents에 속하는 모든 개체에 대해 반드시 대응되는 Person 개체가 존재한다.
4Person은 Dependents에 대한 식별 개체 집합(Identifying Entity Set)이다.
정답 및 해설

옳지 않은 것은 모든 Dependents 개체가 서로 다른 name 값을 갖는다는 설명이다. name은 점선 밑줄의 부분키(판별자)라서 같은 Person에 속한 부양가족끼리만 구별해 줄 뿐이다.

약한 개체는 스스로 기본키를 갖지 못하므로, 식별 개체의 기본키와 부분키를 합친 (Person의 ID, name)으로 식별된다. 따라서 서로 다른 Person에 속한 부양가족은 같은 name을 가질 수 있다.

  • 일 대 다 관계라는 설명 — 관계선에 Person 쪽 1, Dependents 쪽 N이 표시되어 있어 옳다.
  • 모든 Dependents에 대응되는 Person이 반드시 존재한다는 설명 — Dependents 쪽이 이중선으로 전체 참여이고, 약한 개체는 식별 개체 없이 존재할 수 없으므로 옳다.
  • Person이 식별 개체 집합이라는 설명 — 이중 마름모 DependsOn은 식별 관계이고 그 소유자가 Person이므로 옳다.
문제 6
보조저장장치에 대한 설명으로 옳지 않은 것은?
1플래시메모리는 데이터를 읽는 속도와 쓰는 속도가 비슷하며, 하드디스크보다 빠른 접근속도를 제공한다.
2하드디스크의 접근시간은 회전지연시간(Rotational Latency), 탐색시간(Seek Time), 그리고 전송시간(Transfer Time)으로 구별되며, 이 중에서 전송시간은 대략적으로 데이터의 크기에 비례한다.
3자기 테이프는 순차적 접근(Sequential Access)만이 가능하다.
4RAID는 비교적 저렴한 디스크를 여러 개 중복하여 데이터 저장의 신뢰성을 높이도록 만들어진 저장장치이다.
정답 및 해설

플래시메모리는 읽기는 빠르지만 쓰기가 읽기보다 느리므로, 읽기·쓰기 속도가 비슷하다는 설명이 틀렸다.

플래시메모리는 덮어쓰기 전에 블록 단위 소거가 필요해 쓰기 비용이 크다. 하드디스크보다 접근 속도가 빠르다는 부분은 맞다.

  • 디스크 접근시간은 탐색시간·회전지연시간·전송시간으로 나뉘며, 전송시간은 읽을 데이터 크기에 대략 비례한다.
  • 자기 테이프는 앞에서부터 차례로 읽어야 하는 순차 접근 매체이다.
  • RAID는 저렴한 디스크 여러 개를 묶어 중복 저장 등으로 신뢰성을 높인 저장장치이다.
문제 7
A, B, C, D, E, F는 릴레이션 R의 애트리뷰트이며 그들 각각은 집합을 허용하지 않는다. 다음 각 FD가 릴레이션 R에 대한 함수적 종속성들의 집합이라 가정할 경우, 이들 중 BCNF(Boyce-Codd Normal Form)를 만족하는 것은?
1FD = {A → BCD, B → AEF}
2FD = {A → BCD, B → EF}
3FD = {AB → C, A → DEF}
4FD = {AB → CDEF, C → A}
정답 및 해설

FD = {A → BCD, B → AEF} 만 모든 결정자가 슈퍼키이므로 BCNF를 만족한다.

A → B 이고 B → EF 이므로 A 는 모든 속성을 결정하고, B 도 A 를 거쳐 모든 속성을 결정한다. 결정자 A, B 가 모두 후보키이므로 BCNF 조건을 충족한다.

  • {A → BCD, B → EF}: 키는 A 이고, B 는 E, F 만 결정해 슈퍼키가 아닌 결정자이므로 BCNF 위반이다.
  • {AB → C, A → DEF}: 키는 AB 인데 A 가 DEF 를 결정하는 부분 종속이 있어 BCNF 위반이다.
  • {AB → CDEF, C → A}: C 는 A 만 결정해 슈퍼키가 아니므로 BCNF 위반이다.
문제 8
다음은 차수가 4인 B+-트리의 초기 상태이다. 이 B+-트리에 색인키 ‘18’, ‘21’을 순서대로 삽입할 때 생성되는 B+-트리의 구조로 옳은 것은?
<B+-트리의 초기 상태>
1
2
3
4
정답 및 해설

삽입 결과는 루트 37 아래에 내부 노드 21과 내부 노드 48·60이 있고, 리프가 18·21 / 23·37 / 46·48 / 56·59·60 / 65·71·92인 3단계 트리다.

차수가 4이면 한 노드에 키가 최대 3개다. 18은 첫 리프에 들어가 18·23·37이 되어 넘치지 않는다. 21을 넣으면 첫 리프가 18·21·23·37로 넘쳐 분할되어 18·21과 23·37이 되고, 구분키 21이 루트로 올라간다.

그러면 루트가 21·37·48·60으로 넘치므로 다시 분할되어 가운데 키 37이 새 루트로 올라가고, 왼쪽 내부 노드는 21, 오른쪽 내부 노드는 48·60이 된다. 트리 높이가 하나 늘어난다.

  • 첫 리프를 18·21·23으로, 다음 리프를 37 하나로 나눈 구조 — 넘친 리프의 키 4개는 2개·2개로 균등 분할되어야 하므로 3개·1개로 나뉜 이 구조는 삽입 결과가 아니다.
  • 루트를 48로 둔 구조 — 넘친 루트 21·37·48·60을 분할할 때 올라가는 키는 37이다. 또 46·48 리프가 루트 48의 오른쪽에 있어 46을 찾으면 왼쪽으로 내려가 찾지 못하는 잘못된 트리다.
  • 루트를 23·48·60으로 두고 리프를 18·21·23과 37·46·48로 바꾼 구조 — 넘친 리프를 분할하지 않고 키를 형제 리프로 옮긴 재분배 결과로, 표준 B+ 트리 삽입의 분할 결과가 아니다.
문제 9
두 개 릴레이션 Student(sno, sname, address, score, dept)와 Department(dno, dname, manager)가 있을 때, 질의문 “SELECT * FROM Student s, Department d WHERE s.dept > 100;”을 수행하려고 한다. 이 질의 수행으로 생성되는 결과 릴레이션의 차수(Degree)와 카디날리티(Cardinality)는 각각 얼마인가?
(단, 릴레이션 Student의 애트리뷰트 ‘소속(dept)’은 릴레이션 Department의 애트리뷰트 ‘코드(dno)’를 외부키로 참조한다)
Student
학번
(sno)
성명
(sname)
주소
(address)
성적
(score)
소속
(dept)
9801홍길동서울80100
9802김철수대전90200
9803이순자강릉90100
9805이원영부산95200
9806홍남순서울65300
Department
코드
(dno)
학과명
(dname)
학과장
(manager)
100정통이순신
200전자강감찬
300기계김유신
1차수 = 5, 카디날리티 = 3
2차수 = 5, 카디날리티 = 2
3차수 = 8, 카디날리티 = 9
4차수 = 8, 카디날리티 = 3
정답 및 해설

FROM 절에 두 릴레이션을 조인 조건 없이 나열했으므로 결과는 카티션 프로덕트에 선택 조건만 적용한 것이며, 차수 8, 카디날리티 9가 된다.

차수는 두 릴레이션의 애트리뷰트 수를 더한 값이다.
5+3=85 + 3 = 8

카디날리티는 조건을 만족하는 Student 튜플 수에 Department 튜플 수를 곱한 값이다. dept 가 100보다 큰 학생은 김철수·이원영·홍남순의 3명이다.
3×3=93 \times 3 = 9

  • 차수 5·카디날리티 3: Student 애트리뷰트만 센 값으로, SELECT * 는 두 릴레이션의 애트리뷰트를 모두 출력한다.
  • 차수 5·카디날리티 2: 애트리뷰트 수도 틀리고, 조건을 만족하는 학생도 3명이다.
  • 차수 8·카디날리티 3: s.dept = d.dno 조인 조건이 있을 때의 값이지만, 이 질의에는 조인 조건이 없다.
문제 10
두 개의 릴레이션 Student, Enroll에 대한 합병 조인(Merge Join) 연산을 수행하려고 한다. 각 릴레이션의 레코드 개수와 디스크 상의 블록의 개수에 대한 정보가 아래와 같이 주어져 있다. 이때 두 릴레이션이 조인 애트리뷰트에 대하여 정렬이 되어 있을 경우, 합병 조인을 수행하였을 때 디스크 접근 회수는? (단, 한 번의 디스크 접근으로는 1개의 디스크 블록만을 읽어 올 수 있으며, 메모리 상에는 각 릴레이션마다 1개의 블록만을 저장할 수 있다고 가정한다)
○ Student 릴레이션의 레코드 개수: 5,000
○ Student 릴레이션의 블록 개수: 100
○ Enroll 릴레이션의 레코드 개수: 8,000
○ Enroll 릴레이션의 블록 개수: 300
1400
213,000
330,000
440,000,000
정답 및 해설

두 릴레이션이 조인 애트리뷰트로 이미 정렬되어 있으면 합병 조인은 각 릴레이션을 한 번씩만 순차 스캔하므로 디스크 접근 횟수는 400회이다.

디스크 접근 횟수는 두 릴레이션의 블록 수 합이다.
100+300=400100 + 300 = 400

  • 13,000은 블록이 아니라 레코드 수를 더한 값이다.
  • 30,000은 블록 수끼리 곱한 값으로, 블록 단위 중첩 루프 조인의 비용에 가깝다.
  • 40,000,000은 레코드 수끼리 곱한 값으로, 레코드 단위 중첩 루프 조인의 비교 횟수에 해당한다.
문제 11
사용자 A가 어떤 릴레이션에 대한 SELECT 권한을 ‘WITH GRANT OPTION’과 함께 사용자 B에게 허가하고, 사용자 B가 그 릴레이션에 대한 SELECT 권한을 ‘WITH GRANT OPTION’과 함께 사용자 C에게 허가하고, 사용자 C가 그 릴레이션에 대한 SELECT 권한을 ‘WITH GRANT OPTION’과 함께 사용자 D에게 허가했다. 이후 사용자 A가 사용자 B의 SELECT 권한을 취소하면 사용자 C와 D의 권한으로 옳은 것은?
1C와 D도 연쇄적으로 SELECT 권한이 취소된다.
2C의 SELECT 권한이 취소되고, D의 SELECT 권한이 취소되지 않는다.
3C와 D 모두 SELECT 권한이 취소되지 않는다.
4C의 SELECT 권한이 취소되지 않고, D의 SELECT 권한은 취소된다.
정답 및 해설

A 가 B 의 권한을 취소하면 B 로부터 전파된 권한도 연쇄적으로 취소되므로 C 와 D 의 SELECT 권한도 모두 취소된다.

WITH GRANT OPTION 으로 전파된 권한은 부여자의 권한에 의존한다. B 의 권한이 사라지면 C 의 권한 근거가 없어지고, C 로부터 받은 D 의 권한도 근거를 잃는다(CASCADE 취소).

  • C 만 취소되고 D 는 유지된다는 설명은 D 의 권한이 C 에 의존한다는 점을 무시한 것이다.
  • C 와 D 모두 유지된다는 설명은 연쇄 취소를 고려하지 않은 것이다.
  • C 는 유지되고 D 만 취소된다는 설명은 권한 전파의 의존 관계와 맞지 않는다.
문제 12
XML 문서에 대한 설명으로 옳지 않은 것은?
1XML은 인터넷 환경에서 구조화된 데이터의 교환, 저장을 위하여 개발된 문서 표준이다.
2XML 문서에 대한 질의 처리를 위해서 XPath, XQuery 등의 질의어를 사용한다.
3XML 문서의 구조 형식을 정의하기 위해서 Document Type Definition(DTD)을 사용한다.
4XML 문서는 개방적인 구조로 인하여 관계형 데이터베이스에 저장할 수 없으며, 일반 파일의 형태로 저장하거나 XML 전용 데이터베이스를 사용한다.
정답 및 해설

XML 문서는 관계형 데이터베이스에도 저장할 수 있으므로, 저장할 수 없다는 설명이 틀렸다.

XML 을 테이블로 분해해 저장하거나 문서를 통째로 컬럼에 저장하는 방식이 쓰이며, 주요 관계형 DBMS 는 XML 자료형과 관련 질의 기능을 지원한다.

  • XML 은 인터넷 환경에서 구조화된 데이터를 교환·저장하기 위한 문서 표준이다.
  • XML 문서 질의에는 경로 표현식인 XPath 와 질의어인 XQuery 를 사용한다.
  • DTD 는 XML 문서의 요소·속성 구조를 정의한다.
문제 13
질의 최적화 과정에서 질의문 계획(Query Plan)의 평가 및 결정 과정에 대한 설명으로 옳지 않은 것은?
1질의 최적화의 마지막 단계로서 후보 프로시저 선정과정 후에 수행한다.
2프로시저들의 조합으로 만들어지는 계획 중 가장 비용이 적게 드는 것을 고른다.
3가능한 후보 질의문 계획을 모두 생성하고 이를 평가하기 위해 경험적(Heuristic) 기법을 사용한다.
4각 프로시저의 실행 비용을 계산하기 위해 매개변수 비용식을 사용한다.
정답 및 해설

후보 질의문 계획을 모두 생성하는 것은 비현실적이므로, 전부 생성한 뒤 경험적 기법으로 평가한다는 설명이 틀렸다.

가능한 계획의 수가 매우 많아 경험적 기법은 생성할 계획의 수를 줄이는 데 쓰이고, 각 계획의 평가는 비용식으로 계산한 실행 비용으로 한다.

  • 계획 평가·결정은 후보 프로시저 선정 뒤에 수행하는 질의 최적화의 마지막 단계이다.
  • 프로시저 조합으로 만든 계획 중 총비용이 가장 적은 것을 선택한다.
  • 각 프로시저의 비용은 릴레이션 크기·인덱스 유무 등을 매개변수로 하는 비용식으로 계산한다.
문제 14
DBMS에서 트랜잭션의 동시성 제어(Concurrency Control)와 회복(Recovery) 기술에 대한 설명으로 옳지 않은 것은?
1데이터베이스에 대한 즉시 갱신은 데이터베이스에 대한 갱신 로그를 저장함으로서 회복에 대비한다. 일반적으로 데이터베이스와 로그의 동시 손상을 피하기 위해 별도의 전용 디스크에 로그를 저장할 수 있다.
2데이터베이스 갱신에 대한 로그 기록을 유지하는 것은 일반적으로 성능 저하를 가져오므로, 성능을 유지하기 위해 로그보다 데이터베이스 갱신을 먼저 쓰는 것을 WAL(Write-Ahead Logging)이라고 한다.
3검사점(Checkpoint) 회복 기법은 트랜잭션 수행 중 주기억장치의 로그 버퍼와 데이터베이스 버퍼를 디스크에 저장한다.
42-단계 로킹(2-Phase Locking)은 확장단계(Growing Phase)와 수축 단계(Shrinking Phase)로 구성된다. 확장단계에서는 트랜잭션이 데이터 항목에 대하여 새로운 로크를 요청할 수 있지만 해제할 수는 없으며, 수축단계에서는 반대로 로크를 해제할 수는 있지만 새로 요청할 수 없다.
정답 및 해설

WAL은 데이터베이스 갱신보다 로그를 먼저 안정 저장소에 기록하는 규칙이므로, 데이터베이스 갱신을 먼저 쓴다는 설명이 틀렸다.

로그가 먼저 기록되어 있어야 장애 시 그 로그로 갱신을 취소(undo)하거나 재수행(redo)할 수 있다. 목적은 성능 유지가 아니라 회복 가능성 보장이다.

  • 즉시 갱신 방식은 갱신 로그로 회복에 대비하며, 로그를 별도 디스크에 두어 데이터베이스와의 동시 손상을 피할 수 있다.
  • 검사점 기법은 수행 중 주기적으로 로그 버퍼와 데이터베이스 버퍼를 디스크에 기록한다.
  • 2단계 로킹은 로크 획득만 하는 확장 단계와 해제만 하는 수축 단계로 이루어진다.
문제 15
다음 트랜잭션 스케줄에서 직렬가능한 스케줄은? (단, r1(X)와 w1(X)는 각각 트랜잭션 T1의 데이터 X에 대한 읽기 및 쓰기 연산이다)
1r1(X); r3(X); w1(X); r2(X); w3(X);
2r1(X); r3(X); w3(X); w1(X); r2(X);
3r3(X); r2(X); w3(X); r1(X); w1(X);
4r3(X); r2(X); r1(X); w3(X); w1(X);
정답 및 해설

r3(X); r2(X); w3(X); r1(X); w1(X); 스케줄은 선행 그래프에 사이클이 없어 직렬가능하다.

충돌 연산 쌍으로 간선을 그리면 r2–w3 에서 T2 → T3, r3–w1 과 w3–r1 에서 T3 → T1, r2–w1 에서 T2 → T1 이 생긴다. 사이클이 없으므로 T2 → T3 → T1 직렬 스케줄과 동등하다.

  • r1(X); r3(X); w1(X); r2(X); w3(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
  • r1(X); r3(X); w3(X); w1(X); r2(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
  • r3(X); r2(X); r1(X); w3(X); w1(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
문제 16
검사점(Checkpoint) 회복 기법을 수행하기 위한 작업순서로 옳은 것은?
ㄱ. 변경된 데이터 블록을 모두 안정된 저장소로 출력한다.
ㄴ. 로그 버퍼에 있는 모든 레코드를 안정된 저장소로 출력한다.
ㄷ. 검사점 로그 레코드를 안정된 저장소로 출력한다.
1ㄱ-ㄴ-ㄷ
2ㄴ-ㄱ-ㄷ
3ㄷ-ㄱ-ㄴ
4ㄷ-ㄴ-ㄱ
정답 및 해설

검사점은 로그 레코드 출력 → 변경된 데이터 블록 출력 → 검사점 레코드 출력 순으로 수행하므로 ㄴ-ㄱ-ㄷ 순서가 옳다.

데이터 블록보다 로그를 먼저 내보내야 WAL 규칙이 지켜지고, 검사점 레코드는 앞의 출력이 모두 끝났음을 표시하므로 맨 마지막에 기록한다.

  • ㄱ-ㄴ-ㄷ 은 데이터 블록을 로그보다 먼저 출력해 WAL 을 어긴다.
  • ㄷ-ㄱ-ㄴ 은 검사점 레코드를 먼저 기록해, 출력 도중 장애가 나면 완료되지 않은 검사점을 신뢰하게 된다.
  • ㄷ-ㄴ-ㄱ 역시 검사점 레코드를 먼저 기록하고, 데이터 블록을 맨 나중에 출력한다.
문제 17
분산 데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
1여러 사이트에 분산된 데이터를 동기화하고 전체 데이터베이스의 무결성을 유지하기 위해 분산 트랜잭션 기능을 사용한다.
2중앙집중형 데이터베이스 시스템보다 구현이 간단하기 때문에 개발비용을 더 많이 줄일 수 있다.
3중앙집중형 데이터베이스 시스템과는 달리 각 사이트의 붕괴와 통신 회선의 고장과 같은 새로운 유형의 고장으로부터 회복하는 기능을 부가적으로 제공해야 한다.
4임의의 사이트에 존재하는 데이터베이스 카탈로그(디렉토리) 정보는 전체 분산 데이터베이스에 걸친 전역적인 정보를 유지할 수도 있고 지역적인 정보만을 유지할 수도 있다.
정답 및 해설

분산 데이터베이스는 분산 트랜잭션·분산 질의 처리·분산 회복 등이 필요해 구현이 더 복잡하므로, 구현이 간단해 개발비용이 줄어든다는 설명이 틀렸다.

중앙집중형보다 소프트웨어 개발 비용과 처리 오버헤드가 커지는 것이 분산 데이터베이스의 대표적 단점이다.

  • 분산 트랜잭션은 여러 사이트의 데이터를 동기화하고 전체 데이터베이스의 무결성을 유지한다.
  • 사이트 붕괴·통신 회선 고장 등 분산 환경 고유의 고장에 대한 회복 기능이 추가로 필요하다.
  • 카탈로그는 사이트마다 전역 정보를 둘 수도 있고 지역 정보만 둘 수도 있다.
문제 18
데이터베이스 튜닝에 대한 설명으로 옳지 않은 것은?
1데이터베이스의 성능을 높이기 위해 의도적으로 스키마를 중복이 발생하도록 변경할 수 있다.
2성능이 저하될 때 이미 구축된 인덱스 대신 다른 종류의 인덱스를 선택할 수 있다. 하지만, 기존 인덱스를 단순히 재구성하는 것으로는 성능 향상에 영향을 줄 수 없다.
3성능 향상을 위해 릴레이션을 수직 또는 수평으로 분할할 수 있다.
4자주 수행되는 질의 형태의 경우 뷰를 생성하도록 한다.
정답 및 해설

삽입·삭제가 반복되면 인덱스가 단편화되므로 인덱스 재구성만으로도 성능이 향상될 수 있어, 영향이 없다는 설명이 틀렸다.

튜닝에서는 인덱스 종류 변경뿐 아니라 재구성으로 빈 공간과 불필요한 노드를 정리하는 것도 성능 개선 수단이다.

  • 성능을 위해 의도적으로 중복을 허용하는 반정규화를 할 수 있다.
  • 릴레이션을 수직(애트리뷰트 단위) 또는 수평(튜플 단위)으로 분할해 접근량을 줄일 수 있다.
  • 자주 수행되는 질의는 뷰로 정의해 두면 질의 작성과 관리가 효율적이다.
문제 19
SQL을 이용해서 트랜잭션의 고립수준(Isolation Level)을 지정하려 한다. 다음 조건을 만족시키기 위한 고립수준 중 가장 적절한 것은?
트랜잭션 T는 완료된 트랜잭션의 변경만을 읽고, T가 기록한 데이터는 다른 트랜잭션에 의해서 변경되지 않는 것을 보장해야 한다. 하지만, T가 읽고 있는 값은 T가 완료되기 전에 다른 트랜잭션에 의해서 변경되어도 문제가 없다.
1SERIALIZABLE
2REPEATABLE READ
3READ COMMITTED
4READ UNCOMMITTED
정답 및 해설

완료된 변경만 읽되 반복 읽기 일관성은 필요 없으므로 READ COMMITTED가 가장 적절하다.

READ COMMITTED 는 오손 읽기를 막고, T 가 쓴 데이터에는 완료 시까지 쓰기 로크가 유지된다. 반면 읽은 값은 다른 트랜잭션이 바꿀 수 있는 반복 불가능 읽기를 허용하는데, 조건이 이를 허용한다.

  • SERIALIZABLE 은 반복 불가능 읽기와 팬텀까지 막아 조건보다 과도하게 엄격하다.
  • REPEATABLE READ 는 T 가 읽은 값의 변경을 막으므로 필요 이상으로 엄격하다.
  • READ UNCOMMITTED 는 완료되지 않은 변경도 읽어 오손 읽기가 발생하므로 조건을 어긴다.
문제 20
데이터베이스를 분산시키기 위한 방법으로 수직 분할(Vertical Fragmentation), 수평 분할(Horizontal Fragmentation), 그리고 중복이 있다. 이 방법들에 대한 설명으로 옳지 않은 것은?
12단계 완료 규약(2-Phase Commit Protocol)은 수직 분할, 수평 분할 또는 중복으로 분산된 데이터베이스의 일관성을 유지하기 위한 트랜잭션의 수행 방법이다.
2데이터베이스를 중복으로 분산시키면 검색과 갱신 성능이 향상된다.
3테이블 R을 R1, R2, ..., Rn으로 수평 분할하였다면, 분산 데이터베이스 시스템에 주어진 선택 질의 σ은 σ(R1) ∪ σ(R2) ∪...∪ σ(Rn)로 수행된다. (단, ∪는 합집합 연산자를 의미한다)
4테이블 R을 R1, R2, ..., Rn으로 수직 분할하였다면, R = R1 ⋈ R2 ⋈ ... ⋈ Rn으로 표현될 수 있다. (단, ⋈는 조인 연산자를 의미한다)
정답 및 해설

중복 분산은 검색 성능은 높이지만 갱신 시 모든 사본을 함께 갱신해야 하므로 갱신 성능은 오히려 떨어진다.

사본이 여러 사이트에 있어 가까운 곳에서 읽을 수 있지만, 갱신에는 사본 간 일관성 유지를 위한 추가 통신·동기화 비용이 든다.

  • 2단계 완료 규약은 여러 사이트에 걸친 트랜잭션을 모두 완료하거나 모두 철회하게 해 분산 데이터의 일관성을 지킨다.
  • 수평 분할된 테이블에 대한 선택 질의는 각 단편에 선택을 적용한 뒤 합집합으로 결과를 얻는다.
  • 수직 분할된 단편들은 공통 키로 조인하여 원래 테이블을 재구성할 수 있다.
7급 국가직 데이터베이스론 기출문제모두CBT · moducbt.com
11년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
파일 시스템과 데이터베이스 시스템의 설명으로 옳지 않은 것은?
1자료의 중복 정도는 파일 시스템이 데이터베이스 시스템보다 높다.
2파일 시스템은 특정 응용 프로그램에 종속적인 반면, 데이터베이스 시스템은 특정 응용 프로그램에 종속적이지 않다.
3데이터베이스 시스템의 정보가 중앙 집중화되고 원격지의 사용자들에게 접근이 허용되면 정보가 누출될 가능성이 높을 수 있다.
4회복 처리기, 트랜잭션 처리기 등의 오버헤드로 인하여 데이터베이스 시스템은 다수의 사용자를 지원하기에 적합하지 않다.
정답 및 해설

데이터베이스 시스템은 다수 사용자의 동시 접근을 지원하도록 설계되었으므로, 다수 사용자 지원에 적합하지 않다는 설명이 틀렸다.

회복·트랜잭션 처리기의 오버헤드는 단점이지만, 바로 그 기능이 동시성 제어와 회복을 보장해 여러 사용자가 안전하게 데이터를 공유하게 한다.

  • 파일 시스템은 응용별로 파일을 따로 두므로 자료 중복도가 데이터베이스보다 높다.
  • 파일 시스템은 특정 응용 프로그램에 종속되지만, 데이터베이스는 데이터 독립성을 제공해 응용과 분리된다.
  • 정보가 중앙에 집중되고 원격 접근이 허용되면 정보 누출 위험이 커질 수 있다는 것은 데이터베이스의 단점으로 옳다.
문제 2
DBMS 언어에 대한 설명으로 옳지 않은 것은?
1DBMS에 따라 데이터 정의어(DDL: Data Definition Language)는 개념 스키마와 내부 스키마를 명시하며 두 스키마 사이의 사상을 정의하는데 사용되기도 한다.
2저장구조 정의어(SDL: Storage Definition Language)는 내부 스키마를 정의하는데 사용된다.
3데이터 조작어(DML: Data Manipulation Language)는 데이터에 대한 검색, 삽입, 삭제, 수정을 위한 언어이다.
4비절차적 데이터 조작어는 절차적 데이터 조작어에 비해 상대적으로 고수준의 언어이며, 한번에 한 레코드만을 조작한다.
정답 및 해설

비절차적 DML은 고수준 언어이지만 한 번에 한 레코드가 아니라 레코드 집합을 한꺼번에 처리하므로 그 설명이 틀렸다.

한 번에 한 레코드씩 다루는 것은 절차적(저수준) DML의 특징으로, 호스트 언어의 반복문과 함께 쓰인다. SQL처럼 원하는 결과만 기술하는 비절차적 DML은 집합 단위로 동작한다.

  • DBMS에 따라 DDL이 개념 스키마와 내부 스키마를 함께 명시하고 두 스키마 간 사상까지 정의하기도 한다.
  • SDL은 저장 구조, 즉 내부 스키마를 정의하는 언어이다.
  • DML은 데이터의 검색·삽입·삭제·수정을 담당한다.
문제 3
관계 데이터베이스의 릴레이션 R(A, B, C)에서 “애트리뷰트 B가 A에 함수적으로 종속된다.”는 것은 애트리뷰트 A의 특정 값에 대하여 애트리뷰트 B의 유일한 값으로 대응된다는 의미이다. 이러한 함수적 종속성을 유추하는 규칙 중 옳지 않은 것은?
1if A → B, then AC → BC
2if A → B and B → C, then A → C
3if A → B and A → C, then A → BC
4if AB → C, then A → B and A → C
정답 및 해설

AB → C 로부터 A → B 와 A → C 를 이끌어 낼 수는 없으므로, 이 규칙이 옳지 않은 추론이다.

결정자 AB 전체가 C 를 결정한다고 해서 그 일부인 A 만으로 B 나 C 가 결정된다는 보장은 없다. 결정자를 쪼개는 규칙은 암스트롱 공리와 그 유도 규칙에 없다(분해 규칙은 종속자 쪽을 쪼갠다).

  • A → B 이면 AC → BC 인 것은 증가(부가) 규칙이다.
  • A → B 이고 B → C 이면 A → C 인 것은 이행 규칙이다.
  • A → B 이고 A → C 이면 A → BC 인 것은 합집합(결합) 규칙이다.
문제 4
개체-관계(ER) 다이어그램에 대한 설명으로 옳은 것은?
(단, 개체와 관계 사이에 표시된 정수 쌍은 개체와 관계 사이의 참여 관계를 각각 (최솟값, 최댓값)으로 표현한 것이다. 밑줄은 기본키이다)
1관계 ‘관리’는 M : N(다 대 다) 관계를 나타낸다.
2고용인으로서 상급자는 하급자를 반드시 1명 이상 가진다.
3고용인으로서 하급자는 상급자를 갖지 않을 수 있다.
41명의 상급자는 0명 또는 여러 명의 하급자를 가질 수 있는 관계이므로, 이를 고용인이 아닌 별도의 릴레이션으로 표현해야 한다.
정답 및 해설

하급자 쪽 참여가 (0, 1)이므로, 고용인은 하급자 역할로 관리 관계에 한 번도 참여하지 않을 수 있다. 즉 상급자를 갖지 않는 고용인이 존재할 수 있다는 설명이 옳다.

(최솟값, 최댓값) 표기에서 최솟값 0은 부분 참여, 최댓값 1은 많아야 하나를 뜻한다. 상급자 쪽 (0, N)은 한 상급자가 하급자를 0명 이상 여러 명 둘 수 있음을 뜻하므로 '관리'는 1 : N 순환(재귀) 관계다.

  • 관리를 M : N 관계로 본 설명 — 하급자 쪽 최댓값이 1이므로 한 하급자의 상급자는 최대 한 명이고, 따라서 1 : N 관계다.
  • 상급자가 하급자를 반드시 1명 이상 가진다는 설명 — 상급자 쪽 최솟값이 0이므로 하급자가 없어도 된다.
  • 별도의 릴레이션으로 표현해야 한다는 설명 — 1 : N 순환 관계는 고용인 릴레이션에 상급자 ID를 외래키로 두면 충분하며, 별도 릴레이션이 필수인 것은 M : N 관계다.
문제 5
다음 ER 다이어그램은 약한 개체 집합(Weak Entity Set)의 예를 나타낸다. 이 ER 다이어그램에 대한 설명으로 옳지 않은 것은?
(단, Person은 개체 집합이며, Dependents는 약한 개체 집합이다. 밑줄은 기본키이며, 점선 밑줄은 부분키이다)
1Person과 Dependents는 일 대 다 관계이다.
2모든 Dependents 개체들은 서로 다른 name 값을 갖는다.
3Dependents에 속하는 모든 개체에 대해 반드시 대응되는 Person 개체가 존재한다.
4Person은 Dependents에 대한 식별 개체 집합(Identifying Entity Set)이다.
정답 및 해설

옳지 않은 것은 모든 Dependents 개체가 서로 다른 name 값을 갖는다는 설명이다. name은 점선 밑줄의 부분키(판별자)라서 같은 Person에 속한 부양가족끼리만 구별해 줄 뿐이다.

약한 개체는 스스로 기본키를 갖지 못하므로, 식별 개체의 기본키와 부분키를 합친 (Person의 ID, name)으로 식별된다. 따라서 서로 다른 Person에 속한 부양가족은 같은 name을 가질 수 있다.

  • 일 대 다 관계라는 설명 — 관계선에 Person 쪽 1, Dependents 쪽 N이 표시되어 있어 옳다.
  • 모든 Dependents에 대응되는 Person이 반드시 존재한다는 설명 — Dependents 쪽이 이중선으로 전체 참여이고, 약한 개체는 식별 개체 없이 존재할 수 없으므로 옳다.
  • Person이 식별 개체 집합이라는 설명 — 이중 마름모 DependsOn은 식별 관계이고 그 소유자가 Person이므로 옳다.
문제 6
보조저장장치에 대한 설명으로 옳지 않은 것은?
1플래시메모리는 데이터를 읽는 속도와 쓰는 속도가 비슷하며, 하드디스크보다 빠른 접근속도를 제공한다.
2하드디스크의 접근시간은 회전지연시간(Rotational Latency), 탐색시간(Seek Time), 그리고 전송시간(Transfer Time)으로 구별되며, 이 중에서 전송시간은 대략적으로 데이터의 크기에 비례한다.
3자기 테이프는 순차적 접근(Sequential Access)만이 가능하다.
4RAID는 비교적 저렴한 디스크를 여러 개 중복하여 데이터 저장의 신뢰성을 높이도록 만들어진 저장장치이다.
정답 및 해설

플래시메모리는 읽기는 빠르지만 쓰기가 읽기보다 느리므로, 읽기·쓰기 속도가 비슷하다는 설명이 틀렸다.

플래시메모리는 덮어쓰기 전에 블록 단위 소거가 필요해 쓰기 비용이 크다. 하드디스크보다 접근 속도가 빠르다는 부분은 맞다.

  • 디스크 접근시간은 탐색시간·회전지연시간·전송시간으로 나뉘며, 전송시간은 읽을 데이터 크기에 대략 비례한다.
  • 자기 테이프는 앞에서부터 차례로 읽어야 하는 순차 접근 매체이다.
  • RAID는 저렴한 디스크 여러 개를 묶어 중복 저장 등으로 신뢰성을 높인 저장장치이다.
문제 7
A, B, C, D, E, F는 릴레이션 R의 애트리뷰트이며 그들 각각은 집합을 허용하지 않는다. 다음 각 FD가 릴레이션 R에 대한 함수적 종속성들의 집합이라 가정할 경우, 이들 중 BCNF(Boyce-Codd Normal Form)를 만족하는 것은?
1FD = {A → BCD, B → AEF}
2FD = {A → BCD, B → EF}
3FD = {AB → C, A → DEF}
4FD = {AB → CDEF, C → A}
정답 및 해설

FD = {A → BCD, B → AEF} 만 모든 결정자가 슈퍼키이므로 BCNF를 만족한다.

A → B 이고 B → EF 이므로 A 는 모든 속성을 결정하고, B 도 A 를 거쳐 모든 속성을 결정한다. 결정자 A, B 가 모두 후보키이므로 BCNF 조건을 충족한다.

  • {A → BCD, B → EF}: 키는 A 이고, B 는 E, F 만 결정해 슈퍼키가 아닌 결정자이므로 BCNF 위반이다.
  • {AB → C, A → DEF}: 키는 AB 인데 A 가 DEF 를 결정하는 부분 종속이 있어 BCNF 위반이다.
  • {AB → CDEF, C → A}: C 는 A 만 결정해 슈퍼키가 아니므로 BCNF 위반이다.
문제 8
다음은 차수가 4인 B+-트리의 초기 상태이다. 이 B+-트리에 색인키 ‘18’, ‘21’을 순서대로 삽입할 때 생성되는 B+-트리의 구조로 옳은 것은?
<B+-트리의 초기 상태>
1
2
3
4
정답 및 해설

삽입 결과는 루트 37 아래에 내부 노드 21과 내부 노드 48·60이 있고, 리프가 18·21 / 23·37 / 46·48 / 56·59·60 / 65·71·92인 3단계 트리다.

차수가 4이면 한 노드에 키가 최대 3개다. 18은 첫 리프에 들어가 18·23·37이 되어 넘치지 않는다. 21을 넣으면 첫 리프가 18·21·23·37로 넘쳐 분할되어 18·21과 23·37이 되고, 구분키 21이 루트로 올라간다.

그러면 루트가 21·37·48·60으로 넘치므로 다시 분할되어 가운데 키 37이 새 루트로 올라가고, 왼쪽 내부 노드는 21, 오른쪽 내부 노드는 48·60이 된다. 트리 높이가 하나 늘어난다.

  • 첫 리프를 18·21·23으로, 다음 리프를 37 하나로 나눈 구조 — 넘친 리프의 키 4개는 2개·2개로 균등 분할되어야 하므로 3개·1개로 나뉜 이 구조는 삽입 결과가 아니다.
  • 루트를 48로 둔 구조 — 넘친 루트 21·37·48·60을 분할할 때 올라가는 키는 37이다. 또 46·48 리프가 루트 48의 오른쪽에 있어 46을 찾으면 왼쪽으로 내려가 찾지 못하는 잘못된 트리다.
  • 루트를 23·48·60으로 두고 리프를 18·21·23과 37·46·48로 바꾼 구조 — 넘친 리프를 분할하지 않고 키를 형제 리프로 옮긴 재분배 결과로, 표준 B+ 트리 삽입의 분할 결과가 아니다.
문제 9
두 개 릴레이션 Student(sno, sname, address, score, dept)와 Department(dno, dname, manager)가 있을 때, 질의문 “SELECT * FROM Student s, Department d WHERE s.dept > 100;”을 수행하려고 한다. 이 질의 수행으로 생성되는 결과 릴레이션의 차수(Degree)와 카디날리티(Cardinality)는 각각 얼마인가?
(단, 릴레이션 Student의 애트리뷰트 ‘소속(dept)’은 릴레이션 Department의 애트리뷰트 ‘코드(dno)’를 외부키로 참조한다)
Student
학번
(sno)
성명
(sname)
주소
(address)
성적
(score)
소속
(dept)
9801홍길동서울80100
9802김철수대전90200
9803이순자강릉90100
9805이원영부산95200
9806홍남순서울65300
Department
코드
(dno)
학과명
(dname)
학과장
(manager)
100정통이순신
200전자강감찬
300기계김유신
1차수 = 5, 카디날리티 = 3
2차수 = 5, 카디날리티 = 2
3차수 = 8, 카디날리티 = 9
4차수 = 8, 카디날리티 = 3
정답 및 해설

FROM 절에 두 릴레이션을 조인 조건 없이 나열했으므로 결과는 카티션 프로덕트에 선택 조건만 적용한 것이며, 차수 8, 카디날리티 9가 된다.

차수는 두 릴레이션의 애트리뷰트 수를 더한 값이다.
5+3=85 + 3 = 8

카디날리티는 조건을 만족하는 Student 튜플 수에 Department 튜플 수를 곱한 값이다. dept 가 100보다 큰 학생은 김철수·이원영·홍남순의 3명이다.
3×3=93 \times 3 = 9

  • 차수 5·카디날리티 3: Student 애트리뷰트만 센 값으로, SELECT * 는 두 릴레이션의 애트리뷰트를 모두 출력한다.
  • 차수 5·카디날리티 2: 애트리뷰트 수도 틀리고, 조건을 만족하는 학생도 3명이다.
  • 차수 8·카디날리티 3: s.dept = d.dno 조인 조건이 있을 때의 값이지만, 이 질의에는 조인 조건이 없다.
문제 10
두 개의 릴레이션 Student, Enroll에 대한 합병 조인(Merge Join) 연산을 수행하려고 한다. 각 릴레이션의 레코드 개수와 디스크 상의 블록의 개수에 대한 정보가 아래와 같이 주어져 있다. 이때 두 릴레이션이 조인 애트리뷰트에 대하여 정렬이 되어 있을 경우, 합병 조인을 수행하였을 때 디스크 접근 회수는? (단, 한 번의 디스크 접근으로는 1개의 디스크 블록만을 읽어 올 수 있으며, 메모리 상에는 각 릴레이션마다 1개의 블록만을 저장할 수 있다고 가정한다)
○ Student 릴레이션의 레코드 개수: 5,000
○ Student 릴레이션의 블록 개수: 100
○ Enroll 릴레이션의 레코드 개수: 8,000
○ Enroll 릴레이션의 블록 개수: 300
1400
213,000
330,000
440,000,000
정답 및 해설

두 릴레이션이 조인 애트리뷰트로 이미 정렬되어 있으면 합병 조인은 각 릴레이션을 한 번씩만 순차 스캔하므로 디스크 접근 횟수는 400회이다.

디스크 접근 횟수는 두 릴레이션의 블록 수 합이다.
100+300=400100 + 300 = 400

  • 13,000은 블록이 아니라 레코드 수를 더한 값이다.
  • 30,000은 블록 수끼리 곱한 값으로, 블록 단위 중첩 루프 조인의 비용에 가깝다.
  • 40,000,000은 레코드 수끼리 곱한 값으로, 레코드 단위 중첩 루프 조인의 비교 횟수에 해당한다.
문제 11
사용자 A가 어떤 릴레이션에 대한 SELECT 권한을 ‘WITH GRANT OPTION’과 함께 사용자 B에게 허가하고, 사용자 B가 그 릴레이션에 대한 SELECT 권한을 ‘WITH GRANT OPTION’과 함께 사용자 C에게 허가하고, 사용자 C가 그 릴레이션에 대한 SELECT 권한을 ‘WITH GRANT OPTION’과 함께 사용자 D에게 허가했다. 이후 사용자 A가 사용자 B의 SELECT 권한을 취소하면 사용자 C와 D의 권한으로 옳은 것은?
1C와 D도 연쇄적으로 SELECT 권한이 취소된다.
2C의 SELECT 권한이 취소되고, D의 SELECT 권한이 취소되지 않는다.
3C와 D 모두 SELECT 권한이 취소되지 않는다.
4C의 SELECT 권한이 취소되지 않고, D의 SELECT 권한은 취소된다.
정답 및 해설

A 가 B 의 권한을 취소하면 B 로부터 전파된 권한도 연쇄적으로 취소되므로 C 와 D 의 SELECT 권한도 모두 취소된다.

WITH GRANT OPTION 으로 전파된 권한은 부여자의 권한에 의존한다. B 의 권한이 사라지면 C 의 권한 근거가 없어지고, C 로부터 받은 D 의 권한도 근거를 잃는다(CASCADE 취소).

  • C 만 취소되고 D 는 유지된다는 설명은 D 의 권한이 C 에 의존한다는 점을 무시한 것이다.
  • C 와 D 모두 유지된다는 설명은 연쇄 취소를 고려하지 않은 것이다.
  • C 는 유지되고 D 만 취소된다는 설명은 권한 전파의 의존 관계와 맞지 않는다.
문제 12
XML 문서에 대한 설명으로 옳지 않은 것은?
1XML은 인터넷 환경에서 구조화된 데이터의 교환, 저장을 위하여 개발된 문서 표준이다.
2XML 문서에 대한 질의 처리를 위해서 XPath, XQuery 등의 질의어를 사용한다.
3XML 문서의 구조 형식을 정의하기 위해서 Document Type Definition(DTD)을 사용한다.
4XML 문서는 개방적인 구조로 인하여 관계형 데이터베이스에 저장할 수 없으며, 일반 파일의 형태로 저장하거나 XML 전용 데이터베이스를 사용한다.
정답 및 해설

XML 문서는 관계형 데이터베이스에도 저장할 수 있으므로, 저장할 수 없다는 설명이 틀렸다.

XML 을 테이블로 분해해 저장하거나 문서를 통째로 컬럼에 저장하는 방식이 쓰이며, 주요 관계형 DBMS 는 XML 자료형과 관련 질의 기능을 지원한다.

  • XML 은 인터넷 환경에서 구조화된 데이터를 교환·저장하기 위한 문서 표준이다.
  • XML 문서 질의에는 경로 표현식인 XPath 와 질의어인 XQuery 를 사용한다.
  • DTD 는 XML 문서의 요소·속성 구조를 정의한다.
문제 13
질의 최적화 과정에서 질의문 계획(Query Plan)의 평가 및 결정 과정에 대한 설명으로 옳지 않은 것은?
1질의 최적화의 마지막 단계로서 후보 프로시저 선정과정 후에 수행한다.
2프로시저들의 조합으로 만들어지는 계획 중 가장 비용이 적게 드는 것을 고른다.
3가능한 후보 질의문 계획을 모두 생성하고 이를 평가하기 위해 경험적(Heuristic) 기법을 사용한다.
4각 프로시저의 실행 비용을 계산하기 위해 매개변수 비용식을 사용한다.
정답 및 해설

후보 질의문 계획을 모두 생성하는 것은 비현실적이므로, 전부 생성한 뒤 경험적 기법으로 평가한다는 설명이 틀렸다.

가능한 계획의 수가 매우 많아 경험적 기법은 생성할 계획의 수를 줄이는 데 쓰이고, 각 계획의 평가는 비용식으로 계산한 실행 비용으로 한다.

  • 계획 평가·결정은 후보 프로시저 선정 뒤에 수행하는 질의 최적화의 마지막 단계이다.
  • 프로시저 조합으로 만든 계획 중 총비용이 가장 적은 것을 선택한다.
  • 각 프로시저의 비용은 릴레이션 크기·인덱스 유무 등을 매개변수로 하는 비용식으로 계산한다.
문제 14
DBMS에서 트랜잭션의 동시성 제어(Concurrency Control)와 회복(Recovery) 기술에 대한 설명으로 옳지 않은 것은?
1데이터베이스에 대한 즉시 갱신은 데이터베이스에 대한 갱신 로그를 저장함으로서 회복에 대비한다. 일반적으로 데이터베이스와 로그의 동시 손상을 피하기 위해 별도의 전용 디스크에 로그를 저장할 수 있다.
2데이터베이스 갱신에 대한 로그 기록을 유지하는 것은 일반적으로 성능 저하를 가져오므로, 성능을 유지하기 위해 로그보다 데이터베이스 갱신을 먼저 쓰는 것을 WAL(Write-Ahead Logging)이라고 한다.
3검사점(Checkpoint) 회복 기법은 트랜잭션 수행 중 주기억장치의 로그 버퍼와 데이터베이스 버퍼를 디스크에 저장한다.
42-단계 로킹(2-Phase Locking)은 확장단계(Growing Phase)와 수축 단계(Shrinking Phase)로 구성된다. 확장단계에서는 트랜잭션이 데이터 항목에 대하여 새로운 로크를 요청할 수 있지만 해제할 수는 없으며, 수축단계에서는 반대로 로크를 해제할 수는 있지만 새로 요청할 수 없다.
정답 및 해설

WAL은 데이터베이스 갱신보다 로그를 먼저 안정 저장소에 기록하는 규칙이므로, 데이터베이스 갱신을 먼저 쓴다는 설명이 틀렸다.

로그가 먼저 기록되어 있어야 장애 시 그 로그로 갱신을 취소(undo)하거나 재수행(redo)할 수 있다. 목적은 성능 유지가 아니라 회복 가능성 보장이다.

  • 즉시 갱신 방식은 갱신 로그로 회복에 대비하며, 로그를 별도 디스크에 두어 데이터베이스와의 동시 손상을 피할 수 있다.
  • 검사점 기법은 수행 중 주기적으로 로그 버퍼와 데이터베이스 버퍼를 디스크에 기록한다.
  • 2단계 로킹은 로크 획득만 하는 확장 단계와 해제만 하는 수축 단계로 이루어진다.
문제 15
다음 트랜잭션 스케줄에서 직렬가능한 스케줄은? (단, r1(X)와 w1(X)는 각각 트랜잭션 T1의 데이터 X에 대한 읽기 및 쓰기 연산이다)
1r1(X); r3(X); w1(X); r2(X); w3(X);
2r1(X); r3(X); w3(X); w1(X); r2(X);
3r3(X); r2(X); w3(X); r1(X); w1(X);
4r3(X); r2(X); r1(X); w3(X); w1(X);
정답 및 해설

r3(X); r2(X); w3(X); r1(X); w1(X); 스케줄은 선행 그래프에 사이클이 없어 직렬가능하다.

충돌 연산 쌍으로 간선을 그리면 r2–w3 에서 T2 → T3, r3–w1 과 w3–r1 에서 T3 → T1, r2–w1 에서 T2 → T1 이 생긴다. 사이클이 없으므로 T2 → T3 → T1 직렬 스케줄과 동등하다.

  • r1(X); r3(X); w1(X); r2(X); w3(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
  • r1(X); r3(X); w3(X); w1(X); r2(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
  • r3(X); r2(X); r1(X); w3(X); w1(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
문제 16
검사점(Checkpoint) 회복 기법을 수행하기 위한 작업순서로 옳은 것은?
ㄱ. 변경된 데이터 블록을 모두 안정된 저장소로 출력한다.
ㄴ. 로그 버퍼에 있는 모든 레코드를 안정된 저장소로 출력한다.
ㄷ. 검사점 로그 레코드를 안정된 저장소로 출력한다.
1ㄱ-ㄴ-ㄷ
2ㄴ-ㄱ-ㄷ
3ㄷ-ㄱ-ㄴ
4ㄷ-ㄴ-ㄱ
정답 및 해설

검사점은 로그 레코드 출력 → 변경된 데이터 블록 출력 → 검사점 레코드 출력 순으로 수행하므로 ㄴ-ㄱ-ㄷ 순서가 옳다.

데이터 블록보다 로그를 먼저 내보내야 WAL 규칙이 지켜지고, 검사점 레코드는 앞의 출력이 모두 끝났음을 표시하므로 맨 마지막에 기록한다.

  • ㄱ-ㄴ-ㄷ 은 데이터 블록을 로그보다 먼저 출력해 WAL 을 어긴다.
  • ㄷ-ㄱ-ㄴ 은 검사점 레코드를 먼저 기록해, 출력 도중 장애가 나면 완료되지 않은 검사점을 신뢰하게 된다.
  • ㄷ-ㄴ-ㄱ 역시 검사점 레코드를 먼저 기록하고, 데이터 블록을 맨 나중에 출력한다.
문제 17
분산 데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
1여러 사이트에 분산된 데이터를 동기화하고 전체 데이터베이스의 무결성을 유지하기 위해 분산 트랜잭션 기능을 사용한다.
2중앙집중형 데이터베이스 시스템보다 구현이 간단하기 때문에 개발비용을 더 많이 줄일 수 있다.
3중앙집중형 데이터베이스 시스템과는 달리 각 사이트의 붕괴와 통신 회선의 고장과 같은 새로운 유형의 고장으로부터 회복하는 기능을 부가적으로 제공해야 한다.
4임의의 사이트에 존재하는 데이터베이스 카탈로그(디렉토리) 정보는 전체 분산 데이터베이스에 걸친 전역적인 정보를 유지할 수도 있고 지역적인 정보만을 유지할 수도 있다.
정답 및 해설

분산 데이터베이스는 분산 트랜잭션·분산 질의 처리·분산 회복 등이 필요해 구현이 더 복잡하므로, 구현이 간단해 개발비용이 줄어든다는 설명이 틀렸다.

중앙집중형보다 소프트웨어 개발 비용과 처리 오버헤드가 커지는 것이 분산 데이터베이스의 대표적 단점이다.

  • 분산 트랜잭션은 여러 사이트의 데이터를 동기화하고 전체 데이터베이스의 무결성을 유지한다.
  • 사이트 붕괴·통신 회선 고장 등 분산 환경 고유의 고장에 대한 회복 기능이 추가로 필요하다.
  • 카탈로그는 사이트마다 전역 정보를 둘 수도 있고 지역 정보만 둘 수도 있다.
문제 18
데이터베이스 튜닝에 대한 설명으로 옳지 않은 것은?
1데이터베이스의 성능을 높이기 위해 의도적으로 스키마를 중복이 발생하도록 변경할 수 있다.
2성능이 저하될 때 이미 구축된 인덱스 대신 다른 종류의 인덱스를 선택할 수 있다. 하지만, 기존 인덱스를 단순히 재구성하는 것으로는 성능 향상에 영향을 줄 수 없다.
3성능 향상을 위해 릴레이션을 수직 또는 수평으로 분할할 수 있다.
4자주 수행되는 질의 형태의 경우 뷰를 생성하도록 한다.
정답 및 해설

삽입·삭제가 반복되면 인덱스가 단편화되므로 인덱스 재구성만으로도 성능이 향상될 수 있어, 영향이 없다는 설명이 틀렸다.

튜닝에서는 인덱스 종류 변경뿐 아니라 재구성으로 빈 공간과 불필요한 노드를 정리하는 것도 성능 개선 수단이다.

  • 성능을 위해 의도적으로 중복을 허용하는 반정규화를 할 수 있다.
  • 릴레이션을 수직(애트리뷰트 단위) 또는 수평(튜플 단위)으로 분할해 접근량을 줄일 수 있다.
  • 자주 수행되는 질의는 뷰로 정의해 두면 질의 작성과 관리가 효율적이다.
문제 19
SQL을 이용해서 트랜잭션의 고립수준(Isolation Level)을 지정하려 한다. 다음 조건을 만족시키기 위한 고립수준 중 가장 적절한 것은?
트랜잭션 T는 완료된 트랜잭션의 변경만을 읽고, T가 기록한 데이터는 다른 트랜잭션에 의해서 변경되지 않는 것을 보장해야 한다. 하지만, T가 읽고 있는 값은 T가 완료되기 전에 다른 트랜잭션에 의해서 변경되어도 문제가 없다.
1SERIALIZABLE
2REPEATABLE READ
3READ COMMITTED
4READ UNCOMMITTED
정답 및 해설

완료된 변경만 읽되 반복 읽기 일관성은 필요 없으므로 READ COMMITTED가 가장 적절하다.

READ COMMITTED 는 오손 읽기를 막고, T 가 쓴 데이터에는 완료 시까지 쓰기 로크가 유지된다. 반면 읽은 값은 다른 트랜잭션이 바꿀 수 있는 반복 불가능 읽기를 허용하는데, 조건이 이를 허용한다.

  • SERIALIZABLE 은 반복 불가능 읽기와 팬텀까지 막아 조건보다 과도하게 엄격하다.
  • REPEATABLE READ 는 T 가 읽은 값의 변경을 막으므로 필요 이상으로 엄격하다.
  • READ UNCOMMITTED 는 완료되지 않은 변경도 읽어 오손 읽기가 발생하므로 조건을 어긴다.
문제 20
데이터베이스를 분산시키기 위한 방법으로 수직 분할(Vertical Fragmentation), 수평 분할(Horizontal Fragmentation), 그리고 중복이 있다. 이 방법들에 대한 설명으로 옳지 않은 것은?
12단계 완료 규약(2-Phase Commit Protocol)은 수직 분할, 수평 분할 또는 중복으로 분산된 데이터베이스의 일관성을 유지하기 위한 트랜잭션의 수행 방법이다.
2데이터베이스를 중복으로 분산시키면 검색과 갱신 성능이 향상된다.
3테이블 R을 R1, R2, ..., Rn으로 수평 분할하였다면, 분산 데이터베이스 시스템에 주어진 선택 질의 σ은 σ(R1) ∪ σ(R2) ∪...∪ σ(Rn)로 수행된다. (단, ∪는 합집합 연산자를 의미한다)
4테이블 R을 R1, R2, ..., Rn으로 수직 분할하였다면, R = R1 ⋈ R2 ⋈ ... ⋈ Rn으로 표현될 수 있다. (단, ⋈는 조인 연산자를 의미한다)
정답 및 해설

중복 분산은 검색 성능은 높이지만 갱신 시 모든 사본을 함께 갱신해야 하므로 갱신 성능은 오히려 떨어진다.

사본이 여러 사이트에 있어 가까운 곳에서 읽을 수 있지만, 갱신에는 사본 간 일관성 유지를 위한 추가 통신·동기화 비용이 든다.

  • 2단계 완료 규약은 여러 사이트에 걸친 트랜잭션을 모두 완료하거나 모두 철회하게 해 분산 데이터의 일관성을 지킨다.
  • 수평 분할된 테이블에 대한 선택 질의는 각 단편에 선택을 적용한 뒤 합집합으로 결과를 얻는다.
  • 수직 분할된 단편들은 공통 키로 조인하여 원래 테이블을 재구성할 수 있다.