算法复习课件.pptVIP

3．下列给出的赋值语句中正确的是 ( ) A．3= A B．M=-M C．B=A=2 D．x+y=0 4.已知下列程序,若此程序执行的结果是3，则输入的X的值是：( ) INPUT X A.3 IF X=0 THEN B.-3 Y=X C.3或-3 ELSE D.0 Y=-X END IF PRINT Y END 5.下面两个程序最后输出的结果分别为：( ) i=1 i=1 WHILE i8 WHILE i8 i=i+2 Sum=3*i Sum=3*i i=i+2 WEND WEND PRINT sum PRINT sum END END A.都是17 B.都是21 C.都是27 D.27和21 6. 840和1764的最大公约数是:( ) A. 84 B.12 C.168 D.252 7.下列各数中最小的数是: ( ) A.111111(2) B.210(6) C.1000(4) D.81(9) 8.用秦九韶算法求多项式 , 当 x=3时的值，需要进行的乘法、加法次数分别是（ ） A.4 ，3 B.5，2 C.3 ，2 D.6，2 一、知识要点回顾： 1．算法与程序框图（算法的三种基本逻辑结构和框图的表示）; 2．基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句 )； 3．算法案例（辗转相除法、更相减损术、秦九韶算法、进位制）。 题型1 考查程序框图、语句的功能 例1、如图给出了一个算法流程图，该算法流程 图的功能是（ ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序 D.将a，b，c按从大到小排序 例6、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4则对应加密文5，7，18，16。若接受方收到密文14，9，23，28时，则解密得到的明文为：（ ） A.4，6，1，7 B.7，6，1，4 C.6，4，1，7 D.1，6，4，7 题型4 算法结果和方法的应用 例7、 把五进制数44（5）化为二进制数. 2009 * * 热身训练： 1、下列四种叙述能称为算法的是（ ） A、在家里一般是妈妈做饭； B、在野外做饭叫野炊； C、做米饭需要刷锅、淘米、添水、加热这些步骤； D、做饭必须要有米 2 C C B C D B A B 例2 题型2 完善程序框图、语句的条件