北大附中2014届高考数学二轮复习专题精品训练：算法初步与框图.docVIP

北大附中2014届高考数学二轮复习专题精品训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．某程序框图如图所示，该程序运行后输出的值是( ) A．3 B．4 C．5 D．6 【答案】B 2．阅读如图所示的程序框图，则输出的S＝( ) A．45 B．35 C．21 D．15 【答案】D 3．如下图所示，某人拨通了电话，准备手机充值须如下操作( ) A．1-5-1-1 B．1-5-1-5 C．1-5-2-1 D．1-5-2-3 【答案】C 4．给出以下一个算法的程序框图（如图所示）： 该程序框图的功能是( ) A．求出a, b, c三数中的最大数 B． 求出a, b, c三数中的最小数 C．将a, b, c 按从小到大排列 D． 将a, b, c 按从大到小排列 【答案】B 5．算法共有三种逻辑结构，即：顺序结构、条件结构和循环结构，下列说法正确的是( ) A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 6．阅读如图所示的程序框图，运行相应的程序，输出的结果是( ) A．3 B．11 C．38 D．123 【答案】B 7．阅读下图所示的程序框图，运行相应的程序，输出的结果是( ) A． B．13 C．33 D．123 【答案】B 8．下边程序运行后，打印输出的结果是（ ） A．和 B．1和 C．和 D．1和 【答案】C 9．已知数列，若利用如图所示的程序框图计算该数列的第10项，则判断框内的条件是( ) A． B． C． D． 【答案】B 10．对一位运动员的心脏跳动检测了8次，得到如下表所示的数据： 上述数据的统计分析中，一部分计算见如下图所示的程序框图（其中是这8个数据 的平均数），则输出的的值是( ) A．43 B．56 C．7 D．8 【答案】C 11．阅读下列程序框图，则输出的的值为( ) A．14 B．20 C．30 D．55 【答案】D 12．阅读下边的程序框图，运行相应的程序，则输出s的值为( ) A．3 B．1 C．0 D．-1 【答案】B 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过____________次乘法运算和____________次加法运算。 【答案】5,5 14．下列各数 、 、 、中最小的数是 【答案】 15．某地区为了解70~80岁老人的日睡眠时间（单位：h），现随机地选出50名做调查，下表是日睡眠时间频率分布表： 在上述统计数据的分析中，一部分计算见算法流程图，则输出的S的值为 ． 【答案】6.42 16．按如下图所示的程序框图运算，若输入，则输出k的值是____________ 【答案】5 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。 【答案】算法分析：数学模型实际上为：y关于t的分段函数。关系式如下： 其中t－3表示取不大于t－3的整数部分。 算法步骤如下： 第一步：输入通话时间t； 第二步：如果t≤3，那么y = 0.22；否则判断t∈Z 是否成立，若成立执行 y= 0.2+0.1× (t－3)；否则执行y = 0.2+0.1×（ t－3+1）。 第三步：输出通话费用c 。 算法程序如下： INPUT “请输入通话时间：”；t IF t=3 THEN y=0.22 ELSE IF INT(t)=t THEN y=0.22+0.1*(t－3) ELSE y=0.22+0.1*(INT(t－3)+1) END IF END IF PRINT “通话费用为：”；y END 18．设计算法流程图，要求输入自变量的值，输出函数 的值 【答案】 19．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。 【答案】（1）用辗转相除法求840与1764的最大公约数。 1764=8402+84，840=84