浙教版（2019）必修一2.1算法的概念及描述同步练习

浙教版（2019）必修一2.1算法的概念及描述同步练习 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下面关于算法说法错误的是（   ） A．算法的每一步骤必须有确切的定义 B．算法必须有输出 C．算法必须在有限步执行后能结束 D．一个问题的算法具有唯一性算法不一定有输入 2．某算法的部分流程图如图所示，执行该流程时，若输入x的值为6783，下列说法正确的是（   ） A．执行该流程后，变量x的值是6 B．执行该流程后，输出的结果是14 C．输入3876和输入6783，输出结果相同 D．执行该流程后，"x>0?"和"m%2=1?"的执行次数相同 3．某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（   ） 刷脸结果：识别为1，否则为其他 if (face==1):     print("面部识别成功，门已开") else:     print("面部识别错误，无法开门") A． B． C． D． 4．某算法的部分流程图如下图所示，执行这部分流程，则输出的 f1，f2的值分别是（   ） A．2，4 B．4，8 C．8，32 D．32，256 5．某算法的部分流程图如右图所示，执行这部分流程，输出的s值为（   ） A．28 B．162 C．280 D．945 6．用“欧几里得”计算两个整数m，n（m>n）的最大公约数，如m=16，n=12最大公约数为4。用流程图描述“求两个数的最大公约数”的部分算法如图所示，则虚线框中应该填入的是（   ） A． B． C． D． 7．某算法部分流程图如图所示，在流程图空白处填入一组代码，使输出结果sum与表达式“2-4+6-8+…-100”值相同的是（   ） A．①i=i+1 ②k=-k*2 B．①k=-k ②i=i+2 C．①i=i+2 ②k=-k D．①k=-k*2 ②i=i+2 8．某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。解决此问题的算法流程图如右图所示，请为虚线框选择合适的流程图基本图形并为①处选择合适代码（   ） A． sum_jf=sum_jf+jf B．  sum_jf=sum_jf+jf C． sum_jf=jf+jf D．  sum_jf=jf+jf 9．某算法流程图如图所示，执行这部分流程后，输出 s 的值为（   ） A．-15 B．15 C．-165 D．165 10．某算法的部分流程图如图所示。执行这部分流程，依次输入2、5、-2、3、4、2、0，执行流程后，输出的值为（   ） A．5 B．7 C．9 D．13 11．某算法的部分流程图如下图所示，执行流程图后，变量sum和i的值分别是（   ） A．14  5 B．17  5 C．17  4 D．14  4 12．如下是计算圆的周长与面积的算法，其描述方式是（   ） ①输入半径r ②求周长c=2πr ③求面积s≡πr2 ④输出周长和面积 A．流程图 B．自然语言 C．程序代码 D．项目式 13．算法的“有穷性”是指（   ） A．解决问题的用时越少越好 B．算法执行的任何计算都是有效的 C．算法的运算必须是可以实现的 D．算法执行有限步后必须能结束 14．对算法的正确描述是（    ） A．解决一个问题只有一种算法 B．对于所有问题都能找到实际可行的算法 C．算法包含语句越少，算法越先进 D．解决一个问题可以有多种算法 15．下列不属于描述算法的方法的是（     ） A．枚举法 B．流程图 C．PAD图 D．自然语言 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法的描述。算法的每一步骤必须有确切的定义，算法必须有输出，算法必须在有限步执行后能结束，一个问题的算法不具有唯一性，可以有0个或多个输入。故选D。 2．C 【详解】本题考查算法流程图相同内容。该流程图的执行过程如下表所示： x 6783 678 67 6 0 m 3 8 7 6 s 3 3 10 10 流程图执行后，x的值为0，A选项错误；输出的结果为10，B选项错误；该算法的思想是将x中每一位上的奇数加起来，输入3876得到的结果也是10，C选项正确；对于循环结构，循环条件一定比循环体多执行一次（最后一次判断条件不成立时，退出循环），所以"x>0?"比"m%2=1?"多执行一次，D选项错误。故本题答案是C选项。 3．B 【详解】本题考查Python分支结构及流程图的应用。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。 4．C 【详解】本题考查的是流程图识读。阅读程序可知，初始f1=1，f2=2，循环中将f2更新f1*f2，f1更新f2，为当f1*f2>=10时，输出f1和f2。1*2=2,；2*2=4；2*4=8；4*8=32，更新f1为8，f2为32。故选C。 5．C 【详解】本题考查的是流程图识读。阅读流程图可知计算的是s=1*4*7*10=280，故选C。 6．B 【详解】本题考查算法流程图相关内容。结合题目内容分析流程图，可知该算法采用辗转相除取余法来计算两个数的最大公约数。初始时，m，n通过输入获取，表示要计算最大公约数的两数，在辗转相除取余过程中，借助tmp，实现数据交换，n存放两数相除的余数，存放相除时的除数，再更新m的值为tmp，继续循环直到n为0时，m即为两数的最大公约数。分析四个选项，只有B选项可以正确描述计算最大公约数算法。故本题答案是B选项。 7．B 【详解】本题考查的是流程图识读。输出结果sum与表达式“2-4+6-8+…-100”值相同的，判断条件为i<=100，故i=i+2要在sum=sum+i*k的后；要实现正负的切换，通过k=-k实现。故选B。 8．A 【详解】本题考查的是流程图识读。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。虚线框中应使用菱形框；用变量sum_if累计积分，jf表示每次得到的积分，故此处填sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf。故选A。 9．A 【详解】本题考查算法流程图相关内容。分析流程图可知，其功能是计算：s=3-6+9-12+……的和。若i<=10成立，则s=3-6+9-12+15-18+21-24+27-30=-15。故本题答案是A选项。 10．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如图所示：。ans值为7，故本题答案是B选项。 11．A 【详解】本题考查算法流程图相关内容，分析流程图，其运行过程如图所示：。执行流程图后，变量sum和i的值分别是14 5，故本题答案是A选项。 12．B 【详解】本题考查算法的描述方法。算法的描述方法有：自然语言、程序代码、伪代码以及流程图。自然语言（Natural language）通常是指一种自然地随文化演化的语言。从题中可知，所用的算法描述方法是自然语言。故选：B。 13．D 【详解】本题考查算法的特征。算法的有穷性是指一个算法必须保证执行有限步之后结束。故选D。 14．D 【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有0个或多个输入；（4）输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。A选项，解决一个问题可以有多种算法，选项错误。B选项，算法不能解决所有问题，选项错误。C选项，算法语句的多少不能体现算法的先进性，选项错误。D选项，解决一个问题可以有多种算法，选项正确。 15．A 【详解】本题考查算法相关内容。算法的描述方法有：自然语言、流程图、N-S图、伪代码、PAD图。PAD图是一种支持结构化算法的图形表达工具，也是用于业务流程描述的系统方法。故本题答案是A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$