阿摩線上測驗 登入

104年 - 104 臺北捷運：程式語言與資料結構#79446

科目：捷運◆程式語言與資料結構 | 年份：104年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：捷運◆程式語言與資料結構

選擇題 (0)

申論題 (12)

一、 完成以下 C#程式，使執行之後的結果為：（25 分）5d8d6972a30e9.jpg5d8d69801255a.jpg
(一) 請簡述關聯式資料庫（relational database）中，主鍵（primary key）、與外來鍵(foreign key)的意義。（6 分）

(二) 捷運員工管理系統需要設計一個關聯式資料庫，管理各捷 運站派駐的許多職員。資料庫包含三個表格（table），所設 計的綱要(schema)如下： 5d8d69a1e3577.jpg

有底線之屬性(attribute)為該表格之主鍵，其中"站長編號"是 該名站長的"職員編號"。請用 SQL 的 Subquery 敘述 (statement)列出職員編號"A001"此職員的站長姓名。（10分）
(三) 請列舉 NO SQL 的三種特性。（9 分)
(一) 請列舉四個雲端計算的優點。（8 分）
(二) 請簡述巨量資料簡稱 4V 的四個特性。（8 分）
(三) 請列舉三項虛擬化(virtualization)技術。（9 分）
(一) 請問若一個演算法執行時間為 300 n + n log(n2 ) + 500 log(n)， 其時間複雜度 Big-Oh 為何？（5 分）

(二) 請問以下程式碼的時間複雜度 Big-Oh 為何？（5 分）5d8d69beb2dc5.jpg

(三) 使用深度優先搜尋(depth first search)以下二元樹(binary tree) 尋訪依序結果為何？（5 分）5d8d69d021caa.jpg
(四) 針對一串數字 9, 6, 8, 12, 13, 2, 7, 21，建構二元搜尋樹 (binary search tree)。（5 分）

(五) 雙串列(double link list)資料型態 DNode 定義如下，依序有 三個節點 prevNode, currentNode, nextNode 連在一起，已經 建立如下圖。若要刪除中間節點 currentNode，其虛擬碼程 式為何？（5 分） 5d8d69ff3dccd.jpg