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

算法初步知识点总结 一.本章的知识结构 二.知识梳理 (1 四种基本的程序框 终端框 (起止框 输入 .输出框 处理框 判断框 (2 三种基本逻辑结构 顺序结构 条件结构 循环结构 (3 基本算法语句 (一输入语句 (三赋值语句 (四条件语句 IF -THEN -ELSE 格式 当计算机执行上述语句时 ,首先对 IF 后的条件进行判断 ,如果条件符合 ,就执行 THEN 后的语句 1,否则执行 ELSE 后的语句 2。其对应的程序框图为 :(如上右图 IF -THEN 格式 计算机执行这种形式的条件语句时 ,也是首先对 IF 后的条件进行判断 ,如果条件符合 ,就执行 THEN 后的语句 ,如果条件不符合 ,则直接结束该条件语句 ,转而执行其他语句。其对应的程序框图为 :(如上右图 (五循环语句 (1WHILE 语句 IF 条件 THEN 语句 END IF 其中循环体是由计算机反复执行的一组语句构成的。 WHLIE 后面的 “条件 ”是用于控制计算机执行循环体或跳出循环体的。 当计算机遇到 WHILE 语句时 ,先判断条件的真假 ,如果条件符合 ,就执行 WHILE 与 WEND 之间的循环体 ;然后再检查上述条件 ,如果条件仍符合 ,再次执行循环体 ,这个过程反复进行 ,直到某一次条件不符合为止。这时 ,计算机将不执行循环体 ,直接跳到 WEND 语句后 ,接着执行 WEND 之后的语句。因此 ,当型循环有时也称为 “前测试型 ”循环。其对应的程序结构框图为 :(如上右图 (2UNTIL 语句 其对应的程序结构框图为 :(如上右图 (4 算法案例 案例 1 辗转相除法与更相减损术 案例 2 秦九韶算法 案例 3 排序法 :直接插入排序法与冒泡排序法 案例 4 进位制 WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件 算法初步综合检测一 一、选择题 1.下列运算不属于我们所讨论算法范畴的是 ( A.已知圆的半径求圆的面积 B.随意抽 4 张扑克牌算到二十四点的可能性 C.已知坐标平面内两点求直线方程 D.加减乘除法运算法则 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.以下关于排序的说法中 ,正确的是 ( .排序就是将数按从小到大的顺序排序 .排序只有两种方法 ,即直接插入排序和冒泡排序 .用冒泡排序把一列数从小到大排序时 ,最小的数逐趟向上漂浮 .用冒泡排序把一列数从小到大排序时 ,最大的数逐趟向上漂浮 4.下列语句 中 :①32m x x = -②TTI=? ③32A=④2AA=+ ⑤ 2(122A B B =*+=*+ ⑥ ((7351p x x x =+-+ 其中是赋值语句的个数为 ( .6 .5 .4 .3 5.把 “二进制 ”数化为 “五进制 ”数是 ( .(5224 .(5234 .(5324 D .(5423 6.840 和 1764 的最大公约数是 ( .84 .12 .168 .252 7.下面为一个求 20 个数的平均数的程序 ,在横线上应填充的语句为 ( .i20 .i20 .i=20 .i=20 8.为了在运行下面的程序之后得到输出 y =16,键盘输入 x 应该是 ( A.3或 3- .5- .5-或 5 .5 或 3- 二、填空题 : 9.已知有下面程序 ,如果程序执行后输出的结果是 11880,那么在程序 UNTIL 后 面的 “条件 ”应为 10.给出下面的程序框图 ,那么其循环体执行的次数是 11.比较大小 :(6(44532+ (5123 12.用等值算法求 294 和 84 的最大公约数时 ,需要做 次减法 . 13.下列四个有关算法的说法中 ,正确的是 . ( ⑴算法的某些步骤可以不明确或有歧义 ,以便使算法能解决更多问题 ; 15.读程 序 ,完成下面各题 (1 出 果是 . (2 出 果是 . 三、解答 : 16.将十 制数 30 化 二 制 . 17. 算法流程 ,要求 入自 量 x 的 , 出函数 ???? ??? +=-=0 ,32 0 ,00 ,52(x x x x x x f π π 的