期中考试复习资料

第一单元算法基础

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）✧

(4)常用函数

Int （）取整 abs （）取绝对值 sqr （）开根号

● 逻辑表达式(13<12) or (10=10) and not(1>-1)的值是（ ）。

A ．T

B ．10

C ．F

D ．-1

● 数学表达式b a b

a +-，在计算机程序设计语言中一般表示为_______。

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

B ．(x>3)or(x<=4)

C ．（x>3）and (x<=4)

D ．(x>3) not(x<=4)

● 如果函数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）解释循环结构中控制循环的要素（如：初始状态、循环体、循环条件等）； 初始状态：是指进入循环之前对涉及到的变量的初值设定。 循环体：指循环中重复执行的操作。