NEW
Font size
Worksheets演算法
Total questions: 10
Worksheet time: 5mins
日常生活中,每一個問題的演算法都只有一種,當我們設計出新的演算法,舊的演算法就不再適用。
是
否
不一定
都可能
在電腦科學的流程圖中,每個步驟應使用何種符號沒有硬性規定,只要能清楚表達步驟的先後順序即可。
是
否
不一定
要看狀況
網路搜尋引擎可以讓我們快速找到需要的資料,其背後是仰賴「演算法」的運作,解決我們搜尋資料的問題。
是
否
不一定
都可能
演算法是「解決問題的方法」,具有「輸入、輸出、明確性、有限性、有效性」等五大特性。
是
否
不一定
我不知道
針對同一個問題,每個人可能設計出不同的演算法,但不論如何,演算法通常會具有下列特性:
1. 輸入:可有多個輸入資料,或是沒有輸入資料。
2. 輸出:必須至少有一個輸出結果。
3. 明確性:每個指令必須明確,不可模稜兩可。
4. 有限性:執行演算法,必須在有限步驟內結束。
5. 有效性:又稱可行性,演算法中的每個命令都必須是可執行的步驟,用紙筆也能推演完畢,以確定能解決問題。
下列四個演算法中,何者違反「輸入」或「輸出」的特性?
甲演算法:不需要輸入資料、有1 個結果輸出
乙演算法:需要輸入1 個資料、但沒有結果輸出
丙演算法:需要輸入100 個資料、但只有1 個結果輸出
丁演算法:只需要輸入1 個資料,但有100 個結果輸出
小聰設計了一個演算法,並利用電腦測試,輸入資料並經電腦程式運算後,可以輸出結果,只是都是錯誤的結果。試問這個演算法最有可能違反了哪一種特性?
輸入
輸出
明確性
有效性
下圖是用一種「類似程式語言」方式,以簡潔文字寫出演算法的步驟與設計的結果,這是哪一種演算法的表示方式?
虛擬碼
流程圖
電子試算表
創用CC
請根據流程圖,如果 X =Y 會出現?
顯示”再少一點”
顯示”再多一點”
顯示”猜中了”
顯示”結束”
表示流程圖的開始或結束
程式在此產生分歧,依照條件判斷結果,決定要選擇哪一條路徑繼續執行下去
