北京师范大学附中版高考数学二轮复习 算法初步与框图专题能力提升训练VIP免费

北京师范大学附中版《创新设》高考数学二轮复习专题能力提升训练：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．执行如图所示的程序框图，若输入x=3，则输出y的值为()A．5B．33C．17D．9【答案】B2．若下边的程序框图输出的S是126，则条件①可为()A．5nB．6nC．7nD．8n【答案】B3．下列程序表示的算法是()A．交换m与n的位置B．辗转相除法C．更相减损术D．秦九韶算法【答案】B4．用秦九韶算法计算多项式1876543)(23456xxxxxxxf当4.0x时的值时,需要做乘法和加法的次数分别是()A．6,6B．5,6C．5,5D．6,5【答案】A5．下图所示的程序框图中的输出结果是()A．2B．4C．8D．16【答案】C6．按下图所示的程序框图运算，若输入6x，则输出k的值是()x>100k=k+1否开始输入xx=2x+1是k=0输出k结束A．3B．4C．5D．6【答案】B7．把十进制数15化为二进制数为()A．1011B．1001(2）C．1111（2）D．1111【答案】C8．任何一个算法都必须有的基本结构是()A．顺序结构B．条件结构C．循环结构D．三个都有【答案】A9．下图给出的是计算23101111+++...+2222的值的一个程序框图，其中判断框内应填入的条件是()A．i≥10B．i>11C．i>10D．i<11【答案】C10．执行下图所给的程序框图，则运行后输出的结果是()A．3B．－3C．－2D．2【答案】B11．若框图所给的程序运行结果为90S，那么判断框中应填入的关于k的条件是()A．9kB．8kC．8kD．8k【答案】B12．执行如图所示的程序框图，输出的S值为()A．252(41)3B．262(41)3C．5021D．5121【答案】A第Ⅱ卷(非选择题共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13“．要使下面程序能运算出1＋2…＋＋100”“的结果，需将语句i＝i＋1”加在____________处．【答案】③14．下面的程序运行后的结果为____________(“其中：（a+j）mod5”表示整数(a+j)除以5的余数）【答案】015．运行如图所示框图，坐标满足不等式组30203xyxyx的点共有____________个．【答案】216．阅读下图所示的程序框图，运行相应的程序，输出的结果是____________【答案】xcos三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．…设计算法求：＋＋＋＋的值，要求画出程序框图．【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示．18．下面循环结构的程序框图中，哪一个是当型循环的程序框图？哪一个是直到型循环的程序框图？(1）是否条件成立吗？PA(2）是否条件成立吗？PA【答案】（1）当型循环的程序框图(2）直到型循环的程序框图19．用二分法求方程0135xx在(0,1)上的近似解，精确到0.001c，写出算法。画出流程图，并写出算法语句.【答案】算法如下：(1)取[,]ab中点)(210bax，将区间一分为二(2)若0)(0xf，则0x就是方程的根；否则所求根*x在0x的左侧或右侧若0)()(0xfaf，则),(0*bxx，以0x代替a；若0)()(0xfaf，则),(0*xax，以0x代替b；(3)若abc，计算终止此时0*xx，否则转到第1步算法语句：Input,,abc02abx5()31faaa5000()31fxxxrepeatif0)(0xfthenprint0xelseif0)()(0xfafthen0bxelse0axuntilabcprint0xend流程图如下：20．已知一个4次多项式为,71197)(234xxxxxf用秦九韶算法求这个多项式当1x时的值【答案】f(x)=x(x(x(x-7)-9)+11)+7f(1)=321．如果学生的成绩大于或等于60“”“”分，则输出及格，否则输出不及格.用程序框图表示这一算法过程.【答案】开始结束输入成绩AA＜60？输出“及格”输出“不及格”是否22．修订后的《中华人民共和国个人所得税》法规定，公民全月工资、薪金所得税的起征点为1600元，即月收入不超过1600元，免于征税；超过1600元的按以下税率纳税；超过部分在500元以内（含500元）税率为5％，超过500元至元...