[7급 국가직 데이터베이스론] 12년 1회차 기출문제 정답·해설 페이지
- 개념 스키마는 전체 데이터베이스의 구조를 표현 데이터 모델(구현 데이터 모델)로 기술하므로 옳다.
- 외부 단계는 사용자 뷰를 담은 외부 스키마로 구성되며, 이 역시 표현 데이터 모델로 기술되므로 옳다.
- 외부 스키마나 응용 프로그램을 바꾸지 않고 개념 스키마를 변경할 수 있는 성질이 논리적 데이터 독립성이므로 옳다.
- 남자 환자의 출산여부는 속성 자체가 적용되지 않는 경우로, 널의 전형적인 예이다.
- 아직 파악되지 않은 신입생 주소는 값이 존재하지만 모르는 경우이므로 널을 쓴다.
- 담당부서에서 아직 넘어오지 않은 제품가격도 현재 알 수 없는 값이므로 널을 쓴다.
- T1은 검사점 이전에 commit되어 이미 데이터베이스에 반영되었으므로 redo할 필요가 없다.
- T2는 붕괴 시점까지 commit되지 않았으므로 redo 대상이 아니며, 직렬 가능성은 회복 판단 기준이 아니다.
- T3도 commit되지 않았지만 지연 갱신에서는 디스크에 쓴 값이 없으므로 undo 없이 무시한다.
- E가 빠진 {A, B, C, F}는 B → E를 적용하지 않은 결과이므로 틀리다.
- {A, B, C, D, E}는 유도할 수 없는 D를 포함하고 E → CF로 얻어지는 F가 빠져 있어 틀리다.
- {A, B, C, D, F}는 유도할 수 없는 D를 포함하고 B → E로 얻어지는 E가 빠져 있어 틀리다.
- 리프 노드가 키 순서로 연결되어 있으므로 속성 A 값 순서의 순차 검색을 효율적으로 지원한다.
- 삭제로 언더플로가 생기면 형제 노드에서 키를 빌려오는 재분배로 해결할 수도 있으므로 항상 합병해야 하는 것은 아니다.
- 내부 노드의 키는 경로 안내용일 뿐이므로 A=100 검색도 반드시 리프 노드에 도달해야 투플을 찾을 수 있다.
- S2는 X에서 T3 → T1, Z에서 T1 → T2, Y에서 r2(Y)가 w3(Y)보다 앞서 T2 → T3이 생겨 T1 → T2 → T3 → T1 사이클이 만들어지므로 직렬 가능하지 않다.
- S3는 Y에서 r2(Y)가 w3(Y)보다 앞서 T2 → T3, r3(Y)가 w2(Y)보다 앞서 T3 → T2가 되어 사이클이 생기므로 직렬 가능하지 않다.
- {기저귀}, {맥주}만 고르면 지지도 75 %인 {기저귀, 맥주}가 빠진다.
- {기저귀, 두부}는 2건(50 %)뿐이므로 빈발 항목집합이 아니다.
- {기저귀, 맥주, 분유}는 트랜잭션 ID 1의 1건(25 %)뿐이므로 빈발 항목집합이 아니다.
- E3은 선수 릴레이션을 연봉·소속팀으로 먼저 추출해 선수.이름이 사라지므로 최종적으로 선수 이름을 추출할 수 없어 다른 식과 동등하지 않다.
- ⓑ에 테이블 S를, ⓕ에 S.s3 = T.t1 조인을 둔 짝: 조인은 두 입력을 가져야 하므로 단말 위치에 올 수 없고, 단말이 아닌 ⓑ에 테이블이 올 수도 없다.
- ⓓ에 선택 연산, ⓔ에 테이블 T를 둔 짝: ⓔ 아래 ⓖ(P)가 자식으로 달려 있어 테이블이 내부 노드가 되므로 트리가 성립하지 않는다.
- ⓐ에 선택 연산, ⓔ에 추출 연산을 둔 짝: 추출을 P 바로 위에서 하면 이후 선택 조건에 필요한 P.p2 열이 사라지며, 최종 결과 열을 정하는 추출은 루트에 와야 한다.
- 모든 트랜잭션이 2단계 로킹 규약을 따르면 충돌 직렬 가능 스케줄이 보장된다.
- 서로 상대가 가진 로크를 기다리면 교착상태가 발생할 수 있으며, 2단계 로킹도 이를 막지 못한다.
- 확장 단계에서만 새 로크를 요청할 수 있으므로, 한 번도 로크를 해제하지 않은 경우에만 로크를 요청할 수 있다는 설명은 옳다.
- 플래시 메모리는 덮어쓰기 전에 지우기가 필요해 쓰기가 읽기보다 느리므로, 이를 고려해 쓰기를 줄이는 방식으로 시스템을 구현한다.
- RAID는 여러 디스크에 데이터를 분산(스트라이핑)해 접근 속도를 높이고, 미러링·패리티로 안전성도 함께 높인다.
- 클라우드 시스템은 부하에 따라 자원을 늘리거나 줄일 수 있어 유연한 확장성을 제공한다.
- 필요한 모든 로크를 미리 획득하는 방식(보수적 2단계 로킹)은 점유와 대기를 없애는 방지 기법이다.
- 모든 항목에 정한 순서대로 로크를 획득하게 하면 순환 대기가 생기지 않으므로 방지 기법이다.
- 타임스탬프로 대기 여부를 정하는 wait-die, wound-wait 기법도 방지 기법이다.
- 신상정보: 사원과 1:1 관계이므로 사원의 기본키인 사번을 그대로 기본키로 삼아 주소·본적·출신학교·보호자·연락처를 분리 관리할 수 있다.
- 가입하다: 사원과 동아리의 N:M 관계는 별도 릴레이션으로 만들고, 양쪽 기본키인 사번과 동아리코드를 합쳐 기본키로 하며 관계 속성 가입일자를 둔다.
- 참여하다: 사원과 교육 프로그램의 N:M 관계도 같은 방식으로 사번과 교육코드를 복합 기본키로 하고 관계 속성 성적을 포함한다.
- 재귀성 규칙은 X가 Y를 포함하면 X → Y가 성립한다는 것으로 옳다.
- 부가성 규칙은 X → Y이면 양변에 Z를 덧붙인 XZ → YZ가 성립한다는 것으로 옳다.
- 이행성 규칙은 X → Y이고 Y → Z이면 X → Z가 성립한다는 것으로 옳다.
- 회원을 회원번호·회원명·관심분야로 먼저 추출한 뒤 조인하는 식은 조인과 최종 추출에 필요한 속성이 남아 있어 옳다.
- 동호회 릴레이션에 선택을 먼저 적용한 뒤 조인하는 식은 선택을 아래로 내린 동등 변환이므로 옳다.
- 세 릴레이션을 조인한 뒤 선택하고 추출하는 식은 SQL 질의문을 그대로 옮긴 것이므로 옳다.
- 학생에 멘토를 두었더라도 교수 릴레이션에 지도학생학번을 두면 교수 한 명이 여러 학생을 지도하므로 한 속성에 여러 값이 들어가 부적절하다.
- 교수에 지도학생학번, 학생에 멘티를 둔 설계는 두 속성 모두 여러 값을 가져야 하므로 부적절하다.
- 지도교수ID를 학생에 두었더라도 멘티를 학생에 두면 멘토 한 명이 여러 멘티를 가지므로 다중값 속성이 되어 부적절하다.
- T3에서 아직 획득하지 않은 A를 해제하는 배치는 잘못이다.
- T3에서 B를 먼저 해제한 뒤 A의 쓰기 로크를 요청하면 축소 단계 이후 로크 요청이 되어 규약을 어긴다.
- T4에서 A를 먼저 해제한 뒤 B의 쓰기 로크를 요청하면 역시 해제 후 획득이 되어 규약을 어긴다.
- U2는 삽입 권한 자체를 잃었으므로 삽입 권한을 다른 사용자에게 부여할 수 없다.
- CASCADE 회수로 U2와 U3 모두 STUDENT에 대한 삽입 권한이 없다.
- SELECT 권한 자체는 회수되지 않았으므로 U3은 U2에게 받은 검색 권한을 그대로 가진다.
- 문서 전체를 하나의 값으로 저장할 때 검색 성능을 높이려고 키워드 인덱싱을 활용할 수 있다.
- 문서를 여러 요소로 분해 저장하려면 XML 스키마나 DTD 구조에 대응하는 데이터베이스 스키마를 만들어야 한다.
- 분해 저장한 데이터에서 다시 XML 문서를 만들어 내려면 매핑 알고리즘이 필요하다.
DBMS의 3단계 스키마 아키텍처와 데이터 독립성에 대한 설명으로 옳지 않은 것은?
개념 단계는 개념 스키마를 가지며, 개념 스키마는 표현 데이터 모델을 이용해서 나타낸다.
외부 단계는 외부 스키마나 사용자 뷰를 포함하며, 외부 스키마를 기술할 때 표현 데이터 모델을 사용하여 구현된다.
논리적 데이터 독립성은 외부 스키마나 응용 프로그램을 변경하지 않으면서 개념 스키마를 변경할 수 있는 것을 말한다.
3단계 스키마 아키텍처에서 실제로 존재하는 데이터는 내부 단계와 개념 단계에 존재한다.
3단계 스키마 아키텍처에서 실제로 존재하는 데이터는 내부 단계에만 있으므로, 내부 단계와 개념 단계 모두에 존재한다는 설명이 옳지 않다.
외부·개념 스키마는 데이터에 대한 기술(description)일 뿐이고, 실제 데이터는 물리적 저장 구조를 기술하는 내부 스키마 수준에만 저장된다. 상위 단계의 요청은 사상(mapping)을 거쳐 내부 단계로 변환된다.
오류나 개정된 내용이 보이면 알려주세요
데이터베이스에서 널(null) 값이 적용되는 예로 적절하지 않은 것은?
A 남자 환자의 경우, 출산여부 항목
B 신입생의 주소가 아직 파악되지 않은 경우, 주소 항목
연봉이 동결된 C 사원의 경우, 연봉인상률 항목
D 제품에 대한 제품가격이 담당부서에서 아직 넘어오지 않은 경우, 제품가격 항목
연봉이 동결된 사원의 연봉인상률은 값이 0으로 확정된 경우이므로 널(null)을 적용할 대상이 아니다.
널은 해당 없음(inapplicable)이거나 아직 알 수 없음(unknown)인 값을 나타낼 때 쓴다. 인상률이 없다는 사실이 알려져 있으면 0이라는 실제 값을 저장해야 한다.
오류나 개정된 내용이 보이면 알려주세요
다음과 같은 로그에서 지연 갱신(deferred update) 회복기법을 이용할 때, 시스템 붕괴 후 복구 과정에 대한 설명으로 옳은 것은?
| begin_transaction, T1 | |
| read, T1, A | |
| read, T1, D | |
| write, T1, D, 20 | |
| commit, T1 | |
| checkpoint | |
| begin_transaction, T2 | |
| read, T2, B | |
| write, T2, B, 18 | |
| begin_transaction, T4 | |
| read, T4, D | |
| write, T4, D, 35 | |
| begin_transaction, T3 | |
| write, T3, C, 30 | |
| read, T4, A | |
| write, T4, A, 30 | |
| commit, T4 | |
| read, T2, D | |
| write, T2, D, 25 | ← 시스템 붕괴 |
트랜잭션 T1은 검사점(checkpoint)을 기록하기 전에 트랜잭션이 완료되었으므로 redo 되어야 한다.
트랜잭션 T2는 read 및 write 연산이 직렬 가능하게 수행되었으므로 redo 되어야 한다.
트랜잭션 T3은 read 연산 없이 write 연산만을 수행하였으므로 undo 되어야 한다.
트랜잭션 T4는 시스템 붕괴 이전에 완료되었기 때문에 redo 되어야 한다.
T4는 검사점 이후에 시작해 붕괴 전에 commit까지 기록되었으므로 redo 대상이라는 설명이 옳다.
지연 갱신 기법은 commit 전까지 데이터베이스에 실제로 쓰지 않으므로 undo가 필요 없고, 검사점 이후 commit된 트랜잭션만 redo 한다. commit되지 않은 트랜잭션은 로그만 무시하면 된다.
오류나 개정된 내용이 보이면 알려주세요
릴레이션 R(A, B, C, D, E, F)에 대한 함수적 종속성 집합이 {A → BC, E → CF, B → E, CD → EF} 일 때, 속성 집합 {A, C}의 폐포(closure)를 구한 것은?{A, B, C, F}{A, B, C, D, E}{A, B, C, D, F}{A, B, C, E, F}속성 집합 {A, C}의 폐포는 {A, B, C, E, F}이다.
A → BC에서 B, C를 추가하고, B → E로 E를, 다시 E → CF로 F를 추가한다.
CD → EF는 D가 폐포에 없으므로 적용할 수 없고, D를 결정하는 종속성도 없어 더 이상 확장되지 않는다.
오류나 개정된 내용이 보이면 알려주세요
릴레이션 R(A, B, C)의 기본키(primary key)인 속성 A에 대하여 생성된 B+-트리 인덱스에 대한 설명으로 옳은 것은? (단, 속성 A의 자료형은 integer이다)
R의 투플들을 속성 A값 순서로 검색하는 것을 효율적으로 지원할 수 없다.
R의 투플 삭제 시 B+-트리에서 노드에 언더플로우가 발생하면 항상 형제 노드와의 합병으로 해결해야 한다.
리프 노드는 모두 동일한 레벨에 위치해 있으며, 한 노드 안의 키 값들은 정렬되어 있다.
“SELECT * FROM R WHERE A=100”의 수행에 이용할 수 있으며, 결과 투플의 검색은 리프 노드에 도달하기 전에 완료될 수 있다.
B+ 트리는 모든 리프 노드가 같은 레벨에 있는 균형 트리이고, 각 노드 안의 키는 정렬되어 있다.
B+ 트리에서는 레코드(또는 레코드 포인터)가 리프 노드에만 저장되고 리프끼리 연결 리스트로 이어져 있어, 동등 검색과 순차 검색을 모두 지원한다.
오류나 개정된 내용이 보이면 알려주세요
주어진 트랜잭션과 스케줄에 대하여 직렬 가능한(serializable) 스케줄을 모두 고른 것은? (단, r은 read 연산을 의미하고, w는 write 연산을 의미한다)○ 트랜잭션
T1 : r1(X); r1(Z); w1(X);
T2 : r2(Z); r2(Y); w2(Z); w2(Y);
T3 : r3(X); r3(Y); w3(Y);
○ 스케줄
S1 : r1(X); r2(Z); r1(Z); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y);
S2 : r1(X); r2(Z); r3(X); r1(Z); r2(Y); r3(Y); w1(X); w2(Z); w3(Y); w2(Y);
S3 : r1(X); r2(Z); r2(Y); w2(Z); r3(X); r3(Y); w3(Y); w2(Y); r1(Z); w1(X);
S1
S2
S1, S2
S3
선행 그래프(precedence graph)에 사이클이 없는 S1만 충돌 직렬 가능하다.
S1의 충돌 연산은 X에서 T3 → T1, Z에서 T1 → T2, Y에서 T3 → T2로, 사이클이 없어 T3 → T1 → T2 직렬 순서와 동등하다.
오류나 개정된 내용이 보이면 알려주세요
다음 장바구니 모델의 트랜잭션에서 최소 지지도(support)를 70 %라고 할 때, 빈발 항목집합(frequent itemset)을 모두 고른 것은?
| 트랜잭션 ID | 구입물품 |
|---|---|
| 1 | 기저귀, 맥주, 분유 |
| 2 | 기저귀, 분유 |
| 3 | 기저귀, 두부, 맥주 |
| 4 | 기저귀, 두부, 맥주, 양파 |
{기저귀}, {맥주}{기저귀}, {맥주}, {기저귀, 맥주}{기저귀}, {맥주}, {기저귀, 두부}{기저귀}, {맥주}, {기저귀, 맥주}, {기저귀, 맥주, 분유}최소 지지도 70 %는 4건 중 3건 이상이므로 빈발 항목집합은 {기저귀}, {맥주}, {기저귀, 맥주}이다.
지지도는 기저귀 4건, 맥주 3건이고 둘을 함께 산 트랜잭션도 ID 1, 3, 4의 3건(75 %)이다. 분유와 두부는 각각 2건(50 %)이므로 빈발하지 않다.
오류나 개정된 내용이 보이면 알려주세요
축구팀과 선수들에 대한 릴레이션 스키마와 관계 대수식이 다음과 같을 때, 동등한 관계 대수식을 모두 고른 것은? (단, 밑줄은 기본키이다)○ 릴레이션 스키마
축구팀(이름, 연고지, 경기수, 승률)
선수(이름, 소속팀, 연봉)
○ 관계 대수식
E1 :
E2 :
E3 :
E4 :
E1, E2
E2, E3
E1, E2, E4
E1, E2, E3, E4
E1, E2, E4는 같은 결과를 내고, E3만 결과가 다르다.
E1은 카티션 곱 후 조인 조건과 연봉 조건으로 선택한 것이고, E2·E4는 선택 연산을 선수 쪽으로 미리 내리고 조인한 것이므로 동등하다. E2에서 축구팀을 이름·승률로 먼저 추출해도 조인과 최종 추출에 필요한 속성이 남아 있다.
오류나 개정된 내용이 보이면 알려주세요
테이블 P(p1, p2), S(s1, s2, s3), T(t1, t2)에 대하여 <SQL 질의문>을 주어진 <보기>를 이용하여 <질의문 트리>를 구성할 때, ⓐ ~ ⓖ에 들어갈 요소가 바르게 짝지어진 것은?<SQL 질의문>SELECT P.p1, S.s1, T.t1, T.t2
FROM P, S, T
WHERE P.p1 = S.s2 and S.s3 = T.t1 and P.p2 = ‘KOREA’<보 기><질의문 트리>
ㄱ. P
ㄴ. S
ㄷ. T
ㄹ.
ㅁ.
ㅂ.
ㅅ.
ⓐ ⓑ ⓒ ⓓ ⓔ ⓕ ⓖ
ㄹ ㄴ ㅂ ㄷ ㅁ ㅅ ㄱ
ㄹ ㅅ ㅂ ㄷ ㅁ ㄴ ㄱ
ㄹ ㅅ ㅂ ㅁ ㄷ ㄴ ㄱ
ㅁ ㅅ ㅂ ㄷ ㄹ ㄴ ㄱ
트리는 루트부터 추출(π) → S.s3 = T.t1 조인 → P.p1 = S.s2 조인·T, 그 아래 선택(σ P.p2 = 'KOREA') → P와 S가 놓이는 짝이 바르다.
질의 최적화 트리에서는 선택 연산을 기본 테이블 바로 위로 내려 먼저 수행하고, 조인으로 결합한 뒤 맨 위에서 필요한 열만 추출한다. 그림에서 ⓖ는 ⓔ의 유일한 자식(단말)이므로 ⓔ는 단항 연산, ⓖ는 테이블이어야 한다. 따라서 ⓖ=P, ⓔ=σ, ⓕ=S이고, ⓒ는 P와 S를 잇는 P.p1 = S.s2 조인, ⓓ=T, ⓑ는 그 결과와 T를 잇는 S.s3 = T.t1 조인, ⓐ는 최종 추출이다.
오류나 개정된 내용이 보이면 알려주세요
로크(lock) 기반의 동시성 제어 기법에 대한 설명으로 옳지 않은 것은?
2단계 로킹(two-phase locking) 규약을 이용하면 직렬 가능 스케줄을 보장한다.
교착상태(deadlock)가 발생할 수 있다.
2단계 로킹 규약에서는 트랜잭션이 어떠한 로크도 해제하지 않은 경우에만 새로운 로크를 요청할 수 있다.
2단계 로킹 규약을 따르면 트랜잭션은 항상 트랜잭션이 시작한 순서대로 완료된다.
2단계 로킹 규약은 직렬 가능성을 보장할 뿐 트랜잭션이 시작한 순서대로 완료됨을 보장하지 않는다.
2단계 로킹은 로크를 획득만 하는 확장 단계와 해제만 하는 축소 단계로 나뉘며, 동등한 직렬 순서는 로크 획득 시점에 따라 정해질 뿐 시작 순서와는 무관하다.
오류나 개정된 내용이 보이면 알려주세요
최근 들어 데이터베이스 시스템의 성능 향상을 위해서 메인 메모리, 플래쉬 메모리, RAID, 클라우드 시스템 상에서 서비스 되는 데이터베이스 시스템들이 개발되고 있다. 이러한 데이터 베이스 시스템에 대한 설명으로 적절하지 않은 것은?
메인 메모리 데이터베이스에서는 로그(log)를 메인 메모리에만 저장하므로 속도가 빠르다.
플래쉬 메모리는 쓰기 속도가 읽기 속도에 비해 느리기 때문에 이를 고려하여 데이터베이스 시스템이 구현된다.
RAID를 통하여 데이터 안전성의 향상과 디스크 접근 속도의 향상을 동시에 얻을 수 있다.
클라우드 시스템을 통해서 시스템 부하에 따른 유연한 확장성을 얻을 수 있다.
메인 메모리 데이터베이스라도 로그를 메인 메모리에만 저장하면 장애 시 사라지므로 지속성을 보장할 수 없어 옳지 않다.
메인 메모리는 휘발성이므로 로그는 반드시 디스크나 비휘발성 메모리 같은 안정 저장장치에 기록해야 회복이 가능하다.
오류나 개정된 내용이 보이면 알려주세요
트랜잭션들의 수행에 있어 교착 상태 방지(deadlock prevention) 프로토콜에서 일어나는 동작으로 옳지 않은 것은?
트랜잭션이 필요로 하는 모든 항목에 대해 로크를 미리 획득하도록 한다.
데이터베이스의 모든 항목들에 대해 정해진 순서에 따라 로크를 획득하도록 한다.
대기 그래프를 유지하며 사이클의 존재 여부를 결정한다.
각 항목에 대해 트랜잭션 타임스탬프들의 값을 이용하여 대기 여부를 결정한다.
대기 그래프를 유지하며 사이클을 찾는 것은 교착 상태 탐지(detection) 기법이므로 방지 프로토콜의 동작이 아니다.
교착 상태 방지는 교착 상태가 애초에 생기지 않도록 로크 요청 방식을 제한하는 것이고, 탐지는 발생을 허용한 뒤 대기 그래프의 사이클로 찾아내 희생자를 철회하는 것이다.
오류나 개정된 내용이 보이면 알려주세요
다음 <요구 조건>을 표현한 회사의 개체-관계(Entity-Relationship) 다이어그램을 관계 데이터베이스 스키마로 변환할 때, 적절하지 않은 것은? (단, 밑줄은 기본키이고, 점선 밑줄은 부분키이다)<요구 조건>
○ 모든 사원은 부양가족이 없거나 여러 명을 가질 수 있다.
○ 모든 사원은 여러 개의 동아리에 가입할 수 있다.
○ 한 사원에 대한 신상정보는 별도로 분리하여 관리한다.
○ 한 사원은 필요에 따라 여러 개의 교육 프로그램에 참여할 수 있다.
부양가족(성명, 생년월일, 관계)
신상정보(사번, 주소, 본적, 출신학교, 보호자, 연락처)
가입하다(사번, 동아리코드, 가입일자)
참여하다(사번, 교육코드, 성적)
부양가족은 사원에 의존하는 약한 개체이므로 부분키 성명만으로는 기본키가 될 수 없어, 부양가족(성명, 생년월일, 관계) 변환이 적절하지 않다.
약한 개체를 릴레이션으로 바꿀 때는 소유 개체의 기본키(사번)를 외래키로 포함하고, 사번 + 성명을 합친 복합키를 기본키로 삼아야 한다. 서로 다른 사원의 부양가족 이름이 같을 수 있기 때문이다.
오류나 개정된 내용이 보이면 알려주세요
함수 종속성에 대한 추론 규칙으로 옳지 않은 것은?
재귀성(reflexive) 규칙 : X ⊇ Y이면 X → Y이다.
부가성(augmentation) 규칙 : X → Y이면 XZ → YZ이다.
이행성(transitive) 규칙 : X → Y이고 Y → Z이면 X → Z이다.
분해성(decomposition) 규칙 : X → Y이고 WX → Z이면 WX → Y이다.
분해성 규칙은 X → YZ이면 X → Y이고 X → Z라는 규칙이므로, 제시된 내용은 분해성 규칙이 아니다.
제시된 WX → Y는 X → Y에 W를 부가한 WX → WY와 재귀성 WY → Y를 이어 유도할 수는 있지만, 전제 WX → Z는 쓰이지도 않으며 우변을 나누는 분해성 규칙의 정의와는 다르다.
오류나 개정된 내용이 보이면 알려주세요
다음과 같은 7개의 모조키(pseudo key) 값을 갖는 키가 순서대로 삽입되어 확장성 해싱(extendible hashing)이 구축되었을 때, 전역 깊이(global depth) 값과 R7이 저장되는 버킷(bucket)에 저장된 키의 개수를 합한 값은? (단, 버킷의 크기는 2이고, 삽입을 위한 모조키의 비교는 상위 비트에서 하위 비트 순서로 한다)<삽입순서>
h(R1)=01101, h(R2)=10011, h(R3)=01000, h(R4)=10010,
h(R5)=00110, h(R6)=00011, h(R7)=11101
2
3
4
5
최종 전역 깊이는 2이고 R7이 저장된 버킷의 키는 1개이므로 합은 3이다.
R1, R2로 첫 버킷이 차고 R3 삽입 시 첫 비트로 분할해 0 버킷에 R1·R3, 1 버킷에 R2가 들어가며, R4는 1 버킷에 들어간다.
R5(00110)가 가득 찬 0 버킷에 들어가면서 디렉터리가 두 배가 되어 전역 깊이가 2가 되고, 00 버킷에 R5, 01 버킷에 R1·R3이 남는다. R6은 00 버킷에 들어간다.R7(11101)은 지역 깊이 1인 버킷(R2·R4)에 들어가야 하는데 가득 차 있으므로, 디렉터리 확장 없이 그 버킷만 분할한다. 10 버킷에 R2·R4, 11 버킷에 R7만 남아 전역 깊이는 그대로 2이다.
오류나 개정된 내용이 보이면 알려주세요
다음은 회원과 동호회 관리를 위해 모델링된 릴레이션 스키마와 SQL 질의문이다. 이 SQL 질의문을 관계대수로 변환한 것으로 옳지 않은 것은? (단, 밑줄은 기본키이다)○ 릴레이션 스키마
회원(회원번호, 주민등록번호, 회원명, 관심분야)
동호회(동호회ID, 동호회이름, 개설일, 관리자회원번호)
가입(회원번호, 동호회ID)
○ SQL 질의문SELECT a.회원명, a.관심분야
FROM 회원 a, 가입 b, 동호회 c
WHERE c.동호회이름=‘자연사랑’
AND c.동호회ID=b.동호회ID
AND b.회원번호=a.회원번호
동호회이름 조건으로 선택하기 전에 회원명·관심분야만 먼저 추출하면 동호회이름 속성이 사라져 선택 연산을 할 수 없으므로 옳지 않다.
추출(Π)은 이후 연산에 필요한 속성을 모두 남기는 범위에서만 앞당길 수 있고, 선택(σ)은 조인 전으로 내려도 결과가 같다.
오류나 개정된 내용이 보이면 알려주세요
다음을 관계 데이터베이스 스키마로 설계했을 때, 가장 적절한 것은? (단, 밑줄은 기본키이다)○ 대학에서 3, 4학년 학생은 교수로부터 진로 지도를 받는다(교수 : 학생 = 1 : N 관계).
○ 학생들 사이에도 멘토링을 실시하며, 멘티(mentee)인 1 ~ 3학년 학생이 멘토(mentor)인 4학년 학생으로부터 조언을 받는다(멘토 : 멘티 = 1 : N 관계).
학생(학번, 이름, 학과, 멘토, 멘토링내용)
교수(교수ID, 이름, 학과, 지도학생학번, 지도내용)
학생(학번, 이름, 학과, 멘티, 멘토링내용)
교수(교수ID, 이름, 학과, 지도학생학번, 지도내용)
학생(학번, 이름, 학과, 지도교수ID, 지도내용, 멘토, 멘토링내용)
교수(교수ID, 이름, 학과)
학생(학번, 이름, 학과, 지도교수ID, 지도내용, 멘티, 멘토링내용)
교수(교수ID, 이름, 학과)
두 관계가 모두 1 : N이므로 N쪽인 학생 릴레이션에 지도교수ID와 멘토(멘토 학번)를 외래키로 두는 설계가 가장 적절하다.
1 : N 관계는 N쪽 릴레이션에 1쪽의 기본키를 외래키로 넣고, 관계의 속성(지도내용, 멘토링내용)도 N쪽에 함께 둔다. 멘토링은 학생끼리의 순환 관계이므로 학생 릴레이션이 자기 자신을 참조한다.
오류나 개정된 내용이 보이면 알려주세요
다음의 트랜잭션 T1과 T2는 동시에 수행될 때, 트랜잭션 간의 직렬성을 보장하지 못한다. 트랜잭션 T1과 T2의 직렬성을 보장하기 위해 2단계 로킹(two-phase locking) 규약을 적용하여 각각 트랜잭션 T3과 T4로 변환할 때, 단계 ㉠, ㉡, ㉢, ㉣에서 수행해야 할 문장이 바르게 짝지어진 것은?
| T1 | T2 |
|---|---|
| read_lock(B); | read_lock(A); |
| read_item(B); | read_item(A); |
| unlock(B); | unlock(A); |
| write_lock(A); | write_lock(B); |
| read_item(A); | read_item(B); |
| A = A + B; | B = A + B; |
| write_item(A); | write_item(B); |
| unlock(A); | unlock(B); |
| T3 | T4 |
|---|---|
| read_lock(B); | read_lock(A); |
| read_item(B); | read_item(A); |
| ㉠ ; | ㉢ ; |
| ㉡ ; | ㉣ ; |
| read_item(A); | read_item(B); |
| A = A + B; | B = A + B; |
| write_item(A); | write_item(B); |
| unlock(A); | unlock(B); |
unlock(A) write_lock(B) unlock(B) write_lock(A)
unlock(B) write_lock(A) write_lock(B) unlock(A)
write_lock(A) unlock(B) unlock(A) write_lock(B)
write_lock(A) unlock(B) write_lock(B) unlock(A)
2단계 로킹을 지키려면 ㉠ write_lock(A), ㉡ unlock(B), ㉢ write_lock(B), ㉣ unlock(A) 순서가 되어야 한다.
2단계 로킹은 필요한 로크를 모두 획득한 뒤에야 로크를 해제할 수 있다. 따라서 T3은 B를 읽은 뒤 A의 쓰기 로크를 먼저 얻고 B를 해제하며, T4도 B의 쓰기 로크를 먼저 얻고 A를 해제해야 한다.
오류나 개정된 내용이 보이면 알려주세요
다음과 같은 일련의 권한 부여 SQL 명령어를 실행하였을 때, 이에 대한 설명으로 옳지 않은 것은?U1 : GRANT SELECT, INSERT ON STUDENT TO U2 WITH GRANT OPTION
U2 : GRANT SELECT, INSERT ON STUDENT TO U3
U1 : REVOKE GRANT OPTION FOR SELECT ON STUDENT FROM U2
U1 : REVOKE INSERT ON STUDENT FROM U2 CASCADE
U2는 STUDENT에 대한 삽입 권한을 다른 사용자에게 부여할 수 없다.
U2는 STUDENT에 대한 검색 권한을 다른 사용자에게 부여할 수 있다.
U2, U3은 STUDENT에 대한 삽입 권한이 없다.
U3은 STUDENT에 대한 검색 권한이 있다.
U1이 U2의 SELECT에 대한 GRANT OPTION을 회수했으므로 U2는 검색 권한을 다른 사용자에게 부여할 수 없다.
REVOKE GRANT OPTION FOR는 권한 자체가 아니라 재부여 권한만 회수하므로 U2의 검색 권한은 남는다. 반면 INSERT는 CASCADE로 회수되어 U2와, U2가 부여한 U3의 삽입 권한까지 연쇄적으로 사라진다.
오류나 개정된 내용이 보이면 알려주세요
XML 문서와 데이터베이스에 대한 다음의 설명 중 옳지 않은 것은?
DBMS를 이용하여 XML 문서 전체를 하나의 애트리뷰트 값으로 저장하는 방식은 데이터 중심(data-centric) XML 문서를 효율적으로 저장할 수 있다.
DBMS를 이용하여 XML 문서 전체를 하나의 애트리뷰트 값으로 저장하는 방식은 문서의 검색 성능을 높이기 위해 키워드 인덱싱 기술이 활용될 수 있다.
DBMS를 이용하여 XML 문서의 내용을 여러 데이터 요소로 나누어 저장하는 방식은 XML 스키마 또는 DTD(Document Type Definition)에 명시된 구조에 대응하는 데이터베이스 스키마를 생성할 필요가 있다.
DBMS를 이용하여 XML 문서의 내용을 여러 데이터 요소로 나누어 저장하는 방식은 데이터베이스에 저장되어 있는 데이터로부터 XML 문서를 생성해 내는 매핑 알고리즘이 필요하다.
XML 문서 전체를 하나의 애트리뷰트 값으로 저장하는 방식은 문서 중심(document-centric) XML에 적합하며, 데이터 중심 XML을 효율적으로 저장한다는 설명은 옳지 않다.
데이터 중심 XML은 구조가 규칙적이므로 여러 데이터 요소로 분해해 관계 스키마에 저장해야 개별 값 질의와 갱신이 효율적이다.
오류나 개정된 내용이 보이면 알려주세요
[7급 국가직 데이터베이스론] 12년 1회차 시험지 PDF 다운로드·인쇄 →
전 회차를 한 권으로 — 7급 국가직 데이터베이스론 기출문제 PDF 전자책(문제집·정답해설집) →
[7급 국가직 데이터베이스론] 12년 1회차 정답과 해설은 무료인가요?
이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.
이 회차를 CBT 로 직접 풀어볼 수 있나요?
7급 국가직 데이터베이스론 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 국가직 데이터베이스론 기출문제 풀러 가기 →
시험지 PDF 나 전자책으로도 볼 수 있나요?
이 회차의 인쇄용 시험지 PDF 와, 전 회차를 문제집·정답해설집으로 묶은 PDF 전자책을 제공합니다. 7급 국가직 데이터베이스론 기출문제 PDF 전자책 보기 →

