必修3算法初步知识点总结及本章测试题

1、算法初步知识点总结一.本章的知识结构二.知识梳理(1四种基本的程序框终端框(起止框输入.输出框处理框(2三种基本逻辑结构顺序结构条件结构循环结构（3基本算法语句（一输入语句（三赋值语句（四条件语句IF-THEN-ELSE格式IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句1ELSE语句2ENDIF当计算机执行上述语句时,首先对IF后的条件进行判断，如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2。其对应的程序框图为:（如上右图IF-THEN格式IF条件THEN涪句1ELSE语句2ENDIF计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条

2、件符合,就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为:（如上右图（五循环语句（1WHILE语句IF条件THEN语句ENDIF其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试

3、型”循环。其对应的程序结构框图为：（如上右图（2UNTIL语句其对应的程序结构框图为:（如上右图（4算法案例案例1辗转相除法与更相减损术案例2秦九韶算法案例3排序法:直接插入排序法与冒泡排序法案例4进位制WHILE条件循环体WENDDO循环体LOOPUNTIL条件算法初步综合检测一一、选择题1.下列运算不属于我们所讨论算法范畴的是（已知圆的半径求圆的面积随意抽4张扑克牌算到二十四点的可能性已知坐标平面内两点求直线方程加减乘除法运算法则2.早上从起床到出门需要洗脸刷牙（5min、刷水壶（2min、烧水（8min、泡面（3min、吃饭（10min、听广播（8min几个步骤、从下列选项中选最好的一种

4、算法（A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C.刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3以下关于排序的说法中,正确的是（A.排序就是将数按从小到大的顺序排序B.排序只有两种方法,即直接插入排序和冒泡排序C.用冒泡排序把一列数从小到大排序时,最小的数逐趟向上漂浮D.用冒泡排序把一列数从小到大排序时,最大的数逐趟向上漂浮4.下列语句中:32mxx=-TTI=32A=2AA=+2（122ABB=*+=*+（7351pxxx=

5、+-+其中是赋值语句的个数为（A.6B.5C.4D.35.把“二进制”数（21011001化为“五进制”数是（A.（5224B.（5234C.(5324D.(54236.840和1764的最大公约数是（A.84B.12C.168D.2527.下面为一个求20个数的平均数的程序,在横线上应填充的语句为（A.i20B.i=20D.i!=oij=!=o-WHILEZOIK=-tJ-iENDWHILEPRINTj笫北题i!=0i!WHILEslO:lrI补曲！；iENDWHILE；：PRIJTJ箱丄5趣!:j=i+iiENDWHILE尸fPRINTj笫儘題(2)冷亠活“WHILE510_i尸L冃十1E

6、NDWHILEi:X=7範15題(iPRINTj第饰题tyE1IE-XE1!PRINTx,yfzy=2iLz=3-开始13.下列四个有关算法的说法中,正确的是.(算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；15.读程序,完成下面各题(1输出结果是.(2输出结果是.三、解答题:16.将十进制数30化为二进制.17.设计算法流程图,要求输入自变量x的值,输出函数miv+=-=0,320,00,52(xxxxxxfnn的值,并用复合IF语句描述算法.18.设计程序框图求50491431321211X+-+x+x+x的值.19.用循环语句描述1+21+21+21+.+2120.用秦九韶

7、算法求多项式2345(10.50.166670.041670.00833fxxxxxx=+,当0.2x=-时的值.第7题图算法初步章末检测题二一、选择题1.下列赋值语句正确的是A.max1a=+B.1maxa+=C.max1a-=D.max1a-=2.计算机执行下面左边的程序段后,输出的结果是A.1,3B.4,1C.0,0D.6,01a=3b=aab=+bab=-PRINTa,bEND第2题第3题3当3=a时，上面右边的程序段输出的结果是A.9B3C10D6下边给出的各数，不可能是七进制数的是A.10101B.2345C2701D2222用“辗转相除法”求得459和357的最大公约数是A3C.

8、17D.51IF10aTHEN2ya=*ELSEyaa=*PRINTy6.用秦九昭算法求23456(1235879653fxxxxxxx=+-+在4x=-时的值,4v的值为A.57-B.220C.845-D.33927.用冒泡法对43,34,22,23,54从小到大排序,需要排序的趟数为A.2B.3C.4D.58如下左边的程序框图,若输出s的值为7-,则判断框内可填写的条件是A.3?iB.4?iC.5?iD.6?iB.0 x=D.0 xB.10?iD.20?iPRINTS12.如上右边的程序,最后输出的结果为A.55B.165C.220D.12二、填空题13.将二进制(2101110转化为十进制数结果是.14.下面一段程序执行后的结果是.第14题第15题15.上面右边的程序输出的结果是.将下面的程序补充完整:输入两个数，输出其中较大的数，则处应填.三、解答题分别用辗转相除法和更相减损术求282与470的最大公约数.18