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

09년 1회차

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

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

09년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
E-R 다이어그램을 관계 스키마로 변환한 것으로 옳은 것은?
(단, 밑줄은 기본키(primary key)를 의미한다)
1E12(A1, B1, A2, RA)
2E1(A1, B1, RA)
E2(A2, B2)
3E1(A1, B1)
E2(A2, B2)
RE12(B1, A2, RA)
4E1(A1, B1)
E2(A2, B2, RA)
정답 및 해설

옳은 변환은 관계 R을 별도의 관계 릴레이션 RE12(B1, A2, RA)로 만들고, E1과 E2는 각자의 속성과 기본키만 갖게 하는 것이다.

그림에서 E1(키 B1)과 E2(키 A2)는 R로 1:1 연결되며 E1만 이중선으로 전체 참여한다. 관계를 독립 릴레이션으로 분리하면 양쪽 기본키를 외래키로 담고 관계 속성 RA까지 손실 없이 표현할 수 있다.

  • E1과 E2를 E12 하나로 합치는 변환: E2는 부분 참여라 E1과 짝이 없는 E2 개체의 기본키 B1이 비게 되므로 성립하지 않는다.
  • RA를 E1에만 넣고 E2의 키를 두지 않는 변환: E1이 어느 E2와 연결되는지 나타낼 외래키가 없어 관계 정보가 사라진다.
  • RA를 E2에만 넣고 E1의 키를 두지 않는 변환: 마찬가지로 두 개체를 잇는 외래키가 없어 관계 R을 표현하지 못한다.
문제 2
사람과 도시 사이의 거주관계에서 사람은 반드시 하나의 도시에 거주해야 하며, 하나의 도시에는 다수의 사람이 거주한다고 할 때, 이를 E-R 다이어그램으로 옳게 표현한 것은?
1
2
3
4
정답 및 해설

옳은 표현은 사람 쪽에 n, 도시 쪽에 1을 적은 다이어그램, 즉 사람과 도시의 N:1 거주 관계이다.

사람 한 명은 반드시 하나의 도시에만 거주하고, 한 도시에는 여러 사람이 거주한다. 따라서 한 도시에 대응하는 사람 쪽이 다수(n), 한 사람에 대응하는 도시 쪽이 하나(1)가 된다.

  • 사람 1, 도시 1로 표기한 다이어그램: 한 도시에 한 사람만 거주하는 것이 되어 다수 거주 조건에 어긋난다.
  • 사람 1, 도시 n으로 표기한 다이어그램: 한 사람이 여러 도시에 거주하는 것이 되어 방향이 반대다.
  • 사람 n, 도시 m으로 표기한 다이어그램: 한 사람이 여러 도시에 거주할 수 있게 되어 하나의 도시에만 거주한다는 조건에 어긋난다.
문제 3
직렬 가능성 테스트를 위한 다음의 선행그래프와 동치인 직렬 스케줄로 옳은 것은?
1T4→T3→T2→T1
2T1→T2→T3→T4
3T3→T2→T4→T1
4T4→T2→T3→T1
정답 및 해설

동치인 직렬 스케줄은 T4→T3→T2→T1이다.

선행그래프의 간선은 T2→T1, T3→T1, T3→T2, T4→T2이며 사이클이 없어 직렬 가능하다. 동치 직렬 스케줄은 이 그래프를 위상 정렬한 순서로, 들어오는 간선이 없는 T3·T4가 먼저, 그다음 T2, 마지막으로 T1이 와야 한다.

  • T1→T2→T3→T4: T1은 T2와 T3보다 뒤에 와야 하는데 맨 앞에 두었다.
  • T3→T2→T4→T1: T4가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
  • T4→T2→T3→T1: T3가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
문제 4
SQL 트리거(trigger)에 대한 설명으로 옳지 않은 것은?
1SQL 트리거는 사건(event), 조건(condition), 그리고 동작(action) 부분으로 구성된다.
2동작은 트리거시키는 사건의 전(before)이나 후(after)에 실행될 수 있다.
3동작은 규칙이 트리거되고 트리거 사건 발생시 조건이 만족될 때 실행된다.
4트리거시키는 가능한 사건으로는 SELECT, UPDATE, INSERT, DELETE 등이 있다.
정답 및 해설

SQL 트리거를 일으키는 사건은 데이터를 바꾸는 INSERT·UPDATE·DELETE이며, 조회만 하는 SELECT는 트리거 사건이 아니다.

트리거는 데이터 변경에 반응해 무결성 유지나 감사 기록 같은 동작을 자동 수행하는 규칙이므로, 데이터를 바꾸지 않는 조회문은 사건으로 정의되지 않는다.

  • 트리거가 사건·조건·동작으로 구성된다는 설명은 ECA 규칙 구조 그대로이므로 옳다.
  • 동작을 사건 전(BEFORE)이나 후(AFTER)에 실행하도록 지정할 수 있다는 설명은 옳다.
  • 사건이 발생하고 조건이 참일 때 동작이 실행된다는 설명은 옳다.
문제 5
다음과 같은 데이터베이스 스키마와 질의가 있다.
사원(이름, 주민등록번호, 생년월일, 주소, 봉급, 부서번호)
근무(주민등록번호, 프로젝트번호, 참여시간)
프로젝트(프로젝트명, 프로젝트번호, 위치, 부서번호)
select    사원.이름
from 사원, 근무, 프로젝트
where 프로젝트.프로젝트명 = 'X'
and 근무.프로젝트번호 = 프로젝트.프로젝트번호
and 근무.주민등록번호 = 사원.주민등록번호
and 사원.생년월일 > '1980-12-31';
이를 경험적(heuristic) 질의 최적화 과정을 거쳐 최종 질의 트리로 만들려고 한다. 다음 중 옳지 않은 것은?
1실렉트 연산을 가능하면 질의 트리의 아래로 보낸다.
2조인 연산들을 가장 먼저 적용한다.
3카티션 프로덕트 연산을 실렉트 연산과 결합하여 조인 연산으로 변환한다.
4선택률이 작은 실렉트 연산을 큰 것보다 먼저 적용한다.
정답 및 해설

경험적 질의 최적화에서는 조인을 먼저 하는 것이 아니라 실렉트·프로젝트를 먼저 적용해 중간 결과를 줄인 뒤 조인한다.

조인은 비용이 큰 연산이므로, 프로젝트명 = 'X'나 생년월일 조건처럼 튜플 수를 줄이는 연산을 트리 아래로 내려 먼저 수행해야 중간 릴레이션 크기가 작아진다.

  • 실렉트 연산을 질의 트리의 아래로 내리는 것은 대표적인 경험적 규칙이므로 옳다.
  • 카티션 프로덕트와 그 뒤의 조인 조건 실렉트를 묶어 조인 연산으로 바꾸는 것은 옳다.
  • 선택률이 작은(결과가 적게 나오는) 실렉트를 먼저 적용하는 것은 옳다.
문제 6
관계 데이터베이스의 무결성 제약은 도메인 제약, 유일성 제약, 참조 무결성 제약 등이 있으며, SQL 문은 각 제약을 준수할 수 있는 문장을 제공한다. 무결성 제약과 SQL 문을 연결한 것으로 옳지 않은 것은?
1도메인이 가질 수 있는 값의 범위를 제약한다 − CHECK 문
2튜플의 유일성을 제약한다 − PRIMARY KEY 문
3도메인이 참조하는 외래키 값을 제약한다 − FOREIGN KEY 문
4릴레이션 값의 변경을 제약한다 − CREATE VIEW 문
정답 및 해설

