高二《算法与程序框图》测试题.docVIP

《算法与程序框图》测试题 一、 1．如图所示是一个循环结构的算法，下列说法不正确的是(　　) A．①是循环变量初始化，循环就要开始B．②为循环体 C．③是判断是否继续循环的终止条件D．①可以省略不写 ．执行如图所示的程序框图，输出的S值为(　　) A．2 B．4C．8 D．16 ．某程序框图如图所示，若输出的S＝57，则判断框内为(　　) A．k＞4? B．k＞5? C．k＞6? D．k＞7? 解析由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4； 当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26， 当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k＞4. ．阅读下边的程序框图，运行相应的程序，则输出s的值为(　　)A．－1 B．0C．1 D．3 [答案]　B [解析]　按照程序框图依次执行为：初始s＝1，i＝1 第1次循环s＝3，i＝2第2次循环s＝4，i＝3第3次循环s＝1，i＝4 第4次循环s＝0，i＝5∵54，∴输出s＝0. ．如果执行下面的程序框图，输入n＝6，m＝4，那么输出的p等于(　　) A．720 B．360 C．240 D．120 解析k＝1，p＝3；k＝2，p＝12；k＝3，p＝60；k＝4，p＝360； 而k＝4时不符合条件，终止循环输出p＝360. 答案　B ．如图是一个算法的程序框图，该算法所输出的结果是(　　) A．1＋＋＋…＋B．1＋＋＋…＋ C.＋＋＋…＋D. ＋＋＋…＋ [答案]　C [解析]　i＝110不成立，S＝，n＝4，i＝2；i＝210不成立，S＝＋，n＝6，i＝3；i＝310不成立，S＝＋＋，n＝8，i＝4；…i＝1010不成立，S＝＋＋＋…＋，n＝22，i＝11，i＝1110成立，输出S. ．某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的(　　)A．A0，V＝S－T B．A0，V＝S－T C．A0，V＝S＋T D．A0，V＝S＋T [答案]　C [解析]　由图知，在判断框中填入某语句，当其成立时，将A加到S上，不成立时，将A加到T上，又S统计的为总收入，所以判断框中应填入A0.要计算净盈利，应进行V＝S＋T运算，∴选C. ．某程序框图如图所示，该程序运行后输出的k的值是(　　)A．4　　　　B．5　　　　C．6　　　　D．7 [答案]　A [解析]　程序运行过程为：k＝0，S＝0，满足S100执行循环体，S＝0＋20＝1，k＝0＋1＝1；再判断S100仍然成立，再次执行循环体，S＝1＋21＝3，k＝1＋1＝2；继续判断S100仍成立，∴S＝3＋23＝11，k＝2＋1＝3；仍满足S100，∴S＝11＋211，k＝3＋1＝4，此时不满足S100，输出k的值4后结束，故选A. ．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　) A．S＝S*(n＋1) B．S＝S*xn＋1C．S＝S*n D．S＝S*xn[解析] 赋值框内应为累乘积，累乘积＝前面项累乘积×第n项，即S＝S*xn，故选D. ．执行如图所示的程序框图后，输出的值为4，则P的取值范围是(　　) A.P≤ B．PC.P≤ D.≤P [答案]　C [解析]　∵SP时，执行循环体，S≥P时输出n＝4. ∴S加上的最后一个项为＝，此时S＝＋＋＝， ∴≥P，结合输出n＝4知，P≤. 11．阅读如图的程序框图，若输出s的值为－7，则判断框内可填写(　　) A．i＜3? B．i＜4? C．i＜5? D．i＜6? 解析i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5； s＝－2－5＝－7，i＝5＋2＝7. 因输出s的值为－7，循环终止，故判断框内应填“i＜6？”． 答案　D ．下面的程序框图运行后，输出的S＝(　　)A．26 B．35C．40 D．57 [答案]　C [解析]　由程序框图知，S＝(3×1－1)＋(3×2－1)＋…＋(3×5－1)＝3×(1＋2＋…＋5)－5＝40.故选C. ．阅读如图所示的程序框图，运行相应的程序，输出的结果是________． 解析由框图可知，程序运行时，数值S与n对应变化如下表： S －1 2 n 2 4 8 故S＝2时输出n＝8. 答案:8 ．程序框图(即算法流程图)如右图所示，其输出结果是________．[答案]　127 [解析]　输入a＝1，循环一次时，a＝3，循环二次时，a＝7，循环三次时，a＝15，循环四次时，a＝31，循环五次时，a＝63，循环六次时，a＝