高二数学 《算法初步》知识复习素材（通用）.doc

《高二数学 《算法初步》知识复习素材（通用）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法知识复习一、能理解流程图、伪代码表示的算法：1.下面为一个求20个数的平均数的程序,在横线上应填充的语句为-----------()A.i>20B.i<20C.i>=20D.i<=202.下左程序运行后输出的结果为------------------------------------------()A.50B.5C.25D.03.下左程序运行后输出的结果为_________________________.x5y－20Ifx<0Thenxy－3Elseyy+3EndifPrintx－y；y－xEnda0

2、j1Whilej<=5aMod((a+j),5)jj+1EndWhilePrintaEndS0i1While_______ReadxSS+xii+1EndWhileaS/20PrintaEnd第2题第3题第1题二、会用流程图、伪代码表示简单问题的算法1.已知三个实数a,b,c.试给出寻找这三个数中最大数的一个伪代码，画出流程图。2.将5名学生的一门功课的成绩依次输入并计算输出平均成绩。3.找出1000个数中有多少个78三、了解我国古代算法1.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是---

3、-----------------------------------（）A.6,6B.5,6C.5,5D.6,52.用“辗转相除法”求得459和357的最大公约数是---------------------------------------（）A．3B．9C．17D．513.（李白买酒）“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒。”设计求酒壶中原有多少酒的一个算法（用伪代码表示）。4.完全数（Perfectnumber）是一些特殊的自然数：它所有的真因子(即除了本身以外的约数

4、)的和，恰好等于它本身。例如:第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1＋2＋3＝6。又如：8的真因子是1，2，4，而1+2+4=7，所以8不是完全数。用伪代码找出500以内的完全数。