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

19년 1회차

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

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

19년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
관계형 데이터베이스에서 참조 무결성 제약조건을 만족하도록 외래키를 생성하고자 한다. 이와 관련된 SQL 명령문의 제약조건에 대한 설명으로 옳지 않은 것은?
1‘on delete set null’은 참조되는 테이블의 행이 삭제되면, 참조하는 테이블의 행에 있는 외래키 열에 null을 저장한다.
2‘on delete cascade’는 참조되는 테이블의 행이 삭제되면, 참조하는 테이블의 행에 있는 외래키 열을 삭제한다.
3‘on delete set default’는 참조되는 테이블의 행이 삭제되면, 참조하는 테이블의 행에 있는 외래키 열에 사전에 정의된 default 값을 저장한다.
4‘on delete no action’은 참조되는 테이블의 행을 삭제하려고 할 때, 참조하는 테이블의 행이 존재할 경우 삭제 명령이 수행되지 못하도록 한다.
정답 및 해설

on delete cascade는 참조되는 행이 삭제되면 그 행을 참조하는 행 전체를 함께 삭제하므로, 외래키 열만 삭제한다는 설명이 옳지 않다.

참조 무결성 동작은 참조하는 행을 어떻게 처리할지(삭제·값 변경·거부)를 정하는 것이며, 열 하나만 지우는 동작은 없다.

  • set null: 참조하는 행의 외래키 값을 null 로 바꾼다 — 옳다.
  • set default: 외래키 값을 미리 정의한 기본값으로 바꾼다 — 옳다.
  • no action: 참조하는 행이 있으면 삭제 자체를 거부한다 — 옳다.
문제 2
다음 과제 테이블은 학년별 동아리에 가입한 학생 수와 제출한 과제 수를 저장하고 있다. ‘학생이 10명 이상 가입한 동아리에 대하여 동아리와 제출한 총 과제 수를 출력하시오’를 수행하기 위한 SQL문으로 옳은 것은?
과제
학년동아리학생수과제수
1A2020
1B1020
1C58
2A1510
2B1520
3A515
3B1220
3C815
1
SELECT 동아리, SUM(과제수)
FROM 과제
GROUP BY 동아리
HAVING SUM(학생수) >= 10 ;
2
SELECT 동아리, SUM(과제수)
FROM 과제
WHERE SUM(학생수) >= 10 ;
3
SELECT 동아리, SUM(과제수)
FROM 과제
HAVING SUM(학생수) >= 10 ;
4
SELECT 동아리, SUM(과제수)
FROM 과제
WHERE 학생수 >= 10
GROUP BY 동아리 ;
정답 및 해설

동아리별로 묶은 뒤 그룹 조건을 거는 GROUP BY 동아리 + HAVING SUM(학생수) >= 10 형태가 옳다.

"10명 이상 가입한 동아리"는 학년을 합친 동아리 전체 학생 수에 대한 조건이므로, 집계 함수 조건은 HAVING 절에 둔다.

  • WHERE 절에 SUM 같은 집계 함수를 쓰는 형태는 문법 오류이다.
  • GROUP BY 없이 HAVING 만 쓰면 동아리별 집계가 되지 않고, 비집계 열 동아리를 함께 출력할 수 없다.
  • WHERE 학생수 >= 10 은 그룹화 전에 행 단위로 거르므로, 학년별 5명·8명처럼 합산에 포함돼야 할 행까지 제외되어 의미가 달라진다.
문제 3
다음 관계형 데이터베이스의 세 가지 기능적 요소에 대한 설명에서 ㉠ ~ ㉢에 들어갈 용어를 바르게 연결한 것은?
○ ( ㉠ )는(은) SQL에서 삽입, 삭제, 갱신과 같은 데이터 변경문을 실행할 때 미리 명시된 조건을 만족하는 경우 특정한 동작을 자동으로 수행할 수 있도록 한다.
○ ( ㉡ )는(은) 데이터베이스 내에 존재하는 작업 순서가 정해진 수행 단위로서 DBMS에서 컴파일된 후 실행된다.
○ ( ㉢ )는(은) 데이터베이스에서 데이터를 신속하게 탐색할 수 있도록 만든 데이터 구조이다.
1㉠ 인덱스 ㉡ 트리거(trigger) ㉢ 주장(assertion)
2㉠ 주장 ㉡ 인덱스 ㉢ 저장 프로시저(stored procedure)
3㉠ 주장 ㉡ 인덱스 ㉢ 트리거
4㉠ 트리거 ㉡ 저장 프로시저 ㉢ 인덱스
정답 및 해설

㉠은 트리거, ㉡은 저장 프로시저, ㉢은 인덱스이다.

세 설명은 각각 자동 실행, 컴파일된 수행 단위, 빠른 탐색용 구조라는 핵심어로 구분된다.

  • ㉠: 삽입·삭제·갱신 시 조건이 맞으면 동작을 자동 수행하는 것은 트리거이다(주장은 조건 위반을 막는 제약일 뿐 동작을 수행하지 않는다).
  • ㉡: 순서가 정해진 SQL 수행 단위를 DBMS 안에 컴파일해 두고 호출하는 것은 저장 프로시저이다.
  • ㉢: 데이터를 신속하게 찾기 위한 자료 구조는 인덱스이다.
문제 4
데이터베이스 보안과 관련한 설명으로 옳지 않은 것은?
1SQL 삽입(injection) 공격은 공격자가 악의적으로 만든 SQL 명령을 응용 프로그램이 수행하도록 하는 것이다.
2데이터베이스 관리자(DBA)가 각 사용자에게 데이터베이스에 대한 접근 권한을 부여하거나 취소할 때 grant 명령을 사용한다.
3데이터베이스에 대한 권한은 역할(role)에도 부여할 수 있다.
4전자 서명(digital signature)은 공개키 암호화 기법의 특성을 이용하여 인증을 수행한다.
정답 및 해설

grant 는 권한을 부여하는 명령이고, 권한 취소는 revoke 명령으로 하므로 둘 다 grant 로 한다는 설명이 옳지 않다.

SQL 의 권한 관리(DCL)는 부여와 회수를 서로 다른 명령으로 수행한다.

  • SQL 삽입 공격은 입력값에 악의적인 SQL 을 끼워 응용 프로그램이 실행하게 하는 공격이다 — 옳다.
  • 권한은 사용자뿐 아니라 역할(role)에도 부여하고, 역할을 사용자에게 다시 부여할 수 있다 — 옳다.
  • 전자 서명은 개인키로 서명하고 공개키로 검증하는 공개키 암호의 성질을 이용한다 — 옳다.
문제 5
다음 ERD(Entity-Relationship Diagram)에 대한 설명으로 옳지 않은 것은? (단, 속성 이름에 대한 밑줄은 기본키이다)
1주어진 ERD를 릴레이션으로 사상(mapping)하면, 4개의 릴레이션이 생성된다.
2모든 사원은 적어도 하나 이상의 과제를 수행하여야 한다.
3모든 부서는 적어도 1명 이상의 사원이 존재하여야 하며, 사원도 반드시 하나의 부서에 소속되어야 한다.
4사원은 2개의 부서에 동시에 소속될 수 없다.
정답 및 해설

사원과 수행 관계 사이는 부분참여(단선)이므로, 모든 사원이 과제를 하나 이상 수행해야 한다는 설명이 옳지 않다.

ERD에서 이중선은 전체참여, 단선은 부분참여를 뜻한다. 수행 관계에서 이중선은 과제 쪽에만 있으므로 모든 과제는 적어도 한 명의 사원이 수행해야 하지만, 과제를 수행하지 않는 사원은 있을 수 있다.

  • 릴레이션 사상: 부서·사원·과제 세 개체가 각각 릴레이션이 되고, M:N 관계인 수행은 별도 릴레이션이 된다. 1:N 관계인 소속은 사원 릴레이션에 부서번호를 외래키로 두어 표현하므로 모두 4개가 생성된다.
  • 부서와 사원의 소속: 소속 관계는 양쪽 모두 이중선(전체참여)이므로 모든 부서에는 사원이 1명 이상 있어야 하고, 모든 사원은 반드시 부서에 소속된다.
  • 사원의 부서 수: 소속은 부서 1 : 사원 N 관계이므로 한 사원은 하나의 부서에만 소속되며 2개 부서에 동시에 소속될 수 없다.
문제 6
다음 함수종속성 집합 FD의 최소커버(minimal cover) FDmin는?
FD = {Y → X, Z → XYW}
1FDmin = {Y → X, Z → X, Z → Y, Z → W}
2FDmin = {Y → X, Z → Y, Z → W}
3FDmin = {Y → X, Z → X, Z → W}
4FDmin = {Y → X, Z → X, Z → Y}
정답 및 해설

