2.2算法的控制结构

2.2 算法的控制结构 一、选择题 1．有算法流程图如图所示：该算法输出S的值(    ) A．3 B．5 C．8 D．-2 2．某算法的部分流程图如图所示，若输入字符串m为：abc12，则输出s为（   ） A．zab12 B．zab01 C．bcd12 D．bcd01 3．某算法流程图如图所示，执行该算法，输出n的结果是（    ） A．4 B．8 C．12 D．18 4．某算法的部分流程图如图所示，以下说法正确的是(　　) A．该流程执行后，变量k的值是－1 B．该流程执行后，变量a的值是16 C．该流程用于计算并输出1＋8－16的值 D．该流程完整执行1次，“a<32？”共执行了3次 5．宋雅兰同学画出某算法的部分流程图，执行这部分流程后，x和y的值分别是（   ） A．4,0 B．6,0 C．3,3 D．6,3 6．请根据以下流程图进行判断，当输入a为27，b为18时，输出t的值为（    ） A．27 B．18 C．1 D．0 7．某算法的部分流程图如图所示，执行这部分流程，变量s的值为（    ） A．10 B．24 C．6 D．23 8．某景区根据游客年龄出售门票，年龄小于18岁的收取50元，大于等于18岁且小于65岁的收取100元，65岁及以上免费。门票价格的计算流程图如图所示，图中①处的正确选项是（   ）    A．age<65 B．age<=65 C．age>65 D．age>=65 9．某算法部分流程图如图所示。执行这部分流程后，输出 a 与 s 的值分别是（    ） A．20，36 B．18，36 C．10，20 D．8，20 10．某算法流程图如第5题图所示，最后输出s的值是（     ） A．0.25 B．1 C．2 D．8 11．某算法的部分流程图如下图所示，图中使用的程序结构有 (　　) A．顺序结构和选择结构 B．选择结构和循环结构 C．顺序结构和循环结构 D．顺序、选择和循环结构 12．若m= "浙江"，w=3，则以下流程图描述的算法执行结果是（   ） A．10 B．15 C．25 D．35 13．在设计算法时，通过判断身份证号码第17位是奇数还是偶数确定其性别，适合的算法控制结构是(    ) A．选择结构 B．循环结构 C．顺序结构 D．树形结构 14．某学校将学生的考试成绩进行分级，示意图如下，张扬同学考了92分，他将被评为哪个级别？（   ） A．D级 B．C级 C．B级 D．A级 15．算法流程图如下所示，该算法的执行结果是（   ） A．ABCd B．ABCD C．ABd D．ABCDd 16．某算法的流程图如图，以下说法中不正确的是（    ） A．程序运行结束后，s的值是945 B．循环共进行了5次 C．程序结束后，i的值是12 D．i<=10执行的次数是6次 17．用流程图描述算法时，表示分支结构要用到的符号是（   ） A． B． C． D． 18．某算法的部分流程图如图所示，当n，k的值分别输入13和2时，执行这部分流程后，下列说法正确的是（   ） A．步骤n≠0？共执行了4次 B．步骤r=n%k共执行了4次 C．交换s=str(r)+s和n=n//k的位置会影响执行结果 D．输出的s值为"1011" 19．某算法的部分流程图如第5题图所 示，进入流程图前b的初值为-1,流程执行后，依次输入-5,0,1,5,则输出的 值是（    ） A．8 B．11 C．14 D．21 20．以下算法是通过什么方式表达的（    ） A．自然语言描述 B．伪代码 C．计算机程序设计语言 D．中文编程 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法流程图的执行。S=3，满足S<=5，执行S=S+5=8，输出S的值是8，故本题选C选项。 2．B 【详解】本题考查算法流程图的执行。分析程序，可知当m[i]是字符a时，执行s⬅s+"z"，其余字符则前移一位再拼接到变量s中，即bc12变为ab01，因此输出s为zab01。故选B。 3．C 【详解】本题主要考查算法读取。题中mod用于取余运算，执行过程为m=96，n=36，r=24—> m=36，n=24，r=12—> m=24，n=12，r=0，此时跳出循环，输出n，结果为12，因此C选项正确。 4．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行1次，“a<32？”共执行了3次，故本题选D选项 5．A 【详解】本题主要考查算法流程图。x=88，y=60，第一遍循环，执行z=x%y=28，x=y=60，y=z=28；第二遍循环，执行z=x%y=4，x=y=28，y=z=4；第三遍循环，执行z=x%y=0，x=y=4，y=z=0，循环结束，故执行这部分流程后，x和y的值分别是4,0，故本题选A选项。 6．D 【详解】本题主要考查算法流程图的执行。a=27，b=18，t=a%b=9，第一次循环，满足循环条件，a=b=18，b=t=9，t=a%b=0；第二次循环，不满足循环条件，输出t的值为0，故本题选D选项。 7．B 【详解】本题主要考查算法流程图的执行。p=11，s=0，q=0，第一次循环，q=q+1=1，p=p-q=10，s=s+p=10；第二次循环，q=q+1=2，p=p-q=8，s=s+p=18；第三次循环，q=q+1=3，p=p-q=5，s=s+p=23；第四次循环，q=q+1=4，p=p-q=1，s=s+p=24；第五遍循环，不满足q<p，故执行这部分流程，变量s的值为24，故本题选B选项。 8．D 【详解】本题主要考查算法流程图。大于等于18岁且小于65岁的收取100元，65岁及以上免费，分析流程图可知，①处填age>=65，故本题选D选项。 9．A 【详解】本题主要考查算法循环结构。题中算法流程图为循环结构，当s<20不成立时，跳出循环，成立则执行循环体，循环体中有一选择结构，若a能被3整除，则s=s+a，a=a+2，否则a=a+2，根据流程图提示，可知A选项正确。 【点睛】 10．D 【详解】本题主要考查算法流程图的执行。s=32，i=1，第一遍循环，满足i<20，i mod 4=1 mod 4=1，i=i+3=4；第二遍循环，满足i<20，i mod 4=4 mod 4=0，s=s/2=16，i=i+3=7；第三遍循环，满足i<20，i mod 4=7 mod 4=3，i=i+3=10；第四遍循环，满足i<20，i mod 4=10 mod 4=2，i=i+3=13；第五遍循环，满足i<20，i mod 4=13 mod 4=1，i=i+3=16；第六遍循环，满足i<20，i mod 4=16 mod 4=0，s=s/2=8，i=i+3=19；第七遍循环，满足i<20，i mod 4=19 mod 4=3，i=i+3=22；第八遍循环，不满足i<20，退出循环，输出s=8，故本题选D选项。 11．C 【详解】本题主要考查算法流程图。由图可知，图中使用的程序结构有顺序结构和循环结构，故本题选C选项。 12．D 【详解】本题考查的知识点是流程图算法分析。m= "浙江"，w=3，第一个判断执行N分支，第二个判断执行N分支，15+(w-1)*10=15+(3-1)*10=35。故答案为D选项。 13．A 【详解】本题主要考查算法控制结构。在设计算法时，通过判断身份证号码第17位是奇数还是偶数确定其性别，适合的算法控制结构是选择结构，故本题选A选项。 14．C 【详解】本题主要考查算法流程图。分析流程图可知，张扬同学考了92分，他将被评为B级，故本题选C选项。 15．A 【详解】本题主要考查算法流程图的执行。x=“ABCD”，y=“ABCd”，z=“ABd”，x<y，y<z，执行t=y=“ABCd”，故输出t的值为ABCd，故本题选A选项。 16．C 【详解】本题主要考查算法流程图。分析流程图，变量i的初值为1，每次递增2，即i依次取1、3、5、7、9、11，当i=11时，不满足循环条件，退出循环，故程序结束后，i的值是11，故本题选C选项。 17．A 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。表示分支结构要用到的符号是菱形框，故本题选A选项。 18．B 【详解】本题主要考查算法流程图的执行。分析程序可知，该程序实现将十进制数n转换为k进制数，当n，k的值分别输入13和2时，即将十进制数13转换为二进制数，故输出的s值是1101；n依次取13、6、3、1、0，故步骤n≠0？共执行了5次；步骤r=n%k共执行了4次；交换s=str(r)+s和n=n//k的位置不会影响执行结果，故本题选B选项。 19．C 【详解】本题主要考查算法流程图的执行。b=-1，第一次循环，a=-5，b=3*a-1=-16，a>b，b=a=-16；第二次循环，a=0，b=3*a-1=-1，a>b，b=a=0；第三次循环，a=1，b=3*a-1=2，a<b；第四次循环，a=5，b=3*a-1=14，a<b；第五次循环，不满足b<=8，退出循环，输出b的值为14，故本题选C选项。 20．B 【详解】本题主要考查算法分支结构。由图可知，该算法是通过伪代码方式表达的，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$