2020高考数学第五章不等式、推理与证明、算法初步与复数考点测试38算法初步文（含解析）

《2020高考数学第五章不等式、推理与证明、算法初步与复数考点测试38算法初步文（含解析）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、考点测试38　算法初步高考概览考纲研读1.了解算法的含义，了解算法的思想2．理解程序框图的三种基本逻辑结构：顺序、条件、循环3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义一、基础小题1．给出如图程序框图，其功能是(　　)A．求a－b的值B．求b－a的值C．求

2、a－b

3、的值D．以上都不对答案　C解析　求

4、a－b

5、的值．2．已知一个算法：①m＝a；②如果b

6、　　)A．3B．6C．2D．m答案　C解析　当a＝3，b＝6，c＝2时，依据算法设计，执行后，m＝a＝3

7、该算法的功能是输出(　　)A．数列{2n－1}的第4项B．数列{2n－1}的第5项C．数列{2n－1}的前4项和D．数列{2n－1}的前5项和答案　B解析　依程序框图，有下表：A1371531i23456由于6>5，跳出循环，故输出A＝31，而31＝25－1，选B.5．当m＝5，n＝2时，执行图中所示的程序框图，输出的S值为(　　)A．20B．42C．60D．180答案　C解析　当m＝5，n＝2时，程序框图的运算过程如下表所示：k5432S152060故输出S＝60，故选C.6．如图所示程序框图的功能是：给出以下十个数：

8、5，9，80，43，95，73，28，17，60，36，把大于60的数找出来，则框图中的①②应分别填入的是(　　)A．x>60？，i＝i－1B．x<60？，i＝i＋1C．x>60？，i＝i＋1D．x<60？，i＝i－1答案　C解析　对于A，D，由于i＝i－1，则会进入死循环，而对于B，选出的数小于60.故选C.7．在十进制中，2004＝4×100＋0×101＋0×102＋2×103，那么在五进制中数码2004折合成十进制为(　　)A．29B．254C．602C．2004答案　B解析　2004＝4×50＋0×51＋0×52

9、＋2×53＝254，故选B.8．当x＝0.2时，用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1的值时，需要做乘法和加法的次数分别是(　　)A．6，6B．5，6C．5，5D．6，5答案　A解析　由f(x)＝(((a6x＋a5)x＋a4)x＋…＋a1)x＋a0，所以共需要6次加法和6次乘法，故选A.9．已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x的值为(　　)A．－3B．－3或9C．3或－9D．－9或－3答案　B解析　本算法框图的本质为求函数y＝的零点，分情况求此分段函数

10、的零点，易解得x＝－3或x＝9，故选B.10．如图所示的程序框图的算法思路源于我国古代著名的“孙子剩余定理”，其中“Mod(N，m)＝n”表示正整数N除以正整数m后的余数为n，例如：Mod(10，3)＝1.执行该程序框图，则输出的i＝(　　)A．23B．38C．44D．58答案　A解析　检验选项A：i＝23，Mod(23，3)＝2，Mod(23，5)＝3，Mod(23，7)＝2，满足题意，故选A.11．如图是“二分法”解方程的流程图，在①～④处应填写的内容分别是(　　)A．f(a)f(m)<0；a＝m；是；否B．f(b)

11、f(m)<0；b＝m；是；否C．f(b)f(m)<0；m＝b；是；否D．f(b)f(m)<0；b＝m；否；是答案　B解析　因为题图是“二分法”解方程的流程图，所以判断框的内容是根的存在性定理的应用，所以填f(b)f(m)<0；是，则直接验证精度，否，则先在赋值框中实现b＝m的交换，再验证精度，满足精度则输出结果，结束程序，所以③处填“是”，④处填“否”，在①～④处应填写的内容分别是f(b)f(m)<0；b＝m；是；否．12．下图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入(　　)A．P＝B．

12、P＝C．P＝D．P＝答案　D解析　利用几何概型，构造一个边长为1的正方形及其内一个半径为1、圆心角为90°的扇形，易知扇形的面积S≈，又由面积公式得S＝π×12≈，解得π≈，故选D.二、高考小题13．(2018·全国卷Ⅱ)为计算S＝1－＋－＋…＋－，设计了下面的程序框图，则在空白框中应填入(　　)A．i＝i＋1B．i