阿摩線上測驗 登入

最新科目

最新試卷

最新試題

最新申論題

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等,都是屬於這類演算法。但是,貪婪演算法在某些問題上並不保證可以得到最佳解,請舉一個實例說明之。(實際的演算法、或是一般生活實例皆可)

最新課程

最新主題筆記

最新討論

161.高屏大橋往屏東方向走台1線省道往東經過屏東市建國路、和生路、民生東路可抵麟洛鄉。(A)O(B)X

163.屏東縣與高雄縣以高屏溪為界,故屏東縣通往西部都會帶的重要聯外孔道大多受限於重要橋樑。(A)O(B)X

37 有關「餐飲業食品安全管制系統衛生評鑑申請注意事項」適用之餐飲業別,下列何者錯誤? (A)速食業 (B)中央廚房 (C)營業場所容納 200 座位數以上之餐廳 (D)每餐製作 400 人餐以上之伙食包業別

50.甲購買乙市某大樓頂樓,頂樓上已存有違法之加蓋,影響公共安全與逃生。乙市遂以通知命甲三十日內自行拆除違建,甲認為加蓋並非其所為,且亦無妨害逃生之虞。下列敘述何者正確?(A)乙市通知甲自行拆除函為觀念通知(B)甲對該通知得直接提起行政訴訟(C)行政訴訟繫屬前,甲得依法聲請假執行(D)甲應先經訴願程序,並申請執行停止

1依憲法、增修條文及相關大法官解釋,有關軍人與國防,下列敘述何者正確?(A)憲法規定非軍人不受軍事審判,軍事審判屬於總統之權責(B)國家尊重軍人對社會之貢獻,現役軍人得兼任文官(C)國防之組織,以軍事命令定之(D)國家對於軍人退役後之就業、就學、就醫、就養,應予保障

3. A 公司月底編製銀行存款調節表,發現有「在途存款」$5,000 及「未兌現支票」$3,000。若銀行對帳單餘額為$50,000, 則正確的銀行存款餘額應為? (A) $55,000 (B) $52,000 (C) $48,000 (D) $45,000