CREATE VIEW는 가상 테이블(뷰)을 정의하는 문장일 뿐, 릴레이션 값의 변경을 제약하는 무결성 제약 구문이 아니다.

SQL에서 무결성 제약은 CREATE TABLE 안의 CHECK, PRIMARY KEY·UNIQUE, FOREIGN KEY 등으로 지정하며, 뷰는 데이터 독립성과 보안을 위한 수단이다.

  • 도메인 값의 범위를 제한하는 데 CHECK를 쓰는 것은 옳다.
  • 튜플의 유일성을 보장하는 데 PRIMARY KEY를 쓰는 것은 옳다.
  • 외래키 값이 참조 릴레이션의 기본키 값을 따르도록 하는 데 FOREIGN KEY를 쓰는 것은 옳다.
문제 7
데이터베이스 시스템의 3층(3-tier) 클라이언트-서버 구조에 대한 설명으로 옳지 않은 것은?
13층 클라이언트-서버 구조는 ANSI/SPARC 3-레벨 구조라고도 하며, 클라이언트와 데이터베이스 서버 사이에 중간 계층인 응용 서버(application server)를 두어 데이터베이스 접근 시간을 단축시킨다.
2응용 서버는 데이터베이스 서버에 저장된 데이터를 접근하는데 사용되는 비즈니스 규칙과 데이터 논리를 처리한다.
3데이터베이스 서버는 자료의 접근을 위한 DBMS 소프트웨어와 관련 데이터베이스를 가지고 있으며 보통 별도의 서버로 운영된다.
4클라이언트는 프리젠테이션 기능을 수행하고, GUI를 관리하며, 네트워크 접근을 제공하는 통신 소프트웨어를 실행한다.
정답 및 해설

3층 클라이언트-서버 구조는 시스템 배치 구조이고, ANSI/SPARC 3단계 구조(외부·개념·내부 스키마)는 데이터 독립성을 위한 스키마 구조이므로 둘은 같은 것이 아니다.

3층 구조는 클라이언트(표현)·응용 서버(비즈니스 로직)·데이터베이스 서버(데이터 관리)로 역할을 나눈 물리적 계층 분할이다.

  • 응용 서버가 비즈니스 규칙과 데이터 접근 논리를 처리한다는 설명은 옳다.
  • 데이터베이스 서버가 DBMS와 데이터베이스를 갖고 별도 서버로 운영된다는 설명은 옳다.
  • 클라이언트가 프리젠테이션·GUI·통신 기능을 담당한다는 설명은 옳다.
문제 8
다음 7개의 SQL 문장이 성공적으로 수행되었다고 하자.
create table 학과
(학과번호 char(10) primary key,
학과명 char(10));
create table 학생
(학번 char(10) primary key,
소속학과 char(10),
foreign key (소속학과) references 학과(학과번호)
on delete cascade
on update set null);
insert into 학과 values ('1', '전산과');
insert into 학과 values ('2', '전기과');
insert into 학생 values ('100', '1');
insert into 학생 values ('200', '2');
insert into 학생 values ('300', '2');
다음 세 개의 SQL 문장이 성공적으로 실행되었을 때, select 문장의 결과는 각각 무엇인가?
select count(학번) from 학생;
delete from 학과 where 학과번호 = '2';
select count(학번) from 학생;
13, 1
23, 2
33, 3
43, null
정답 및 해설

첫 조회 결과는 학생 3명이고, 학과 '2' 삭제 시 on delete cascade로 그 학과 소속 학생이 함께 삭제되어 두 번째 결과는 1명이다.

학과 '2'에 소속된 학생은 학번 '200', '300' 두 명이므로 연쇄 삭제 후 학번 '100'만 남는다.

on update set null은 학과번호를 수정할 때만 적용되므로 삭제에는 관여하지 않는다.

  • 남은 학생이 2명이라는 결과는 연쇄 삭제가 한 명에게만 일어난 것으로 본 것이므로 틀리다.
  • 남은 학생이 3명이라는 결과는 cascade 동작을 무시한 것이므로 틀리다.
  • null이 나온다는 결과는 set null을 삭제에 적용한 것이고, count는 행이 없어도 0 이상의 수를 반환하므로 틀리다.
문제 9
관계형 데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
1데이터 일치성을 위하여 참조 무결성 제약을 지원한다.
2레코드의 필드 값으로 중복집합(multiset) 값을 허용하지 않는다.
3데이터베이스를 테이블(관계, relation)의 집합 및 데이터 제약으로 표현한다.
4데이터 접근은 포인터를 활용하는 순회적인(navigational) 접근 방식을 제공한다.
정답 및 해설

포인터를 따라가는 순회적(navigational) 접근은 계층형·네트워크형 DBMS의 방식이며, 관계형은 SQL 같은 비절차적 선언형 질의로 데이터에 접근한다.

관계 모델에서는 테이블 간 연결을 포인터가 아니라 기본키·외래키 값의 일치로 표현한다.

  • 참조 무결성 제약으로 데이터 일치성을 지원한다는 설명은 옳다.
  • 제1정규형에 따라 필드 값은 원자값이어야 하므로 중복집합 값을 허용하지 않는다는 설명은 옳다.
  • 데이터베이스를 릴레이션의 집합과 제약으로 표현한다는 설명은 옳다.
문제 10
데이터베이스 시스템의 고장회복(recovery)과 관련된 내용으로 옳지 않은 것은?
1로그를 사용한 고장회복 기법에서 로그 레코드는 반드시 안정한 저장장치에 기록되어야 한다.
2검사점(checkpoint)을 사용하면 정상 동작 중에 오버헤드를 발생하나 고장회복에 소요되는 시간을 단축시킬 수 있다.
3그림자 페이지(shadow paging) 기법은 로그를 사용한 고장회복 기법에 비해 구현이 단순하나 트랜잭션 완료시에 디스크 기록에 따른 오버헤드가 더 큰 경향이 있다.
4그림자 페이지 기법은 로그 기법에 연관된 레코드들끼리 디스크 상에서도 이웃하게 위치하도록 유지하기에 유리하다.
정답 및 해설

그림자 페이지 기법은 갱신된 페이지를 새 위치에 기록하므로 관련 데이터가 디스크 곳곳에 흩어지는 데이터 단편화가 생긴다. 따라서 연관 레코드를 이웃하게 유지하기에 유리하다는 설명은 틀리다.

오히려 로그 기법은 제자리 갱신을 하므로 레코드의 물리적 배치(클러스터링)를 유지하기 쉽다.

  • 로그 레코드는 고장 후에도 남아 있어야 하므로 안정 저장장치에 기록해야 한다는 설명은 옳다.
  • 검사점은 평상시 오버헤드가 있지만 회복 시 검사할 로그 범위를 줄여 회복 시간을 단축한다는 설명은 옳다.
  • 그림자 페이지 기법은 로그가 필요 없어 구현이 단순하지만 완료 시 페이지 테이블·페이지 기록 부담이 크다는 설명은 옳다.
