浙教版（2019）必修1 第二章 算法与问题解决 提优习题

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