大连医科大学附中高考数学一轮复习精品训练算法初步与框图

大连医科大学附中高考数学一轮复习精品训练算法初步与框图

大连医科大学附中2019届高考数学一轮复习精品训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．‎ 第Ⅰ卷(选择题　共60分)‎ 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)‎ ‎1．一机构为调查某地区中学生平均每人每周零花钱X（单位：元）的使用情况，分下列四种情况统计：①；②；③ ；‎ ‎④．调查了10000名中学生，下图是此次调查中某一项的程序框图，其输出的结果是7300，则平均每人每周零花钱在元内的学生的频率是( )‎ A． B． C． D． ‎ ‎【答案】D ‎2．执行如图所示的程序框图，输出的值为( )‎ A． B． C． D．‎ ‎【答案】C ‎3．某程序框图如上图所示，该程序运行后输出的S的值是( )‎ A．－3 B．－ C． D．2‎ ‎【答案】D ‎4．执行如图所示的程序框图，输出的S值为( )‎ A．650 B．1250 C．1352 D．5000‎ ‎【答案】B ‎5．如图是一个算法流程图，则输出S的值是( )‎ A． 7 B． 15 C． 31 D． 63‎ ‎【答案】D ‎6．执行如图所示的程序框图，输出的s值为( )‎ A．－3 B．－ C． D．2‎ ‎【答案】D ‎7．下列给出的赋值语句中正确的是( )‎ A．3=A B． M=-M C． B=A=2‎ D． ‎ ‎【答案】B ‎8．将八位数135（8）化为二进制数为( )‎ A．　1110101（2） B．1010101（2） C．　1011101（2） D．　1111001（2）‎ ‎【答案】C ‎9．以下给出的是计算的值的一个程序框图，如图所示，其中判断框内应填入的条件是( )‎ A． B． C． D．‎ ‎【答案】A ‎10．为了在运行下面的程序之后得到输出16，键盘输入x应该是( )‎ ‎ INPUT x IF x<0 THEN ‎ y=(x+1)*(x+1) ‎ ELSE ‎ y=(x-1)*(x-1) ‎ ‎ END IF PRINT y END A． 3或-3 B． -5 C．5或-3 D． 5或-5‎ ‎【答案】D ‎11．下面的程序框图表示求式子×××××的值, 则判断框内可以填的条件为( )‎ A． B． ‎ C． D． ‎ ‎【答案】B ‎12．数码a1，a2，a3，…，a2019中有奇数个9的2019位十进制数的个数为( )‎ A．(102019＋82019) B．(102019－82019) C．102019＋82019 D．102019－82019‎ ‎【答案】B 第Ⅱ卷(非选择题　共90分)‎ 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)‎ ‎13．阅读如图所示的程序框图，运行相应的程序，输出的结果 ．‎ ‎【答案】9‎ ‎14．下边流程图表示的是求最小正整数n的算法，则（1）处应填 .‎ ‎【答案】_输出I-2‎ ‎15．用辗转相除法求出153和119的最大公约数是____________．‎ ‎【答案】17‎ ‎16．按下列程序框图来计算：如果输入的x = 5, 应该运算____________次才停止. ‎ ‎【答案】4‎ 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)‎ ‎17．2019年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序.‎ ‎【答案】A=13‎ R=0.007‎ i=1[来源:学&科&网Z&X&X&K]‎ DO ‎ A=A*（1+R）‎ ‎ i=i+1‎ ‎ LOOP UNTIL A＞=15‎ ‎ i=i－1‎ PRINT “达到或超过15亿人口需要的年数为：”；i END ‎18．2019年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序.‎ ‎【答案】A=13‎ R=0.007‎ i=1‎ DO ‎ A=A*（1+R）‎ ‎ i=i+1‎ ‎ LOOP UNTIL A＞=15[来源:Zxxk.Com][来源:Z*xx*k.Com]‎ ‎ i=i－1‎ PRINT “达到或超过15亿人口需要的年数为：”；i END ‎19．写出用二分法求方程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=0.875＞0，‎ 所以取［1，1.5］中点=1.25研究，以下同求x2－2=0的根的方法.‎ 相应的程序框图是：[来源:1]‎ 程序：a=1‎ b=1.5‎ c=0.001‎ DO x=（a+b）2‎ f（a）=a∧3－a－1[来源:1ZXXK]‎ f（x）=x∧3－x－1‎ IF f（x）=0 THEN PRINT “x=”；x ELSE IF f（a）*f（x）＜0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS（a－b）＜=c PRINT “方程的一个近似解x=”；x END ‎20．中国网通规定：拨打市内电话时，如果不超过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 ‎21．已知f（x）=x3－3x2+2x+1，写出任意一个x的值对应的函数值f（x）的求法程序.‎ ‎【答案】（方法一）INPUT “请输入自变量x的值：”；x A=x∧3‎ B=3*x∧2‎ C=2*x D=A－B+C+1‎ PRINT “x=”；x PRINT “f（x）=”；D END ‎(方法二）INPUT “请输入自变量x的值：”；x m=x*（x－3）‎ n=x*（m+2）‎ y=n+1‎ PRINT “x=”；x PRINT “f（x）=”；y END ‎22．网上购物系统是一种具有交互功能的商业信息系统，它在网络上建立一个虚拟的购物商场，使购物过程变得轻松、快捷、方便．网上购物系统分为前台管理和后台管理，前台管理包括浏览商品、查询商品、订购商品、用户信息维护等功能．后台管理包括公告管理、商品管理、订单管理、投诉管理和用户管理等模块．根据这些要求画出该系统的结构图．‎ ‎【答案】结构图如下