阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
106年 - 106 專技高考_資訊技師：資料結構與資料庫及資料探勘#66523
> 申論題
六、給定數字串列，5, 3, 4, 1, 2。請利用“快速排序法”與“氣泡排序法”，將此串列由 大到小排序。（20 分）
相關申論題
一、請用相鄰矩陣（Adjacency Matrix）與相鄰串列法（Adjacency List）表示下列無向圖： （20 分）
#266993
二、試寫出在二元分類問題中，評估成果的混淆矩陣（Confusion Matrix）。判定良性腫瘤 抑或是惡性腫瘤的醫療診斷中，何謂「偽陽性」（False Positive）？（10 分）
#266994
三、在分類決策樹中（Decision Tree），請舉兩個選擇分割節點（Splitting Node）的策略， 各有何優缺點？（10 分）
#266995
四、假設分解綱目 R=(A, B, C, D, E)到 S=(A, B, C)與 T=(A, D, E)，需要有何相依性集合 成立，才能證明此一分解是一個無損合併分解。（10 分）
#266996
(二)該 SQL 語法的關聯代數運算式為何？（10 分）
#266998
七、何謂 NoSQL？在何類的應用中，一般 SQL 無法滿足需求？（10 分）
#267000
(二)以屬性 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
阿摩線上測驗
登入
阿摩線上測驗
登入