高考数学二轮复习专题能力提升训练：算法初步与框图.pdf

《高考数学二轮复习专题能力提升训练：算法初步与框图.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京师范大学附中2014版《创新设》高考数学二轮复习专题能力提升训练：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题　共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．执行如图所示的程序框图，若输入x=3，则输出y的值为()A．5B．33C．17D．9【答案】B2．若下边的程序框图输出的S是126，则条件①可为()[来源:学.科.网Z.X.X.K]A．n5B．n

2、6C．n7D．n8【答案】B3．下列程序表示的算法是()A．交换m与n的位置B．辗转相除法[来源:学,科,网]C．更相减损术D．秦九韶算法【答案】B4．用秦九韶算法计算多项式65432f(x)3x4x5x6x7x8x1当x0.4时的值时,需要做乘法和加法的次数分别是()A．6,6B．5,6C．5,5D．6,5【答案】A5．下图所示的程序框图中的输出结果是()A．2B．4C．8D．16【答案】C6．按下图所示的程序框图运算，若输入x6，则输出k的值是()开始输入xk=0x=2x+1

3、k=k+1否x>100是输出k结束A．3B．4C．5D．6【答案】B7．把十进制数15化为二进制数为()A．1011B．1001(2）C．1111（2）D．1111【答案】C8．任何一个算法都必须有的基本结构是()A．顺序结构B．条件结构C．循环结构D．三个都有【答案】A11119．下图给出的是计算+++...+的值的一个程序框图，其中判断框内应填入的条件23102222是()A．i≥10B．i>11C．i>10D．i<11【答案】C10．执行下图所给的程序框图，则运行后输出的结果是()A．3B．－3

4、C．－2D．2【答案】B11．若框图所给的程序运行结果为S90，那么判断框中应填入的关于k的条件是()A．k9B．k8C．k8D．k8【答案】B12．执行如图所示的程序框图，输出的S值为()[来源:学科网]2252265051A．(41)B．(41)C．21D．2133【答案】A第Ⅱ卷(非选择题　共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．要使下面程序能运算出“1＋2＋…＋100”的结果，需将语句“i＝i＋1”加在__________

5、__处．【答案】③14．下面的程序运行后的结果为____________(其中：“（a+j）mod5”表示整数(a+j)除以5的余数）【答案】0xy3015．运行如图所示框图，坐标满足不等式组xy20的点共有____________个．x3【答案】216．阅读下图所示的程序框图，运行相应的程序，输出的结果是____________[来源:学科网ZXXK]【答案】cosx三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)111117．设计算法求：＋

6、＋＋…＋的值，要求画出程序框图．1×22×33×499×100【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示．18．下面循环结构的程序框图中，哪一个是当型循环的程序框图？哪一个是直到型循环的程序框图？(1）A条件P成立吗？是否(2）A条件P成立吗？否是【答案】（1）当型循环的程序框图(2）直到型循环的程序框图519．用二分法求方程x3x10在(0,1)上的近似解，精确到c0.001，写出算法。画出流程图，并写出算法语句.

7、【答案】算法如下：1(1)取[a,b]中点x(ab)，将区间一分为二02*(2)若f(x)0，则x就是方程的根；否则所求根x在x的左侧或右侧000*若f(a)f(x)0，则x(x,b)，以x代替a；000*若f(a)f(x)0，则x(a,x)，以x代替b；000(3)若abc，计算终止*此时xx，否则转到第1步0算法语句：Inputa,b,cabx025f(a)a3a15f(x)x3x1000repeat[来源:学*科*网Z*X*X*K]iff(x)00thenp

8、rintx0elseiff(a)f(x)00thenbx0elseax0untilabcprintx0end流程图如下：43220．已知一个4次多项式为f(x)x7x9x11x7,用秦九韶算法求这个多项式当x1时的值【答案】f(x)=x(x(x(x-7)-9)+11)+7f(1)=321．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.【答案】开始输入成绩AA＜60？否是输出“及格”输