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 值。