算法与框图的试题

绝密★启用前2013-2014学年度???学校9月月考卷试卷副标题考试范围：xxx；考试时间：100分钟；命题人：xxx题号一二三总分得分注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第I卷（选择题）请点击修改第I卷的文字说明评卷人得分一、选择题（题型注释）1．如果执行如图所示的框图，输入Ｎ＝10,则输出的数等于（）开始结束输入N开始结束输入NK=1,S=0S=S+kK<N输出S是否K=K+1(A)25

(B)35(C)45

(D)55【答案】D【解析】试题分析：先根据循环条件和循环体判定循环的次数，然后根据运行的后s的值找出规律，从而得出所求．由于起始量为k=1,s=0,那么可知s=1,k=2;s=3,k=3;s=6,k=4;依次进行可知，当k=10,则可知输出的s的值为S=1+2+3+4+5+6+7+8+9+10=55.故选D.考点：循环结构点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，以及等差数列的运用，属于基础题．2．阅读右边的程序框图，运行相应的程序，输出的结果为A．B．C．D．【答案】D【解析】试题分析：第一次循环，；第二次循环，；第三次循环，；第四次循环，；第五次循环，；第六次循环，，不满足条件输出，选D.考点：本题考查了程序框图的运用点评：读懂程序结构，然后利用相关的知识去处理是解决程序框图问题的关键3．如右图,若程序框图输出的S是126,则判断框①中应为

（）A． B．C． D．【答案】B【解析】试题分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加S=2+22+…+2n的值，并输出满足循环的条件．分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加S=2+22+…+2n的值，并输出满足循环的条件．∵S=2+22+…+26=126，故①中应填n≤6．故选B考点：框图的运用点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误．4．阅读程序框图（如下图），运行相应的程序，若输入x的值为－4，则输出y的值为()A．0.5B．2C．1D．4【答案】B【解析】本题考查对程序框图的理解和运用。经过第一次运算x=7,经过第二次运算x=4,经过第三次运算x=1,最后=2.5．如右图，该程序框图运行后输出的结果是 （）A．63 B．31C【答案】A【解析】本题考查程序框图及推理运算能力.,结束.故选A6．如果执行图中的程序框图，那么最后输出的正整数＝否是否是A.43B.44C.45D.46【答案】C【解析】试题分析：令，故的最小值为45.则输出为45.考点：程序框图点评：本题考查了程序框图中的当型循环结构，当型循环结构是先判断再执行，满足条件进入循环体，不满足条件算法结束．7．如果执行如图所示的框图，输入Ｎ＝10,则输出的数等于（）开始结束输入N开始结束输入NK=1,S=0S=S+kK<N输出S是否K=K+1(A)25

(B)35(C)45

(D)55【答案】D【解析】试题分析：先根据循环条件和循环体判定循环的次数，然后根据运行的后s的值找出规律，从而得出所求．由于起始量为k=1,s=0,那么可知s=1,k=2;s=3,k=3;s=6,k=4;依次进行可知，当k=10,则可知输出的s的值为S=1+2+3+4+5+6+7+8+9+10=55.故选D.考点：循环结构点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，以及等差数列的运用，属于基础题．8．执行如图所示的程序框图，若输入x=-2，则输出y的值为A.5 B.9 C.14 D.-22【答案】D【解析】试题分析：根据题意，由于当x=-2时，则可知y=-7,那么|x-y|<9，则x=-7,y=-22,此时可知|x-y|>9,因此可知输出函数值y的值为-22.考点：程序框图点评：解决的关键是对于框图的理解和运用，分段函数的求值，属于基础题。9．右面程序框图表示的算法的运行结果是（）开始i=1,S=0S≤开始i=1,S=0S≤20S=S+i是否输出i结束i=i+1A.5B.6C.7D.8【答案】C【解析】试题分析：，=1\*GB3①成立，，，=2\*GB3②成立，，，=3\*GB3③成立，，，=4\*GB3④成立，，，=5\*GB3⑤成立，，，=6\*GB3⑥成立，，，=7\*GB3⑦不成立，输出。故选C。考点：程序框图点评：程序框图是必要点，这种题目通常以选择题和填空题出现。对于这类题目，只要按照流向写下去，就可以得到答案。第II卷（非选择题）请点击修改第II卷的文字说明评卷人得分二、填空题（题型注释）10．阅读右图所示的程序框图，运行相应的程序，则输出的s值等于．【答案】-3【解析】试题分析：根据程序框图当；；，而此时判断条件，输出.考点：程序框图11．执行如图所示的程序框图，则输出的S的值是.【答案】【解析】试题分析：成立，执行第一次循环体，,；成立，执行第二次循环体，，；成立，执行第三次循环体，，；；成立，执行第十次循环体，，；不成立，跳出循环体，输出的.考点：算法与程序框图、等差数列求和12．执行如图所示的程序框图，则输出的S的值是.【答案】【解析】试题分析：成立，执行第一次循环体，,；成立，执行第二次循环体，，；成立，执行第三次循环体，，；；成立，执行第十次循环体，，；不成立，跳出循环体，输出的.考点：算法与程序框图、等差数列求和13．上图是一个算法的程序框图，当输入的值为5时，则其输出的结果是；输出开始结束输出开始结束【答案】2【解析】略14．如图所示，程序框图（算法流程图）的输出值______________________．【答案】12【解析】略15．右图是一个算法的程序框图，当输入的值x为5时，则其输出的结果是．【答案】2【解析】略16．执行右图所示的程序框图，若输入，则输出的值为.【答案】2【解析】略17．下图给出了一个程序框图,其作用是输入的值,输出相应的值．若要使输入的值与输出的值相等,则这样的值有________个.【答案】3【解析】试题分析：该程序框图是计算分段函数的函数值，从自变量的取值情况看，由三种情况，故应考虑，所得x值，有3个。考点：本题主要考查程序框图的功能识别，简单方程的求解。点评：简单题，注意到应考虑，所得x值，一一探讨。评卷人得分三、解答题（题型注释）18．试说明图中的算法流程图的设计是求什么？【答案】求非负数a的算术平方根．【解析】此程序框图输出的,所以是求非负数a的算术平方根.19．右图是计算首项为1的数列前m项和的算法框图，（1）判断m的值；（2）试写出与的关系式；（3）根据框图分别利用For语句和DoLoop语句写出算法程序；（4）在电脑上运行此程序，最后输出的结果是多少？【答案】（1）2010（2）（3）见解析（4）【解析】本试题主要是考查了框图语言的理解和运用。