高考数学 考点通关练 第五章 不等式、推理与证明、算法初步与复数 38 算法初步试题 文.DOC

考点测试38算法初步一、基础小题1给出如下图程序框图，其功能是()a求ab的值 b求ba的值c求|ab|的值 d以上都不对答案c解析求|ab|的值2执行如图所示的程序框图若输出y，则输入角()abcd答案d解析由输出y0，排除a，c，又当时，输出y，故选d.3已知一个算法：ma；如果bm，则mb，输出m，结束算法；否则执行第3步；如果cm，则mc，输出m.如果a3，b6，c2，那么执行这个算法的结果是()a3b6c2dm答案c解析当a3，b6，c2时，依据算法设计，执行后，ma3b6，c260？，ii1bx60？，ii1dx3，所以x|43|7.又|7|3，所以x|73|4.又|4|3，所以x|43|1.又|1|3，所以输出y212.故选c.10如图，程序框图中的算法输出的结果为()abcd答案c解析分别计算i与相应的m，n取值依次为i2，m1，n；i3，m2，n；i4, m3，n，此时由判断框可知程序结束，故输出n，故选c.11为了求满足123n2013的最大的自然数n，程序框图如图所示，则输出框中应填输出()ai2bi1cidi1答案a解析依次执行程序框图：s01，i2；s012，i3；s0123，i4；由此可得s123n时，in1；经检验知当s123621953时，i63，满足条件进入循环；s12362632016时，i64，不满足条件，退出循环所以应该输出62，即i2.故选a.12下图是用模拟方法估计圆周率值的程序框图，p表示估计结果，则图中空白框内应填入()apbpcpdp答案d解析利用几何概型，构造一个边长为1的正方形及其内一个半径为1、圆心角为90的扇形，易知扇形的面积s，又由面积公式得s12，解得，所以选d.二、高考小题132015全国卷下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14,18，则输出的a()a0b2c4d14答案b解析开始：a14，b18，第一次循环：a14，b4；第二次循环：a10，b4；第三次循环：a6，b4；第四次循环：a2，b4；第五次循环：a2，b2.此时，ab，退出循环，输出a2.142016北京高考执行如图所示的程序框图，若输入的a值为1，则输出的k值为()a1b2c3d4答案b解析k0，b1.a，k1；a2，k2；a1，满足ab，故输出k2，故选b.152016天津高考阅读下边的程序框图，运行相应的程序，则输出s的值为()a2b4c6d8答案b解析s4，n1；s8，n2；s2，n3；s4，n4，结束循环，输出s4，故选b.162016全国卷执行下面的程序框图，如果输入的a4，b6，那么输出的n()a3b4c5d6答案b解析第一次循环：a2，b4，a6，s6，n1；第二次循环：a2，b6，a4，s10，n2；第三次循环：a2，b4，a6，s16，n3；第四次循环：a2，b6，a4，s20，n4.结束循环，输出n的值为4，故选b.172016四川高考秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()a9b18c20d35答案b解析执行程序框图，n3，x2，v1，i20；v1224，i10；v4219，i00；v92018，i12，输出s17.故选c.192016全国卷执行下面的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足()ay2xby3xcy4xdy5x答案c解析x0，y1，n1；x0，y1，n2；x，y2，n3；x，y6，此时x2y236，输出x，y6，满足y4x.故选c.202014湖北高考设a是一个各位数字都不是0且没有重复数字的三位数，将组成a的3个数字按从小到大排成的三位数记为i(a)，按从大到小排成的三位数记为d(a)(例如a815，则i(a)158，d(a)851)阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b_.答案495解析设组成数a的三个数字是m、n、p，其中1mnp9，bd(a)i(a)100p10nm100m10np99(pm)100(pm)(pm)100(pm1)90(10pm)，即数b的十位数字一定是9.由题意可知，程序循环到最后一次，a的十位数字就是9，设a的另两个数字是x、y，其中1yg(x)，故选d.222017安徽示范高中联考如图所示程序框图(算法流程图)的输出结果是()a3b11c38d123答案d解析第一步：a122312；第二步：a3221112，跳出循环，输出a123.故选d.232016安徽合肥模拟运行如图所示的程序框图，则输出的结果s为()a2016b2015c1008d1007答案c解析根据题意，该程序运行的是当k2016时，计算s01234(1)k1k.该程序运行后输出的是s01234(1)20142015(20151)1008.故选c.242017河南三市联考执行如图所示的程序框图，如果输入m30，n18，则输出的m的值为()a0b6c12d18答案b解析如果输入m30，n18，第一次执行循环体后，r12，m18，n12，不满足输出条件；第二次执行循环体后，r6，m12，n6，不满足输出条件；第三次执行循环体后，r0，m6，n0，满足输出条件，故输出的m值为6.故选b.252016广东肇庆三模如图是计算的值的一个程序框图，其中在判断框内可填入的条件是()ai10ci20答案b解析要实现所求算法，框图中最后一次执行循环体时i的值应为10，结合不满足条件时执行循环体知当i1110时就会终止循环，所以判断框内的条件可为i10.故选b.262017广西南宁质检如图甲所示的茎叶图为高三某班60名学生某次数学模拟考试的成绩，算法框图(图乙)中输入的ai为茎叶图