阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
113年 - 113 專技高考_資訊技師:資料結構與資料庫及資料探勘#123889
> 申論題
三、在資料探勘過程中,什麼是「決策樹」(Decision Tree)?請詳細解釋並舉例說明。(10 分)
相關申論題
一、給定一數列:67、25、3、79、88、6,欲將此數列由小排到大。請詳細說明並寫出利用選擇排序法(selection sort)排序的過程。(20 分)
#526357
二、請詳細說明何謂 2-3-4 樹?若給定一數列:10、20、30、40、50、60、70、80、90、100,現欲將此數列建立成一棵 2-3-4 樹,請畫出最後的2-3-4 樹即可。(20 分)
#526358
四、在資料探勘過程中,什麼是「關聯規則」(Association Rule)?請詳細解釋並舉例說明。(10 分)
#526360
(一)列出投入的員工人數超過 50 人的專案代碼與投入該專案的員工人數。(10 分)
#526361
(二)列出投入專案代碼為’PJ2255’中最高時數的員工代碼,並去掉重複值。(10 分)
#526362
六、請將下列的 ERD(Entity Relationship Diagram)轉換成關聯資料表的關聯綱要(relation schema)。有三個實體分別為辦公室、教授和課程。其中屬性有底線者為該實體的主屬性(key attribute) 。每位教授均有一間辦公室,每間辦公室只屬於一位教授,每位教授可以講授很多課程,每個課程可由多位教授合授。最後完成的關聯綱要請務必標示出每個關聯綱要的名稱、主鍵(primary key)和外來鍵(foreign key),若需新的關聯綱要或屬性請自行命名並請詳細說明。(20 分)
#526363
(二)以屬性 A 為分裂條件的資訊增益(Information Gain),並請修改其中一筆的 Class 值可以提高屬性 A 的資訊增益。
#557375
(一)整體熵(Entropy of dataset)。
#557374
(二)若鍵值 25 被刪除,請說明重新平衡(redistribution 或 merge)的過程。
#557373
(一)請繪出最終的 B+ Tree 結構(節點鍵值排列)。並執行範圍查詢 WHERE key BETWEEN 10 AND 30,請說明實際 I/O 步驟(指明訪問那些節點) 。
#557372
相關試卷
114年 - 114 專技高考_資訊技師:資料結構與資料庫及資料探勘#133665
114年 · #133665
113年 - 113 專技高考_資訊技師:資料結構與資料庫及資料探勘#123889
113年 · #123889
112年 - 112 專技高考_資訊技師:資料結構與資料庫及資料探勘#117644
112年 · #117644
111年 - 111 專技高考_資訊技師:資料結構與資料庫及資料探勘#111964
111年 · #111964
110年 - 110 專技高考_資訊技師:資料結構與資料庫及資料探勘#104174
110年 · #104174
109年 - 109 專技高考_資訊技師:資料結構與資料庫及資料探勘#93217
109年 · #93217
108年 - 108 專技高考_資訊技師:資料結構與資料庫及資料探勘#80671
108年 · #80671
107年 - 107 專技高考_資訊技師:資料結構與資料庫及資料探勘#72860
107年 · #72860
106年 - 106 專技高考_資訊技師:資料結構與資料庫及資料探勘#66523
106年 · #66523
104年 - 104 專技高考_資訊技師:資料結構與資料庫及資料探勘#41547
104年 · #41547