算法复习课件

nullnullnull热身训练：1、下列四种叙述能称为算法的是（ ） A、在家里一般是妈妈做饭； B、在野外做饭叫野炊； C、做米饭需要刷锅、淘米、添水、加热这些步骤； D、做饭必须要有米2CC3．下列给出的赋值语句中正确的是 ( )3．下列给出的赋值语句中正确的是 ( ) A．3= A B．M=-M C．B=A=2 D．x+y=0Bnull 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 Cnull5.下面两个程序最后输出的结果分别为：( ) i=1 i=1 WHILE i<8 WHILE i<8 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 Dnull6. 840和1764的最大公约数是:( ) A. 84 B.12 C.168 D.252 7.下列各数中最小的数是: ( ) A.111111(2) B.210(6) C.1000(4) D.81(9) BAnull 8.用秦九韶算法求多项式 , 当 x=3时的值，需要进行的乘法、加法次数分别是（ ） A.4 ，3 B.5，2 C.3 ，2 D.6，2 B一、知识要点回顾：一、知识要点回顾：1．算法与程序框图（算法的三种基本逻辑结构和框图的表示）; 2．基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句 )； 3．算法 案例 全员育人导师制案例信息技术应用案例心得信息技术教学案例综合实践活动案例我余额宝案例 （辗转相除法、更相减损术、秦九韶算法、进位制）。题型1 考查程序框图、语句的功能 题型1 考查程序框图、语句的功能 例1、如图给出了一个算法 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图，该算法流程 图的功能是（ ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序 D.将a，b，c按从大到小排序 null例2null题型2 完善程序框图、语句的条件或内容例3null例4null 是 否 开始 s = 0 i= 1iss21+= i = i+1 输出s 结束 右图给出的是计算 的值的一个流程图，其中判断 框内应填入的条件是____________ 例5null例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 题型3 算法的实际应用题型4 算法结果和 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 的应用题型4 算法结果和方法的应用例7、 把五进制数44（5）化为二进制数.null1.(2009·浙江高考)某程序框图如图所示,该程序运行后输出的k的值是( ) (A)4 (B)5 (C)6 (D)7A体验高考：null2200920093.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k的值是 ( )A．4 B．5 C．6 D．7 null4.（2010安徽文数）(13)如图所示，程序框图(算法流程图)的输出值x= _____________ null5.（2010北京文数）（9）已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图， ①处应填写 ； ②处应填写 。 null 10.（2010湖南理数）12．图2是求的值的程序框图，则正整数n=___null11.（2010浙江理数）（2）某程序框图如图所示，若输出的S=57，则判断框内位 （ ）（A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7? null12.（2010天津文数）(3)阅读右边的程序框图，运行相应的程序，则输出s的值为(A)-1 (B)0 (C)1 (D)3null13.（2009年上海卷理）某算法的程序框如下图所示，则输出量y与输入量x满足的关系式是____________.null强化训练1、如图所示的程序框图作用是输入x的值，输出相应的y值，若要使输入的x值与输出的y值相等，则这样的x值有 个。3null强化训练2、 按如图所示的程序框图运算。 若输入x=8，则输出k= ； 若输出k=2，则输入x的取值范围 是 。x >284null强化训练3、如图所示的程序框图，记输出的sum值为S1。若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为 。S2= S1 +98