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

PAGE 5 - 算法初步知识点总结 一.本章的知识结构 二.知识梳理 (1)四种基本的程序框 (2)三种基本逻辑结构 顺序结构 条件结构 循环结构 (3)基本算法语句 （一）输入语句 单个变量 INPUT INPUT “提示内容”；变量 多个变量 INPUT INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，… （二）输出语句 PRINT PRINT “提示内容”；表达式 （三）赋值语句 变量 变量=表达式 （四）条件语句 IF-THEN-ELSE格式 满足条件？语句1 满足条件？ 语句1 语句2 是 否 IF 条件 THEN 语句1 ELSE 语句2 END IF 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图） IF-THEN格式满足条件？ 满足条件？ 语句 是 否 IF IF 条件 THEN 语句 END IF 计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图） （五）循环语句 （1）WHILE语句 满足条件？ 满足条件？ 循环体 是 否 WHILE WHILE 条件 循环体 WEND 其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图） 满足条件？循环体 满足条件？ 循环体 是 否 DO DO 循环体 LOOP UNTIL 条件 其对应的程序结构框图为：（如上右图） (4)算法案例 案例1 辗转相除法与更相减损术 案例2 秦九韶算法 案例3 排序法：直接插入排序法与冒泡排序法 案例4 进位制 算法初步综合检测一 一、选择题 1．下列运算不属于我们所讨论算法范畴的是（　　） Ａ．已知圆的半径求圆的面积 Ｂ．随意抽４张扑克牌算到二十四点的可能性 Ｃ．已知坐标平面内两点求直线方程 Ｄ．加减乘除法运算法则 2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（　　） 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．下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为（ ） A．6 B．5 C．4 D．3 5．把“二进制”数化为“五进制”数是（ ） A． B． C． D． 6．840和1764的最大公约数是（ ） A．84 B．12 C 7．下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A．i20 B．i20 8．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ） A．或 B． C．或 D．或 二、填空题： 9．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序 UNTIL后面的“条件”应为 10．给出下面的程序框图，那么其循环体执行的次数是 11．比较大小