阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
107年 - 107 專技高考_資訊技師:資料結構與資料庫及資料探勘#72860
> 申論題
二、下列為一棵高度平衡二元樹(AVL tree),若依序加入資料:65、55,該 如何調整此 AVL 樹?(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
三、給予一中序追蹤(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
⑶列出員工姓名以「M」開頭的員工姓名和薪水。(5 分)
#296419
相關試卷
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