【題組】 ⑵何謂 Minimum Spanning tree(MST)?試舉例說明其用處。(10 分)
二、【題組】⑴何謂 AVL balanced tree?(10 分)
【題組】 ⑵試寫一個在 AVL balanced tree 中尋找具有某一個鍵值(key)的 item 的演算法?並分析此演算法的時間複雜度(time complexity)為何?(10 分)
三、【題組】⑴詳述 Direct Memory Access(DMA)的工作原理。(10 分)
【題組】 ⑵何謂 Priority interrupt?(10 分)
四、【題組】⑴試詳述 Deadlock 與 Race 的差異?分別有何解決之道?(12 分)
1.現行公務人員任用法是採何種人事分類體制?(A)品位分類制 (B)職位分類制 (C)官職併立制 (D)部內制
1.公務人員考試保留錄取資格者,於原因消滅後三個月內向那一機關申請補訓,逾期未補訓者,即喪失考試錄取資格?(A)行政院人事行政局 (B)銓敘部 (C)公務人員保障暨培訓委員會 (D)考選部
1.依行政、教育、公營事業人員相互轉任採計年資提敘官職等級辦法第二條規定,轉任行政機關職務的範圍為何?(A)薦任第六職等至簡任第十職等 (B)薦任第八職等至簡任第十二職等 (C)薦任第九職等至簡任第十
1.依考試院組織法第3 條規定,考試委員名額定為幾人?(A) 7 人 (B) 15 人 (C) 19 人 (D) 29 人
1.以下何種情形,不屬於公務人員任用資格之一?(A)依法考試及格 (B)依法檢定通過 (C)依法銓敘合格 (D)依法考績升等
1.下列何者不是文官行政中立強調的原則?(A)依法行政 (B)人民至上 (C)專業倫理 (D)效率至上
1.我國公務人員共區分為幾個職等?(A)十二個 (B)十四個 (C)十六個 (D)十八個
1.依公務人員任用法第三條規定,任命層次及所需基本資格條件範圍之區分,謂之:(A)職務 (B)職等 (C)官等 (D)職系
1.我國關務人員適用下列何種人事制度?(A)官等職等併列制 (B)官稱職務分立制 (C)資位職務分立制 (D)職位分類制
1.全國公務人員協會之主管機關為:(A)內政部 (B)行政院人事行政局 (C)銓敘部 (D)公務人員保障暨培訓委員會
1.就公務人員的形式概念而言,下列何者並非我國憲法對其所用之名稱?(A)官吏 (B)官僚 (C)文官 (D)文武官員
1.以下何者不是人力預測常用的方法?(A)用人費用分析 (B)機關目標需要分析 (C)政治協商分析 (D)用人結構分析
四、我國圖書館界多年來曾經嘗試推動全國性的合作館藏發展計畫,但成效似乎不彰,請問原因為何?全國性的合作館藏發展計畫有必要嗎?試申論之。(25 分)
一、何謂土地合理利用?(9 分)試述形成不合理土地利用的原因。(16 分)
二、請就地下排水方法(暗渠排水、橫孔排水、集水井)之定義、設置目的、適用種類與設計標準做一說明。(25 分)
三、試述土石流之具體定義,並說明土石流災害形成之自然與人為原因。(25 分)
四、何謂特殊地區?(7 分)試述特殊地區植生方法之規劃設計原則。(18 分)
申論題【題組】一、交通建設若可降低用路人之傷亡。請問學理上,如何衡量「生命之價值」?各種評估方法上有何侷限性?(25 分)
【題組】二、試分別說明中位投票者定理(median voter theorem)與亞羅不可能定理(Arrow’simpossibility theorem),並指出兩者之關聯性。(25 分)