問題詳情
37 下列關於排序的敘述何者錯誤？
(A)快速排序法是具有最佳平均時間複雜度的排序方法
(B)資料量較大時，氣泡排序法會花費較多時間
(C)氣泡排序法不能用來將資料由大到小排序
(D)要排序的資料量會影響排序的速度
(A)快速排序法是具有最佳平均時間複雜度的排序方法
(B)資料量較大時，氣泡排序法會花費較多時間
(C)氣泡排序法不能用來將資料由大到小排序
(D)要排序的資料量會影響排序的速度
參考答案
答案：C
難度：簡單0.729242
統計：A(58),B(52),C(404),D(40),E(0)
內容推薦
- (二)何謂臨界交贫路口控制(Critical Intersection Control; CIC) ?
- ⑵如欲改善負載的功率因素（PF）至單位功因（即 PF = 1），試求 ab 端須並聯的電容值為多少？（10 分）
- 歐盟為解決區域失衡問題，實施了區域平衡政策，下列那一敘述與該政策無關？(A)設立區域委員會，成立發展基金與結構基金，給予貧窮或工業衰退區域補助經費 (B)發行單一貨幣及申根簽證，促進彼
- 36 防火牆為內部網路與外部網路之間的一道屏障，下列關於防火牆的敘述何者錯誤？(A)可以過濾網路中未經認可的資料進入內部網路 (B)可以用於個人電腦上 (C)可以防止駭客入侵 (D)可以防止電腦病毒的
- 下列敘述何者錯誤？(A)農田水利會為公法人(B)農田水利會一律冠以所在地區或其水系埤圳之名稱(C)農田水利會設會務委員會，置會務委員十五人至三十三人(D)會務委員會每年集會一次
- 三、簡答下列各問題：（每小題5分，共25分）(一)何謂預設時制號誌(Pretimed signal) ?適用於何種情況？
- 物體沿直線運動時，其位置對時間的函數關係為 (x：公尺，t：秒)，則(A) 初速度為 8 m/s(B) 物體第二次經過原點的時刻為2√2秒(C) 物體在第 4 秒時，運動方向改變(D)t=0~4
- 過去歐洲共同市場補貼農戶大量生產，如今歐盟卻補貼農戶適度休耕。試問歐盟農業政策轉向最重要的考量因素為何？(A)進口糧價較廉 (B)農業氣候惡化 (C)耕作意願下降 (D)環境污染嚴重。
- 35 全球著名的線上網站商店亞馬遜（Amazon），比較適合歸屬在那一種模式的電子商務？(A)P2P (B)C2C (C)B2C (D)B2B
- ⑵第 1 秒末質點對圓心之角動量大小？（10 分）
內容推薦
- 一、⑴請輔以數學方程式解釋下列離散時間系統：（10 分）1線性系統（LINEAR SYSTEM）2非時變系統（TIME-INVARIANT SYSTEM）3因果系統（CAUSAL SYSTEM
- ㈢施工區交通控制之主要内容有那些？
- 三、非選擇題（每格 1 分，佔 20%）:請填在正確的格子 請填在正確的格子!◎歐洲聯盟的前身是 1967 年創立的歐洲共同市場，後來歐洲國名陸續加入，1995 年已有 15 個會員國，2004 年再
- 38 使用二元搜尋法，在數列（3, 8, 11, 28, 29, 31, 50）中尋找數字 31 需要幾次的比較才能搜尋到？(A)4 (B)3 (C)2 (D)1
- 五、請針對圖七之電晶體電路進行直流分析（DC Analysis）。（20 分）
- 三、如圖二所示的閉迴路系統，若 當要求設計此系統的步階（step）位移誤差需要小於或是等於 5%時，求比例控制器 Kp的範圍為何？（10 分）請畫出受控（controlled）系統的根軌跡（
- (四)何謂綠燈帶寬(Green bandwidths) ?其值大小代表何意義?
- ㈡交織(Weaving)
- 39 有一樹狀結構共含有 A、B、C、D、F 五個節點，其中 A 為樹根節點，B 與 C 為 A 之子節點，D 與 F 為B 之子節點，請問此樹的高度為多少？ (A)6 (B)5 (C)4 (D)3
- 若圖 A 為正常健康人，則圖 B 最不可能為下列那一種病況？ (A) 侷限性肺疾病 (B) 肺纖維化 (C) 肋膜肥厚 (D) 肺氣腫
- 二、有以下乙太網路如下圖，其網路相關資料如其下表格，Network/Interface 欄位為網卡之位置，例如 Net 1/Host A 代表該網卡在 Host A 上聯接到網路 Net IP
- ㈤影響交通號誌連鎖成效之因素爲何？
- (三)延誤時間百分比(Percent time delay)
- 40 有關演算法的時間複雜度會使用 O(f(n))來進行衡量與比較，下列何者的時間複雜度為最大？(A)O(2n) (B)O(n2) (C)O(n!) (D)O(log n2)
- 下列那一種資料結構的特性為先進後出（FILO）？(A)堆疊 (B)佇列 (C)樹 (D)陣列
- 四、自動控制系統常常利用 PID 控制器，試從訊號（signal）的觀點敘述 PID 控制器的意義和目的，不必寫出 PID 控制器的公式。（25 分）
- 四、號誌化交叉路口停等延滯情況極爲嚴重之可能原因為何？（25分）
- (四)允許性轉向(Permitted turns)與保護性轉向(Protected turns)
- ⑵小球可上升之最大高度為何？（10 分）
- 32 下列何者是八進位系統有效的數字？(A)347 (B)193 (C)801 (D)3AB
- 二、標認的定義及其設置的基本要求。（25分）
- ⑵在求得常數α 後，計算電壓源 25 V 上的功率損耗 P25V 為多少？（10 分）
- (五)飽和度(Degree of saturation)
- ⑶小球第一次落回底部時，M、m 之速度各為何？（10 分）
- 一、⑴試繪圖說明 N-MOS 在順向偏壓時的能帶結構圖。