阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆中國通史
>
105年 - 105 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#146024
> 申論題
四、清咸豐八年(1858年)台灣被列強逼迫,開放港口對外通商,試論述開港通商對台灣的影響。
相關申論題
1. 右側程式碼是一個排序函式,n 個待排序資料存放於 Array a(從 a[1]放起): (1) 請依照程式分析時間/空間複雜度?按上述分析與實作方式,您認為它適合什麼情況(條件)下的排序?(10 分)
#595615
(2) 為了實測 mySort()函式對一個有20 筆資料的 list 的排序效率,因此以右側程式碼進行測量。但是執行結果duration 都是 0 秒。為什麼會這樣?(5 分)
#595616
(3) 承(2),請提出兩個改良辦法。(5 分)
#595617
2. 針對以下各小題的問題與描述,請詳細提出您的分析與見解。(20 分) (1) List sort 或 Table sort 本身並不是真正的「排序」演算法,所以他們的作用是?為什麼需要?
#595618
(2) Array 資料結構適合用來實作 Stack,但不適合 FIFO queue。
#595619
(3)造成記憶體發生 Dangling problem 的原因。
#595620
(4)利用 k-way merging 來進行 External sorting 時,理論上 k 越大、整體效能越高,但實際上不是。
#595621
3. 為了計算出某個 Weighted graph 的 Minimal cost spanning tree,有許多演算法可以採用,例如 Kruskal’s algorithm、Prim’s algorithm、或 是 Sollin’ s algorithm 等 。 前 述 三 個 演 算 法 都 屬 於 Greedy-methodalgorithm 類型。 (1) 請以前述任一演算法為例解釋什麼叫 Greedy-method algorithm?但不是所有的問題都可用 Greedy-method 的解法,因為它有什麼可能的缺點?(8分)
#595622
(2) 上 述 這 些 方 法 皆 會 重 複 一 樣 的 動 作 , 因 此 可 以 採 用 Recursive 或Iterative 的模式來予以實作。雖然,理論上,兩種模式的時間複雜度都一樣,但實際執行時,前者會慢於後者,為什麼?(7 分)
#595623
4. 右圖是以 AOE network 畫出來的某專案進度規劃圖。回答以下問題: (1)本專案最短可以在幾天內完成?(5 分)
#595624
相關試卷
115年 - 107 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#145597
115年 · #145597
114年 - 114 臺灣綜合大學系統_學士班轉學生考試試題:中國通史#137812
114年 · #137812
110年 - 110 國立政治大學_碩士暨碩士在職專班招生考試_歷史學系:中國通史#102001
110年 · #102001
109年 - 109 輔仁大學_碩士班招生考試_歷史學系:中國通史#105496
109年 · #105496
107年 - 107 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#145979
107年 · #145979
106年 - 106 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#145994
106年 · #145994
105年 - 105 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#146024
105年 · #146024
104年 - 104 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#145909
104年 · #145909
103年 - 103 國立嘉義大學_碩士班招生考試試題_應用歷史學系:中國通史#146003
103年 · #146003