[解析] 第13章　習作

　

1. 演算法的英文名稱為：
解析：


2. 電腦要能依照給定的步驟執行，這些執行的步驟屬於下列何種概念？
解析：


3. 「必須在有限的步驟或時間內結束」，屬於演算法的哪一個基本條件？
解析：


4. 「找出 3 的平方根至完全正確」不屬於演算法，因為它不符合哪一個基本條件？
解析：


5. 「如果是兒童，就可以使用優惠票」不屬於演算法，因為它不符合哪一個基本條件？
解析：


6. 一個有效的演算法，最少要有幾個輸入值？
解析：


7. 一個有效的演算法，最少要有幾個輸出值？
解析：


8. 按高矮次序排隊時，相鄰的兩個人比較高矮，如果高的在前面，則兩人交換位置。這種排序法稱為

9. 9, 7, 11, 25 四數使用選擇排序法排序時，共需比較幾次？
解析：


10. 9, 7, 11, 25, 8 五數使用氣泡排序法排序時，共需比較幾次？
解析：


11. 下列何者是使用圖形符號來表示演算法？

12. 使用下列何種方式來表示演算法，所設計的方法執行效率最佳？
解析：


13. 流程圖中，表示資料的輸入或輸出的符號是：
解析：


14. 流程圖中，表示執行或處理某一項工作的符號是：
解析：


15. 流程圖中，要判斷 A ＞ B 是否成立的符號是：
解析：


16. 流程圖中，表示副程式的符號是：
解析：


17. 流程圖中，表示迴圈的符號是：
解析：


18. 下列有關流程圖的敘述，何者正確？
解析：


19. 以下是「奇偶數判別」演算法的 3 個敘述：
　　敘述①：輸入一個正整數值 N；
　　敘述②：如果 R = 1，則輸出 N 為奇數，否則輸出 N 為偶數；
　　敘述③：將 N 除以 2，求餘數 R；
下列何者是正確的演算法執行步驟？

20. 使用虛擬碼表示演算法中，敘述 a ← 0，a ← a - 1，a ← a - 1 執行後，a 的值為？
解析：


21. 使用虛擬碼表示演算法中，a 值為 0，執行下列敘述後，a 值為何？
if（a ＞ 0）then（a ← a - 1）
解析：


22. 使用虛擬碼表示演算法中，a 值為 0，執行下列敘述後，a 值為何？
if（a ＞ 0）then（a ← a - 1）
else（a ← a + 1）
解析：


23. 使用虛擬碼表示演算法中，a 值為 3，b 值為 5，執行下列敘述後，a, b 值分別為
while（a ＞ 0）do（
　b ← b - 1
　a ← a - 1）
解析：


24. 使用虛擬碼表示演算法中，a 值為 3，b 值為 5，執行下列敘述後，a, b 值分別為
do（
　b ← b - 1
　a ← a - 1）
while（a ＞ 0）
解析：


25. 若要將 a, b 兩數交換，則以下空格應填入何值？
　　temp ← a
　　a ← b
　　__________
解析：


岡山高中301 © 2015-2018