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

浙教版（2019）必修一2.1算法的概念及描述同步作业 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的流程图如图所示，关于该算法下列说法正确的是（    ） A．执行这部分流程后，变量 i 的值为 7 B．k 的值为 1×2×3×4×5×6×7 的结果 C．该流程图是双重循环结构 D．将条件“i≤x/2”改成“i<x”，k 的值不会发生变化 2．某算法的部分流程图如图所示，下列表达该流程图的程序段中，不正确的是（   ） A． B． C． D． 3．某算法的流程图如下图所示，下列说法正确的是（    ） A．变量j的输出值为7 B．“i<=j”执行7次 C．该流程有两个分支结构 D．该算法只能用流程图描述 4．某算法的部分流程图如图所示。若输入s1的值为"20,01,12,22"，则输出s2的值为（   ） A．"CHI" B．"GBFI" C．"CDHI" D．"GBF" 5．某算法的部分流程图如右图所示，以下说法正确的是（   ） A．该流程执行完，输出的结果是41 B．该流程执行后，变量a的值是32 C．交换s←s+k*a和k←1-k这两个语句的顺序，不影响输出结果 D．该流程执行后，变量k的值是1 6．某工厂执行计件制，计算工人每月奖金（j）的算法流程图如下。需要测试所有分支的运行结果，下列最合适的测试数据组是（　　） A．650、1300、1750 B．650、920、1450 C．1125、1395、1650 D．850、1550、1650 7．某快递公司规定：快件不超过1公斤的，快递费10元，超过1公斤的部分，按每公斤5元计费。编写快递费计算程序流程图如下图所示（运费为S.质量为P），图中①和②处的内容应是（   ） A．①10②10+5* P B．①10②10+5* (P-1) C．①10②10+5* P D．①10* P②5*(P-1) 8．某算法的部分流程图如图所示，数组元素a[0]至a[8]依次存放7，5，0，0，9，1，3，7，7，执行这部分流程后，输出c的值为（   ） A．2 B．3 C．4 D．5 9．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 10．不能用算法描述“输出所有完全平方数”，是因为该任务不符合算法特征中的（  ） A．有穷性 B．有0个或多个输入 C．确定性 D．有1个或多个输出 11．某算法的流程图如图所示，依次输入1、1、0、1、2，则输出s的值是（   ） A．0 B．7 C．13 D．26 12．3n+l猜想的算法流程图如图所示。 目前全世界对其验证的n中，未出现反例（即猜想不成立）,根据以上信息，下列说法不正确的是（   ） A．条件“n>l?”可以用Python中的“if n>l：”来表示 B．根据流程图，3n+l猜想指的是：对于任意n（n>l），经过上述变换，算法结束后最终n的值为1 C．若该猜想是错误的，那么该算法将可能违反算法的有穷性原则 D．变量c的作用是统计循环的次数 13．某算法的部分流程图如图所示，执行这部分流程，输入变量n的值为7，则以下错误的是（   ） A．该流程执行后，变量a的值为5 B．该流程执行后，变量b的值为8 C．该流程执行后，程序输出的值为6 D．语句c<=n?共执行了4次 14．某算法的部分流程图如图所示： 执行该部分流程，若依次输入的数据为2、-3、5、-1、2、1、-3、0，则输出m的值为（   ） A．7 B．6 C．5 D．4 15．某算法的部分流程图如图所示，执行这部分流程后，输出m，n的值分别是（   ） A．11，21 B．13，21 C．11，17 D．9，17 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查流程图。结合模拟表可知，i 值为 8，A选项错误；k 值为 14，B选项错误；该流程图是单循环结构，x%i==0 是分支结构，C选项错误；修改条件后循环继续下去，x%i==0 条件均不成立，所以 k 值不变，D选项正确。故答案为：D。 k i i≤x/2? x%i==0? 1 1 是 是 1 2 是 是 2 3 是 否 2 4 是 否 2 5 是 否 2 6 是 否 2 7 是 是 14 8 否（结束） — 2．C 【详解】本题考查算法流程图相关内容。分析流程图，其功能是依据身高判断购票优惠。对比四个选项，ABD选项均可以得出正确结论。C选项，if与elif存在逻辑错误：以h=1.6为例，h>=1.2成立，则s="购半票"，但结论与流程图不相符，选项错误。故本题答案是C选项。 3．B 【详解】 本题考查流程图。结合模拟表可知，j值为7，A选项错误；“i<=j”执行7次，B选项正确；该流程图是单循环结构，只有t%2!=0是分支结构，C选项错误；该算法能用流程图描述，也可用自然语言描述，D选项错误。故答案为：B。 i j i≤j? t t%2!=0? 1 10 是 5 是 1 9 是 5 是 1 8 是 4 否 4 8 是 6 否 7 8 是 7 是 7 7 是 7 是 7 6 否（结束） — — 4．C 【详解】本题考查算法流程图相关内容。分析流程图，其关键操作可描述为：（1）i=1时，s2=C；（2）i=2时，s2=C；（3）i=4时，s2=CD；（4）i=5时， s2=CD；（5）i=7时，s2=CDH；（6）i=8时，s2=CDH；（7）i=10时，s2=CDHI。故本题答案是C选项。 5．A 【详解】本题考查算法流程图相关内容。其运行过程如图所示：。A选项，该流程执行完，输出的结果是41，选项正确。B选项，该流程执行后，变量a的值是64，选项错误。C选项，交换s←s+k*a和k←1-k这两个语句的顺序后，输出结果为17，选项错误。D选项，该流程执行后，变量k的值是0，选项错误。故本题答案是A选项。 6．A 【详解】 本题考查算法流程图相关内容。分析流程图，可知：所有分支都要检测到，那就需要每个分段（1—1000、1001—1500、1501及以上）都取到一个测试数据。故本题答案是A选项。 7．B 【详解】本题考查算法描述相关内容。结合题目内容，分析流程图，若快件质量小于等于1成立，执行①处，否则执行②，快件质量小于等于1时，快递费10元，即S=1，超过1公斤的部分，按每公斤5元计费，即S=10+5*(P-1)。故本题答案是B选项。 8．A 【详解】本题考查流程图。由cnt[a[i]]⬅cnt[a[i]]+1可知该算法实现了桶排序，将相同元素放入同一个桶中，最后 统计a数组中，重复出现的元素的个数。而数组中重复出现的元素为0、7，因此最终c的值为2。故答案为：A。 9．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如下： （1）x=1，x<=4成立，执行x=2*x，y=y+1，得x=2，y=2； （2）x=2，x<=4成立，执行x=2*x，y=y+1，得x=4，y=3； （3）x=4，x<=4成立，执行x=2*x，y=y+1，得x=8，y=4； （4）x=8，x<=4不成立，输出y值4。 故本题答案是B选项。 10．A 【详解】本题考查算法的特征。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。不能用算法描述“输出所有完全数”是因为这不符合算法特征中的有穷性。故选A。 11．C 【详解】本题考查算法流程图相关内容。分析流程图，输入1、1、0、1、2，运行过程如图所示：。输出s的值13，故本题答案是C选项。 12．C 【详解】本题考查流程图。如果该猜想是错误的，那么该算法并不违反算法的有穷性原则，而是违背了算法的正确性原则。有穷性原则是指一个算法在有限时间内一定会终止，而该算法在验证某个特定的n时，无论是否有限，都会在有限时间内终止。故答案为：C。 13．D 【详解】本题考查流程图。执行过程各变量的值变化如下： a 1 1 2 3 5 b 1 2 3 5 8 c 1 2 3 5 8 i 2 3 4 5 6 语句c<=n?共执行了5次，故本题应选D。 14．B 【详解】本题考查算法流程图相关内容。该算法初始值s=0，m=0，运行过程如下表所示，最终输出m的值为6，选项B正确。如图所示： a 2 -3 5 -1 2 1 -3 0 s 0 2 -1 4 3 5 6 3 m 0 2 2 4 4 5 6 6 故本题答案是B选项。 15．C 【详解】本题考查流程图。初始时，m=1，n=0。第一轮循环，n≤15成立，n=2*m-1=1，m=m+2=3；第二轮循环，n≤15成立，n=2*m-1=5，m=m+2=7；第三轮循环，n≤15成立，n=2*m-1=13，m=m+2=9；第四轮循环，n≤15成立，n=2*m-1=17，m=m+2=11；第五轮循环，n≤15不成立，输出m的值为11，n的值为17。故答案为：C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$