【三维设计】北京联合大学附中高考数学一轮复习 算法初步与框图单元训练 新人教A版 .doc

北京联合大学附中三维设计2014年高考数学一轮复习单元训练：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1在程序框图中，算法中间要处理数据或计算，可分别写在不同的( )a处理框内b判断框内c输入、输出框内d终端框内【答案】a2用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( )abn,2n,nc 0,2n,nd 0,n,n【答案】d3随机抽取某班个学生,得知其数学成绩分别为,则右边的程序框图输出的表示样本的数字特征是( )a中位数b平均数c方差d标准差【答案】b4下图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入( )aq=bq=cq=dq=【答案】d5下图是计算函数y的值的程序框图，在、处应分别填入的是( )ayln(x)，y0，y2xbyln(x)，y2x，y0cy0，y2x，yln(x)dy0，yln(x)，y2x【答案】b6执行如图所示的程序框图，输出的s值为( )a 2 b.4c8d 16【答案】c7用“辗转相除法”求得和的最大公约数是( )abcd 【答案】d8如下图，该程序运行后输出的结果为( )a36b56c55d45【答案】d9四进制数201(4)表示的十进制数的是( )a31b32c33d34【答案】c10把11化为二进制数为( )a1 011(2)b11 011(2)c10 110(2)d0 110(2)【答案】a11下图所示的算法被称为“趋1数字器”，它输出的数字都是分数，且随着运算次数的增加，输出的分数会越来越接近于1该程序若想输出的结果为，则判断框中应填入的条件是( )ai2011b i2010c i2009？di2008？【答案】a12阅读下边的程序框图，运行相应的程序，则输出的值为( )ab3c 0d 1【答案】c第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13如图所示，程序框图(算法流程图)的输出值x= 【答案】1214某程序框图如图所示，则输出的_.【答案】2615下列各数 、 、 、中最小的数是 【答案】16下面是一个算法如果输出的y的值是20，则输入的x的值是 . 【答案】2或6三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，(i）请指出该程序框图所使用的逻辑结构；(）若视为自变量，为函数值，试写出函数的解析式；(）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？【答案】i）程序框图所使用的逻辑结构是条件结构和顺序结构；(）解析式为：(）依题意得,或,或,解得,或,故所求的集合为.18某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：写出该城市人口数y（万人）与年份x（年）的函数关系式；用程序表示计算10年以后该城市人口总数的算法；用程序表示如下算法：计算大约多少年以后该城市人口将达到120万人【答案】（1） (2)程序如下： (3) 程序如下： 19设计算法求的值，画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示.20用算法语句计算，并画出流程图.【答案】(注：此题答案不唯一)21以下是计算程序框图,请写出对应的程序。【答案】i=1sum=0while i=100sum=sum+ii=i+1wendprint sumend22写出用二分法求方程x3x1=0在区间1，1.5上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 【答案】用二分法求方程的近似值一般取区间a，b具有以下特征：f（a）0，f（b）0. 由于f（1）=1311=10，f（1.5）=1.531.51=0.8750，所以取1，1.5中点=1.25研究，以下同求x22=0的根的方法.相应的程序框图是：程序：a=1b=1.5c=0.001dox=（a+b）2f（a）=a3a1f（x）=x3x1if f（x）=0 thenprint