所屬科目：資料結構與資料庫及資料探勘
一、給定一數列：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 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
