2021版信息技术新导学大一轮复习浙江专用（课件+精练）：五　算法与VB语言基础 (共2份打包)

考点一    算法的表示——流程图 考向基础 一、算法及算法的特征 1.算法的概念 算法就是对解题方法的精确而完整的描述,即解决问题的方法和步骤。 2.算法的特征 (1)有穷性。一个算法必须保证它的执行步骤是有限的,即它是能终止的。 (2)确定性。算法中的每个步骤必须有确切的含义,不应当模棱两可。 (3)可行性。算法中的每一个步骤都要足够简单,是实际能运行的,而且能 在有限的时间内完成。 (4)有0个或多个输入。初始数据可从外界输入,也可含于算法之中。 (5)有一个或多个输出。算法一定要有结果且以一定方式输出。 二、算法的三种表示方法 1.自然语言 就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号 来描述算法。用自然语言描述的算法通俗易懂,但缺乏直观性和简洁性,容 易产生歧义。 2.流程图 流程图也叫程序框图,它是算法的一种图形化的表示方法,与自然语言相 比,它描述的算法形象、直观,更容易理解。最常用的流程图构件如表所 示。 符号名称 图形 功能 起止框   表示算法的开始和结束 输入/输出框   表示算法的输入/输出操作 处理框   表示算法中的各种处理操作 判断框   表示算法中的条件判断操作 流程线 → 表示算法的执行方向 连接框   表示流程图的延续 3.伪代码 伪代码使用某些程序设计语言中的控制结构,来描述算法中各步骤的执行 次序和模式,使用自然语言、数学符号或其他符号,来表示计算步骤要完成 的处理或需要涉及的数据。伪代码是介于自然语言和计算机程序语言之 间的一种算法描述,没有严格的语法限制,是专业软件开发人员描述算法的 一种常用方法。 三、顺序、选择和循环三种基本结构 1.顺序结构:按指令的先后顺序依次执行。 2.选择结构:又称分支结构,根据分支条件判断是否成立,选择某一条路径中 的指令执行。 3.循环结构:首先判断条件是否成立,如果不成立,则直接执行循环体外的指 令,如果条件成立,则执行循环体内的指令,执行完后再次判断条件是否成 立,如果条件成立,再次执行循环体内的指令……,直至条件不成立跳出循 环体为止。 以下是三种基本结构的流程图: 考向突破 循环结构流程图解题技巧 1.常见考法 【考法一】流程图执行完后,求某变量的值。 例1　某算法的部分流程图如图所示,执行这部分流程后,变量c的值是  (　　)   A.6　　B.7　　C.0　　D.3 解析　本题考查算法流程图。分析流程图可知,变量c表示循环次数,45反 复减7,减到值小于等于7为止,45-6*7=3,因此是6次。当然也可以将循环过 程全部列出,也能得出正确答案,但比较费时。 答案    A 　　【考法二】求循环条件执行几次,循环体执行几次。循环条件一般比 循环体多执行一次。 例2　某算法流程图如图所示,执行该算法后,变量s的值及x←x+1执行的次 数分别为 (　　)   A.0,3　　B.-5,4　　C.0,4　　D.-5,3 解析　本题考查循环结构流程图。执行过程中变量变化如表所示: 因此退出循环时s=0,循环体执行了4次。 s x 第1次循环 10-1=9 1+1=2 第2次循环 9-2=7 2+1=3 第3次循环 7-3=4 3+1=4 第4次循环 4-4=0 4+1=5 答案    C 　　【考法三】执行流程图过程中,输入变量的值,最后求结果。 例3    (2018浙江绍兴柯桥高三选考模拟)某算法部分流程图如图所示。执 行这部分流程,依次输入1、1、2、4、3、5、6、8、0,则输出值是 (    　)   A.243568　　　　B.46　　　　C.112358　　　　D.2358 解析　本题考查循环结构流程图。执行过程中变量变化如表所示: n a b c 第1次输入c 0 1 1 2 第2次输入c 2 1 2 4 第3次输入c 3 第4次输入c 23 2 3 5 第5次输入c 235 3 5 6 第6次输入c 8 第7次输入c 2358 5 8 0 答案    D 2.解题突破口 进入循环体的前提是满足循环条件,因此退出循环时,一定是不满足循环条 件的状态,利用好这一点,可以快速解题。 例4　某算法的部分流程图如图所示,执行这部分流程后,变量a和b的值分 别为 (　　)   A.5和6　　B.11和5　　C.6和5　　D.-3和-4 解析　本题主要考查循环结构流程图。退出循环时,一定是a<=b的状态, 只有选项A符合。 答案    A 考点二    面向对象程序设计基础 考向基础 1.对象、类、属性、方法、事件、事件处理过程的概念 (1)对象:在现实世界中,我们眼睛看得见摸得着的都是对象,如一本书、一 支笔、一个西瓜、一条狗等都是对象。对象是有着状态和