24. 독학사형 종합 연습 ③ 트랜잭션·동시성·회복·기타

이 문제 세트는 실제 기출문제를 그대로 옮긴 것이 아닙니다. 국가평생교육진흥원이 공개한 독학학위제 4단계 데이터베이스 평가영역(출제기준) 중 트랜잭션·동시성 제어·회복·저장 구조·분산 및 객체 데이터베이스 항목을 근거로, 다루는 개념·계산 유형·오답 구성 방식을 참고해 지문과 데이터를 모두 새로 구성한 예상문제입니다. 실제 회차의 문항 수·배점·시험 시간은 매 공고마다 달라질 수 있으므로 반드시 응시 회차의 공식 공고를 확인하시기 바랍니다. 이 편은 18~23편에서 다룬 트랜잭션·동시성·회복·저장 구조·분산/객체 DB를 섞은 혼합 문제 22개로 구성했습니다.

직렬 가능성 판정(선행 그래프), 교착상태 탐지(대기 그래프), 회복 절차(REDO·UNDO 목록), 인덱스 비용 계산 문항은 해설에 계산 과정을 전부 풀어 두었습니다. 정답 번호만 확인하지 말고 표·그래프를 직접 그려 가며 검산하시기 바랍니다.

문항 배분

영역	문항 수	문항 번호
트랜잭션·ACID·직렬성	5	1–5
동시성 제어(잠금·2PL·타임스탬프·교착)	6	6–11
회복(로그·체크포인트·WAL·REDO/UNDO)	6	12–17
저장 구조·분산/객체 DB	5	18–22
합계	22	1–22

트랜잭션·ACID·직렬성 (1–5번)

문제 14지선다

온라인 쇼핑몰에서 주문 트랜잭션이 재고 차감과 결제 승인 두 연산으로 이루어져 있다. 결제 승인이 실패하면 이미 처리된 재고 차감도 반드시 취소되어야 한다는 요구는 ACID 중 어떤 특성과 가장 직접 관련되는가?

일관성(Consistency)원자성(Atomicity)고립성(Isolation)지속성(Durability)

문제 24지선다

트랜잭션의 상태 전이에 대한 설명으로 옳지 않은 것은?

활성 상태에서 오류가 발생하면 실패 상태로 전이될 수 있다커밋 상태에 도달한 트랜잭션의 결과는 이후 장애가 나도 사라지지 않아야 한다중단 상태는 커밋을 완료한 뒤 도달하는 최종 상태다실패 상태의 트랜잭션은 롤백을 거쳐 중단 상태로 전이된다

문제 34지선다

다음 스케줄 S에서 선행 그래프를 그렸을 때의 판정으로 옳은 것은? (X, Y는 서로 다른 데이터 항목) t1: T1 R(X) / t2: T2 R(Y) / t3: T1 W(Y) / t4: T3 R(X) / t5: T2 W(X) / t6: T3 W(Y)

간선은 T1→T3 하나만 존재하며 사이클이 없어 충돌 직렬 가능하다T1→T2와 T2→T1 간선이 모두 만들어져 사이클이 생기므로 충돌 직렬 가능하지 않다이 스케줄에는 서로 다른 트랜잭션 간 충돌이 전혀 없어 판정 자체가 불필요하다T2→T3 간선만 존재하며 사이클이 없어 충돌 직렬 가능하다

문제 44지선다

트랜잭션 T2가 T1이 아직 커밋하지 않은 상태에서 쓴 값을 읽었고, 그 뒤 T2가 먼저 커밋을 완료했으며 T1은 그 이후에 커밋했다. 이 스케줄에 대한 설명으로 옳은 것은?

회복 가능 스케줄의 조건을 만족한다회복 가능 스케줄의 조건을 만족하지 못한다엄격 스케줄의 조건을 만족한다연쇄 없는 스케줄의 조건을 만족한다

문제 54지선다

트랜잭션·스케줄 관련 개념에 대한 설명으로 옳지 않은 것은?

고립성은 동시에 실행되는 트랜잭션들이 서로의 중간 결과에 영향을 주지 않아야 한다는 성질이다지속성은 커밋된 트랜잭션의 결과가 이후 장애에도 사라지지 않아야 한다는 성질이다직렬 스케줄은 트랜잭션 사이에 연산이 전혀 끼어들지 않으므로 항상 회복 가능 스케줄이다충돌 직렬 가능한 스케줄은 항상 엄격 스케줄이기도 하다

동시성 제어: 잠금·2PL·타임스탬프·교착 (6–11번)

문제 64지선다

트랜잭션 T1이 데이터 항목 A에 공유 잠금(S-lock)을 가지고 있다. 트랜잭션 T2가 같은 A에 S-lock을 요청하면 어떻게 되는가?

잠금 호환성 표에 따라 즉시 허용된다X-lock과 동일하게 취급되어 거부된다T1의 S-lock이 자동으로 X-lock으로 승격된다T2는 반드시 T1이 커밋할 때까지 대기해야 한다

