阿摩線上測驗
登入
首頁
>
資料結構
> 99年 - 99 高等考試_三級_資訊處理：資料結構#47000
99年 - 99 高等考試_三級_資訊處理：資料結構#47000
科目：
資料結構 |
年份：
99年 |
選擇題數：
0 |
申論題數：
9
試卷資訊
所屬科目：
資料結構
選擇題 (0)
申論題 (9)
⑴請問由 S 到 T 的最大流量為多少？每個線段流量各為多少？（10 分）
⑵如線段沒有流向限制，S 到 T 的最大流量為多少？每個線段流量與方向各為何？ （10 分）
二、下圖為一個二元樹（binary tree），非葉（non-leaf）節點為運算子（operator）， 葉節點（leaf）為整數運算元（operand）。假設 X 為運算子，T1 與 T2 為其左右部 分樹（subtree），則 X 這個節點可以被 X（T1, T2）取代。請寫一個程式，輸入該 二元樹，輸出其計算結果。（20 分）
⑴ T(n) = 8T(n/2) + √n 且 T(1) = 1（10 分）
⑵ T(n) = 4T(n − 1) − 3T(n − 2) + 1 且 T(1) = 1，T(0) = 1（10 分）
⑴請找出 T 所有之候選鍵（candidate keys），並列出推導過程。（10 分）
⑵ T 是不是 BCNF（Boyce-Codd Normal Form）？如是，請解釋。如不是，請分解 其為符合 BCNF 的多個表格。（10 分）
⑴請設計關聯資料庫，包括表格、鍵（key）等必要元素，來儲存該二元樹。（10 分）
⑵請寫一程式 ReadTreeFromDB() 從資料庫讀取一棵完整二元樹之資料。（10 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