최소 커버는 {Y → X, Z → Y, Z → W}이다.

먼저 오른쪽을 단일 속성으로 분해하면 {Y → X, Z → X, Z → Y, Z → W}가 된다.
이때 Z → Y 와 Y → X 에서 이행 규칙으로 Z → X 가 유도되므로 Z → X 는 중복이어서 제거한다.

  • Z → X 를 남긴 네 개짜리 집합은 중복 종속성이 있어 최소가 아니다.
  • Z → Y 를 뺀 집합은 Z → Y 를 유도할 수 없어 원래 FD 와 동치가 아니다.
  • Z → W 를 뺀 집합은 W 를 결정하는 종속성이 사라져 동치가 아니다.
문제 7
다음 인덱스 기법에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. B-트리 전체를 노드 내의 키 값에 따라 순차 검색하기 위해서는 트리의 각 노드를 전위 순회(preorder traversal)한다.
ㄴ. 밀집(dense) 인덱스는 희소(sparse) 인덱스에 비해 액세스 시간은 빠르지만 더 많은 공간을 필요로 한다.
ㄷ. B-트리에서 오버플로가 발생하여 리프 노드가 분할될 때, 중간 키 값이 부모 노드뿐만 아니라 새로 분할된 노드에도 저장된다.
ㄹ. 1,000명의 사원 정보가 저장된 ‘사원’ 테이블의 ‘부서’ 필드에 대하여, 30명이 소속된 ‘총무과’ 사원에 대한 비트맵 인덱스를 구성할 경우 1,000비트가 필요하다.
1ㄱ, ㄷ
2ㄱ, ㄹ
3ㄴ, ㄷ
4ㄴ, ㄹ
정답 및 해설

옳은 것은 ㄴ, ㄹ이다.

밀집 인덱스는 모든 레코드마다 항목을 두어 빠르지만 공간이 크고, 비트맵 인덱스는 값 하나당 전체 레코드 수만큼의 비트를 쓴다.

  • ㄱ: B-트리를 키 순서대로 순차 검색하려면 전위가 아니라 중위 순회를 해야 한다 — 틀림.
  • ㄴ: 밀집 인덱스는 희소 인덱스보다 접근이 빠르지만 저장 공간이 더 든다 — 옳음.
  • ㄷ: B-트리에서는 분할 시 중간 키가 부모로 올라갈 뿐 분할 노드에 남지 않는다(복사되는 것은 B+-트리의 리프 분할) — 틀림.
  • ㄹ: 총무과 값에 대한 비트맵은 사원 1,000명 각각에 1비트씩이므로 1,000비트가 필요하다 — 옳음.
문제 8
다음은 시스템 고장이 발생할 때 트랜잭션 T1, T2, T3, T4, T5를 복구하기 위해 고장 전에 마지막으로 기록된 DBMS 로그이다. 이 로그를 사용하여 즉시 갱신 회복 기법의 undo-redo 알고리즘을 수행할 때, 회복과정에 대한 설명으로 옳지 않은 것은? (단, <checkpoint>는 검사점 기록 로그 레코드이며, <T1, A, 200, 400>은 ‘T1이 데이터 항목 A의 현재 값 200을 400으로 갱신한다’를 의미하는 로그 레코드이다. 표현되지 않은 로그의 다른 속성은 고려하지 않는다)
로그 번호로그 레코드
1<T1 start>
2<T1, A, 200, 400>
3<T1 commit>
4<T2 start>
5<T2, B, 900, 1900>
6<checkpoint>
7<T3 start>
8<T3, A, 400, 700>
9<checkpoint>
10<T5 start>
11<T5, C, 100, 5000>
12<T3 commit>
13<T4 start>
14<T4, D, 700, 1300>
15<T5 commit>
16<T4, E, 1300, 1500>
--시스템 고장발생--
1T1은 어떠한 undo와 redo 연산도 수행하지 않는다.
2데이터 항목 A와 B의 값은 각각 700과 900으로 갱신된다.
3데이터 항목 C와 D의 값은 각각 5000과 700으로 갱신된다.
4redo 연산은 T5, T3 순서로 수행된다.
정답 및 해설

redo 는 로그를 앞에서부터 순방향으로 따라가며 수행하므로 T3T_3 다음에 T5T_5 순서이고, 그 반대 순서라는 설명이 옳지 않다.

마지막 검사점 이후 commit 이 있는 T3T_3, T5T_5는 redo, commit 이 없는 T2T_2, T4T_4는 undo 대상이다.
undo 결과 D = 700, E = 1300, B = 900 으로, redo 결과 A = 700, C = 5000 으로 된다.

  • T1T_1은 첫 검사점 이전에 commit 되어 이미 반영되었으므로 undo·redo 가 없다 — 옳다.
  • A 는 T3T_3 redo 로 700, B 는 T2T_2 undo 로 900 이 된다 — 옳다.
  • C 는 T5T_5 redo 로 5000, D 는 T4T_4 undo 로 700 이 된다 — 옳다.
문제 9
<보기 1>에서 공급업체와 부품, 카탈로그 테이블을 생성하는 SQL문을 수행한 후 튜플을 삽입하여 세 테이블의 상태가 다음과 같을 때, <보기 2>의 SQL문을 수행한 결과로 옳은 것은?
<보기 1>
CREATE TABLE 공급업체 (
업체번호 INT NOT NULL,
업체명 VARCHAR(20),
PRIMARY KEY(업체번호));
CREATE TABLE 부품 (
부품번호 INT NOT NULL,
부품명 VARCHAR(20),
색상 VARCHAR(20),
PRIMARY KEY(부품번호));
CREATE TABLE 카탈로그 (
업체번호 INT NOT NULL,
부품번호 INT NOT NULL,
가격 INT,
PRIMARY KEY(업체번호, 부품번호),
FOREIGN KEY(업체번호) REFERENCES 공급업체(업체번호),
FOREIGN KEY(부품번호) REFERENCES 부품(부품번호));
공급업체
업체번호업체명
1공급A
2공급B
3공급C
부품
부품번호부품명색상
1부품1빨강
2부품2파랑
3부품3노랑
카탈로그
업체번호부품번호가격
1310000
2120000
3230000
<보기 2>
SELECT 업체번호, 업체명
FROM 공급업체
WHERE NOT EXISTS (
SELECT 부품.부품번호
FROM 부품
WHERE 부품.색상='빨강' AND EXISTS (
SELECT *
FROM 카탈로그
WHERE 카탈로그.부품번호=부품.부품번호
AND 카탈로그.업체번호=공급업체.업체번호));
1
업체번호업체명
2
업체번호업체명
2공급B
3
업체번호업체명
1공급A
3공급C
4
업체번호업체명
1공급A
2공급B
3공급C
정답 및 해설

결과는 공급A, 공급C(업체번호 1, 3)이다.

질의는 "빨강 부품을 하나라도 공급하는 업체"가 존재하지 않는(NOT EXISTS) 업체를 찾는다.
빨강 부품은 부품1 하나이고, 카탈로그에서 부품1을 공급하는 업체는 공급B 뿐이다.

  • 빈 결과: 빨강 부품을 공급하지 않는 업체가 둘 있으므로 틀림.
  • 공급B 만 나오는 결과: 오히려 빨강 부품을 공급하는 업체만 고른 것(EXISTS 의미)이라 틀림.
  • 세 업체 모두 나오는 결과: 공급B 는 빨강 부품을 공급하므로 제외되어야 해 틀림.
문제 10
다음 SQL문에 대하여 질의 최적화를 수행하고자 한다. 이에 대한 설명으로 옳지 않은 것은?
SELECT 학생.이름, 교수.이름
FROM 학생, 학과, 교수
WHERE 학생.학과코드 = 학과.학과코드
AND 교수.교수코드 = 학과.학과장코드
AND 학과.학과코드 = ‘CS’ ;
1카탈로그는 해당 테이블에 대한 통계 정보를 저장하고 있어 비용 계산에 활용될 수 있지만, 통계 정보를 실시간으로 갱신하려면 부하가 커서 주기적으로 갱신하기도 한다.
2조인연산 학생 ⋈학과코드=학과코드\bowtie_{\text{학과코드} = \text{학과코드}} 학과는 기본적으로 중첩 루프(nested loop)를 이용하여 구현하지만, ‘학과.학과코드’에 인덱스가 구축되어 있다면 비용을 감소시킬 수 있다.
3경험적 질의 최적화 기법에서는 주어진 SQL문의 WHERE절에서 조인연산보다 학과.학과코드 = ‘CS’를 먼저 수행하도록 한다.
4∣R∣|R|을 릴레이션 RR의 투플의 수로 정의할 때, R⋈A=BSR \bowtie_{A=B} S에 대하여 AA가 RR의 기본키이면 ∣(R⋈A=BS)∣≤∣S∣|(R \bowtie_{A=B} S)| \le |S|이고 조인 선택률(jsjs)은 js>1/∣R∣js \gt 1/|R|이다.
정답 및 해설

