所屬科目：公職◆資料結構
(一)程式設計師（programmer）撰寫的程式（program）是否必須滿足演算法 應具備「有限性」（Finiteness）的特性？請詳細說明理由。（10 分）
(二)演算法必須滿足五項特性，除「有限性」外，請寫出另外的四項特性， 並說明各項特性的意義。（15 分）
(一)程式段執行完後 s 的值為何？（10 分）
(二)程式段執行完後 i 的值為何？（5 分）
(三)"For i from 1 to 150 step 7 do"共執行多少次？（5 分）
(四)"s ← s + i"共執行多少次？（5 分）
三、若下列前置式（prefix）利用堆疊（stack）做計算，假設每個運算元（operand） 都是一個阿拉伯數字，請寫出完整的計算過程與最終計算結果。（25 分）-+ - 1 2 * 3 4 5 / 6 3
四、請詳述循序搜尋法（sequential search）與二元搜尋法（binary search）的運 作原理並比較其優缺點。（25 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
