算法复习.docx
《算法复习.docx》由会员分享，可在线阅读，更多相关《算法复习.docx（17页珍藏版）》请在冰豆网上搜索。
算法复习
2011学年第一学期期末总复习
第一章 计算机和算法
1、用计算机解决问题的步骤P3
2、计算机程序P4
3、计算机指令的种类P4
4、计算机在开始计算前，要把解决问题的程序存储在什么地方（内存）P4
5、指令：
P4（每条指令要求计算机执行一个动作）
6、算法的定义（求解某一问题的明确可行的有限步骤）P6
7、算法的五个特点：
（1）有穷性
（2）确定性（3）可行性（4）有0个或多个输入（5）有一个或多个输出P6（注意：
一个算法可能没有输入，但必定会有输出）
8、算法的三种描述方法：
（1）自然语言
（2）流程图（3）伪代码或直接用计算机程序：
P8
9、流程图的常用符号：
P8（注意：
一个算法只能有一个开始处，但可以有多个结束处）
10、变量的含义：
P9
11、计数器：
P10
12、累加器：
P11
13、算法的三种基本结构：
（1）顺序结构
（2）分支结构（3）循环结构P12（注意：
我们书上用的是“模式”一词）
第二章 基本算法实例
1、什么是解析算法：
P18
2、什么是枚举算法：
P22
3、使用枚举算法时应注意什么：
P22
4、枚举算法的适用范围：
P22
5、什么是排序：
P27
6、什么是冒泡排序：
P29
7、有n个元素的数组，用冒泡排序需加工多少遍？
（n-1遍）
8、什么是查找：
P34
9、顺序查找的算法P34
10、对分查找的算法P39
11、对分查找的条件：
被查找的数据必须是有序的
顺序查找效率低，对分查找效率高，但对分查找是有条件的，请写出对分查找的条件。
（被查找的数据必须是有序的）参阅P39最后一段，在规模为65536的数组中查找一个数据时，用对分查找最多只要17次就能找到，而用顺序查找则平均需要32768次才能找到。
第三章 程序设计基础
1、VB的基本数据类型：
P58
2、算术类基本运算：
P59
3、关系类基本运算：
P59
4、逻辑类基本运算：
P60
第四章 基本算法实现
1、选择语句、循环语句和注释语句：
P76—P79
2、有关函数：
P84，P85，P96
课堂练习：
1、交换两个变量（X和Y）的三种方法：
方法一：
T＝X （“＝”也可以用“←”表示，但要注意剪头方向）
X＝Y
Y＝T
方法二：
X＝X+Y
Y＝X－Y
X＝X－Y
方法三：
X＝X*Y
Y＝X/Y
X=X/Y
请同学将上面的三种方法用流程图表示出来。
2、下列流程图中属于分支结构的是（）。
A．BC．D．
答案：
C
3、关于算法的确定性特征，以下不符合算法确定性的是（）。
A．D←（B*B–4*A*C）
B．S←（L*H）/10
C．输入：
X
D．输出：
L/正整数
答案：
D
4、写出目前常用的算法的三种描述方法：
答案：
流程图、自然语言和伪代码
5、写出下列函数的值：
（P84）
Int（3.9）答案：
3 Int（-3.1）答案：
-4
Fix（3.9）答案：
3 Fix（-3.9）答案：
-3
6、流程图中的判断框，有一个入口和（ ）个出口。
答案：
2
7、分支结构有一个入口和（ ）个出口。
答案：
1
8、算法的三种基本结构是（ ）。
答案：
顺序结构、分支结构、循环结构
9、画出下列流程图：
A．求1~100的和
B．求1~100之间的奇数和
C．求1~100之间偶数和
10、要表示x在（0，10）区间内，逻辑表达式应写成（）。
答案：
（x>0）AND（X<10） 提问1：
若区间是闭区间，则答案：
（x>=0）AND（X<=10）
提问2：
若区间是半开半闭呢？
11、计算机程序由一系列指令构成，每条指令要求计算机执行（）动作。
答案：
一个
12、写出算法的五个特征：
答案：
有穷性、确定性、能行性、有0个或多个输入、有一个或多个输出
13、在算法描述中，X←Y或X＝Y是赋值表达式，它表示（ ）。
A．X的值赋给Y，X保留原来的值B．Y的值赋给X，Y的值变为0
C．Y的值赋给X，Y保留原来的值D．X的值赋给Y，X的值变为0
答案：
C
14、关于变量的说法，错误的是（ ）
A．变量是计算过程中存储要用到的数据的存储单元
B．数据存储到某个变量，当数据被读取后，变量中的数据就变为空
C．在算法执行过程中可以读取变量的值，也可以将数据存储到指定的变量中
D．对变量的赋值操作将改变该变量中原来的值
答案：
B（注意，一个变量，只有重新给它赋值，该变量中的值才会改变）
15、以下算法输出的结果是（ ）。
算法开始
a←2
a←3
a←6
a←a+a+a
输出a的值
算法结束
答案：
18
16、以下算法输出的结果是（ ）。
算法开始
a=1
b=2
a=a＋b
b=a－b
a=a－b
输出a，b
算法结束
答案：
2，1
17、以下算法输出的结果是（ ）。
算法开始
a←3
b←6
If（a>b）Then输出aElse输出b
算法结束
答案：
6
18、以下算法输出的结果是（ ）。
算法开始
x←0
x←x+1
x←x+1
输出x的值
算法结束
答案：
2
19、以下算法输出的结果是（ ）。
算法开始
p←0
n←1
Dowhile（n<=7）
n←n+3
p←p+n
Loop
输出p的值
算法结束
答案：
21 提问：
若将条件改为：
（n<7），则结果如何？
答案：
11
20、以下算法输出的结果是（ ）。
算法开始
t←1
Forn=1to3
t←t*n
Nextn
输出t的值
算法结束
答案：
6
21、以下算法功能是（ ）。
算法开始
a←1
b←2
t←a
a←b
b←t
输出a、b的值
算法结束
答案：
交换a、b的值
22、若输入C的值为3，流程输出结果为（ ）。
答案：
10，3
23、若输入X的值是6，流程输出结果是（ ）。
答案：
8
24、若输入X的值分别为6、5、－3、1、0、－6、8、－12、－98、5，则流程输出的结果是（ ）。
答案：
25
25、流程输出的结果是（ ）。
答案：
14
26、若依次输入9、6、3、2、99，则流程输出结果是（ ）。
答案：
5
27、该流程所表示算法的功能是（ ）。
答案：
交换两个变量的值
28、如图所示，其中的几何图形是正方形含圆。
流程图所表示算法的功能是（ ）。
答案：
计算阴影部分的面积
29、该流程所表示算法的功能是（ ）。
答案：
从大到小依次输出三个数。
提问：
若将“<”改为“>”则如何？
（答案：
从小到大依次输出三个数）
30、若输入的X值依次为327、28、59、－46、300，该算法的功能是（ ）。
答案：
输出输入数中的最小数
31、如图所示，此流程图描述的算法结构是（）
答案：
循环结构
32、要表示x在（3，4]区间内，逻辑表达式应写成（）。
答案：
（x>3）and（x<=4）
33、逻辑表达式not（10>8）or（10<8）的值是（）
答案：
F
34、设字符串变量a=“1234”，b=“5678”，那么a+b的值是（ ）。
答案：
“12345678”
35、表达式8＜＝50的值为（）。
答案：
真
36、已知x的值为6，表达式xmod3>3modx的值是（）
答案：
False
37、表示图中坐标轴上阴影部份的表达式是（）
答案：
（x<1）OR（x>=2）
补充二进制和十六进制运算（“逢二进一”和“逢十六进一”）
1、二进制运算时遵照“逢二进一”的规则，如十进制的1相当于二进制的1，十进制的2相当于二制的10，请问，十制的3、4、5分别相当于二进制的（ ）。
答案：
11，100，101
2、十六进制数由0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F十六个符号组成，其中1到9与十进制数完全相同，后面的A、B、C、D、E、F分别对应于十进制的10、11、12、13、14、15。
请问十进制的5+6等于十六进制的（）。
答案：
B
3、按照上题的提示，十六进制的10－2等于十六进制的（ ）。
答案：
E
升级会员 