統計 93 年資料處理考古題

試說明Data Mining 裡 Association Rule 的confidence 和 support 是什麼，給出它們 的定義。並說明什麼是 K-means 的方法。（20 分）

資料庫裡常用在管理交易處理的協定是 Two-phase locking protocol，試說明此協定之 內容；並說明此協定之最大優點，和最大缺點，分別是什麼?（20 分）

設一學校之資料庫有以下之關連（relations）： Student（S#, S_name, S_address） Take（S#, C#, Grade） Course（C#, C_name） Student 和Course 分別記錄的是學生和課程的資料。Take 記錄的是每個學生（S#） 修了那些課程（C#），以及分別在這些課程所得到的成績（Grade）。設一個student 可以同時修多門course；且一個course 可以同時被多個student 修。（30 分） 試劃出此資料庫之Entity-Relationship schema diagram。 使用SQL 寫出查詢 “所有沒有修任何課程的學生的名字”。 使用SQL 寫出查詢 “所有修了5 門（含）以上的課程的學生的名字”。

請給出表達式3*4/(5+7)-6 的postfix 表達式，和其prefix 表達式。（10 分）

R（A, B, C, D, E, F）是一個尚未正規化（normalization）的關連（relation）。已知它 的屬性（attribute）之間，有以下的相依性（functional dependency）：（20 分） A, B, C, D Æ E, F A Æ F C Æ D A, B Æ C, D F Æ E 將此relation normalize 成2NF，並註明每個relation 的key attribute，但不要作不必 要的 normalization。 將此relation normalize 成3NF。