所屬科目:資料結構與資料庫及資料探勘
一、給定一數列:67、25、3、79、88、6,欲將此數列由小排到大。請詳細說明並寫出利用選擇排序法(selection sort)排序的過程。(20 分)
二、請詳細說明何謂 2-3-4 樹?若給定一數列:10、20、30、40、50、60、70、80、90、100,現欲將此數列建立成一棵 2-3-4 樹,請畫出最後的2-3-4 樹即可。(20 分)
三、在資料探勘過程中,什麼是「決策樹」(Decision Tree)?請詳細解釋並舉例說明。(10 分)
四、在資料探勘過程中,什麼是「關聯規則」(Association Rule)?請詳細解釋並舉例說明。(10 分)
(一)列出投入的員工人數超過 50 人的專案代碼與投入該專案的員工人數。(10 分)
(二)列出投入專案代碼為’PJ2255’中最高時數的員工代碼,並去掉重複值。(10 分)
六、請將下列的 ERD(Entity Relationship Diagram)轉換成關聯資料表的關聯綱要(relation schema)。有三個實體分別為辦公室、教授和課程。其中屬性有底線者為該實體的主屬性(key attribute) 。每位教授均有一間辦公室,每間辦公室只屬於一位教授,每位教授可以講授很多課程,每個課程可由多位教授合授。最後完成的關聯綱要請務必標示出每個關聯綱要的名稱、主鍵(primary key)和外來鍵(foreign key),若需新的關聯綱要或屬性請自行命名並請詳細說明。(20 分)