[7급 국가직 데이터베이스론] 17년 1회차 기출문제 정답·해설 페이지
- 질의어 처리기가 질의문을 파싱·분석해 효율적인 접근 코드를 생성한다는 설명은 옳다.
- 트랜잭션 관리자가 무결성 제약조건 검사, 권한 검사, 병행제어, 회복을 담당한다는 설명은 옳다.
- 저장 데이터 관리자가 디스크의 사용자 데이터베이스와 시스템 카탈로그 접근을 책임진다는 설명은 옳다.
- ㄱ: 복합 기본키의 일부 속성이라도 널이면 튜플을 식별할 수 없으므로 틀린 설명이다.
- ㄴ: 최소성까지 갖춘 슈퍼키만 후보키가 되므로 필요충분조건이라는 설명은 틀리다.
- ㄷ: 외래키는 참조 릴레이션의 기본키나 후보키를 참조할 수 있으며, 기본키가 아닌 후보키만 참조해야 한다는 제한은 없다.
- ㄹ: 삽입 시 키 중복·널 기본키, 도메인 위반, 존재하지 않는 값의 참조가 모두 일어날 수 있으므로 옳은 설명이다.
- 해시 구조는 값의 순서를 보존하지 않으므로 범위 검색에는 부적합하다.
- 순차 구조는 삽입 때마다 정렬 순서를 유지해야 하므로 빈번한 삽입에 불리하다.
- 힙 구조는 특정 값을 찾으려면 전체를 순차 탐색해야 하므로 일치 검색에 비효율적이다.
- 영업부(부서번호 2)를 삭제하면 이를 참조하는 이순신 튜플의 외래키가 존재하지 않는 값을 가리키게 되어 참조 무결성을 위배한다.
- INT로 선언된 부서번호에 ‘A1’을 넣으면 도메인 무결성을 위배한다.
- 부서번호 0은 부서 테이블에 없으므로 이를 외래키 값으로 삽입하면 참조 무결성을 위배한다.
- 키 값으로 튜플의 물리적 주소를 계산하는 기법은 순서 인덱싱이 아니라 해싱이다.
- B트리의 루트 노드는 최소 2개의 트리 포인터만 가져도 되므로, 모든 노드에 같은 하한이 적용된다는 설명은 틀리다.
- 비트맵 인덱스의 크기는 전체 튜플 수(학생 100명)에 따라 정해지며 남학생 수와는 무관하다.
- 오손 읽기는 철회될 트랜잭션이 기록한 값을 읽는 문제인데, 이 스케줄에는 철회되는 트랜잭션이 없다.
- 부정확한 요약은 집계 도중 다른 트랜잭션의 갱신이 일부만 반영되는 문제로, 이 스케줄에는 집계 연산이 없다.
- 반복할 수 없는 읽기는 같은 항목을 두 번 읽을 때 값이 달라지는 문제인데, 각 트랜잭션은 X와 Y를 한 번씩만 읽는다.
- 트럭 엔터티의 속성 개수: 상속받은 ID·배기량·엔진출력에 고유 속성 적재량을 더해 4개이므로 옳다.
- 승용차도 트럭도 아닌 자동차가 존재할 수 없다는 설명: 전체(total) 특수화이므로 모든 자동차는 반드시 어느 서브타입에 속해 옳다.
- 자동차 테이블 없이 승용차·트럭 테이블로 표현하는 방식: 전체이면서 분리된 특수화이므로 공통 속성을 각 서브타입 테이블에 넣어 표현할 수 있어 옳다.
- steal 방식은 미완료 트랜잭션의 페이지도 디스크로 내보낼 수 있어, 갱신 페이지가 많고 클 때 필요한 버퍼 크기를 줄인다.
- no-force 방식은 완료 시 페이지를 강제로 쓰지 않고 버퍼에 남겨 두므로, 자주 갱신되는 페이지를 디스크에서 다시 읽는 횟수를 줄인다.
- force 방식은 트랜잭션 완료 전에 갱신한 모든 페이지를 디스크에 기록하는 방식이 맞다.
- A, B를 기본키로 C, D, E, F를 모두 유지하는 릴레이션: 기본키가 A, B이므로 묻는 대상이 아니며, D를 그대로 두어 B → D 부분 종속도 남아 있다.
- E를 기본키로 하고 F를 포함하는 릴레이션: E → F는 이행 종속이므로 제3정규화 단계에서 분리되는 대상이다.
- 변화가 없다는 설명: 부분 함수 종속이 존재하므로 분해가 필요해 틀리다.
- 공유 메모리 구조는 메모리를 통해 바로 통신해 빠르지만, 프로세서가 늘수록 버스 경쟁이 심해져 확장성이 낮다.
- 분산 가상 메모리는 물리적으로 분리된 여러 메모리를 논리적으로 하나의 공유 메모리처럼 쓰게 하는 구조가 맞다.
- 비공유 구조에서 다른 프로세서의 디스크 데이터는 네트워크로 받아야 하므로 비지역 디스크 접근 비용이 공유 디스크보다 높을 수 있다.
- 여분의 정보(중복·패리티)를 저장해 장애 시 데이터를 복구할 수 있게 하는 것이 RAID의 신뢰성 향상 원리다.
- Level 3은 데이터를 바이트 단위로 분산하고 패리티는 별도의 전용 디스크 한 개에 저장한다.
- Level 5는 패리티를 모든 디스크에 분산하므로 모든 디스크가 데이터를 담고 읽기에 참여한다.
- 21은 {10, 15, 19}에 없으므로 NOT IN 조건은 참이다.
- ANY 조건은 하나라도 만족하면 참인데 19보다 큰 과일코드가 없으므로 거짓이다.
- = ALL 조건은 모든 값이 19와 같아야 참이므로 거짓이다.
- 무결성 제약조건은 부적절한 갱신으로부터 데이터의 정확성을 지키기 위한 조건이 맞다.
- 접근 제어는 권한 없는 사용자나 프로그램의 검색·변경을 막기 위한 것이 맞다.
- GRANT와 REVOKE는 접근 권한을 부여·취소하는 SQL 명령어가 맞다.
- 관리를 별도 테이블로 두고 참가를 시간만 가진 테이블로 둔 변환: 참가에 직원·프로젝트 키가 없어 관계를 표현하지 못한다.
- 관리 관계를 아예 표현하지 않은 변환: 상사-부하 관계 정보가 누락된다.
- 직원 테이블에 부하직원번호를 두는 변환: 한 상사에 부하가 여럿이므로 1쪽에 N쪽 키를 넣으면 다중값이 되어 부적절하다.
- 연산은 메모리에서 하지만 로그는 비휘발성 저장장치에 기록해야 하므로 로깅이 성능 병목이 될 수 있다.
- 디스크 입출력이 줄어 디스크 기반 DB보다 트랜잭션 처리 속도가 빠르다.
- 그룹 완료는 완료 요청을 모아 한꺼번에 로그를 기록해 로그 입출력 횟수를 줄이는 기법이 맞다.
- 키 값 7 삽입 때 새 버킷 생성: 0쪽 버킷에 빈자리가 있어 분할이 일어나지 않는다.
- 최종 버킷 개수 5개: [8], [13], [7, 5], [4], [9], [11, 2]로 6개이다.
- 인덱스 010 버킷에 키 2개: 13 하나만 저장되어 있다.
- 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가 걸려 서로 양립하고 서로 다른 노드라 충돌이 없다.
- ㄴ: 일반 SELECT 권한은 ㄷ에 포함되며, 이것만으로는 V의 권한을 다른 사용자에게 부여할 수 없다.
- ㄹ: USR2는 V만 검색하면 되므로 기반 테이블 T에 대한 권한까지 줄 필요가 없다.
- ㅁ: USR2가 V를 검색하려면 USR1이 V에 대한 SELECT 권한을 부여해야 하므로 필요하다.
- 분석 단계에서 은 완료 로그가 있고 , 은 완료 기록이 없으므로 처리 중 트랜잭션으로 분류된다.
- REDO 단계는 오손 페이지 테이블 정보를 이용해 이미 디스크에 반영된 갱신의 REDO를 건너뛸 수 있다.
- UNDO 단계는 로그 끝에서부터 역방향으로 미완료 트랜잭션의 갱신을 취소한다.
- 김연호의 교수번호를 2000으로 바꾸는 UPDATE: 이미 남승민이 2000을 쓰고 있어 기본키 중복 오류가 난다.
- 학생의 이름·학과로 만든 컴퓨터학과 뷰에 삽입: 뷰에 기본키 학번이 없어 학번이 NULL이 되므로 오류가 난다.
- 교수와 수강을 조인한 교수별수강학생 뷰에 삽입: 조인 뷰는 갱신할 수 없으며, 교수번호도 NULL이라 수강의 기본키 제약도 어긋난다.
데이터베이스 관리 시스템(DBMS)의 역할에 대한 설명으로 옳지 않은 것은?
데이터 조작어(DML)로 스키마의 구조를 기술하여 시스템 카탈로그(혹은 데이터 사전)에 저장한 후 필요할 때 활용한다.
질의어 처리기는 질의문을 파싱하고 분석해서 효율적인 데이터 베이스 접근코드를 생성한다.
트랜잭션 관리자는 무결성 제약조건 검사, 사용자의 권한 검사, 병행제어, 회복 등의 작업을 수행한다.
저장 데이터 관리자는 디스크에 저장되어 있는 사용자 데이터 베이스와 시스템 카탈로그의 접근을 책임진다.
DBMS 역할 설명 중 옳지 않은 것은 DML로 스키마 구조를 기술한다는 설명이다.
스키마 구조를 정의해 시스템 카탈로그(데이터 사전)에 저장하는 언어는 데이터 정의어(DDL)이며, DML은 데이터의 검색·삽입·삭제·갱신에 쓰인다.
오류나 개정된 내용이 보이면 알려주세요
관계형 데이터베이스에 대한 설명으로 옳지 않은 것만을 모두 고른 것은?ㄱ. 기본키 속성이 복합 속성인 경우 그 속성의 일부 요소 속성에서 널(NULL) 값을 가질 수 있다.
ㄴ. 슈퍼키는 후보키가 되기 위한 필요충분조건이다.
ㄷ. 릴레이션 R이 릴레이션 S를 참조하는 경우 R의 외래키가 S의 기본키가 아닌 후보키 중 하나를 참조해야 한다.
ㄹ. 테이블에 튜플 삽입 시 엔터티 무결성 혹은 키 제약조건, 도메인 제약조건, 참조 무결성 제약조건이 위배될 수 있다.
ㄱ, ㄴ
ㄷ, ㄹ
ㄱ, ㄴ, ㄷ
ㄱ, ㄷ, ㄹ
옳지 않은 것은 ㄱ, ㄴ, ㄷ이다.
기본키는 복합 속성이라도 어떤 구성 속성도 널을 가질 수 없고(개체 무결성), 슈퍼키는 유일성만 만족하므로 후보키가 되기 위한 필요조건일 뿐 충분조건이 아니다.
오류나 개정된 내용이 보이면 알려주세요
테이블의 튜플 데이터를 파일 내에 저장하기 위한 구조는 힙(heap) 파일구조, 순차(sequential) 파일구조, 해시(hash) 파일 구조로 구분될 수 있다. 일반적으로 테이블에 가장 빈번하게 이루어지는 연산에 의해 사용될 파일 구조가 결정된다. 다음에 주어진 각각의 연산에 대하여 가장 효율적인 파일구조를 바르게 연결한 것은?ㄱ. 속성 값의 범위 구간을 주고 이에 해당하는 튜플 검색 (range search)㉠ ㉡ ㉢
ㄴ. 빈번한 튜플 삽입
ㄷ. 특정 속성 값과 일치하는 튜플 검색
순차 해시 힙
순차 힙 해시
힙 순차 해시
해시 힙 순차
범위 검색은 순차, 빈번한 삽입은 힙, 특정 값 일치 검색은 해시 파일 구조가 가장 효율적이다.
순차 파일은 정렬돼 있어 시작 위치만 찾으면 연속 구간을 읽으면 되고, 힙 파일은 순서 유지 없이 끝에 덧붙이기만 한다. 해시 파일은 키 값으로 주소를 계산해 해당 튜플에 바로 접근한다.
오류나 개정된 내용이 보이면 알려주세요
부서와 사원 테이블을 생성하는 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
부서 테이블에서 (2, ‘영업부’) 튜플을 삭제한다면 참조 무결성 제약조건을 위배한다.
사원 테이블에 (13, ‘강감찬’, ‘A1’) 튜플을 삽입한다면 도메인 무결성 제약조건을 위배한다.
사원 테이블에 (14, ‘김유신’, 0) 튜플을 삽입한다면 참조 무결성 제약조건을 위배한다.
부서 테이블에 (1, ‘연구부’) 튜플을 삽입한다면 참조 무결성 제약조건을 위배한다.
부서 테이블에 (1, ‘연구부’)를 삽입할 때 위배되는 것은 참조 무결성이 아니라 키(개체) 무결성 제약조건이다.
부서번호 1이 이미 기본키 값으로 존재하므로 기본키 중복이 발생하며, 이는 다른 테이블 참조와 무관하다.
오류나 개정된 내용이 보이면 알려주세요
인덱싱(indexing) 기법에 대한 설명으로 옳은 것은?
순서(ordered) 인덱싱은 키 값을 이용하여 찾고자 하는 튜플이 저장된 물리적 주소를 계산해내는 기법이다.
차수가 p인 B트리의 모든 노드는 최소한 개의 트리 포인터를 갖는다.B트리와 B+트리의 노드 크기가 동일한 경우, B+트리의 내부 노드 차수(degree)가 B트리 노드 차수보다 더 크다.
100명이 저장된 학생 테이블의 ‘성별’ 속성에 대하여 비트맵 인덱스를 만들 때, 남학생의 비트맵 인덱스 크기는 남학생 수에 영향을 받는다.
옳은 설명은 노드 크기가 같을 때 B+트리 내부 노드의 차수가 B트리보다 크다는 것이다.
B+트리 내부 노드는 데이터 포인터 없이 키와 트리 포인터만 저장하므로 같은 크기에 더 많은 트리 포인터를 담을 수 있다.
오류나 개정된 내용이 보이면 알려주세요
두 트랜잭션 T1과 T2가 다음과 같은 트랜잭션 스케줄로 실행될 때 발생하는 문제는? (단, 데이터 항목 X와 Y의 초깃값은 각각 200과 300이고, read(X)와 write(X)는 각각 트랜잭션이 데이터 항목 X를 읽고 쓰는 연산이다)
| T1 | T2 | 시간 |
|---|---|---|
| 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); |
갱신 손실 문제(lost update problem)
오손 읽기 문제(dirty read problem)
부정확한 요약 문제(incorrect summary problem)
반복할 수 없는 읽기 문제(unrepeatable read problem)
이 스케줄에서 발생하는 문제는 갱신 손실(lost update)이다.
이 X를 180으로 기록한 뒤, 그보다 먼저 X=200을 읽어 둔 가 250을 덮어써 앞선 갱신이 사라진다(직렬 실행이면 230).
오류나 개정된 내용이 보이면 알려주세요
ISA 관계를 슈퍼타입(혹은 상위클래스)과 서브타입(혹은 하위클래스)으로 표현한 EER(Enhanced E-R) 다이어그램의 한 예를 다음 그림에서 보여주고 있다. 이 그림에서 슈퍼타입은 전체 세분화(total specialization)되어 있고, 서브타입들은 서로 분리(disjoint)되어 있다. 이 EER 다이어그램에 대한 설명으로 옳지 않은 것은? (단, 밑줄은 기본키를 의미한다)
트럭 엔터티의 속성의 개수는 4개이다.
위 EER 다이어그램에서는 승용차도 아니고 트럭도 아닌 자동차(예를 들면 버스)는 존재할 수 없다.
자동차 엔터티를 테이블로 표현하지 않고, ID, 배기량, 엔진출력 속성을 포함한 승용차와 트럭 테이블로 표현할 수 있다.
승용차와 트럭이 중복(overlap)되었다면 자동차 엔터티는 테이블로 변환할 수 없다.
슈퍼타입과 서브타입이 중복(overlap)되더라도 자동차 엔터티는 얼마든지 테이블로 변환할 수 있으므로, 변환이 불가능하다는 설명이 옳지 않다.
중복 특수화라면 자동차 테이블에 공통 속성을 두고 서브타입 테이블이 ID로 참조하게 하거나, 한 테이블에 승용차·트럭 여부 플래그를 두는 방식으로 변환한다. 오히려 서브타입 테이블만 두는 방식이 중복 시 데이터가 겹쳐 부적합하다.
오류나 개정된 내용이 보이면 알려주세요
데이터베이스 관리 시스템의 캐시 관리방식에 대한 설명으로 옳지 않은 것은?
no-steal 방식에서는 회복과정 중 UNDO와 REDO 연산의 수행이 모두 필요하다.
갱신된 페이지의 수가 많고 크기가 큰 경우 no-steal 방식에 비해 steal 방식이 필요한 캐시 버퍼 크기를 줄일 수 있다.
완료된(committed) 트랜잭션에서 갱신된 페이지가 다른 트랜잭션들에서도 빈번히 갱신되는 경우, force 방식에 비해 no-force 방식이 디스크로부터 캐시로 그 페이지를 다시 읽는 횟수를 줄일 수 있다.
force 방식은 트랜잭션이 완료되기 전에 그 트랜잭션이 갱신한 모든 페이지들을 디스크에 저장하게 한다.
옳지 않은 것은 no-steal 방식에서 UNDO와 REDO가 모두 필요하다는 설명이다.
no-steal은 완료 전 갱신 페이지를 디스크에 쓰지 않아 디스크에 미완료 갱신이 남지 않으므로 UNDO가 필요 없다.
오류나 개정된 내용이 보이면 알려주세요
다음 그림은 릴레이션 R과 그 함수적 종속성을 표현하고 있다. 속성 C는 릴레이션 R의 후보키이며, 이 릴레이션은 이미 제1정규화를 수행하였다. 이 릴레이션을 후보키까지 고려하여 제2정규화하였을 때, 분해된 릴레이션 중 기본키가 A, B가 아닌 릴레이션은? (단, 밑줄은 기본키를 의미한다)
R A B C D E F
A B C D E F
B D
E F
제2정규화하더라도 변화 없음
제2정규화 결과 기본키가 A, B가 아닌 릴레이션은 B를 기본키로 하고 D를 포함하는 릴레이션이다.
기본키 (A, B) 일부인 B만으로 D가 결정되는 부분 함수 종속(B → D)이 있으므로, 이를 분리해 (B, D)와 나머지 (A, B, C, E, F)로 분해한다. 후보키 C는 단일 속성이라 부분 종속이 생기지 않는다.
오류나 개정된 내용이 보이면 알려주세요
병렬 데이터베이스 구조에 대한 설명으로 옳지 않은 것은?
공유 메모리(shared memory) 구조는 비공유(shared nothing) 구조에 비해 프로세서 간 통신 속도가 빠르지만 프로세서 수의 확장성이 낮다.
공유 디스크(shared disk) 구조는 공유 메모리 구조에 비해 메모리 버스의 병목현상과 프로세서 간 통신 속도를 모두 줄인다.
분산 가상 메모리(distributed virtual memory) 구조는 논리적으로는 단일 공유 메모리 구조와 동일하게 사용할 수 있지만 물리적으로는 다중 분리 메모리(multiple disjoint memory) 구조로 구축될 수 있다.
비공유 구조는 공유 디스크 구조에 비해 한 프로세서에서 다른 프로세서가 관리하는 비지역(non-local) 디스크 접근에 대한 비용이 높을 수 있다.
옳지 않은 것은 공유 디스크 구조가 메모리 버스 병목과 프로세서 간 통신 문제를 모두 개선한다는 설명이다.
공유 디스크는 프로세서마다 메모리를 따로 두어 메모리 버스 병목은 줄지만, 프로세서 간 통신은 네트워크를 거쳐야 하므로 공유 메모리 구조보다 느리다.
오류나 개정된 내용이 보이면 알려주세요
RAID에 대한 설명으로 옳지 않은 것은?
장애가 발생했을 때 손실된 데이터를 복구하기 위해 정상 수행 시 여분의 정보를 별도의 저장 공간에 저장해둠으로써 신뢰성을 높일 수 있다.
Level 0은 동일한 데이터를 여러 디스크에 중복하여 저장함으로써 읽기 성능을 향상시킨다.
Level 3은 별도의 한 개의 디스크에 패러티 비트만을 저장한다.
Level 5는 모든 디스크가 읽기 작업에 참여한다.
옳지 않은 것은 Level 0이 동일한 데이터를 중복 저장한다는 설명이다.
Level 0은 중복 없이 데이터를 여러 디스크에 나누어 쓰는 스트라이핑만 하며, 같은 데이터를 여러 디스크에 중복 저장하는 방식은 미러링(Level 1)이다.
오류나 개정된 내용이 보이면 알려주세요
다음 과일 테이블에 대한 SQL 문장 내의 비교조건을 해석한 것으로 옳지 않은 것은? (단, 밑줄은 기본키를 의미한다)
| 과일코드 | 과일명 |
|---|---|
| 10 | 오렌지 |
| 15 | 키위 |
| 19 | 파인애플 |
“21 NOT IN (SELECT 과일코드 FROM 과일)”은 참이다.
“19 < ANY (SELECT 과일코드 FROM 과일)”은 거짓이다.
“15 < ALL (SELECT 과일코드 FROM 과일)”은 참이다.
“19 = ALL (SELECT 과일코드 FROM 과일)”은 거짓이다.
옳지 않은 해석은 “15 < ALL (…)”이 참이라는 것이다.
ALL 조건은 서브쿼리 결과 {10, 15, 19}의 모든 값보다 작아야 참인데, 15는 10보다 작지 않으므로 거짓이다.
오류나 개정된 내용이 보이면 알려주세요
데이터베이스의 위협 요소와 보안에 대한 설명으로 옳지 않은 것은?
데이터베이스에 대한 무결성(integrity) 제약조건이란 부적절한 갱신으로부터 데이터를 보호하기 위한 조건이다.
데이터베이스에 대한 접근 제어는 권한이 없는 사용자나 프로그램이 데이터를 검색하거나 변경하는 것을 방지하기 위한 것이다.
GRANT와 REVOKE는 데이터베이스에 대한 접근 권한을 부여하거나 취소하기 위한 SQL 명령어이다.
통계 데이터베이스는 원본 데이터로부터 통계 정보를 추출한 것이므로 보안의 대상이 아니다.
옳지 않은 것은 통계 데이터베이스가 보안의 대상이 아니다라는 설명이다.
통계 질의 결과를 여러 번 조합하면 개별 튜플의 값을 역추론할 수 있으므로, 통계 데이터베이스도 추론 공격을 막는 보안 대책이 필요하다.
오류나 개정된 내용이 보이면 알려주세요
다음 ERD(Entity-Relationship Diagram)를 관계형 데이터베이스 스키마로 가장 적절하게 변환한 것은? (단, 밑줄은 기본키, 이탤릭체는 외래키를 의미한다)
직원(직원번호, 직원이름), 관리(상사직원번호, 부하직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(시간)
직원(직원번호, 직원이름), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
직원(직원번호, 직원이름, 상사직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
직원(직원번호, 직원이름, 부하직원번호), 프로젝트(프로젝트번호, 프로젝트이름), 참가(직원번호, 프로젝트번호, 시간)
직원·프로젝트 테이블과 함께 직원 테이블에 상사직원번호 외래키를 두고, 참가 테이블을 (직원번호, 프로젝트번호) 복합 기본키로 만든 변환이 가장 적절하다.
관리는 직원 간 1:N 순환(재귀) 관계이므로 N쪽(부하)인 직원 튜플에 1쪽(상사)의 키를 외래키로 넣는다. 참가는 M:N 관계이므로 양쪽 기본키와 관계 속성 시간을 갖는 별도 테이블로 만든다.
오류나 개정된 내용이 보이면 알려주세요
메인 메모리 데이터베이스(main memory database) 시스템의 동작에 대한 설명으로 옳지 않은 것은?
메인 메모리 데이터베이스와 디스크 기반 데이터베이스가 동일한 데이터를 저장하고 관리한다면 내부 인덱스 구조도 동일해야 한다.
메인 메모리의 데이터를 이용하여 연산을 수행하지만 로깅(logging)은 상대적으로 저속의 비휘발성 저장공간(예를 들면 디스크)에 수행해야 하므로 성능 향상에 방해요소가 될 수 있다.
디스크 기반 데이터베이스보다 메인 메모리 데이터베이스가 트랜잭션 처리 속도 면에서 더 좋은 성능을 보인다.
그룹 완료(group commit) 기법은 트랜잭션이 완료를 요청하더라도 즉시 처리하는 대신, 완료를 기다리는 트랜잭션의 개수가 일정 수 이상이 되거나 일정 시간이 경과한 후 완료 연산을 수행하는 것이다.
옳지 않은 것은 메인 메모리 DB의 내부 인덱스 구조가 디스크 기반 DB와 같아야 한다는 설명이다.
디스크 기반 인덱스는 블록 입출력 최소화에 맞춘 구조이지만, 메인 메모리 DB는 T트리처럼 메모리 접근에 최적화된 별도 인덱스를 쓸 수 있다.
오류나 개정된 내용이 보이면 알려주세요
다음 그림은 키 값에 대한 해시함수 h의 결과와, 확장 가능 해싱(extendible hashing) 기법에 의해 최초에 키 값 4, 8, 9를 순서대로 입력하여 수행한 결과이다. 이후 키 값 11, 7, 2, 5, 13을 순서대로 입력하는 경우에 대한 설명으로 옳은 것은? (단, 버킷(bucket)의 크기는 2이고 입력된 키 값은 삽입한 순서대로 버킷 내의 왼쪽부터 저장된다)
| 키 값 | 해시함수 h(키 값) |
|---|---|
| 4 | 1010 |
| 8 | 0001 |
| 9 | 1101 |
| 11 | 1110 |
| 7 | 0110 |
| 2 | 1111 |
| 5 | 0111 |
| 13 | 0101 |

키 값 7이 삽입될 때 새 버킷이 생성된다.
모든 키 값이 삽입된 후 버킷의 개수는 5이다.
모든 키 값이 삽입된 후 디렉토리 인덱스 010이 가리키는 버킷에는 2개의 키 값이 존재한다.
모든 키 값이 삽입된 후 디렉토리 인덱스 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]로 나눈다.
오류나 개정된 내용이 보이면 알려주세요
다음 그림은 다중 단위크기 로킹(multiple granularity locking) 기법에서 3계층 단위크기의 예를 보여주고 있다. 다중 단위크기 2단계 로킹 기법의 동작에 대한 설명으로 옳지 않은 것은? (단, 그림에서 DB는 F1과 F2로 구성되어 있고 F1은 P1, P2, P3으로 구성되어 있음을 의미하며, 로크 S는 공유(Shared), X는 배타(eXclusive), I는 의도(Intention)를 의미한다)
P3에 읽기 연산을 수행하기 위해서는 DB와 F1에 순서대로 IS 로크를 건 후 P3에 S 로크를 걸어야 한다.
트랜잭션 T1이 F1에 올바르게 S 로크를 걸고 읽기 작업을 진행하던 중 트랜잭션 T2가 P3에 쓰기 작업을 진행하려고 하면 로크를 걸지 못하여 대기해야 한다.
트랜잭션 T1이 F1에 읽기 작업을 위해 로크를 거는 것과 트랜잭션 T2가 F2에 쓰기 작업을 위해 로크를 거는 것은 충돌이 발생하지 않는다.
트랜잭션 T1이 P1, P4에 순서대로 작업을 해야할 때, P4와 관련된 로크를 걸기 전이라도 P1에 대한 작업을 완료하자마자 로크를 해제해주어 다른 트랜잭션들이 로크를 걸기 위해 대기하는 시간을 줄일 수 있다.
P(1) 작업 후 P(4) 로크를 걸기 전에 P(1) 로크를 해제하는 것은 2단계 로킹 규약 위반이므로 옳지 않다.
2단계 로킹은 확장 단계에서 필요한 로크를 모두 획득한 뒤에야 축소 단계에서 해제할 수 있으며, 한 번 해제하면 새 로크를 걸 수 없다.
오류나 개정된 내용이 보이면 알려주세요
데이터베이스 관리자 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”를 실행
ㄴ, ㅁ
ㄱ, ㄷ, ㄹ
ㄱ, ㄷ, ㅁ
ㄴ, ㄷ, ㄹ
반드시 필요한 권한부여는 ㄱ, ㄷ, ㅁ이다.
USR1은 뷰를 만들 CREATE VIEW 권한이 필요하고, 자신이 만든 뷰 V의 검색 권한을 USR2에게 넘기려면 T의 SELECT 권한을 WITH GRANT OPTION으로 받아야 한다.
오류나 개정된 내용이 보이면 알려주세요
다음 그림은 ARIES 회복 기법에 의해 시스템 고장 전에 마지막으로 기록된 DBMS 로그이다. 이 로그를 사용하여 수행하는 회복 과정에 대한 설명으로 옳지 않은 것은? (단, LSN은 로그 순차번호(Log Sequence Number)이며, 표현되지 않은 로그의 다른 속성은 고려하지 않는다)
| LSN | 최근 이전 LSN | 트랜잭션 번호 | 연산 종류 | 페이지 번호 |
|---|---|---|---|---|
| 1 | 0 | T1 | 갱신 | P1 |
| 2 | 0 | T2 | 갱신 | P2 |
| 3 | 1 | T1 | 완료 | |
| 4 | begin checkpoint | |||
| 5 | end checkpoint | |||
| 6 | 0 | T3 | 갱신 | P1 |
분석 단계에서 트랜잭션 T2와 T3은 처리 중(in progress)인 트랜잭션으로 분류된다.
REDO 단계에서 오손 페이지 테이블(dirty page table)을 사용하여 불필요한 REDO 연산의 수행을 줄여 회복시간을 단축할 수 있다.
UNDO 단계에서 완료되지 않은 트랜잭션의 복귀(rollback) 시 수행한 갱신연산에 해당하는 UNDO에 대해 보상 로그 레코드(compensation log record)를 기록하지 않는다.
UNDO 단계에서는 로그의 끝에서부터 반대 방향으로 완료되지 않은 트랜잭션에서 수행된 갱신 연산을 UNDO한다.
옳지 않은 것은 UNDO 단계에서 보상 로그 레코드(CLR)를 기록하지 않는다는 설명이다.
ARIES는 UNDO를 수행할 때마다 CLR을 기록해, 회복 도중 다시 고장이 나도 이미 취소한 연산을 반복해서 UNDO하지 않게 한다.
오류나 개정된 내용이 보이면 알려주세요
다음 그림은 학생, 교수, 과목, 수강 4개의 테이블 스키마와 그 인스턴스를 보여주고 있다. 이 데이터베이스에 SQL문을 수행하였을 때, 오류가 발생하지 않는 것은? (단, 밑줄은 기본키를 의미한다)
| 학번 | 이름 | 학과 |
|---|---|---|
| 100 | 강감찬 | 컴퓨터 |
| 200 | 안중근 | 컴퓨터 |
| 300 | 이순신 | 수학 |
| 400 | 김구 | 전자 |
| 교수번호 | 이름 | 학과 |
|---|---|---|
| 1000 | 손기훈 | 컴퓨터 |
| 2000 | 남승민 | 컴퓨터 |
| 3000 | 양정상 | 수학 |
| 4000 | 장은상 | 전자 |
| 5000 | 김연호 | 경영 |
| 과목번호 | 과목명 | 교수번호 | 학점 |
|---|---|---|---|
| C001 | 데이터베이스 | 1000 | 3 |
| C001 | 데이터베이스 | 2000 | 3 |
| C002 | 자료구조 | 1000 | 3 |
| M001 | 이산수학 | 3000 | 3 |
| E001 | 회로이론 | 4000 | 3 |
| 학번 | 과목번호 | 교수번호 | 성적 |
|---|---|---|---|
| 100 | C001 | 1000 | A+ |
| 200 | C001 | 2000 | B+ |
| 200 | C002 | 1000 | A |
| 300 | M001 | 3000 | C+ |
| 400 | E001 | 4000 | B |

UPDATE 교수 SET 교수번호 = 2000
WHERE 이름 = ‘김연호’;
CREATE VIEW 컴퓨터학과
AS SELECT 이름, 학과
FROM 학생
WHERE 학과 = ‘컴퓨터’;
INSERT INTO 컴퓨터학과
VALUES (‘윤봉길’, ‘컴퓨터’);
CREATE VIEW 교수별수강학생(교수번호, 학번, 과목번호, 성적)
AS SELECT 교수.교수번호, 학번, 과목번호, 성적
FROM 교수, 수강
WHERE 교수.교수번호 = 수강.교수번호;
INSERT INTO 교수별수강학생(학번, 과목번호, 성적)
VALUES (‘300’,‘C002’, ‘B’);
CREATE VIEW 교수명단
AS SELECT 교수번호, 이름
FROM 교수;
INSERT INTO 교수명단
VALUES (6000, ‘진상오’);
교수 테이블에서 기본키 교수번호를 포함해 정의한 교수명단 뷰에 새 튜플을 삽입하는 SQL문은 오류 없이 수행된다.
단일 기본 테이블에서 기본키를 포함한 열만 골라 만든 뷰는 갱신 가능한 뷰이며, 교수번호 6000은 중복되지 않으므로 삽입이 성공한다.
오류나 개정된 내용이 보이면 알려주세요
[7급 국가직 데이터베이스론] 17년 1회차 시험지 PDF 다운로드·인쇄 →
전 회차를 한 권으로 — 7급 국가직 데이터베이스론 기출문제 PDF 전자책(문제집·정답해설집) →
[7급 국가직 데이터베이스론] 17년 1회차 정답과 해설은 무료인가요?
이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.
이 회차를 CBT 로 직접 풀어볼 수 있나요?
7급 국가직 데이터베이스론 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 국가직 데이터베이스론 기출문제 풀러 가기 →
시험지 PDF 나 전자책으로도 볼 수 있나요?
이 회차의 인쇄용 시험지 PDF 와, 전 회차를 문제집·정답해설집으로 묶은 PDF 전자책을 제공합니다. 7급 국가직 데이터베이스론 기출문제 PDF 전자책 보기 →






