北京交通大学附中高考数学一轮复习 算法初步与框图单元精品训练.doc

北京交通大学附中2014届高考数学一轮复习单元精品训练：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1下图程序流程图描述的算法的运行结果是( )a-lb-2c-5d5【答案】c2用秦九韶算法求多项式,当时,的值为( )a27b86c262d789【答案】c3以下程序运行后的输出结果为( )a 17b 19c 21d23【答案】c4如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( )abcd【答案】a5用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是( )a6，6b 5, 6c 5, 5d 6, 5【答案】a6执行如图所示的程序框图，若输出的结果是8，则输入的数是( )a或b或 c或d 或 【答案】a7执行如图所示的程序框图，输出的s值为( )a650b1250c1352d5000【答案】b8下边程序执行后输出的结果是( )a1275b1250c1225d1326【答案】a9用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( )abn,2n,nc 0,2n,nd 0,n,n【答案】d10程序框图如图所示，则该程序运行后输出的b等于( )a7b15c31d63【答案】d11下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) ai10bi11ci10di11【答案】c12阅读如图所示的程序框图，运行相应的程序，输出的结果是( )a3b11c38d123【答案】b第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13某地区为了解7080岁老人的日睡眠时间（单位：h），现随机地选出50名做调查，下表是日睡眠时间频率分布表：在上述统计数据的分析中，一部分计算见算法流程图，则输出的s的值为 【答案】6.4214输入x=2，运行右图的程序输出的结果为 。【答案】115执行下边的程序框图，若p0.8，则输出的n.【答案】416下图所示的程序框图是将一系列指令和问题用框图的形式排列而成的阅读下面的程序框图，并回答问题若abc，则输出的数是 【答案】a三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17设计一个算法求：；试用流程图和相应程序表示【答案】流程图如下： 相应程序如下：18下面程序框图输出的s表示什么？虚线框表示什么结构？【答案】求半径为5的圆的面积的算法的程序框图，虚线框是一个顺序结构.19对任意函数，可按下图所示构造一个数列发生器,其工作原理如下:输入数据,经数列发生器输出;若,则数列发生器结束工作;否则计算.现定义.(）求；(）若输入,则由数列发生器产生数列，写出的所有项；(）若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值。【答案】（） (）由框图知 ，所以当时，则依次可得，即为(）由或，即当或时，故当时，当时，。20试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。【答案】（1）用辗转相除法求840与1764的最大公约数。 1764=8402+84，840=8410+0，所以840与1764的最大公约数就是84。 (2）用更相减损术求440与556的最大公约数。 556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68， 68-24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-4=8，8-4=4。 440与556的最大公约数是4。21已知一个4次多项式为用秦九韶算法求这个多项式当时的值【答案】f(x)=x(x(x(x-7)-9)+11)+7f(1)=322指出下列语句的错误，并改正：(1）a=b=50(2）x=1，y=2，z=3(3）input “how old are you” x(4）input ，x(5）print a+b=；c(6）print good-bye!【答案】（1）变量不能够连续赋值.可以改为a=50b=a(2）一个赋值语句只能给一个变量赋值.可以改为x=1y=2z=3(3）input语句“提示内容”后面有个分号（；）.改为input “how old are you?”；x(4）input语句可以省略“提示内容”部分，此时分号（；）也省略，也不能有其他符号.改为input x(