1、章末综合测评(一)算法初步(满分：150分时间：120分钟)一、选择题(本大题共12小题，每小题5分，满分60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列关于算法的描述中，正确的是()A算法与求解一个问题的方法相同B算法只能解决一个问题，不能重复使用C算法要一步一步执行D有的算法在执行完以后，可能没有结果C算法与求解一个问题的方法既有区别又有联系，故A不对；算法能够重复使用，故B不对；每一个算法在执行完以后，必须有结果，故D不对2下列语句表达中，不是算法的是()A从北京到巴黎可以直接乘飞机抵达B利用公式Sah计算底为1、高为2的三角形的面积Cx2x4D求过M(1,2)，N(3，
2、5)两点的直线的方程，可先求MN的斜率，再利用点斜式求得方程C根据算法的概念A、B、D都是算法由于C仅是一个不等式，没有步骤和方法，故不是算法3语句aa；a10；输入a；ab10；aab中可以用在处理框中的是()ABCDD处理框表示赋值或计算，xy表示将y的值赋给x，y表示常量或与x同类的变量，故可以用在处理框中4下面的算法输出结果为()A53B35C28D28B执行第三步时，x2；执行第四步时，y5；执行第五步时，x3.因此输出的结果为3,5.提醒：在赋值语句中，变量的值始终等于最后一次赋给它的值，先前的值被替换5输入两个数， 输出其中较大的数，则能将语句补充完整的是()APrint bBa
3、bCabDRead bA输出a，b中较大的数，若ab，则输出a，否则就输出b6如图是求函数yx25x3，当x0,3,6,9，30时的函数值的一个流程图，则填线处应填()Ax3xBxx1Cxx2Dxx3D由x0,3,6,9，30知每循环一次，x增加3，故填xx3.7下面的伪代码给出了计算135791113的算法的一部分，则在横线上应该填入的语句是()ASSiBii2CSSiDiSiC这是一个求积的算法，当然用乘法，SSi.8执行如图所示的流程图，若输入n3，则输出的S的值为()A BC DB当输入n3时，输出S.9执行下面的流程图，如果输入的x0，y1，n1，则输出x，y的值分别为()A2 B2
4、C6 D6C执行流程图：当n1时，x0，y1，此时021236不成立；当n2时，x，y2，此时22236不成立；当n3时，x，y6，此时26236成立结束循环，输出x的值为，y的值为6.10在对16和12求最大公约数时，整个操作如下：16124,1248,844.由此可以看出12和16的最大公约数是()A4B12C16D8A根据更相减损术方法判断11执行如图所示的流程图，如果运行结果为5 040，那么判断框中应填入()Ak6Bk7Ck6Dk7D执行流程图，第一次循环，得S2，k3；第二次循环，得S6，k4；第三次循环，得S24，k5；第四次循环，得S120，k6；第五次循环，得S720，k7；
5、第六次循环，得S5 040，k8，此时满足题意，退出循环，输出的S5 040，故判断框中应填入“k7”12下列伪代码运行后输出的结果是()A16B25C36D49B本题的算法功能是输出不小于20的最小完全平方数二、填空题(本大题共4小题，每小题5分，共20分，把答案填在题中横线上)13下面伪代码运行后，输出的值是_44此伪代码为循环语句当i45时，45452 0252 000.所以输出i45144.14执行如图所示的流程图，则输出x的值为_4执行流程图，x1，k1；x2，k2；x4，k3；x16，k4；x4，k5，退出循环，此时x4.15下面是一个算法的伪代码如果输出的y的值是20，则输入的x
6、的值是_2或6本题的算法功能是求分段函数y的值，根据y20，分段计算即可求出相应的x的值16图中的流程图描述的算法称为欧几里得辗转相除法若输入m2 010，n1 541，则输出m_.67当m2 010，n1 541时，m除以n的余数是469，此时m1 541，n469，m除以n的余数是134，此时m469，n134，m除以n的余数是67，此时m134，n67，m除以n的余数是0，此时m67，n0，退出程序，输出结果为67，故答案为67.三、解答题(本大题共6小题，共70分解答应写出文字说明、证明过程或演算步骤)17(本小题满分10分)已知f(x)x22x3，求f(3)，f(5)，f(5)，并计
7、算f(3)f(5)f(5)的值，设计出解决该问题的一个算法，并画出流程图思路点拨：这是一个已知函数解析式求函数值的问题，用顺序结构即可，依次求值解算法如下S1x3；S2y1x22x3；S3x5；S4y2x22x3；S5x5；S6y3x22x3；S7yy1y2y3；S8输出y1，y2，y3，y的值该算法对应的流程图如图所示：18(本小题满分12分)根据如图所示的流程图，写出其算法的伪代码思路点拨：由所学知识可知，此流程图表示的是计算246200的一个算法，由于在算法的流程图中出现了循环结构，故用伪代码表示该算法时需用循环语句解伪代码为：19(本小题满分12分)已知伪代码如下：分析该伪代码的算法功
8、能，并画出其流程图思路点拨：读懂每一个算法语句，明确“Until”循环语句的算法功能，也可先画出流程图，再判断算法功能解该伪代码的算法功能是找到并输出1至100(包括100)的正整数中的所有偶数流程图如图所示20(本小题满分12分)给出30个数：1,2,4,7，.其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推要计算这30个数的和，现已给出了该问题算法的流程图，如图所示(1)该算法使用了什么类型的循环结构？(2)图中处和处应分别填上什么语句？(3)根据流程图写出算法的伪代码思路点拨：该算法使用了当型循环结构，因为要求30个数的和，故循环体
9、应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i30.算法中的变量p实质表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前面一个数大i1，第(i1)个数比其前面一个数大i，故应用ppi.解(1)当型循环结构(2)处应填i30；处应填ppi.(3)程序伪代码如下：21.(本小题满分12分)已知如图所示的流程图(未完成)，设当箭头a指向时，输出的结果为Sm，当箭头a指向时，输出的结果为Sn，求mn的值思路点拨：当箭头a指向时，在每次循环中，累加变量S的值被赋为0，即上一次循环后S的值被0替换；当箭头a指向时，累加变量S的值被不断累积解当箭头a指出时，输出S和i的结果如下：S0102030405i 2 3 4 5 6Sm5.当箭头a指向时，输出S和i的结果如下：S01012012301234i 2 3 4 50123456Sn1234515.于是mn20.22(本小题满分12分)某商场为迎接10周年店庆举办促销活动，活动规定，购物金额在100300元的优惠货款的5%，超过300元的，超过部分优惠8%，原优惠条件仍然有效，画出顾客的购物金额与应付金额之间的流程图，要求输入购物金额能够输出应付货款，并写出伪代码思路点拨：实际付款金额y与购物金额x的函数关系式为y根据此条件画流程图，写伪代码解流程图：伪代码如下：