[9급 서울시 데이터베이스론] 26년 1회차 기출문제 정답·해설 페이지

SQL을 실행할 때 디스크 접근 횟수를 줄여 검색 속도를 높이기 위해 사용되고, 필요한 데이터를 빠르게 검색하기 위해 사용되는 것으로 가장 옳은 것은?

인덱스(index)

트랜잭션(transaction)

뷰(view)

트리거(trigger)

트랜잭션(transaction)의 특성 중 지속성(durability)에 대한 설명으로 가장 옳은 것은?

트랜잭션 내의 모든 연산은 완전히 수행되거나 전혀 수행되지 않은 상태로 유지되어야 한다.

트랜잭션이 수행되는 동안에는 다른 트랜잭션이 해당 데이터에 접근해서는 안 된다.

트랜잭션이 성공적으로 완료된 후에는 시스템 장애가 발생하더라도 그 결과가 영구적으로 반영되어야 한다.

트랜잭션 수행 전후 데이터베이스는 일관성 있는 상태를 유지해야 한다.

데이터 제어어(DCL, data control language)의 특성으로 가장 옳지 않은 것은?

무결성 유지

데이터베이스 관리자(DBA)가 주로 사용

접근 제어 및 권한 부여

스키마 정의

릴레이션 R의 차수(degree)가 3이고 카디널리티(cardinality)가 5이며, 릴레이션 S의 차수는 5이고 카디널리티가 7이다. 이 두 릴레이션을 카티션 프로덕트(cartesian product)했을 때 생성된 릴레이션의 차수와 카디널리티로 옳은 것은?

8, 12

8, 35

15, 12

15, 35

<보기>의 E-R 다이어그램(Entity-Relationship diagram)을 관계 데이터베이스 스키마로 변환했을 때, 가장 옳은 것은? (단, 밑줄 친 속성은 기본키(primary key)이다.)
<보기>

E1(A, B, C)
E2(D, E, A, F)

E1(A, B, C, D, F)
E2(D, E)

E1(A, B, D, F)
E2(D, E)
E3(A, C)

E1(A, B)
E2(D, E, A, F)
E3(A, C)

관계 대수의 연산에 대한 설명으로 가장 옳지 않은 것은?

셀렉트(select) 연산은 릴레이션에서 주어진 조건을 만족하는 투플(tuple)을 추출한다.

프로젝트(project) 연산은 릴레이션에서 원하는 속성(attribute)만을 추출하며, 결과에서 중복 투플은 제거된다.

자연 조인(natural join)은 두 릴레이션에서 같은 이름을 가진 속성에 대해 동등 조인을 수행하며, 결과에서 조인 속성은 한 번만 나타난다.

디비전(division) 연산 R÷S의 결과는 S에 있는 모든 값에 대응되지 않는 R의 투플들을 반환한다.

릴레이션 R(A, B, C, D, E, F)에서 함수적 종속성(functional dependency)이 <보기>와 같이 주어졌을 때, 릴레이션 R의 후보키(candidate key)로 가장 옳은 것은?
<보기>
A → B, C → D, {B, C} → E, E → F

{A, C}

{A, D}

{A, B, C}

{A, C, E}

<보기>의 정규화 과정을 순서대로 바르게 나열한 것은?
<보기>
ㄱ. 후보키(candidate key)가 아닌 결정자 제거
ㄴ. 부분 함수 종속성을 제거
ㄷ. 속성을 원자값만 갖도록 분해
ㄹ. 이행적 함수 종속성을 제거

ㄱ → ㄴ → ㄷ → ㄹ

ㄱ → ㄷ → ㄴ → ㄹ

ㄷ → ㄱ → ㄴ → ㄹ

ㄷ → ㄴ → ㄹ → ㄱ

관계 데이터 모델에서 외래키(foreign key)에 대한 설명으로 가장 옳지 않은 것은?

하나의 릴레이션에는 여러 개의 외래키가 존재할 수 있다.

외래키가 되는 속성(attribute)과 그 외래키의 참조 대상이 되는 릴레이션 내 기본키(primary key) 속성의 도메인은 동일해야 한다.

외래키는 다른 릴레이션을 참조하기 때문에 널(null) 값을 가질 수 없다.

외래키는 자신이 속한 릴레이션의 기본키를 참조하는 것도 가능하다.

한 번에 로크(lock) 되어야 할 데이터의 크기를 ‘로크 단위’라고 한다. 이 단위의 크기에 대한 설명으로 가장 옳지 않은 것은?

로크 단위가 작아지면 로크를 설정하는 오버헤드가 증가한다.

로크 단위가 커지면 트랜잭션(transaction)들의 동시 수행 가능성이 증가한다.

릴레이션(테이블), 블록, 레코드 등이 로크 단위가 될 수 있다.

로크 단위가 커지면 로크 단위가 작을 때보다 설정된 로크의 수가 적다.

