第二部分 第一单元 算法及算法的表示(教学课件)-【导与练】2022高考信息技术一轮选考总复习（浙江专用）

第二部分　算法与程序设计 信息技术 信息技术 第一单元　算法及算法的表示 信息技术 内容与要求 考试内容 考试要求 1.算法的基本概念 b 2.算法的常用表示方法 b 3.顺序、选择、循环三种控制结构 b 信息技术 考点与典例 考点1 算法的基本概念 所谓“算法”就是解题方法的精确描述,由有限个步骤组成。 利用计算机解决问题一般要经历三个阶段:①分析问题;②寻找解决问题的途径和方法;③用计算机处理。 信息技术 考点2 算法的基本特征 算法的五大特征:有穷性、确定性、能行性(可行性)、有0个或多个输入、有一个或多个输出。 重难点剖析 一个算法执行的步骤是有限的,每个步骤必须有确切的含义,并且能在有限的时间内完成。 算法执行时可以不需要输入数据,但必须有输出。 信息技术 典例一 下列描述正确的是(　　) A.使用流程图描述算法的缺点是不够直观 B.算法执行时必须有数据输入 C.没有实现“输出所有的偶数”的算法 D.解决任何一个具体问题只有一种算法 解析:使用流程图描述算法最直观,故选项A错误;算法可以没有输入,故选项B错误;偶数是无穷的,所以没有实现输出所有偶数的算法,故选项C正确;一个具体问题可能会有多种算法,故选项D错误。 答案:C 信息技术 考点3 算法的常用表示方法 算法的常用表示方法主要有:自然语言、流程图和计算机语言。 1.自然语言。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。 2.流程图。流程图是一种直观形象、用图框流程线来描述算法的方法。 流程图常用构件有: 名称 图形 功能 开始/结束符 用来表示本段算法的开始与结束。一个算法只能有一个开始,但可以有多个结束处 输入、输出框 用来表示数据的输入或计算结果的输出 信息技术 3.计算机语言(也称伪代码)。使用自然语言、数学符号或其他符号来表示计算步骤要完成的处理或需要涉及的数据。 信息技术 重难点剖析 自然语言的特点是通俗易懂,但容易出现“歧义性”(两义性)。 流程图的特点是直观形象、算法过程清晰明了。 计算机语言的特点是结构简洁。 信息技术 典例二 某一算法描述如下: ①输入两个数x、y; ②将x的值赋给t,将y的值赋给x,将t的值赋给y; ③输出变量x、y的值; ④结束。 该算法采用的描述方法属于(　　) A.流程图 B.自然语言 C.伪代码 D.计算机语言 解析:本题考查算法的表示方法。 答案:B 信息技术 考点4 顺序、选择、循环三种控制结构 算法的执行流程是指算法中各个处理步骤的执行次序和模式。通常算法中含有如下三种控制结构:顺序结构、选择结构和循环结构。 (1)顺序结构:按照顺序从上往下依次执行每条语句(图2-1-1)。 信息技术 重难点剖析 顺序结构中的每条语句只执行一次。 (2)选择结构:又称分支结构,根据条件判断选择不同的分支执行:条件为真时,执行Y指向的流程线下的语句块1(1条或多条语句),否则执行N指向的流程线下的语句块2(1条或多条语句)。 重难点剖析 选择结构对条件只判断一次,语句块1或语句块2中的语句也只执行一次(图2-1-2)。 信息技术 (3)循环结构。 对条件进行判断,当结果为真时,执行Y指向的流程线下的循环体语句,然后返回再重新判断条件,当结果为真时,再次执行循环体中的语句块,重复上述过程,直到条件不满足时,则跳出循环,执行N指向的流程线下的其他语句(图2-1-3)。 信息技术 重难点剖析 循环结构对循环条件进行多次判断。 当循环条件成立时,将重复执行循环体中的语句。 信息技术 典例三 如图2-1-4所示,数鸡蛋的流程图所表示的算法结构属于(　　) A.顺序结构 B.分支结构 C.选择结构 D.循环结构 信息技术 解析:本题主要考查用流程图描述算法的三种基本结构。该循环结构中还包含了分支结构。 答案:D 信息技术 典例四 下面是一段关于计算变量m的算法: ①输入变量x,y的值; ③输出变量m的值; ④结束。 该算法的功能是(　　) A.计算x,y的和 B.计算x,y的平均值 C.求x,y的较大值 D.求x,y的较小值 信息技术 解析:本题主要考查对用自然语言方法描述算法的理解。本题关键在于如何把绝对值去掉,这就要分析x与y的关系,当x>=y时,m=y,反之m=x。因此,该算法的功能是求x,y中的较小值。 答案:D 信息技术 典例五 (2020·浙江7月学考)某算法的部分流程图如图2-1-5所示,以下说法正确的是(　　) A.该流程执行后,变量k的值为1 B.该流程执行后,变量i的值为9 C.该流程执行后,变量c的值为5 D.若判断条件改为“i<8?”,结果不变 信