(제 23회) 데이터베이스 / (51)~(75)

51. 데이터베이스 구축 방법론 v4.0의 DB구축 공정에서 다음의 태스크들이 진행되는 세그먼트에 해당하는 것은?

- 메타데이터 입력항목 협의 - 한자 및 다국어 지원협의 - 표준안수립 및 작업지침 작성

① 현황조사

② 구축대상선정

③ 계획수립

④ 실행계획

 

52. 다음은 관계 데이터 모델에서의 주요 제약조건 네 가지를 나타낸다. 릴레이션에 대한 투플 삽입 연산이 발생할 경우 위배될 수 있는 제약조건들을 모두 나열한 것은?

가. 도메인 제약조건(domain constraint) 나. 키 제약조건(key constraint) 다. 엔티티 무결성 제약조건(entity integrity constraint) 라. 참조 무결성 제약조건(referential integrity constraint)

① 가, 나

② 가, 다, 라

③ 나, 다, 라

④ 가, 나, 다, 라

 

53. 다음 설명 중 개체-관계 모델의 약한 엔티티 타입(weak entity type)에 대한 설명이 옳지 않은 것은?

 

① 강한 엔티티 타입이 소유 엔티티 타입이 될 수 있다.

② 약한 엔티티 타입은 키를 형성하기에 충분한 애트리뷰트들을 갖지 못한 엔티티 타입이다.

③ 약한 엔티티 타입의 엔티티들을 식별하기 위해 강한 엔티티 타입의 애트리뷰트들 중 임의의 하나와 결합해야 한다.

④ 약한 엔티티 타입이 존재하려면 소유 엔티티 타입이 있어야 한다.

 

54. 다음과 같은 이벤트참여 릴레이션이 있다고 하자.

 

이벤트참여

이 릴레이션의 기본 키는 (고객아이디, 이벤트번호) 이다. 이벤트참여 릴레이션에 존재하는 함수적 종속 (functional dependency) 관계를 표현한 것 중 옳지 않은 것은?

 

① 고객아이디 → 고객이름

② 고객아이디 → 당첨여부

③ {고객아이디, 이벤트번호} → 고객이름

④ {고객아이디, 이벤트번호} → 당첨여부

 

55. 다음의 릴레이션 address와 이에 대한 함수적 종속들이 다음과 같이 정의되었다. 이것의 정규형과 관련된 설명 중에서 옳지 않은 것은?

address (street, city, state, zipcode) 함수적 종속: street → (city, state) zipcode → city (city, state) → zipcode

① street는 후보키이다.

② 릴레이션 address는 제2 정규형이다.

③ 릴레 이 션 ad d re s s에 대 한 제 3 정 규 형 은 R1=(street, city, state), R2=(city, state, zipcode) 이다.

④ 릴레 이 션 address에 대 한 BCNF 정 규 형 은 R1 = (street, city), R2 = (city, state), R3 = (city, state, zipcode) 이다.

 

56. 다음과 같은 고객 릴레이션과 주문 릴레이션이 있다고 하자.

고객

주문

고객 릴레이션의 기본키는 고객아이디이고, 주문 릴레이션의 주문고객은 고객 릴레이션의 고객아이디를 참조하는 외래 키이다. 다음 중 참조 무결성 제약조건을 위반하는 경우로만 모두 고른 것은? (단, 삭제 연산시 NO ACTION을 적용한다.)

가. 주문 릴레이션에 주문번호 ‘1003’인 투플을 삽입하면서 주문고객으로 ‘C004’를 입력 나. 주문 릴레이션에 주문번호 ‘1003’인 투플을 삽입하면서 주문고객으로 NULL을 입력 다. 고객 릴레이션에서 고객아이디가 ‘C001’인 투플을 삭제 라. 고객 릴레이션에서 고객아이디가 ‘C003’인 투플을 삭제

① 가, 다 ② 가, 라

③ 나, 다 ④ 나, 라

 

57. 다음에 주어진 릴레이션 Employee와 Department에 대해 각 SQL문을 수행한 결과로 생성되는 레코드의 개수가 옳지 않은 것은?

 

Employee

Department

①	SELECT * FROM Employee as E INNER JOIN Department as D ON E.deptno = D.deptno;	3
②	SELECT * FROM Employee as E LEFT OUTER JOIN Department as D ON E.deptno = D.deptno;	3
③	SELECT * FROM Employee as E RIGHT JOIN Department as D ON E.deptno = D.deptno;	4
④	SELECT * FROM Employee as E FULL JOIN Department as D ON E.deptno = D.deptno;	5

 

 

