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

51. 릴레이션 R의 차수(degree)가 rd이고 릴레이션 S의차수는 sd라고 가정했을 때, 다음의 관계 대수 연산에 대한 설명 중 가장 적절하지 않은 것은?

 

① rd = sd인 경우, R과 S는 합병 가능(union-compatible)하다.

② R에 실렉션(selection) 연산을 적용한 결과 릴레이션의 차수는 rd이다.

③ R과 S를 세타 조인(theta-join)한 결과 릴레이션의 차수는 rd + sd이다.

④ R을 구성하고 있는 속성 집합 X가 S를 구성하고 있는 속성 집합 Y를 포함하고 X - Y = D라면 R ÷ S 연산을 적용한 결과 릴레이션의 차수는 D에 포함된 속성의 개수이다.

 

52. 다음 공간 질의(spatial query) 사례 중에서 공간 조인(spatial join)에 해당하는 질의의 예로 가장 적절한 것은?

 

① 서울시 경계 안에 존재하는 모든 병원을 검색

② 주어진 사건 현장에서 가장 가까운 거리에 있는 경찰차를 검색

③ 2Km 이내의 거리에 호수가 존재하는 모든 주택을 검색

④ 특정 사건 현장에서 5Km 반경 이내의 거리에 있는 모든 응급차를 검색

 

53. 데이터베이스의 트랜잭션 관리에 대한 설명 중 가장 적절하지 않은 것은?

 

① 트랜잭션은 데이터베이스를 접근하는 일의 단위로서 원자성(atomicity)을 유지하기 위해서 commit 하거나 rollback 할 수 있다.

② 여러 트랜잭션이 동시에 실행되는 경우 충돌 트랜잭션들의 일관성을 보장하기 위해서는 반드시 직렬 스케쥴(serial schedule)을 생성해야 한다.

③ 회복기법으로 그림자 페이지(shadow paging)기법을 사용하면 단일 사용자 환경에서 로그 레코드 출력이 필요없어 트랜잭션의 UNDO가 간단하고 REDO가 필요 없기 때문에 고장으로부터의 회복이 신속하다.

④ 로깅(logging) 회복기법에서는 데이터 레코드보다 로그 레코드를 먼저 안전 저장장치에 기록하도록 한다.

 

54. 연관규칙 마이닝에서 6-항목집합 {Apple, Banana, Cherry, Grape, Melon, Tomato}가 빈발(frequent)로

판명되었을 때, 이 6-항목집합에 대해 고려할 수 있는 연관규칙은 모두 몇 개인가?

 

① 6개 ② 15개 ③ 32개 ④ 62개

 

55. 다음의 데이터베이스에서 Students 릴레이션의 sid가 53666인 튜플이 삭제되면 Enrolled 릴레이션의 sid가 53666인 튜플도 같이 삭제되도록 하는 방법으로 가장 적절한 것은? (단, Students, Enrolled 릴레이션 각각의 기본 키는 밑줄 친 속성이다.)

① Students 릴레이션을 생성할 때 FOREIGN KEY(sid) REFERENCES Enrolled(sid) ON DELETE SET DEFAULT 명령어를 추가한다.

② Enrolled 릴레이션을 생성할 때 FOREIGN KEY(sid) REFERENCES Students(sid) ON DELETE SET DEFAULT 명령어를 추가한다.

③ Students 릴레이션을 생성할 때 FOREIGN KEY(sid) REFERENCES Enrolled(sid) ON DELETE CASCADE 명령어를 추가한다.

④ Enrolled 릴레이션을 생성할 때 FOREIGN KEY(sid) REFERENCES Students(sid) ON DELETE CASCADE 명령어를 추가한다.

 

56. 두 릴레이션 R(Z), S(X)에 대해 X⊆Z이고 Y=Z-X 라고 할 때 다음의 연산들을 순서대로 적용한 결과가 의미하는 연산으로 적절한 것은?

T1 ← πY(R) T2 ← πY((S × T1) - R) T ← T1 - T2

① 조인 ② 디비전

③ 교집합 ④ 카티션 프로덕트

 

57. 다음 SQL 문장에 대한 설명으로 가장 적절한 것은?

DROP SCHEMA STUDENT RESTRICT

① 데이터베이스 스키마 STUDENT와 해당 스키마의 모든 테이블 및 관련 요소도 함께 제거한다.

② 데이터베이스 스키마 STUDENT 내에 어떤 요소도 없을 때만 해당 스키마를 제거한다.

③ 테이블 스키마 STUDENT와 해당 스키마의 모든 투플(tuple) 및 관련 요소도 함께 제거한다.

④ 테이블 스키마 STUDENT 내에 어떤 요소도 없을 때만 해당 스키마를 제거한다.

 

58. 릴레이션 스키마 R=(A, B, C, D, E)에서 다음과 같은 함수 종속성(functional dependency)이 존재 할 때, 릴레이션 R의 후보 키로서 적절하지 않은 것은?

A → BC, CD → E, B → D, E → A

