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

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

試卷資訊

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

選擇題 (0)

申論題 (13)

(一) Balanced Tree

(二) Record（in database）

(三) Perfect hashing

(四) Entity-Relationship model

二、什麼是 Open Data？什麼是 Public Data？請說明此兩名詞的不同之處。（16 分）

三、請詳述（舉例說明）什麼叫做 Bubble Sort（請以虛擬碼 pseudo-code 表示），並對您的描述（pseudo-code）做效能分析（說明 big-O 的分析過程）。（20 分）

(一)請問 SQL 語法一進行何種的操作（operations）？

(二)請問 SQL 語法二進行何種的操作（operations）？

(三)假使我們採用 Table 1 當作語法一的輸入資料，請問會輸出什麼？

(四)假使我們採用 Table 1 和 Table 2 當作語法一的輸入資料，請問會輸出什麼？

(一)請問產品 diapers 的 support 值為多少？

(二)假設我們設定 support threshold 為 0.6，請找出所有的 frequent itemsets。也就是說，U={bread, milk, diapers, juice, eggs, beer}這六樣產品的集合，有那些子集合在 A-F 的六個交易中，被採購的機率超過 0.6。

(三)假設我們有一個關聯規則（association rule）：{beer}-＞{diapers}，請求出 support 值和 confidence 值。