문제 74지선다

다음 잠금 이력에서 T1과 T2가 2PL(2단계 잠금 프로토콜)을 따르는지 판정한 것으로 옳은 것은? t1: T1 X(A) / t2: T2 S(B) / t3: T2 S(C) / t4: T1 U(A) / t5: T2 U(B) / t6: T2 S(D)

T1과 T2 모두 2PL을 따른다T1은 2PL을 따르지만 T2는 위반한다T1은 위반하지만 T2는 2PL을 따른다T1과 T2 모두 2PL을 위반한다

문제 84지선다

2PL의 변형(기본 2PL, strict 2PL, strong strict 2PL)에 대한 설명으로 옳지 않은 것은?

strict 2PL은 X-lock을 트랜잭션의 커밋·중단 시점까지 유지한다strong strict 2PL은 S-lock과 X-lock을 모두 커밋·중단 시점까지 유지한다기본 2PL은 충돌 직렬 가능성조차 보장하지 못하는 프로토콜이다strict 2PL은 연쇄 롤백을 방지하는 데 도움이 된다

문제 94지선다

타임스탬프 순서 프로토콜에서 T1의 타임스탬프는 10, T2의 타임스탬프는 20이다. 데이터 항목 D의 초기값은 R_TS(D)=0, W_TS(D)=0이다. 다음 순서로 연산이 들어온다: ① T2: write(D) ② T1: write(D). Thomas의 쓰기 규칙을 적용하면 ②는 어떻게 처리되는가?

T1은 롤백되고 더 큰 새 타임스탬프로 재시작된다T1의 쓰기는 무시(no-op)되고 T1은 계속 진행된다T1의 쓰기가 정상적으로 수행되어 W_TS(D)가 10으로 갱신된다T2가 대신 롤백된다

문제 104지선다

네 트랜잭션의 잠금 대기 상황이 다음과 같다: T1은 A를 갖고 B를 기다린다. T2는 B를 갖고 C를 기다린다. T3는 C를 갖고 D를 기다린다. T4는 D를 갖고 A를 기다린다. 이 상황에 대한 설명으로 옳은 것은?

대기 그래프에 사이클이 없어 교착상태가 아니다T1→T2→T3→T4→T1의 사이클이 생겨 네 트랜잭션 모두 교착상태에 빠져 있다T1과 T3만 교착상태에 빠져 있고 T2, T4는 정상 진행된다대기 그래프는 이 상황을 표현할 수 없어 판정이 불가능하다

문제 114지선다

트랜잭션 Ti(타임스탬프 5, 먼저 시작)가 트랜잭션 Tj(타임스탬프 15, 나중에 시작)가 가진 잠금을 요청했다. wound-wait 기법을 적용하면 어떤 일이 일어나는가?

Ti가 잠금을 얻을 때까지 대기한다Ti가 스스로 중단(die)된다Tj가 강제로 중단(wound)되고 Ti가 그 잠금을 차지한다Tj가 잠금을 얻을 때까지 대기한다

회복: 로그·체크포인트·WAL (12–17번)

문제 124지선다

장애 유형과 대응 방법에 대한 설명으로 옳지 않은 것은?

트랜잭션 장애는 논리적 오류 등으로 발생하며 해당 트랜잭션만 롤백하면 된다시스템 장애는 주기억장치 내용은 손실되지만 디스크 내용은 보존된다는 전제를 따른다미디어 장애는 로그 기반 REDO·UNDO만으로 항상 완전히 복구할 수 있다시스템 장애의 대응에는 로그를 이용한 REDO와 UNDO가 모두 쓰일 수 있다

문제 134지선다

갱신 로그 레코드가 <T5, E, 800, 950> 형태로 기록되었다. 이 레코드의 의미로 옳은 것은?

트랜잭션 T5가 데이터 항목 E를 800에서 950으로 갱신했으며, UNDO 시에는 950을, REDO 시에는 800을 사용한다트랜잭션 T5가 데이터 항목 E를 800에서 950으로 갱신했으며, UNDO 시에는 800을, REDO 시에는 950을 사용한다트랜잭션 800이 데이터 항목 E를 5에서 950으로 갱신했다는 뜻이다이 레코드만으로는 갱신 전후 값을 알 수 없다

문제 144지선다

즉시 갱신(immediate update)과 지연 갱신(deferred update)에 대한 설명으로 옳지 않은 것은?

즉시 갱신은 커밋 전에도 데이터베이스에 값을 반영할 수 있다지연 갱신은 커밋되기 전까지 데이터베이스에 값을 반영하지 않는다지연 갱신 방식에서는 커밋 전이라도 갱신이 일어나는 즉시 로그에 기록한다즉시 갱신 방식은 undo 없이 redo만으로 회복할 수 있는 no-undo 방식이다

