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

北京大学附中2014届高三数学一轮复习单元训练：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题　共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．在程序设计中，要将两个数a＝2011，b＝2012交换，使得a＝2012，b＝2011，使用赋值语句正确的一组是( )【答案】B2．用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( )A． B．n,2n,n C． 0,2n,n D． 0,n,n【答案】D3．如图所示，输出的为( )A． B． C． D． 【答案】D4．下图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入( )A．q= B．q=C．q= D．q=【答案】D5．下图是计算函数y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(ln(－x)，x≤－2,0，－2＜x≤3,2x，x＞3))的值的程序框图，在①、②、③处应分别填入的是( )A．y＝ln(－x)，y＝0，y＝2x B．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．如下图，该程序运行后输出的结果为( )A．36 B．56 C．55 D．45【答案】D9．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（　　）A．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播D．吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【答案】C10．用秦九韶算法求多项式,当时,的值为( )A．27 B．86 C．262 D．789【答案】C11．下列说法不正确的是( )A． 流程图通常有一个“起点”，一个或多个“终点”B． 程序框图是流程图的一种C． 结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成D． 流程图与结构图是解决同一个问题的两种不同的方法【答案】D12．对一位运动员的心脏跳动检测了8次，得到如下表所示的数据：上述数据的统计分析中，一部分计算见如下图所示的程序框图（其中是这8个数据的平均数），则输出的的值是( )A．43 B．56 C．7 D．8【答案】C第Ⅱ卷(非选择题　共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．如图所示，程序框图(算法流程图)的输出值x= 【答案】1214．某程序框图如图所示，则输出的____________.【答案】2615．下列各数 、 、 、中最小的数是 【答案】16．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 【答案】（或） 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，(I）请指出该程序框图所使用的逻辑结构；(Ⅱ）若视为自变量，为函数值，试写出函数的解析式；(Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？【答案】I）程序框图所使用的逻辑结构是条件结构和顺序结构；(Ⅱ）解析式为：(Ⅲ）依题意得,或,或,解得,或,故所求的集合为.18．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：⑴写出该城市人口数y（万人）与年份x（年）的函数关系式；⑵用程序表示计算10年以后该城市人口总数的算法；⑶用程序表示如下算法：计算大约多少年以后该城市人口将达到120万人．【答案】（1） (2)程序如下： (3) 程序如下： 19．设计算法求的值，画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示.20．用算法语句计算，并画出流程图.【答案】(注：此题答案不唯一)21．以