【題組】 ⑷若將一個 1 kΩ 的電阻連接到發電機端點上，則在轉軸上產生多少反向轉矩？（不計電樞內部電阻）（5 分）
五、在細胞中有不同種類之 RNA，請任舉五種並加以敘述其特性及功能性。（20 分）
【題組】 ⑵Schedule performance
【題組】 ⑶Change order
一、【題組】⑴假設有 8 個排序好的數列（如圖 1），請建構一 loser tree 並顯示取出前 4 個最小值之 loser tree 變化。（16 分）
【題組】 ⑷Work breakdown structure
【題組】 ⑵請說明 loser tree 和 winner tree 差異為何？（4 分）
【題組】 ⑸Professional construction management
二、某工程作業資料如下，請：【題組】⑴計算各作業最早、最晚時間、總浮時，將資料整理出一表。（10 分）
【題組】 ⑵針對⑴之 3-tuple form，請設計一有效率而時間複雜度不大於 O（columns＋terms）之快速矩陣轉置（fast matrix transposing）演算法。其中 colu
四、【題組】⑴請設計一演算法，將一個二元樹（binary tree）每一節點之左子樹和右子樹對調（swap），如下圖 4 所示。（8 分）
【題組】 ⑵採用傳統「設計後施工」或「統包」發包，若從工程專案本身、業主、市場三方面，需考量那些因子？請舉例三個因子，說明會如何影響方法的採用。（15 分）
一、蛋白質磷酸化主要發生在那些胺基酸？舉兩個例子說明酵素之磷酸化與否在醣類代謝的角色。（12 分）
二、前列腺素（Prostaglandins）由何種非飽和脂肪酸合成而來，並任舉兩種前列腺素的生理或藥理活性，同時說明 aspirin 對前列腺素新陳代謝之影響。（12 分）
三、說明糖蛋白質（glycoprotein）在細胞那些細胞胞器（organelles）進行糖修飾？一般在那些胺基酸上加糖？並任舉一例說明糖化對蛋白質功能上的重要性。（12 分）
【題組】 ⑵假設一 n 個 nodes 之 k-ary tree（即分支度為 k 之樹）T，每一個 node 有一固定大小之欄位如下，請說明共有多少欄位是 Null？（8 分）
五、【題組】⑴請說明紅黑樹（red-black tree）之特性。（4 分）
【題組】 ⑵建立一紅黑樹，其數字依序為 10、72、14、68、20、58、30、50、65、63。（10 分）
一、【題組】⑴請使用 C 或 Java 語言，寫一遞迴（recursive）副程式，此副程式的輸入為一個未排序的（unsorted）且長度為 n 的整數陣列 A[0:n−1]，副程式將在此整數陣列中，
【題組】⑵請分析此副程式的時間複雜度以 order 的方式表示。（5 分）（注意：不可將此陣列數值進行排序，請加註解說明程式碼作法）。
七、說明免疫球蛋白 G（immunoglobulin G）的結構，並舉出其可能在化學或醫學檢驗上應用的三個例子。（12 分）
八、說明維生素 C 與 B12 在新陳代謝上的功能及缺乏時的病徵。（12 分）
二、一個二元樹（binary tree）的中序尋訪序列（inorder traversal）為 DEBGFHAIJCK，而其前序尋訪序列（preorder traversal）為 ABDEFGHCIJ
二、以都市經濟學的觀點，都市蔓延乃指市場失靈所導致的都市空間擴展。請說明造成市場失靈之外部性如何導致蔓延現象。（17 分）
四、試就共同管道法及下水道法相關規定，回答下列問題：【題組】⑴何謂共同管道？那些地區或重大工程應優先施作共同管道？（10 分）