Font size
Worksheets演算法
Total questions: 11
Worksheet time: 6mins
演算法是「解決問題的方法」,具有「輸入、輸出、明確性、有限性、有效性」等五大特性。
是
否
不一定
我不知道
日常生活中,每一個問題的演算法都只有一種,當我們設計出新的演算法,舊的演算法就不再適用。
是
否
不一定
都可能
流程圖中,每個步驟應使用何種符號沒有硬性規定,只要能清楚表達步驟的先後順序即可。
是
否
不一定
要看狀況
網路搜尋引擎可以讓我們快速找到需要的資料,其背後是仰賴「演算法」的運作,解決我們搜尋資料的問題。
是
否
不一定
都可能
某線上學習平臺舉辦評量測驗,其流程圖如右圖所示,試判斷下列敘述何者正確?
甲. 參與測驗的人,最少要考試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
甲文件
乙文件
丙文件
丁文件
右圖為某程式的流程圖,當使用者依指示輸入數字X、Y、Z 之後,會分別列印出不同的文件。(提示:多選題)
小珍執行程式之後,分別會印出什麼文件?
小珍:X = 90 Y = 80 Z = 70
甲文件
乙文件
丙文件
丁文件
