資訊推薦

• 四、所有的多處理器系統均使用多層次快取記憶器（multilevel cache）架構，以提升系統之性能。請回答下列問題：【題組】⑴何謂多層次包含（multilevel inclusion）與子集性質（
• 43. 常用輥紋的種類有平行紋、斜紋、十字紋及(A)垂直紋(B)梅花紋(C)星狀紋(D)交叉紋 等四種。
• 31. 樣規的製造公差，一般取被檢驗工件公差之(A)1/2~1/3(B)1/3~1/5(C)1/5~1/10(D)1/15~1/20。
• 22. 內孔定位以使用(A)V 形(B)連桿操縱(C)圓錐(D)錐孔 求心裝置最恰當。
• 20. 如左圖所示之符號，是表示(A)串聯保險絲之開關(B)串聯電磁性跳脫之開關(C)表示串聯積熱電驛之開關(D)電磁接觸器。
• 【題組】 ⑵假設 L2 的區段大小（block size）為 L1 的四倍。說明當一個快取失誤（miss）造成的 L1 與 L2 置換（replacement）時，可能導致多層次包含性質不成立的理由。
• 46. 配電線路桿距為 S 公尺，弛度為 D 公尺，導線單位長度之重量為 W 公斤，水平張力 T 為(A)8D2/3S(B)NS2/8T(C)3D2/8S(D)WS2/8D。
• 32. 牛頭鉋床夾具之斜鍥，一般調至與水平成(A)3~5(B)5~7(C)8~12(D)15~20 度時最易夾緊薄形工件。
• 23. 工模對工件加工品質來說，可以達到(A)節省人事費用(B)節省工時(C)工件具有互換性(D)迅速方便之加工。
• 【題組】 ⑵就您所知，有無現存的排序演算法，其最壞情況之時間複雜度可以達到上述之下限（lower bound）？若有，請舉一例說明之；若無，請說明理由。（10 分）
• 五、【題組】⑴何謂程序的關鍵部分（critical section）？（5 分）
• 47. 某電容容量為 c，兩端加以頻率為 f、電壓為 E 之交流電，則電容供應之無效電力 Q 為(A)E2/(2πfc)(B)2πfcE2(C)2πfcE(D)E/(2πfc) 乏。
• 33. 工件“φ30H8g6”是屬於(A)滑動(B)輕緊(C)靜(D)干涉 配合。
• 24. 可調整高低之定位銷螺線紋是(A)方(B)梯(C)60 度 V(D)鋸齒 形螺紋。
• 二、【題組】⑴定義二元搜尋樹（binary search tree，BST）。（5 分）
• 【題組】 ⑵解決程序的關鍵部分之問題時，必須滿足那三個重要條件？（15 分）
• 48. 電感性電路電流向量(A)滯後(B)導前(C)同相(D)不定 於外加電壓向量。
• 34. 工廠裡一般在校正樣規時，均採用(A)00（AA）(B)0（A）(C)1（B）(D)2（C） 級塊規。
• 【題組】 ⑵使用下列八個資料，建構一棵二元搜尋樹：（5 分）56，30，25，42，78，89，63，12
• 一、「自我表露」對於團體領導者是一項重要的團體帶領技巧，請問：您認為團體領導者的自我表露有那些功能？過少或過多的自我表露對於團體運作的影響分別為何？（25 分）
• 49. 某用戶裝設 10 盞 60W，4 盞 100W 之電燈及 2 具 2KW 之熱水器，若已知最大需量為 3KW，則該用戶之需量因數為(A)160％(B)120％(C)75％(D)60％。
• 【題組】 ⑶可否使用建構 BST 的方法完成資料的排序？若可，請說明其方法，並估計其計算複雜度（computational complexity）；若否，請說明其理由。（10 分）
• 35. 欲檢驗 φ30±0.02 公厘之孔，則塞規的通過端尺寸為(磨耗公差與製造公差各取 5%)(A)  (B)  (C)  (D)  公厘。
• 50. 若交流正弦波的電壓最大值為 100V，則其有效值為(A)70.7V(B)110V(C)141V(D)173V。
• 三、【題組】⑴何謂獨立程序（independent process）與協力程序（cooperating process）？（5 分）