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

一、某個以列為主（row-major）儲存的二維陣列 A[0..7][0..5]，若 A[2,3]的位址為 1084₁₀，A[5,1]的位址為 1148₁₀，則 A[3,4]的位址為多少？若改以行為主（column-major），則 A[3,4]的位址又為多少？請寫出計算式並說明。（10 分）

二、下列為一棵高度平衡二元樹（AVL tree），若依序加入資料：65、55，該如何調整此 AVL 樹？（10 分）

三、給予一中序追蹤（inorder traversal）ABCDEGHF 和前序追蹤（preorder traversal）DBACEFGH，請畫出其對應的二元樹，並詳繪左右節點。（10 分）

⑴請寫出演算法及其走訪過程所需資料結構之使用方式，搜尋時請依照頂點編號由小而大放入該結構，如：若需放入 1、4、6 三個頂點則先放入 1 再放入 4 再放入 6。（5 分）

⑵請由左而右依序寫出對該圖形進行搜尋的拜訪順序，例如：1, 2, 3,…… 表示先拜訪 1 再拜訪 2 再拜訪 3……。（5 分）

⑴下面為兩個關聯資料表 T1 和 T2 的內容，若對 T1 和 T2 進行除法運算（DIVIDE）後得到一個關聯資料表 T3，請寫出 T3 的內容。（5 分）

⑵下面為兩個關聯資料表 R1 和 R2 的內容，其中 X 為其共同屬性（common attribute），若對 R1 和 R2 進行 LEFT OUTER JOIN 後得到一個關聯資料表 R3，請寫出 R3 的內容。（5 分）

六、有一關聯資料表 S 之關聯綱要（relation schema）如下，其中除了主鍵之相依性外，若以 Æ 表示相依性（functional dependency），該表還存在著右列的相依性，請將該關聯資料表修改成符合第二正規化之（second normal form）格式，並寫出其關聯綱要。（15 分）

⑴列出薪資最高的員工姓名。（5 分）

⑵列出每個部門的平均薪資和部門的代碼。（5 分）

⑶列出員工姓名以「M」開頭的員工姓名和薪水。（5 分）

⑴根據客戶的年齡將客戶分類

⑵根據客戶按時繳交帳款的機率將客戶分類

⑶根據居民的居住地區將居民分類

⑷根據居民的糖尿病罹患機率將居民分類

⑸根據歷史的價格預測股票的未來價格

九、何謂巨量資料（big data）？（5 分）它有 4V 的特性，其中一個 V 代表 Veracity，意指資料真實性。請說明另外三個 V 是指什麼？（5 分）

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

試卷資訊

選擇題 (0)

申論題 (17)