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

《必修3算法初步知识点总结及本章测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法初步知识点总结一.本章的知识结构二.知识梳理(1)四种基本的程序框(2)三种基本逻辑结构顺序结构条件结构循环结构-10-(3)基本算法语句（一）输入语句单个变量INPUT“提示内容”；变量多个变量INPUT“提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…（二）输出语句PRINT“提示内容”；表达式（三）赋值语句变量=表达式（四）条件语句IF-THEN-ELSE格式满足条件？语句1语句2是否IF条件THEN语句1ELSE语句2ENDIF当计算机执行上述语句时，首先对IF后的条件进行判断，如

2、果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）IF-THEN格式满足条件？语句是否IF条件THEN语句ENDIF计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）（五）循环语句（1）WHILE语句-10-满足条件？循环体是否WHILE条件循环体WEND其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用

3、于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）满足条件？循环体是否（2）UNTIL语句DO循环体LOOPUNTIL条件其对应的程序结构框图为：（如上右图）(4)算法案例案

4、例1辗转相除法与更相减损术案例2秦九韶算法案例3排序法：直接插入排序法与冒泡排序法案例4进位制-10-算法初步综合检测一一、选择题1．下列运算不属于我们所讨论算法范畴的是（　　）Ａ．已知圆的半径求圆的面积Ｂ．随意抽４张扑克牌算到二十四点的可能性Ｃ．已知坐标平面内两点求直线方程Ｄ．加减乘除法运算法则2．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法（　　）A．S1洗脸刷牙、S2刷水壶、S3

5、烧水、S4泡面、S5吃饭、S6听广播B．刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C．刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D．吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3．以下关于排序的说法中，正确的是（）A．排序就是将数按从小到大的顺序排序B．排序只有两种方法，即直接插入排序和冒泡排序C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮4．下列语句中：①②③④⑤⑥其中是赋值语句的个数为（）A．

6、6B．5C．4D．35．把“二进制”数化为“五进制”数是（）A．B．C．D．6．840和1764的最大公约数是（）A．84B．12C．168D．2527．下面为一个求20个数的平均数的程序,在横线上应填充的语句为()A．i>20B．i<20C．i>=20D．i<=208．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）A．或B．C．或D．或二、填空题：9．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为10．给出下面的程序框图，那么其循环体执行的次数是11

7、．比较大小：12．用等值算法求294和84的最大公约数时，需要做次减法.-10-否是开始i＝2，sum＝0sum＝sum＋ii＝i＋2i1000？结束（第10题图）i=12s=1DOs=s*ii=i－1LOOPUNTIL条件PRINTsEND（第9题）程序S=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaEND第7题图13．下列四个有关算法的说法中，正确的是.(要求只填写序号)⑴算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；⑵正确的算法执行后一定得到

8、确定的结果；⑶解决某类问题的算法不一定是唯一的；⑷正确的算法一定能在有限步之内结束.j=1s=0WHILEs≤10s=s+jj=j+1ENDWHILEPRINTj第15题（2）x=1y=2z=3x=yy=zz=xPRINTx,y,z第15题（1）15.读程序，完成下面各题(1)输出结果是.(2)输出结果是.三、解答题：16．将十进制数30化为二进制.17．设计算法流程图，