上海交通大学附中2013届高三数学一轮复习单元训练︰算法初步与框图Word版含答案.docVIP

上海交通大学附中2013届高三数学一轮复习单元训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．把89化为五进制数，则此数为( ) A． 322(5) B． 323(5) C． 324(5) D． 325(5) 【答案】C 2．执行下面的程序框图，如果输入的N是6，那么输出的p是(　　) A．120 B．720 C．1440 D．5040 【答案】B 3．下列说法不正确的是( ) A． 流程图通常有一个“起点”，一个或多个“终点” B． 程序框图是流程图的一种 C． 结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成 D． 流程图与结构图是解决同一个问题的两种不同的方法 【答案】D 4．计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二进制数，将它转换成十进制数式是了么二进制数（2）转换成十进制数形式是( ) A．22010-1 B．22011-1 C．22012-1 D．22013-1 【答案】B 5．把“二进制”数化为“五进制”数是( ) A． B． C． D． 【答案】C 6．用秦九韶算法计算多项式在时的值时，的值为( ) A．　1 B． 2 C． 3 D． 4 【答案】B 7．把11化为二进制数为( ) A．1 011(2) B．11 011(2) C．10 110(2) D．0 110(2) 【答案】A 8．要描述一个工厂某种产品的生产步骤, 应用( ) A．程序框图 B．工序流程图 C．知识结构图 D．组织结构图 【答案】B 9．如图是人教A版教材选修1-2第二章“推理与证明”的知识结构图（部分），如果要加入知识点“三段论”，则应该放在图中( ) A．“①”处 B．“②”处 C．“③”处 D．“④”处 【答案】B 10．用秦九韶算法求多项式,当时,的值为( ) A．27 B．86 C．262 D．789 【答案】C 11．利用秦九韶算法计算多项式当时的值，需要做乘法和加法的次数分别为( ) A．6，6 B． 5，6 C．5，5 D． 6，5 【答案】A 12．阅读下列程序： 输入x； if x＜0， then y ＝； else if x ＞0， then y ＝； else y＝0； 输出 y． 如果输入x＝－2，则输出结果y为( ) A．－5 B． －－5 C． 3＋ D． 3－ 【答案】D 第Ⅱ卷(非选择题　共90分) 二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．下图程序运行结果是 ． 【答案】 14．某工程由A，B，C，D四道工序组成，完成它们需用时间依次为2，5，x，4天。四道工序的先后顺序及相互关系是：A,B可以同时开工；A完成后，C可以开工；B,C完成后，D可以开工。若完成该工程共需9天，则完成工序C需要的天数最大是 【答案】3 15．设是斐波那契数列，则， 下图是输出斐波那契数列的一个算法流程图，现要表示输出斐波那契数列的前20项， 那么在流程图中的判断框内应填写的条件是 【答案】 16．某地区为了解70~80岁老人的日睡眠时间（单位：h），现随机地选出50名做调查，下表是日睡眠时间频率分布表： 在上述统计数据的分析中，一部分计算见算法流程图，则输出的S的值为 ． 【答案】6.42 三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．设计程序框图求的值． 【答案】程序框图如图所示： 18．下列程序运行后，a，b，c的值各等于什么？ (1）a=3 (2）a=3 b=－5 b=－5 c=8 c=8 a=b a=b b=c b=c PRINT a，b，c c=a END PRINT a，b，c END 【答案】（1）a=－5，b=8，c=8；（2）a=－5，b=8，c=－5. 19．网上购物系统是一种具有交互功能的商业信息系统，它在网络上建立一个虚拟的购物商场，使购物过程变得轻松、快捷、方便．网上购物系统分为前台管理和后台