A 가 R 의 기본키이면 조인 결과 투플 수는 ∣S∣|S| 이하이므로 조인 선택률은 js≤1/∣R∣js \le 1/|R|가 되어, 1/|R| 보다 크다는 설명이 옳지 않다.

조인 선택률은 js=∣R⋈S∣∣R∣⋅∣S∣js = \dfrac{|R \bowtie S|}{|R| \cdot |S|}이다.
S 의 각 투플은 R 의 기본키와 많아야 하나만 맞으므로 js≤∣S∣∣R∣⋅∣S∣=1∣R∣js \le \dfrac{|S|}{|R| \cdot |S|} = \dfrac{1}{|R|}이다.

  • 카탈로그 통계는 비용 추정에 쓰이며 실시간 갱신 부담 때문에 주기적으로 갱신하기도 한다 — 옳다.
  • 학생과 학과의 조인은 기본적으로 중첩 루프로 구현하되, 학과코드에 인덱스가 있으면 인덱스 중첩 루프로 비용을 줄일 수 있다 — 옳다.
  • 경험적 최적화는 선택 연산을 조인보다 먼저 수행해 중간 결과를 줄인다 — 옳다.
문제 11
두 릴레이션 T1, T2에 관계 대수 연산 ㉠ ~ ㉢을 수행한 결과 릴레이션이 각각 R1, R2, R3과 같다. 연산을 바르게 연결한 것은?
T1
AB
aa10
bb20
cc30
dd20
T2
BC
20xx
30yy
40zz
R1 ← T1 ㉠ T2
ABC
aa10
bb20
cc30
dd20
20xx
30yy
40zz
R2 ← T1 ㉡ T2
ABC
aa10
bb20xx
cc30yy
dd20xx
40zz
R3 ← T1 ㉢ T2
ABC
bb20xx
dd20xx
cc30yy
40zz
1㉠ 완전 외부조인(⟗) ㉡ 외부 합집합(U+) ㉢ 왼쪽 외부조인(⟕)
2㉠ 완전 외부조인(⟗) ㉡ 외부 합집합(U+) ㉢ 오른쪽 외부조인(⟖)
3㉠ 외부 합집합(U+) ㉡ 완전 외부조인(⟗) ㉢ 왼쪽 외부조인(⟕)
4㉠ 외부 합집합(U+) ㉡ 완전 외부조인(⟗) ㉢ 오른쪽 외부조인(⟖)
정답 및 해설

㉠은 외부 합집합, ㉡은 완전 외부조인, ㉢은 오른쪽 외부조인이다.

공통 속성 B 의 값을 맞춰 결합했는지, 어느 쪽 투플을 모두 남겼는지로 구분한다.

  • ㉠: B 값이 같아도 결합하지 않고 두 릴레이션 투플을 모두 나열하고 없는 속성만 null 로 채웠으므로 외부 합집합이다.
  • ㉡: B 로 결합하면서 짝이 없는 aa(10)와 B = 40 투플을 양쪽 모두 null 로 남겼으므로 완전 외부조인이다.
  • ㉢: T2 의 모든 투플(40 포함)은 남기고 짝 없는 T1 의 aa 는 버렸으므로 오른쪽 외부조인이다(왼쪽 외부조인이면 aa 가 남고 40 이 빠진다).
문제 12
SQL에서 뷰(view)의 역할에 대한 설명으로 옳지 않은 것은?
1기본 테이블(base table)들만으로 작성된 질의를 간소화시킬 수 있다.
2사용자의 접근권한에 따라 동일한 기본 테이블의 속성들을 선택적으로 제공할 수 있다.
3기본 테이블들만으로 작성된 질의 처리 성능을 향상시키기 위해 개발되었다.
4기본 테이블들의 물리적 구조를 변경시키지 않고 사용자가 원하는 새로운 가상 테이블을 생성시킬 수 있다.
정답 및 해설

뷰는 질의 처리 성능 향상을 위해 만든 것이 아니므로 그렇게 설명한 것이 옳지 않다.

일반 뷰는 저장되지 않는 가상 테이블이라, 뷰에 대한 질의는 기본 테이블 질의로 변환되어 실행되므로 성능이 좋아지지 않는다.

  • 복잡한 조인·조건을 뷰로 정의해 두면 질의를 간소화할 수 있다 — 옳다.
  • 사용자 권한에 따라 필요한 속성만 보여 주는 보안 기능을 한다 — 옳다.
  • 기본 테이블의 물리 구조를 바꾸지 않고 새 가상 테이블을 만들 수 있다 — 옳다.
문제 13
데이터베이스와 데이터베이스 관리시스템(DBMS)에 대한 설명으로 옳지 않은 것은?
1데이터 종속성(data dependency)을 유지하여 데이터와 이를 이용하는 프로그램이 밀접하게 연결되어 동작하도록 도와준다.
2데이터베이스 사용자들에게 공용 데이터에 대한 다양한 관점을 제공해 준다.
3데이터베이스 시스템의 자기 기술성은 데이터베이스 구조와 제약조건에 대한 정의를 가지고 있음을 의미한다.
4분산 데이터베이스 시스템에 포함된 각 지역의 DBMS는 지역 자치성(local autonomy)을 가질 수 있다.
정답 및 해설

DBMS 는 데이터 종속성이 아니라 데이터 독립성을 제공하므로, 데이터와 프로그램을 밀접하게 묶는다는 설명이 옳지 않다.

데이터 구조가 바뀌어도 응용 프로그램을 고치지 않게 하는 프로그램-데이터 독립성이 DBMS 의 핵심 장점이다.

  • 뷰 등을 통해 사용자마다 공용 데이터에 대한 다양한 관점을 제공한다 — 옳다.
  • 자기 기술성은 데이터베이스 구조·제약조건 정의(메타데이터)를 카탈로그에 함께 가진다는 뜻이다 — 옳다.
  • 분산 데이터베이스의 각 지역 DBMS 는 지역 자치성을 가질 수 있다 — 옳다.
문제 14
다음 트랜잭션 스케줄 S1, S2, S3, S4 중 회복 불가능한 스케줄은? (단, ri(X)와 wi(X)는 각각 트랜잭션 Ti의 데이터 항목 X에 대한 읽기연산과 쓰기연산이고, ci와 ai는 각각 Ti의 완료연산과 철회연산이다)
1S1: r1(X); r2(X); r1(Y); w2(X); w1(Y); a1; r2(Y); c2;
2S2: r1(X); w1(X); r2(X); r1(Y); w2(X); c2; a1;
3S3: r1(X); w1(X); r2(Y); w2(Y); w2(X); c2; c1;
4S4: r1(X); w1(X); r2(X); r1(Y); w2(X); w1(Y); a1; a2;
정답 및 해설

회복 불가능한 스케줄은 T2T_2가 T1T_1이 쓴 X 를 읽고 먼저 완료(c2)한 뒤 T1T_1이 철회(a1)되는 스케줄 S2 이다.

회복 가능하려면 다른 트랜잭션이 쓴 값을 읽은 트랜잭션은 그 트랜잭션이 완료된 뒤에 완료해야 한다. S2 에서는 이미 완료된 T2T_2를 되돌릴 수 없다.

  • S1: T2T_2는 T1T_1이 쓴 값을 읽지 않으며(Y 는 철회 후 읽음) 회복 가능하다.
  • S3: T2T_2는 T1T_1이 쓴 값을 읽지 않으므로 회복 가능하다.
  • S4: T2T_2가 T1T_1의 X 를 읽었지만 완료하지 않고 함께 철회되므로(연쇄 철회) 회복 가능하다.
문제 15
릴레이션 스키마 R(A, B, C, D)는 다음 함수적 종속성 집합 FD를 만족한다. R을 BCNF 정규화하였을 때 분해된 두 릴레이션 스키마 R1과 R2로 옳은 것은?
FD = {A→BCD, B→ACD, D→C}
1R1(B,C,D), R2(A,B)
2R1(A,C,D), R2(B,C,D)
3R1(A,B,D), R2(C,D)
4R1(A,B,C), R2(C,D)
정답 및 해설

BCNF 를 위반하는 D → C 를 기준으로 분해한 R1(A, B, D), R2(C, D)가 옳다.