58. 아래의 country 테이블과 city 테이블에 대한 SQL 질의가 수행될 때, 생성되는 결과 테이블의 차수 (degree)와 카디널리티(cardinality)로서 옳은 것은?

 

country

city

 

SELECT country.country_name, COUNT(city.lat) FROM city INNER JOIN country ON city.country_id = country.id GROUP BY country.country_name HAVING COUNT(city.lat) <= 1;

① 차수: 1, 카디널리티: 4

② 차수: 1, 카디널리티: 5

③ 차수: 2, 카디널리티: 4

④ 차수: 2, 카디널리티: 5

 

59. 다음의 릴레이션 R에 대해 릴레이션 C1, C2, C3 으로 디비전(division) 연산을 수행한 결과 릴레이션의 카디널리티(cardinality)의 최소값과 최대값을 올바르게 나열한 것은?

① 1, 2 ② 1, 3

③ 1, 4 ④ 2, 3

 

60. 어떤 스포츠클럽의 개체-관계 모델에서 회원(MEMBER) 개체와 로커(LOCKER) 개체 간에 1:1 관계가 성립한다. 회원에게는 로커가 필수적으로 배정되지만, 로커는 회원이 배정되지 않을 수도 있다. 이 개체-관계 모델의 두 개체는 각각 회원 테이블과 로커 테이블로 매핑이 되고, 회원 테이블의 기본키는 MID, 로커 테이블의 기본키는 LID이다. 두 테이블을 정의하기 위한 SQL DDL문에 대한 설명으로 가장 적절한 것은?

가. CREATE TABLE MEMBER 정의문 안에 LID를 외래키로 정의한다. 나. CREATE TABLE LOCKER 정의문 안에 MID를 외래키로 정의한다. 다. 두 개체의 1:1 관계를 표현하기 위해 외래키 로 정의된 속성에 대한 열 제약조건을 NULL로 정의한다. 라. 두 개체의 1:1 관계를 표현하기 위해 외래키 로 정의된 속성에 대한 열 제약조건을 NOT NULL로 정의한다.

① 가, 다 ② 가, 라

③ 나, 다 ④ 나, 라

 

61. 다음과 같은 등록 데이터를 가지고 있는 ENROL 테이블이 있다고 하자. 여기서, SNO, CNO, GRADE는

각각 학번, 과목번호, 성적을 의미한다.

ENROL

위 테이블에 대해 다음과 같은 SQL문을 실행했을 때의 실행 결과 중 3번째 행으로 옳은 것은?

SELECT CNO, SNO FROM ENROL ORDER BY CNO DESC, GRADE ASC;

 

        CNO SNO        CNO SNO

① M001 1004  ② M001 1001

③ E001 1004   ④ C001 1004

 

62. 파일 조직의 유형인 비순서 히프파일(heap file)에 대한 평균 검색 비용(시간)을 알아보고자 한다. 레코드가 500,000개, 각 레코드의 길이가 100 바이트, 블록의 크기가 4,096 바이트, 한 블록을 읽는데 걸리는 시간은 10ms 인 매개변수가 주어진 경우, 주어진 특정 레코드를찾기 위해 평균적으로 걸리는 시간에 가장 가까운 것은?

 

① 121,951 ms ② 125,000 ms

③ 62,500 ms    ④ 31,250 ms

 

63. 다음은 검사시점 회복(checkpoint recovery) 기법에서 진행되는 주요 작업들을 설명한 것이다. 적용 순서가 시간 순으로 옳게 나열된 것은?

가. REDO-list에 있는 트랜잭션에 대해 REDO 연산을 수행한다. 나. <T, Commit> 로그 레코드를 만나면 트랜잭션 T를UNDO-list에서 삭제하고 REDO-list에 첨가한다. 다. 변경된 데이터 버퍼 블록을 전부 디스크로 출력시킨다. 라. UNDO-list에 있는 모든 트랜잭션들에 대해 UNDO 연산을 수행한다.

① 나, 가, 라, 다 ② 나, 라, 가, 다

③ 다, 나, 가, 라 ④ 다, 나, 라, 가

 

64. 다음과 같은 STUDENT 릴레이션과 ENROL 릴레이션이 있다고 하자.

STUDENT

ENROL

다음과 같은 실행 결과가 나오는 SQL 질의문으로 옳은 것은?

① SELECT STUDENT.SNAME, ENROL.COURSE

FROM ENROL INNER JOIN STUDENT

ON ENROL.SNO = STUDENT.SNO;

② SELECT STUDENT.SNAME, ENROL.COURSE

