第二章章末复习

1、.章末复习学习目的1.加深对算法思想的理解.2.加强用算法框图明晰条理地表达算法的才能.3.进一步体会由自然语言到算法框图再到程序的逐渐准确的过程1算法的概念算法可以理解为由根本运算及规定的运算顺序所构成的完好的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列可以解决一类问题2算法框图算法框图由框图组成， 按照算法进展的顺序用流程线将框图连接起来构造可分为顺序构造、选择构造和循环构造3算法语句根本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑构造：顺序构造、选择构造、循环构造用根本语句编写程序时要注意各种语句的格式要求，条件语

2、句应注意If与Then、End If配套使用，缺一不可，而Else可选；循环语句应注意循环条件的准确表达以及循环变量的步长设置1一个算法框图一定包含顺序构造，但不一定包含选择构造和循环构造2输入语句可以同时给多个变量赋值3一个赋值语句可以给多个变量同时赋值×4算法框图共有三种逻辑构造，即顺序构造、选择构造、循环构造类型一算法设计例1平面直角坐标系中两点A1,0，B3,2，写出求线段AB的垂直平分线方程的一个算法解算法步骤如下：1计算x01，y01，得AB的中点N1,12计算k1，得直线AB的斜率3计算k2，得直线AB的垂直平分线的斜率4由点斜式方程得直线AB的垂直平分线的方程，并输出

3、反思与感悟算法设计应注意：1与解决问题的一般方法有联络，从中提炼出算法；2将解决问题的过程分为假设干个可执行步骤；3引入有关的参数或变量对算法步骤加以表达；4用最简练的语言将各个步骤表达出来；5算法的执行要在有限步内完成跟踪训练1求两底面直径分别为2和4，且高为4的圆台的外表积及体积，写出解决该问题的算法解算法步骤如下：1取r11，r22，h4.2计算l.3计算Srrr1r2l与Vrrr1r2h.4输出计算结果类型二算法框图及设计例2给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出试画出该问题的算法框图解算法框图如下：反思与感悟算法的设计

4、是画算法框图的根底，我们通过对问题的分析，写出相应的算法步骤画算法框图之前应先对算法问题设计的合法性和合理性进展讨论，然后分析算法的逻辑构造和各步骤的功能输入、输出、判断、赋值和计算，画出相应的算法框图跟踪训练2执行如下图的算法框图，假设输入n3，那么输出T .答案20解析按照算法框图的流程写出前n次循环的结果，直到不满足判断框中的条件，输出结果初始值：i0，S0，n3.i1，S1，T1；i2，S3，T4；i3，S6，T10；i4，S10，T20，由于此时43不成立，停顿循环，故输出T20.类型三算法语句的设计例3给出30个数：1,2,4,7，其规律是：第1个数是1，第2个数比第1个数大1，第

5、3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算第30个数的大小，如今已给出了该问题算法的算法框图如图1请在图中判断框处和执行框处填上适宜的语句，使之能完成该题算法功能；2根据算法框图写出算法语句解1i30PPi2算法语句如下：P1i1DoPPiii1Loop While i<30输出 P.反思与感悟用根本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围跟踪训练3某人用分期付款的方式购置一台价格为1 150元的冰箱，假如购置时先付150元，以后每月付50元，并参加上次余款利息，一个月后付第一个月的

6、分期付款，假设月利率为1%，购置冰箱的钱全部付清后，实际付出的款额是多少元？请编写一个算法语句解决这个问题解购置时付款150元，余款1 000元，分20次分期付款，并且每次要加上余款的利息，可以看出每次付款数是这样一列数：ai5021i×50×1%i1,2，20算法语句如下：m1 000S0i1Dok50m*1%SSkm1 00050*ii=i+1Loop While i<=20S=S+150输出S.1二分法作为一个优秀算法， 有以下说法适用于求所有函数的零点；一定能在有限步内到达要求的准确度；每一步的指令都十清楚确，只需按指令机械执行；能很方便地移植到计算机上执行，

7、代替人完成枯燥的、重复的、烦琐的工作其中正确的说法有A B C D答案D解析二分法只合适求零点左右两侧函数值异号的零点，虽能解决一类问题，但不合适所有函数求零点2根据如下图的算法框图，要使得输出的结果在区间1,0上，那么输入的x可以是A2 B3C5 D6答案A解析由算法框图可得输出值y假设y1,0，那么或解得2x.3假设算法框图所给的运行结果为S20，那么判断框中应填入的关于k的条件是Ak9 Bk8Ck8 Dk8答案D解析据算法框图可得当k9时，S11；k8时，S11920.应填入“k84计算机执行下面的程序段后，输出的结果是a1b3aabbab输出 a，b.A1,3 B4,1C0,0 D6,