A 와 B 는 각각 모든 속성을 결정하는 후보키이지만, D 는 키가 아닌데 C 를 결정하므로 D → C 가 BCNF 위반이다.
위반 종속성 X → Y 는 (X, Y)와 (R − Y)로 나누므로 (C, D)와 (A, B, D)가 된다.

  • R1(B, C, D), R2(A, B): R1 에 D → C 위반이 그대로 남는다.
  • R1(A, C, D), R2(B, C, D): 두 릴레이션 모두 D → C 위반이 남는다.
  • R1(A, B, C), R2(C, D): 공통 속성 C 가 어느 쪽의 키도 아니어서 무손실 분해가 아니며, D → C 의 결정자 D 가 R1 에서 빠진다.
문제 16
다음과 같은 두 트랜잭션 T1과 T2에 대하여 현재 T1은 x-lock(X)를, T2는 s-lock(Y)를 성공적으로 수행한 상태이다. 이후 두 트랜잭션이 각각 순서대로 마지막 연산까지 수행하는 과정에 대한 설명으로 옳은 것은? (단, read(X)와 write(X)는 각각 트랜잭션의 데이터 항목 X에 대한 읽기연산과 쓰기연산이고, x-lock(X)와 s-lock(X)는 각각 X에 대한 배타로크를 거는 연산과 공유로크를 거는 연산이며, unlock(X)는 X에 대한 로크를 해제하는 연산이다)
T1T2
x-lock(X)s-lock(Y)
read(X)read(Y)
X = X + 500x-lock(X)
write(X)unlock(Y)
x-lock(Y)read(X)
unlock(X)X = X + Y
Y = Y + 500unlock(X)
unlock(Y)
1T1은 성공적으로 완료되지만 T2는 교착 상태에 빠진다.
2T1은 교착 상태에 빠지지만 T2는 성공적으로 완료된다.
3T1과 T2가 모두 성공적으로 완료된다.
4T1과 T2가 모두 교착 상태에 빠진다.
정답 및 해설

두 트랜잭션이 서로 상대가 가진 로크를 기다리므로 T1 과 T2 모두 교착 상태에 빠진다.

T1T_1은 X 를 갱신한 뒤 x-lock(Y)를 요청하지만 T2T_2가 Y 의 공유로크를 쥐고 있어 대기한다.
T2T_2는 read(Y) 후 x-lock(X)를 요청하지만 T1T_1이 X 의 배타로크를 쥐고 있어 대기하며, unlock(Y)는 그 뒤에 있어 실행되지 못한다.

  • T1T_1만 완료된다는 설명: T1T_1도 Y 의 배타로크를 얻지 못해 진행할 수 없다.
  • T2T_2만 완료된다는 설명: T2T_2도 X 의 배타로크를 얻지 못한다.
  • 둘 다 완료된다는 설명: 어느 쪽도 로크를 먼저 풀지 않는 순환 대기가 생겨 불가능하다.
문제 17
빅데이터(big data)에 대한 설명으로 옳지 않은 것은?
1디지털 환경에서 생성되는 데이터로 규모가 방대하고, 정형, 반정형, 비정형 등 다양한 형태의 데이터를 포함한다.
2NoSQL 시스템은 반구조적이고 자기 기술적인 데이터를 허용하므로 대개는 스키마를 요구하지 않는다.
3NoSQL의 키-값(key-value) 데이터 모델은 키와 값의 쌍으로 저장하며, 값은 이미지나 동영상 등 다양한 형태의 데이터가 될 수 있다.
4빅데이터 분석 과정에서 추출된 정보를 시각화하는 기술로 Hadoop의 맵 리듀스(MapReduce)를 사용한다.
정답 및 해설

Hadoop 의 맵리듀스는 대용량 데이터를 여러 노드에서 나누어 처리하는 분산 병렬 처리 모델이지 시각화 기술이 아니므로 옳지 않다.

맵리듀스는 데이터를 키-값으로 분산 처리(Map)하고 결과를 모아 집계(Reduce)하는 방식이다.

  • 빅데이터는 규모가 방대하고 정형·반정형·비정형 데이터를 모두 포함한다 — 옳다.
  • NoSQL 은 반구조적·자기 기술적 데이터를 허용해 대개 고정 스키마를 요구하지 않는다 — 옳다.
  • 키-값 모델의 값은 이미지·동영상 등 임의 형태의 데이터가 될 수 있다 — 옳다.
문제 18
XML(eXtensible Markup Language)에 대한 설명으로 옳은 것은?
1DTD(Document Type Definition) 문서는 XML 문서를 작성하기 위한 구문 규칙과 동일한 방식으로 작성된다.
2DTD(Document Type Definition) 문서는 XML 스키마 문서와 달리 네임스페이스(namespace)를 지원한다.
3XQuery 질의문은 FOR, LET, WHERE, RETURN 절로 구성되고 둘 이상의 변수에 대한 조인연산을 작성할 수 있다.
4XML 스키마는 XML 문서의 요소 및 속성을 데이터베이스 테이블에 맵핑(mapping)할 때 문자열 데이터를 제외한 다른 데이터형(data type)을 지정할 수 없다.
정답 및 해설

XQuery는 FOR, LET, WHERE, RETURN(FLWOR) 절로 구성되며, 여러 변수를 묶어 조인 질의를 작성할 수 있으므로 옳다.

DTD 와 XML 스키마의 차이는 XML 스키마가 XML 문법으로 작성되고 네임스페이스와 다양한 데이터형을 지원한다는 점이다.

  • DTD 는 XML 문법이 아닌 별도의 구문으로 작성된다 — 틀림.
  • 네임스페이스를 지원하는 것은 DTD 가 아니라 XML 스키마이다 — 틀림.
  • XML 스키마는 정수·날짜 등 문자열 외의 다양한 데이터형을 지정할 수 있다 — 틀림.
문제 19
3개의 트랜잭션 T1, T2, T3에 대하여, 다음과 같은 스케줄의 뷰(view)/충돌(conflict) 직렬 가능성(serializability)을 설명한 것으로 옳은 것은?
시간T1T2T3
↓read(X)
write(X)
write(X)
write(X)
1뷰 직렬 가능하며, 동시에 충돌 직렬 가능하다.
2뷰 직렬 가능하지 않으며, 충돌 직렬 가능하지 않다.
3뷰 직렬 가능하지만, 충돌 직렬 가능하지 않다.
4뷰 직렬 가능하지 않지만, 충돌 직렬 가능하다.
정답 및 해설

이 스케줄은 뷰 직렬 가능하지만 충돌 직렬 가능하지 않다.

충돌 관계는 r1(X) → w2(X)에서 T1→T2T_1 \to T_2, w2(X) → w1(X)에서 T2→T1T_2 \to T_1이 생겨 사이클이 있으므로 충돌 직렬 가능하지 않다.
반면 직렬 스케줄 T1 → T2 → T3 와 비교하면 T1 이 초기값을 읽고 마지막 쓰기가 T3 인 점이 같아 뷰 동등하다(T2·T3 는 블라인드 쓰기).

  • 둘 다 가능하다는 설명: 충돌 그래프에 사이클이 있어 틀림.
  • 둘 다 불가능하다는 설명: 뷰 동등한 직렬 스케줄이 존재해 틀림.
  • 충돌만 가능하다는 설명: 충돌 직렬 가능하면 반드시 뷰 직렬 가능하므로 성립할 수 없다.
문제 20
관계형 데이터베이스 역정규화(denormalization)에 대한 설명으로 옳지 않은 것만을 모두 고르면?
ㄱ. 릴레이션들은 역정규화한 후 정규형 수준이 높아진다.
ㄴ. 데이터베이스의 데이터 무결성을 강화할 목적으로 개발되었다.
ㄷ. 릴레이션들의 데이터 중복을 줄임으로써 데이터베이스의 크기를 감소시킨다.
ㄹ. 둘 이상의 릴레이션들에 대하여 조인한 결과를 빈번하게 이용하는 경우, 역정규화 함으로써 질의응답 시간이 단축될 수 있다.
1ㄱ, ㄴ, ㄷ
2ㄱ, ㄴ, ㄹ
3ㄴ, ㄷ, ㄹ
4ㄱ, ㄴ, ㄷ, ㄹ
정답 및 해설

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

역정규화는 무결성을 일부 희생하고 데이터 중복을 허용해 조인을 줄임으로써 조회 성능을 높이는 기법이다.

  • ㄱ: 역정규화하면 정규형 수준은 높아지는 것이 아니라 낮아진다 — 틀림.
  • ㄴ: 목적은 무결성 강화가 아니라 성능 향상이며, 오히려 갱신 이상 위험이 커진다 — 틀림.
  • ㄷ: 데이터 중복이 늘어나 데이터베이스 크기가 커진다 — 틀림.
  • ㄹ: 자주 쓰는 조인 결과를 미리 합쳐 두면 질의응답 시간이 줄어든다 — 옳음.