문제 11
DBMS를 이용하면 복잡한 내부저장방식과 조직 전체의 정보구조를 자세히 알 필요없이 원하는 데이터와 처리작업만 요청하면 되는 장점이 있다. 이것을 가능하게 하는 DBMS 구성요소로 옳은 것은?
1사용자 인터페이스
2시스템 카탈로그
3로그
4트랜잭션 관리기
정답 및 해설

사용자가 내부 저장 방식과 전체 정보 구조를 몰라도 되게 해 주는 구성요소는 스키마와 사상 정보를 보관하는 시스템 카탈로그(데이터 사전)이다.

DBMS는 카탈로그에 저장된 메타데이터를 참조해 사용자의 요청을 내부 저장 구조에 맞게 변환·처리하므로 데이터 독립성이 확보된다.

  • 사용자 인터페이스는 요청을 입력·표시하는 창구일 뿐 구조 정보를 관리하지 않는다.
  • 로그는 고장 회복을 위해 변경 이력을 기록하는 요소이다.
  • 트랜잭션 관리기는 동시성 제어와 회복을 담당하는 요소이다.
문제 12
다음은 릴레이션 R의 스키마와 이에 해당되는 함수적 종속성을 나타낸 것이다. 이상현상을 없애기 위하여 릴레이션을 다음과 같이 분해하였을 경우 옳지 않은 것은?
(릴레이션 스키마)
R(A, B, C, D, E, F)
(함수적 종속성)
A → B, A → C, A → E, A → F, C → D,
C → E, C → B
1R1(A, B, C, F), R2(C, E, D)
2R1(A, C, E, F), R2(C, B, D)
3R1(A, C, F), R2(B, C, D, E)
4R1(A, B, E, F), R2(B, D, E)
정답 및 해설

R1(A, B, E, F), R2(B, D, E)로 나누면 속성 C가 어느 쪽에도 없고, 공통 속성 B, E가 어느 릴레이션의 키도 아니므로 무손실 분해가 되지 않는다.

나머지 분해는 모두 C를 공통 속성으로 두고, C가 C → B, C → D, C → E를 결정하므로 C를 포함한 쪽의 키가 되어 무손실 조인이 보장된다.

  • R1(A, B, C, F), R2(C, E, D)는 C로 연결되고 R2에서 C가 키이므로 무손실 분해이다.
  • R1(A, C, E, F), R2(C, B, D)도 C로 연결되고 R2에서 C가 키이므로 무손실 분해이다.
  • R1(A, C, F), R2(B, C, D, E)는 이행 종속 A → C → B, D, E를 분리한 형태로 무손실 분해이다.
문제 13
확장 E-R 모델을 이용하여 데이터베이스의 개념적 설계를 하려고 한다. 컴퓨터의 ‘사용자’ 개체를 세분화(specialization)하여 ‘Windows 사용자’ 개체와 ‘Linux 사용자’ 개체의 2개 서브타입 개체를 생성하였다. 한 사용자는 동시에 두 운영체제를 사용할 수도 있고, Windows와 Linux가 아닌 다른 운영체제도 존재할 수 있다. 이 세분화 관계에 대한 분리(disjointness) 제약조건과 완전성(completeness) 제약조건으로 옳은 것은?
1분리(disjoint), 전체(total)
2분리(disjoint), 부분(partial)
3중첩(overlap), 전체(total)
4중첩(overlap), 부분(partial)
정답 및 해설

한 사용자가 두 운영체제를 동시에 쓸 수 있으므로 중첩(overlap), 두 서브타입 어디에도 속하지 않는 사용자가 있을 수 있으므로 부분(partial) 제약이다.

분리 제약은 한 개체가 여러 서브타입에 동시에 속할 수 있는지를, 완전성 제약은 모든 상위 개체가 반드시 어떤 서브타입에 속해야 하는지를 나타낸다.

  • 분리·전체 조합은 동시 사용과 기타 운영체제 사용자를 모두 허용하지 않아 틀리다.
  • 분리·부분 조합은 두 운영체제 동시 사용을 허용하지 않아 틀리다.
  • 중첩·전체 조합은 Windows·Linux 이외 운영체제 사용자를 허용하지 않아 틀리다.
문제 14
다음과 같은 문장으로 사원 테이블을 생성하였다.
create table 사원 (번호 char(10) primary key, 월급 integer);
사원 테이블에 유효한 데이터를 로드한 후, 아래 두 SQL 문장을 성공적으로 실행하였다.
SQL A :   select count(번호)
from 사원
where 월급 >= 100000 or 월급 < 100000;
SQL B : select count(번호)
from 사원;
SQL A와 SQL B 문장의 실행결과로 옳은 것은?
1SQL A와 SQL B의 결과는 항상 같다.
2SQL A와 SQL B의 결과는 항상 다르다.
3SQL A와 SQL B의 결과는 다를 수 있으며, 그 이유는 월급 필드에 널(null) 값이 존재할 수 있기 때문이다.
4SQL A와 SQL B의 결과는 다를 수 있으며, 그 이유는 번호 필드에 널 값이 존재할 수 있기 때문이다.
정답 및 해설

월급이 널(null)인 튜플은 두 비교식이 모두 UNKNOWN이 되어 SQL A의 WHERE를 통과하지 못하므로, 두 결과는 다를 수 있다.

SQL B는 조건 없이 모든 튜플의 번호를 세는데, 번호는 기본키라 널이 될 수 없으므로 전체 튜플 수가 나온다.

  • 결과가 항상 같다는 설명은 월급이 널인 튜플이 있을 때 성립하지 않는다.
  • 결과가 항상 다르다는 설명은 월급에 널이 없으면 두 결과가 같으므로 틀리다.
  • 번호 필드의 널 때문이라는 설명은 기본키에 널이 허용되지 않으므로 틀리다.
문제 15
네 개의 트랜잭션 T1, T2, T3, T4가 있다. 각 트랜잭션에서 수행하는 연산은 다음의 그림 (a)와 같고, 네 개의 트랜잭션이 동시에 실행되면서 그림 (b)와 같은 로그 파일(log file)을 생성하였다. 또한 그림 (b)는 지금까지 네 개의 트랜잭션 T1, T2, T3, T4를 수행하면서 시스템 파손(system crash)이 발생될 때까지 생성된 로그 파일 상태이며, 로그 파일의 마지막 로그 레코드를 생성하고 수행하는 중에 시스템 파손이 발생하였다. 이 경우 지연 갱신 기법을 이용하는 시스템에서 회복 조치를 시도할 때, 각 트랜잭션에 취해야 할 회복 조치로 옳지 않은 것은?
(단, 트랜잭션 정의 시 read(), write()는 각각 어떤 항목의 읽기와 쓰기 연산을 의미한다)
(a)
T1T2T3T4
read(A);
read(D);
write(D);
read(B);
write(B);
read(D);
write(D);
read(A);
write(A);
read(C);
write(C);
read(B);
write(B);
read(A);
write(A);
(b)
[start_transaction, T1]
[write, T1, D, 20]
[commit, T1]
[checkpoint]
[start_transaction, T4]
[write, T4, B, 15]
[write, T4, A, 20]
[commit, T4]
[start_transaction, T2]
[write, T2, B, 12]
[start_transaction, T3]
[write, T3, A, 30]
[write, T2, D, 25]
------------------- ◀ 시스템 파손 발생
1트랜잭션 T1은 재실행(redo)되어야 한다.
2트랜잭션 T2는 완료시점에 도달하지 않았으므로 무시된다.
3트랜잭션 T3는 완료시점에 도달하지 않았으므로 무시된다.
4트랜잭션 T4는 재실행되어야 한다.
정답 및 해설

