山东省济宁市某教育咨询有限公司2015届高三数学人教A版高考复习专题：第3讲 算法常考题型与综合应用练习 .docVIP

算法常考题型与综合应用课后练习对任意非零实数a，b，若ab的运算原理如下程序框图所示，则32＝________． 如图是计算某年级500名学生期末考试 满分为100分 及格率q的程序框图，则图中空白框内应填入 A．q＝ B．q＝C．q＝ D． q＝若某程序框图如图所示，则该程序运行后输出的值是__________． 如果执行如图所示的程序框图，那么输出的S的值为________． 根据下图所示的程序，当输入a，b分别为2, 3时，最后输出的m的值为________． 运行如图所示程序的结果为 　　 ． A．4 B．5C． 6 D．7 执行如图所示的程序框图，则运行结果为________． 阅读如图所示的程序框图，运行相应的程序，则输出S的值为 　　 ．A．8 B．18 C．26 D．80 已知程序框图如图所示，则输出的i＝________． 阅读如图所示的程序框图，运行相应的程序，输出的S值等于________． 若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是 A．k＝9？ B．k≤8?C．k 8 D．k 8? 执行如图所示的程序框图，输入N的值为2 012，则输出S的值是 　　 ． A．2 011B．2 012C．2 010D．2 009 下列程序执行后输出的结果是________． 用循环语句来书写1＋22＋32＋…＋n2 100的最小自然数n的算法，画出算法程序框图，并写出相应的程序． 如图是计算1＋＋＋…＋值的程序框图，则图中①、②处应填写的语句分别是 　　 ． n＝n＋1，i＝15？ B．n＝n＋1，i＞15? C．n＝n＋2，i＝15 D．n＝n＋2，i＞15? 甲、乙两位同学为解决数列求和问题，试图编写一程序．两人各自编写的程序框图分别如图1和如图2． 1 根据图1和图2，试判断甲、乙两位同学编写的程序框图输出的结果是否一致？当n＝20时分别求它们输出的结果； 2 若希望通过对图2虚框中某一步 或几步 的修改来实现“求首项为2，公比为3的等比数列的前n项和”，请你给出修改后虚框部分的程序框图． 算法常考题型与综合应用 课后练习2． 详解：∵a＝3，b＝2，a b，∴输出＝＝2． D． 详解：程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是＝ ． ． 详解：运行程序后，i＝1，T＝1；i＝2，T＝；i＝3，T＝；i＝4，T＝；i＝5，T＝；i＝6＞5，循环结束．则输出的值为． 20． 详解：依题意，得依次运行的结果是S＝2×1，k＝2；S＝2＋2×2＝6，k＝3；S＝6＋2×3＝12，k＝4；S＝12＋2×4＝20，k＝5＞4．故输出的S的值为20． 3． 详解：a＝2，b＝3，a b，应把b值赋给m，m的值为3． C． 详解：第一次执行后，S＝100－10＝90，n＝10－1＝9；第二次执行后，S＝90－9＝81，n＝9－1＝8；第三次执行后，S＝81－8＝73，n＝8－1＝7；第四次执行后，S＝73－7＝66，n＝7－1＝6．此时S＝66≤70，结束循环，输出n＝6． ． 详解：第一次循环：s＝，i＝2；第二次循环：s＝－1，i＝3；第三次循环：s＝2，i＝4……易知当i＝2 012时输出s，因为循环过程中s的值呈周期性变化，周期为3，又2 012＝670×3＋2，所以运行结果与i＝2时输出的结果一致，故输出s＝． C． 详解：运行一次后S＝0＋3－30＝2，运行两次后S＝2＋32－3＝8，运行三次后S＝8＋33－32＝26，此时n＝4，输出S． 9． 详解：因为S＝1＜100，则执行一次循环体后S＝3，i＝5；执行两次循环体后S＝15，i＝7；执行三次循环体后S＝105，i＝9，此时不满足S＜100，则循环结束，输出的i＝9． －3． 详解：当k＝1时，1＜4，则执行循环体得：s＝1，k＝2；当k＝2时，2＜4，则执行循环体得：s＝0，k＝3；当k＝3时，3＜4，则执行循环体得：s＝－3，k＝4；当k＝4时不满足条件，则输出s＝－3． D． 详解：据程序框图可得当k＝9时，S＝11；k＝8时，S＝11＋9＝20． ∴应填入“k 8？” A． 详解：依题意得，题中的程序框图最后输出的S的值是数列 an 的第2 012项，其中数列 an 满足：a1＝1，且an＋1＝an＋2－，即nan＋1－ n－1 an＝2n－1，记 n－1 an＝bn，则有b1＝0，bn＋1－bn＝2n－1，于是由累加法得b2 012＝b1＋ b2－b1 ＋ b3－b2 ＋…＋ b2