演算法

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

• 是

• 否

• 不一定

• 我不知道

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

• 是

• 否

• 不一定

• 都可能

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

• 是

• 否

• 不一定

• 要看狀況

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

• 是

• 否

• 不一定

• 都可能

某線上學習平臺舉辦評量測驗，其流程圖如右圖所示，試判斷下列敘述何者正確？

甲. 參與測驗的人，最少要考試1次

乙. 參與測驗的人，最多要考試2次

丙. 如果第1次考試分數為59分，就要參加第2次考試

丁. 如果第1次考試分數為60分，就不用參加第2次考試

• 甲、乙、丙、丁均正確

• 只有甲、乙、丁正確

• 只有甲、丙、丁正確

• 只有甲、丙正確

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

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

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

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

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

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

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

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

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

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

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

小宇設計了一個演算法，並利用電腦測試，但是程式輸出的都是錯誤的結果。試問這個演算法違反了哪一種特性？

• 輸入

• 輸出

• 明確性

• 有效性

結構化程式可以讓程式更清晰、容易閱讀，而任何程式都可以由「循序結構」、「選擇結構」、「重複結構」組成。下列三個流程圖鋪色處所代表的由左而右依序分別是何種結構？

• 「循序結構」、「重複結構」、「選擇結構」

• 「重複結構」、「循序結構」、「選擇結構」

• 「循序結構」、「選擇結構」、「重複結構」

• 「選擇結構」、「循序結構」、「重複結構」

右圖為某程式的流程圖，當使用者依指示輸入數字X、Y、Z 之後，會分別列印出不同的文件。

小儒執行程式之後，分別會印出什麼文件？

小儒： X ＝ 70 Y ＝ 70 Z ＝ 70

• 甲文件

• 乙文件

• 丙文件

• 丁文件

右圖為某程式的流程圖，當使用者依指示輸入數字X、Y、Z 之後，會分別列印出不同的文件。(提示：多選題)

小雅執行程式之後，分別會印出什麼文件？

小雅 ：X ＝ 50 Y ＝ 70 Z ＝ 30

• 甲文件

• 乙文件

• 丙文件

• 丁文件