专题梳理3 算法的控制结构-2022高考信息技术【精彩三年】学考尖峰知识手册课件PPT（浙江专用）

浙江良品图书有限公司 精彩三年6学考尖峰 信息技术 2022浙江 专题梳理3　算法的控制结构 　　 单击此处编辑母版文本样式 1 【必修1　第38—43页　指导意见第13—19页】 1．算法的概念：广义地讲，“算法”指的是解决问题或完成任务的一系列步骤。在计算机科学领域，是指用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的有限步骤的集合。 单击此处编辑母版文本样式 2．算法的特征 单击此处编辑母版文本样式 单击此处编辑母版文本样式 3.算法的要素：用计算机解决问题，本质上都是“数据计 算”，需要三要素：数据、运算、控制转移。 单击此处编辑母版文本样式 4.算法的描述：设计出解决问题的算法，需要用能被算法执行者理解的形式加以呈现，才能被算法执行者(人、计算机)理解并执行。算法的这种呈现就称为算法的描述。常见的算法描述方法有自然语言、流程图、伪代码、计算机程序设计语言等。 5．流程图：用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号，表示操作进行方向。 单击此处编辑母版文本样式 单击此处编辑母版文本样式 典例1下列关于算法的说法正确的是(　　) A．算法就是解决某个问题的算式 B．算法解决一个问题，不能重复使用 C.算法过程要一步步执行，每一步都能得到唯一的结果 D．有的算法执行完成以后，可能没结果 解析 算法并非算式，而是解决问题的一般步骤，A选项错误算法可以重复使用，B选项错误；算法执行后必有输出，D选项错误。 C 单击此处编辑母版文本样式 典例2下列说法正确的是(　　) A．一个算法可以无止境地运算下去 B．完成一件事情的算法有且只有一个 C．流程图中表示判断框的是圆形框 D．算法可以重复使用 解析 A选项违背有穷性，A选项错误；解决问题的算法可以有多种，B选项错误；判断框是菱形框，C选项错误。 D 单击此处编辑母版文本样式 典例3以下案例中，不属于算法的是(　　) A．解方程2x－6＝0的过程是移项后将x的系数化为1 B．从合肥到温哥华要先乘高铁到北京再转乘飞机 C．解方程3x2＋2x－6＝0 D．利用公式S＝πr2计算半径为3 的圆的面积时，计算π×32 解析 算法为解决问题的具体步骤，C选项错误。 C 单击此处编辑母版文本样式 典例4某一算法的描述如下： ①输入一个正整数x。 ②判断x能否被2整除，若能则输出偶数，否则输出奇数。 ③结束。 该算法采用的描述方法是(　　) A．计算机语言　　　　　 B．流程图 C．伪代码 D．自然语言 解析 文字语言描述属于自然语言。 D 单击此处编辑母版文本样式 【必修1　第49—62页　指导意见第13—19页】 1．算法的控制结构有三种：顺序结构、分支结构、循环结构 2．顺序结构 特点：(1)每个步骤按照算法中出现的顺序依次执行。 (2)每个步骤一定会被执行一次，而且只执行一次。 单击此处编辑母版文本样式 3．分支结构 特点：(1)首先进行条件判断，根据条件满足与否来决定执行哪个分支。 (2)在一个分支结构中，必定有一个分支被执行，其他的分支则被忽略。 单击此处编辑母版文本样式 4．循环结构 特点：对某个条件进行判断，当符合条件时，执行循环体，然后返回再次判断这个条件，当符合条件时，再次执行循环体。重复上述过程，直到不符合条件，则跳出循环，执行循环体后面的指令。 5．算法解决问题的一般过程：抽象与建模→设计算法→描述算法。 单击此处编辑母版文本样式 典例5编程求1＋2＋3＋4＋5＋6＋…＋1000的和，该题设计最适合使用的算法的控制结构为(　　) A．顺序结构 B．分支结构 C．循环结构 D．树形结构 解析 顺序结构和循环结构都可以进行求解，该算法有特定的规律，故采用循环结构更方便。 C 单击此处编辑母版文本样式 典例6某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是(　　) A．3，3　　　　　　　B．3，4 C．6，6　　　　　　　D．7，11 解析 一次：a＝3，b＝4；二次：a＝7， b＝11；结束。 D 单击此处编辑母版文本样式 典例7某算法的部分流程图如图所示，执行这部分流程，依次输入12，－5，29，18，7，则输出值是(　　) A．12　　　　 B．－5　　　　　 C．29　　　　 D．7 解析 对依次输入的5个值进行比较， 输出其中最大的值。 C 单击此处编辑母版文本样式 典例8如果有一张足够大的纸，其厚度为