选修1：算法与程序设计第一单元算法一、知识内容（一）使用计算机解决问题的一般过程考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。1．一般过程（1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。（2）寻求解决问题的途径和方法。（3）用计算机进行处理。2．确定解决问题的方法及步骤化确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。计算机开始计算之前，需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。（1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。（2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。3．设计程序时需要考虑的问题（1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。（2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。（3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。（二）算法及算法的表示方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。1．算法的特征（1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。（2）确定性。算法中的每个步骤必须有确切的含义，不应当有模棱两可的。（3）能行性。算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。（4）有0个或多个输入。（5）有一个或多个输出。（三）用自然语言和流程图表示算法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。1．自然语言就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。2．流程图用国家颁布的标准（GB1526-89，ISO5807-1985）中规定的图示及方法来画流程图，常用的构件有如图所示。3．伪代码使用某些程序设计语言中控制结构，来描述算法中各步骤地执行次序和模式；使用自然语言、数学符号或其他符号，来表示计算步骤要完成的处理或需要涉及的数据。（四）顺序、选择和循环三种基本模式考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。1．顺序模式就是按指令的先后顺序依次执行2．分支模式就是根据分支条件，判断条件成立情况，选择某一条路径中的指令执行3．循环模式就是首先判断条件是否成立，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。三种基本模式流程示意图如下图所示。二、例题分析1．下面关于算法的描述，正确的是(A)一个算法只能有一个输入(B)算法只能用框图来表示(C)一个算法的执行步骤可以是无限的(D)一个完整的算法，不管用什么方法来表示，都至少有一个输出结果参考答案：D所考知识点：算法的特征2．算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法(A)自然语言(B)流程图(C)伪代码(D)机器语言参考答案：D所考知识点：算法的描述3．算法与程序的关系(A)算法是对程序的描述(B)算法决定程序，是程序设计的核心(C)算法与程序之间无关系(D)程序决定算法，是算法设计的核心参考答案：B所考知识点：算法的概念4．人们利用计算机解决问题的基本过程一般有如下四个步骤（①～④），请按各步骤的先后顺序在下列选项中选择正确的答案①调试程序②分析问题③设计算法④编写程序(A)①②③④(B)②③④①(C)③②④①(D)②③①④参考答案：B所考知识点：用计算机解决问题的过程5．在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是(A)循环(B)赋值(C)...