期中考试复习材料.doc

第一单元算法基础 1．算法。 (1)复述算法的概念：有限步骤内解决问题的方法。 关于算法，正确的说法是（ ）。 A．算法就是程序 B．算法就是计算方法 C．算法就是流程图 D．算法就是对于一个特定问题确定的有限的求解步骤 (2)算法的主要特点： 有穷性： “有穷性”一般指操作步骤或完成操作的时间在合理的范围内。 确定性：算法的每个步骤必须有确切的含义，而不应当是模棱两可的。 能行性：算法中的每一个步骤都要实际能做的。 有0个或多个输入：输入是指算法的执行需要从外界获取信息，为算法的某些阶段建立初试状态。如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输入。 有1个或多个输出：算法用来解决问题，问题解决的结果应以一定的方式输出，即使问题“无”也需要输出相关信息。_______。 A. 无二义性 B. 有穷性 C. 可执行性 D. 确切性 .下列关于算法的叙述中错误的是_______。 A.算法必须在计算机上用某种语言实现 B.算法必须有输出 C.算法不一定有输入 D.算法必须在有限步执行后能结束 (3)用计算机解决问题的一般过程 分析问题-----设计算法-----编写程序------上机调试维护 2．算法的描述；流程图。 (1)算法的描述方法：自然语言、流程图、程序语言或伪代码 流程图是以图形符号的形式来描述算法，关于流程图的叙述，正确的是________。 A. 流程图是描述算法的唯一方法 B. 流程图的图形符号可以自行规定 C. 流程图的图形符号要符合一定的规定 D. 计算机可以直接识别和执行流程图 3．常量和变量。 (1)常量:指具体的数值。例如27，”ABC” (2)变量：计算过程中用于存储数据的存贮单元读取变量数据，不会改变变量中的数据。 * Vb变量定义语句：Dim a as Integer 把a定义为整型变量 (2)使用赋值语句对变量进行赋值。(变量名在等号左边，右边为数值或表达式) A=45 x=100-y sum=sum+I str=”jinyuan” 计算执行变量赋值：a ← a+2的过程是________。 A. 读取变量a的值 → 将运算结果写入变量a → 将a的值加2 B. 读取变量a的值 → 将a的值加2 → 将运算结果写入变量a C. 将a的值加2 → 读取变量a的值 → 将运算结果写入变量a D. 将a的值加2 →将运算结果写入变量a → 读取变量a的值 5．运算符；表达式。 (1)运算符： (2)区分各类运算符的优先级。 (3)计算表达式的结果。 关系运算与逻辑运算的结果为逻辑值（T或F） 逻辑运算表： A B A AND B A OR B T T T T T F F T F T F T F F F F (4)常用函数 Int（）取整 abs（）取绝对值 sqr（）开根号 逻辑表达式(1312) or (10=10) and not(1-1)的值是（ ）。 A．T B．10 C．F D．-1 数学表达式，在计算机程序设计语言中一般表示为_______。 A．（a-b）_______。 A．3x≤4 B．(x3)or(x=4) C．（x3）A.w=n Mod 7 B.w=(n+1)Mod 7 C.w=(n+1)＼7 D.w= n\7 选修模块第二单元 算法的三种结构 1．算法三种结构；算法的结构特点。 （1）描述顺序结构的特点； 顺序结构的特点：按照先后顺序执行各个步骤，自上而下。 （2）描述分支结构的特点； 分支结构的特点：根据对某个条件的判断结果选择不同的支路执行，在两个支路中必然且只能选择一条执行；判断框是选择的开始，汇聚点是选择的结束；分支结构只有一个入口和一个出口。 （3）描述循环结构的特点； 循环结构的特点：在判断框内设置循环条件；有返回判断框的流程线；循环结构只有一个入口和一个出口。 （4）规范绘制顺序、分支和循环结构的算法流程图； （5）解释循环结构中控制循环的要素（如：初始状态、循环体、循环条件等）； 初始状态：是指进入循环之前对涉及到的变量的初值设定。 循环体：指循环中重复执行的操作。 循环条件：用于控制循环是否终止。 题①：如图所示的算法结构中，正确的说法是__________。 图a 图b A．B．C．D．A B C D 题③：将一系列数据求和，甲同学的方法是：将各个变量赋值，然后用表达式S=A+B+C+D+E+…求和；乙同学的方法是：输入变量X，用S=S+X的方法累加，然后重复输入、累加直到最后一个数累