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

考点测试40　算法初步 一、基础小题 1．给出如下图程序框图，其功能是(　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 答案　C 解析　求|a－b|的值． 2．执行如图所示的程序框图．若输出y＝－，则输入角θ＝(　　) A. B．－ C. D．－ 答案　D 解析　由输出y＝－0，排除A，C，又当θ＝－时，输出y＝－，故选D. 3．已知一个算法： m＝a； 如果bm，则m＝b，输出m，结束算法；否则执行第3步； 如果cm，则m＝c，输出m. 如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(　　) A．3 B．6 C．2 D．m 答案　C 解析　当a＝3，b＝6，c＝2时，依据算法设计，执行后，m＝a＝3b＝6，c＝2a＝3＝m，c＝2＝m，即输出m的值为2，故选C. 4．如图所示的程序框图中，循环体执行的次数是(　　) A．50 B．49 C．100 D．99 答案　B 解析　从程序框图反映的算法是S＝2＋4＋6＋8＋…，i的初始值为2，由i＝i＋2知，执行了49次时，i＝100，满足i≥100，退出循环． 5．程序： 若输入a＝10，则输出的结果是(　　) A．20 B．10 C．100 D．200 答案　C 解析　程序所表示的函数表达式为y＝ 当a＝10时，y＝102＝100. 6．如图所示程序框图的功能是：给出以下十个数：5,9,80,43,95,73,28,17,60,36，把大于60的数找出来，则框图中的应分别填入的是(　　) A．x60？，i＝i－1 B．x60？，i＝i＋1 C．x60？，i＝i＋1 D．x60？，i＝i－1 答案　C 解析　对于A，D，由于i＝i－1，则会进入死循环，而对于B，选出的数小于60，故选C. 7．在十进制中，2004＝4×100＋0×101＋0×102＋2×103，那么在5进制中数码2004折合成十进制为(　　) A．29 B．254 C．602 ．2004 答案　B 解析　2004＝4×50＋0×51＋0×52＋2×53＝254，故选B. 8．当x＝0.2时，用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1的值时，需要做乘法和加法的次数分别是(　　) A．6,6 B．5,6 C．5,5 D．6,5 答案　A 解析　由f(x)＝(((a6x＋a5)x＋a4)x＋…＋a1)x＋a0，所以共需要6次加法和6次乘法，故选A. 9．阅读如图的程序框图，运行相应的程序，若输入x的值为－4，则输出y的值为(　　) A．0.5 B．1 C．2 D．4 答案　C 解析　当x＝－4时，|－4|3， 所以x＝|－4－3|＝7. 又|7|3，所以x＝|7－3|＝4. 又|4|3，所以x＝|4－3|＝1. 又|1|3，所以输出y＝21＝2. 故选C. 10．如图，程序框图中的算法输出的结果为(　　) A. B. C. D. 答案　C 解析　分别计算i与相应的m，n取值依次为i＝2，m＝1，n＝；i＝3，m＝2，n＝；i＝4, m＝3，n＝，此时由判断框可知程序结束，故输出n＝，故选C. 11．为了求满足1＋2＋3＋…＋n2013的最大的自然数n，程序框图如图所示，则输出框中应填输出(　　) A．i－2 B．i－1 C．i D．i＋1 答案　A 解析　依次执行程序框图： S＝0＋1，i＝2； S＝0＋1＋2，i＝3； S＝0＋1＋2＋3，i＝4； …… 由此可得 S＝1＋2＋3＋…＋n时，i＝n＋1； 经检验知当S＝1＋2＋3＋…＋62＝1953时，i＝63，满足条件进入循环； S＝1＋2＋3＋…＋62＋63＝2016时，i＝64，不满足条件，退出循环． 所以应该输出62，即i－2.故选A. 12．下图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入(　　) A．P＝ B．P＝ C．P＝ D．P＝ 答案　D 解析　利用几何概型，构造一个边长为1的正方形及其内一个半径为1、圆心角为90°的扇形，易知扇形的面积S≈，又由面积公式得S＝π×12≈，解得π≈，所以选D. 二、高考小题 13．[2015·全国卷]下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝(　　) A．0 B．2 C．4 D．14 答案　B 解析　开始：a＝14，b＝18， 第一次循环：a＝14，b＝4； 第二次循环：a＝10，b＝4； 第三次循环：a＝6，b＝4； 第四次循环：a＝2，b＝4； 第五次循环：a＝2，b＝2. 此时，a＝