T1은 검사점 이전에 완료되어 그 갱신이 이미 디스크에 반영되었으므로 재실행할 필요가 없다. 따라서 T1을 재실행해야 한다는 조치는 옳지 않다.

지연 갱신 기법은 완료 전에는 디스크를 갱신하지 않으므로 UNDO가 필요 없고, 검사점 이후 완료된 트랜잭션만 REDO, 미완료 트랜잭션은 무시한다.

  • T4는 검사점 이후 시작해 파손 전에 commit 했으므로 재실행해야 한다.
  • T2는 commit 기록이 없어 갱신이 디스크에 반영되지 않았으므로 무시한다.
  • T3도 commit 기록이 없으므로 무시한다.
문제 16
데이터베이스의 데이터 보안을 제공하기 위해 사용되는 네 가지 주요 통제 수단으로 옳지 않은 것은?
1접근 제어
2위험 제어
3흐름 제어
4데이터 암호화
정답 및 해설

데이터베이스 보안의 네 가지 통제 수단은 접근 제어·추론 제어·흐름 제어·데이터 암호화이며, 위험 제어는 여기에 속하지 않는다.

추론 제어는 통계 질의 결과 등으로 개별 정보를 유추하지 못하게 막는 수단이다.

  • 접근 제어는 권한이 있는 사용자만 데이터에 접근하도록 하는 수단이다.
  • 흐름 제어는 보안 등급이 높은 객체의 정보가 낮은 객체로 흘러가지 않게 하는 수단이다.
  • 데이터 암호화는 데이터를 해독 불가능한 형태로 바꿔 노출 시에도 내용을 보호하는 수단이다.
문제 17
카메라 판매점에서 “한 고객이 카메라를 구매하면 다음에 카메라 부품을 구매할 가능성이 있다.”는 형태의 지식을 알아내고자 한다. 이 경우 사용할 수 있는 데이터 마이닝 기법으로 적절한 것은?
1분류(classification)
2유사성 검색(similarity search)
3순차패턴(sequential pattern)
4클러스터링(clustering)
정답 및 해설

‘카메라를 산 뒤 다음에 부품을 산다’처럼 시간 순서가 있는 구매 패턴을 찾는 기법은 순차패턴 탐사이다.

순차패턴은 고객별 거래를 시간순으로 정렬해 자주 나타나는 선후 관계를 찾는 기법으로, 동시 구매를 찾는 연관 규칙과 구별된다.

  • 분류는 미리 정해진 클래스로 데이터를 분류하는 모델을 만드는 기법이다.
  • 유사성 검색은 주어진 패턴과 비슷한 데이터를 찾는 기법이다.
  • 클러스터링은 클래스 정보 없이 비슷한 데이터끼리 묶는 기법이다.
문제 18
데이터베이스 응용 개발 기술에 대한 설명으로 옳은 것은?
1내장 SQL(embedded SQL)은 응용 개발자가 호스트 언어에서 제공되는 API를 직접 사용하여 SQL 문장을 실행시킨다.
2커서를 이용함으로써 호스트 언어와 SQL 사이의 임피던스 불일치(impedance mismatch) 문제를 해결할 수 있다.
3저장 프로시저는 데이터베이스 시스템 외부에 저장되고 데이터베이스 서버와 다른 프로세스 공간에서 실행된다.
4ODBC나 JDBC의 API는 DBMS 제품에 종속적이다.
정답 및 해설

SQL은 결과를 집합 단위로, 호스트 언어는 한 번에 한 레코드씩 처리하는데, 커서가 결과 집합을 한 행씩 꺼내 주어 이 임피던스 불일치를 해결한다.

커서는 질의 결과 집합 안의 현재 위치를 가리키며 FETCH로 한 튜플씩 호스트 변수에 옮긴다.

  • 내장 SQL은 API를 직접 호출하는 방식이 아니라 SQL 문을 소스에 삽입하고 전처리기로 변환하는 방식이므로 틀리다.
  • 저장 프로시저는 데이터베이스 서버 내부에 저장되어 서버에서 실행되므로 틀리다.
  • ODBC·JDBC는 DBMS에 독립적인 표준 API이므로 틀리다.
문제 19
타임스탬프(timestamp) 기법에 대한 설명으로 옳지 않은 것은?
1타임스탬프 기법을 사용하면 교착상태(deadlock)를 방지할 수 있다.
2타임스탬프 기법의 단점으로 트랜잭션 연쇄복귀(cascading rollback)가 발생할 수 있다.
3트랜잭션 T가 데이터 X에 대하여 쓰기연산 수행 시 T의 타임스탬프 값이 X의 읽기 타임스탬프 값보다 크면 T를 철회한다.
4트랜잭션 T가 데이터 X에 대하여 읽기연산 수행 시 T의 타임스탬프 값이 X의 쓰기 타임스탬프 값보다 적으면 T를 철회한다.
정답 및 해설

쓰기 연산 시 철회 조건은 T의 타임스탬프가 X의 읽기 타임스탬프보다 작을 때이다. 크면 철회한다는 설명은 조건을 거꾸로 쓴 것이다.

T보다 늦게 시작한 트랜잭션이 이미 X를 읽었다면 T의 쓰기가 그 읽기를 무효화하므로, TS(T) < R-TS(X)일 때 T를 철회한다.

  • 타임스탬프 기법은 잠금을 쓰지 않아 대기가 없으므로 교착상태가 발생하지 않는다는 설명은 옳다.
  • 철회된 트랜잭션이 쓴 값을 다른 트랜잭션이 읽었으면 연쇄 복귀가 생길 수 있다는 설명은 옳다.
  • 읽기 연산 시 T의 타임스탬프가 X의 쓰기 타임스탬프보다 작으면 이미 덮어쓴 값을 읽게 되므로 철회한다는 설명은 옳다.
문제 20
해시 함수 h(x)h(x)가 다음과 같을 때, h(321)h(321)의 값은 얼마인가?
h(x)=(x)11%100h(x) = (x)_{11} \% 100
(단, (x)11(x)_{11}은 십진수 xx를 11진수로 변환하라는 의미이며, %는 나머지(modular) 함수이다)
132
286
3272
4321
정답 및 해설

기수 변환법에 따라 키 321의 각 자리를 11진수 자리로 읽어 십진값을 구하고, 100으로 나눈 나머지를 취하면 86이 된다.

(321)11=3×112+2×11+1(321)_{11} = 3 \times 11^{2} + 2 \times 11 + 1
=363+22+1=386= 363 + 22 + 1 = 386
386%100=86386 \% 100 = 86

  • 32는 자릿값 변환 없이 앞 두 자리만 취한 값이므로 틀리다.
  • 272는 321을 11진수 표기로 바꾼 값에서 멈춘 것으로, 각 자리를 11진 자릿값으로 읽어 나머지를 취하는 기수 변환법의 해시값이 아니므로 틀리다.
  • 321은 키 자체이므로 해시 함수를 적용한 결과가 아니다.