<보기 1>의 테이블 R1과 R2에 대해 <보기 2>의 SQL문을 수행한 결과에서 투플(tuple)의 개수는? (단, 밑줄 친 속성은 기본키(primary key)이고 R1 테이블의 C는 R2 테이블을 참조하기 위한 외래키(foreign key)이다.)
<보기 1>
R1
A
B
C
A1
B1
1
A2
B2
2
A3
B3
3
A4
B4
1
A5
B5
2
A6
B6
3
A7
B7
2
R2
C
D
E
1
고급
E1
2
특급
E2
3
중급
E2
4
초급
E1
<보기 2>
SELECT A, C
FROM R1
WHERE C NOT IN (SELECT C
                FROM R2
                WHERE D = ‘고급’ OR D = ‘중급’ );

2

3

4

6

데이터베이스 질의 최적화에 대한 설명으로 가장 옳지 않은 것은?

주어진 질의를 처리할 수 있는 동등한 관계 대수들을 찾아, 가장 효율적인 질의 실행 계획을 선택하는 과정이다.

비용 기반 최적화는 다양한 실행 계획의 비용을 추정하여 가장 낮은 비용의 실행 계획을 선택하는 것이다.

조인(join) 순서는 질의 처리 성능에 영향을 미치지 않으므로 어떤 순서로 조인을 수행해도 최적화에 무관하다.

경험적(heuristic) 최적화의 예는 셀렉트(select) 연산을 가능한 이른 단계에 수행하여 중간 결과의 크기를 줄이는 것이다.

데이터베이스 설계와 관련하여 가장 옳지 않은 것은?

요구 사항 분석 단계에서는 사용자의 요구 사항을 수집하고 분석하여, 사용자가 의도하는 데이터베이스의 용도를 파악해야 한다.

개념적 설계 단계에서는 요구 사항 분석 단계에서 파악한 사용자의 요구 사항을 지정된 DBMS에 적합한 개념적 구조로 표현한다.

논리적 설계 단계에서는 개념적 설계 단계에서 만들어진 개념적 구조로부터 특정 목표 DBMS가 처리할 수 있는 스키마를 생성한다.

물리적 설계 단계에서는 인덱스 구조나 내부 저장 구조, 접근 경로 등을 결정한다.

<보기>는 데이터베이스 보안 및 권한 제어를 위해 관리자(DBA)와 사용자들이 순차적으로 수행한 SQL 명령의 흐름이다. 모든 명령이 수행된 직후, 최종적인 사용자들의 권한 상태에 대한 설명으로 가장 옳은 것은?
<보기>
1. 관리자가 사용자 A에게 테이블 T에 대한 권한을 부여함
GRANT SELECT ON T TO A WITH GRANT OPTION;
2. 사용자 A가 사용자 B에게 권한을 부여함
GRANT SELECT ON T TO B WITH GRANT OPTION;
3. 사용자 B가 사용자 C에게 권한을 부여함
GRANT SELECT ON T TO C;
4. 관리자가 사용자 A의 권한을 회수함
REVOKE SELECT ON T FROM A CASCADE;

사용자 A의 권한만 회수되고, 사용자 B와 C가 부여받은 권한은 그대로 유지된다.

사용자 A와 B의 권한만 회수되고, 사용자 C의 권한은 유지된다.

관리자가 직접 권한을 부여한 대상은 사용자 A뿐이므로, 연쇄 회수(CASCADE) 구문은 문법 오류를 발생시킨다.

사용자 A의 권한이 회수되면서, A로부터 파생된 사용자 B와 C의 SELECT 권한도 모두 연쇄적으로 회수된다.

관계 대수식의 질의 최적화(query optimization) 과정에서 실행 시간을 단축하기 위해 동등 규칙(equivalence rule)을 적용하여 연산의 순서를 변경할 수 있다. 다음 중 관계 대수식의 동등 변환으로 가장 옳지 않은 것은?

$\sigma_{c1 \wedge c2}(R) \equiv \sigma_{c1}(\sigma_{c2}(R))$

$\pi_{A}(\pi_{A,B}(R)) \equiv \pi_{A}(R)$

$\sigma_{c}(R \bowtie S) \equiv (\sigma_{c}(R)) \bowtie S$
(단, 조건 $c$는 릴레이션 $R$의 속성에만 관련된 조건임)

$\pi_{A}(R \cup S) \equiv \pi_{A}(R) \bowtie \pi_{A}(S)$

