106年 - 106 專技高考_資訊技師：資料結構與資料庫及資料探勘#66523

科目：資料結構與資料庫及資料探勘 | 年份：106年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：資料結構與資料庫及資料探勘

選擇題 (0)

申論題 (8)

一、請用相鄰矩陣（Adjacency Matrix）與相鄰串列法（Adjacency List）表示下列無向圖：（20 分）

二、試寫出在二元分類問題中，評估成果的混淆矩陣（Confusion Matrix）。判定良性腫瘤抑或是惡性腫瘤的醫療診斷中，何謂「偽陽性」（False Positive）？（10 分）

三、在分類決策樹中（Decision Tree），請舉兩個選擇分割節點（Splitting Node）的策略，各有何優缺點？（10 分）

四、假設分解綱目 R=(A, B, C, D, E)到 S=(A, B, C)與 T=(A, D, E)，需要有何相依性集合成立，才能證明此一分解是一個無損合併分解。（10 分）

【已刪除】

五、 (一 )請以 SQL 語法描述，從 Student 與 Grade 兩個關聯（Relations）中「找出資料庫（database）成績超過 90 分的學生姓名」。（10 分） phpHyvjfe

(二)該 SQL 語法的關聯代數運算式為何？（10 分）

六、給定數字串列，5, 3, 4, 1, 2。請利用“快速排序法”與“氣泡排序法”，將此串列由大到小排序。（20 分）

七、何謂 NoSQL？在何類的應用中，一般 SQL 無法滿足需求？（10 分）