阿摩線上測驗 登入

最新科目

最新試卷

115年 - 115-1 電動車機電整合工程師-初級能力鑑定_第一科:電動車概論#146410(50題)

115年 - 115 澎湖縣國民小學暨附設幼兒園教師/代理教師甄選試題:幼兒教育專業及學前特教專業知能(含國語文)#146389(100題)

115年 - 115 國立臺北大學_犯罪學研究所碩士班甄試入學招生考試試題:犯罪學#146357(4題)

115年 - 115-3合作金庫商業_新進人員甄試試題_一般金融人員_專業科目:含會計學、貨幣銀行學、法律常識(票據法/銀行法)#146331(70題)

115年 - [無官方正解]115-2 保險事業發展中心辦理 _防制洗錢與打擊資恐專業人員測驗試題:防制洗錢與打擊資恐法令及實務#146178(80題)

115年 - 115 高雄醫學大學_學生轉系考試試題︰英文#146089(36題)

115年 - 115 澎湖縣國民小學暨附設幼兒園教師/代理教師甄選試題:幼兒教育專業測驗含國語文#146056(107題)

115年 - 115 中華郵政股份有限公司_職階人員職階晉升甄試試題_專業職(一)晉升營運職:英文#146055(17題)

115年 - 115 國營臺灣鐵路股份有限公司工務處_從業人員甄試試題_第 10 階-助理技術員-土木工程、土木工程(工程實務):結構學概要與鋼筋混凝土學大意#145967(50題)

115年 - 115 國營臺灣鐵路股份有限公司工務處_從業人員甄試試題_第 9 階-技術員-建築工程(古蹟修復實務):建築營造與估價及建築結構系統概要#145961(50題)

最新試題

最新申論題

4. 一般人們所習慣的書寫方式是所謂的中置式表示法(Infix Expression),例如     a*((b-3)/c)     ,因此電腦程式語法也是如此設計。但是電腦本身卻適合使用後置式表示法(Postfix Expression),所以Compiler的工作之一就是將Infix的程式碼轉成Postfix表示式。請把前述底線所寫的Infix表示式轉成正確的Postfix表示式,並說明Postfix Expression對電腦的執行有何好處?

3. 在系統架構設計的過程中,除了演算法,選用適合的資料結構也是重點之一。例如,你的資訊系統需要一個Priority Queue(也就是每次要移除(Pop、Deletion)資料時,一定是選取權值最大的那一筆資料,但新增(Push、Insertion)時資料的權值大小則可能是任意大小),而且,根據使用情境的觀察與分析,這個應用系統很常做Push、但很少Pop。如果實作的資料結構有兩種選擇:Unordered Array與Sorted Array,亦即都是以陣列直接儲存資料,但後者會按資料的權值大小排序,而前者則完全不排序,僅依照Push的順序新增到陣列的後面。就這個實例而言,若從整體效能來考量,你會採用前述哪種資料結構?請仔細說明你的觀點。

2. 但是一些常見的問題,其實已經存在現成的演算法可供參考,程式開發者也無須自行發想規劃。而且在解決某一些特定難題時,通常有許多不同演算法可以選用,而這些方法中有些是所謂的「貪婪演算法(Greedy-method algorithm)」類型,它們會將問題分解成很多獨立的小步驟、並在每個步驟都採用最佳解,如此就可以為該難題找出最好的解答。例如在尋找Minimum-cost Spanning Tree的問題上,Kruskal’s algorithm、Prim’s algorithm、或是Sollin’s algorithm等,都是屬於這類演算法。但是,貪婪演算法在某些問題上並不保證可以得到最佳解,請舉一個實例說明之。(實際的演算法、或是一般生活實例皆可)

最新課程

最新主題筆記

最新討論