1、专题二十一算法初步本试卷满分70分，考试时间45分钟选择题(本大题共14小题，每小题5分，共70分在每小题给出的四个选项中，只有一项是符合题目要求的)1(2019昆明调研)如图所示的程序框图来源于中国古代数学著作孙子算经，其中定义x表示不超过x的最大整数，例如0.60，22，3.63.执行该程序框图，则输出的a()A9 B16 C23 D30答案C解析执行程序框图，k1，a9,9302；k2，a16,16312；k3，a23,2332,2353，满足条件，退出循环故输出的a23.故选C.2(2019濮阳模拟)执行如图所示的程序框图(其中bc mod 10表示b等于c除以10的余数)，则输出的b
2、为()A2 B4 C6 D8答案D解析a2，b8，n1；c16，a8，b6，n2；c48，a6，b8，n3；c48，a8，b8，n4；c64，a8，b4，n5；c32，a4，b2，n6；c8，a2，b8，n7，易知该程序框图中a，b的值以6为周期又因为201963363，所以当n2019时，b8.故选D.3(2019乌鲁木齐质量监测)如图所示的算法框图，当输入的x为1时，输出的结果为()A3 B4 C5 D6答案C解析当x1时，x1不成立，则yx1112，i011，y20成立；x2，x1成立，y2x4，i112，y20成立；x4，x1成立，y2x8，i213，y20成立；x8，x1成立，y2x
3、16，i314，y20成立；x16，x1成立，y2x32，i415，y20不成立，输出i5，故选C.4(2019北海一模)如图是一个算法流程图，若输入n的值是13，输出S的值是46，则a的取值范围是()A9a10 B9a10C10a11 D8a9答案B解析模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出S46，即可得到输出条件输入n13，S0，第一次循环S13，n12；第二次循环S25，n11；第三次循环S36，n10；第四次循环S46，n9，输出S46，此时应满足退出循环的条件，故a的取值范围是9a10，故选B.5(2019北京高考)执行如图所示的程序框图，输出的s值为
4、()A1 B2C3 D4答案B解析k1，s1；第一次循环：s2，判断k3，k2；第二次循环：s2，判断k3，k3；第三次循环：s2，判断k3，故输出2.故选B.6(2019潍坊模拟)执行下边的程序框图，如果输出的y值为1，则输入的x值为()A0 Be C0或e D0或1答案C解析程序对应的函数为y若x0，由y1，得ex1，得x0，满足条件；若x0，由y2ln x1，得ln x1，即xe，满足条件综上，输入的x值为0或e，故选C.7(2019西宁二模)执行如图所示的程序框图，若输入n10，则输出的S的值是()A. B. C. D.答案B解析模拟程序的运行，可得程序的功能是利用循环结构计算并输出变
5、量S的值，可得S1.故选B.8(2019黄冈联考)执行如图所示的程序框图，则输出的结果是()A8 B16 C32 D64答案C解析a1，b2，S2100；a2，b2，S4100；a2，b4，S8100；a4，b8，S32100，输出b32.9(2019保定模拟)执行如图所示的程序框图，若输入的x值为2019，则输出的y值为()A. B. C. D1答案C解析根据流程图，可知当x0时，每循环一次，x的值减少4，输入x2019，因为2019除以4余3，经过多次循环后x3，再经过一次循环后x1，不满足x0的条件，输出y2x21.10(2019贵阳模拟)执行如图所示的程序框图，输出的S值为()A0 B
6、.C1 D1答案A解析第一次循环，k1，Scos01，k112，k4不成立；第二次循环，k2，S1cos1，k213，k4不成立；第三次循环，k3，Scos1，k314，k4不成立；第四次循环，k4，S1cos110，k415，k4成立此时退出循环，输出S0，故选A.11(2019北京市门头沟区高三一模)下面的程序框图，如果输入三个实数a，b，c要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()Acx Bxc Ccb Dbc答案A解析由流程图可知a，b，c中的最大数用变量x表示并输出，先将a的值赋给变量x.第一个判断框是判断x与b的大小关系，若bx，则将b的值赋给变
7、量x，得到x的值是a，b中的较大者第二个判断框一定是判断a，b中的较大者x与c的大小关系，并将最大数赋给变量x，故第二个判断框应填入cx.12(2019哈尔滨市第三中学调研)执行如图所示的程序框图，则输出的结果是()A2018 B1010 C1009 D1009答案C解析执行如题图所示的程序框图知，该程序运行后是计算并输出S12(3)4(1)ii.当i2018时，终止循环，此时输出S(21)1009.故选C.13(2019天津高考)阅读下边的程序框图，运行相应的程序，输出S的值为()A5 B8 C24 D29答案B解析i1，S0，i不是偶数；第一次循环：S1，i24；第二次循环：i是偶数，j1，S5，i34；第三次循环：i不是偶数，S8，i4，满足i4，输出S，结果为8.故选B.14(2019全国卷)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()A2 B2 C2 D2答案C解析0.01，x1，s0，s011，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x成立，此时输出s2.故选C.