問題詳情
20 最小擴張樹（Minimal spanning tree）演算法中，每次只選一條 edge、且在起始時一定要選最小成本的 edge的是：
(A)Dijkstra 演算法
(B)Prim 演算法
(C)Sollins 演算法
(D)Kruskal 演算法
(A)Dijkstra 演算法
(B)Prim 演算法
(C)Sollins 演算法
(D)Kruskal 演算法
參考答案
答案：D
難度：適中0.439024
統計：A(23),B(25),C(8),D(54),E(0)
內容推薦
- 輪機員於執行當值時，應有能 區別各種機艙警報系統，特別重要是下列何種警報系統？(A)緊急求生 (B)急救 (C)緊急召集 (D)滅火
- 「健保特約物理治療所」其健保支付點數大部分是相當於那一個層級或型態之醫療院所？(A)復健科診所 (B)地區醫院 (C)醫學中心、區域醫院 (D)骨科、神經科診所
- 下列敘述何者為一位物理治療師提供病患評估、擬定、執行治療計畫以換取收入的能力？(A)產量 (B)產能 (C)績效 (D)效益
- 裝設渦輪增壓機對柴油機之機械效 有何影響？(A)機械效 降低 (B)機械效 不變 (C)機械效 提高 (D)機械效 與轉速成反比
- 柴油機之倒俥系統設有何種裝置時，應調查其油量並作前進及倒俥試驗？(A)轉俥機 (B)伺服機 (C)調速器 (D)試驗機
- 四、臺鐵引進傾斜式列車之太魯閣號與普悠瑪號，雖服務水準較高但票價與自強號相同，造成一票難求之狀況。若研議將太魯閣號、普悠瑪號與自強號採差別定價，請說明可用之理論依據及其差別方式。（25 分）
- 船舶到港、離港時，查核及記錄燃油及滑油存量，由下列何人負責？(A)輪機長 (B)大管輪 (C)管輪 (D)機匠長
- 根據物理治療所設置標準，下列敘述何者不是物理治療所應提供之治療項目？(A)物理治療評估 (B)操作治療 (C)等速肌力訓練 (D)運動治療
- 張三去年取得物理治療師證書，今年申請執業登記時，不需要準備那些文件？(A)擬執業機構出具之證明文件 (B)物理治療師證書正本及其影本一份（正本驗畢後發還） (C)執業所在地物理治療師公會會員證明
- STCW 2010 規定，在適任標準中所述之能力適當地歸類為七項專長，並分成下 幾個責任層級？ (A)5 (B)4 (C)3 (D)2
內容推薦
- 柴油機突加全負荷後，轉速開始波動，當轉速到達新穩定範圍所需的時間稱為下列何者？(A)轉速變化率 (B)波動時間 (C)動態速率差 (D)穩定時間
- 21 一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？(A)鏈結串列（linked list） (B)雜湊表（hash table） (
- 下列何者為定壓渦輪增壓機的主要特點？(A)只利用廢氣的動壓動能，而不利用廢氣的熱能 (B)既利用廢氣的動壓動能，又利用廢氣的熱能 (C)主要利用廢氣的熱能，而不能直接利用廢氣的動壓能 (D)只利
- 二、請說明何謂公車捷運系統（Bus Rapid Transit System, BRT）？達成公車捷運之主要元素為何？（25 分）
- (三)使用(二)部分中以求出之△值.若 p(s1) = 2p(s2)，求最佳臨限值 Topt及 PB。
- 船舶柴油機燃料油之貯油櫃加熱，主要係使用下列何種熱源？(A)電熱 (B)增壓空氣 (C)廢氣鍋爐之蒸汽 (D)柴油機之旁通排氣
- 求平均有效壓力時，應將一個工作循環中的有效功除以氣缸的：(A)總容積 (B)壓縮室容積 (C)工作容積 (D)餘隙容積
- 使用壓縮空氣起動柴油機的裝置中，主起動閥是由下列那個組件控制？(A)起動控制閥 (B)空氣分配器 (C)氣缸起動閥 (D)空氣瓶出氣閥
- 三、臺北市公車費率現為段次費率制（Flat Fare System），請說明若改為依起迄車站計費之里程費率制（Distance Based Fare），將會遭遇那些困難？（25 分）
- (四)在(三) 部分，若欲使兩種錯誤型態（送 s1誤認為 s2，及送 s2誤認為 s1）有相同的錯誤率，求臨限值 T，並求此時的錯誤率 PB
- 下列有關筒型活塞式柴油機的特點何者錯誤？(A)缸套左右方向上的磨損小 (B)活塞具導向作用 (C)藉由連桿將活塞與曲軸連結 (D)中、高速柴油機均採用筒形活塞
- 一、CDMA（code division multiple access）在無線環境中提供優越的傳輸方法，提升訊號傳輸效能：⑴試述 CDMA 的多工技術原理。（5 分）
- 大型低速柴油機，產生掃氣渦流之主要方法係採用：(A)螺旋掃氣道 (B)斜切掃氣口 (C)特殊掃氣導管 (D)特殊形狀的活塞
- 影響燃油霧化品質的主要燃油性質為何？(A)比重 (B)黏度 (C)閃點 (D)凝固點
- 人事管理中，基本工作首在：(A)招募甄選 (B)考核晉升 (C)解僱調派 (D)協調合作
- 柴油機低溫冷卻系統利用溫度調節閥（Thermostatic valve），以約35℃之淡水冷卻主機及發電機之各低溫冷卻器，下列何者不屬低溫冷卻系統？ (A)滑油冷卻器 (B)空氣冷卻器 (C)
- 排氣渦輪增壓機在一定的轉速時，當鼓風機空氣流量因某種原因而減小到一定程度後，將產生激烈震動而發生異常聲響，稱為什麼現象？ (A)超速（Over speed） (B)失速（Speed loss）
- 當噴油泵凸輪外形較陡時，對噴油規律影響的敘述，以下何者錯誤？(A)噴油延遲角較小 (B)柱塞上升較快 (C)噴油持續角較大 (D)油壓上升愈快
- 噴入柴油機氣缸中的燃油油粒必須具有適當的穿透力，其主要原因為何？(A)延長點火延遲時間 (B)確保油粒撞擊於活塞冠 (C)與進氣充分混合燃燒 (D)可控制燃油的燃燒
- 下列何者並非船用柴油主機渦輪增壓機的潤滑方式？(A)獨立封閉式潤滑 (B)強制重力循環潤滑 (C)與主機共用系統油 (D)可變式循環潤滑
- 5 下右式費雪投影（Fischer projection）所示構造的絕對組態（absolute configuration）為下列何者？(A) 2R,3R (B) 2R,3S (C) 2S,3R
- 柴油機調速器的主要功用是當外界負荷變化時能迅速變更下列何者，使轉速穩定？(A)噴油壓力 (B)噴油速度 (C)噴油量 (D)噴油時間
- 直接反映柴油機之機械負荷參數為何？(A)進氣壓力 (B)排氣壓力 (C)噴油壓力 (D)爆發壓力
- 下列項目何者不是申請物理治療所所需檢具的文件？(A)學歷證明文件 (B)國民身分證 (C)建物使用執照 (D)執行業務證明文件
- 缸套冷卻水出口溫度大約是幾℃？(A)50～55 (B)65～75 (C)85～90 (D)100