文档介绍：:..信息技术会考复习(算法与程序设计),考试时间为45分钟(会考时间:6月17日)。:(1) 考试内容分布:必修:信息技木基础:(10±3)%信息的获取、加工与管理:(28±3)%信息的表达与交流:(20±3)%选修:算法与算法表示:(5±3)%VB程序设计初步:(15±5)%算法实例及程序实现:(22±5)%(2) 试题类型分布:选择题:(40±5)% 橾作题:(60±5)%第一单元算法和算法表示一、 "做什么”,即确定解题的任务。。。例1:用计算机解决问题一般有以下三个阶段,正确的处理顺序是 ①寻找解决问题的途径和方法 ②用计算机处理 ③分析问题二、 ::(1)有穷性。一个算法必须保证它的执行步骤是有限的。(2)确定性。既算法屮的每个步骤必须有确切的含义。(3)可执行性。(4)有0个或多个输入。(5〉有一个或多个输出。例1:关于算法,下列叙述正确的是(A)算法可以用自然语言、流程图和伪代码来描述: (B)算法只能用流程图来描述;(C)算法不能用伪代码来描述; (D)算法不可以用自然语言来描述;(1) 自然语言描述法:指用人们日常生活中使用的语言(本国语言),描述符合我们的习惯,且容易理解。(2) 流程图描述:它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。(3) 伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。流程图描述.•起止框:表示算法的幵始和结束般处理框:用來表示“赋值”等操作判断框:根据给定的条件是否满足决定执行二条路径中的某一条路径。输入输出框:用来表示输入输出操作流程线:箭头表示流程的方向连接点:用来表示两个具有同•一标记的“连接点”应边接成一个点例1:“如果下雨在体育馆上体育课,不下雨则在橾场上体育课”。用流程图来描述这一问题时,判断“是否下雨”的流程图符号是:(A)矩形 (B)菱形 (C)平行四边形 (D)圆圈三、顺序、选择、:在算法流程屮,执行完一个处理步骤stepl后,顺序执行紧跟着的下一个步骤step2,一直这样下去,直到遇到其他模式。:在算法流程中,往往需要对某个情况e进行判断,当结果为真时,执行yes指向的流程线下的步骤stepl,:在算法流程中,对某个情况e进行判断,当结果为真时,执行yes指向的流程线下的步骤stepl,然后再次判断情况e,如果结果还为真,则再次执行步骤stepl,并继续判断情况e,重复上述过程,直到情况e判断的结果为假,执行no指向的流程线下的其他语句。N情况e为真?Stepl例1:,该题设计最适合使用哪种控制结构:(1)月收入在1600元以内,免征(2)月收入在1600〜2500元内,超过1600元的部分纳税5%(3)月收入在2500〜5000元内,超过2500元的部分纳税10%(4)月收入在5000〜20000元内,超过5000元的部分纳税15%(5)当月收入达到或超过20000时,超过20000元的部分纳税20%; ; ; ;例2:“高速公路上的某处有一测速拍照系统,当车速超过规定时速时,照相机启动拍照,否则不拍照”。用算法描述照相机的工作流程,合适的算法结构是:; : ; ;例3:下面是一段关于计算变量s的算法,这个计算s值的算法中过程如下:①变量s的初值是0,变量1的初值为1②变量I从1循环到100,且步长为2做第③步表达式③S:S+T④输出变量S的值s的表达式表示是 例4:如下所示流程图,算法执行时,若输入n的值为5,则输出s的值为 这种流程图运行过程为:第1步:n=5m=0,第2步:n=5m=l,第3步:n=5m=2,第4步:n=5ni=3,第5步:n=5111=4,第6步:n=5m=5,s=0,m<n成立执行Y:s=0+2*0+l=l,m=O+l=ls=l,m〈n成立执行Y:s=l+2*l+l=4,m=l十1=2s=4,m〈n成立执行Y:s=4+2*2+l=9,m=2+l=3s=9,m〈n成立执行Y:s=9+2*3+l=16,m=3+l=4s=16,m<n成立执行Y:s=16+2*4+l=25,m=4+l=5s=25,m<n不成立执行N:输出s