算法和程序设计(考试提纲).docVIP

期终考试提纲2010-1-7 选择题（100分） 基础知识 读流程图，选择正确地运行结果。 读流程图，选择此算法的解决什么问题？ 读流程图，在空白处选择合适的选项。 明确算法的含义、知道算法的5个特征 算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作步骤。 算法的5个特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。 算法的5个特征：可执行的、确切的、无二义性、有穷性、要有输出。 知道算法的3种描述方法，以及如何使用流程图中的符号描述算法的操作步骤 算法的常用表示方法有如下三种： 用自然语言描述算法 用图描述算法 用描述算法 理解用计算机解决问题的一般过程 用计算机解决问题的一般过程：分析问题、设计算法、编写程序、上机调试和维护。 明确变量的含义、知道变量命名的基本规则、数组变量的特点 变量是指在程序运行过程中，其值可以改变的量，一般用字母表示。在计算机内部变量对应了一定的存储单元。 变量命名的基本规则： 只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母。 字母大小写都可以。 确定合适的变量名，便于理解和记忆。 在使用变量前要对变量的数据类型进行说明。 知道各类运算符的作用以及运算的优先次序 运算符及运算次序 算术运算符 + 或 - 或 * 或 / 或 mod（求余数） 或 ^ 字符运算符 或 + 关系运算符 或 或 = 或 = 或 = 或 逻辑运算符 and 或 or 或 not 算术运算符最优先，关系运算符次之，最后为逻辑运算（按优先顺序not—and—or），括号可以改变次序。 例：若变量x、y的值分别为4和2，则 (x+y)/x*y的值是多少？ 例：(1012) and not (1-1)的值是多少？ 6、知道三个常用函数 sqr（x）：求x的算术平方根 abs（x）：求x的绝对值 int（x）：取整函数（求不大于x的最大整数） 7、掌握算法的三种结构，体会计算机解决问题的环节：输入——处理——输出 算法的三种结构的定义和流程框图见P126—P128页 算法的三种结构都只有一个入口和一个出口，判定框（判断框）只有一个入口和两个出口。 顺序结构中掌握用流程图描述“交换输出两个变量的值”。 分支结构掌握“条件的划分，条件之间应做到不重复、不遗漏”。 循环结构掌握当循环和直到循环的流程框图。 掌握两个嵌套的流程框图：循环结构中嵌套分支结构、分支结构嵌套分支结构。 8、读懂用顺序结构、分支结构、循环结构描述的流程图，选择正确地运行结果。 在程序设计中有两种最基本的语句：赋值语句和输出语句。 赋值语句把等号右边的常数或表达式的值赋给等号左边的变量。变量赋值后，可以在后面的程序中使用该变量。 程序运行的结果要通过输出语句，才能在屏幕上显示出来。在输出语句中，用双引号括起来的字符串，表示按原样输出；输出语句中的变量或表达式，则输出它的值。 采用列表法记录变量值变化的过程与结果 条件和初始值 一 二 …… 循环条件 条件和初始值 一 二 …… 循环条件 分支条件 9、“巧”读流程图： 读结构，按结构的特点来读。 读变量，读出变量在流程中的作用。 读输入输出，关注我们提供给程序的数据以及我们需要得到的结果。 读计数器，i=i+1 读累加器，s=s+x (祝同学们考出好成绩！ 上海市崇明中学黄瑾