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} ▣ Apriori 알고리즘 상세1) 수행절차 빈도수 집합 탐색 : 대용량 데이터 베이스 내의 단위 트랜잭션에서 빈번하게 발생하는 사건의 유형을 발견최소 지지도 확인 : 트랜잭션을 대상으로 최소지지도 이상을 만족하는 빈발항목 집합을 발견후보 집합 생성 : 빈발 항목으로 집합 ..

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(“..

69. 데이터 웨어하우스가 일반 데이터베이스와 다른 특징에 대한 설명 중 옳지 않은 것은? ① 주제 지향적(subject-oriented) 내용 : 일반 데이터베이스가 업무 처리 중심의 데이터로 구성된 반면 데이터 웨어하우스는 의사 결정이 필요한 주제를 중심으로 데이터를 구성한다.② 통합된(integrated) 내용 : 데이터 웨어하우스는 여러 데이터베이스에서 필요한 데이터를 추출하여 의사 결정에 필요한 분석 및 비교 작업을 지원한다.③ 시간에 따라 변화하지 않는(time-invariant) 내용 : 일반 데이터베이스는 현재와 과거 데이터를 함께 유지하지만 데이터 웨어하우스는 현재 시점의 데이터만을 유지한다.④ 비소멸성(nonvolatile) 내용 : 일반 데이터베이스에 저장된 데이터는 삽입, 삭제, 갱..

67. 다음의 구매 데이터로부터 연관규칙 Apriori 알고리즘을 통해 도출할 수 있는 연관규칙 중에서 신뢰도(confidence)값이 가장 큰 것은?  ① A → B ② A → C③ B → A ④ B → C ▣ 해설고객 ID와 구매항목을 파악하여 아래와 같은 확률을 구할 수 있고 P(A) = 4/6, P(B) = 3/6,P(A∩B) = 2/6, P(A∩C) = 2/6, P(B∩C) = 1/6 따라서 보기 각 항목의 신뢰도 확율을 구하면,  ① A → B는 P(B│A) = P(A∩B) / P(A) = (2/6) /(4/6) = 2/4② A → C는 P(C│A) = P(A∩C) / P(A) = (2/6) /(4/6) = 2/4③ A → A는 P(A│B) = P(A∩B) / P(B) = (2/6) /(3/..

65. 데이터베이스 보안 기법 중 필수 접근 제어 (mandatory access control) 기법에 대한 설명으로 옳지 않은 것은?① 각 데이터 객체에 적정 비밀 등급을 부여하고 각 사용자도 허가 등급을 지정하여 데이터 객체가 적절한 허가 등급을 가진 사용자에 의해서만 접근되도록 한다.② 통상적인 보안 등급은 TS(극비), S(비밀), C(대외비), U(일반)으로 나누는데 이들 간의 순서는 TS > S > C > U 가 된다.③ 데이터 객체 j를 갱신하기 위해서는 사용자 i의 허가 등급이 데이터 객체 j의 비밀 등급보다 같거나 높아야 한다.④ 이 필수 접근 제어 기법을 다단계 보안 기법 (multilevel security scheme)이라고도 한다. ▣ 해설강제적/의무적 보안 모델(MAC:Mana..

63. 다음은 검사시점 회복(checkpoint recovery) 기법에서 진행되는 주요 작업들을 설명한 것이다. 적용 순서가 시간 순으로 옳게 나열된 것은? 가. REDO-list에 있는 트랜잭션에 대해 REDO 연산을 수행한다.나. 로그 레코드를 만나면 트랜잭션 T를UNDO-list에서 삭제하고 REDO-list에 첨가한다.다. 변경된 데이터 버퍼 블록을 전부 디스크로 출력시킨다.라. UNDO-list에 있는 모든 트랜잭션들에 대해 UNDO 연산을 수행한다.① 나, 가, 라, 다 ② 나, 라, 가, 다③ 다, 나, 가, 라 ④ 다, 나, 라, 가 ▣ 해설4 가. REDO-list에 있는 트랜잭션에 대해 REDO 연산을 수행한다.2 나. 로그 레코드를 만나면 트랜잭션 T를UNDO-list에서 삭제하..

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 ▣ 해설  SELECT CNO, SNO FROM ENROL ORDER BY CNO DESC, GRADE ASC;CON 로 DESC 하고, GRADE 로 ASC 해서 결과는 CNO, SNO 를 SELECT 함. CNOSNOGRAD..

59. 다음의 릴레이션 R에 대해 릴레이션 C1, C2, C3 으로 디비전(division) 연산을 수행한 결과 릴레이션의 카디널리티(cardinality)의 최소값과 최대값을 올바르게 나열한 것은?   ① 1, 2 ② 1, 3③ 1, 4 ④ 2, 3 ▣ 해설R ÷ C1의 결과 → {100,300,400}R ÷ C2의 결과 → {300,400}R ÷ C3의 결과 → {400} 결과의 카디널리티 (=건수)최소 : 1최대 : 3 Division 연산은 X ⊃ Y 두 개의 릴레이션 R(X) 와 S(Y)가 있을 때, R의 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산이다. 정답 : ②  60. 어떤 스포츠클럽의 개체-관계 모델에서 회원(MEMBER) 개체와 로커(LOC..

57. 다음에 주어진 릴레이션 Employee와 Department에 대해 각 SQL문을 수행한 결과로 생성되는 레코드의 개수가 옳지 않은 것은?  Employee  Department   ①SELECT *FROM Employee as E INNER JOIN Departmentas D ON E.deptno = D.deptno;3②SELECT *FROM Employee as E LEFT OUTER JOINDepartment as D ON E.deptno = D.deptno;3③SELECT *FROM Employee as E RIGHT JOIN Departmentas D ON E.deptno = D.deptno;4④SELECT *FROM Employee as E FULL JOIN Departmentas ..

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), ..