阿摩線上測驗 登入

最新科目

最新試卷

最新試題

最新申論題

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

最新課程

最新主題筆記

最新討論

182. (A) alerting (B) alert  (C) alerted  (D) to alert

25 下列有關食品金黃色葡萄球菌中毒之敘述,何者錯誤? (A)通常攝食 24 小時後才出現中毒症狀 (B)攝食含金黃色葡萄球菌腸毒素之食物才會中毒 (C)殺滅金黃色葡萄球菌後,仍可能致病 (D)此菌常存在於人體化膿的傷口及發炎的咽喉

3 公共危險物品場所設置泡沫滅火設備,依據各類場所消防安全設備設置標準規定,下列敘述 何者錯誤? (A)使用泡沫頭放射時,以最大泡沫放射區域,繼續射水 10 分鐘以上之水量 (B)使用泡沫射水槍時,在二具射水槍連續放射 30 分鐘之水量以上 (C)使用移動式泡沫滅火設備時,應在四具瞄子同時放水 30 分鐘之水量以上 (D)補助泡沫消防栓依第 214 條規定之放射量,放射 10 分鐘之水量

11 有關結膜的敘述,下列何者正確? (A)結膜組織不負責眼表層免疫防治系統 (B)結膜組織內有淋巴系統,在眼表層的免疫防治系統扮演重要的角色 (C)結膜組織內有淋巴系統,在眼表層的免疫防治系統僅負責主動免疫的功能 (D)結膜組織內有淋巴系統,在眼表層的免疫防治系統僅負責被動免疫的功能

5. A 公司於 4 月 1 日收到面額$120,000、票面利率 5%、6 個月期的附息商業本票。A 公司因急需資金,於 5 月 1 日持 該票據向銀行貼現,貼現率為 6%。請問 A 公司貼現可取得的現金約為多少? (A) $119,310 (B) $119,925 (C) $120,000 (D) $123,000

6.若買賣條件為「FOB 起運點交貨」,則運送途中的運費應由誰負擔?且貨物在運送途中的所有權歸屬於誰? (A)買方負擔,所有權屬買方 (B)買方負擔,所有權屬賣方 (C)賣方負擔,所有權屬買方 (D)賣方負擔,所有權屬賣方