2020届高考数学理科数学专题10算法初步

理科数学专题10--算法初步1.为计算，设计了下面的程序框图，则在空白框中应填入A．B．C．D．【答案】B【解析】分析：根据程序框图可知先对奇数项累加，偶数项累加，最后再相减.因此累加量为隔项.详解：由得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白框中应填入，选B.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2.如图是为了求出满足的最小偶数，那么在和两个空白框中，可以分别填入()A．和B．和C．和D．和【答案】D【解析】由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以矩形框内填，故选D.点睛:解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.3.执行下面的程序框图，如果输入的，则输出的A．2B．3C．4D．5【答案】B【解析】阅读流程图，初始化数值.循环结果执行如下：第一次：；第二次：；第三次：；第四次：；第五次：；第六次：；结束循环，输出.故选B.点睛:算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.4.执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A．5B．4C．3D．2【答案】D【解析】若,第一次进入循环，成立，，成立，第二次进入循环，此时，不成立，所以输出成立，所以输入的正整数的最小值是2，故选D.5.执行如图的程序框图，如果输入的，则输出的值满足（）A．B．C．D．【答案】C【解析】试题分析：当时，，不满足；，不满足；，满足；输出，则输出的的值满足，故选C.【考点】程序框图与算法案例【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题的形式出现,难度不大,求解此类问题只需按照程序逐步列出运行结果.6.中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的x=2，n=2，依次输入的为2，2，5，则输出的s=A．7B．12C．17D．34【答案】C【解析】试题分析：由题意，当时，输入，则，循环；输入，则，循环；输入，则，结束.故输出的，选C.【考点】程序框图，直到型循环结构【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．7.执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=A．3B．4C．5D．6【答案】B【解析】试题分析：第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选B．【考点】程序框图．【注意提示】解决此类题时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体．8.执行下面的程序框图，如果输入的，则输出的（）A．B．C．D．【答案】C【解析】试题分析：执行第1次，t=0.01,S=1,n=0,m==0.5,S=S-m=0.5,=0.25,n=1,S=0.5＞t=0.01,是，循环，执行第2次，S=S-m=0.25,=0.125,n=2,S=0.25＞t=0.01,是，循环，执行第3次，S=S-m=0.125,=0.0625,n=3,S=0.125＞t=0.01,是，循环，执行第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625＞t=0.01,是，循环，执行第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125＞t=0.01,是，循环，执行第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625＞t=0.01,是，循环，执行第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C.考点：程序框图9.右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入分别为14,18，则输出的（）A．0B．2C．4D．14【答案】B【解析】由a=14，b=18，a＜b，则b变为18﹣14=4，由a＞b，则a变为14﹣4=10，由a＞b，则a变为10﹣4=6，由a＞b，则a变为6﹣4=2，由a＜b，则b变为4﹣2=2，由a=b=2，则输出的a=2．故选：B．10.执行右面的程序框图，若输入的分别为1，2，3，则输出的M=（）A．B．C．D．【答案】D【解析】试题分析：程序在执行过程中，，；；；，程序结束，输出．【考点定位】程序框图．11.执行右图程序框图，如果输入的x,t均为2，则输出的S=（）A．4B．5C．6D．7【答案】D【解析】由题意知：当时，，；当时，，；当时，输出S=7，故选D。考点：本小题主要考查程序框图的基础知识，程序框图是新课标新增内容，是高考的重点，年年必考，主要以客观题的形式出现，经常也数列、不等式、函数等知识相结合，在知识的交汇处出题，应熟练这部分的基础知识.12.如图是求的程序框图，图中空白框中应填入A．A=B．A=C．A=D．A=【答案】A【解析】【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．【详解】执行第1次，是，因为第一次应该计算=，=2，循环，执行第2次，，是，因为第二次应该计算=，=3，循环，执行第3次，，否，输出，故循环体为，故选A．【点睛】秒杀速解认真观察计算式子的结构特点，可知循环体为．