① E ② BC ③ BD ④ CD

 

59. ANSI/ISO SQL 표준(SQL92)에서 정의한 트랜잭션의 고립성 단계(isolation level)에 따라 발생 가능한 비일관성(inconsistency)의 현상을 아래 표와 같이 정리하였다. 빈칸 Ⓐ, Ⓑ, Ⓒ에 차례로 들어갈 내용으로 맞게 구성된 것은?

① 발생 가능, 발생 가능, 발생 가능

② 발생 가능, 발생 가능, 발생 불가능

③ 발생 가능, 발생 불가능, 발생 불가능

④ 발생 불가능, 발생 불가능, 발생 불가능

 

60. 릴레이션 R의 투플 수를 |R|로 표기하고, 조인 조건을 c라고 할 때, 조인 선택도(join selectivity) js=|(R⋈CS)|/|(R×S)|이다. c가 없으면 js=1이 되고, c를 만족하는 투플이 없으면 js=0이 된다. 조인 조건 c가 R.A=S.B 형태이고, |R|=8, |S|=3이라고 하자. 다음 설명을 만족하는 값들 중 가장 작은 값은?

 

① B가 S의 기본키일 때 js의 최대값

② A가 R의 기본키일 때 js의 최대값

③ R.A의 유일한 값의 수가 2, S.B의 유일한 값의 수가 3일 경우 js의 값

④ B가 S의 기본키일 때 조인 결과 테이블의 카디널리티

 

 

61. 다음의 두 릴레이션 ‘사원’과 ‘부서’에 대한 관계 대수식의 결과에 관한 설명으로 가장 적절하지 않은 것은?(단, 밑줄 친 속성은 기본 키이다.)

 

<사원>

<부서>

① 카디션 프로덕트 (사원 × 부서) 대수식의 차수는 6, 카디널리티는 32이다.

② 자연조인 (사원 * 부서) 대수식의 차수는 5, 카디널리티는 6이다.

③ 좌측 외부조인 (사원⟕사원._______부서번호=부서.부서번호 부서) 대수식의 차수는 6, 카디널리티는 6이다.

④ 동등조인 (사원 ⋈사원.부서번호=부서.부서번호 부서) 대수식의 차수는 6, 카디널리티는 6이다.

 

 

62. 아래의 ‘사원’ 릴레이션에 대한 SQL 질의와 실행 결과로 적절하지 않은 것은?

 

 

63. 다음의 릴레이션 Sailors에 대해 어떤 질의를 한 결과 릴레이션 Results가 나오도록 하는 SQL 질의로 가장 적절한 것은?

 

64. CAP 정리는 세 가지 조건을 모두 만족하는 분산 컴퓨터 시스템이 존재하지 않음을 증명한 정리이다. 이 세 가지 조건으로 옳은 것은?

 

① 일관성(consistency), 원자성(atomicity), 지속성(persistency)

② 연속성(continuity), 가용성(availability), 지속성(persistency)

③ 일관성(consistency), 가용성(availability), 분할 내성(partition tolerance)

④ 연속성(continuity), 원자성(atomicity), 분할 내성(partition tolerance)

 

65. 릴레이션 R에는 6개의 속성 A, B, C, D, E, F를 가지며, 현재 R은 제1정규형을 만족한다. 이때 R 에 대한 다음 함수적 종속성 FD 중에서 BCNF(Boyce-Codd Normal Form)를 만족하는 것은?

 

① FD ＝ {A → BCD, B → EF}

② FD ＝ {A → BCD, B → AEF}

③ FD ＝ {AB → C, A → DEF}

④ FD ＝ {AB → CDEF, C → A}

 

66. 다음은 마트에서 고객들의 구매 상품 리스트를 나타낸다. 데이터 마이닝에서 연관 규칙 A → B 는 A를 구매하면 B도 구매한다는 것을 나타낸다고 할 때, 맥주 → 과자에 대한 지지도(support) 와 신뢰도(confidence)로 옳은 것은?

① 지지도 60%, 신뢰도 75%

② 지지도 67%, 신뢰도 50%

③ 지지도 67%, 신뢰도 75%

④ 지지도 75%, 신뢰도 50%

 

 

67. 보기의 내용은 어떤 NoSQL 시스템을 설명한 것이다. 보기의 내용에 해당하는 NoSQL의 범주로 가장 적절한 것은?

<보기> - 개별 데이터는 복합 객체(complex object)와 흡사하다. - 스키마를 명세할 필요가 없다. - 데이터를 JSON과 같이 잘 알려진 포맷으로 저장한다.

① 문서-기반의 시스템

② 키-밸류 스토어

③ 컬럼-기반 또는 와이드 칼럼 시스템

④ 그래프 기반 시스템

 

68. 다음은 규칙 x → y 의 분할표(contingency table)를 표현한 것이다. 이 표를 이용해 구한 다음의 값들 중 가장 큰 값은?

① x → y 의 지지도(support)

② x → y 의 신뢰도(confidence)

③ x → y 의 상승(lift)

 