FROM STUDENT LEFT OUTER JOIN ENROL

ON STUDENT.SNO = ENROL.SNO;

③ SELECT STUDENT.SNAME, ENROL.COURSE

FROM ENROL LEFT OUTER JOIN STUDENT

ON ENROL.SNO = STUDENT.SNO;

④ SELECT STUDENT.SNAME, ENROL.COURSE

FROM STUDENT RIGHT OUTER JOIN ENROL

ON STUDENT.SNO = ENROL.SNO;

 

 

65. 데이터베이스 보안 기법 중 필수 접근 제어 (mandatory access control) 기법에 대한 설명으로 옳지 않은 것은?

 

① 각 데이터 객체에 적정 비밀 등급을 부여하고 각 사용자도 허가 등급을 지정하여 데이터 객체가 적절한 허가 등급을 가진 사용자에 의해서만 접근되도록 한다.

② 통상적인 보안 등급은 TS(극비), S(비밀), C(대외비), U(일반)으로 나누는데 이들 간의 순서는 TS > S > C > U 가 된다.

③ 데이터 객체 j를 갱신하기 위해서는 사용자 i의 허가 등급이 데이터 객체 j의 비밀 등급보다 같거나 높아야 한다.

④ 이 필수 접근 제어 기법을 다단계 보안 기법 (multilevel security scheme)이라고도 한다.

 

66. 다음은 데이터베이스 회복(recovery) 기법의 지연 갱신(deferred update)과 즉시 갱신 (immediate update)에 대한 설명이다. 다음 설명 중에서 옳은 것을 모두 고른 것은?

가. 지연 갱신에서는 완료(commit) 이전에 실패한 트랜잭션의 경우 UNDO가 필요하지 않다. 나. 즉시 갱신은 완료 이후 UNDO와 REDO가 필요하지 않기 때문에 NO-UNDO/NO-REDO 알고리즘으로 알려져 있다. 다. 즉시 갱신에서는 완료 이전에 실패한 트랜잭션의 경우 UNDO를 수행해야 한다. 라. 지연 갱신에서는 완료된 트랜잭션에 대해서도 로그를 사용하여 REDO를 수행해야 할 수 있다.

① 다, 라 ② 나, 라

③ 나, 다, 라 ④ 가, 다, 라

 

67. 다음의 구매 데이터로부터 연관규칙 Apriori 알고리즘을 통해 도출할 수 있는 연관규칙 중에서 신뢰도(confidence)값이 가장 큰 것은?

① A → B ② A → C

③ B → A ④ B → C

 

68. 뷰(view)는 기본 릴레이션이나 이미 정의된 뷰를 사용하여 정의된다. 아래 그림은 뷰의 갱신가능성의 수준에 따른 뷰들의 유형간 포함 관계를 도식화한 것이다. 갱신 가능성을 기준으로 볼 때 (ㄱ), (ㄴ), (ㄷ)에 각각 (가), (나), (다)의 내용을 가장 가깝게 연결한 것은?

 

(가) 사용자가 정의할 수 있는 모든 뷰 (나) 상용 관계 DBMS들이 갱신을 허용하는 뷰 (다) 이론적으로 갱신이 가능한 뷰

① (ㄱ)과 (가), (ㄴ)과 (다), (ㄷ)과 (나)

② (ㄱ)과 (다), (ㄴ)과 (가), (ㄷ)과 (나)

③ (ㄱ)과 (나), (ㄴ)과 (다), (ㄷ)과 (가)

④ (ㄱ)과 (가), (ㄴ)과 (나), (ㄷ)과 (다)

 

69. 데이터 웨어하우스가 일반 데이터베이스와 다른 특징에 대한 설명 중 옳지 않은 것은?

 

① 주제 지향적(subject-oriented) 내용 : 일반 데이터베이스가 업무 처리 중심의 데이터로 구성된 반면 데이터 웨어하우스는 의사 결정이 필요한 주제를 중심으로 데이터를 구성한다.

② 통합된(integrated) 내용 : 데이터 웨어하우스는 여러 데이터베이스에서 필요한 데이터를 추출하여 의사 결정에 필요한 분석 및 비교 작업을 지원한다.

③ 시간에 따라 변화하지 않는(time-invariant) 내용 : 일반 데이터베이스는 현재와 과거 데이터를 함께 유지하지만 데이터 웨어하우스는 현재 시점의 데이터만을 유지한다.

④ 비소멸성(nonvolatile) 내용 : 일반 데이터베이스에 저장된 데이터는 삽입, 삭제, 갱신 연산이 자주 발생하지만 데이터 웨어하우스는 검색 작업만 수행되는 읽기 전용의 데이터를 유지한다.

 

