发布时间 : 星期六 文章期中考试复习资料 - 图文更新完毕开始阅读192a4f3e27284b73f2425043
第一单元算法基础
1．算法。
(1)复述算法的概念：有限步骤内解决问题的方法。 ? 关于算法，正确的说法是（ ）。
A．算法就是程序 B．算法就是计算方法 C．算法就是流程图
D．算法就是对于一个特定问题确定的有限的求解步骤
(2)算法的主要特点：
? 有穷性： “有穷性”一般指操作步骤或完成操作的时间在合理的范围内。 ? 确定性：算法的每个步骤必须有确切的含义，而不应当是模棱两可的。 ? 能行性：算法中的每一个步骤都要实际能做的。 ? 有0个或多个输入：输入是指算法的执行需要从外界获取信息，为算法的某些阶段
建立初试状态。如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输入。
? 有1个或多个输出：算法用来解决问题，问题解决的结果应以一定的方式输出，即
使问题“无解”也需要输出相关信息。 ? 以下流程图，不符合算法特征的_______。
A. 无二义性 B. 有穷性 C. 可执行性 D. 确切性
? .下列关于算法的叙述中错误的是_______。 A.算法必须在计算机上用某种语言实现 B.算法必须有输出 C.算法不一定有输入
D.算法必须在有限步执行后能结束
(3)用计算机解决问题的一般过程
分析问题-----设计算法-----编写程序------上机调试维护 2．算法的描述；流程图。
(1)算法的描述方法：自然语言、流程图、程序语言或伪代码 (2)常用的流程图符号：起止框、输入输出框、处理框、判断框
? 流程图是以图形符号的形式来描述算法，关于流程图的叙述，正确的是________。
A. 流程图是描述算法的唯一方法 B. 流程图的图形符号可以自行规定 C. 流程图的图形符号要符合一定的规定 D. 计算机可以直接识别和执行流程图
3．常量和变量。
(1)常量:指具体的数值。例如27，”ABC”
(2)变量：计算过程中用于存储数据的存贮单元。读取变量数据，不会改变变量中的数据，写入数据，则会覆盖原有数据。
? 关于变量的说法，错误的是_______。
A.变量是计算过程中存储要用到的数据的存储单元
B.数据存储到某个变量，当数据被读取后，变量中的数据就变为空
C.在算法执行过程中可以读取变量的值，也可以将数据存储到指定的变量中 D.对变量的赋值操作将改变该变量中原来的值。
4.变量设置和使用变量。
(1)变量命名的基本规则：以字母开头，由字母、数字和下划线组成，不能包含有特殊符号，长度不超过255个字符。
* 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 T T F F
(4)常用函数
B T F T F A AND B T F F F A OR B T T T F Int（）取整 abs（）取绝对值 sqr（）开根号
? 逻辑表达式(13<12) or (10=10) and not(1>-1)的值是（ ）。
A．T B．10 C．F D．-1
a?b? 数学表达式a?b，在计算机程序设计语言中一般表示为_______。
A．（a-b）/(a+b) B．(a-b)/a+b C．a-b/(a+b) D．a-b/a+b
? 要表示x在（3，4 ]区间内，逻辑表达式应写成_______。
A．3
? 如果函数int(X)表示取出X的整数部分，则int(68/10)的值为________。
A．5
B．6 C．7
D．8
? 把星期一记为1，星期二记为2，…，星期日记为0，已知某月1日（即第1天）是星期一，下列语句中，用于正确计算该月第n日星期数w的是________。
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）解释循环结构中控制循环的要素（如：初始状态、循环体、循环条件等）； 初始状态：是指进入循环之前对涉及到的变量的初值设定。 循环体：指循环中重复执行的操作。