wayground logo

Free Printable Worksheets

NEW

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)