北京工商大学附中2014版《创新设计》高考数学一轮复习冲刺训练提升：算法初步与框图.docVIP

北京工商大学附中2014版《创新设计》高考数学一轮复习冲刺训练提升：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．执行如图所示的程序框图，若输入A的值为2，则输出的P值为( ) A．2 B．3 C．4 D．5 【答案】C 2．根据右边的结构图，总经理的直接下属是( ) A．总工程师和专家办公室 B．开发部 C．总工程师、专家办公室和开发部 D．总工程师、专家办公室和所有七个部 【答案】C 3．将两个数交换，使，下面语句正确的一组是( ) A． B． C． D． 【答案】D 4．用秦九韶算法计算多项式在时的值时，的值为( ) A．　1 B． 2 C． 3 D． 4 【答案】B 5．如果执行下边的程序框图，输入正整数N（N≥2）和实数a1、a2、…、aN，输出A、B，则( ) A．A+B为a1,a2,…,aN的和 B．为a1,a2,…,aN的算术平均数 C．A和B分别是a1,a2,…,aN中最大的数和最小的数 D．A和B分别是a1,a2,…,aN中最小的数和最大的数 【答案】C 6．用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( ) A． B．n,2n,n C． 0,2n,n D． 0,n,n 【答案】D 7．在下列各数中，最大的数是( ) A． B．C、 D． 【答案】B 8．将五进制数化为十进制数为( ) A． 14214 B．26 C．41241 D． 194 【答案】D 9．如下程序框图输出的结果是，则判断框内应填入的条件是( ) A． B． C． D． 【答案】A 10．下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为( ) A．6 B．5 C．4 D．3 【答案】C 11．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) A． B． C． D． 【答案】A 12．在下列各数中，最大的数是( ) A． B．C、 D． 【答案】B 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．已知某算法的流程图如图所示，则程序运行结束时输出的结果为 ． 【答案】（27，－5） 14．下面是一个算法的程序框图，当输入的值为5时，则其输出的结果是 ； 【答案】2 15．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 ) ⑴算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题； ⑵正确的算法执行后一定得到确定的结果； ⑶解决某类问题的算法不一定是唯一的； ⑷正确的算法一定能在有限步之内结束. 【答案】（2）（3）（4） 16．用秦九韶算法计算多项式 当时的值为 _________。 【答案】0 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．某商场为了促销，采用购物打折的优惠办法：每位顾客一次购物： ①在1000元以上者按九五折优惠； ②在2000元以上者按九折优惠； ③在5000元以上者按八折优惠。 (1）写出实际付款y（元）与购物原价款x（元）的函数关系式； (2）写出表示优惠付款的算法； 【答案】（1）设购物原价款数为元，实际付款为元，则实际付款方式可用分段函数表示为： (2）用条件语句表示表示为： 18．设计算法求的值，画出程序框图. 【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示. 19．已知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 20．用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数. 【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置. 第一趟的结果是：6 3 8 18 21 54 67 完成3次