70. 의사결정트리(decision tree) 구축 과정에서 어떤 노드 N에 클래스 0인 레코드가 1개, 클래스 1인 레코드가 5개 해당한다고 하자. 이 노드에 대한 불순도(impurity)를 표현하는 Gini 값으로 가장 적절한 것은?

 

① 0.0 ② 0.278

③ 0.5 ④ 0.650

 

71. 다음은 정보 검색, 텍스트 마이닝에서 문서 집합과 용어에 대한 TFIDF의 개념을 설명한다. 만일, 문서 집합 D에 다음과 같이 d1, d2의 두 문서만 존재한다고 할 때, 용어 “this”에 대한 TFIDF 값이 옳은 것은?

- TF는 term frequency의 약어로, 해당 용어가 주어진 문서에 얼마나 많이 나타나는지를 나타낸다. - IDF는 inverse document frequency의 약어로, 해당 용어가 문서 집합에 얼마나 많이 나타나는지에 대한 역수를 나타낸다. - TFIDF는 문서 집합에서 특정 단어가 주어진 문서 내에서 얼마나 중요한 것인지를 나타내는 통계적 수치이다.

① TFIDF(“this”, d1, D) = 0,

TFIDF(“this”, d2, D) = 0

② TFIDF(“this”, d1, D) = 0.1,

TFIDF(“this”, d2, D) = 0.2

③ TFIDF(“this”, d1, D) = 0.3,

TFIDF(“this”, d2, D) = 0.3

④ TFIDF(“this”, d1, D) = 0.2,

TFIDF(“this”, d2, D) = 0.4

 

72. 다음 설명 중에서 NoSQL의 특징이나 장점과 가장 거리가 먼 것은?

 

① NoSQL 시스템은 노드 추가를 통해 저장 공간과 처리능력을 증가시킬 수 있어 높은 확장성을 제공한다.

② NoSQL 시스템은 데이터를 여러 노드에 복제하여 저장함으로써 고장 허용(fault tolerance) 기능을 제공한다.

③ NoSQL 시스템은 파일 레코드에 대한 샤딩 (sharding)을 사용하여 부하분산을 이룬다.

④ NoSQL 시스템은 데이터를 여러 노드에 복제 저장 함으로써 읽기(조회)와 쓰기(갱신) 성능을 개선한다.

 

73. 다음 표의 거래 정보에 대해서 최소지지도 (minsup)를 0.5로 하여 Apriori 알고리즘을 적용하고자 할 때, 빈발 2-항목집합(frequent 2-itemset) 모두를 옳게 나열한 것은?

① {A,B}, {A,E}, {B,E}

② {A,F}, {B,F}, {E,F}

③ {A,F}, {A,B}, {A,E}, {B,F}, {E,F}, {B,E}

④ {A,B}, {A,C}, {A,D}, {E,F}, {E,G}, {F,G}

 

74. 다음은 스팸(Spam) 메일을 인식하기 위해 구축한 예측모델로부터 얻어진 혼돈행렬(confusion matrix)이다.이 혼돈행렬로부터 구할 수 있는 성능척도 값이 옳지 않은 것은?

 

75. 다음은 분산 데이터베이스에서의 투명성(transparency)에 대한 설명이다. 다음 투명성에 대한 설명 중 에서 가장 적절하지 않은 것은?

 

① 이름부여 투명성(naming transparency)은 분산 데이터베이스가 어떻게 설계되는지와 어느 사이트에서 트랜잭션이 실행되는지를 사용자에게 가려주는 것을 의미한다.

② 분산 투명성(distribution transparency) 또는 네트워크 투명성(network transparency)은 사용자에게 네트워크의 세부 사항과 분산 시스템 내에서 데이터 저장 장소의 위치를 가려주는 것을 의미한다.

③ 위치 투명성(location transparency)은 어떤 작업을 수행하기 위해 사용된 명령은 데이터의 위치와 명령이 입력된 시스템의 위치와 무관해야 함을 의미한다.

④ 중복 투명성(replication transparency)은 높은 가용성, 성능, 신뢰도를 위해 데이터 사본들이 여러 사이트에 중복될 수 있음을 의미하며, 중복된 사본의 존재를 사용자에게 가려준다.

 

---

 

정답)

51	52	53	54	55
④	④	③	②	④
56	57	58	59	60
①	②	③	②	②
61	62	63	64	65
②	③	④	②	③
66	67	68	69	70
④	③	①	③	②
71	72	73	74	75
①	④	①	③	①