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

浙教版（2019）必修一2.1算法的概念及描述同步练习 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的部分流程图如图所示，执行该流程，依次输入3，5，7，9，11，13，则输出s时，s和a的值分别是（    ） A．10，6 B．15，7 C．11，7 D．13，7 2．某算法的部分流程图如下图所示，执行这部分流程，若输出k为2，则输入s的值可能是（   ） A．"AABBA" B．"BBBAB" C．"BBAAA" D．"ABBAA" 3．下列流程图中，属于分支结构的是（  ） A．①② B．②④ C．①③ D．③④ 4．编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法的描述，不正确的是（   ） A．算法是解决问题的方法和步骤 B．算法的步骤一定是有限的 C．算法就是解题的算式 D．算法的每一步操作指令必须明确 5．下列选项中，不适合用于描述“水仙花数问题”算法的是（   ） A．自然语言 B．流程图 C．伪代码 D．机器语言 6．在流程图的符号中，矩形框一般作为（   ） A．判断框 B．输入输出框 C．处理框 D．起止框 7．用流程图来描述分支结构时要使用的符号是（   ） A．连接圈 B．处理框 C．输入输出框 D．判断框 8．下列关于算法特征的描述，不正确的是（   ） A．有穷性 B．确定性 C．可以没有输出 D．可行性 9．元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。 图示中，“break”的作用是跳出循环结构，转而执行该结构后面的语句，这体现了这段算法的（     ） A．数据输入 B．数据输出 C．可行性 D．有穷性 10．某智慧停车系统采用“移动互联网+云计算+大数据”模式，具有车位实时数据采集、状态监控、车位查找、停车绑定、在线支付及执法监管等强大功能。该系统包含采集模块、监控模块、管理模块、用户模块等。采集模块获取车位状态和车牌号码等数据后上传到数据库中。管理员通过网页实现对系统进行设置与管理。用户通过APP进行车位预定，根据车牌号进行车位查找和停车费的在线支付等。该智慧停车系统的收费标准：1小时内1.25元/半小时，1小时后2元/半小时，连续24小时30元封顶，不足半小时按半小时计算。下列用算法解决上述问题的说法，错误的是（    ） A．该算法可以用流程图描述 B．解决该问题的算法是唯一的 C．可以通过抽象与建模、设计算法、描述算法三步来解决问题 D．根据不同时长进行不同的处理是通过控制转移来实现的 11．某算法的部分流程图如图所示，以下说法中不正确的是（   ） A．s的最终结果是945 B．循环共进行了5次 C．程序结束后，i的值是9 D．该流程图是一个循环结构 12．某算法的部分流程图如图所示: 依次输入d的值为90，60，30，0后，算法的输出结果s为（   ） A．0 B．90 C．150 D．180 13．下列有关算法的描述说法正确的是（   ） A．自然语言通俗易懂、计算机可直接执行，但容易产生歧义 B．流程图直观易懂且无二义，计算机可以直接执行 C．计算机程序设计语言通俗易懂，且能直接被计算机执行 D．伪代码结合了自然语言和计算机程序设计语言的优点，紧凑且直观简洁 14．某算法的流程图如图所示，该流程完整执行一次，下列说法正确的是（   ） A．i的值为31 B．s的值为105 C．语句″i<30″共执行了31次 D．语句″s←s+i″共执行了9次 15．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（　　） A．3，4 B．3，5 C．8，13 D．8，15 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查的是流程图识读。阅读流程图可知，将依次输入的数分别除2、3、……取余数累加直s中，直到s大于10结束。依次输入3，5，7，9，11，13，3%2=1，5%3=2，7%4=3，9%5=4，11%6=5，13%7=6，故s=1+2+3+4+5=15，输入13时s=15大于10跳出循环，此时a值为7，故选B。 2．D 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项，'A'为最后出现的字符，无重复，输出k为1。B选项，'B'为最后出现的字符，无重复，输出k为1。C选项，'A'为最后出现的字符，重复三次，输出k为3。D选项，'A'为最后出现的字符，重复两次，输出k为2。故本题答案是D选项。 3．C 【详解】本题考查的是流程图。分支结构的特点是有判定框并且流程线不往回走，①③满足。故本题应选C。 4．C 【详解】题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 5．D 【详解】本题考查的是算法描述方法。算法描述方法有：自然语言、流程图、伪代码等。机器语言是计算机语言的一种，故本题应选D。 6．C 【详解】本题主要考查算法流程图。流程图的符号中，平行四边形一般作为输入输出框，矩形一般作为处理框，菱形一般作为判断框，圆角矩形一般作为起止框，故本题选C选项。 7．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。流程图来描述分支结构时要使用的符号是判断框。故本题应选D。 8．C 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故答案为：C。 9．D 【详解】本题主要考查算法的特征。图示中，“break”的作用是跳出循环结构，转而执行该结构后面的语句，这体现了这段算法的有穷性，故本题选D选项。 10．B 【详解】本题考查的算法的描述。解决该问题的算法是不唯一。故本题应选B。 11．C 【详解】 本题考查算法流程图相关内容。分析流程图，循环进行了5次，循环结束后，最终s=945，i=11，选项C错误。故本题答案是C选项。 12．D 【详解】 本题考查流程图相关内容。循环终止条件是输入的d为0，s的作用是将之前输入的d的值进行累加，90+60+30=180，故本题答案是D选项。 13．D 【详解】 本题考查算法相关内容。A选项，计算机无法直接执行自然语言，选项错误。B选项，计算机无法直接执行流程图，选项错误。C选项，计算机程序设计语言不能直接被计算机执行，选项错误。D选项，伪代码结合了自然语言和计算机程序设计语言的优点，紧凑且直观简洁，选项正确。故本题答案是D选项。 14．C 【详解】 本题考查算法流程图相关内容。分析流程图，可知：s=s+i共执行了10次，10个数的和为135，i的终值为30，i<30共执行了31次。故本题答案是C选项。 15．C 【详解】 本题考查算法流程图相关内容。分析流程图，可知：循环进行2次，第一次循环后a=3，b=5；第2次循环后a=8，b=13。此时循环终止，故本题答案是C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$