資源簡介

中小學教育資源及組卷應用平臺
3.2.1算法（1）-粵教版（2019）高中信息技術必修一練習
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．根據算法的特征，下面描述正確的是：（
）
A．一個算法有0個或多個輸入
B．一個算法可以有0個輸出
C．算法步驟可以無限
D．算法的每個步驟都具有確定的含義。
【答案】AD
【解析】
【詳解】
本題主要考查算法的基本特征。算法可以有0個或多個輸入，但至少有1個輸出，因此A選項正確，B選項錯誤；算法步驟無限會使程序限入死循環，因此C選項錯誤；算法具有確切性，算法的每一步驟必須有確切的定義，因此D選項正確。
2．某一算法描述如下:
①輸入兩個數x、y;
②將x的值賦給t,將y的值賦給x,將t的值賦給y;
③輸出變量x、y的值
④結束。
該算法采用的描述方法屬于(　　)
A．流程圖
B．自然語言
C．偽代碼
D．計算機語言
【答案】B
【解析】
【分析】
【詳解】
本題考查算法的表示方法。這種算法描述屬于自然語言。故選B選項
3．i=3:s=1/(i-3)
無法執行，原因是它違反了算法特征中的（
）
A．有窮性
B．唯一性
C．可行性
D．確定性
【答案】C
【解析】
【詳解】
本題考查的是算法特征。i=3:s=1/(i-3)
，除數為0，它違反了算法特征中的可行性，故應選項C。2·1·c·n·j·y
4．有27個砝碼，外觀一模一樣，其中有一個異常砝碼重0.95g，其他砝碼重1g。有一個只能分清輕重的天平，請問最少需要使用（
）次天平能找出那個重0.95g的砝碼。21·世紀
教育網
A．2
B．3
C．4
D．5
【答案】B
【解析】
【分析】
【詳解】
本題考查的是算法。自然語言描述如下：
將27個砝碼分為三堆，每堆9個，任意取兩堆，如果相等，那么輕的那個在第三堆里，如果不相等，那么重0.95g的砝碼就在較輕的一堆里；接著把較輕的一堆中的9個砝碼再分為三份，每份3個，如此類推，三次就可以找到重0.95g的砝碼。
5．關于編寫計算機程序解決問題，以下說法錯誤的是（
）
A．編寫計算機程序解決問題，程序必須有輸出。
B．編寫計算機程序解決問題，程序必須有輸入。
C．編寫計算機程序解決問題需要經過分析問題、設計算法、編寫程序、調試運行程序等若干個步驟。
D．設計算法是編寫計算機程序解決問題的關鍵
【答案】B
【解析】
【分析】
【詳解】
本題主要考查算法設計的有關知識。計算機程序可以沒有輸出，但必須有1個或多個輸出，因此A選項正確、B選項錯誤；編寫計算機程序解決問題需要經過分析問題、設計算法、編寫程序、調試運行程序等若干個步驟。因此C選項正確；算法是在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗點說，就是計算機解題的過程，是編寫計算機程序解決問題的關鍵，因此D選項正確。www.21-cn-jy.com
6．算法是解決問題的方法和步驟，它的每一步都有確切的含義。這體現了算法的（
）
A．輸出
B．可行性
C．確定性
D．有窮性
【答案】C
【解析】
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。每一步都有確切的含義這體現了算法的確定性，故選項C正確。21教育網
7．算法設計是編寫程序的基礎。下列關于算法的敘述正確的是
A．算法必須產生正確的結果
B．算法可以沒有輸出
C．算法必須具有確定性
D．算法的表示必須使計算機能理解
【答案】C
【解析】
【詳解】
本題考查算法相關知識。算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。算法一定有輸出，算法必須具有確定性。故本題選C。21cnjy.com
8．算法至少有一個或多個輸出，以反映對輸入數據加工后的結果。這體現了算法的（
）
A．輸出
B．有窮性
C．可行性
D．確定性
【答案】A
【解析】
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。算法至少有一個或多個輸出，以反映對輸入數據加工后的結果。這體現了算法的輸出。故選項A正確。21·cn·jy·com
9．在計算機解決問題的過程中，“設計解決問題的方法和步驟”這一環節是（
）
A．分析問題
B．設計算法
C．編寫程序
D．調試運行程序
【答案】B
【解析】
【詳解】
本題考查的是計算機解決問題的一般過程。計算機解決問題的一般過程：（1）分析問題（2）設計算法，根據分析，找出解決問題的方法和步驟。（3）編寫程序，選擇一種程序設計語言來編寫程序，實現算法。（4）調試運行（5）檢測結果，對程序功能進行檢測。設計解決問題的方法和步驟是設計算法這一環節。故選項B正確。
10．城市出租車按里程收費，小明繪制了收費價格程序的流程圖，如下所示，要測試所有程序分支是否正確，以下測試數據中，最恰當的一組是（
）
A．2，10，12
B．10，2，6
C．-1，6，10
D．3，11，100
【答案】A
【解析】
【詳解】
本題考查流程圖相關知識。要測試所有程序分支是否正確，則需要將所有分支都判斷一遍。測試的三組數據應該是小于等于3，大于3并且小于等于10以及大于10。故本題最恰當的一組數據是選項A的數據。故本題選A。21
cnjy
com
11．若執行a=
（-1）^0.5，則該執行步驟違反了算法的_________。
A．有窮性
B．確定性
C．可行性
D．有0個或多個輸入
【答案】C
【解析】
【詳解】
本題考查的是算法的特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。a=
（-1）^0.5，-1是負數，根據數學知識，可知不能為負數，故違反了算法的可行性，應選C。2-1-c-n-j-y
12．以下流程圖，算法執行結果是（
）。
A．1
B．2
C．3
D．5
【答案】A
【解析】
【詳解】
本題考查流程圖。
i=3，a(3)=a(5)-a(4)=3，
i=2，a(2)=a(4)-a(3)=2，
i=1，a(1)=a(3)-a(2)=1，
i=0，循環結束。
最后a(i+1)=a(1)=1。故本題選A。【出處：21教育名師】
13．下列用流程圖描述的算法中，符合算法特征的流程圖的是（
）。
A．圖1
B．圖2
C．圖3
D．圖4
【答案】A
【解析】
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。圖2不符合算法至少要有一個輸出；圖3中出循環時i=0，輸出s/i，除數為零，不符合算法的可行性；圖4中i初始值為1，循環體中i=i-1，故i>100永不會滿足，陷入死循環，不符合算法的有窮性。故選項A正確。
14．某算法的部分流程圖如圖所示：執行這部分流程，當輸入i
的值為57時，則輸出a和b的值分別是（
）21世紀教育網版權所有
A．2，
3
B．2，4
C．3，
3
D．3，4
【答案】B
【解析】
【詳解】
本題考查流程圖。
a
0
1
2
2
2
2
b
1
1
1
2
3
4
i
28
14
7
3
1
0
故最終可得a=2，b=4。本題選B。
15．現有6個數據23，15，20，60，78，82依次存放在數組a（1）到a(
6）中，當流程圖執行完第3次循環后，max的值是（
）【來源：21·世紀·教育·網】
A．20
B．23
C．60
D．78
【答案】C
【解析】
【詳解】
本題考查流程圖相關知識。max=a(1)=23，
第一次循環，i=2，a(2)第二次循環，i=3，a(3)第三次循環，i=4，a(4)>max，故max=a(4)=60，
第3次循環后，max=60，故本題選C。
www-2-1-cnjy-com
16．一個摸球游戲的流程圖（如下圖，紅球總數和綠球總數均大于0），游戲結束時，n值所代表的是（
）。【來源：21cnj
y.co
m】
A．連續摸到的綠球數
B．連續摸到的紅球數
C．未摸到的綠球總數
D．未摸到的紅球總數
【答案】B
【解析】
【詳解】
本題考查流程圖。根據判斷條件，當摸到是連續的紅球時，n=n+1。故n代表的是連續摸到的紅球數。故本題選B。【版權所有：21教育】
17．某算法的流程圖如圖所示，執行這部分流程后，s
的值是（
）
A．20
B．27
C．30
D．43
【答案】C
【解析】
【詳解】
本題考查流程圖相關知識。每次循環a=a+1，s=s+a
mod
3，可知，a
mod
3=1或a
mod
3=2
或a
mod
3=0，三個數為一個固定循環，相當于s=s+3，一共加了十次，故最終s=30。本題選C。21教育名師原創作品
18．無法用算法來解決“輸出所有的素數”的問題，這是因為它不符合算法的哪項特征？（
）
A．有窮性
B．確定性
C．可行性
D．一定有輸出
【答案】A
【解析】
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。輸出所有的素數它不符合算法的有窮性特征。故應選A。
二、判斷題
19．算法就是解決問題的方法和步驟。
（_____）
【答案】對
【解析】
【詳解】
本題主要考查算法的概念。算法就是解決問題的方法和步驟，表述正確。
20．算法必須有輸出。
（_____）
【答案】對
【解析】
【詳解】
本題主要考查算法的特點。算法可以沒有輸入，但至少要有一個輸出，表述正確。
三、填空題
21．輸入123，以下流程圖描述的算法，執行結果是_____________。
【答案】Yes
【解析】
【詳解】
本題考查流程圖相關知識。n=123，n=int(n/10)
mod
10=2，n=n
mod
10=2，int（n/2）=n/2成立，故最后為YES。
21
cnjy
com
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)中小學教育資源及組卷應用平臺
3.2.1算法（1）-粵教版（2019）高中信息技術必修一練習
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．根據算法的特征，下面描述正確的是：（
）
A．一個算法有0個或多個輸入
B．一個算法可以有0個輸出
C．算法步驟可以無限
D．算法的每個步驟都具有確定的含義。
2．某一算法描述如下:
①輸入兩個數x、y;
②將x的值賦給t,將y的值賦給x,將t的值賦給y;
③輸出變量x、y的值
④結束。
該算法采用的描述方法屬于(　　)
A．流程圖
B．自然語言
C．偽代碼
D．計算機語言
3．i=3:s=1/(i-3)
無法執行，原因是它違反了算法特征中的（
）
A．有窮性
B．唯一性
C．可行性
D．確定性
4．有27個砝碼，外觀一模一樣，其中有一個異常砝碼重0.95g，其他砝碼重1g。有一個只能分清輕重的天平，請問最少需要使用（
）次天平能找出那個重0.95g的砝碼。21教育網
A．2
B．3
C．4
D．5
5．關于編寫計算機程序解決問題，以下說法錯誤的是（
）
A．編寫計算機程序解決問題，程序必須有輸出。
B．編寫計算機程序解決問題，程序必須有輸入。
C．編寫計算機程序解決問題需要經過分析問題、設計算法、編寫程序、調試運行程序等若干個步驟。
D．設計算法是編寫計算機程序解決問題的關鍵
6．算法是解決問題的方法和步驟，它的每一步都有確切的含義。這體現了算法的（
）
A．輸出
B．可行性
C．確定性
D．有窮性
7．算法設計是編寫程序的基礎。下列關于算法的敘述正確的是
A．算法必須產生正確的結果
B．算法可以沒有輸出
C．算法必須具有確定性
D．算法的表示必須使計算機能理解
8．算法至少有一個或多個輸出，以反映對輸入數據加工后的結果。這體現了算法的（
）
A．輸出
B．有窮性
C．可行性
D．確定性
9．在計算機解決問題的過程中，“設計解決問題的方法和步驟”這一環節是（
）
A．分析問題
B．設計算法
C．編寫程序
D．調試運行程序
10．城市出租車按里程收費，小明繪制了收費價格程序的流程圖，如下所示，要測試所有程序分支是否正確，以下測試數據中，最恰當的一組是（
）
A．2，10，12
B．10，2，6
C．-1，6，10
D．3，11，100
11．若執行a=
（-1）^0.5，則該執行步驟違反了算法的_________。
A．有窮性
B．確定性
C．可行性
D．有0個或多個輸入
12．以下流程圖，算法執行結果是（
）。
A．1
B．2
C．3
D．5
13．下列用流程圖描述的算法中，符合算法特征的流程圖的是（
）。
A．圖1
B．圖2
C．圖3
D．圖4
14．某算法的部分流程圖如圖所示：執行這部分流程，當輸入i
的值為57時，則輸出a和b的值分別是（
）21cnjy.com
A．2，
3
B．2，4
C．3，
3
D．3，4
15．現有6個數據23，15，20，60，78，82依次存放在數組a（1）到a(
6）中，當流程圖執行完第3次循環后，max的值是（
）21·cn·jy·com
A．20
B．23
C．60
D．78
16．一個摸球游戲的流程圖（如下圖，紅球總數和綠球總數均大于0），游戲結束時，n值所代表的是（
）。21世紀教育網版權所有
A．連續摸到的綠球數
B．連續摸到的紅球數
C．未摸到的綠球總數
D．未摸到的紅球總數
17．某算法的流程圖如圖所示，執行這部分流程后，s
的值是（
）
A．20
B．27
C．30
D．43
18．無法用算法來解決“輸出所有的素數”的問題，這是因為它不符合算法的哪項特征？（
）
A．有窮性
B．確定性
C．可行性
D．一定有輸出
二、判斷題
19．算法就是解決問題的方法和步驟。
（_____）
20．算法必須有輸出。
（_____）
三、填空題
21．輸入123，以下流程圖描述的算法，執行結果是_____________。
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)

展開更多......

收起↑