阿摩線上測驗
登入
首頁
>
公職◆交通行政
>
102年 - 102年薦任交通行政#43741
>
題組內容
一、解釋下列名詞:(每小題 5 分,共 25 分)
⑴自由裁量
其他申論題
【已刪除】四、請參考圖 2。每一條線段上的數字代表兩節點間的距離。請找出 a 節點到 k 節點的 最短路徑的長度。並請說明你的方法如何應用在非常大型的圖裡。(15 分)
#141803
【已刪除】五、請參考圖 3。圖 3 是一個 activity-on-edge 網路。在 activity-on-edge 網路中,一項計 畫可以分成很多件工作,每一件工作由一條線段代表,線段上的數字代表該工作所 需的時間(以工作日為單位),線段的箭頭代表工作的先後關係。例如在圖 3 中, ab 及 db 線段代表的工作完成之後,bc、be、及 bf 線段代表的工作才可以開始進行, 其他的先後關係依此類推。a 節點是起點,k 節點是全部工作的完成點。請找出 k 節點的最早完成時間及關鍵路線(critical path)。並請說明你的方法如何應用在非 常大型的圖裡。(15 分)
#141804
⑴如果一個二元樹有 n 個節點,那麼它有幾個空指標?(5 分)
#141805
【已刪除】 ⑵我們可以利用原本是空指標的欄位來儲存引線(threads)。二元樹加上引線的結 果稱為引線樹(threaded trees)。當然我們必須在各節點再加上兩個欄位 LTAG 及 RTAG,共 5 個欄位,如下圖所示:如果 LEFT 欄位代表一般的節點指標,則 LTAG = 0。如果 LEFT 欄位代表引線指標, 則 LTAG = 1。同理,如果 RIGHT 欄位代表一般的節點指標,則 RTAG = 0。如果 RIGHT 欄位代表引線指標,則 RTAG = 1。 請將下圖的二元樹加上適當的引線指標,讓它變成引線樹,並請繪圖標出 A 到 I 共 9 個節點中所有引線指標指向的節點。(10 分)
#141806
⑵法規命令
#141808
⑶行政計畫
#141809
⑷代履行
#141810
⑸智慧型運輸系統
#141811
二、依「公路法」之規定,公路主管機關所興建之公路,在何種情形下,得向通行之汽 車徵收通行費?又通行費費率計算之考量因素為何?(25 分)
#141812
三、交通部為辦理臺灣區國道之相關事宜與業務,分別設立「臺灣區國道新建工程局」 與「臺灣區國道高速公路局」,請問「臺灣區國道新建工程局」與「臺灣區國道高 速公路局」所掌理的事項有何不同?(25 分)
#141813