阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
107年 - 107 專技高考_資訊技師：資料結構與資料庫及資料探勘#72860
> 申論題
題組內容
八、請說明下列工作是否為資料探勘（data mining）的工作：（每小題 2 分， 共 10 分）
⑷根據居民的糖尿病罹患機率將居民分類
相關申論題
一、某個以列為主（row-major）儲存的二維陣列 A[0..7][0..5]，若 A[2,3]的位 址為 108410，A[5,1]的位址為 114810，則 A[3,4]的位址為多少？若改以行 為主（column-major），則 A[3,4]的位址又為多少？請寫出計算式並說明。 （10 分）
#296409
二、下列為一棵高度平衡二元樹（AVL tree），若依序加入資料：65、55，該 如何調整此 AVL 樹？（10 分）
#296410
三、給予一中序追蹤（inorder traversal）ABCDEGHF 和前序追蹤（preorder traversal）DBACEFGH，請畫出其對應的二元樹，並詳繪左右節點。（10 分）
#296411
⑴請寫出演算法及其走訪過程所需資料結構之使用方式，搜尋時請依照 頂點編號由小而大放入該結構，如：若需放入 1、4、6 三個頂點則先 放入 1 再放入 4 再放入 6。（5 分）
#296412
⑵請由左而右依序寫出對該圖形進行搜尋的拜訪順序，例如：1, 2, 3,…… 表示先拜訪 1 再拜訪 2 再拜訪 3……。（5 分）
#296413
⑴下面為兩個關聯資料表 T1 和 T2 的內容，若對 T1 和 T2 進行除法運算 （DIVIDE）後得到一個關聯資料表 T3，請寫出 T3 的內容。（5 分）
#296414
⑵下面為兩個關聯資料表 R1 和 R2 的內容，其中 X 為其共同屬性 （common attribute），若對 R1 和 R2 進行 LEFT OUTER JOIN 後得到 一個關聯資料表 R3，請寫出 R3 的內容。（5 分）
#296415
六、有一關聯資料表 S 之關聯綱要（relation schema）如下，其中除了主鍵之 相依性外，若以 Æ 表示相依性（functional dependency），該表還存在著 右列的相依性， 請將該關聯資料表修改成符合第二正規化之（second normal form）格 式，並寫出其關聯綱要。（15 分）
#296416
⑴列出薪資最高的員工姓名。（5 分）
#296417
⑵列出每個部門的平均薪資和部門的代碼。（5 分）
#296418
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入