1、第6节算法及其表示学习目标知识条目考试要求考试属性考试形式算法的基本概念领会学考客观算法的表示方法应用算法的基本结构1使用计算机解决问题的一般过程(1)分析问题，明确用计算机的工作目标。(2)寻找方法，找到解决问题的途径和步骤。(3)用计算机处理，用现成软件(如Excel等)或自己设计算法与程序获得所需计算结果。2算法的概念：解题方法的精确描述，由有限个步骤组成。算法的特征(1)有穷性：一个算法中步骤有限。(2)确定性：每个步骤意义明确，不能有歧义。(3)能行性：每个步骤事实可行，并能在有限时间内完成。(4)有0个或多个输入：算法可以没有输入。(5)有1个或多个输出：算法必须有输出。注输入指的
2、是在程序开始运行后从程序外部的人工输入，不包括程序中初始值和内部生成的数据。3算法的表示方法(1)自然语言：自然语言符合我们的表达习惯，但逻辑关系不清晰。(2)计算机语言：计算机语言数量很多，如VB、C、Pascal、Phython等，结构严谨，需专业学习才能看懂。(3)伪代码：介于自然语言和计算机语言之间，结构近于计算机语言，具体书写比较随意。(4)流程图：算法的一种图形化表示方法，结构严谨，形象直观。名称图形功能备注开始结束框算法的开始和结束一个程序只能有一个开始，可以有多处结束输入输出框输入或输出数据每个框一个输入，一个输出处理框要计算的语句每个框一个输入，一个输出判断框条件判断后分支输
3、出一个输入，一个或两个输出流程线指示算法走向连接框整个图有多页时的连接符4.算法的基本结构算法的基本结构有三种：顺序结构、选择结构、循环结构。基本结构特点描述流程图顺序结构按顺序从上往下执行选择结构根据判断结果执行某个分支或不执行，语句2可以没有循环结构对给定条件进行判断，若结果为真，执行循环体，完成后返回到条件再次判断，直到判断结果为假，退出循环执行下面语句2例1以下关于算法的描述正确的是()A算法就是计算的方法，如数学公式是典型的算法B在一个算法中，必须有输入才会有输出C在同一条件时算法既可以执行语句1，也可以执行语句2，违反了算法的确定性D统计所有正整数的和可以表示为算法例2某算法的部分
4、流程图如图所示，此部分流程执行后变量s的值是()A0 B7 C16 D25例3上题中算法主要采用的是什么结构？()A顺序结构 B选择结构C循环结构 D树型结构一、基础巩固1算法的特征有：有穷性、_、能行性、_、一个或多个输出。2算法的表示方法有：自然语言、_、计算机语言、_。3算法的基本结构有三种，分别是顺序结构、选择结构、_。4以下不能用算法解决的问题是()A根据父母的身高和公式，预测孩子的身高B找出2000以内的所有素数C计算浙江境内的动物数量D计算并联电阻总电阻值5景区规定1.5m以上全票，1.21.5m半票，1.2m以下免票进入景区，则某人买票的流程其算法结构属于()A顺序结构 B选择
5、结构 C循环结构 D树型结构6用计算机解决问题的过程中，使用系统自带的计算器计算结果属于()A分析问题阶段 B寻找方法阶段C用计算机解决阶段 D以上都错阶段二、能力提升7有如下算法的描述：第一步：输入圆的半径。第二步：如果半径数值为负或者零或者不是数字，则转到第一步；如果数值为正，则转到第三步。第三步：根据圆的公式计算圆的面积。第四步：输出圆的面积。该算法的描述方法属于()A自然语言 B伪代码 C流程图 D计算机语言8以下对算法的描述错误的是()A所有的算法最后都必须用计算机语言来实现B列出12之间的所有实数无法用算法表示，这体现了算法的有穷性C用伪代码表示算法的好处是通俗易懂又保留了严谨的架
6、构D算法必须有输出结果，是为了反馈给用户9一个计算机程序中，有两个基本组成部分，分别是()A输入指令和输出指令B指令部分和数据部分C算术运算指令和逻辑运算指令D算术运算和输出10用计算机求解平抛运动的即时速度经历了若干阶段，确定了公式和解题思路是属于()A分析问题阶段B寻找解决问题的途径和方法阶段C运行调试阶段D用计算机进行处理阶段11以下描述中，最适合用计算机编程解决的是()A设计本周的工作安排B在淘宝寻找自己喜欢的衣服C计算一个班级的语文平均分D确定期末考试的范围12某算法功能如下：对输入的数字x进行判断，是偶数则执行xx/2，否则执行xx1。流程图如图所示，则处代码为()Ax是偶数 Bx
7、是奇数Cx不是偶数 Dx不是奇数13某算法寻找有特定要求的日子，这个日子的8位数字之和等于20，若输入日期不符，则判断后一天，直到找到为止。有如下伪代码，则划线处应怎么写？输入日期Do While此日期8位数字之和不等于20_循环继续输出日期14某同学想计算10以内奇数之和，设计了如下算法的流程图，但算法有误，请修改判断条件框使算法合理。_答案精析典例精析例1C此题考查算法的定义与特征。算法是解题方法的精确描述，由有限个步骤组成，有五个特征。A中的数学公式可以算是算法表述中的一部分，但不是算法的全部，B算法可以没有输入，D违背了算法的有穷性特征；C算法的确定性是指在具体明确的情况下流程的走向明
8、确，不能出现几种可能都可以。例2C此题考查算法的流程图表示。x与s的取值如下表：x13579s14916退出循环例3C此题考查算法的基本结构。算法的基本结构有顺序结构、选择结构(又称分支结构)、循环结构，树型结构不是基本结构类型。题中算法主要部分在条件满足时会重复运行，是典型的循环结构。达标检测1确定性0个或多个输入2伪代码流程图3循环结构4C动物数量太多，地域太大，事实上无法统计，违反算法能行性特征。5B6C用计算机解决，并不是一定要编程，可以使用现成的软件。7A8A算法是解题方法的精确描述，由有限个步骤组成。很多算法可以人工得出结果，不需借助计算机。9B10.B11C其他几项都比较主观，处理方法不好量化。12C题目中要求是偶数执行xx/2，但流程图中判断条件为否才执行此语句，条件是偶数的反义应该是非偶数，因为除了奇数、偶数，还有小数。13日期日期114i9或i8