69. 검색 엔진에서 주어진 검색 키워드에 관련된 전체 문서의 수가 10개라고 하자. 다음 각 경우에 대한 설명이 옳지 않은 것은?

 

① 검색 결과 문서 수가 5개, 이 중 관련된 문서가 3개라면 정확도(precision)는 60%이다.

② 검색 결과 문서 수가 8개, 이 중 관련된 문서가 5개라면 재현도(recall)는 50%이다.

③ 검색 결과 문서 수가 5개, 이 중 관련된 문서가 3개라면 F-스코어(F-score)는 30%이다.

④ 검색 문서의 순위(rank) 순서대로 정확도와 재현도를 구하면 정확도는 변동(증감)하고 재현도는 단조적으로 증가한다.

 

70. 다음은 실제로 2개의 클래스 a, b(즉, ~a)를 갖는 테스트 데이터에 대해서 분류기(classifier)로 클래스 a로 분류한 경우(a)와 a가 아니라고 분류한 경우(~a)로 분류한 결과표이다. 분류기의 성능을 분석한 것 중 가장 적절하지 않은 것은?

① 오류율(error rate) = 25%

② 특이도(specificity) = 70%

③ 재현율(recall) = 80%

④ F 측정값(F-measure) = 30%

 

71. 사용자 JOHN에게 부여된 STUDENT 릴레이션에 대한 SELECT 권한을 회수하고자 할 때, 이를 SQL 언어로 가장 올바르게 표현한 것은?

 

① REMOVE SELECT ON STUDENT FROM JOHN

② REVOKE SELECT ON STUDENT FROM JOHN

③ REMOVE SELECT ON JOHN FROM STUDENT

④ REVOKE SELECT ON JOHN FROM STUDENT

 

72. 확장성 직접 화일에서 동적 해싱(dynamic hashing) 기법에 관한 설명 중 가장 적절하지 않은 것은?

 

① 버킷 분할이 일어날 때, 기존 버킷에 저장할지 새로 할당된 버킷에 저장할지 결정하는 방법은 버킷에 있는 다른 레코드들에 의존해야 한다.

② 각 버킷은 메인 메모리에 거주하는 인덱스로 지시되기 때문에 물리적 버킷 주소는 실제로 그리 중요하지 않다.

③ 버킷 분할이 계속해서 일어나면 인덱스는 N개의 이진 트리 집합으로 된 포리스트(forest)로 된다.

④ 트리 경로를 따라가는 과정에 가상 메모리 기법에서 일어나는 페이지 부재(page fault) 현상이 발생할 수 있다.

 

73. 다음 E-R 모델을 관계 모델로 매핑하여 데이터 베이스를 구축할 경우 DEPARTMENT, EMPLOYEE 테이블의 생성문에 반영할 내용에 대한 설명 중 가장 적절하지 않은 것은? (단, 개체와 관계 사이의 이중선은 전체 참여, 단일선은 부분 참여, 밑줄 친 속성은 해당 개체에서 고유함을 의미한다.)

① 1:N 관계를 반영하기 위하여 EMPLOYEE 테이블에 외래키 DNO를 추가한다.

② 1:N 관계를 반영한 EMPLOYEE 테이블의 외래키 DNO에 대해서는 NULL값을 허용할 수 있다.

③ 1:1 MANAGES 관계 반영의 경우 DEPARTMENT 테이블에 외래키 ENO를 추가하는 것이 EMPLOYEE 테이블에 외래키 DNO를 추가하는 것보다 더 좋다.

④ EMPLOYEE 테이블에서 ENO를 기본키로 설정할 경우, Email은 대체키로 UNIQUE 제약을 설정한다.

 

74. GIS 시스템 구성 요소 중에서 래스터(raster)에 대한 설명으로 가장 적절한 것은?

 

① 지리 데이터를 일컫는 용어로, 2차원 셀 혹은 3차원 복셀(voxel)들의 연속된 격자이다.

② GIS 관련 인력을 일컫는 용어로, 지도 제작자, 지리 조사관, GIS 사용자를 통칭한다.

③ 플로터, 스캐너, 3차원 프린터 등 GIS 시스템을 구성하는 하드웨어 장치를 일컫는다.

④ GIS 객체를 표현하기 위한 점, 선, 폴리곤 등의 이산 객체와 이들을 포함하는 MBR(minimum bounding rectangle)을 일컫는다.

 

75. 분산 데이터베이스에서 릴레이션 R의 단편(fragment)은πL(σC(R))로 명세될 수 있다. 다음 중 수직 단편을표현한 경우로 옳은 것은? (단, ATTRS(R)은 R의 애트리뷰트의 집합, L은 애트리뷰트 리스트, C는 R의 모든투플이 선택되는 조건식을 의미한다.)

 

① C = TRUE and L = ATTRS(R)

② C = TRUE and L ≠ ATTRS(R)

③ C ≠ TRUE and L = ATTRS(R)

④ C ≠ TRUE and L ≠ ATTRS(R)

 

---

 

정답)

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
②	①	②	①	②