专题67--算法(原卷版)

1专题67算法专题知识梳理1．算法的含义：算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是______和______，而且能够在____步之内完成．2．流程图：又叫程序框图，是一种用______、______及________来表示算法的图形．在流程图中，一个或几个程序框的组合表示算法中的一个步骤；带有有向箭头的流程线将程序框连接起来，表示算法步骤的执行______3．三种基本逻辑结构顺序结构：依次进行多个处理的结构称为____结构，如图(1)所示．选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为____结构(或称为“分支结构”)，如图(2)所示．循环结构：需要重复执行同一操作的结构称为____结构，其又可分为如下两种结构：①先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立为止．这样的循环结构称为____循环，如图______所示．②先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束，这样的循环结构称为______循环，如图______所示．4．基本算法语句包括：____语句，__________语句，____语句，____语句．(1)条件语句的一般形式为：IfAThenBElseCEndIf2其中A表示____的条件，B表示____条件时执行的操作内容，C表示______条件时执行的操作内容，EndIf表示条件语句______(2)循环语句①循环语句用来实现算法中的____结构．②其中当型循环可用下面的语句形式来描述：Whilep循环体EndWhile直到型循环可用下面的语句形式来描述：Do循环体UntilpEndDo(3)当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为：ForIFrom“初值”To“终值”Step“步长”循环体EndFor考点探究考向1选择结构【例】(2017·江苏卷)如图所示是一个算法流程图．若输入x的值为116，则输出y的值是________．题组训练1.执行如图所示的流程图,若输入的x的值为π3,则相应输出的y的值为________.32.执行如图所示的流程图,输出的k的值为________.考向2循环结构【例】（1）如图所示是一个算法的流程图,则输出的的值为________.(2)执行如图所示的流程图,输出的k的值为________.题组训练1.据记载，在公元前3世纪，阿基米德已经得出了前n个自然数平方和的一般公式．如图所示是一个求前n个自然数平方和的算法流程图，若输入x的值为1，则输出的S的值为________．n42.执行如图所示的算法流程图,则输出的的值是________.3.执行如图所示的流程图,若输入的a=27,则输出的b的值为________.考向3基本算法语句【例】根据如图所示的伪代码，当输出y的值为时，则输入的的值为______________．S12xReadxIfx≤0Theny←x2＋1Elsey←EndIf5题组训练1.（1）如图是一个算法的伪代码，运行后输出的值为______________．（2）设计一个计算1×3×5×7×9×11×13的算法.图中给出程序的一部分，则在横线①上不能填入的整数是____________2.根据如图所示的伪代码可知,输出的结果为________.3.运行如图所示的伪代码,可知输出的S的值为________.ba¬0b¬1I¬2WhileI6a¬a+bb¬a+bI¬I+2EndWhilePrintbS＝1I＝3WhileI＜______S＝S×II＝I＋2EndWhilePrintSEnd