算法的控制结构

算法的控制结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．以下哪个流程图表示了Python中的分支结构（   ） A． B． C． D．以上都不是 2．以下生活中的算法运用到了选择结构的是（   ） A．交换两个文件夹的名字 B．购物金额满100元减10元 C．某洗衣机的标准洗涤程序:洗涤1次→脱水1次→漂洗2次→脱水1次 D．打开QQ软件，输入账号及密码，登录QQ 3．某商场促销打折消费规定如下：消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折。用算法描述这一消费规定，合适的算法控制结构是（　　） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 4．下列关于算法的描述，正确的是（    ） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法可以没有输入，必须要有输出 C．算法只能用流程图表示 D．算法的控制结构有顺序、选择、循环和树形结构 5．以下不是算法的基本结构是（    ） A．顺序结构 B．选择结构 C．流程结构 D．循环结构 6．某算法部分流程图如下图所示。执行这部分流程后，输出s的值是（   ） A．65 B．55 C．45 D．20 7．某算法流程图如图所示，该算法的输出结果是（    ） A．3/4 B．1/6 C．11/12 D．25/24 8．流程图是一种常用的表示算法的图形化工具。若空气污染指数（API）小于等于50，说明空气质量为优。判断空气质量是否为优的部分流程图可以表示为（    ） A． B． C． D． 9．某算法的部分流程图如右图所示。执行这部分流程，依次输入6，7，8，则输出s时，s和a的值分别是（   ） A．-1,1 B．1,1 C．7,-1 D．8, -1 10．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（    ） A．27 B．108 C．147 D．436 11．有流程图如图所示： 执行该算法后，输出i的值为（  ） A．5 B．6 C．7 D．8 12．下面流程图是判断一个大于1的整数n是否为素数的算法。若输入79后，输出结果为“79是素数”。则该程序执行完后共循环几次，最后i的值是多少（    ） A．78，78 B．78，79 C．77，78 D．77，79 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。 2．B 【详解】本题考查算法相关内容。ACD选项适合用顺序结构解决；B选项，若购物金额满100元，则支付金额减10元，适合用选择结构解决。故本题答案是B选项。 3．B 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构通常用于根据某些条件判断来决定程序的执行路径；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。题中消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折，合适的算法控制结构是选择（分支）结构。故选：B。 4．B 【详解】本题考查算法相关内容。算法具有有穷性的特点，A选项错误。算法可以没有输入，但必须有输出，B选项正确。算法可以使用流程图、N-S图、自然语言、伪代码、程序设计语言表示，C选项错误。算法的控制结构有顺序、选择、循环结构，D选项错误。故本题答案是B选项。 5．C 【详解】本题考查算法的基本结构。流程通常指的是算法的整体流程，而不是算法的基本结构之一。故答案为：C。 6．B 【详解】本题考查算法流程图的执行。分析流程图可知，i依次取10~19，s将每一个i的个位数和十位数进行累加求和，即s=0+1+0+1+1+1+2+1+3+1+4+1+5+1+6+1+7+1+8+1+9=55。故选B。 7．C 【详解】本题考查算法流程图的识读。分析流程图，可知该流程图实现：s=0+1/2+1/4+1/6=11/12，故选C。 8．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。 9．A 【详解】本题考查的是流程图识读。初始s=0，a=1。 输入b=6，s<0不满足，s=s+a*b=0+6=6，a=a*(-1)=-1； 输入b=7，s<0不满足，s=s+a*b=6-7=-1，a=a*(-1)=1； 输入b=8，s<0满足，输出s=-1，a=1。故本题应选A。 10．B 【详解】本题主要考查算法流程图的执行。当a[i]=-1