7급 국가직 데이터베이스론 기출문제모두CBT · moducbt.com
19년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
관계형 데이터베이스에서 참조 무결성 제약조건을 만족하도록 외래키를 생성하고자 한다. 이와 관련된 SQL 명령문의 제약조건에 대한 설명으로 옳지 않은 것은?
1‘on delete set null’은 참조되는 테이블의 행이 삭제되면, 참조하는 테이블의 행에 있는 외래키 열에 null을 저장한다.
2‘on delete cascade’는 참조되는 테이블의 행이 삭제되면, 참조하는 테이블의 행에 있는 외래키 열을 삭제한다.
3‘on delete set default’는 참조되는 테이블의 행이 삭제되면, 참조하는 테이블의 행에 있는 외래키 열에 사전에 정의된 default 값을 저장한다.
4‘on delete no action’은 참조되는 테이블의 행을 삭제하려고 할 때, 참조하는 테이블의 행이 존재할 경우 삭제 명령이 수행되지 못하도록 한다.
정답 및 해설

on delete cascade는 참조되는 행이 삭제되면 그 행을 참조하는 행 전체를 함께 삭제하므로, 외래키 열만 삭제한다는 설명이 옳지 않다.

참조 무결성 동작은 참조하는 행을 어떻게 처리할지(삭제·값 변경·거부)를 정하는 것이며, 열 하나만 지우는 동작은 없다.

  • set null: 참조하는 행의 외래키 값을 null 로 바꾼다 — 옳다.
  • set default: 외래키 값을 미리 정의한 기본값으로 바꾼다 — 옳다.
  • no action: 참조하는 행이 있으면 삭제 자체를 거부한다 — 옳다.
문제 2
다음 과제 테이블은 학년별 동아리에 가입한 학생 수와 제출한 과제 수를 저장하고 있다. ‘학생이 10명 이상 가입한 동아리에 대하여 동아리와 제출한 총 과제 수를 출력하시오’를 수행하기 위한 SQL문으로 옳은 것은?
과제
학년동아리학생수과제수
1A2020
1B1020
1C58
2A1510
2B1520
3A515
3B1220
3C815
1
SELECT 동아리, SUM(과제수)
FROM 과제
GROUP BY 동아리
HAVING SUM(학생수) >= 10 ;
2
SELECT 동아리, SUM(과제수)
FROM 과제
WHERE SUM(학생수) >= 10 ;
3
SELECT 동아리, SUM(과제수)
FROM 과제
HAVING SUM(학생수) >= 10 ;
4
SELECT 동아리, SUM(과제수)
FROM 과제
WHERE 학생수 >= 10
GROUP BY 동아리 ;
정답 및 해설

동아리별로 묶은 뒤 그룹 조건을 거는 GROUP BY 동아리 + HAVING SUM(학생수) >= 10 형태가 옳다.

"10명 이상 가입한 동아리"는 학년을 합친 동아리 전체 학생 수에 대한 조건이므로, 집계 함수 조건은 HAVING 절에 둔다.

  • WHERE 절에 SUM 같은 집계 함수를 쓰는 형태는 문법 오류이다.
  • GROUP BY 없이 HAVING 만 쓰면 동아리별 집계가 되지 않고, 비집계 열 동아리를 함께 출력할 수 없다.
  • WHERE 학생수 >= 10 은 그룹화 전에 행 단위로 거르므로, 학년별 5명·8명처럼 합산에 포함돼야 할 행까지 제외되어 의미가 달라진다.
문제 3
다음 관계형 데이터베이스의 세 가지 기능적 요소에 대한 설명에서 ㉠ ~ ㉢에 들어갈 용어를 바르게 연결한 것은?
○ ( ㉠ )는(은) SQL에서 삽입, 삭제, 갱신과 같은 데이터 변경문을 실행할 때 미리 명시된 조건을 만족하는 경우 특정한 동작을 자동으로 수행할 수 있도록 한다.
○ ( ㉡ )는(은) 데이터베이스 내에 존재하는 작업 순서가 정해진 수행 단위로서 DBMS에서 컴파일된 후 실행된다.
○ ( ㉢ )는(은) 데이터베이스에서 데이터를 신속하게 탐색할 수 있도록 만든 데이터 구조이다.
1㉠ 인덱스 ㉡ 트리거(trigger) ㉢ 주장(assertion)
2㉠ 주장 ㉡ 인덱스 ㉢ 저장 프로시저(stored procedure)
3㉠ 주장 ㉡ 인덱스 ㉢ 트리거
4㉠ 트리거 ㉡ 저장 프로시저 ㉢ 인덱스
정답 및 해설

㉠은 트리거, ㉡은 저장 프로시저, ㉢은 인덱스이다.

세 설명은 각각 자동 실행, 컴파일된 수행 단위, 빠른 탐색용 구조라는 핵심어로 구분된다.

  • ㉠: 삽입·삭제·갱신 시 조건이 맞으면 동작을 자동 수행하는 것은 트리거이다(주장은 조건 위반을 막는 제약일 뿐 동작을 수행하지 않는다).
  • ㉡: 순서가 정해진 SQL 수행 단위를 DBMS 안에 컴파일해 두고 호출하는 것은 저장 프로시저이다.
  • ㉢: 데이터를 신속하게 찾기 위한 자료 구조는 인덱스이다.
문제 4
데이터베이스 보안과 관련한 설명으로 옳지 않은 것은?
1SQL 삽입(injection) 공격은 공격자가 악의적으로 만든 SQL 명령을 응용 프로그램이 수행하도록 하는 것이다.
2데이터베이스 관리자(DBA)가 각 사용자에게 데이터베이스에 대한 접근 권한을 부여하거나 취소할 때 grant 명령을 사용한다.
3데이터베이스에 대한 권한은 역할(role)에도 부여할 수 있다.
4전자 서명(digital signature)은 공개키 암호화 기법의 특성을 이용하여 인증을 수행한다.
정답 및 해설

grant 는 권한을 부여하는 명령이고, 권한 취소는 revoke 명령으로 하므로 둘 다 grant 로 한다는 설명이 옳지 않다.

SQL 의 권한 관리(DCL)는 부여와 회수를 서로 다른 명령으로 수행한다.

  • SQL 삽입 공격은 입력값에 악의적인 SQL 을 끼워 응용 프로그램이 실행하게 하는 공격이다 — 옳다.
  • 권한은 사용자뿐 아니라 역할(role)에도 부여하고, 역할을 사용자에게 다시 부여할 수 있다 — 옳다.
  • 전자 서명은 개인키로 서명하고 공개키로 검증하는 공개키 암호의 성질을 이용한다 — 옳다.
문제 5
다음 ERD(Entity-Relationship Diagram)에 대한 설명으로 옳지 않은 것은? (단, 속성 이름에 대한 밑줄은 기본키이다)
1주어진 ERD를 릴레이션으로 사상(mapping)하면, 4개의 릴레이션이 생성된다.
2모든 사원은 적어도 하나 이상의 과제를 수행하여야 한다.
3모든 부서는 적어도 1명 이상의 사원이 존재하여야 하며, 사원도 반드시 하나의 부서에 소속되어야 한다.
4사원은 2개의 부서에 동시에 소속될 수 없다.
정답 및 해설

사원과 수행 관계 사이는 부분참여(단선)이므로, 모든 사원이 과제를 하나 이상 수행해야 한다는 설명이 옳지 않다.

ERD에서 이중선은 전체참여, 단선은 부분참여를 뜻한다. 수행 관계에서 이중선은 과제 쪽에만 있으므로 모든 과제는 적어도 한 명의 사원이 수행해야 하지만, 과제를 수행하지 않는 사원은 있을 수 있다.

  • 릴레이션 사상: 부서·사원·과제 세 개체가 각각 릴레이션이 되고, M:N 관계인 수행은 별도 릴레이션이 된다. 1:N 관계인 소속은 사원 릴레이션에 부서번호를 외래키로 두어 표현하므로 모두 4개가 생성된다.
  • 부서와 사원의 소속: 소속 관계는 양쪽 모두 이중선(전체참여)이므로 모든 부서에는 사원이 1명 이상 있어야 하고, 모든 사원은 반드시 부서에 소속된다.
  • 사원의 부서 수: 소속은 부서 1 : 사원 N 관계이므로 한 사원은 하나의 부서에만 소속되며 2개 부서에 동시에 소속될 수 없다.
문제 6
다음 함수종속성 집합 FD의 최소커버(minimal cover) FDmin는?
FD = {Y → X, Z → XYW}
1FDmin = {Y → X, Z → X, Z → Y, Z → W}
2FDmin = {Y → X, Z → Y, Z → W}
3FDmin = {Y → X, Z → X, Z → W}
4FDmin = {Y → X, Z → X, Z → Y}
정답 및 해설

