北京大学附中2014届高三数学一轮复习 算法初步与框图单元训练

《北京大学附中2014届高三数学一轮复习 算法初步与框图单元训练》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京大学附中2014届高三数学一轮复习单元训练：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题　共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．在程序设计中，要将两个数a＝2011，b＝2012交换，使得a＝2012，b＝2011，使用赋值语句正确的一组是()【答案】B2．用秦九韶算法求n次多项式，当时，求需要算乘方、乘法、加法的次数分别为()A．B．n,2n,nC．0,2n,nD．0,n,n【答案】D3．如图所示，输出的为()A．B．C．D．

2、【答案】D4．下图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入()A．q=B．q=C．q=D．q=【答案】D5．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是()A．y＝ln(－x)，y＝0，y＝2xB．y＝ln(－x)，y＝2x，y＝0C．y＝0，y＝2x，y＝ln(－x)D．y＝0，y＝ln(－x)，y＝2x【答案】B6．如下图，是把二进制数化成十进制数的一个程序框图，判断框内可以填人的条件是()A．B．C．D．【答案】C7．用“辗转相除法”求得和的最大公约数是()A．B．C．D．【答案】D8．如下图，该程序运行后输

3、出的结果为()A．36B．56C．55D．45【答案】D9．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法（　　）A．S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B．刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C．刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D．吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【答案】C10．用秦九韶算法求多项式,当时,的值为()A．27B．86C．262D．78

4、9【答案】C11．下列说法不正确的是()A．流程图通常有一个“起点”，一个或多个“终点”B．程序框图是流程图的一种C．结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成D．流程图与结构图是解决同一个问题的两种不同的方法【答案】D12．对一位运动员的心脏跳动检测了8次，得到如下表所示的数据：上述数据的统计分析中，一部分计算见如下图所示的程序框图（其中是这8个数据的平均数），则输出的的值是()A．43B．56C．7D．8【答案】C第Ⅱ卷(非选择题　共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．如图所示，程序框图(算

5、法流程图)的输出值x=【答案】1214．某程序框图如图所示，则输出的____________.【答案】2615．下列各数、、、中最小的数是【答案】16．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为【答案】（或）三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，(I）请指出该程序框图所使用的逻辑结构；(Ⅱ）若视为自变量，为函数值，试写出函数的解析式；(Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？【答案】I）程序框图所使用的

6、逻辑结构是条件结构和顺序结构；(Ⅱ）解析式为：(Ⅲ）依题意得,或,或,解得,或,故所求的集合为.18．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：⑴写出该城市人口数y（万人）与年份x（年）的函数关系式；⑵用程序表示计算10年以后该城市人口总数的算法；⑶用程序表示如下算法：计算大约多少年以后该城市人口将达到120万人．【答案】（1）(2)程序如下：(3)程序如下：19．设计算法求的值，画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示.20．用算法语句计算，并画出流程图.

7、【答案】(注：此题答案不唯一)21．以下是计算程序框图,请写出对应的程序。【答案】i=1sum=0WHILEi<=100sum=sum+ii=i+1WENDPRINTsumEND22．写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序.【答案】用二分法求方程的近似值一般取区间［a，b］具有以下特征：f（a）＜0，f（b）＞0.由于f（1）=13－1－1=－1＜0，f（1.5）=1.53－1.5－1