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)

丁文件