2.2算法的控制结构同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.2 算法的控制结构同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．某算法部分流程图如下图所示，执行这部分流程图后，s的值为（    ） A．1 B．4 C．2 D．3 2．有流程图如下图所示，若输入 a 的值为-3，则该程序的输出结果为（    ） A．0 B．-3 C．9 D．3 3．如图所示的流程图中，红色虚线框内“结束”应该使用的基本图形是（   ）。 A． B． C． D． 4．下列流程图的功能是（　　） A．计算s=1+3+5+7+……+99的和 B．计算s=1+3+5+7+……+97的和 C．计算s=1+2+3+4+……+99的和 D．计算s=2+4+6+7+……+98的和 5．下列图形中用于表示运算与处理的是（   ） A． B． C． D． 6．数组 a 的初始值如表所示，以下流程图描述的算法执行结果是（   ）。 A．-10 B．0 C．1 D．10 7．流程图描述的算法执行结果是（    ） A． B． C． D． 8．阅读下图所示的算法，该算法的主要程序结构是（   ） A．循环结构 B．复合结构 C．上下结构 D．分支结构 9．在程序设计中使用枚举算法查找1000以内的所有素数时，通常采用的算法结构是（　　） A．递归结构 B．选择结构 C．顺序结构 D．循环结构 10．某算法的部分流程图如图所示：执行这部分流程，当输入i 的值为57时，则输出a和b的值分别是（   ） A．2， 3 B．2，4 C．3， 3 D．3，4 11．某流程图如图 所示，输入 K 的值为 14，最终 i、s 的值分别为（  ）    A．15，-24 B．15，-9 C．11，-9 D．13，-24 12．某算法的流程图如图所示。 则执行该算法后，i和s的值分别是(   ) A．20，45 B．20，60 C．21，45 D．21，60 13．如图所示是某算法的部分流程图，下列说法正确的是（   ） A．流程执行后，sum的值是64 B．语句“sum+=b”被执行了3次 C．该部分算法采用顺序结构 D．语句“sum+=a”被执行了3次 14．某算法的流程图如图所示，执行该流程图后，输出a，b的结果是 A．-5，-7 B．-2，2 C．0，-7 D．2，2 15．某算法的流程图如图所示。执行该部分流程时，依次输入5、2、1、-35、20、0，则下列说法不正确的是（  ） A．a <> 0执行了5次 B．s = s * x + a语句执行了4次 C．输出s的值是20 D．流程执行结束时x的值为5 16．如图所示算法的功能是（    ） A．交换a、b的值 B．找出a、b中值较小的变量 C．按从小到大的顺序输出a、b的值 D．按从大到小的顺序输出a、b的值 17．描述某算法的部分流程图如图所示，其功能是统计十进制正整数x对应的二进制数中“1”的个数s。则图中①、②处应填写的内容为（    ） A．① x>0?     ② s←s+x/2 B．① x Mod 2=1?     ② s←s+1 C．① x<>0?     ② s←s+x Mod 2 D．① x Mod 2<>0?     ② s←s+x Mod 2 18．某算法的部分流程图如图所示，执行这部分流程后，输出a，b的值分别是（   ） A．15，30 B．18，30 C．15，45 D．18，45 19．下面3个流程图片段依次分别是什么结构？（    ） A．分支、顺序、循环 B．顺序、分支、循环 C．顺序、循环、分支 D．分支、循环、顺序 20．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（   ） A．“nwy” B．“ywn” C．“eear” D．“raee” 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的是流程图的识读。s的值是一个环，环里的值是0-5，从1开始走，第一次走3步，第二次走1步，第三次走3步，第四次走1步……，所以走的过程是1>4>5>2>3>0>1>4……可以发现走6次就是一轮转，一共走100次，100/6=16……4，所以最后一轮从1开始走，走了4次，所以答案是D。 2．B 【详解】本题主要考查算法流程图的执行。a=-3，不满足a>0，执行输出a=-3，故该程序的输出结果为-3，故本题选B选项。 3．B 【详解】本题主要考查算法流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框，故本题选B选项。 4．A 【详解】本题主要考查算法流程图。n每次递增2，初值为-1，在执行s=s+n时，n=n+2=1，循环条件是n<99，因此该流程图的功能是计算s=1+3+5+7+……+99的和，故本题选A选项。 5．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故本题选B选项。 6．B 【详解】本题主要考查算法流程图执行。本题流程图含有循环及分去结构，当i≤7且t=0时，执行循环体，循环体为一分支结构，判断a[i]是否小于等于a[i+1]，结合数组内容，可知最终输出t为0，因此B选项正确。 【点睛】 7．B 【详解】本题考查算法分析。 流程图中i<=4控制行数，输出4行。k>i控制列数，表示第几行，输出几列。故正确答案为：选项B。 8．A 【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于101成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S，可以得出结论：该结构属于循环结构。故本题答案是A选项。 9．D 【详解】本题主要考查算法基本结构。在程序设计中使用枚举算法查找1000以内的所有素数时，通常采用的算法结构是循环结构，故本题选D选项。 10．B 【详解】本题考查流程图。 a 0 1 2 2 2 2 b 1 1 1 2 3 4 i 28 14 7 3 1 0 故最终可得a=2，b=4。本题选B。 11．B 【详解】本题主要考查算法流程图的执行。已知i= 1，s = 0，判断i <= k成立，执行i=i+2= 3，判断i%3 == 0成立，执行s= s+i=3；已知i = 3，s = 3，判断i <= k成立，执行i= i+2=5，判断i%3 == 0不成立，执行s= s-i= - 2；已知i=5，s=-2，判断i<=k成立，执行i=i+2=7判断i%3 == 0不成立，执行s=s-i=-9；已知i= 7，s= - 9，判断i <= k成立，执行i=i+2= 9，判断i%3 == 0成立，执行s = s+i=0；已知i=9，s=0判断i<=k成立，执行i=i+2= 11，判断%3 == 0不成立，执行s=s-i=-11；已知i = 11，s= -11，判断i <= k成立，执行i=i+2= 13，判断i%3 == 0不成立，执行s= s-i=-24；已知i=13，s=-24，判断i<=k成立，执行i=i+2= 15，判断i%3 == 0成立，执行s= s+i=-9；已知i= 15，s= - 9，判断i <= k不成立，输出i=15，s=-9，故本题选B选项。 12．C 【详解】本题考查流程图相关知识。根据流程图结构，初始值，s=0，i=1， i<=20成立，i mod 4=1成立，故执行s=s+i=1，i=i+1=2； i<=20成立，i mod 4=1不成立，故执行i=i+1=3； i<=20成立，i mod 4=1不成立，故执行i=i+1=4； i<=20成立，i mod 4=1不成立，故执行i=i+1=5； i<=20成立，i mod 4=1成立，故执行s=s+i=6，i=i+1=6； 执行到此可推理得知，当i=1，5，9，13，17时，i mod 4=1成立，执行s=s+i，故s=1+5+9+13+17=45，根据i<=20的条件又可得知，i=21时退出循环，故最后可得，i=21，s=45。故本题选C。 13．B 【详解】本题主要考查算法流程图的识读。sum=0，a=0，b=0，n=1 第一遍循环，满足n<=5，a=2*n=2，b=n**2=1，满足a>=b，sum=sum+a=2； 第二遍循环，满足n<=5，a=2*n=4，b=n**2=4，满足a>=b，sum=sum+a=6； 第三遍循环，满足n<=5，a=2*n=6，b=n**2=9，不满足a>=b，sum=sum+b=15； 第四遍循环，满足n<=5，a=2*n=8，b=n**2=16，不满足a>=b，sum=sum+b=31； 第五遍循环，满足n<=5，a=2*n=10，b=n**2=25，不满足a>=b，sum=sum+b=56； 第六遍循环，不满足n<=5，循环结束。流程执行后，sum的值是56，语句“sum+=b”被执行了3次，该部分算法采用循环结构，语句“sum+=a”被执行了2次，故本题选B选项。 14．A 【详解】本题主要考查算法流程图的执行。第一次循环，a=5，i=1，b=3*i-1=2，a=a+b=7，i=（i+1）*（-1）=-2；第二遍循环，b=3*i-1=-7，a=a+b=0，i=（i+1）*（-1）=1；第三遍循环，b=3*i-1=2，a=a+b=2，i=（i+1）*（-1）=-2；第四遍循环，b=3*i-1=-7，a=a+b=-5，i=（i+1）*（-1）=1，满足a<0，输出a、b的值分别是-5、-7，故本题选A选项。 15．C 【详解】本题主要考查算法流程图的执行。x=5，a=2，s=0，第一次循环，s=s*x+a=2，a=1；第二次循环，s=s*x+a=11，a=-35；第三次循环，s=s*x+a=20，a=20；第四次循环，s=s*x+a=120，a=0；第五次循环，不满足a<>0，循环结束。故a <> 0执行了5次，s = s * x + a语句执行了4次，输出s的值是120，流程执行结束时x的值为5，故本题选C选项。 16．A 【详解】本题主要考查算法流程图。分析流程图可知，算法的功能是利用中间值c交换a、b的值，故本题选A选项。 17．C 【详解】本题主要考查算法流程图知识点。功能是统计十进制正整数x对应的二进制数中“1”的个数s，故每次将x模2的值加到s中，故第二空填s←s+x Mod 2，然后x=x\2，继续循环，循环条件是x<>0?，即第一空填x<>0?，故本题选C选项。 18．A 【详解】本题主要考查算法流程图。初始值a=0，b=0，判断条件是b<=20，变量a每次递增3，故循环结束时，b=0+3+6+9+12=30，a=0+3+3+3+3+3=15，故本题选A选项。 19．C 【详解】本题主要考查算法流程图。由图可知，3个流程图片段依次分别是顺序、循环、分支结构，故本题选C选项。 20．B 【详解】本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$