演算法

日常生活中，每一個問題的演算法都只有一種，當我們設計出新的演算法，舊的演算法就不再適用。

• 是

• 否

• 不一定

• 都可能

在電腦科學的流程圖中，每個步驟應使用何種符號沒有硬性規定，只要能清楚表達步驟的先後順序即可。

• 是

• 否

• 不一定

• 要看狀況

網路搜尋引擎可以讓我們快速找到需要的資料，其背後是仰賴「演算法」的運作，解決我們搜尋資料的問題。

• 是

• 否

• 不一定

• 都可能

演算法是「解決問題的方法」，具有「輸入、輸出、明確性、有限性、有效性」等五大特性。

• 是

• 否

• 不一定

• 我不知道

針對同一個問題，每個人可能設計出不同的演算法，但不論如何，演算法通常會具有下列特性：

1. 輸入：可有多個輸入資料，或是沒有輸入資料。

2. 輸出：必須至少有一個輸出結果。

3. 明確性：每個指令必須明確，不可模稜兩可。

4. 有限性：執行演算法，必須在有限步驟內結束。

5. 有效性：又稱可行性，演算法中的每個命令都必須是可執行的步驟，用紙筆也能推演完畢，以確定能解決問題。

下列四個演算法中，何者違反「輸入」或「輸出」的特性？

• 甲演算法：不需要輸入資料、有1 個結果輸出

• 乙演算法：需要輸入1 個資料、但沒有結果輸出

• 丙演算法：需要輸入100 個資料、但只有1 個結果輸出

• 丁演算法：只需要輸入1 個資料，但有100 個結果輸出

小聰設計了一個演算法，並利用電腦測試，輸入資料並經電腦程式運算後，可以輸出結果，只是都是錯誤的結果。試問這個演算法最有可能違反了哪一種特性？

• 輸入

• 輸出

• 明確性

• 有效性

下圖是用一種「類似程式語言」方式，以簡潔文字寫出演算法的步驟與設計的結果，這是哪一種演算法的表示方式？

• 虛擬碼

• 流程圖

• 電子試算表

• 創用CC

請根據流程圖，如果 X =Y 會出現?

• 顯示”再少一點”

• 顯示”再多一點”

• 顯示”猜中了”

• 顯示”結束”

表示流程圖的開始或結束

• 
• 
• 
• 

程式在此產生分歧，依照條件判斷結果，決定要選擇哪一條路徑繼續執行下去

• 
• 
• 
•