資源簡介

浙教版（2019）必修1 第二章 算法與問題解決 提優習題
一、選擇題
1．某算法的流程圖如圖所示：執行完流程圖后，變量S的值為（　　）
A．0 B．9 C．13 D．27
【答案】D
【知識點】流程圖識讀
2．（2021高一下·如皋月考）下列關于算法描述，錯誤的是（　　）。
A．算法必須在有限的步驟內執行完畢
B．算法可以被描述但無法實現
C．算法可以沒有輸入但必須有輸出
D．算法是解決問題所需步驟的序列
【答案】B
【知識點】算法的基本概念與特征
3．（2019高一下·浦東月考）現有6個數據23，15，20，60，78，82依次存放在數組a（1）到a( 6）中，當流程圖執行完第3次循環后，max的值是（　　）
A．20 B．23 C．60 D．78
【答案】C
【知識點】流程圖識讀
4．（2020高二上·諸暨期中）某算法的部分流程圖如圖所示，若要循環體執行3次，則判斷框處應填寫（　　）
A．s<=9 B．s<9 C．s>=9 D．s>9
【答案】A
【知識點】流程圖識讀
【解析】【解答】程序分析：
初始值：s=1，k=1，a=8；
第一遍循環：s=s+k*a=1+1*8=9，k=1-k=0，a=a+8=16；
第二遍循環，s=s+k*a=9+0*16=9，k=1-k=1，a=a+8=24；
第三遍循環，s=s+k*a=9+1*24=33，k=1-k=0，a=a+8=32。
若要循環體執行 3 次，則判斷框處應填寫s<=9 。故答案選A。
【分析】本題考查的是對流程圖的分析。
5．（2020·浙江模擬）某算法的流程圖如圖所示， 執行這部分流程后，輸出 a 的值是（　　）
A．0 B．7 C．14 D．21
【答案】B
【知識點】流程圖識讀
6．數組 a 的初始值如表所示，以下流程圖描述的算法執行結果是（　　）。
A．-10 B．0 C．1 D．10
【答案】B
【知識點】流程圖識讀
7．如圖所示的部分流程圖中，“s←s＋i”被執行次數為(　　)
A．0 B．1 C．32 D．33
【答案】C
【知識點】流程圖識讀
8．（2021高一上·期中）某算法的部分流程圖如圖所示。執行這部分流程后,當k輸入的值為3時，下列說法不正確的是(　　)
A．s的值(即輸出)為3
B．Ans的值為1
C．i的值為2
D．條件語句“s Mod k<>0 ”執行了1次
【答案】D
【知識點】流程圖識讀
9．以下哪個是算法的描述方法 (　　)
A．流程圖描述法 B．枚舉法
C．順序法 D．列表法
【答案】A
【知識點】算法的常用表示方法
10．（2021高二下·溫州期末）某算法的部分流程圖如圖所示，執行這部分程序，下列說法正確的是（　　）

A．該流程圖用于求1到100間，所有能被5整除的數的和
B．該流程圖從結構上看，是一個循環結構中又嵌套了另一個循環結構
C．程序運行結束后，i的值是100
D．將①處s←1：i←2改為s←1：i←1，不影響輸出結果
【答案】D
【知識點】流程圖識讀
【解析】【解答】由流程圖可知，該流程圖用于求3到100間，所有能被5整除的數的和；該流程圖從結構上看，是一個循環結構中包含一個條件分支結構；程序運行結束后，i的值是101；將①處s←1：i←2改為s←1，i←1，不影響輸出結果。故答案選D。
【分析】本題主要考查的是流程圖的分析。
11．編制計算機程序解決問題的過程有：分析問題、算法設計、編寫代碼、調試運行等，其中，對算法描述不正確的是（　　）。
A．算法是解決問題的步驟集合 B．解題的步驟是有限的
C．算法就是解題的算式 D．算法是可以被表述和實現
【答案】C
【知識點】算法的基本概念與特征
12．（2021高一上·期中）如圖1所示，最外圈方格中已寫入數字0。機器人小艾根據圖2所示的算法從數字1所在方格出發，沿箭頭所指方向前進，并在空白方格中寫入數字，方格X中寫入的數字是（　　）。
A．16 B．13 C．15 D．14
【答案】D
【知識點】流程圖識讀
【解析】【解答】流程圖分析：當i≤16時執行循環體，循環體為若前面方格有數字則左轉90度，否則前進一格，并在方格中寫入數字i，同時i自增1，則x最終值為14。故答案選D。
【分析】本題考查的是算法流程圖的識讀。
13．（2021高二下·德清開學考）某算法的部分流程圖如圖所示，執行這部分流程，依次輸入3,5,7,9,11，則輸出s時，s和a的值分別是（　　）
A．10, 6 B．9, 5 C．10, 7 D．7, 5
【答案】A
【知識點】流程圖識讀
14．（2020高一上·上海期末）若某個數從左至右讀和從右至左讀是一致的，則其為回文數，例如653356。以下流程圖的功能是統計輸入的8個三位正整數中有幾個是回文數，則流程圖的①、②處應分別值入（　　）
A．① c mod 10 = int(c/100) ② c=c+1
B．① int(x/10)=x mod 10 ② c=c+1
C．① x mod l0=int(x/100) ② c=c+1
D．① x mod 100=Int(x/l00） ② c=c+1
【答案】C
【知識點】流程圖識讀
15．使用圖示來說明元旦文藝匯演節目的具體表演順序，最合適的是（　　）。
A．流程圖 B．結構圖 C．概念圖 D．思維導圖
【答案】A
【知識點】算法的常用表示方法
16．下面流程圖的運行結果是：（　　）
A．6 B．15 C．28 D．0
【答案】D
【知識點】流程圖識讀
17．（2020高一下·浦東月考）關于算法的表示方法，以下敘述正確的是（　　）。
A．較之流程圖和偽代碼，自然語言具有敘述精確、無二義性的優點
B．較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生
C．較之自然語言和流程圖，用偽代碼描述更為簡潔
D．目前最常用的算法表示方法是自然語言
【答案】B
【知識點】算法的常用表示方法
【解析】【解答】自然語言是指用簡潔的漢語或英語等語言和數學符號來描述算法。流程圖是一種直觀形象、用圖形來描述算法的方法。偽代碼是用計算機語言和自然語言結合來表示計算步驟要完成的處理或需要的數據。自然語言具有二義性的缺點，選項A錯誤；較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生，選項B正確；用流程圖描述更為簡潔，選項C錯誤；目前最常用的算法表示方法是流程圖，選項D錯誤。故答案選B。
【分析】本題考查的是算法的表示方法。算法的表示方法主要有：自然語言、流程圖和偽代碼。
18．某算法的部分流程圖如圖所示。
執行這部分流程后，輸出t的值為（　　）
A．"135" B．"147" C．"1479" D．"13579"
【答案】B
【知識點】流程圖識讀
19．（2020高一上·上海期末）下面用自然語言描述的算法中包含的基本結構有（　　）
① 輸入兩個正整數m、n；
② r ← m除以n的余數；
③ m ← n；
④ n ← r；
⑤ 如果r>0，那么轉②
⑥ 輸出最大公約數m。
A．分支結構、循環結構
B．順序結構、分支結構、循環結構
C．順序結構、循環結構
D．順序結構、分支結構
【答案】C
【知識點】算法的控制結構
二、填空題
20．（2021·昌吉會考）簡單地說，算法就是解決問題的　 　和　 　。
【答案】方法；步驟
【知識點】算法的基本概念與特征
【解析】【解答】在計算機科學領域內，“算法”指的是用計算機解決問題的步驟。故答案為：方法、步驟。
【分析】本題考查算法的概念。算法是為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合。
21．以下流程圖描述的算法，執行結果是　 　_。
【答案】0
【知識點】流程圖識讀
三、簡答題
22．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。
【答案】自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標樓層鍵并關門啟動運行；
② 控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執行①；否則，停止。
【知識點】常用算法
【解析】【分析】本題考查的是Python算法的設計。
1 / 1浙教版（2019）必修1 第二章 算法與問題解決 提優習題
一、選擇題
1．某算法的流程圖如圖所示：執行完流程圖后，變量S的值為（　　）
A．0 B．9 C．13 D．27
2．（2021高一下·如皋月考）下列關于算法描述，錯誤的是（　　）。
A．算法必須在有限的步驟內執行完畢
B．算法可以被描述但無法實現
C．算法可以沒有輸入但必須有輸出
D．算法是解決問題所需步驟的序列
3．（2019高一下·浦東月考）現有6個數據23，15，20，60，78，82依次存放在數組a（1）到a( 6）中，當流程圖執行完第3次循環后，max的值是（　　）
A．20 B．23 C．60 D．78
4．（2020高二上·諸暨期中）某算法的部分流程圖如圖所示，若要循環體執行3次，則判斷框處應填寫（　　）
A．s<=9 B．s<9 C．s>=9 D．s>9
5．（2020·浙江模擬）某算法的流程圖如圖所示， 執行這部分流程后，輸出 a 的值是（　　）
A．0 B．7 C．14 D．21
6．數組 a 的初始值如表所示，以下流程圖描述的算法執行結果是（　　）。
A．-10 B．0 C．1 D．10
7．如圖所示的部分流程圖中，“s←s＋i”被執行次數為(　　)
A．0 B．1 C．32 D．33
8．（2021高一上·期中）某算法的部分流程圖如圖所示。執行這部分流程后,當k輸入的值為3時，下列說法不正確的是(　　)
A．s的值(即輸出)為3
B．Ans的值為1
C．i的值為2
D．條件語句“s Mod k<>0 ”執行了1次
9．以下哪個是算法的描述方法 (　　)
A．流程圖描述法 B．枚舉法
C．順序法 D．列表法
10．（2021高二下·溫州期末）某算法的部分流程圖如圖所示，執行這部分程序，下列說法正確的是（　　）

A．該流程圖用于求1到100間，所有能被5整除的數的和
B．該流程圖從結構上看，是一個循環結構中又嵌套了另一個循環結構
C．程序運行結束后，i的值是100
D．將①處s←1：i←2改為s←1：i←1，不影響輸出結果
11．編制計算機程序解決問題的過程有：分析問題、算法設計、編寫代碼、調試運行等，其中，對算法描述不正確的是（　　）。
A．算法是解決問題的步驟集合 B．解題的步驟是有限的
C．算法就是解題的算式 D．算法是可以被表述和實現
12．（2021高一上·期中）如圖1所示，最外圈方格中已寫入數字0。機器人小艾根據圖2所示的算法從數字1所在方格出發，沿箭頭所指方向前進，并在空白方格中寫入數字，方格X中寫入的數字是（　　）。
A．16 B．13 C．15 D．14
13．（2021高二下·德清開學考）某算法的部分流程圖如圖所示，執行這部分流程，依次輸入3,5,7,9,11，則輸出s時，s和a的值分別是（　　）
A．10, 6 B．9, 5 C．10, 7 D．7, 5
14．（2020高一上·上海期末）若某個數從左至右讀和從右至左讀是一致的，則其為回文數，例如653356。以下流程圖的功能是統計輸入的8個三位正整數中有幾個是回文數，則流程圖的①、②處應分別值入（　　）
A．① c mod 10 = int(c/100) ② c=c+1
B．① int(x/10)=x mod 10 ② c=c+1
C．① x mod l0=int(x/100) ② c=c+1
D．① x mod 100=Int(x/l00） ② c=c+1
15．使用圖示來說明元旦文藝匯演節目的具體表演順序，最合適的是（　　）。
A．流程圖 B．結構圖 C．概念圖 D．思維導圖
16．下面流程圖的運行結果是：（　　）
A．6 B．15 C．28 D．0
17．（2020高一下·浦東月考）關于算法的表示方法，以下敘述正確的是（　　）。
A．較之流程圖和偽代碼，自然語言具有敘述精確、無二義性的優點
B．較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生
C．較之自然語言和流程圖，用偽代碼描述更為簡潔
D．目前最常用的算法表示方法是自然語言
18．某算法的部分流程圖如圖所示。
執行這部分流程后，輸出t的值為（　　）
A．"135" B．"147" C．"1479" D．"13579"
19．（2020高一上·上海期末）下面用自然語言描述的算法中包含的基本結構有（　　）
① 輸入兩個正整數m、n；
② r ← m除以n的余數；
③ m ← n；
④ n ← r；
⑤ 如果r>0，那么轉②
⑥ 輸出最大公約數m。
A．分支結構、循環結構
B．順序結構、分支結構、循環結構
C．順序結構、循環結構
D．順序結構、分支結構
二、填空題
20．（2021·昌吉會考）簡單地說，算法就是解決問題的　 　和　 　。
21．以下流程圖描述的算法，執行結果是　 　_。
三、簡答題
22．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。
答案解析部分
1．【答案】D
【知識點】流程圖識讀
2．【答案】B
【知識點】算法的基本概念與特征
3．【答案】C
【知識點】流程圖識讀
4．【答案】A
【知識點】流程圖識讀
【解析】【解答】程序分析：
初始值：s=1，k=1，a=8；
第一遍循環：s=s+k*a=1+1*8=9，k=1-k=0，a=a+8=16；
第二遍循環，s=s+k*a=9+0*16=9，k=1-k=1，a=a+8=24；
第三遍循環，s=s+k*a=9+1*24=33，k=1-k=0，a=a+8=32。
若要循環體執行 3 次，則判斷框處應填寫s<=9 。故答案選A。
【分析】本題考查的是對流程圖的分析。
5．【答案】B
【知識點】流程圖識讀
6．【答案】B
【知識點】流程圖識讀
7．【答案】C
【知識點】流程圖識讀
8．【答案】D
【知識點】流程圖識讀
9．【答案】A
【知識點】算法的常用表示方法
10．【答案】D
【知識點】流程圖識讀
【解析】【解答】由流程圖可知，該流程圖用于求3到100間，所有能被5整除的數的和；該流程圖從結構上看，是一個循環結構中包含一個條件分支結構；程序運行結束后，i的值是101；將①處s←1：i←2改為s←1，i←1，不影響輸出結果。故答案選D。
【分析】本題主要考查的是流程圖的分析。
11．【答案】C
【知識點】算法的基本概念與特征
12．【答案】D
【知識點】流程圖識讀
【解析】【解答】流程圖分析：當i≤16時執行循環體，循環體為若前面方格有數字則左轉90度，否則前進一格，并在方格中寫入數字i，同時i自增1，則x最終值為14。故答案選D。
【分析】本題考查的是算法流程圖的識讀。
13．【答案】A
【知識點】流程圖識讀
14．【答案】C
【知識點】流程圖識讀
15．【答案】A
【知識點】算法的常用表示方法
16．【答案】D
【知識點】流程圖識讀
17．【答案】B
【知識點】算法的常用表示方法
【解析】【解答】自然語言是指用簡潔的漢語或英語等語言和數學符號來描述算法。流程圖是一種直觀形象、用圖形來描述算法的方法。偽代碼是用計算機語言和自然語言結合來表示計算步驟要完成的處理或需要的數據。自然語言具有二義性的缺點，選項A錯誤；較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生，選項B正確；用流程圖描述更為簡潔，選項C錯誤；目前最常用的算法表示方法是流程圖，選項D錯誤。故答案選B。
【分析】本題考查的是算法的表示方法。算法的表示方法主要有：自然語言、流程圖和偽代碼。
18．【答案】B
【知識點】流程圖識讀
19．【答案】C
【知識點】算法的控制結構
20．【答案】方法；步驟
【知識點】算法的基本概念與特征
【解析】【解答】在計算機科學領域內，“算法”指的是用計算機解決問題的步驟。故答案為：方法、步驟。
【分析】本題考查算法的概念。算法是為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合。
21．【答案】0
【知識點】流程圖識讀
22．【答案】自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標樓層鍵并關門啟動運行；
② 控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執行①；否則，停止。
【知識點】常用算法
【解析】【分析】本題考查的是Python算法的設計。
1 / 1

展開更多......

收起↑