8、0答案B解析由语句知a134，b431.5将下面的语句改编成Do Loop语句S0Fori1To1 000 SSiNext输出S.解i1S0DoSSiii1LoopWhilei<1 000输出S.1算法往往是把问题的解法划分为假设干个可执行的步骤，有些步骤甚至重复屡次，但最终都必须在有限个步骤之内完成2对算法框图的考察之一是程序的运行结果；考察之二是补全算法框图中的条件或循环体等3算法设计和算法框图是程序设计的根底，编写程序的根本方法是“自上而下，逐步求精.一、选择题1以下关于算法的说法正确的选项是A任何一个算法都必须含有三种根本逻辑构造B从2开场写起，后一个数为前一个数与2的和，不断地

9、写，写出所有偶数这个问题编程后，可由计算机完成C算法：把a，b的值代入x，求方程axb的解是有效的算法D在语句中，xy与yx是不一样的答案D解析一个算法可以只含有顺序构造，故A错；算法步骤必须是有限的，故B错；C中当a0时该算法是无效的赋值语句中，xy是将y的值赋给x，yx是将x的值赋给y，D是正确的2下面的算法语句运行后输出的结果为x1y20If x<0 Thenxy3Elsexy3End If输出 xy，yx.A3,43 B43,3C18,16 D16，18答案A解析因为x1，y20，x<0，所以 xy323，所以xy23203，yx202343.3如图，假设输入x的值为5，那

10、么输出的y值是A1 B1C2 D14答案A解析第一次输入x5，满足|x|>3，x|53|8，第二次满足|x|>3，x|83|5，第三次满足|x|>3，x|53|2，第四次不满足|x|>3，此时y1，输出y1，应选A.4执行如下图的算法框图，假设输出结果为3，那么可输入的实数x值的个数为A1 B2C3 D4答案C解析本程序为分段函数y当x2时，由x213得，x2 4，所以x±2，满足x2.当x>2时，由log 2x3，得x8，满足x>2.所以满足条件的x有3个，应选C.5下面语句的功能是s1Fori1To10 ss*iNext输出s.A计算3

11、5;10的值 B计算310的值C计算39的值 D计算1×2×3××10的值答案D解析循环变量初始值为1，终止值为10，i1时，s1；i2时，s2×1；i3时，s3×2×1；故输出的是1×2××10的值6如下图的算法框图表示求算式“2×3×5×9×17 的值，那么判断框内可以填入Ak10 Bk16 Ck22 Dk34答案C解析第一次循环，假设满足条件，那么S2，k3；第二次循环，满足条件时，S2×3，k5；第三次循环，满足条件时，S2×3

12、×5，k9；第四次循环，满足条件时，S2×3×5×9，k17；第五次循环，假设满足条件，那么S2×3×5×9×17，k33，此时不满足条件，输出S.所以条件应满足17k<33，k22满足，所以选C.7执行如下图的算法框图，假如输入的t2,2，那么输出的S属于A6，2 B5，1C4,5 D3,6答案D解析由算法框图知，当0t2时，输出St3，此时S3，1；当2t<0时，执行t2t21后1<t9，执行1<t9时，输出St3，此时S2,6因此输出S的值属于3,68如图是计算函数y的值的算法框图，那

13、么在，和处应分别填入的是Ayx，y0，yx2 Byx，yx2，y0Cy0，yx2，yx Dy0，yx，yx2答案B解析当x1不成立时，yx，故处应填“yx；当x1成立时，假设x2，那么yx2，即处应填“yx2，否那么y0，即处应填“y0二、填空题9下面语句是计算当x0°，20°，40°，180°时sin x的值y0x0°Doysin x输出x，sin x xx20° Loop Whilex<180° 要让它输出x0°，10°，20°，30°，180°时sin x的值，只

14、需将 处改为 答案xx10°解析这是个Do Loop循环，只需将循环变量x的步长改小，即可多输出一些值10如下图的算法框图，程序运行后输出的结果是 答案10解析程序运行后，s01110，n2；s01223，n3；s31335，n4；s5144109，故输出的结果是10.11阅读下面的算法框图，假设输入m4，n6，那么输出a ，i .答案123解析要完毕程序的运算，就必须通过n整除a的条件运算，而同时m也整除a，那么a的最小值应为m和n的最小公倍数12，此时有i3.12按如下图的算法框图运算，假设输出k2，那么输入x的取值范围是 答案19,200解析由题意得解得19x<200.三

15、、解答题13某算法框图如下图，假设将输出的x，y值依次记为x1，y1，x2，y2，xn，yn，1假设算法运行中输出的一个数组是9，t，求t的值；2算法完毕时，共输出x，y的组数为多少？3写出算法框图的算法语句解1由算法框图知：当x1时，y0；当x3时，y2；当x9时，y4，所以t4.2当n1时，输出一组，当n3时，又输出一组，当n2 009时，输出最后一组，共输出x，y的组数为1 005；3算法框图的对应语句为：x1y0n1DoPrintx，ynn2x3*xy=y-2Loop While n<2 010四、探究与拓展14如图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x16，x29，p8.5时，x3 .答案8解析x16，x29，|x1x2|3<2不成立，即为“否，所以再输入x3；由绝对