高二数学《算法初步》知识复习素材.pdf

算法知识复习 一、能理解流程图、伪代码表示的算法：1.下边为一个求 20 个数的均匀数的程序,在横线上应填补的语句为 -()A.i20 B.i=20 D.i=20 2.下 左 程 序 运 行 后 输 出 的 结 果 为-()A.50 B.5 C.25 D.0 3.下左程序运转后输出的结果为 _.S 0 a 0 x 5 i 1 j 1 y 20 While _ While j=5 If x0 Then Read x a Mod(a+j),5)x y 3 S S+x j j+1 Else i i+1 End While y y+3 End While Print a End if a S/20 End Print xy；y Print a x End End 第 1 第 2 第 3 二、会用流程图、伪代码表示简单问题的算法 1.已知三个实数 a,b,c.试给出找寻这三个数中最大数的一个伪代码，画出流程图。2.将 5 名学生的一门功课的成绩挨次输入并计算输出均匀成绩。3.找出 1000 个数中有多少个 78 三、认识我国古代算法 1.用秦九韶算法计算多项式()3 6 4 x 5 5 x 4 6 x 3 7 x 2 8 x 1 当 x 0.4 时 f xx 的值时,需要做乘法和加法的次数分别是-（）A.6,6 B.5,6 C.5,5 D.6,5 2.用“展转相除法”求得 459 和 357 的最大条约数是-（）A 3 B 9 C 17 D 51 3.（李白买酒）“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒。”设计求酒壶中原有多少酒的一个算法（用伪代码表示）。4.完整数（Perfect number）是一些特别的自然数：它全部的真因子(即除了自己 之外的约数)的和，恰巧等于它自己。比如:第一个完整数是 6，它有约数 1、2、3、6，除掉它自己 6 外，其他 3 个数相加，1236。又如：8 的真因 子是 1，2，4，而 1+2+4=7，因此 8 不是完整数。用伪代码找出 500 之内的完 全数。