問題詳情
七、請描述合併排序法（merge sort）及使用的資料結構，並討論其時間複雜度（timecomplexity）、空間複雜度（space complexity）及穩定性（stability）。（10 分）
參考答案
答案：C
難度：適中0.646934
統計：A(97),B(75),C(612),D(82),E(0) #
個人：尚未作答書單：whatever的用法、花費:spend & take 的用法、單字
內容推薦
- 三、圖三表示一個差動對電路，輸入電壓（vv2）從電晶體（QQ2）的閘極（Gate）加入差動訊號（vid = v1 − v2 ）及共模訊號（vicm = v1 = v2），源極外接 RS 電阻，
- 九、下列 C 語言執行後，sum 值為何？（10 分）for (int i=0; i<10; i++) {sum+=i;}
- 二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是
- ⑶請列舉一些使用雜湊表的應用（application）。
- 下列何者為氣動儀錶中放大環節的主要元件？(A)節流分壓器 (B)節流盲室 (C)測量單元 (D)氣動功率放大器
- 把兩個電阻值為200Ω的電阻並聯後，再與一個200Ω的電阻串聯，其等效電阻值是：(A)400Ω (B)300Ω (C)200Ω (D)150Ω
- 八、何謂 WiMAX（Worldwide Interoperability for Microwave Access，全球互通的微波存取）？（10 分）
- 16 Modulo-N計數器如下圖所示，其中(D3D2D1D0)2 表示資料輸入位元，(Q3Q2Q1Q0)2 表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？ (A) Mo
- ⑵請說明運算（search, insert, delete）的時間複雜度及空間複雜度。
- 氣壓式的雙向止回閥（Double check valve）的行為屬於：(A)OR邏輯 (B)AND邏輯 (C)NOT邏輯 (D)XOR邏輯
內容推薦
- 十、下列 C 語言執行後，f 值為何？（10 分）int a[5], i, f;for (i=0; i<=4; i++) a[i]=5-i;f=*a+a[1]+*(a+2)+(*a+3);
- 關於電感的說法，下列何者錯誤？(A)電感在直流穩態電路中相當於短路 (B)電感是耗能元件 (C)電感是金屬線圈元件 (D)電感之負載功率因數為滯後
- 變流器（Inverter）的主要功能為何？(A)交流電源變直流電源輸出之裝置 (B)直流電源變交流電源輸出之裝置 (C)改變輸出電壓大小 (D)改變輸出電壓相位
- 有關直流電動機之起動，下列敘述何者錯誤？(A)直流電動機起動之目的為降低起動電流 (B)降低起動電流的方法之一為在電樞繞組中串聯一電阻 (C)可藉由提高磁通來增加起動轉矩 (D)當直流電動機轉速為
- ⑵請描述找出小社群（graph connected components）的方法。
- 一、試述自來水系統內配水池之功能。（20 分）
- 若三相感應電動機之線電壓為440V，線電流為20A，功率因數為0.85，而電動機所輸出之實際機械負載功率為5kW，則此三相感應電動機之效率為何？(A)3%(B)3% (C)8
- 在橋式整流電路中，若有一顆二極體發生短路，整流電路會出現何種現象？(A)波形失真 (B)電源發生短路現象 (C)退化成為半波整流 (D)輸出電壓上升，燒壞負載
- 5 KVA，100 V之單相變壓器，其負載電流之最大值為何？(A)10 A (B)50 A (C)100 A (D)150 A
- 17 使用 2 個 SR 正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中 SR 正反器由 NAND 閘所組成，A、B 表示狀態位元，
- 一、試述布魯納（Bruner, J. S.）「認知表徵論」（theory of cognitive representation）的內涵及其在教育上的應用價值。（25 分）
- 直流發電機的損失中，下列那一項並不屬於電能損失？ (A)摩擦損 (B)銅損 (C)磁滯損 (D)渦流損
- 船舶機艙使用率最高的溫度感測元件為何種？(A)電阻式溫度感測器（RTD） (B)熱電耦 (C)溫敏電阻 (D)感溫IC
- 具有滯後功率因數負載之三相交流同步發電機，其端電壓會稍許下降的原因，下列何者錯誤？ (A)定子線圈電阻造成之電壓降 (B)電樞漏抗造成之電壓降 (C)發電機之反電勢造成之電壓降 (D)電樞反應之減
- 四、請說明編譯器（compiler）如何使用堆疊（stack）檢查一個算術式子（arithmeticexpression）的語法（syntax）正確性，請說明如何檢查括弧是否成雙成對出現，沒有錯誤。（
- 15 在 Linux 作業系統核心中，下列運算何者最少發生？(A)浮點數運算 (B)整數運算 (C)指標運算 (D)迴圈運算
- 若兩部交流發電機已經並聯時，僅改變某一部發電機之激磁，下列何者將不受影響？ (A)功率角 (B)有效功率 (C)無效功率 (D)功率因數
- 在鍋爐水位控制系統中，其致動器（Actuator）為：(A)鍋爐 (B)給水泵 (C)給水控制閥 (D)熱水井
- 交流感應電動機之速度控制方法中，飽和電抗器控制法屬於下列何種方法？(A)改變外加電壓控速法 (B)改變外加頻率控速法 (C)改變定子極數控速法 (D)改變轉子激磁控速法
- 五、倒置檔（inverted file）或稱「索引檔」是在網路搜索引擎或大型檢索服務資料庫所採用的基本檔案結構之一，其作用在於將那些文件包含某一關鍵字的資訊儲存起來（目的在提高檢索速度）。倒置檔中針對
- 16 某組合電路（combinational circuit）有兩個輸出 F1 和 F2，其布林函數（Boolean function）分別為：F1 = AB + AC ', F2 = AC
- 氣開式（Air-to-open）氣動薄膜調節閥的輸入控制信號增大時，將會造成下列何種現象？(A)調節閥開度變大 (B)調節閥開度變小 (C)金屬膜片向下彎 (D)金屬膜片向上彎
- a接點磁簧開關（Reed relay）在磁場接近時，會產生下列何種作動？(A)接點會接合導通 (B)接點會斷開 (C)會產生感應電壓，使繼電器導通 (D)會產生感應電流，流過線圈使接點斷開
- 一、請說明管理學之發展演進史，闡述各時期不同之概念思維及代表人物；並就您個人之體會，對未來管理學之發展趨勢做推論評估。（25 分）
- ⑵請描述查詢時的運作（operation），以查詢字詞（query term）qq2 符合邏輯條件（logical condition）q1 AND q2 為例說明。