(二)承上題，請列出各次排序(以總得分排序)的結果為何。（15 分）

（二）為求得運算式之值，可採「中序(infix)」、「前序(prefix)」或「後序(postfix)」等表示 法，請從記憶體耗用、程式複雜度觀點，比較此3種表示法何者較佳？為什麼？（6分）

(一)請畫出本工程 AOE(Activity On Edge)網路圖。

(二)請計算本工程最快幾天後可完成工程驗收。

六、何謂環狀佇列(Circular Queue)(4分)？請使用C、Java等程式語言或虛擬碼(Pseudo Code)以陣列 (Array)方式實作環狀佇列，其中須包含新增與刪除佇列元素之方法(20分)。

(一)請說明欲建立二元搜尋樹，必須滿足哪些條件？（6 分）

III. Essay Questions: 1. Describe a class that you have taught or might teach in regard to the background of the class and yourself. What are some of your favorite teaching strategies in your class? For each of these teaching strategies what are appropriate assessment strategies that will help you evaluate the impact of your teaching on student learning? (20%)

2. Drama in foreign language classrooms has frequently been adopted by EFL practitioners in their practices due to its nature in enhancing students’ expressing skills and creative productions. Design a 16-week course schedule utilizing drama for high school students. Explain how you would use the drama activity(ties) in each weekly lesson for this group and explain your rationale for its selection. (20%)

3. A wide body of literature suggests ways in which the integration of technology can enrich the learning of foreign language learners. Design a taskbased writing unit where you would incorporate technology at each stage and explain your rationale for its use. (20%)

68. ___________________

69. ____________________

114年 - 114 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#133510

113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#123421

112年 - 112 經濟部所屬事業機構_新進職員甄試_資訊：資訊管理、程式設計#116957

111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#111338

110年 - 110 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#103708

109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#92856

108年 - 108 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#80813

107年 - 107 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#79709

106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#69345

105年 - 105 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#60305