wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

演算法

Total questions: 11

Worksheet time: 6mins

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次

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

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

a)

甲、乙、丙、丁均正確

b)

只有甲、乙、丁正確

c)

只有甲、丙、丁正確

d)

只有甲、丙正確

6.

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

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

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

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

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

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

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

a)

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

b)

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

c)

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

d)

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

7.

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

a)

輸入

b)

輸出

c)

明確性

d)

有效性

8.

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

a)

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

b)

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

c)

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

d)

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

9.

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

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

小儒: X = 70 Y = 70 Z = 70

a)

甲文件

b)

乙文件

c)

丙文件

d)

丁文件

10.

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

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

小雅 :X = 50 Y = 70 Z = 30

a)

甲文件

b)

乙文件

c)

丙文件

d)

丁文件

11.

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

小珍執行程式之後,分別會印出什麼文件?

小珍:X = 90 Y = 80 Z = 70

a)

甲文件

b)

乙文件

c)

丙文件

d)

丁文件