1、阶段测试(二)第二章算法初步时间：120分钟满分：150分一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列给出的赋值语句中正确的是()A0M Bxx CBA3 Dxy02下列可以看成算法的是()A学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题B今天餐厅的饭真好吃C这道数学题难做D方程2x2x10无实数根3如下图所示的算法框图输出的结果是()A1 B3 C4 D54执行如图所示的算法框图，若输入2，则输出的结果为()A5 B1 C3 D53题图4题图5题图5若执行如图所示的算法框图，则输出的k值是(
2、)A4 B5 C6 D76执行下面语句的过程中，执行循环体的次数是()Aj1 Bj C10 D97如图所示的算法框图功能是()A求a，b，c中的最大值 B求a，b，c中的最小值C将a，b，c由小到大排列 D将a，b，c由大到小排列8执行如图所示的算法框图，输出的S值为()A1 B. C. D.7题图8题图9题图9执行如图所示算法框图，输出的k值为()A3 B4 C5 D610下列算法运行后输出的结果为()A17 B19 C21 D23 10题图 11题图12题图11执行如图所示的算法框图，若输出的结果是8，则输入的数是()A2 B2 C2 D2或212如图所示是求样本x1，x2，x10的平均数
3、的算法框图，图中空白框中应填入的内容为()ASSxn BSS CSSn DSS二、填空题(本大题共4小题，每小题5分，共20分)13执行下列语句后输出的结果是_14阅读下面的算法语句，如果输入x2，则输出的结果为_14题图 15题图 16题图15执行如图所示的算法框图，若输入n的值为8，则输出s的值为_16阅读如图所示的算法框图，运行相应的程序，输出的结果s_.三、解答题(本大题共6小题，共70分解答时应写出必要的文字说明、证明过程或演算步骤)17(本小题满分10分)请根据给出的算法程序画出算法框图18(本小题满分12分)定义n！123n，画出计算10！的值的算法框图19(本小题满分12分)为
4、了节约用水，学校改革澡堂收费制度，开始实行计时收费，30 min以内每分钟收费0.1 元，30 min以上超过部分每分钟收费0.2元，编写程序并画出程序框图，要求输入洗澡时间，输出洗澡费用20(本小题满分12分)甲、乙两位同学为了设计一个算法计算24682n(nN)的值，各自编写的算法框图分别如图所示(1)据图判断甲、乙两位同学编写的算法框图输出的结果是否一致当n20时分别求它们输出的结果；(2)若希望通过对图虚框中某一步(或几步)的修改来实现求22323223323n1(nN)的值，请你给出修改后虚框部分的算法框图21(本小题满分12分)给出30个数：1,2,4,7，其规律是：第1个数是1，
5、第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推要计算这30个数的和，现已给出了该问题的算法框图(如图所示)(1)请在图中判断框内的处和执行框内的处填上合适的语句，使之能完成该题算法功能；(2)根据算法框图写出程序22(本小题满分12分)已知某算法的程序框图如图所示，若将输出的(x，y)依次记为(x1，y1)，(x2，y2)，(xn，yn)，.(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出(x，y)的组数为多少？(3)写出程序框图的程序阶段测试(二)第二章算法初步1解析：赋值语句不能计算，不能出现两个或两个以上的“”，且变量在“
6、”左边，故选B.答案：B2解析：A是学习数学的一个步骤，所以是算法答案：A3解析：由a1，知ba34，故输出结果为4.答案：C4解析：根据题意，该框图的含义是求分段函数的函数值当x2时，ylog2x；当x2时，yx21.若输入2，满足x2，得yx213，故选C.答案：C5解析：由题意知n3，k0；n10，k1；n5，k2；n16，k3；n8，k4，满足判断条件，输出的k4.答案：A6解析：Do Loop语句是先执行循环体，然后判断条件，当条件为假时跳出循环，而92100为真，102100为假，故j10时跳出循环，执行循环体9次答案：D7解析：逐步分析框图中各图框的功能可知，此程序的功能为求a，
7、b，c中的最大值故选A.答案：A8解析：初始条件i0，S1，逐次计算结果是S，i1；S，i2，此时满足输出条件，故输出S，选C.答案：C9解析：k0，a3，q；a，k1；a，k2；a，k3；a1时，输出bx3.所以，当x1时，由ax28，解得x2.若x1，由bx38，得x2，所以输入的数为2或2.答案：D12解析：根据题意可知该框图的算法功能是求样本x1，x2，x10的平均数，要求平均数需先求和，故空白框里面应填SSxn.答案：A13解析：该语句的功能是求s111109990，故输出990.答案：99014解析：本题的算法表示的是求分段函数y的函数值，显然，当x2时，y3x15.答案：515解
8、析：第一次循环：s(12)2，i4，k2；第二次循环，s(24)4，i6，k3；第三次循环，s(46)8，i8，k4.此时退出循环，输出s的值为8.答案：816解析：程序在运行过程中各变量的值如下：第一次循环：当n1时，得s1，a3；第二次循环：当n2时，得s4，a5；第三次循环：当n3时，得s9，a7，此时n3，不再循环，所以输出s9.答案：917解析：给出的算法程序对应的算法框图如图所示18解析：19解析：用y(单位：元)表示洗澡费用，x(单位：min)表示洗澡时间，则y程序框图如图所示程序如下：20.解析：(1)输出的结果一致当n20时，题图和的输出结果均为246402(12320)42
9、0.(2)修改后虚框部分的算法框图如图所示21解析：(1)该算法使用了循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i1，第i1个数比其前一个数大i，故应有ppi.故处应填i30；处应填ppi(2)程序如下：p1S0For i1 To 30SSpppiNext输出S.22解析：(1)输出的数组依次是(1,0)，(3，2)，(9，4)，(27，6)，所以t4.(2)当n1时，输出一个数组；当n3时，又输出一个数组；当n2 017时，输出最后一个数组则共输出的(x，y)的组数为1 009.(2)程序框图的程序如下：