阿摩線上測驗
登入
首頁
>
資料結構
>
99年 - 99 高等考試_三級_資訊處理:資料結構#47000
> 申論題
題組內容
四、考慮一個表格(table) T(A, B, C, D, E),其函數相關性(functional dependencies) 如下:AB→E, CD→E, A→C, C→A.
⑴請找出 T 所有之候選鍵(candidate keys),並列出推導過程。(10 分)
相關申論題
⑴請問由 S 到 T 的最大流量為多少?每個線段流量各為多少?(10 分)
#161941
⑵如線段沒有流向限制,S 到 T 的最大流量為多少?每個線段流量與方向各為何? (10 分)
#161942
二、下圖為一個二元樹(binary tree),非葉(non-leaf)節點為運算子(operator), 葉節點(leaf)為整數運算元(operand)。假設 X 為運算子,T1 與 T2 為其左右部 分樹(subtree),則 X 這個節點可以被 X(T1, T2)取代。請寫一個程式,輸入該 二元樹,輸出其計算結果。(20 分)
#161943
⑴ T(n) = 8T(n/2) + √n 且 T(1) = 1(10 分)
#161944
⑵ T(n) = 4T(n − 1) − 3T(n − 2) + 1 且 T(1) = 1,T(0) = 1(10 分)
#161945
⑵ T 是不是 BCNF(Boyce-Codd Normal Form)?如是,請解釋。如不是,請分解 其為符合 BCNF 的多個表格。(10 分)
#161947
⑴請設計關聯資料庫,包括表格、鍵(key)等必要元素,來儲存該二元樹。(10 分)
#161948
⑵請寫一程式 ReadTreeFromDB() 從資料庫讀取一棵完整二元樹之資料。(10 分)
#161949
⑶交易故障的原因可分為幾類?(5 分)
#179973
⑵如果以未控制的方式執行並行交易,可能發生那些問題?(5 分)
#179972
相關試卷
99年 - 99 高等考試_三級_資訊處理:資料結構#47000
99年 · #47000
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
99年 · #46446
98年 - 98 專技高考_資訊技師:資料結構(包括資料庫)#47476
98年 · #47476
96年 - 96 專技高考_資訊技師:資料結構(包括資料庫)#50597
96年 · #50597
96年 - 96 專利商標審查特種考試_三等_資訊工程:資料結構(包括資料庫)#49839
96年 · #49839