최소 커버는 {Y → X, Z → Y, Z → W}이다.

먼저 오른쪽을 단일 속성으로 분해하면 {Y → X, Z → X, Z → Y, Z → W}가 된다.
이때 Z → Y 와 Y → X 에서 이행 규칙으로 Z → X 가 유도되므로 Z → X 는 중복이어서 제거한다.

  • Z → X 를 남긴 네 개짜리 집합은 중복 종속성이 있어 최소가 아니다.
  • Z → Y 를 뺀 집합은 Z → Y 를 유도할 수 없어 원래 FD 와 동치가 아니다.
  • Z → W 를 뺀 집합은 W 를 결정하는 종속성이 사라져 동치가 아니다.
문제 7
다음 인덱스 기법에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. B-트리 전체를 노드 내의 키 값에 따라 순차 검색하기 위해서는 트리의 각 노드를 전위 순회(preorder traversal)한다.
ㄴ. 밀집(dense) 인덱스는 희소(sparse) 인덱스에 비해 액세스 시간은 빠르지만 더 많은 공간을 필요로 한다.
ㄷ. B-트리에서 오버플로가 발생하여 리프 노드가 분할될 때, 중간 키 값이 부모 노드뿐만 아니라 새로 분할된 노드에도 저장된다.
ㄹ. 1,000명의 사원 정보가 저장된 ‘사원’ 테이블의 ‘부서’ 필드에 대하여, 30명이 소속된 ‘총무과’ 사원에 대한 비트맵 인덱스를 구성할 경우 1,000비트가 필요하다.
1ㄱ, ㄷ
2ㄱ, ㄹ
3ㄴ, ㄷ
4ㄴ, ㄹ
정답 및 해설

옳은 것은 ㄴ, ㄹ이다.

밀집 인덱스는 모든 레코드마다 항목을 두어 빠르지만 공간이 크고, 비트맵 인덱스는 값 하나당 전체 레코드 수만큼의 비트를 쓴다.

  • ㄱ: B-트리를 키 순서대로 순차 검색하려면 전위가 아니라 중위 순회를 해야 한다 — 틀림.
  • ㄴ: 밀집 인덱스는 희소 인덱스보다 접근이 빠르지만 저장 공간이 더 든다 — 옳음.
  • ㄷ: B-트리에서는 분할 시 중간 키가 부모로 올라갈 뿐 분할 노드에 남지 않는다(복사되는 것은 B+-트리의 리프 분할) — 틀림.
  • ㄹ: 총무과 값에 대한 비트맵은 사원 1,000명 각각에 1비트씩이므로 1,000비트가 필요하다 — 옳음.
문제 8
다음은 시스템 고장이 발생할 때 트랜잭션 T1, T2, T3, T4, T5를 복구하기 위해 고장 전에 마지막으로 기록된 DBMS 로그이다. 이 로그를 사용하여 즉시 갱신 회복 기법의 undo-redo 알고리즘을 수행할 때, 회복과정에 대한 설명으로 옳지 않은 것은? (단, <checkpoint>는 검사점 기록 로그 레코드이며, <T1, A, 200, 400>은 ‘T1이 데이터 항목 A의 현재 값 200을 400으로 갱신한다’를 의미하는 로그 레코드이다. 표현되지 않은 로그의 다른 속성은 고려하지 않는다)
로그 번호로그 레코드
1<T1 start>
2<T1, A, 200, 400>
3<T1 commit>
4<T2 start>
5<T2, B, 900, 1900>
6<checkpoint>
7<T3 start>
8<T3, A, 400, 700>
9<checkpoint>
10<T5 start>
11<T5, C, 100, 5000>
12<T3 commit>
13<T4 start>
14<T4, D, 700, 1300>
15<T5 commit>
16<T4, E, 1300, 1500>
--시스템 고장발생--
1T1은 어떠한 undo와 redo 연산도 수행하지 않는다.
2데이터 항목 A와 B의 값은 각각 700과 900으로 갱신된다.
3데이터 항목 C와 D의 값은 각각 5000과 700으로 갱신된다.
4redo 연산은 T5, T3 순서로 수행된다.
정답 및 해설

redo 는 로그를 앞에서부터 순방향으로 따라가며 수행하므로 T3T_3 다음에 T5T_5 순서이고, 그 반대 순서라는 설명이 옳지 않다.

마지막 검사점 이후 commit 이 있는 T3T_3, T5T_5는 redo, commit 이 없는 T2T_2, T4T_4는 undo 대상이다.
undo 결과 D = 700, E = 1300, B = 900 으로, redo 결과 A = 700, C = 5000 으로 된다.

  • T1T_1은 첫 검사점 이전에 commit 되어 이미 반영되었으므로 undo·redo 가 없다 — 옳다.
  • A 는 T3T_3 redo 로 700, B 는 T2T_2 undo 로 900 이 된다 — 옳다.
  • C 는 T5T_5 redo 로 5000, D 는 T4T_4 undo 로 700 이 된다 — 옳다.
문제 9
<보기 1>에서 공급업체와 부품, 카탈로그 테이블을 생성하는 SQL문을 수행한 후 튜플을 삽입하여 세 테이블의 상태가 다음과 같을 때, <보기 2>의 SQL문을 수행한 결과로 옳은 것은?
<보기 1>
CREATE TABLE 공급업체 (
업체번호 INT NOT NULL,
업체명 VARCHAR(20),
PRIMARY KEY(업체번호));
CREATE TABLE 부품 (
부품번호 INT NOT NULL,
부품명 VARCHAR(20),
색상 VARCHAR(20),
PRIMARY KEY(부품번호));
CREATE TABLE 카탈로그 (
업체번호 INT NOT NULL,
부품번호 INT NOT NULL,
가격 INT,
PRIMARY KEY(업체번호, 부품번호),
FOREIGN KEY(업체번호) REFERENCES 공급업체(업체번호),
FOREIGN KEY(부품번호) REFERENCES 부품(부품번호));
공급업체
업체번호업체명
1공급A
2공급B
3공급C
부품
부품번호부품명색상
1부품1빨강
2부품2파랑
3부품3노랑
카탈로그
업체번호부품번호가격
1310000
2120000
3230000
<보기 2>
SELECT 업체번호, 업체명
FROM 공급업체
WHERE NOT EXISTS (
SELECT 부품.부품번호
FROM 부품
WHERE 부품.색상='빨강' AND EXISTS (
SELECT *
FROM 카탈로그
WHERE 카탈로그.부품번호=부품.부품번호
AND 카탈로그.업체번호=공급업체.업체번호));
1
업체번호업체명
2
업체번호업체명
2공급B
3
업체번호업체명
1공급A
3공급C
4
업체번호업체명
1공급A
2공급B
3공급C
정답 및 해설

결과는 공급A, 공급C(업체번호 1, 3)이다.

질의는 "빨강 부품을 하나라도 공급하는 업체"가 존재하지 않는(NOT EXISTS) 업체를 찾는다.
빨강 부품은 부품1 하나이고, 카탈로그에서 부품1을 공급하는 업체는 공급B 뿐이다.

  • 빈 결과: 빨강 부품을 공급하지 않는 업체가 둘 있으므로 틀림.
  • 공급B 만 나오는 결과: 오히려 빨강 부품을 공급하는 업체만 고른 것(EXISTS 의미)이라 틀림.
  • 세 업체 모두 나오는 결과: 공급B 는 빨강 부품을 공급하므로 제외되어야 해 틀림.
문제 10
다음 SQL문에 대하여 질의 최적화를 수행하고자 한다. 이에 대한 설명으로 옳지 않은 것은?
SELECT 학생.이름, 교수.이름
FROM 학생, 학과, 교수
WHERE 학생.학과코드 = 학과.학과코드
AND 교수.교수코드 = 학과.학과장코드
AND 학과.학과코드 = ‘CS’ ;
1카탈로그는 해당 테이블에 대한 통계 정보를 저장하고 있어 비용 계산에 활용될 수 있지만, 통계 정보를 실시간으로 갱신하려면 부하가 커서 주기적으로 갱신하기도 한다.
2조인연산 학생 ⋈학과코드=학과코드\bowtie_{\text{학과코드} = \text{학과코드}} 학과는 기본적으로 중첩 루프(nested loop)를 이용하여 구현하지만, ‘학과.학과코드’에 인덱스가 구축되어 있다면 비용을 감소시킬 수 있다.
3경험적 질의 최적화 기법에서는 주어진 SQL문의 WHERE절에서 조인연산보다 학과.학과코드 = ‘CS’를 먼저 수행하도록 한다.
4∣R∣|R|을 릴레이션 RR의 투플의 수로 정의할 때, R⋈A=BSR \bowtie_{A=B} S에 대하여 AA가 RR의 기본키이면 ∣(R⋈A=BS)∣≤∣S∣|(R \bowtie_{A=B} S)| \le |S|이고 조인 선택률(jsjs)은 js>1/∣R∣js \gt 1/|R|이다.
정답 및 해설