7급 국가직 데이터베이스론 기출문제모두CBT · moducbt.com
09년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
E-R 다이어그램을 관계 스키마로 변환한 것으로 옳은 것은?
(단, 밑줄은 기본키(primary key)를 의미한다)
1E12(A1, B1, A2, RA)
2E1(A1, B1, RA)
E2(A2, B2)
3E1(A1, B1)
E2(A2, B2)
RE12(B1, A2, RA)
4E1(A1, B1)
E2(A2, B2, RA)
정답 및 해설

옳은 변환은 관계 R을 별도의 관계 릴레이션 RE12(B1, A2, RA)로 만들고, E1과 E2는 각자의 속성과 기본키만 갖게 하는 것이다.

그림에서 E1(키 B1)과 E2(키 A2)는 R로 1:1 연결되며 E1만 이중선으로 전체 참여한다. 관계를 독립 릴레이션으로 분리하면 양쪽 기본키를 외래키로 담고 관계 속성 RA까지 손실 없이 표현할 수 있다.

  • E1과 E2를 E12 하나로 합치는 변환: E2는 부분 참여라 E1과 짝이 없는 E2 개체의 기본키 B1이 비게 되므로 성립하지 않는다.
  • RA를 E1에만 넣고 E2의 키를 두지 않는 변환: E1이 어느 E2와 연결되는지 나타낼 외래키가 없어 관계 정보가 사라진다.
  • RA를 E2에만 넣고 E1의 키를 두지 않는 변환: 마찬가지로 두 개체를 잇는 외래키가 없어 관계 R을 표현하지 못한다.
문제 2
사람과 도시 사이의 거주관계에서 사람은 반드시 하나의 도시에 거주해야 하며, 하나의 도시에는 다수의 사람이 거주한다고 할 때, 이를 E-R 다이어그램으로 옳게 표현한 것은?
1
2
3
4
정답 및 해설

옳은 표현은 사람 쪽에 n, 도시 쪽에 1을 적은 다이어그램, 즉 사람과 도시의 N:1 거주 관계이다.

사람 한 명은 반드시 하나의 도시에만 거주하고, 한 도시에는 여러 사람이 거주한다. 따라서 한 도시에 대응하는 사람 쪽이 다수(n), 한 사람에 대응하는 도시 쪽이 하나(1)가 된다.

  • 사람 1, 도시 1로 표기한 다이어그램: 한 도시에 한 사람만 거주하는 것이 되어 다수 거주 조건에 어긋난다.
  • 사람 1, 도시 n으로 표기한 다이어그램: 한 사람이 여러 도시에 거주하는 것이 되어 방향이 반대다.
  • 사람 n, 도시 m으로 표기한 다이어그램: 한 사람이 여러 도시에 거주할 수 있게 되어 하나의 도시에만 거주한다는 조건에 어긋난다.
문제 3
직렬 가능성 테스트를 위한 다음의 선행그래프와 동치인 직렬 스케줄로 옳은 것은?
1T4→T3→T2→T1
2T1→T2→T3→T4
3T3→T2→T4→T1
4T4→T2→T3→T1
정답 및 해설

동치인 직렬 스케줄은 T4→T3→T2→T1이다.

선행그래프의 간선은 T2→T1, T3→T1, T3→T2, T4→T2이며 사이클이 없어 직렬 가능하다. 동치 직렬 스케줄은 이 그래프를 위상 정렬한 순서로, 들어오는 간선이 없는 T3·T4가 먼저, 그다음 T2, 마지막으로 T1이 와야 한다.

  • T1→T2→T3→T4: T1은 T2와 T3보다 뒤에 와야 하는데 맨 앞에 두었다.
  • T3→T2→T4→T1: T4가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
  • T4→T2→T3→T1: T3가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
문제 4
SQL 트리거(trigger)에 대한 설명으로 옳지 않은 것은?
1SQL 트리거는 사건(event), 조건(condition), 그리고 동작(action) 부분으로 구성된다.
2동작은 트리거시키는 사건의 전(before)이나 후(after)에 실행될 수 있다.
3동작은 규칙이 트리거되고 트리거 사건 발생시 조건이 만족될 때 실행된다.
4트리거시키는 가능한 사건으로는 SELECT, UPDATE, INSERT, DELETE 등이 있다.
정답 및 해설

SQL 트리거를 일으키는 사건은 데이터를 바꾸는 INSERT·UPDATE·DELETE이며, 조회만 하는 SELECT는 트리거 사건이 아니다.

트리거는 데이터 변경에 반응해 무결성 유지나 감사 기록 같은 동작을 자동 수행하는 규칙이므로, 데이터를 바꾸지 않는 조회문은 사건으로 정의되지 않는다.

  • 트리거가 사건·조건·동작으로 구성된다는 설명은 ECA 규칙 구조 그대로이므로 옳다.
  • 동작을 사건 전(BEFORE)이나 후(AFTER)에 실행하도록 지정할 수 있다는 설명은 옳다.
  • 사건이 발생하고 조건이 참일 때 동작이 실행된다는 설명은 옳다.
문제 5
다음과 같은 데이터베이스 스키마와 질의가 있다.
사원(이름, 주민등록번호, 생년월일, 주소, 봉급, 부서번호)
근무(주민등록번호, 프로젝트번호, 참여시간)
프로젝트(프로젝트명, 프로젝트번호, 위치, 부서번호)
select    사원.이름
from 사원, 근무, 프로젝트
where 프로젝트.프로젝트명 = 'X'
and 근무.프로젝트번호 = 프로젝트.프로젝트번호
and 근무.주민등록번호 = 사원.주민등록번호
and 사원.생년월일 > '1980-12-31';
이를 경험적(heuristic) 질의 최적화 과정을 거쳐 최종 질의 트리로 만들려고 한다. 다음 중 옳지 않은 것은?
1실렉트 연산을 가능하면 질의 트리의 아래로 보낸다.
2조인 연산들을 가장 먼저 적용한다.
3카티션 프로덕트 연산을 실렉트 연산과 결합하여 조인 연산으로 변환한다.
4선택률이 작은 실렉트 연산을 큰 것보다 먼저 적용한다.
정답 및 해설

경험적 질의 최적화에서는 조인을 먼저 하는 것이 아니라 실렉트·프로젝트를 먼저 적용해 중간 결과를 줄인 뒤 조인한다.

조인은 비용이 큰 연산이므로, 프로젝트명 = 'X'나 생년월일 조건처럼 튜플 수를 줄이는 연산을 트리 아래로 내려 먼저 수행해야 중간 릴레이션 크기가 작아진다.

  • 실렉트 연산을 질의 트리의 아래로 내리는 것은 대표적인 경험적 규칙이므로 옳다.
  • 카티션 프로덕트와 그 뒤의 조인 조건 실렉트를 묶어 조인 연산으로 바꾸는 것은 옳다.
  • 선택률이 작은(결과가 적게 나오는) 실렉트를 먼저 적용하는 것은 옳다.
문제 6
관계 데이터베이스의 무결성 제약은 도메인 제약, 유일성 제약, 참조 무결성 제약 등이 있으며, SQL 문은 각 제약을 준수할 수 있는 문장을 제공한다. 무결성 제약과 SQL 문을 연결한 것으로 옳지 않은 것은?
1도메인이 가질 수 있는 값의 범위를 제약한다 − CHECK 문
2튜플의 유일성을 제약한다 − PRIMARY KEY 문
3도메인이 참조하는 외래키 값을 제약한다 − FOREIGN KEY 문
4릴레이션 값의 변경을 제약한다 − CREATE VIEW 문
정답 및 해설

