阿摩線上測驗
登入
首頁
>
資料結構
>
99年 - 99 高等考試_三級_資訊處理:資料結構#47000
>
題組內容
五、有一個程式使用二元樹(binary tree)資料結構來解決問題,為避免資料遺失,二元 樹的資料儲存在資料庫。二元樹節點之定義如下:
⑵請寫一程式 ReadTreeFromDB() 從資料庫讀取一棵完整二元樹之資料。(10 分)
其他申論題
⑵ T(n) = 4T(n − 1) − 3T(n − 2) + 1 且 T(1) = 1,T(0) = 1(10 分)
#161945
⑴請找出 T 所有之候選鍵(candidate keys),並列出推導過程。(10 分)
#161946
⑵ T 是不是 BCNF(Boyce-Codd Normal Form)?如是,請解釋。如不是,請分解 其為符合 BCNF 的多個表格。(10 分)
#161947
⑴請設計關聯資料庫,包括表格、鍵(key)等必要元素,來儲存該二元樹。(10 分)
#161948
⑴
#161950
⑵
#161951
二、已知一個線性非時變(Linear Time-Invariant)系統之脈衝響應(impulse response) 為。假設其逆系統(inverse system)之脈衝響應表示為 g[n], 2 請找出所有可能的 g[n]。(25 分)
#161952
三、假設一個線性非時變(Linear Time-Invariant)系統的輸出 y[n]與輸入 x[n]滿足以下 方程式: 。請找出此系統之轉移函數( Transfer 6 6 function)H(z),以及脈衝響應(Impulse response)h[n],並且畫出它的極點-零點圖 (Pole-Zero plot)。(25 分)
#161953
四、假 設 一 個 穩 定 ( stable ) 且 具 因 果 關 係 ( causal ) 的 線 性 非 時 變 ( Linear Time- Invariant)系統具有以下的轉移函數(Transfer function)請找出一個 causal stable 線性非時變系統的轉移函數 G(z) ,滿足以下關係式: |H(e jω).G(e jω)|=1。(25 分)
#161954
⑴試繪出該電路的電路圖、三相電壓波形以及負載電壓波形。(10 分)
#161955