苏教版必修三 第1章 算法初步 章末综合测评 .doc

章末综合测评(一) (时间120分钟，满分160分)一、填空题(本大题共14小题，每小题5分，共70分请把答案填写在题中横线上)1下面的伪代码运行后的输出结果是_【解析】第4行开始交换，a2，b3，c为赋值后的a，c2.【答案】2,3,22执行如图1所示的程序框图，输出的结果为_图1【解析】第一次循环：s110，t112，x0，y2，k1；第二次循环：s022，t022，x2，y2，k2；第三次循环：s224，t220，x4，y0，k3.满足条件，退出循环，输出(4,0)【答案】(4,0)3执行下面的伪代码，输出的结果是_【解析】第一次循环：x011，x121；第二次循环：x112，x224；第三次循环：x415，x5225.满足条件，退出循环输出25.【答案】254对任意非零实数a、b，若ab的运算原理如图2所示，则lg 1 0002 _. 【导学号：11032026】图2【解析】令alg 1 0003，b24，ab，故输出1.【答案】15阅读图3的流程图，若输出s的值为7，则判断框内可填写_图3【解析】第一次循环：s211，i123；第二次循环：s132，i325；第三次循环：s257，i527.此时应退出循环，故判断框内应填“i6”【答案】i5时，2.5x520，解得x6.【答案】2或67.上述伪代码运行后输出的结果为_【解析】第一次循环amod(1,5)1.i2；第二次循环amod(3,5)3.i3；第三次循环amod(6,5)1.i4；第四次循环amod(5,5)0.i5；第五次循环amod(5,5)0.i6.【答案】08图4是求1222321002的值的流程图，则正整数n_.图4【解析】因为第一次判断执行后，s12，i2，第二次判断执行后，s1222，i3，而题目要求计算1222321002，故n100.【答案】1009下列伪代码输出的结果是_【解析】第一次循环：s2135，i123；第二次循环：s2339，i325；第三次循环：s25313，i527；第四次循环：s27317，i729.不满足条件，结束循环，输出17.【答案】1710执行如图5所示的流程图，若输入的x为4，则输出y的值为_图5【解析】当输入x4时，计算yx1，得y1.不满足|yx|1.于是得x1，此时y1，不满足|yx|1，此时x，得y.这样|yx|1，执行“y”，所以输出的是.【答案】11某程序的伪代码如下所示，则程序运行后的输出结果为_【解析】此程序的功能是计算1357的值，故输出结果为16.【答案】1612某算法的伪代码如下所示，若输出y的值为1，则输入x的值为_ 【解析】由题意知算法的功能是求函数y的值，故当y1时有或解得x1或x2 016.【答案】1或2 01613要使下面的程序能算出“12100”的结果，需将语句“ii1”加在_处(填序号)【解析】“ii1”应在循环体中并且先执行“ssi”后执行“ii1”，故应放在处【答案】14执行如图6所示的流程图，若输出的结果是8，则判断框内m的取值范围是_图6【解析】由题知，k1，s0，第一次循环，s2，k2；第二次循环，s2226，k3；第六次循环，s302642，k617；第七次循环，s422756，k718，此时应输出k的值，从而易知m的取值范围是(42,56【答案】(42,56二、解答题(本大题共6个小题，共90分解答时写出文字说明、证明过程或演算步骤)15(本小题满分14分)设计一个算法，将n个数a1，a2，an中的最小数找出来，并用伪代码表示这个算法【解】算法如下：s1xa1，l2；s2如果2ln，那么转s3；否则转s6；s3输入al；s4如果alx，那么xal；s5ll1，转s2；s6输出x.伪代码如下：16(本小题满分14分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的流程图【解】流程图如下图所示：17(本小题满分14分)下列是某个问题的算法，将其改为伪代码，并画出流程图. 【导学号：11032027】算法：s1令i1，s0；s2若i999成立，则执行s3.否则，输出s，结束算法；s3ss；s4ii2，返回s2.【解】伪代码和流程图如下：18(本小题满分16分)设计算法求的值要求画出流程图，写出用基本语句编写的流程图【解】程序框图：伪代码如下：19(本小题满分16分)如图7所示程序框图中，有这样一个执行框xif(xi1)，其中的函数关系式为f(x)，程序框图中的d为函数f(x)的定义域(1)若输入x0，请写出输出的所有xi；(2)若输出的所有xi都相等，试求输入的初始值x0.图7【解】(1)当x0时，x1f(x0)f，x2f(x1)f，x3f(x2)f1，终止循环，所以输出的数为，.(2)要使输出的所有数xi都相等，则xif(xi1)xi1.此时有x1f(x0)x0，即x0，解得x01或x02，所以输入的初始值x01或x02时，输出的所有数xi都相等20(本小题满分16分)新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分(为0分)设计一算法，通过考试成绩