CREATE VIEW는 가상 테이블(뷰)을 정의하는 문장일 뿐, 릴레이션 값의 변경을 제약하는 무결성 제약 구문이 아니다.

SQL에서 무결성 제약은 CREATE TABLE 안의 CHECK, PRIMARY KEY·UNIQUE, FOREIGN KEY 등으로 지정하며, 뷰는 데이터 독립성과 보안을 위한 수단이다.

  • 도메인 값의 범위를 제한하는 데 CHECK를 쓰는 것은 옳다.
  • 튜플의 유일성을 보장하는 데 PRIMARY KEY를 쓰는 것은 옳다.
  • 외래키 값이 참조 릴레이션의 기본키 값을 따르도록 하는 데 FOREIGN KEY를 쓰는 것은 옳다.
문제 7
데이터베이스 시스템의 3층(3-tier) 클라이언트-서버 구조에 대한 설명으로 옳지 않은 것은?
13층 클라이언트-서버 구조는 ANSI/SPARC 3-레벨 구조라고도 하며, 클라이언트와 데이터베이스 서버 사이에 중간 계층인 응용 서버(application server)를 두어 데이터베이스 접근 시간을 단축시킨다.
2응용 서버는 데이터베이스 서버에 저장된 데이터를 접근하는데 사용되는 비즈니스 규칙과 데이터 논리를 처리한다.
3데이터베이스 서버는 자료의 접근을 위한 DBMS 소프트웨어와 관련 데이터베이스를 가지고 있으며 보통 별도의 서버로 운영된다.
4클라이언트는 프리젠테이션 기능을 수행하고, GUI를 관리하며, 네트워크 접근을 제공하는 통신 소프트웨어를 실행한다.
정답 및 해설

3층 클라이언트-서버 구조는 시스템 배치 구조이고, ANSI/SPARC 3단계 구조(외부·개념·내부 스키마)는 데이터 독립성을 위한 스키마 구조이므로 둘은 같은 것이 아니다.

3층 구조는 클라이언트(표현)·응용 서버(비즈니스 로직)·데이터베이스 서버(데이터 관리)로 역할을 나눈 물리적 계층 분할이다.

  • 응용 서버가 비즈니스 규칙과 데이터 접근 논리를 처리한다는 설명은 옳다.
  • 데이터베이스 서버가 DBMS와 데이터베이스를 갖고 별도 서버로 운영된다는 설명은 옳다.
  • 클라이언트가 프리젠테이션·GUI·통신 기능을 담당한다는 설명은 옳다.
문제 8
다음 7개의 SQL 문장이 성공적으로 수행되었다고 하자.
create table 학과
(학과번호 char(10) primary key,
학과명 char(10));
create table 학생
(학번 char(10) primary key,
소속학과 char(10),
foreign key (소속학과) references 학과(학과번호)
on delete cascade
on update set null);
insert into 학과 values ('1', '전산과');
insert into 학과 values ('2', '전기과');
insert into 학생 values ('100', '1');
insert into 학생 values ('200', '2');
insert into 학생 values ('300', '2');
다음 세 개의 SQL 문장이 성공적으로 실행되었을 때, select 문장의 결과는 각각 무엇인가?
select count(학번) from 학생;
delete from 학과 where 학과번호 = '2';
select count(학번) from 학생;
13, 1
23, 2
33, 3
43, null
정답 및 해설

첫 조회 결과는 학생 3명이고, 학과 '2' 삭제 시 on delete cascade로 그 학과 소속 학생이 함께 삭제되어 두 번째 결과는 1명이다.

학과 '2'에 소속된 학생은 학번 '200', '300' 두 명이므로 연쇄 삭제 후 학번 '100'만 남는다.

on update set null은 학과번호를 수정할 때만 적용되므로 삭제에는 관여하지 않는다.

  • 남은 학생이 2명이라는 결과는 연쇄 삭제가 한 명에게만 일어난 것으로 본 것이므로 틀리다.
  • 남은 학생이 3명이라는 결과는 cascade 동작을 무시한 것이므로 틀리다.
  • null이 나온다는 결과는 set null을 삭제에 적용한 것이고, count는 행이 없어도 0 이상의 수를 반환하므로 틀리다.
문제 9
관계형 데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
1데이터 일치성을 위하여 참조 무결성 제약을 지원한다.
2레코드의 필드 값으로 중복집합(multiset) 값을 허용하지 않는다.
3데이터베이스를 테이블(관계, relation)의 집합 및 데이터 제약으로 표현한다.
4데이터 접근은 포인터를 활용하는 순회적인(navigational) 접근 방식을 제공한다.
정답 및 해설

포인터를 따라가는 순회적(navigational) 접근은 계층형·네트워크형 DBMS의 방식이며, 관계형은 SQL 같은 비절차적 선언형 질의로 데이터에 접근한다.

관계 모델에서는 테이블 간 연결을 포인터가 아니라 기본키·외래키 값의 일치로 표현한다.

  • 참조 무결성 제약으로 데이터 일치성을 지원한다는 설명은 옳다.
  • 제1정규형에 따라 필드 값은 원자값이어야 하므로 중복집합 값을 허용하지 않는다는 설명은 옳다.
  • 데이터베이스를 릴레이션의 집합과 제약으로 표현한다는 설명은 옳다.
문제 10
데이터베이스 시스템의 고장회복(recovery)과 관련된 내용으로 옳지 않은 것은?
1로그를 사용한 고장회복 기법에서 로그 레코드는 반드시 안정한 저장장치에 기록되어야 한다.
2검사점(checkpoint)을 사용하면 정상 동작 중에 오버헤드를 발생하나 고장회복에 소요되는 시간을 단축시킬 수 있다.
3그림자 페이지(shadow paging) 기법은 로그를 사용한 고장회복 기법에 비해 구현이 단순하나 트랜잭션 완료시에 디스크 기록에 따른 오버헤드가 더 큰 경향이 있다.
4그림자 페이지 기법은 로그 기법에 연관된 레코드들끼리 디스크 상에서도 이웃하게 위치하도록 유지하기에 유리하다.
정답 및 해설

그림자 페이지 기법은 갱신된 페이지를 새 위치에 기록하므로 관련 데이터가 디스크 곳곳에 흩어지는 데이터 단편화가 생긴다. 따라서 연관 레코드를 이웃하게 유지하기에 유리하다는 설명은 틀리다.

오히려 로그 기법은 제자리 갱신을 하므로 레코드의 물리적 배치(클러스터링)를 유지하기 쉽다.

  • 로그 레코드는 고장 후에도 남아 있어야 하므로 안정 저장장치에 기록해야 한다는 설명은 옳다.
  • 검사점은 평상시 오버헤드가 있지만 회복 시 검사할 로그 범위를 줄여 회복 시간을 단축한다는 설명은 옳다.
  • 그림자 페이지 기법은 로그가 필요 없어 구현이 단순하지만 완료 시 페이지 테이블·페이지 기록 부담이 크다는 설명은 옳다.
