算法的控制结构

算法的控制结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．已知长方形的长和宽，求长方形的面积，部分流程图如题图所示，其算法结构是（   ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 2．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 3．下列关于算法基本控制结构的描述，不正确的是（    ） A．分支结构也称为选择结构 B．顺序结构按序依次执行程序语句 C．循环结构的循环次数可以是已知的 D．分支结构中各条执行路径中的语句都要被执行 4．下图所示的流程图表达的算法结构是（  ） A．顺序结构 B．选择结构 C．循环结构 D．跳转结构 5．某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用（   ） A．分治思想 B．树型结构 C．顺序结构 D．循环结构 6．以下程序属于那一种结构（   ） a,b,c=2,10,7 c=a a=b b=c print(a,b,c) A．循环结构 B．分支结构 C．顺序结构 D．双分支结构 7．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（    ） A．3 B．15 C．63 D．105 8．某算法的部分流程图如图所示。 执行这部分流程，若输入a的值为60，则输出c的值为（    ） A．2 B．3 C．4 D．5 9．某算法的部分流程图如图所示，执行该流程后，变量 sum 的值为（　　） A．20 B．25 C．45 D．60 10．某算法的部分流程图如图所示，执行这部分流程后，若输入x的值依次为8，14，10，20，-1，则输出k的值是（   ） A．44 B．46 C．49 D．52 11．某算法的部分流程图如图所示，当输入 n 的值为 4 时，则 a , b的值分别为（    ） A．5，5 B．16，16 C．16，32 D．34，55 12．宋雅兰同学画出某算法的部分流程图，执行这部分流程后，x和y的值分别是（   ） A．4,0 B．6,0 C．3,3 D．6,3 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法结构。由图可知，该算法结构是顺序结构，故本题：选A选项。 2．D 【详解】本题考查算法控制结构相关内容。适合利用循环结构解决的问题通常是需要重复执行某些操作的情况。在本题中，要统计100以内的素数个数，需要遍历每个数字，判断它是否是素数，然后计数，由于需要遍历多个数字并执行相似的操作，因此适合使用循环结构，D选项正确。A选项只需要对三个成绩求和并计算平均分，不需要循环；B选项只需要比较两个数的大小，也不需要循环。C选项只涉及单个数的判断，不需要循环。故本题答案是D选项。 3．D 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为D选项。 4．C 【详解】本题考查算法结构相关内容。算法有三种基本结构：顺序结构、选择结构、循环结构。根据给定流程图，可知该结构为循环结构。故本题答案是C选项。 5．D 【详解】本题考查算法控制结构。某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用循环结构和分支结构。故选D。 6．C 【详解】本题考查程序控制结构。分析程序可知，该程序属于顺序结构，即自上而下依次执行。故选C。 7．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求m和n的最小公倍数，15和21的最小公倍数是105，故本题选D选项。 8．C 【详解】本题主要考查算法流程图的执行。b=2，c=0，第一次循环，满足a%b=0，a=a/b=60/2=30，c=c+1=1；第二次循环，满足a%b=0，a=a/b=30/2=15，c=c+1=2；第三次循环，不满足a%b=0，b=b+1=3；第四次循环，满足a%b=0，a=a/b=15/3=5，c=c+1=3；后续，均不满足a%b=0，直到b=5时，满足a%b=0，a=a/b=5/5=1，c=c+1=4；不满足a>1，循环结束，输出c的值是4，故本题选C选项。 9．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程