1、高效测试57：算法与程序框图一、选择题1某个问题的算法如下：第一步输入n；第二步判断n是否是2，若n2，则n满足条件，若n2，则执行第三步；第三步依次从2到n1检验能不能整除n，若都不能整除n，则n满足条件满足上述条件的是()A质数B奇数C偶数 D约数解析：首先要理解质数，除1和它本身外没有其他正约数的正整数叫做质数，2是最小的质数，这个算法通过对2到n1验证，看n是否有其他正约数，来判断其是否为质数答案：A2执行如图所示的程序框图，输出的s值为()A3 B C. D2解析：因为该程序框图执行4次后结束，每次s的值分别是，3,2，所以输出的s的值等于2，故选择D.答案：D3执行如图的程序框图，
2、如果输入的N是6，那么输出的p是()A120 B720C1440 D5040解析：由程序框图可得，输出的p123456720答案：B4如框图，当x16，x29，p8.5时，x3等于()A7 B8C10 D11解析：当x37时，|69|97|，即32，此时p8，输出p8，A不正确；当x38时，|69|98|，即31，此时p8.5，输出p8.5，B正确同理可验证C、D不正确答案：B5阅读如图的程序框图，运行相应的程序，若输入x的值为4，则输出y的值为()A0.5 B1C2 D4解析：由框图可知：x4，|x|3，x|43|7；x7，|x|3，x|73|4；x4，|x|3，x|43|13，y212.故
3、选C.答案：C6执行如图所示的程序框图，若输入A的值为2，则输出的P值为()A2 B3C4 D5解析：第一次运行，P2，S，第二次运行，P3，S；第三次运行，P4，S2，此时结束循环，故输出的P的值为4.答案：C二、填空题7若执行如图所示的框图，输入x11，x22，x34，x48，则输出的数等于_解析：输出的四个数的平均数，即输出的是.答案：8某程序框图如图所示，则该程序运行后输出的k的值是_解析：根据程序框图，可得：k3，a4364，b3481，k4，a44256，b44256，k5，a451024，b54625，循环结束，故输出的k的值为5.答案：59执行如图所示的程序框图，输入l2，m3
4、，n5，则输出的y的值是_解析：逐次计算第一次y702213155278；执行循环，第二次y278105173；再次循环，y17310568，此时输出，故输出结果是68.答案：68三、解答题10图中的四个图是为计算2242621002而绘制的程序框图根据程序框图回答后面的问题：(1)其中正确的程序框图有哪几个？错误的程序框图有哪几个？错误的要指出错在哪里(2)在错误的程序框图中，按该程序框图所蕴含的算法，能执行到底吗？若能执行到底，最后输出的结果是什么？解析：(1)正确的程序框图只有图，错误的有图.图所示的程序框图中有三处错误第一处错误，第三个图框中i42，应该是i4，因为本程序框图中的累计变
5、量是i2，不是i.22,42，1002中，指数都是2，而底数2,4,6,8，100是变化的，但前后两项的底数相差2，因此计数变量是顺加2第二处错误，第四个图框中的内容错误，累加的是i2而不是i，故应改为ppi2.第三处错误，第五个图框中的内容错误，其中的指令ii1，应改为ii2，原因是底数前后两项相差2.图所示的程序框图中共有四处错误第一处错误，流程线没有箭头，无法显示程序的执行顺序第二处错误，第四个图框中的内容ppi错，应改为ppi2.第三处错误，判断框的流程线上没有标明标志是或否的字母Y和N.应在向下的流程线上标注Y，在向右的流程线上标注N.第四处错误，在第四个图框和判断框之间漏掉了在循环体中起主要作用的框图，内容即为ii2，使程序无法退出循环，应在第四个图框和判断框间添加图框.图所示的程序框图中有一处错误即判断框中的内容错误，应将框内的内容“i100”改为“i100”或改为“i100”且判断框右面和下面的流程线上标注的Y和N互换(2)图虽然能执行到底，但执行的结果不是所期望的结果按照这个程序框图进行运算，最终输出的结果是p2242(421)(422)(4284)图的程序框图所蕴含的算法无法执行到底图所示程序虽然能执行到底，但最终输出的结果不是所期望的结果，而是224262982，少了1002.