問題詳情
二、
⑴定義二元搜尋樹（binary search tree，BST）。（5 分）
⑴定義二元搜尋樹（binary search tree，BST）。（5 分）
參考答案
答案：A
難度：簡單0.896979
統計：A(1158),B(8),C(39),D(30),E(0)
內容推薦
- 工件“φ30H8g6”是屬於(A)滑動(B)輕緊(C)靜(D)干涉 配合。
- 某電容容量為 c，兩端加以頻率為 f、電壓為 E 之交流電，則電容供應之無效電力 Q 為(A)E2/(2πfc)(B)2πfcE2(C)2πfcE(D)E/(2πfc) 乏。
- 五、⑴何謂程序的關鍵部分（critical section）？（5 分）
- ⑵就您所知，有無現存的排序演算法，其最壞情況之時間複雜度可以達到上述之下限（lower bound）？若有，請舉一例說明之；若無，請說明理由。（10 分）
- 工模對工件加工品質來說，可以達到(A)節省人事費用(B)節省工時(C)工件具有互換性(D)迅速方便之加工。
- 牛頭鉋床夾具之斜鍥，一般調至與水平成(A)3~5(B)5~7(C)8~12(D)15~20 度時最易夾緊薄形工件。
- 配電線路桿距為 S 公尺，弛度為 D 公尺，導線單位長度之重量為 W 公斤，水平張力 T 為(A)8D2/3S(B)NS2/8T(C)3D2/8S(D)WS2/8D。
- ⑵假設 L2 的區段大小（block size）為 L1 的四倍。說明當一個快取失誤（miss）造成的 L1 與 L2 置換（replacement）時，可能導致多層次包含性質不成立的理由。
- 如左圖所示之符號，是表示(A)串聯保險絲之開關(B)串聯電磁性跳脫之開關(C)表示串聯積熱電驛之開關(D)電磁接觸器。
- 內孔定位以使用(A)V 形(B)連桿操縱(C)圓錐(D)錐孔 求心裝置最恰當。
內容推薦
- 電感性電路電流向量(A)滯後(B)導前(C)同相(D)不定 於外加電壓向量。
- 工廠裡一般在校正樣規時，均採用(A)00（AA）(B)0（A）(C)1（B）(D)2（C） 級塊規。
- ⑵使用下列八個資料，建構一棵二元搜尋樹：（5 分）56，30，25，42，78，89，63，12
- 一、「自我表露」對於團體領導者是一項重要的團體帶領技巧，請問：您認為團體領導者的自我表露有那些功能？過少或過多的自我表露對於團體運作的影響分別為何？（25 分）
- 某用戶裝設 10 盞 60W，4 盞 100W 之電燈及 2 具 2KW 之熱水器，若已知最大需量為 3KW，則該用戶之需量因數為(A)160％(B)120％(C)75％(D)60％。
- ⑶可否使用建構 BST 的方法完成資料的排序？若可，請說明其方法，並估計其計算複雜度（computational complexity）；若否，請說明其理由。（10 分）
- 欲檢驗 φ30±0.02 公厘之孔，則塞規的通過端尺寸為(磨耗公差與製造公差各取 5%)(A) (B) (C) (D) 公厘。
- 若交流正弦波的電壓最大值為 100V，則其有效值為(A)7V(B)110V(C)141V(D)173V。
- 三、⑴何謂獨立程序（independent process）與協力程序（cooperating process）？（5 分）
- 三、寫出 AA 至 EE 的結構式：（10 分）
- 如圖為圓柱型凸輪。從動板 3 可依溝槽輪廓依字母序 A 至 J 而左右移動，其可移動的最大行程為(A)A 至 F(B)B 至 G(C)C 至 H(D)D 至 I 的軸向距離。
- 四、回答下列的問題：（每小題 5 分，共 10 分）(1)解釋下圖所示的酯（R 為烷基）在鹼性的條件之下進行水解非常困難，可是在酸性的條件之下進行水解卻非常容易。
- 下圖是(A)TRIAC(B)SCR(C)UJT(D)DIAC 之符號。
- 有關火花點火引擎下列何者正確？(A)點火太晚，容易爆震(B)點火過早，容易過熱(C)火花塞間隙愈大，跳火電壓愈低(D)引擎轉速愈高，跳火電壓愈低。
- 四缸引擎，使用具有兩缸同時點火功能之直接點火系統，則同時跳火的兩缸(A)為第一缸及第二缸(B)為第一缸及第三缸(C)分別在壓縮上死點及排氣上死點(D)分別在壓縮上死點及進氣下死點。
- 火花塞間隙不變時(A)壓縮壓力增加會使跳火電壓降低(B)點火提前會使跳火電壓增高(C)混合比調稀會使跳火電壓降低(D)火花塞電極溫度升高會使跳火電壓降低。
- 頭燈對光時應檢查(A)光軸角度(B)光度(C)遠光及近光(D)光軸角度及光度。
- 冷式火星塞(A)散熱容易，適合高速引擎(B)散熱容易，適合低速引擎(C)散熱慢，適合重負載引擎(D)散熱慢，適合低負荷引擎。
- 檢查磁力式電晶體點火系統磁極之空氣間隙應使用(A)歐姆錶(B)閉角錶(C)正時燈(D)非導磁式厚薄規。
- 汽車儀錶板上之警告燈號，通常為(A)綠色(B)紅色(C)藍色(D)紫色。
- 頭燈時常燒壞是因為(A)線路短路(B)發電機充電電流太大(C)發電機充電電流太小(D)發電機調整器調整不當。
- 引擎於下列何種情況需要點火提前較多(A)使用較高辛烷值汽油(B)同一轉速負荷較大時(C)混合氣較濃時(D)為減少 HC 及 NOx 廢氣時。
- 冷媒充填過多(A)高低壓錶壓力均比正常高(B)高低壓錶壓力均比正常低(C)低壓錶比正常低，高壓錶比正常高(D)低壓錶比正常高，高壓錶比正常低。
- 測量火星塞電極間隙之標準工具是(A)厚薄規(B)線規(C)測微器(D)鋼尺。
- 一般在電磁式喇叭上，註記有「Ｌ」字母者為(A)低音喇叭(B)中音喇叭(C)高音喇叭(D)超高音喇叭。