阿摩線上測驗
登入
首頁
>
水處理技術(工程)
>
97年 - 097年地方3等水處理工程(包括相關法規)#48976
>
題組內容
五、就水處理工程設計/操作,解釋下列各名詞:
⑷最小水力坡降。(20 分)
其他申論題
二、試比較結構化、物件導向與元件導向等方法之差異。(20 分)
#171466
三、說明軟體測試(Software testing)的目的、使用之測試技術及測試階段之過程。 (20 分)
#171467
四、試比較以下四種常用系統開發模式之差異:漸增模式(Incremental model)、雛型 模式(Prototyping model)、同步模式(Concurrent model)與 Rational 統一流程 (Rational unified process)模式。(20 分)
#171468
五、下圖為計畫評核術(Program Evaluation and Review Technique, PERT)的例子,作業 代號後的括號內數字依序為:(a)樂觀時間(optimistic time),(m)最可能時間 (most likely time),(b)悲觀時間(pessimistic time),時間單位為小時。專案 由節點 1 開始,節點 8 終止,請求出整個專案的期望時間。(15 分)
#171469
⑴ 以 A 為起始點,利用堆疊(stack)依字母順序做深度優先搜尋(depth-first search), 請寫出搜尋結果。
#171471
⑵ 以 A 為起始點,利用佇列(queue)依字母順序做廣度優先搜尋(breadth-first search), 請寫出搜尋結果。
#171472
二、對下圖的 2-3-4 樹(2-3-4 tree)刪除 60,加入 8,再轉為紅黑樹(red black tree),請畫出 紅黑樹結果〔3-節點(3-node)分裂時,以較大鍵值為父節點(parent)〕。(20 分)
#171473
三、請畫出如何使用堆疊(stack),將下面中序表示法(infix notation)a + b * c / d - e 轉成 後序表示法(postfix notation)。(20 分)
#171474
⑴ 請用相鄰矩陣(adjacency matrix)表示此圖之成本。
#171475
⑵ 請用相鄰串列(adjacency list)表示此圖之成本。
#171476