2019版高考数学一轮复习 第十章 算法初步 课时达标63 算法与程序框图.docVIP

第63讲 [解密考纲]算法与程序框图在高考中常以选择题、填空题的形式出现． 一、选择题 1．(2017·天津卷)阅读如图所示的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为(　C　) A．0　　 B．1　　 C．2　　 D．3 解析 第一次循环，24能被3整除，N＝＝83；第二次循环，8不能被3整除，N＝8－1＝73；第三次循环，7不能被3整除，N＝7－1＝63；第四次循环，6能被3整除，N＝＝23，结束循环，故输出N的值为2，故选C． 2．执行如图所示的框图，若输入的N是6，则输出的p的值是(　B　) A．120　　 B．720　　　　 C．1 440　　 D．5 040 解析 第一次循环：p＝1，k＝2；第二次循环：p＝2，k＝3；第三次循环：p＝6，k＝4；第四次循环：p＝24，k＝5；第五次循环：p＝120，k＝6；第六次循环：p＝720.此时条件不成立，输出720，故选B． 3．执行如图所示的程序框图，则输出的结果是(　C　) A．14　　 B．15　　　　 C．16　　 D．17 解析 由程序框图可知，从n＝1到n＝13，S＝0＋log2＋log2＋…＋log2＝log2－3；当n＝14时，执行循环，得S＝－3，n＝14＋1＝15，继续进行循环，得S＝－3＋log2，n＝15＋1＝16，满足条件，结束循环，输出16，故选C． 4．给出一个程序框图如图，则输出x的值是(　C　) A．39　　 B．41　　　　 C．43　　 D．45 解析 由程序框图可知，S＝5＋7＋9＋…＋2n＋3，只要S480，就再一次进入循环体循环，直到首次出现S≥480，才跳出循环体，输出x，程序运行结束．由S＝5＋7＋9＋…＋2n＋3＝n2＋4n≥480，得n≥20，所以x＝2×20＋3＝43. 5．(2017·全国卷)执行图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为(　D　) A．5　　 B．4　　　　 C．3　　 D．2 解析 S＝0＋100＝100，M＝－10，t＝2,10091；S＝100－10＝90，M＝1，t＝3,9091，输出S，此时，t＝3不满足t≤N，所以输入正整数N的最小值为2，故选D． 6．(2016·全国卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝(　C　) A．7　　 B．12　　　　 C．17　　 D．34 解析 由程序框图知，第一次循环：x＝2，n＝2，a＝2，s＝0×2＋2＝2，k＝1；第二次循环：a＝2，s＝2×2＋2＝6，k＝2；第三次循环：a＝5，s＝6×2＋5＝17，k＝3.结束循环，输出s的值为17，故选C． 7．如图所示，程序框图(算法流程图)的输出结果是(　D　) A．　　 B．　　　　 C．　　 D． 解析 28，s＝0＋＝，n＝2＋2＝4；48，s＝＋＝， n＝4＋2＝6；68，s＝＋＝，n＝6＋2＝8.由88 不成立，可知输出. 8．某程序框图如图所示，若该程序运行后输出的值是，则(　A　) A．a＝4　　 B．a＝5 C．a＝6　　 D．a＝7 解析 该程序框图的功能为计算1＋＋＋…＋＝2－的值，由已知输出的值为，可得2－＝，解得a＝4.　 二、填空题 9．如图(1)是某县参加2017年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，…，A10(如A2表示身高(单位：cm)在[150,155)内的学生人数)．图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图．现要统计身高在160～180 cm(含160 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写__i8？(或i≤7？)__．　 　 图(1)　　　　　　　　　　　　图(2) 解析 统计身高在160～180 cm的学生人数，即求A4＋A5＋A6＋A7的值．当4≤i≤7时，符合要求． 10．执行如图所示的程序框图，输出的S的值为__4__. 解析 i＝1，S＝＝－1；i＝2，S＝＝； i＝3，S＝＝；i＝4，S＝＝4； i＝5，S＝＝ －1. 所以S的取值具有周期性，周期为4.由i＋1≥2 017，得i≥2 016.所以当i＝2 016时，输出S，此时i＝2 016＝504 ×4，所以输出S的值和i＝4时S的值相同，所以输出的S的值为4. 11．已知数列{an}中，a1＝1，an＋1＝an＋n，利用如图所示的程序框图输出该数列的第10项，则判断框中应填的语句是n__10__(填一个整数值)． 解析 循环开始前：n＝1，m＝1；循环1次：m＝2，n＝2；循环2次：m＝4，n＝3，…；循环9次：n＝10，循环结束，输出结果，故n10. 12．(201