上海复旦大学附中2019年高三数学二轮练习单元练习算法初步与框图.docxVIP

上海复旦大学附中2019年高三数学二轮练习单元练习：算法初步与框图 本试卷分第一卷(选择题)和第二卷(非选择题)两部分．总分值150分．考 试时间120分钟． 第一卷(选择题共60分) 【一】选择题(本大题共12个小题，每题5分，共60分，在每题给出 的四个选项中，只有一项为哪一项切合题目要求的) 1．当a3时，下面的程序段输出的结果是() A、9B、3C、5D、6 【答案】C 2．读程序[根源:Zxxk.Com] 对甲乙两程序和输出结果判断正确的选项是() A、程序不同结果不同B、程序不同,结果相同 C、程序相同结果不同D、程序相同,结果相同 【答案】B 3．要描绘一个工厂某种产品的生产步骤,应用() A、程序框图B、工序流程图C、知识构造图D、组织构造图 【答案】B 4．要描绘一个工厂某种产品的生产步骤,应用() A、程序框图B、工序流程图C、知识构造图D、组织构造图 【答案】  B 5．五进制数  444(5)转变为八进制数是  (  ) A、194(8)  B、233(8)  C、471(8)  D、174(8) 【答案】D 6．一名中学生在家庭范围内推广〝节水工程〞——做饭、淘米、洗菜的水留下来擦地或浇花，洗涮的水留下来冲洗手间〔如图〕，该图示称为( ) A、流程图B、程序框图C、组织构造图D、知识构造图 【答案】A 7．以下给出的赋值语句中正确的选项是() A、4=MB、M=-MC、B=A=3D、x+y=0【答案】B 8．一名中学生在家庭范围内推广〝节水工程〞——做饭、淘米、洗菜的水留下来擦地或浇花，洗涮的水留下来冲洗手间〔如图〕，该图示称为( ) A、流程图B、程序框图C、组织构造图D、知识构造图 【答案】A 9．运行如下列图的程序框图后,循环体的判断框内①处能够填 ，同时 b的值为 。 A、a3, 16 B、a≥3,8 C、a3, 32 D、a≥3,16 【答案】A 10．算法的三种基本构造是( ) A、次序构造 条件构造 循环构造 B、次序构造 模块构造 条 件构造 C、次序构造 循环构造 模块构造 D、模块构造 条件构造 循 环构造 【答案】A 11．以下程序运行的结果是( ) A、1,2,3B、2,3,1 C、2,3,2 D、3,2,1 【答案】C 12．下面的程序框图〔如下列图〕能判断随意输入的数x的奇偶性，其中 判断框内的条件是〔  〕 A、m  0B、  x  0C、  x1  D、  m  1 【答案】  D 第二卷(非选择题  共90分) 【二】填空题(本大题共4个小题，每题5分，共20分，把正确答案填在题中横线上) 13．假定x( , )，为了运行如下列图的伪代码后输出的 y值为 1 ，那 2 2 2 么应输入的x值为 ． [根源:1ZXXK] 【答案】 6 14．设  Fn  是斐波那契数列，那么  F1  F2  1,Fn  Fn1  Fn2， 以下列图是输出斐波那契数列的一个算法流程图，现要表示输出斐波那 契数列的前20项， 那么在流程图中的判断框内应填写的条件是 【答案】i9 15．如以下列图所示的程序框图的输出值，那么输入值 。 【答案】 16．如下列图，程序框图〔算法流程图〕的输出结果是. 【答案】12 【三】解答题(本大题共6个小题，共70分，解答应写出文字说明，证 明过程或演算步骤) 17．用秦九韶算法求多项式 f(x)1x0.5x20.16667x30.04167x40.00833x5, 当x0.2时的值. 【答案】根据秦九韶算法,把多项式改写成如下形式: 按照从内到外的次序依次计算一次多项式,当x0.2时的值 ∴当x0.2时，多项式的值为0.81873 18．试说明图中的算法流程图的设计是求什么？ 【答案】求非负数a的算术平方根． 19．阅读以下文字，然后回答以下问题： 关于随意实数x，符号[x]表示x的整数部分，即[x]是不超过x的最大整数〞．在实数轴R〔箭头向右〕上[x]是在点x左侧的第一个整数点， 当x是整数时， [x]就是x．这个函数[x]叫做〝取整函数〞，也叫做高斯〔Gauss〕函数， 它在数学本 身和生产实践中有宽泛的应用．比如当您在学习和使用计算器时，在 用到的算法语言 中，就有这种取整函数． 试求[log21] [log22] 0, 1 N 2 2 4] [log21024] 的和． [log 23] [log 【答案】 1, 2 N 22 [根源:Z+xx+k.Com] log2N 2, 22 N 23 故原式=0 M 1(22 2) 3 2210) 9 (21029) 10 29(2 1 9, 1 1 1 2 N 2 20．设计算法求1 210,1 3N 3210 4 99 100的值。要求画出程序框图，