A 가 R 의 기본키이면 조인 결과 투플 수는 ∣S∣|S| 이하이므로 조인 선택률은 js≤1/∣R∣js \le 1/|R|가 되어, 1/|R| 보다 크다는 설명이 옳지 않다.

조인 선택률은 js=∣R⋈S∣∣R∣⋅∣S∣js = \dfrac{|R \bowtie S|}{|R| \cdot |S|}이다.
S 의 각 투플은 R 의 기본키와 많아야 하나만 맞으므로 js≤∣S∣∣R∣⋅∣S∣=1∣R∣js \le \dfrac{|S|}{|R| \cdot |S|} = \dfrac{1}{|R|}이다.

  • 카탈로그 통계는 비용 추정에 쓰이며 실시간 갱신 부담 때문에 주기적으로 갱신하기도 한다 — 옳다.
  • 학생과 학과의 조인은 기본적으로 중첩 루프로 구현하되, 학과코드에 인덱스가 있으면 인덱스 중첩 루프로 비용을 줄일 수 있다 — 옳다.
  • 경험적 최적화는 선택 연산을 조인보다 먼저 수행해 중간 결과를 줄인다 — 옳다.
문제 11
두 릴레이션 T1, T2에 관계 대수 연산 ㉠ ~ ㉢을 수행한 결과 릴레이션이 각각 R1, R2, R3과 같다. 연산을 바르게 연결한 것은?
T1
AB
aa10
bb20
cc30
dd20
T2
BC
20xx
30yy
40zz
R1 ← T1 ㉠ T2
ABC
aa10
bb20
cc30
dd20
20xx
30yy
40zz
R2 ← T1 ㉡ T2
ABC
aa10
bb20xx
cc30yy
dd20xx
40zz
R3 ← T1 ㉢ T2
ABC
bb20xx
dd20xx
cc30yy
40zz
1㉠ 완전 외부조인(⟗) ㉡ 외부 합집합(U+) ㉢ 왼쪽 외부조인(⟕)
2㉠ 완전 외부조인(⟗) ㉡ 외부 합집합(U+) ㉢ 오른쪽 외부조인(⟖)
3㉠ 외부 합집합(U+) ㉡ 완전 외부조인(⟗) ㉢ 왼쪽 외부조인(⟕)
4㉠ 외부 합집합(U+) ㉡ 완전 외부조인(⟗) ㉢ 오른쪽 외부조인(⟖)
정답 및 해설

㉠은 외부 합집합, ㉡은 완전 외부조인, ㉢은 오른쪽 외부조인이다.

공통 속성 B 의 값을 맞춰 결합했는지, 어느 쪽 투플을 모두 남겼는지로 구분한다.

  • ㉠: B 값이 같아도 결합하지 않고 두 릴레이션 투플을 모두 나열하고 없는 속성만 null 로 채웠으므로 외부 합집합이다.
  • ㉡: B 로 결합하면서 짝이 없는 aa(10)와 B = 40 투플을 양쪽 모두 null 로 남겼으므로 완전 외부조인이다.
  • ㉢: T2 의 모든 투플(40 포함)은 남기고 짝 없는 T1 의 aa 는 버렸으므로 오른쪽 외부조인이다(왼쪽 외부조인이면 aa 가 남고 40 이 빠진다).
문제 12
SQL에서 뷰(view)의 역할에 대한 설명으로 옳지 않은 것은?
1기본 테이블(base table)들만으로 작성된 질의를 간소화시킬 수 있다.
2사용자의 접근권한에 따라 동일한 기본 테이블의 속성들을 선택적으로 제공할 수 있다.
3기본 테이블들만으로 작성된 질의 처리 성능을 향상시키기 위해 개발되었다.
4기본 테이블들의 물리적 구조를 변경시키지 않고 사용자가 원하는 새로운 가상 테이블을 생성시킬 수 있다.
정답 및 해설

뷰는 질의 처리 성능 향상을 위해 만든 것이 아니므로 그렇게 설명한 것이 옳지 않다.

일반 뷰는 저장되지 않는 가상 테이블이라, 뷰에 대한 질의는 기본 테이블 질의로 변환되어 실행되므로 성능이 좋아지지 않는다.

  • 복잡한 조인·조건을 뷰로 정의해 두면 질의를 간소화할 수 있다 — 옳다.
  • 사용자 권한에 따라 필요한 속성만 보여 주는 보안 기능을 한다 — 옳다.
  • 기본 테이블의 물리 구조를 바꾸지 않고 새 가상 테이블을 만들 수 있다 — 옳다.
문제 13
데이터베이스와 데이터베이스 관리시스템(DBMS)에 대한 설명으로 옳지 않은 것은?
1데이터 종속성(data dependency)을 유지하여 데이터와 이를 이용하는 프로그램이 밀접하게 연결되어 동작하도록 도와준다.
2데이터베이스 사용자들에게 공용 데이터에 대한 다양한 관점을 제공해 준다.
3데이터베이스 시스템의 자기 기술성은 데이터베이스 구조와 제약조건에 대한 정의를 가지고 있음을 의미한다.
4분산 데이터베이스 시스템에 포함된 각 지역의 DBMS는 지역 자치성(local autonomy)을 가질 수 있다.
정답 및 해설

DBMS 는 데이터 종속성이 아니라 데이터 독립성을 제공하므로, 데이터와 프로그램을 밀접하게 묶는다는 설명이 옳지 않다.

데이터 구조가 바뀌어도 응용 프로그램을 고치지 않게 하는 프로그램-데이터 독립성이 DBMS 의 핵심 장점이다.

  • 뷰 등을 통해 사용자마다 공용 데이터에 대한 다양한 관점을 제공한다 — 옳다.
  • 자기 기술성은 데이터베이스 구조·제약조건 정의(메타데이터)를 카탈로그에 함께 가진다는 뜻이다 — 옳다.
  • 분산 데이터베이스의 각 지역 DBMS 는 지역 자치성을 가질 수 있다 — 옳다.
문제 14
다음 트랜잭션 스케줄 S1, S2, S3, S4 중 회복 불가능한 스케줄은? (단, ri(X)와 wi(X)는 각각 트랜잭션 Ti의 데이터 항목 X에 대한 읽기연산과 쓰기연산이고, ci와 ai는 각각 Ti의 완료연산과 철회연산이다)
1S1: r1(X); r2(X); r1(Y); w2(X); w1(Y); a1; r2(Y); c2;
2S2: r1(X); w1(X); r2(X); r1(Y); w2(X); c2; a1;
3S3: r1(X); w1(X); r2(Y); w2(Y); w2(X); c2; c1;
4S4: r1(X); w1(X); r2(X); r1(Y); w2(X); w1(Y); a1; a2;
정답 및 해설

회복 불가능한 스케줄은 T2T_2가 T1T_1이 쓴 X 를 읽고 먼저 완료(c2)한 뒤 T1T_1이 철회(a1)되는 스케줄 S2 이다.

회복 가능하려면 다른 트랜잭션이 쓴 값을 읽은 트랜잭션은 그 트랜잭션이 완료된 뒤에 완료해야 한다. S2 에서는 이미 완료된 T2T_2를 되돌릴 수 없다.

  • S1: T2T_2는 T1T_1이 쓴 값을 읽지 않으며(Y 는 철회 후 읽음) 회복 가능하다.
  • S3: T2T_2는 T1T_1이 쓴 값을 읽지 않으므로 회복 가능하다.
  • S4: T2T_2가 T1T_1의 X 를 읽었지만 완료하지 않고 함께 철회되므로(연쇄 철회) 회복 가능하다.
문제 15
릴레이션 스키마 R(A, B, C, D)는 다음 함수적 종속성 집합 FD를 만족한다. R을 BCNF 정규화하였을 때 분해된 두 릴레이션 스키마 R1과 R2로 옳은 것은?
FD = {A→BCD, B→ACD, D→C}
1R1(B,C,D), R2(A,B)
2R1(A,C,D), R2(B,C,D)
3R1(A,B,D), R2(C,D)
4R1(A,B,C), R2(C,D)
정답 및 해설

BCNF 를 위반하는 D → C 를 기준으로 분해한 R1(A, B, D), R2(C, D)가 옳다.

