阿摩線上測驗
登入
首頁
>
中央造幣◆材料科學
>
106年 - 106 中央造幣廠_新進人員甄試筆試試題_分類職位_材料工程:材料科學#146441
> 申論題
題目九:【17分】
(一)請寫出Fe-Fe3C系統的三個反應:包晶(peritectic)、共晶(eutectic)、共析(eutectoid)之反應式並繪出其相圖。【9分】
相關申論題
(二)根據下圖,假設將 \( 1.0 \mathrm{~kg} \) 含碳量 \( 0.60 \mathrm{wt}\% \) 之沃斯田鐵(austenite)緩慢冷卻至低於 \( 727^{\circ} \mathrm{C} \) (1000 K)以下,請推導此碳鋼組織中肥粒鐵(ferrite)與雪明碳鐵(cementite)各為幾公斤。【4分】
#598853
(三)請繪出第二小題中該碳鋼組織圖並標出各組成相。【4分】
#598854
請將以下時間複雜度由低至高排列。(10 分) \( O(n^3) \), \( O(1) \), \( O(n^2) \), \( O(n \log n) \), \( O(\log^2 n) \), \( O(2^n) \), \( O(n!) \), \( O(n^n) \), \( O(n) \), \( O(\log n) \), \( O(\log n^2) \)
#598855
2. 使用二元搜尋法,在{1,4,7,8,10,11,15}搜尋13是否在其中,搜尋的過程依序會與哪些數字比對? (10分)
#598856
3. 使用以下程式,呼叫ABC(5, 2)函式後,總共會印出幾次 “abc”? (10分)
#598857
4. 以Heap Sort排序十個數字42, 78, 12, 14, 96, 21, 7, 19, 36, 18的第一步是畫出Heap Tree,請畫出包 含十個數字的Heap Tree。 (20分)
#598858
5. 以下運算式為中序表示法(infix),請分別列出其前序(prefix)及後序表示法(postfix)。 (20 分)
#598859
6. 請使用 Kruskal 演算法計算出下圖中最小成本生成樹(minimum cost spanning tree)的總成本數。 (10 分)
#598860
(a) Show the binary search tree S after each value is sequentially inserted into the binary search tree.
#598861
(b) Is the binary search tree S a full binary tree?
#598862
相關試卷
106年 - 106 中央造幣廠_新進人員甄試筆試試題_分類職位_材料工程:材料科學#146441
106年 · #146441