算法与程序框图质检卷

算法与程序框图质检卷（B卷）第I卷选择题一、选择题1．任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．若定义函数，且输入，则数列{}的项构成的集合为（）A．B．C．D．【答案】C【解析】试题分析：由题意得，函数的定义域,把代入可得，把代入可得，把代入可得，因为，所以数列只有三项，故本题正确答案为C.考点：1.程序框图；2.数列的性质.2．某程序框图如图所示，该程序运行后输出的的值是（）【答案】D【解析】试题分析：这个循环结构是当型循环结构，第一次循环：，；第二次循环：，；第三次循环：，；第四次循环：，；第五次循环：，；第六次循环：，；第七次循环：，.∵，∴输出.故选D.考点：程序框图.【方法点睛】本题主要考查的是程序框图，属于容易题.解题时一定要抓住重要条件“”，否则很容易出现错误.对于循环结构的流程框图，主要是根据循环的次数，当循环次数较少时，逐次列出循环过程，当循环次数较多时，寻找其规律；在该题中，在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．某程序图如图所示，若该程序运行后输出的值是，则（）A．B．C．D．【答案】C【解析】试题分析：因,故由题设,解之得,故应选C．考点：算法流程图的识读和理解．4．阅读如图所示的程序如图，运行相应的程序，若输出的为，则判断框中填写的内容可以是（）A．B．C．D．【答案】C【解析】试题分析：，判断是，，判断是，，判断是，，判断否，输出，故填.考点：算法与程序框图．5．执行如图所示的程序框图，如果输入的值是407，值是259，那么输出的值是（）A．2849B．37C．74D．77【答案】B【解析】试题分析：输入的值是407，值是259,第一次循环后，第一次循环后，第二次循环后，第三次循环后，第四次循环后，第五次循环后，结束循环，所以输出，的的值是37．考点：程序框图的应用．6．如果执行如图的程序框图，那么输出的值是（）A．2022B．2C．D．【答案】B【解析】试题分析：执行程序框图，可得S=2，k=0满足条件k＜2022，S=-1，k=1满足条件k＜2022，S=，k=2满足条件k＜2022，S=2，k=3满足条件k＜2022，S=-1，k=4…观察可知S的取值周期为3，由2022=672×3满足条件k＜2022，S=，k=2022满足条件k＜2022，S=2，k=2022不满足条件k＜2022，退出循环，输出S的值为2考点：程序框图7．执行如图所示的程序框图，若输入，则输出的（）A．B．C．D．【答案】C【解析】试题分析：运行程序，，判断否，，判断否，，判断是，，判断否，，判断是，，判断否，，判断否，判断是，输出.考点：算法与程序框图．8．阅读如图所示的程序框图，输出的结果为（）A．20B．3C．5D．15【答案】A【解析】试题分析：第一次循环：，第二次循环：，不满足条件，退出循环，输出.故选A．考点：程序框图．9．下列程序框图的输出结果为的是（）【答案】D【解析】试题分析：由循环结构部分分析可知，A，C没有加到，B是从加到，故D选项正确.考点：算法与程序框图．10．已知一个算法的程序框图如图所示，当输出的结果为时，则输入的值为（）A．B．C．或D．或【答案】D【解析】试题分析：程序是分段函数，当时，，解得，当时，，解得，所以输入的是或，故选D.考点：1.分段函数；2.程序框图.11．执行如图所示的算法，则输出的结果是（）A．2B．C．D．1【答案】D【解析】试题分析：，，；，，；，，，故输出.考点：程序框图．【方法点睛】本题主要考查程序框图的条件结构流程图，属于容易题.解决程序框图问题时一定注意以下几点：（1）不要混淆处理框和输入框；（2）注意区分程序框图是条件分支结构还是循环结构；（3）注意区分当型循环结构和直到型循环结构；（4）处理循环结构的问题时一定要正确控制循环次数；（5）要注意各个框的顺序.12．阅读如下程序框图，如果输出，那么空白的判断框中应填入的条件是（）A．B．C．D．【答案】B【解析】试题分析：由框图给出的赋值，先执行一次运算，然后判断得到的奇偶性，是奇数执行，是偶数执行，然后判断S的值是否满足判断框中的条件，满足继续从执行，不满足跳出循环，综合输出，可得出空白框的条件,故答案选B.考点：程序框图13．下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的分别为8，12，则输出的（）A．4B．2C．0D．14【答案】A【解析】试题分析：初终值，则第一次循环，得；第二次循环，得，此时不满足循环条件，输出，故选A．考点：程序框图．