문제 154지선다

쓰기 전 로그(Write-Ahead Logging, WAL) 원칙에 대한 설명으로 옳은 것은?

데이터 항목의 새 값이 디스크에 반영된 뒤에 그 변경의 로그 레코드를 기록해도 된다데이터 항목에 대한 갱신 로그 레코드는 그 데이터의 새 값이 디스크에 반영되기 전에 먼저 디스크에 기록되어야 한다WAL 원칙은 커밋 로그 레코드에는 적용되지 않는다WAL 원칙을 지키지 않아도 회복 절차의 정확성에는 영향이 없다

문제 164지선다

체크포인트(checkpoint)에 대한 설명으로 옳지 않은 것은?

체크포인트를 수행하면 메모리에 남아 있는 로그와 수정된 페이지를 디스크에 강제로 기록한다체크포인트 레코드에는 그 시점에 아직 진행 중인 트랜잭션 목록이 포함된다체크포인트가 있으면 회복 시 로그 전체가 아니라 가장 최근 체크포인트부터 훑으면 된다체크포인트 이전에 커밋을 완료한 트랜잭션도 장애 발생 시 항상 다시 REDO 대상에 포함해야 한다

문제 174지선다

다음 로그가 기록된 뒤 마지막 줄에서 시스템 장애가 발생했다. REDO·UNDO 목록으로 옳은 것은? 1.<T1 start> 2.<T1,A,500,600> 3.<T2 start> 4.<T2,B,100,150> 5.<T2 commit> 6.<checkpoint, 활성 트랜잭션 목록 T1> 7.<T3 start> 8.<T1,C,300,250> 9.<T1 commit> 10.<T3,D,700,800> -- 장애 발생 --

REDO = {T1, T3}, UNDO = { }REDO = {T1}, UNDO = {T3}REDO = {T3}, UNDO = {T1}REDO = { }, UNDO = {T1, T3}

저장 구조·분산/객체 데이터베이스 (18–22번)

문제 184지선다

한 블록의 크기가 4,800바이트이고 레코드 하나의 크기가 240바이트이며, 레코드가 블록 경계를 넘어 나뉘지 않는다고 가정한다. 전체 레코드가 100,000개일 때 이 테이블이 차지하는 블록 수는?

2,500블록4,000블록5,000블록20,000블록

문제 194지선다

차수(order) n = 50인 B+트리에 N = 125,000개의 키가 저장되어 있다. 이 트리에서 특정 키를 찾기 위한 트리 높이(블록 I/O 횟수)로 가장 적절한 것은?

약 2번약 3번약 50번약 2,500번

문제 204지선다

밀집 인덱스·희소 인덱스·2차 인덱스에 대한 설명으로 옳지 않은 것은?

희소 인덱스는 데이터가 검색 키 순서로 정렬되어 있음을 전제로 한다밀집 인덱스는 모든 검색 키 값에 대해 인덱스 항목을 하나씩 둔다2차 인덱스는 데이터의 물리적 정렬 순서와 무관한 속성에 만들 수 있으며 희소 인덱스로 구현하는 것이 가장 효율적이다2차 인덱스는 정렬 기준이 아니므로 대표 값 하나로 여러 레코드를 대신 가리킬 수 없어 밀집 인덱스여야 한다

문제 214지선다

분산 데이터베이스의 데이터 분할·복제·투명성에 대한 설명으로 옳지 않은 것은?

수평 분할은 행 단위로, 수직 분할은 열 단위로 테이블을 나눈다복제는 읽기 성능과 장애 대응력을 높이지만 갱신 시 모든 복제본에 변경을 반영해야 하는 비용이 따른다위치 투명성은 조각이나 복제본이 물리적으로 어느 사이트에 있는지를 사용자가 몰라도 되게 하는 것이다수직 분할된 조각에는 기본 키를 포함시키지 않는 것이 원래 테이블 복원에 유리하다

문제 224지선다

관계형 DBMS(RDBMS), 객체관계형 DBMS(ORDBMS), 객체지향 DBMS(OODB)의 객체 식별 방식에 대한 설명으로 옳은 것은?

RDBMS의 튜플은 시스템이 부여한 객체 식별자(OID)만으로 식별되며 속성 값은 식별에 관여하지 않는다OODB의 객체는 속성 값이 완전히 같으면 항상 같은 객체로 취급된다RDBMS의 튜플은 기본 키 값으로 식별되고, OODB의 객체는 값과 무관하게 시스템이 부여하는 OID로 식별된다ORDBMS는 OID 개념을 전혀 사용하지 않고 순수한 기본 키 식별 방식만 지원한다

참고 자료

Oracle Database Concepts - Transaction Management and Recovery
GeeksforGeeks - Concurrency Control in DBMS
GeeksforGeeks - Log-Based Recovery in DBMS
국가평생교육진흥원 독학학위제: https://bdes.nile.or.kr