七、資料 20、30、10、50、60、40、45、5 ⑴請建立成一棵 AVL 樹，（6 分）⑵請依序刪除 60 及 30，在推導過程需註明旋轉的類別。（6 分）
八、若採雜湊搜尋法中的移位折疊相加法，且 m=1000，請推導鍵值 x=123456789 的儲存位址在那裡？（5 分）
九、請推導圖(3)之拓撲排序。（10 分）
十、有一二維陣列 A(-1:5, -4:2)之啟始位址 A(-3,-4) = 100，以列為主排列，請問 A(1,1)所在位址？（6 分）若以行為主排列，請問 A(1,1)所在位址又如何？（6 分）（
一、圖一(a)與圖一(b)中，RL = 1 k Ω ，二極體導通時跨壓為 0.7 V，運算放大器之開路增益 Av = 1000 V/V，兩元件之其他特性均為理想。Vs(t)如圖一(c)所示，週期 T
【題組】 ⑵畫出 Vo2(t)，並說明電路操作原理。（10 分）
二、圖二電路中電晶體導通時 |VBE| = 0.7 V，Q1 之直流電流增益 β1 = 9，Q2 之 β2 = 20，求集極直流電流 IC1 與 IC2。分析時假設電晶體工作區必須驗證。（20 分）
一、分析圖一之電路：【題組】㈠若使用理想之運算放大器，請計算電壓增益 vO / vI ；（10 分）
【題組】 ⑵請說明當醋酸及 NaOH 濃度均降為 0.001000 M，而其餘條件不變時，滴定曲線會有何改變？（6 分）
六、【題組】⑴請說明以電極電位法進行 Ce4+滴定 Fe2+求得 Fe3+|Fe2+電位的方法。（5 分）
【題組】 ⑵若下列電化學電池的電位為 –0.591 V，請計算弱酸HP 的解離常數(KHP)。 （10 分）SCE║HP(0.010 M), NaP(0.040 M)│Pt, H2(1.00 atm)
一、請分析實施下列運輸策略對都會區旅客運具選擇的影響。（每小題 5 分，共 25 分）【題組】⑴增加公車班次
【題組】 ⑵免費公車
【題組】 ⑶建置自行車專用道
【題組】 ⑷提高路邊停車費率
【題組】 ⑸彈性工作時間
⑶適用 ESP Code 之 20,000 載重噸以上之散裝船，於何種檢驗時需要兩位專任驗船師參與？（4 分）
⑷適用 ESP Code 之 100,000 載重噸以上之單船殼散裝船，於何種檢驗時需要兩位專任驗船師參與？（3 分）
二、某運輸業的生產函數為Y = aL ，其中 L 為勞動投入，a 為常數。勞動單位價格為 w。【題組】⑴求邊際產量及平均產量，並計算最適勞動使用量。（11 分）
二、依國際海上人命安全公約（SOLAS, 1974, as amended） ，何謂「A 類機艙（Machineryspaces of category A） ？何種條件之船舶需安裝」 「固定式局部使
【題組】 ⑵推導總成本、平均成本及邊際成本函數。（9 分）
三、依國際防止船舶污染公約（MARPOL 1973/1978, as amended）附錄 IV（Annex IV）回答以下問題：⑴Annex IV 適用之船舶為何？（4 分）
【題組】 ⑶利用成本函數證明生產為固定規模報酬。（5 分）
⑵船舶應配置三種污水系統（Sewage systems）之其中一種，此三種污水系統所指為何？（6 分）
三、我國運輸事業票價差額補貼的優待對象為何？涵蓋的事業體有那些？並請說明這些旅客需要補貼的理由。（25 分）