Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

演算法

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

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

a)

是

b)

否

c)

不一定

d)

都可能

2.

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

a)

是

b)

否

c)

不一定

d)

要看狀況

3.

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

a)

是

b)

否

c)

不一定

d)

都可能

4.

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

a)

是

b)

否

c)

不一定

d)

我不知道

5.

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

1. 輸入:可有多個輸入資料,或是沒有輸入資料。

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

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

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

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

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

a)

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

b)

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

c)

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

d)

丁演算法:只需要輸入1 個資料,但有100 個結果輸出

6.

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

a)

輸入

b)

輸出

c)

明確性

d)

有效性

7.

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

a)

虛擬碼

b)

流程圖

c)

電子試算表

d)

創用CC

8.

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

a)

顯示”再少一點”

b)

顯示”再多一點”

c)

顯示”猜中了”

d)

顯示”結束”

9.

表示流程圖的開始或結束

a)
b)
c)
d)
10.

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

a)
b)
c)
d)