A 와 B 는 각각 모든 속성을 결정하는 후보키이지만, D 는 키가 아닌데 C 를 결정하므로 D → C 가 BCNF 위반이다.
위반 종속성 X → Y 는 (X, Y)와 (R − Y)로 나누므로 (C, D)와 (A, B, D)가 된다.

  • R1(B, C, D), R2(A, B): R1 에 D → C 위반이 그대로 남는다.
  • R1(A, C, D), R2(B, C, D): 두 릴레이션 모두 D → C 위반이 남는다.
  • R1(A, B, C), R2(C, D): 공통 속성 C 가 어느 쪽의 키도 아니어서 무손실 분해가 아니며, D → C 의 결정자 D 가 R1 에서 빠진다.
문제 16
다음과 같은 두 트랜잭션 T1과 T2에 대하여 현재 T1은 x-lock(X)를, T2는 s-lock(Y)를 성공적으로 수행한 상태이다. 이후 두 트랜잭션이 각각 순서대로 마지막 연산까지 수행하는 과정에 대한 설명으로 옳은 것은? (단, read(X)와 write(X)는 각각 트랜잭션의 데이터 항목 X에 대한 읽기연산과 쓰기연산이고, x-lock(X)와 s-lock(X)는 각각 X에 대한 배타로크를 거는 연산과 공유로크를 거는 연산이며, unlock(X)는 X에 대한 로크를 해제하는 연산이다)
T1T2
x-lock(X)s-lock(Y)
read(X)read(Y)
X = X + 500x-lock(X)
write(X)unlock(Y)
x-lock(Y)read(X)
unlock(X)X = X + Y
Y = Y + 500unlock(X)
unlock(Y)
1T1은 성공적으로 완료되지만 T2는 교착 상태에 빠진다.
2T1은 교착 상태에 빠지지만 T2는 성공적으로 완료된다.
3T1과 T2가 모두 성공적으로 완료된다.
4T1과 T2가 모두 교착 상태에 빠진다.
정답 및 해설

두 트랜잭션이 서로 상대가 가진 로크를 기다리므로 T1 과 T2 모두 교착 상태에 빠진다.

T1T_1은 X 를 갱신한 뒤 x-lock(Y)를 요청하지만 T2T_2가 Y 의 공유로크를 쥐고 있어 대기한다.
T2T_2는 read(Y) 후 x-lock(X)를 요청하지만 T1T_1이 X 의 배타로크를 쥐고 있어 대기하며, unlock(Y)는 그 뒤에 있어 실행되지 못한다.

  • T1T_1만 완료된다는 설명: T1T_1도 Y 의 배타로크를 얻지 못해 진행할 수 없다.
  • T2T_2만 완료된다는 설명: T2T_2도 X 의 배타로크를 얻지 못한다.
  • 둘 다 완료된다는 설명: 어느 쪽도 로크를 먼저 풀지 않는 순환 대기가 생겨 불가능하다.
문제 17
빅데이터(big data)에 대한 설명으로 옳지 않은 것은?
1디지털 환경에서 생성되는 데이터로 규모가 방대하고, 정형, 반정형, 비정형 등 다양한 형태의 데이터를 포함한다.
2NoSQL 시스템은 반구조적이고 자기 기술적인 데이터를 허용하므로 대개는 스키마를 요구하지 않는다.
3NoSQL의 키-값(key-value) 데이터 모델은 키와 값의 쌍으로 저장하며, 값은 이미지나 동영상 등 다양한 형태의 데이터가 될 수 있다.
4빅데이터 분석 과정에서 추출된 정보를 시각화하는 기술로 Hadoop의 맵 리듀스(MapReduce)를 사용한다.
정답 및 해설

Hadoop 의 맵리듀스는 대용량 데이터를 여러 노드에서 나누어 처리하는 분산 병렬 처리 모델이지 시각화 기술이 아니므로 옳지 않다.

맵리듀스는 데이터를 키-값으로 분산 처리(Map)하고 결과를 모아 집계(Reduce)하는 방식이다.

  • 빅데이터는 규모가 방대하고 정형·반정형·비정형 데이터를 모두 포함한다 — 옳다.
  • NoSQL 은 반구조적·자기 기술적 데이터를 허용해 대개 고정 스키마를 요구하지 않는다 — 옳다.
  • 키-값 모델의 값은 이미지·동영상 등 임의 형태의 데이터가 될 수 있다 — 옳다.
문제 18
XML(eXtensible Markup Language)에 대한 설명으로 옳은 것은?
1DTD(Document Type Definition) 문서는 XML 문서를 작성하기 위한 구문 규칙과 동일한 방식으로 작성된다.
2DTD(Document Type Definition) 문서는 XML 스키마 문서와 달리 네임스페이스(namespace)를 지원한다.
3XQuery 질의문은 FOR, LET, WHERE, RETURN 절로 구성되고 둘 이상의 변수에 대한 조인연산을 작성할 수 있다.
4XML 스키마는 XML 문서의 요소 및 속성을 데이터베이스 테이블에 맵핑(mapping)할 때 문자열 데이터를 제외한 다른 데이터형(data type)을 지정할 수 없다.
정답 및 해설

XQuery는 FOR, LET, WHERE, RETURN(FLWOR) 절로 구성되며, 여러 변수를 묶어 조인 질의를 작성할 수 있으므로 옳다.

DTD 와 XML 스키마의 차이는 XML 스키마가 XML 문법으로 작성되고 네임스페이스와 다양한 데이터형을 지원한다는 점이다.

  • DTD 는 XML 문법이 아닌 별도의 구문으로 작성된다 — 틀림.
  • 네임스페이스를 지원하는 것은 DTD 가 아니라 XML 스키마이다 — 틀림.
  • XML 스키마는 정수·날짜 등 문자열 외의 다양한 데이터형을 지정할 수 있다 — 틀림.
문제 19
3개의 트랜잭션 T1, T2, T3에 대하여, 다음과 같은 스케줄의 뷰(view)/충돌(conflict) 직렬 가능성(serializability)을 설명한 것으로 옳은 것은?
시간T1T2T3
↓read(X)
write(X)
write(X)
write(X)
1뷰 직렬 가능하며, 동시에 충돌 직렬 가능하다.
2뷰 직렬 가능하지 않으며, 충돌 직렬 가능하지 않다.
3뷰 직렬 가능하지만, 충돌 직렬 가능하지 않다.
4뷰 직렬 가능하지 않지만, 충돌 직렬 가능하다.
정답 및 해설

이 스케줄은 뷰 직렬 가능하지만 충돌 직렬 가능하지 않다.

충돌 관계는 r1(X) → w2(X)에서 T1→T2T_1 \to T_2, w2(X) → w1(X)에서 T2→T1T_2 \to T_1이 생겨 사이클이 있으므로 충돌 직렬 가능하지 않다.
반면 직렬 스케줄 T1 → T2 → T3 와 비교하면 T1 이 초기값을 읽고 마지막 쓰기가 T3 인 점이 같아 뷰 동등하다(T2·T3 는 블라인드 쓰기).

  • 둘 다 가능하다는 설명: 충돌 그래프에 사이클이 있어 틀림.
  • 둘 다 불가능하다는 설명: 뷰 동등한 직렬 스케줄이 존재해 틀림.
  • 충돌만 가능하다는 설명: 충돌 직렬 가능하면 반드시 뷰 직렬 가능하므로 성립할 수 없다.
문제 20
관계형 데이터베이스 역정규화(denormalization)에 대한 설명으로 옳지 않은 것만을 모두 고르면?
ㄱ. 릴레이션들은 역정규화한 후 정규형 수준이 높아진다.
ㄴ. 데이터베이스의 데이터 무결성을 강화할 목적으로 개발되었다.
ㄷ. 릴레이션들의 데이터 중복을 줄임으로써 데이터베이스의 크기를 감소시킨다.
ㄹ. 둘 이상의 릴레이션들에 대하여 조인한 결과를 빈번하게 이용하는 경우, 역정규화 함으로써 질의응답 시간이 단축될 수 있다.
1ㄱ, ㄴ, ㄷ
2ㄱ, ㄴ, ㄹ
3ㄴ, ㄷ, ㄹ
4ㄱ, ㄴ, ㄷ, ㄹ
정답 및 해설

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

역정규화는 무결성을 일부 희생하고 데이터 중복을 허용해 조인을 줄임으로써 조회 성능을 높이는 기법이다.

  • ㄱ: 역정규화하면 정규형 수준은 높아지는 것이 아니라 낮아진다 — 틀림.
  • ㄴ: 목적은 무결성 강화가 아니라 성능 향상이며, 오히려 갱신 이상 위험이 커진다 — 틀림.
  • ㄷ: 데이터 중복이 늘어나 데이터베이스 크기가 커진다 — 틀림.
  • ㄹ: 자주 쓰는 조인 결과를 미리 합쳐 두면 질의응답 시간이 줄어든다 — 옳음.