문제 11
DBMS를 이용하면 복잡한 내부저장방식과 조직 전체의 정보구조를 자세히 알 필요없이 원하는 데이터와 처리작업만 요청하면 되는 장점이 있다. 이것을 가능하게 하는 DBMS 구성요소로 옳은 것은?
1사용자 인터페이스
2시스템 카탈로그
3로그
4트랜잭션 관리기
정답 및 해설

사용자가 내부 저장 방식과 전체 정보 구조를 몰라도 되게 해 주는 구성요소는 스키마와 사상 정보를 보관하는 시스템 카탈로그(데이터 사전)이다.

DBMS는 카탈로그에 저장된 메타데이터를 참조해 사용자의 요청을 내부 저장 구조에 맞게 변환·처리하므로 데이터 독립성이 확보된다.

  • 사용자 인터페이스는 요청을 입력·표시하는 창구일 뿐 구조 정보를 관리하지 않는다.
  • 로그는 고장 회복을 위해 변경 이력을 기록하는 요소이다.
  • 트랜잭션 관리기는 동시성 제어와 회복을 담당하는 요소이다.
문제 12
다음은 릴레이션 R의 스키마와 이에 해당되는 함수적 종속성을 나타낸 것이다. 이상현상을 없애기 위하여 릴레이션을 다음과 같이 분해하였을 경우 옳지 않은 것은?
(릴레이션 스키마)
R(A, B, C, D, E, F)
(함수적 종속성)
A → B, A → C, A → E, A → F, C → D,
C → E, C → B
1R1(A, B, C, F), R2(C, E, D)
2R1(A, C, E, F), R2(C, B, D)
3R1(A, C, F), R2(B, C, D, E)
4R1(A, B, E, F), R2(B, D, E)
정답 및 해설

R1(A, B, E, F), R2(B, D, E)로 나누면 속성 C가 어느 쪽에도 없고, 공통 속성 B, E가 어느 릴레이션의 키도 아니므로 무손실 분해가 되지 않는다.

나머지 분해는 모두 C를 공통 속성으로 두고, C가 C → B, C → D, C → E를 결정하므로 C를 포함한 쪽의 키가 되어 무손실 조인이 보장된다.

  • R1(A, B, C, F), R2(C, E, D)는 C로 연결되고 R2에서 C가 키이므로 무손실 분해이다.
  • R1(A, C, E, F), R2(C, B, D)도 C로 연결되고 R2에서 C가 키이므로 무손실 분해이다.
  • R1(A, C, F), R2(B, C, D, E)는 이행 종속 A → C → B, D, E를 분리한 형태로 무손실 분해이다.
문제 13
확장 E-R 모델을 이용하여 데이터베이스의 개념적 설계를 하려고 한다. 컴퓨터의 ‘사용자’ 개체를 세분화(specialization)하여 ‘Windows 사용자’ 개체와 ‘Linux 사용자’ 개체의 2개 서브타입 개체를 생성하였다. 한 사용자는 동시에 두 운영체제를 사용할 수도 있고, Windows와 Linux가 아닌 다른 운영체제도 존재할 수 있다. 이 세분화 관계에 대한 분리(disjointness) 제약조건과 완전성(completeness) 제약조건으로 옳은 것은?
1분리(disjoint), 전체(total)
2분리(disjoint), 부분(partial)
3중첩(overlap), 전체(total)
4중첩(overlap), 부분(partial)
정답 및 해설

한 사용자가 두 운영체제를 동시에 쓸 수 있으므로 중첩(overlap), 두 서브타입 어디에도 속하지 않는 사용자가 있을 수 있으므로 부분(partial) 제약이다.

분리 제약은 한 개체가 여러 서브타입에 동시에 속할 수 있는지를, 완전성 제약은 모든 상위 개체가 반드시 어떤 서브타입에 속해야 하는지를 나타낸다.

  • 분리·전체 조합은 동시 사용과 기타 운영체제 사용자를 모두 허용하지 않아 틀리다.
  • 분리·부분 조합은 두 운영체제 동시 사용을 허용하지 않아 틀리다.
  • 중첩·전체 조합은 Windows·Linux 이외 운영체제 사용자를 허용하지 않아 틀리다.
문제 14
다음과 같은 문장으로 사원 테이블을 생성하였다.
create table 사원 (번호 char(10) primary key, 월급 integer);
사원 테이블에 유효한 데이터를 로드한 후, 아래 두 SQL 문장을 성공적으로 실행하였다.
SQL A :   select count(번호)
from 사원
where 월급 >= 100000 or 월급 < 100000;
SQL B : select count(번호)
from 사원;
SQL A와 SQL B 문장의 실행결과로 옳은 것은?
1SQL A와 SQL B의 결과는 항상 같다.
2SQL A와 SQL B의 결과는 항상 다르다.
3SQL A와 SQL B의 결과는 다를 수 있으며, 그 이유는 월급 필드에 널(null) 값이 존재할 수 있기 때문이다.
4SQL A와 SQL B의 결과는 다를 수 있으며, 그 이유는 번호 필드에 널 값이 존재할 수 있기 때문이다.
정답 및 해설

월급이 널(null)인 튜플은 두 비교식이 모두 UNKNOWN이 되어 SQL A의 WHERE를 통과하지 못하므로, 두 결과는 다를 수 있다.

SQL B는 조건 없이 모든 튜플의 번호를 세는데, 번호는 기본키라 널이 될 수 없으므로 전체 튜플 수가 나온다.

  • 결과가 항상 같다는 설명은 월급이 널인 튜플이 있을 때 성립하지 않는다.
  • 결과가 항상 다르다는 설명은 월급에 널이 없으면 두 결과가 같으므로 틀리다.
  • 번호 필드의 널 때문이라는 설명은 기본키에 널이 허용되지 않으므로 틀리다.
문제 15
네 개의 트랜잭션 T1, T2, T3, T4가 있다. 각 트랜잭션에서 수행하는 연산은 다음의 그림 (a)와 같고, 네 개의 트랜잭션이 동시에 실행되면서 그림 (b)와 같은 로그 파일(log file)을 생성하였다. 또한 그림 (b)는 지금까지 네 개의 트랜잭션 T1, T2, T3, T4를 수행하면서 시스템 파손(system crash)이 발생될 때까지 생성된 로그 파일 상태이며, 로그 파일의 마지막 로그 레코드를 생성하고 수행하는 중에 시스템 파손이 발생하였다. 이 경우 지연 갱신 기법을 이용하는 시스템에서 회복 조치를 시도할 때, 각 트랜잭션에 취해야 할 회복 조치로 옳지 않은 것은?
(단, 트랜잭션 정의 시 read(), write()는 각각 어떤 항목의 읽기와 쓰기 연산을 의미한다)
(a)
T1T2T3T4
read(A);
read(D);
write(D);
read(B);
write(B);
read(D);
write(D);
read(A);
write(A);
read(C);
write(C);
read(B);
write(B);
read(A);
write(A);
(b)
[start_transaction, T1]
[write, T1, D, 20]
[commit, T1]
[checkpoint]
[start_transaction, T4]
[write, T4, B, 15]
[write, T4, A, 20]
[commit, T4]
[start_transaction, T2]
[write, T2, B, 12]
[start_transaction, T3]
[write, T3, A, 30]
[write, T2, D, 25]
------------------- ◀ 시스템 파손 발생
1트랜잭션 T1은 재실행(redo)되어야 한다.
2트랜잭션 T2는 완료시점에 도달하지 않았으므로 무시된다.
3트랜잭션 T3는 완료시점에 도달하지 않았으므로 무시된다.
4트랜잭션 T4는 재실행되어야 한다.
정답 및 해설

