资源简介

浙教版（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

展开更多......

收起↑