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

单元训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．当时，下面的程序段输出的结果是( ) A．9 B．3 C．5 D．6 2．读程序 对甲乙两程序和输出结果判断正确的是( ) A．程序不同结果不同 B．程序不同,结果相同 C．程序相同结果不同 D．程序相同,结果相同 3．要描述一个工厂某种产品的生产步骤, 应用( ) A．程序框图 B．工序流程图 C．知识结构图 D．组织结构图 4．要描述一个工厂某种产品的生产步骤, 应用( ) A．程序框图 B．工序流程图 C．知识结构图 D．组织结构图 5．五进制数转化为八进制数是( ) A． B． C． D． 6．一名中学生在家庭范围内推广“节水工程”——做饭、淘米、洗菜的水留下来擦地或浇花，洗涮的水留下来冲卫生间（如图），该图示称为( ) A．流程图 B．程序框图 C．组织结构图 D．知识结构图 7．下列给出的赋值语句中正确的是( ) A．4=M B．M=-M C．B=A=3 D．x+y=0 8．一名中学生在家庭范围内推广“节水工程”——做饭、淘米、洗菜的水留下来擦地或浇花，洗涮的水留下来冲卫生间（如图），该图示称为( ) A．流程图 B．程序框图 C．组织结构图 D．知识结构图 9．运行如图所示的程序框图后,循环体的判断框内①处可以填 ，同时b的值为 。 A．a3,　16 B．a≥3, 8 C．a3,　32 D．a≥3, 16 10．算法的三种基本结构是( ) A． 顺序结构　条件结构　循环结构 B． 顺序结构　模块结构　条件结构 C． 顺序结构　循环结构　模块结构 D． 模块结构　条件结构　循环结构 11．下列程序运行的结果是( ) A． 1, 2 ,3 B． 2, 3, 1 C． 2, 3, 2 D． 3, 2, 1 12．下面的程序框图（如图所示）能判断任意输入的数的奇偶性，其中判断框内的条件是（ ） A． B． C． D． 第Ⅱ卷(非选择题　共90分) 二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．若，为了运行如图所示的伪代码后输出的y值为，则应输入的值为 ． 14．设是斐波那契数列，则， 下图是输出斐波那契数列的一个算法流程图，现要表示输出斐波那契数列的前20项， 那么在流程图中的判断框内应填写的条件是 15．如下图所示的程序框图的输出值，则输入值 。 16．如图所示，程序框图（算法流程图）的输出结果是 . 三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．用秦九韶算法求多项式, 当时的值. 18．试说明图中的算法流程图的设计是求什么？ 19．阅读下列文字，然后回答问题：　　　　　　　　　　　　　　　　 　 对于任意实数，符号[]表示的整数部分，即[]是不超过的最大整 数”．在实数轴R（箭头向右）上[]是在点左侧的第一个整数点，当是整数时， []就是．这个函数[]叫做“取整函数”，也叫做高斯（Gauss）函数，它在数学本 身和生产实践中有广泛的应用．例如当您在学习和使用计算器时，在用到的算法语言 中，就有这种取整函数． 试求的和． 20．设计算法求的值。要求画出程序框图，写出用基本语句编写的程序。 21．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程. 22．下面是计算应纳税所得额的算法过程，其算法如下： S1 输入工资x(x=5000); S2 如果x=800,那么y=0; 如果800x=1300,那么 y=0.05(x-800);否则 y=25+0.1(x-1300) S3 输出税款y,结束。 请写出该算法的程序语句及流程图。 【答案】C 【答案】B 【答案】B 【答案】B 【答案】D 【答案】A 【答案】B 【答案】A 【答案】A 【答案】A 【答案】C 【答案】D 【答案】 【答案】 【答案】 【答案】12 【答案】根据秦九韶算法,把多项式改写成如下形式: 按照从内到外的顺序依次计算一次多项式,当时的值 ∴当时，多项式的值为 【答案】求非负数a的算术平方根． 【答案】 故原式= = . 【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法。 程序框图如图所示： 程序如