课时作业提升70 算法与程序框图.doc

课时作业提升(七十)　算法与程序框图 A组　夯实基础 1．(2018·北京海淀模拟)执行如图所示的程序框图，则输出的S值为(　　) A．1　　　 B．3 C．7　　　 D．15 解析：选D　k＝0，S＝0，k≤3成立，S＝0＋20＝1； k＝1，k≤3成立，S＝1＋21＝3； k＝2，k≤3成立，S＝3＋22＝7； k＝3，k≤3成立，S＝7＋23＝15； k＝4，k≤3不成立，输出S＝15. 2．(2018·湖北五校联考)如图是求样本x1，x2，…，x10的平均数的程序框图，图中空白框中应填入的内容为(　　) A．S＝S＋xn　　　 B．S＝S＋ C．S＝S＋n　　　 D．S＝S＋ 解析：选D　由程序框图，当n≥10时，直接输出S，图中空白框中应填入S＝S＋. 3．(2018·邵阳联考)执行如图所示的程序框图，若输入k的值为3，则输出S的值为(　　) A．10　　　 B．15 C．18　　　 D．21 解析：选B　n＝1，S＝1,1＜3×1成立； n＝2，S＝×1＝3,3＜3×2成立； n＝3，S＝×3＝6,6＜3×3成立； n＝4，S＝×6＝10,10＜3×4成立； n＝5，S＝×10＝15,15＜3×5不成立．输出S＝15. 4．运行如图所示的程序框图，则输出结果为(　　) A．1 008　　　 B．1 009 C．2 016　　　 D．2 017 解析：选A　由已知，S＝0－1＋2－3＋4－5＋…－2 005＋2 016＝1 008. 5．如图是一算法的程序框图，若输出结果为S＝720，则在判断框中可填入的条件是(　　) A．k≤6　　　 B．k≤7 C．k≤8　　　 D．k≤9 解析：选B　第一次执行循环体，得到S＝10，k＝9；第二次执行循环体，得到S＝90，k＝8；第三次执行循环体，得到S＝720，k＝7，此时满足条件．故选B． 6．(2018·包头十校联考)在如图所示的程序框图中，若函数f(x)＝则输出的结果是(　　) A．－3　　　 B． C．　　　 D．4 解析：选C　因为a＝－4，所以b＝f(－4)＝2－4＝＞0， a＝f＝＝4，继续循环， b＝f(4)＝4＝－2＜0，a＝f(－2)＝2－2＝，结束循环，输出a的值为，故选C． 7．(2016·全国卷)执行如图的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　) A．y＝2x　　　　 B．y＝3x C．y＝4x　　　 D．y＝5x 解析：选C　输入x＝0，y＝1，n＝1，则x＝0，y＝1，不满足x2＋y2≥36，故n＝2； 则x＝，y＝2，不满足x2＋y2≥36，故n＝3； 则x＝，y＝6，满足x2＋y2≥36，所以y＝4x.故选C． 8．(2018·丹东一模)在如图所示的程序框图中，输入N＝40，按程序框图运行后输出的结果是(　　) A．100　　　 B．210 C．265　　　 D．320 解析：选B　由于程序框图中根据K的不同取值，产生的T值也不同，故可将程序框图中的K值从小到大，每四个分为一组，即(1,2,3,4)，(5,6,7,8)，…，当K为偶数时，T＝，当为偶数，即K＝4n＋3，nZ时，T＝，否则，即K＝4n＋1，nZ时，T＝－，故可知每组的4个数中，偶数值乘以累加至S，但两个奇数对应的T值相互抵消，即S＝(2＋4＋…＋40)＝×＝210. 9．(2018·山东诊断)如图给出的是计算＋＋＋…＋＋的值的程序框图，其中判断框内应填入的是(　　) A．i≤4 030　　　 B．i≥4 030 C．i≤4 032　　　 D．i≥4 032 解析：选C　第一次循环：S＝，i＝4； 第二次循环：S＝＋，i＝6； 直至S＝＋＋＋…＋＋，i＝4 034时结束循环，可填入i≤4 032. B组　能力提升 1．(2018·马鞍山检测)如图所示的程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图(图中“m MOD n”表示m除以n的余数)，若输入的m，n分别为495,135，则输出的m＝(　　) A．0　　　 B．5　　　 C．45　　　 D．90 解析：选C　第一次执行循环体，r＝90，m＝135，n＝90，不满足退出循环的条件；第二次执行循环体，r＝45，m＝90，n＝45，不满足退出循环的条件；第三次执行循环体，r＝0，m＝45，n＝0，满足退出循环的条件，输出m＝45. 2．(2017·北京卷)执行如图所示的程序框图，输出的s值为(　　) A．2　　　 B． C．　　　 D． 解析：选C　开始：k＝0，s＝1； 第一次循环：k＝1，s＝2； 第二次循环：k＝2，s＝； 第三次循环：k＝3，s＝，此时不满足循环条件，输出s， 故输出的s值为.故选C． 3．执行如图所示的程序框图，输出的k值为(　　) A．3