第II卷非选择题二、填空题14．按下图所示的程序框图运算，若输入，则输出．【答案】【解析】试题分析:当,则；当,则；当,则；当,则,故此时.故应填答案.考点：算法流程图的识读及条件的运用．【易错点晴】算法流程图是中学数学中的重要内容之一,也高考和各级各类考试的重要内容和考点.本题以算法流程图为背景考查的是算法流程的具体操作和分析问题解决我呢天的能力.求解运用算法流程图中提供的算法规律,分分别进行验证,最后依据流程图中的算法规则,再将从而算得答案为,使得问题获解.15．若下框图所给的程序运行结果为，那么判断框中应填入的关于的条件是.【答案】【解析】试题分析：由题意可知输出结果,第一次循环;第二次循环;第三次循环,此时满足输出结果,推出循环,所以判断框中的条件为.考点：程序框图.【方法点晴】本题考查的是程序框图,属于基础题目.程序框图又称流程图,是一种用程序框,流程线及文字说明来表示算法的,程序框图用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确,为了更好的学好程序框图,需要掌握程序框图的功能和作用,需要熟练掌握三种基本逻辑结构:顺序结构,条件结构,循环结构.16．执行下图所示的程序框图（其中表示不超过的最大整数），则输出的值为（）A．7B．6C．5D．4【答案】A【解析】试题分析：；；；；；，此时，输出．考点：程序框图．【方法点睛】本题主要考查程序框图的条件结构流程图，属于容易题．解决程序框图问题时一定注意以下几点：（1）不要混淆处理框和输入框；（2）注意区分程序框图是条件分支结构还是循环结构；（3）注意区分当型循环结构和直到型循环结构；（4）处理循环结构的问题时一定要正确控制循环次数；（5）要注意各个框的顺序．17．如图所示，程序框图（算法流程图）的输出结果为．【答案】【解析】试题分析：第一次循环，第二次循环：，第三次循环：，结束循环，输出考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.18．执行下边的程序框图，若输入的a,b的值分别为0和9，则输出的i的值为________.【答案】【解析】试题分析：第一次循环，；第二次循环，；第三次循环，，满足条件，结束循环，此时故答案为.考点：1、程序框图；2、循环结构.【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题.解决程序框图问题时一定注意以下几点：（1）不要混淆处理框和输入框；（2）注意区分程序框图是条件分支结构还是循环结构；（3）注意区分当型循环结构和直到型循环结构；（4）处理循环结构的问题时一定要正确控制循环次数；（5）要注意各个框的顺序；（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.三、解答题19．根据下面的要求，求┅值.（Ⅰ）请将程序框图补充完整；（Ⅱ）求出（I）中输出S的值.是是否开始结束S=0i=1i=i+1输出S【答案】（I）；（II）.【解析】试题分析：（I）分析题中的要求,发现这是一个累加型的问题,故可用循环结构来实现,累加的初始值为,累加值每一次增加,退出循环的条件是；（II）等差数列求前项和.试题解析：解：（I）S＝S+i2i>100?（II）┅考点：程序框图.【方法点晴】本题考查的是程序框图,属于中档题.利用循环语句来实现数值的累加或累乘常分如下步骤:（1）观察的表达式分析,循环的初始值,终值,步长;（2）观察每次累加的值的通项公式;（3）在循环前给累加器和循环变量赋初值,累加器的初值为,累乘器的初值为,环变量的初值同累加或累乘第一项的相关初值;（4）在循环体中要先计算累加或累乘值,如果累加或累乘值比较简单,可忽略此步,累加或累乘,给循环变量加步长;（5）输出累加或累乘值.20．根据下面的程序，画出其对应的程序框图．【答案】程序框图见解析．【解析】试题分析：依程序知若，则输出，否则看是否等于，若则输出，否则输出，其功能是求分段函数的值．试题解析：程序框图如图．