[7급 국가직 데이터베이스론] 18년 1회차 기출문제 정답·해설 페이지

[7급 국가직 데이터베이스론] 18년 1회차
    1[7급 국가직 데이터베이스론] 18년 1회차
    파일처리 시스템에서 데이터 중복의 단점에 대한 설명으로 옳지 않은 것은?
    1
    같은 데이터가 여러 곳에 중복되어 있어 동일 수준의 보안이 가능하다.
    2
    데이터 저장공간에 대한 추가 비용이 소요된다.
    3
    데이터 간의 불일치로 인해 데이터 일관성이 결여된다.
    4
    데이터 갱신 시 중복된 모든 데이터를 찾아내어 갱신해야 하므로 갱신 비용이 추가된다.
    해설

    파일처리 시스템에서 데이터가 중복되면 동일 수준의 보안을 유지하기 어렵다는 것이 단점이므로, 중복 덕분에 동일 수준의 보안이 가능하다는 설명이 옳지 않다.

    같은 데이터가 여러 파일에 흩어져 있으면 파일마다 접근 통제를 따로 해야 하고, 한 곳이라도 통제가 약하면 그 데이터 전체가 노출된다.

    • 저장공간 추가 비용: 같은 데이터를 여러 번 저장하므로 공간이 낭비된다는 설명은 옳다.
    • 일관성 결여: 사본 중 일부만 갱신되면 값이 서로 달라져 일관성이 깨진다는 설명은 옳다.
    • 갱신 비용 증가: 중복된 모든 사본을 찾아 함께 갱신해야 하므로 비용이 늘어난다는 설명은 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    2[7급 국가직 데이터베이스론] 18년 1회차
    다음 데이터베이스 설계의 주요 단계를 순서대로 바르게 나열한 것은?
    ㄱ. 정규화
    ㄴ. 물리적 설계
    ㄷ. 요구사항 수집 및 분석
    ㄹ. 개념적 설계
    ㅁ. 데이터베이스 튜닝
    ㅂ. 논리적 설계
    1
    ㄱ, ㄷ, ㄹ, ㅂ, ㄴ, ㅁ
    2
    ㄱ, ㄷ, ㅂ, ㄹ, ㅁ, ㄴ
    3
    ㄷ, ㄹ, ㅂ, ㄱ, ㄴ, ㅁ
    4
    ㄷ, ㅂ, ㄹ, ㄱ, ㅁ, ㄴ
    해설

    데이터베이스 설계는 요구사항 수집·분석 → 개념적 설계 → 논리적 설계 → 정규화 → 물리적 설계 → 튜닝 순서로 진행된다.

    요구사항을 바탕으로 E-R 모델 같은 개념 스키마를 만들고, 이를 관계 스키마로 변환(논리적 설계)한 뒤 정규화로 이상 현상을 제거한다. 이어서 저장 구조·인덱스를 정하는 물리적 설계를 하고, 운영 중 성능을 보며 튜닝한다.

    • 정규화를 맨 앞에 두는 나열은 정규화 대상인 릴레이션 스키마가 아직 없으므로 틀리다.
    • 논리적 설계를 개념적 설계보다 앞에 두는 나열은 개념 모델을 변환해 논리 스키마를 얻는 흐름에 어긋난다.
    • 튜닝을 물리적 설계보다 앞에 두는 나열은 구현 전에는 튜닝할 대상이 없으므로 틀리다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    3[7급 국가직 데이터베이스론] 18년 1회차
    함수적 종속성과 정규화에 대한 설명으로 옳지 않은 것은?
    1
    함수적 종속성 X→Y는 릴레이션 내 임의의 두 튜플에서 속성 X의 값이 같을 경우, 속성 Y의 값도 항상 같음을 의미한다.
    2
    함수적 종속성은 릴레이션 상태(외연)의 특성이다.
    3
    제2정규형에서 릴레이션의 모든 비주요 속성들은 릴레이션의 기본키에 완전하게 함수적으로 종속한다.
    4
    정규화는 함수적 종속성과 기본키를 기반으로 주어진 릴레이션 스키마를 분석하는 과정이다.
    해설

    함수적 종속성은 특정 시점의 릴레이션 상태(외연)가 아니라 릴레이션 스키마(내포)의 특성이므로, 외연의 특성이라는 설명이 옳지 않다.

    함수적 종속성은 속성의 의미로부터 정해지는 제약으로, 어느 순간의 튜플들이 우연히 만족한다고 해서 성립하는 것이 아니라 모든 가능한 상태에서 지켜져야 한다.

    • X→Y 가 두 튜플의 X 값이 같으면 Y 값도 같음을 뜻한다는 정의는 옳다.
    • 제2정규형에서 모든 비주요 속성이 기본키에 완전 함수 종속한다는 설명은 옳다.
    • 정규화가 함수적 종속성과 기본키를 근거로 스키마를 분석·분해하는 과정이라는 설명은 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    4[7급 국가직 데이터베이스론] 18년 1회차
    위치 기반 서비스(Location-Based Services)를 제공하는 시스템의 요소로 옳지 않은 것은?
    1
    푸시(push) 기반 서비스
    2
    최인접 주변 질의
    3
    TSQL2 언어
    4
    윈도우 질의
    해설

    TSQL2는 시간 데이터베이스(temporal database)를 위한 질의 언어이므로 위치 기반 서비스 시스템의 요소로 옳지 않다.

    위치 기반 서비스는 이동 객체의 공간 정보를 다루므로 공간 질의와 위치에 따른 정보 전달 방식이 핵심 요소가 된다.

    • 푸시 기반 서비스: 사용자가 특정 위치에 들어서면 시스템이 정보를 먼저 보내 주는 방식으로 LBS 요소이다.
    • 최인접 주변 질의: 현재 위치에서 가장 가까운 객체(예: 주유소)를 찾는 공간 질의이다.
    • 윈도우 질의: 지정한 사각 영역 안에 있는 객체를 찾는 공간 질의이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    5[7급 국가직 데이터베이스론] 18년 1회차
    SQL 질의문은 동치인 관계대수식으로 변환할 수 있다. 다음 SQL 질의문을 관계대수식으로 변환한 것 중 옳은 것은? (단, 제품 테이블 P, 판매 테이블 S, 집계함수 표현을 위한 관계대수 연산자 기호는 I\mathfrak{I}로 한다)
    Schema: S(sId, sDate, pId, sAmount)
    P(pId, pName)
    SQL: SELECT SUM(sAmount)
    FROM P, S
    WHERE S.pId = P.pId AND P.pName='P1'
    GROUP BY sDate;
    1
    ISUM(sAmount)(πP.pName(σP.pName=′P1′⋈S.pId=P.pIdP))\mathfrak{I}_{SUM(sAmount)}(\pi_{P.pName}(\sigma_{P.pName='P1'} \bowtie_{S.pId=P.pId} P))
    2
    sDateISUM(sAmount)(πS.sAmount(σP.pName=′P1′(S⋈S.pId=P.pIdP))){}_{sDate}\mathfrak{I}_{SUM(sAmount)}(\pi_{S.sAmount}(\sigma_{P.pName='P1'}(S \bowtie_{S.pId=P.pId} P)))
    3
    ISUM(sAmount)(S⋈S.pId=P.pId(σP.pName=′P1′(P)))\mathfrak{I}_{SUM(sAmount)}(S \bowtie_{S.pId=P.pId}(\sigma_{P.pName='P1'}(P)))
    4
    sDateISUM(sAmount)(σP.pName=′P1′(P)⋈P.pId=S.pIdS){}_{sDate}\mathfrak{I}_{SUM(sAmount)}(\sigma_{P.pName='P1'}(P) \bowtie_{P.pId=S.pId} S)
    해설

    P에서 pName='P1' 인 튜플을 선택해 S와 pId로 조인한 뒤, sDate로 그룹화하여 SUM(sAmount)를 구하는 식이 SQL과 동치이다.

    GROUP BY sDate 가 있으므로 집계 연산자 왼쪽 아래에 그룹 속성 sDate 가 반드시 붙어야 하고, 집계 전 입력에는 sDate와 sAmount가 모두 남아 있어야 한다.

    • 그룹 속성 없이 pName만 투영한 식은 선택 연산의 대상 릴레이션도 없고 sAmount가 사라져 합계를 구할 수 없다.
    • sDate로 그룹화하지만 집계 전에 S.sAmount만 투영한 식은 그룹 기준인 sDate가 제거되어 성립하지 않는다.
    • S와 선택된 P를 조인해 합계를 구하지만 그룹 속성이 없는 식은 날짜별이 아닌 전체 합계 하나만 돌려준다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    6[7급 국가직 데이터베이스론] 18년 1회차
    다음 트랜잭션의 선행그래프 및 그와 동치인 직렬 가능한 스케줄의 쌍들이다. 이 쌍들 중 옳지 않은 것은?
    1

    동치 직렬 스케줄: T2→T3→T1
    2

    동치 직렬 스케줄: T3→T1→T2
    3

    동치 직렬 스케줄: T3→T2→T1
    4

    동치 직렬 스케줄: T3→T1→T2
    해설

    간선 T1→T2, T2→T3, T3→T1 로 사이클이 생기는 선행그래프에 직렬 스케줄 T3→T1→T2 를 짝지은 쌍이 옳지 않다.

    선행그래프에 사이클이 있으면 충돌 직렬 가능하지 않으므로 동치인 직렬 스케줄이 존재하지 않는다. 사이클이 없으면 그래프의 위상 정렬 순서가 동치 직렬 스케줄이 된다.

    • 간선이 T2→T1, T2→T3, T3→T1 인 그래프: 진입 간선이 없는 T2 다음 T3, T1 순으로 정렬되므로 T2→T3→T1 이 맞다.
    • 간선이 T3→T1, T3→T2 뿐인 그래프: T3 이후 T1·T2 사이에는 제약이 없어 T3→T2→T1 도 올바른 동치 직렬 스케줄이다.
    • 간선이 T1→T2, T3→T1, T3→T2 인 그래프: T3, T1, T2 순으로만 정렬되므로 T3→T1→T2 가 맞다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    7[7급 국가직 데이터베이스론] 18년 1회차
    다음 ‘사원’ 테이블을 생성하는 SQL문에서 부서의 속성값을 ‘인사’, ‘연구’, ‘영업’으로 제한하고자 한다. ㉠, ㉡에 들어갈 내용으로 옳은 것은?
    CREATE TABLE 사원
    (사번 NUMBER NOT NULL,
    이름 CHAR(10),
    직급 CHAR(10),
    부서 CHAR(10) ㉠ (부서 ㉡ (‘인사’, ‘연구’, ‘영업’)));
    ㉠ ㉡
    1
    UNIQUE ON
    2
    CHECK ON
    3
    UNIQUE IN
    4
    CHECK IN
    해설

    속성값을 지정한 목록으로 제한하려면 CHECK 제약조건 안에서 IN 연산자를 쓴다.

    즉 부서 CHAR(10) CHECK (부서 IN ('인사', '연구', '영업')) 형태가 되어, 목록에 없는 값이 입력되면 DBMS가 거부한다.

    • UNIQUE와 ON의 조합: UNIQUE는 중복만 막을 뿐 허용 값을 제한하지 못하고, ON은 값 목록 비교 연산자가 아니다.
    • CHECK와 ON의 조합: 제약 종류는 맞지만 ON은 조인 조건 등에 쓰이는 키워드라 목록 비교를 할 수 없다.
    • UNIQUE와 IN의 조합: IN은 맞지만 UNIQUE 제약은 조건식을 받지 않아 값의 범위를 제한하지 못한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    8[7급 국가직 데이터베이스론] 18년 1회차
    2개의 계좌 A1, A2의 잔액이 각각 2,000,000원, 3,000,000원이라고 하자. 이 상태에서 각 계좌의 관리를 수행하는 트랜잭션 T1 및 T2의 실행이 다음과 같을 때, 발생한 현상으로 옳은 것은?
    1: T2가 계좌 A2에 2,500,000원을 더해 5,500,000원이 됨
    2: T1이 계좌 A1에 1,500,000원을 더해 3,500,000원이 됨
    3: T2가 계좌 A1의 잔액(3,500,000원)이 충분하다고 판단하여 A1에서 A2로 2,500,000원 이체를 실행함
    4: T1이 알 수 없는 이유로 트랜잭션의 수행이 실패함
    1
    오손 판독(dirty read)
    2
    반복할 수 없는 판독(non-repeatable read)
    3
    부정확한 요약(incorrect summary)
    4
    유령 판독(phantom read)
    해설

    T2가 아직 완료되지 않은 T1의 갱신값(A1=3,500,000원)을 읽어 이체를 실행한 뒤 T1이 실패했으므로 오손 판독(dirty read)이다.

    T1이 철회되면 A1은 원래 2,000,000원으로 돌아가야 하지만, T2는 존재하지 않게 될 값을 근거로 2,500,000원을 이체했으므로 잘못된 결과가 남는다.

    • 반복할 수 없는 판독은 한 트랜잭션이 같은 데이터를 두 번 읽는 사이 다른 트랜잭션이 값을 바꿔 결과가 달라지는 현상이다.
    • 부정확한 요약은 집계 도중 다른 트랜잭션이 일부 데이터를 갱신해 합계 등이 틀려지는 현상이다.
    • 유령 판독은 같은 조건으로 다시 검색했을 때 다른 트랜잭션의 삽입·삭제로 튜플 수가 달라지는 현상이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    9[7급 국가직 데이터베이스론] 18년 1회차
    로킹(locking)을 이용한 DBMS 동시성 제어 기법의 설명으로 옳은 것은?
    1
    2단계 로킹 프로토콜(two-phase locking protocol)의 확대 단계에서는 로크를 해제할 수 없지만, 축소 단계에는 로크를 해제한 후 같은 항목에 대하여 다시 로크를 획득할 수 있다.
    2
    로킹 기법을 사용하여 트랜잭션의 동시성을 제어하면 항상 직렬 가능(serializable)한 스케줄을 보장한다.
    3
    다중 단위 로킹(multiple granularity locking) 프로토콜에서 SIX(intention-shared-exclusive) 로크가 걸려있는 노드에 IS (intention-shared) 로크를 추가로 걸 수 있다.
    4
    2단계 로킹 프로토콜을 활용하면 불필요한 교착상태(deadlock)를 회피할 수 있어서 트랜잭션의 철회(rollback)를 막을 수 있다.
    해설

    다중 단위 로킹의 호환성 행렬에서 SIX 로크는 IS 로크와만 호환되므로, SIX가 걸린 노드에 IS를 추가로 걸 수 있다는 설명이 옳다.

    SIX는 노드 전체를 공유 모드로 읽으면서 하위 일부를 갱신하려는 의도이므로, 다른 트랜잭션이 하위 일부를 읽으려는 IS 의도만 함께 허용된다.

    • 2단계 로킹의 축소 단계에서는 로크를 해제만 할 수 있고 새 로크를 다시 획득할 수 없다.
    • 로킹만 사용한다고 직렬 가능성이 보장되지는 않으며, 2단계 로킹 같은 규약을 지켜야 보장된다.
    • 2단계 로킹은 교착상태를 막지 못하므로 교착상태 해결을 위한 철회가 여전히 발생할 수 있다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    10[7급 국가직 데이터베이스론] 18년 1회차
    다음 ERD(Entity-Relationship Diagram)를 관계형 데이터베이스 스키마로 변환한 것으로 옳지 않은 것은?(단, 밑줄은 기본키이다)
    문제 이미지
    1
    E1(KA1, A2)
    E2(KA2, A3, KA1)
    E21(KA2, A4)
    2
    E1(KA1, A2, KA2)
    E2(KA2, A3)
    E21(KA2, A4)
    3
    E1(KA1, A2)
    E2(KA2, A3)
    R(KA1, KA2)
    E21(KA2, A4)
    4
    E1(KA1, A2, KA2)
    E2(KA2, A3, A4)
    해설

    다중값 속성 A4 를 E2 의 일반 속성으로 넣은 변환, 즉 E1(KA1, A2, KA2)·E2(KA2, A3, A4) 가 옳지 않다.

    ERD 에서 A4 는 이중 타원으로 표시된 다중값 속성이므로, E2 의 기본키 KA2 와 A4 를 묶어 기본키로 하는 별도 릴레이션(E21)으로 분리해야 한다. 관계 R 은 1:1 이므로 어느 한쪽에 상대 기본키를 외래키로 넣거나 별도 릴레이션으로 만들 수 있다.

    • E2 에 KA1 을 외래키로 두고 E21(KA2, A4) 를 분리한 변환: 1:1 관계를 E2 쪽 외래키로 표현한 올바른 변환이다.
    • E1 에 KA2 를 외래키로 두고 E21(KA2, A4) 를 분리한 변환: 1:1 관계를 E1 쪽 외래키로 표현한 올바른 변환이다.
    • 관계 R 을 R(KA1, KA2) 릴레이션으로 따로 만든 변환: 1:1 관계도 별도 릴레이션으로 표현할 수 있으므로 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    11[7급 국가직 데이터베이스론] 18년 1회차
    (가), (나), (다)는 데이터베이스의 보안 위협에서 보호되어야 하는 성질을 설명하고 있다. ㉠, ㉡, ㉢에 들어갈 용어로 옳은 것은?
    (가) ( ㉠ )은 정보가 부적절한 변경으로부터 보호되어야 하는 성질을 의미한다.
    (나) ( ㉡ )은 적법한 권리가 있는 사용자 또는 프로그램이 객체를 사용할 수 있어야 하는 성질을 의미한다.
    (다) ( ㉢ )은 권한을 갖지 않은 노출로부터 데이터를 보호해야 하는 성질을 의미한다.
    ㉠ ㉡ ㉢
    1
    무결성 가용성 조직성
    2
    무결성 가용성 기밀성
    3
    기밀성 무결성 가용성
    4
    기밀성 무결성 조직성
    해설

    부적절한 변경으로부터의 보호는 무결성, 적법한 사용자의 사용 보장은 가용성, 비인가 노출로부터의 보호는 기밀성이다.

    세 성질은 데이터베이스 보안의 기본 목표(CIA)로, 각각 데이터의 정확성·접근 가능성·비밀 유지를 다룬다.

    • 무결성·가용성·조직성의 조합: 조직성은 보안 목표가 아니므로 (다)에 들어갈 수 없다.
    • 기밀성·무결성·가용성의 조합: 기밀성은 변경이 아니라 노출을 막는 성질이므로 (가)부터 맞지 않다.
    • 기밀성·무결성·조직성의 조합: (가)에 기밀성, (다)에 조직성을 넣어 두 자리 모두 틀리다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    12[7급 국가직 데이터베이스론] 18년 1회차
    다음 관계형 데이터베이스 릴레이션의 특성으로 옳은 것만을 모두 고르면?
    ㄱ. 한 릴레이션에는 동일한 값을 가지는 튜플이 두 개 이상 존재할 수 없다.
    ㄴ. 한 릴레이션에서 한 속성의 값은 모두 같은 도메인에 속해야 한다.
    ㄷ. 한 릴레이션에서 튜플의 순서는 중요하지 않다.
    ㄹ. 한 릴레이션에서 속성의 순서는 중요하지 않다.
    ㅁ. 한 릴레이션에서 속성은 다중값(multiple value)을 포함할 수 있다.
    1
    ㄴ, ㅁ
    2
    ㄷ, ㄹ
    3
    ㄱ, ㄹ, ㅁ
    4
    ㄱ, ㄴ, ㄷ, ㄹ
    해설

    릴레이션은 튜플 중복 불허·속성 도메인 동일·튜플 순서 무관·속성 순서 무관의 특성을 가지므로 ㄱ, ㄴ, ㄷ, ㄹ이 옳다.

    반면 관계 모델의 속성값은 더 이상 나눌 수 없는 원자값이어야 하므로, 다중값을 포함할 수 있다는 ㅁ은 틀리다.

    • 튜플 중복 불허: 릴레이션은 튜플의 집합이므로 동일한 튜플이 둘 이상 있을 수 없다.
    • 도메인 동일: 한 속성의 값은 모두 그 속성의 도메인에서 나온다.
    • 튜플 순서 무관: 집합이므로 튜플 간 순서가 없다.
    • 속성 순서 무관: 속성은 이름으로 식별되므로 열 순서가 의미를 갖지 않는다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    13[7급 국가직 데이터베이스론] 18년 1회차
    다음은 장바구니 트랜잭션의 예이다. 연관규칙(Association Rule)을 발견하기 위해 Apriori 알고리즘을 적용한다고 가정할 때, 다음 설명으로 옳지 않은 것은?
    TIDItems
    1A, F
    2A, B, D, E
    3B, C, D
    4A, B, D, F
    5A, C, D, F
    1
    항목집합 {A}의 지지도(support)는 80 %이다.
    2
    항목집합 {A, B, D}가 빈발하면 항목집합 {A, D}도 빈발한다.
    3
    규칙 A→{B, D}의 신뢰도(confidence)가 {A, B}→D의 신뢰도보다 크거나 같다.
    4
    규칙 A→B의 지지도는 40 %이다.
    해설

    규칙 A→{B, D}의 신뢰도는 50 %, {A, B}→D의 신뢰도는 100 %이므로 앞 규칙이 크거나 같다는 설명이 옳지 않다.

    {A}는 TID 1, 2, 4, 5에, {A, B}는 TID 2, 4에, {A, B, D}는 TID 2, 4에 나타난다.

    A→{B, D}의 신뢰도: 24=0.5\dfrac{2}{4}=0.5
    {A, B}→D의 신뢰도: 22=1\dfrac{2}{2}=1

    • {A}의 지지도는 전체 5건 중 4건이므로 80 %로 옳다.
    • 빈발 항목집합의 모든 부분집합도 빈발하다는 Apriori 성질에 따라 {A, B, D}가 빈발하면 {A, D}도 빈발한다.
    • A→B의 지지도는 {A, B}가 나타나는 2건을 전체 5건으로 나눈 40 %로 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    14[7급 국가직 데이터베이스론] 18년 1회차
    다음 EMPLOYEE, PROJECT, WORKSON 테이블로 구성된 데이터베이스에서, “모든 프로젝트에 참가하는 직원의 이름을 검색하라.”를 수행하기 위한 SQL문으로 옳은 것은?
    EMPLOYEE( eNo, eName )
    PROJECT( pNo, pName )
    WORKSON( eNo, pNo )
    1
    SELECT eName
    FROM EMPLOYEE E, WORKSON W, PROJECT P
    WHERE E.eNo = W.eNo
    AND W.pNo = P.pNo;
    2
    SELECT eName
    FROM EMPLOYEE E
    WHERE NOT EXISTS (
    SELECT P.pNo
    FROM PROJECT P
    WHERE NOT EXISTS (
    SELECT W.pNo
    FROM WORKSON W
    WHERE P.pNo = W.pNo AND E.eNo = W.eNo
    )
    );
    3
    SELECT eName
    FROM EMPLOYEE E
    WHERE EXISTS (
    ( SELECT pNo FROM PROJECT )
    NOT EXCEPT
    ( SELECT pNo
    FROM WORKSON W
    WHERE E.eNo=W.eNo)
    );
    4
    SELECT eName
    FROM EMPLOYEE E
    WHERE EXISTS (
    ( SELECT pNo FROM PROJECT)
    EXCEPT
    ( SELECT pNo
    FROM WORKSON W
    WHERE E.eNo = W.eNo )
    );
    해설

    '모든 프로젝트에 참가'는 관계대수의 나눗셈에 해당하며, NOT EXISTS를 이중으로 중첩한 질의가 이를 올바르게 표현한다.

    이 질의는 '그 직원이 참가하지 않은 프로젝트가 하나도 존재하지 않는 직원'을 찾으므로 모든 프로젝트에 참가한 직원과 같다.

    • 세 테이블을 단순 조인한 질의는 프로젝트에 하나라도 참가한 직원을 모두 반환한다.
    • NOT EXCEPT를 쓴 질의는 SQL에 그런 연산자가 없어 문법 오류이다.
    • EXISTS와 EXCEPT를 쓴 질의는 '참가하지 않은 프로젝트가 존재하는' 직원, 즉 반대 집합을 반환한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    15[7급 국가직 데이터베이스론] 18년 1회차
    하루 수천 건의 거래가 발생하는 온라인 쇼핑몰에서 ‘주문정보’ 테이블은 대용량의 데이터를 저장해야 하고 트랜잭션이 자주 발생하기 때문에 주문정보 시스템의 성능에 크게 영향을 준다. 다음 질의가 빈번하게 발생하는 상태에서 성능향상을 위하여 ‘주문정보’ 테이블의 ‘주문일자’ + ‘순번’ 속성으로 구성된 키(key)에 대해 인덱스를 생성하고자 할 때, 성능향상에 적합한 인덱스 구조로 옳은 것만을 모두 고르면?
    SELECT *
    FROM 주문정보
    WHERE 주문일자 BETWEEN '03-01-2016' AND '03-31-2016';
    ㄱ. B+-트리 인덱스
    ㄴ. B*-트리 인덱스
    ㄷ. 해시 인덱스
    ㄹ. 비트맵(bitmap) 인덱스
    1
    ㄱ
    2
    ㄱ, ㄴ
    3
    ㄱ, ㄴ, ㄷ
    4
    ㄱ, ㄴ, ㄹ
    해설

    주문일자의 범위 검색이 빈번하고 트랜잭션이 잦으므로, 키 순서를 유지하는 B+-트리와 B*-트리 인덱스가 적합하다.

    두 트리는 키가 정렬된 상태로 유지되어 BETWEEN 조건의 시작 키를 찾은 뒤 순차적으로 읽을 수 있고, 삽입·삭제가 잦아도 균형을 유지한다.

    • 해시 인덱스는 동등 비교에는 빠르지만 키 순서를 보존하지 않아 범위 검색에 쓸 수 없다.
    • 비트맵 인덱스는 값의 종류가 적은 속성과 갱신이 드문 분석 환경에 적합하며, 값이 다양하고 갱신이 잦은 주문 키에는 부적합하다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    16[7급 국가직 데이터베이스론] 18년 1회차
    다음의 ‘선택적필드’를 갖는 가변길이 레코드 10,000개가 저장된 PLAYER 파일이 있다. PLAYER 파일 내의 레코드는 <필드유형, 필드값>으로 표현되는 ‘선택적필드’들로 구성되어 있으며, 레코드 끝 부분에 1바이트의 ‘삭제표시자’와 1바이트의 ‘레코드 끝 표시자’를 포함한다. PLAYER 파일에 저장되어 있는 레코드들의 상태는 <선택적필드를 갖는 가변길이 레코드 저장 상태> 표에 제시되어 있으며, 레코드를 저장하기 위한 블록 구조 역시 <PLAYER 파일 구성을 위한 블록 구조> 표에 제시되어 있다. 이와 같은 상태에서 PLAYER 파일에 저장되어 있는 레코드들의 평균 크기와 필요한 블록 수를 계산한 결과는?
    <PLAYER 파일의 구조>

    <선택적필드를 갖는 가변길이 레코드 저장 상태>
    필드이름필드유형 크기필드값 크기선택적필드 참여율
    TEAM1바이트39바이트90 %
    SALARY1바이트29바이트80 %
    INJURY1바이트9바이트10 %
    UNIVERSITY1바이트9바이트70 %
    ○ 필드이름은 ‘선택적필드’를 식별하기 위한 것으로 ‘선택적필드’의 ‘필드유형’ 값으로 코드화되어 저장된다.
    ○ 필드유형 크기는 ‘필드유형’을 저장하기 위한 항목으로 파일 내에 있는 모든 ‘선택적필드’에서 1바이트의 크기를 갖는다.
    ○ 필드값 크기는 ‘선택적필드’에서 ‘필드유형’을 제외한 ‘필드값’을 저장하기 위한 크기로 ‘선택적필드’에 따라 적합한 크기를 갖는다.
    ○ 선택적필드 참여율은 파일 내 전체 레코드들에서 해당 ‘선택적필드’가 나타나는 비율을 의미한다.
    <PLAYER 파일 구성을 위한 블록 구조>
    블록조직의 형태블록 크기기타
    신장(spanned) 조직2400바이트파일 내 다음 번 블록을 가리키기 위한 4바이트 크기 포인터 필드 포함
    레코드들의 평균 크기 필요한 블록의 수
    문제 이미지
    1
    70바이트 293개
    2
    71바이트 296개
    3
    70바이트 291개
    4
    71바이트 294개
    해설

    레코드 평균 크기는 70바이트, 필요한 블록 수는 293개이다.

    선택적필드 하나의 크기는 필드유형 1바이트에 필드값 크기를 더한 값이며, 여기에 참여율을 곱해 기댓값을 구한 뒤 삭제표시자와 레코드 끝 표시자 2바이트를 더한다.
    40×0.9+30×0.8+10×0.1+10×0.7+240 \times 0.9 + 30 \times 0.8 + 10 \times 0.1 + 10 \times 0.7 + 2
    =36+24+1+7+2=70= 36 + 24 + 1 + 7 + 2 = 70

    신장 조직이므로 블록당 포인터 4바이트를 뺀 2396바이트를 레코드가 블록 경계를 넘어 빈틈없이 채운다.

    70×10000=70000070 \times 10000 = 700000
    ⌈7000002396⌉=⌈292.15⌉=293\left\lceil \dfrac{700000}{2396} \right\rceil = \lceil 292.15 \rceil = 293

    • 평균 크기를 71바이트로 잡은 조합: 참여율 기댓값에 표시자 2바이트를 더하면 정확히 70바이트이므로 성립하지 않는다.
    • 70바이트·291개 조합: 포인터를 빼지 않고 2400바이트로 나눈 뒤 버림한 값이라 블록 수가 부족하다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[7급 국가직 데이터베이스론] 18년 1회차
    릴레이션 스키마 R(A, B, C, D, E, F, G, H, I)에 대하여 다음과 같은 함수적 종속성의 집합 F가 주어졌을 때, 스키마 R의 속성들의 부분집합 {A, G}에 대하여, F 하의 {A, G}의 폐포(closure) {A, G}+로 옳은 것은?
    F = {A→B, BH→D, C→EF, BG→IE, AE→C}
    1
    {A, B, C, E, G, H, I}
    2
    {A, C, D, E, G, I, F}
    3
    {A, C, D, E, G, H, I}
    4
    {A, B, C, E, G, I, F}
    해설

    F 하의 {A,G}+\{A,G\}^{+}는 {A, B, C, E, F, G, I}이다.

    A→B로 B를 얻고, BG→IE로 I와 E를 얻는다. 이어서 AE→C로 C를, C→EF로 F를 얻는다.

    BH→D는 H를 얻을 방법이 없어 적용되지 않으므로 D와 H는 폐포에 포함되지 않는다.

    • H가 포함되고 F가 빠진 집합은 H를 유도할 수 없고 C→EF로 얻는 F를 누락했으므로 틀리다.
    • D가 포함되고 B가 빠진 집합은 A→B로 B가 반드시 포함되며 D는 유도되지 않으므로 틀리다.
    • D와 H가 포함된 집합은 두 속성 모두 유도할 수 없으므로 틀리다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[7급 국가직 데이터베이스론] 18년 1회차
    다음은 장애 발생 시 지연 갱신 회복 기법으로 복구하는 데이터베이스 시스템의 로그 기록이다. T3를 수행하던 도중 시스템 장애가 발생했을 때 수행되는 복구 절차로 옳은 것은?
    1: (T1 Start)
    2: (T1, X, 1000)
    3: (T1, Y, 1500)
    4: (T1 Commit)
    5: (T2 Start)
    6: (T2, Z, 1300)
    7: (T2 Commit)
    8: (T3 Start)
    9: (T3, X, 2000)
    ← 장애 발생
    1
    T1과 T2를 redo 연산을 수행하여 복구하고, T3에 대해서는 undo 연산을 수행한다.
    2
    T1과 T2를 undo 연산을 수행하여 복구하고, T3에 대해서는 redo 연산을 수행한다.
    3
    T1과 T2를 redo 연산을 수행하여 복구하고, T3에 대해서는 별도의 연산을 수행하지 않는다.
    4
    T1과 T2는 이미 데이터베이스에 반영되어 있으므로 별도의 연산을 수행하지 않고, T3를 redo 연산을 수행하여 복구한다.
    해설

    지연 갱신 기법에서는 완료된 T1, T2는 redo하고, 완료되지 않은 T3는 아무 연산도 하지 않는다.

    지연 갱신은 트랜잭션이 커밋될 때까지 데이터베이스에 실제로 쓰지 않으므로, 미완료 트랜잭션의 변경은 디스크에 반영된 적이 없어 undo가 필요 없다.

    • T3에 undo를 수행하는 절차는 반영된 적 없는 변경을 되돌리려는 것이므로 불필요하다.
    • T1, T2를 undo하는 절차는 커밋된 결과를 지우게 되어 지속성을 위반한다.
    • T1, T2를 그대로 두고 T3를 redo하는 절차는 커밋되지 않은 트랜잭션을 재실행하는 것이어서 원자성을 위반한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    19[7급 국가직 데이터베이스론] 18년 1회차
    다음은 트랜잭션 격리수준(Isolation Level) 설정을 위한 SQL 표준 형식이다. 이를 이용하여 설정할 수 있는 트랜잭션 격리수준에 대한 설명으로 옳지 않은 것은?
    SET TRANSACTION {READ ONLY | READ WRITE}
    ISOLATION LEVEL {READ UNCOMMITTED
    | READ COMMITTED
    | REPEATABLE READ
    | SERIALIZABLE }
    1
    READ UNCOMMITTED로 설정된 트랜잭션은 완료되지 않은 트랜잭션이 생성한 데이터 값을 읽어가는 것을 허용하는 것이며, READ WRITE와 함께 설정될 수 없다.
    2
    READ COMMITTED로 설정된 트랜잭션은 동일 조건의 데이터 집합을 반복하여 읽을 경우, 먼저 읽었던 데이터 집합에 있던 데이터 값과 새로이 읽은 데이터 집합에 있는 데이터 값이 달라져 있을 수 있다.
    3
    REPEATABLE READ로 설정된 트랜잭션은 동일 조건의 데이터 집합을 반복하여 읽을 경우, 읽혀지는 집합을 구성하는 로우들의 수가 달라질 수 있다.
    4
    SERIALIZABLE로 설정된 트랜잭션은 격리성을 완전하게 유지함으로써 트랜잭션의 일관성을 보존하고 동시에 수행 중인 트랜잭션들의 처리율을 향상시킨다.
    해설

    SERIALIZABLE은 격리성을 완전하게 보장하지만 그만큼 로크 충돌·대기가 늘어 동시 처리율은 오히려 낮아진다.

    격리수준이 높을수록 일관성은 강해지고 동시성은 떨어지는 상충 관계가 있다.

    • READ UNCOMMITTED는 미완료 데이터 읽기를 허용하므로 표준에서 READ ONLY로만 설정할 수 있다는 설명은 옳다.
    • READ COMMITTED에서는 반복 읽기 사이에 값이 바뀌는 반복할 수 없는 판독이 생길 수 있다는 설명은 옳다.
    • REPEATABLE READ에서는 삽입·삭제로 읽히는 로우 수가 달라지는 유령 판독이 생길 수 있다는 설명은 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    20[7급 국가직 데이터베이스론] 18년 1회차
    <보기 1>은 관계형 데이터베이스 스키마와 이 스키마에 대하여 “1980년 이후에 출생하고 프로젝트명이 ‘DBMS개발’인 프로젝트를 수행하는 연구원 이름을 검색하라.”를 SQL로 표현한 것이다. <보기 2>는 경험적 최적화 기법을 적용하여 최적화를 수행하기 위해, <보기 1>의 SQL 질의문에서 생성되는 초기 질의트리를 최적화된 질의트리로 변환하는 과정에서 유도되는 관계대수식의 목록이다. 최적화 순서에 맞도록 바르게 나열한 것은? (단, 연구원 테이블 R, 프로젝트 테이블 P, 프로젝트 팀 테이블 T라 한다)
    <보기 1>
    Schema: R(rNo, rName, bDate, address)
    P(pNo, pName, pPeriod)
    T(rNo, pNo, pBudget)
    SQL 질의문:
    SELECT rName
    FROM R, T, P
    WHERE pName = ‘DBMS개발’
    AND P.pNo = T.pNo AND R.rNo = T.rNo
    AND bDate > ‘12-31-1979’;
    <보기 2>
    ㄱ. πrName(πrNo(πpNo(σpName=′DBMS개발′(P))⋈NπrNo,pNo(T))⋈NπrNo,rName(σbDate>′12−31−1979′(R)))\pi_{rName}(\pi_{rNo}(\pi_{pNo}(\sigma_{pName='DBMS\text{개발}'}(P)) \bowtie_N \pi_{rNo,pNo}(T)) \bowtie_N \pi_{rNo,rName}(\sigma_{bDate>'12-31-1979'}(R)))
    ㄴ. πrName(σP.pNo=T.pNoAND T.rNo=R.rNoAND pName=′DBMS개발′AND bDate>′12−31−1979′((R×T)×P))\pi_{rName}(\sigma_{\substack{P.pNo=T.pNo\\ AND\ T.rNo=R.rNo\\ AND\ pName='DBMS\text{개발}'\\ AND\ bDate>'12-31-1979'}}((R \times T) \times P))
    ㄷ. πrName(σP.pNo=T.pNo(σT.rNo=R.rNo(σbDate>′12−31−1979′(R)×T)×σpName=′DBMS개발′(P)))\pi_{rName}(\sigma_{P.pNo=T.pNo}(\sigma_{T.rNo=R.rNo}(\sigma_{bDate>'12-31-1979'}(R) \times T) \times \sigma_{pName='DBMS\text{개발}'}(P)))
    ㄹ. πrName((σpName=′DBMS개발′(P)⋈NT)⋈NσbDate>′12−31−1979′(R))\pi_{rName}((\sigma_{pName='DBMS\text{개발}'}(P) \bowtie_N T) \bowtie_N \sigma_{bDate>'12-31-1979'}(R))
    ㅁ. πrName(σR.rNo=T.rNo(σP.pNo=T.pNo(σpName=′DBMS개발′(P)×T)×σbDate>′12−31−1979′(R)))\pi_{rName}(\sigma_{R.rNo=T.rNo}(\sigma_{P.pNo=T.pNo}(\sigma_{pName='DBMS\text{개발}'}(P) \times T) \times \sigma_{bDate>'12-31-1979'}(R)))
    1
    ㄱ→ㄴ→ㅁ→ㄷ→ㄹ
    2
    ㄴ→ㄱ→ㄷ→ㄹ→ㅁ
    3
    ㄴ→ㄷ→ㅁ→ㄹ→ㄱ
    4
    ㄱ→ㄴ→ㄷ→ㄹ→ㅁ
    해설

    경험적 최적화 순서는 초기 트리(카티션 곱+전체 선택) → 선택 분해·하향 → 제한적인 선택 먼저 → 조인으로 대체 → 투영 하향이므로 ㄴ→ㄷ→ㅁ→ㄹ→ㄱ이다.

    ㄴ은 R, T, P의 카티션 곱 위에 모든 조건을 둔 초기 질의트리이고, ㄷ은 조건을 나누어 각 릴레이션 쪽으로 선택을 내린 단계이다.

    ㅁ은 결과가 가장 작은 pName 선택의 P를 먼저 처리하도록 순서를 바꾼 단계이고, ㄹ은 카티션 곱과 조인 조건을 자연 조인으로 바꾼 단계, ㄱ은 필요한 속성만 남기도록 투영을 아래로 내린 최종 단계이다.

    • ㄱ→ㄴ→ㅁ→ㄷ→ㄹ: 투영이 하향된 최종 형태(ㄱ)를 맨 앞에 두어 초기 트리에서 시작하지 않으므로 틀리다.
    • ㄴ→ㄱ→ㄷ→ㄹ→ㅁ: 선택 하향과 조인 대체보다 투영 하향을 먼저 적용해 순서에 어긋난다.
    • ㄱ→ㄴ→ㄷ→ㄹ→ㅁ: 최종 형태로 시작하고, 조인으로 바꾼 뒤에 다시 카티션 곱 형태(ㅁ)로 돌아가므로 틀리다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.

[7급 국가직 데이터베이스론] 18년 1회차 시험지 PDF 다운로드·인쇄 →

전 회차를 한 권으로 — 7급 국가직 데이터베이스론 기출문제 PDF 전자책(문제집·정답해설집) →

[7급 국가직 데이터베이스론] 18년 1회차 정답과 해설은 무료인가요?

이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.

이 회차를 CBT 로 직접 풀어볼 수 있나요?

7급 국가직 데이터베이스론 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 국가직 데이터베이스론 기출문제 풀러 가기 →

시험지 PDF 나 전자책으로도 볼 수 있나요?

이 회차의 인쇄용 시험지 PDF 와, 전 회차를 문제집·정답해설집으로 묶은 PDF 전자책을 제공합니다. 7급 국가직 데이터베이스론 기출문제 PDF 전자책 보기 →

[7급 국가직 데이터베이스론] 18년 1회차 문항별 상세 페이지 전체 보기