浙江省杭州电子科技大学附中高三数学一轮复习 算法初步与框图单元能力提升训练 .doc

杭州电子科技大学附中2014届高三数学一轮复习单元能力提升训练：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1某程序的框图如图所示，则运行该程序后输出的的值是( )abcd 【答案】a2当时，下面的程序段执行后所得的结果是( ) abcd【答案】c3用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是( )a6，6b 5, 6c 5, 5d 6, 5【答案】a4下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( )ab c d 【答案】a5如图，程序框图的输出值( )a10b11c12d13【答案】c6为了在运行下面的程序之后输出的y值为16，则输入x的值应该是( )a3或-3b -5c-5或5d5或-3【答案】c7当时，下面的程序段输出的结果是( )a9b3c5d6【答案】c8下图所示的程序框图中的输出结果是( )a2b4c8d16【答案】c9阅读如图所示的程序框图，运行相应的程序，输出的结果是( )a3b11c38d123【答案】b10以下关于排序的说法中，正确的是( )a排序就是将数按从小到大的顺序排序b排序只有两种方法，即直接插入排序和冒泡排序c用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮d用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【答案】c11执行如图所示的程序框图，输出的值为( )abc d【答案】d12下图所示结构图中“古典概型”的上位是（ ）a实验b随机事件c概率统计定义d概率的应用【答案】b第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13若执行如下图所示的框图，输入x11，x22，x33，2，则输出的数等于_【答案】14下列各数 、 、 、 中最小的数是_【答案】15定义某种运算,运算原理如右框图所示,则式子的值为_.【答案】1316程序框图如下：如果上述程序运行的结果为s132，那么判断框中应填入 【答案】 或三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17网上购物系统是一种具有交互功能的商业信息系统，它在网络上建立一个虚拟的购物商场，使购物过程变得轻松、快捷、方便网上购物系统分为前台管理和后台管理，前台管理包括浏览商品、查询商品、订购商品、用户信息维护等功能后台管理包括公告管理、商品管理、订单管理、投诉管理和用户管理等模块根据这些要求画出该系统的结构图【答案】结构图如下18我国古代数学家张邱建编张邱建算经中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？【答案】设鸡翁、母、雏各x、y、z只，则由，得z=100xy， 代入，得5x+3y+=100，7x+4y=100. 求方程的解，可由程序解之.程序：x=1y=1while x=14while y=25if 7*x+4*y=100 thenz=100xyprint “鸡翁、母、雏的个数别为：”；x，y，zend ify=y+1wend x=x+1y=1wendend(法二）实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由、可得x最大值为20，y最大值为33，z最大值为100，且z为3的倍数.程序如下：x=1y=1z=3while x=20while y=33while z=100if 5*x+3*y+z3=100 andx+y+z=100 thenprint “鸡翁、母、雏的个数分别为：”；x、y、zend ifz=z+3wend y=y+1 z=3wend x=x+1 y=1wendend19用秦九韶算法求多项式,当时的值.【答案】根据秦九韶算法,把多项式改写成如下形式:按照从内到外的顺序依次计算一次多项式,当时的值 当时，多项式的值为20如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.【答案】21（1）已知多项式，用秦九韶算法计算当时的值；(2）若，求的最小值。【答案】（）， ，所以利用秦九韶算法得到时值为15170.(）由（）知，所以，= 。所