T1은 검사점 이전에 완료되어 그 갱신이 이미 디스크에 반영되었으므로 재실행할 필요가 없다. 따라서 T1을 재실행해야 한다는 조치는 옳지 않다.

지연 갱신 기법은 완료 전에는 디스크를 갱신하지 않으므로 UNDO가 필요 없고, 검사점 이후 완료된 트랜잭션만 REDO, 미완료 트랜잭션은 무시한다.

  • T4는 검사점 이후 시작해 파손 전에 commit 했으므로 재실행해야 한다.
  • T2는 commit 기록이 없어 갱신이 디스크에 반영되지 않았으므로 무시한다.
  • T3도 commit 기록이 없으므로 무시한다.
문제 16
데이터베이스의 데이터 보안을 제공하기 위해 사용되는 네 가지 주요 통제 수단으로 옳지 않은 것은?
1접근 제어
2위험 제어
3흐름 제어
4데이터 암호화
정답 및 해설

데이터베이스 보안의 네 가지 통제 수단은 접근 제어·추론 제어·흐름 제어·데이터 암호화이며, 위험 제어는 여기에 속하지 않는다.

추론 제어는 통계 질의 결과 등으로 개별 정보를 유추하지 못하게 막는 수단이다.

  • 접근 제어는 권한이 있는 사용자만 데이터에 접근하도록 하는 수단이다.
  • 흐름 제어는 보안 등급이 높은 객체의 정보가 낮은 객체로 흘러가지 않게 하는 수단이다.
  • 데이터 암호화는 데이터를 해독 불가능한 형태로 바꿔 노출 시에도 내용을 보호하는 수단이다.
문제 17
카메라 판매점에서 “한 고객이 카메라를 구매하면 다음에 카메라 부품을 구매할 가능성이 있다.”는 형태의 지식을 알아내고자 한다. 이 경우 사용할 수 있는 데이터 마이닝 기법으로 적절한 것은?
1분류(classification)
2유사성 검색(similarity search)
3순차패턴(sequential pattern)
4클러스터링(clustering)
정답 및 해설

‘카메라를 산 뒤 다음에 부품을 산다’처럼 시간 순서가 있는 구매 패턴을 찾는 기법은 순차패턴 탐사이다.

순차패턴은 고객별 거래를 시간순으로 정렬해 자주 나타나는 선후 관계를 찾는 기법으로, 동시 구매를 찾는 연관 규칙과 구별된다.

  • 분류는 미리 정해진 클래스로 데이터를 분류하는 모델을 만드는 기법이다.
  • 유사성 검색은 주어진 패턴과 비슷한 데이터를 찾는 기법이다.
  • 클러스터링은 클래스 정보 없이 비슷한 데이터끼리 묶는 기법이다.
문제 18
데이터베이스 응용 개발 기술에 대한 설명으로 옳은 것은?
1내장 SQL(embedded SQL)은 응용 개발자가 호스트 언어에서 제공되는 API를 직접 사용하여 SQL 문장을 실행시킨다.
2커서를 이용함으로써 호스트 언어와 SQL 사이의 임피던스 불일치(impedance mismatch) 문제를 해결할 수 있다.
3저장 프로시저는 데이터베이스 시스템 외부에 저장되고 데이터베이스 서버와 다른 프로세스 공간에서 실행된다.
4ODBC나 JDBC의 API는 DBMS 제품에 종속적이다.
정답 및 해설

SQL은 결과를 집합 단위로, 호스트 언어는 한 번에 한 레코드씩 처리하는데, 커서가 결과 집합을 한 행씩 꺼내 주어 이 임피던스 불일치를 해결한다.

커서는 질의 결과 집합 안의 현재 위치를 가리키며 FETCH로 한 튜플씩 호스트 변수에 옮긴다.

  • 내장 SQL은 API를 직접 호출하는 방식이 아니라 SQL 문을 소스에 삽입하고 전처리기로 변환하는 방식이므로 틀리다.
  • 저장 프로시저는 데이터베이스 서버 내부에 저장되어 서버에서 실행되므로 틀리다.
  • ODBC·JDBC는 DBMS에 독립적인 표준 API이므로 틀리다.
문제 19
타임스탬프(timestamp) 기법에 대한 설명으로 옳지 않은 것은?
1타임스탬프 기법을 사용하면 교착상태(deadlock)를 방지할 수 있다.
2타임스탬프 기법의 단점으로 트랜잭션 연쇄복귀(cascading rollback)가 발생할 수 있다.
3트랜잭션 T가 데이터 X에 대하여 쓰기연산 수행 시 T의 타임스탬프 값이 X의 읽기 타임스탬프 값보다 크면 T를 철회한다.
4트랜잭션 T가 데이터 X에 대하여 읽기연산 수행 시 T의 타임스탬프 값이 X의 쓰기 타임스탬프 값보다 적으면 T를 철회한다.
정답 및 해설

쓰기 연산 시 철회 조건은 T의 타임스탬프가 X의 읽기 타임스탬프보다 작을 때이다. 크면 철회한다는 설명은 조건을 거꾸로 쓴 것이다.

T보다 늦게 시작한 트랜잭션이 이미 X를 읽었다면 T의 쓰기가 그 읽기를 무효화하므로, TS(T) < R-TS(X)일 때 T를 철회한다.

  • 타임스탬프 기법은 잠금을 쓰지 않아 대기가 없으므로 교착상태가 발생하지 않는다는 설명은 옳다.
  • 철회된 트랜잭션이 쓴 값을 다른 트랜잭션이 읽었으면 연쇄 복귀가 생길 수 있다는 설명은 옳다.
  • 읽기 연산 시 T의 타임스탬프가 X의 쓰기 타임스탬프보다 작으면 이미 덮어쓴 값을 읽게 되므로 철회한다는 설명은 옳다.
문제 20
해시 함수 h(x)h(x)가 다음과 같을 때, h(321)h(321)의 값은 얼마인가?
h(x)=(x)11%100h(x) = (x)_{11} \% 100
(단, (x)11(x)_{11}은 십진수 xx를 11진수로 변환하라는 의미이며, %는 나머지(modular) 함수이다)
132
286
3272
4321
정답 및 해설

기수 변환법에 따라 키 321의 각 자리를 11진수 자리로 읽어 십진값을 구하고, 100으로 나눈 나머지를 취하면 86이 된다.

(321)11=3×112+2×11+1(321)_{11} = 3 \times 11^{2} + 2 \times 11 + 1
=363+22+1=386= 363 + 22 + 1 = 386
386%100=86386 \% 100 = 86

  • 32는 자릿값 변환 없이 앞 두 자리만 취한 값이므로 틀리다.
  • 272는 321을 11진수 표기로 바꾼 값에서 멈춘 것으로, 각 자리를 11진 자릿값으로 읽어 나머지를 취하는 기수 변환법의 해시값이 아니므로 틀리다.
  • 321은 키 자체이므로 해시 함수를 적용한 결과가 아니다.