【北京特级教师 同步复习精讲辅导】2014-2015学年人教A版数学必修三辅导讲义+课后练习：算法常考题型与综合应用（2份）

算法常考题型与综合应用课后练习 主讲教师：熊丹 北京五中数学教师 题1： 对任意非零实数a，b，若a☉b的运算原理如下程序框图所示，则3☉2＝________． 题2： 如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入(　　)． A．q＝ D．q＝ C．q＝ B．q＝ 题3： 若某程序框图如图所示，则该程序运行后输出的值是__________． 题4： 如果执行如图所示的程序框图，那么输出的S的值为________． 题5： 根据下图所示的程序，当输入a，b分别为2, 3时，最后输出的m的值为________． 题6： 运行如图所示程序的结果为(　　)． A．4　　　　　　　B．5 C．6 D．7 题7： 执行如图所示的程序框图，则运行结果为________． 题8： 阅读如图所示的程序框图，运行相应的程序，则输出S的值为(　　)． A．8 B．18 C．26 D．80[来源:Zxxk.Com] 题9： 已知程序框图如图所示，则输出的i＝________． 题10： 阅读如图所示的程序框图，运行相应的程序，输出的S值等于________． 题11： 若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是(　　) A．k＝9？　　　　　　B．k≤8? C．k<8? D．k>8? 题12： 执行如图所示的程序框图，输入N的值为2 012，则输出S的值是(　　)． A．2 011 B．2 012 C．2 010 D．2 009 题13： 下列程序执行后输出的结果是________． 题14： 用循环语句来书写1＋22＋32＋…＋n2>100的最小自然数n的算法，画出算法程序框图，并写出相应的程序． 题15： 如图是计算1＋值的程序框图，则图中①、②处应填写的语句分别是(　　)．＋…＋＋ A．n＝n＋1，i＝15？　　 B．n＝n＋1，i＞15? C．n＝n＋2，i＝15? D．n＝n＋2，i＞15? 题16： 甲、乙两位同学为解决数列求和问题，试图编写一程序．两人各自编写的程序框图分别如图1和如图2． (1)根据图1和图2，试判断甲、乙两位同学编写的程序框图输出的结果是否一致？ 当n＝20时分别求它们输出的结果； (2)若希望通过对图2虚框中某一步(或几步)的修改来实现“求首项为2，公比为3的等比数列的前n项和”，请你给出修改后虚框部分的程序框图． 算法常考题型与综合应用 课后练习参考答案 题1： 2．[来源:Zxxk.Com] 详解：∵a＝3，b＝2，a>b，∴输出＝2．＝ 题2： D． 详解：程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是 ． ＝ 题3： ． 详解：运行程序后，i＝1，T＝1；i＝2，T＝． ；i＝6＞5，循环结束．则输出的值为；i＝5，T＝；i＝4，T＝；i＝3，T＝ 题4： 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． 题5： 3． 详解：∵a＝2，b＝3，∴a<b，应把b值赋给m，∴m的值为3． 题6： 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． 题7： ． 详解：第一次循环：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＝ 题8： C． 详解：运行一次后S＝0＋3－30＝2，运行两次后S＝2＋32－3＝8，运行三次后S＝8＋33－32＝26，此时n＝4，输出S． 题9： 9． 详解：因为S＝1＜100，则执行一次循环体后S＝3，i＝5；执行两次循环体后S＝15，i＝7；执行三次循环体后S＝105，i＝9，此时不满足S＜100，则循环结束，输出的i＝9． 题10： －3． 详解：当k＝1时，1＜4，则执行循环体得：s＝1，k＝2；当k＝2时，2＜4，则执行循环体得：s＝0，k＝3；当k＝3时，3