<보기 1>과 <보기 2>를 실행하여 저장된 데이터에 대해 <보기 3>의 SQL문을 실행할 때, 조회되는 투플(tuple)의 수가 가장 적게 나오는 SQL문과 가장 많이 나오는 SQL문을 옳게 짝지은 것은? (단, P1과 P2 테이블의 첫 번째 속성명은 COL1이다.)
<보기 1>
INSERT INTO P1 VALUES (1, 4);
INSERT INTO P1 VALUES (2, 5);
INSERT INTO P1 VALUES (3, 6);
INSERT INTO P1 VALUES (4, 7);
<보기 2>
INSERT INTO P2 VALUES (1, 4);
INSERT INTO P2 VALUES (2, 5);
INSERT INTO P2 VALUES (NULL, 6);
INSERT INTO P2 VALUES (NULL, 7);
<보기 3>
ㄱ. SELECT * FROM P1, P2
    WHERE P1.COL1 = P2.COL1;
ㄴ. SELECT * FROM P1 LEFT OUTER JOIN P2
    ON P1.COL1 = P2.COL1;
ㄷ. SELECT * FROM P1 RIGHT OUTER JOIN P2
    ON P1.COL1 = P2.COL1;
ㄹ. SELECT * FROM P1 FULL OUTER JOIN P2
    ON P1.COL1 = P2.COL1;

ㄱ, ㄴ

ㄱ, ㄹ

ㄴ, ㄷ

ㄷ, ㄹ

전통적인 파일 처리 시스템(file-processing system)의 문제점을 극복하기 위해 도입된 데이터베이스 관리 시스템(DBMS, database management system)의 특징으로 가장 옳지 않은 것은?

응용 프로그램과 데이터 간의 상호 의존성을 높여 데이터 처리의 효율성을 극대화한다.

다수의 사용자가 동시에 동일한 데이터에 접근하고 갱신할 수 있도록 동시성 제어(concurrency control) 기능을 제공한다.

데이터의 중복을 제어하여 저장 공간의 낭비를 막고 데이터의 일관성을 유지한다.

물리적 데이터 구조가 변경되더라도 응용 프로그램에 영향을 주지 않는 물리적 데이터 독립성을 제공한다.

<보기 1>의 시험(EXAM) 테이블에는 6건의 시험성적 데이터가 저장되어 있다. <보기 2>의 SQL문 실행 결과에 포함되지 않는 것은?
<보기 1>
EXAM
no
name
course
score
1
Kim
DataBases
20
2
Lee
DataBases
35
3
Kang
Algorithms
25
4
Jeon
Networks
30
5
Seo
Systems
25
6
Shin
Systems
20
<보기 2>
SELECT name
FROM EXAM AS E1
WHERE score >= (SELECT AVG(score)
                FROM EXAM AS E2
                WHERE E2.course = E1.course);

Lee

Seo

Shin

Jeon

<보기>는 즉시 갱신(immediate update) 기법을 사용하는 데이터베이스의 로그 파일 기록이다. 시스템 장애가 발생한 직후 회복 관리자가 수행해야 할 조치로 가장 옳은 것은? (단, 체크포인트 수행 시 메모리 버퍼의 갱신 내용은 모두 디스크에 안전하게 기록된다고 가정한다.)
<보기>
로그 기록
<T1, start>
<T1, A, 10, 20>
<T2, start>
<T2, B, 15, 30>
<T1, commit>
<checkpoint, active {T2}>
<T3, start>
<T3, C, 40, 50>
<T2, commit>
-- 시스템 장애 발생 --

T1과 T2에 대해 Redo 연산을 수행하고, T3에 대해서는 아무 작업도 수행하지 않는다.

T2에 대해 Redo 연산을 수행하고, T3에 대해서는 Undo 연산을 역순으로 수행한다.

T2와 T3 모두 장애 발생 시점에 완전하게 반영되지 않았으므로 Undo 연산을 역순으로 수행한다.

T1, T2, T3 모든 트랜잭션에 대해 순차적으로 Redo 연산을 수행하여 시스템을 복구한다.

대규모 의사결정 지원을 위한 데이터 웨어하우스(data warehouse)의 다차원 모델링 기법 중, <보기>의 설명에 해당하는 스키마 구조로 가장 옳은 것은?
<보기>
• 중앙에 매출, 수량 등의 트랜잭션 수치 데이터를 담고 있는 하나의 거대한 ‘사실(fact) 테이블’이 존재한다.
• 사실 테이블을 둘러싼 ‘차원(dimension) 테이블’들이 존재하는데, 이 차원 테이블들이 제3정규형(3NF) 등으로 정규화되어 있고 사실 테이블을 중심으로 뻗어 나가는 다단계 계층 구조를 이룬다.
• 차원 테이블 내의 데이터 중복을 최소화하여 저장 공간을 절약할 수 있으나, 사용자의 질의 수행 시 여러 테이블을 조인(join)해야 하므로 모델 구조가 복잡해지고 검색 성능이 저하될 수 있다.

스노우플레이크 스키마(snowflake schema)

스타 스키마(star schema)

팩트 컨스텔레이션(fact constellation)

데이터 큐브(data cube)