文档介绍：第二部分算法与程序设计会考要求
知识点目录表
第一单兀算法与算法表示 2
1、 使用计算机解决问题的一般过程（识记） 2
2、 算法及算法的表示方法（领会） 2
3、 顺序、选择和循环三种基本模式（应用） 3
第二单兀VB程序设计初步 5
1、 类、对象、属性、方法、事件和事件处理的概念（领会） 5
2、 VB应用程序的界面设计（应用） 6
3、 VB应用程序的运行和保存（应用） 8
4、 基本数据类型、常量、变量、数组（应用） 8
5、 常用的标准函数（应用） 12
6、 算术类、关系类、逻辑类表达式及基本运算（应用） 13
7、 赋值语句、选择语句、循环语句、注释语句（应用） 19
8、 过程、事件处理过程、自定义函数（应用） 29
第三单元常用算法及程序实现 33
1、 枚举算法及程序实现（应用） 33
2、 解析算法及程序实现（应用） 34
3、 排序算法及程序实现（应用） 37
4、 查找算法及程序实现（应用） 41
第一单元算法与算法表示
1、 使用计算机解决问题的一般过程(识记)
2、 算法及算法的表示方法(领会)
2010年真题：
用计算机无法解决”打印所有素数"的问题，其原因是解决该问题的算法违背了算法特征 中的
唯一性 (B)有穷性 (C)有0个或多个输入 (D)有输出
做匀加速直线运动物体的即时速度计算公式是V- = vo + at,其中v。是初速度，a是加速 度，t是时间。计算步骤有：
用公式计算即时速度vt = vo + at
输入初速度v。、加速度a和时间t
结束
输出结果Vt
其正确的顺序是
②①④③ (B)①②③④ (C)④②③① (D)①④②③
下列关于算法的描述，正确的是
一个算法的执行步骤可以是无限的
一个完整的算法必须有输出
算法只能用流程图表示
一个完整的算法至少有一个输入
求两个数n、m中较小数(结果保存到变量min中)的算法有如下步骤：
n + m— I n — m I
用公式计算较小数min = 2
输入两个数n、m
结束
输出变量min
其正确的顺序是
(A)②①④③ (B)①②③④ (C)④②③① (D)①④②③
3、顺序、选择和循环三种基本模式(应用)
2010年真题：
“和谐号”列车规定：旅客可免费携带20Kg行李，携带品的长、宽、高相加不超过130cm, 对超过规定的携带品，应提前办理托运手续。用算法描述行李能否托运的处理过程，合适 的算法流程是
(A)顺序模式 (B)选择模式 (C)循环模式 (D)树型模式
计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数, sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。
图中空白处理框①和②处应填入的是
c + 1 (B)① sum — sum +c ② c—c+1
d + 1 (D)① sum '•- sum + c ② d — d+1
(A)① sum *- sum + d ② c —
(C)① sum — sum + d ② d —
商品房契税征收规定：建筑面积在90平方米以内的，买房人按照总房价的2%缴纳契税; 建筑面积在90平方米至144平方米的，按照总房价的3%缴纳契税；建筑面积超过144平方米 的，按照总房价的5. 5%缴纳契税。用算法描述商品房契税征收问题，合适的算法流程是
(A)顺序模式 (B)选择模式 (C)循环模式 (D)树型模式
计算s = 1 + 3 + 5 + — + 99的部分算法流程图如图所示：
图中空白处理框①和②处应填入的是
(A)① i — i + 2 ② s s + i (B)① i — i + 1 ② s — s + i
(C)① s-s + i ② i-i+2(D)① s — s + i ② i — i + 1
如下图所示，该流程图所表示的算法违背了算法的有穷性特征，下列修改方法中，可
(A)将①处改为i - 0 (B)将②处改为s N 0 ?
(C)将③处改为i ■ i-2 (D)将④处改为s - s-i
有一数列1, 2, 3, 5, 8, 13,……,从第3项起，每项等于它相邻的前2项之和。求在 该数列中第一个超过1000的数是第几项。解决此问题的部分算法流程图如图所示：
图中空白处理框①和②处应填入的是
(A)① b — a (B)① i — i + 1
② i — i + 1 ② b — a
(C)① a - c (D)① i - i + 1
② i - i + 1 ② a — b
第二单元VB程序设计初步
1、类、对象、属性、方法、事件和事