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

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

試卷資訊

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

選擇題 (0)

申論題 (15)

(一) Apriori-property

(二) Bucket-Sort

(三) False-negative（type-2 error）

(四)叢集索引

(五) Database normalization

(六)Suffix Tree

(一)請根據插入數字順序描述堆疊成長過程。

(二)並根據此堆疊呈現堆積排序法（Heap-Sort）在輸出前兩大數字時的過程。（20 分）

(一)請使用 naïve Bayes 方法來計算與預測一筆測試資料其屬性為 “Give Birth” = Yes，“Can Fly” = no，“Live in Water” = Yes，and “Have Legs” = no 的類別。

(二)此方法在分類上容易因資料不足造成何種問題？（20 分）

(一)查詢所有在 2021/5/10 當天出現在 LID = 10 位置超過兩次以上的電話號碼。（5 分）

(二)查詢 LID = 10 位置在 2021/5/10 至 2021/5/17 間與電話號碼 09XX555666 到訪日期均相同的所有電話號碼。（5 分）

(三)查詢電話號碼 09XX555666 在 2021/5/10 至 2021/5/17 有出現過的所有上層區域。（5 分）

(四)查詢與電話號碼 09XX555666 在 2021/5/10 共同出現在同樣上層區域的所有電話號碼。（5 分）

(五)請論述在真實實名制資料庫設計中，有可能遇到的查詢效能問題為何？並描述可能解決方法。（10 分）