vb知识点精心整理

小富精编百条VB知识点

一.公共基础知识（选择题1到10题）

1.算法的基本特征：

（1）可行性：算法在执行过程往往要受到计算工具的限制，使执行结果产生偏差，所以在设计算法时，必须考虑他的可行性。

（2）确定性：算法的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。

（3）有穷性：算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。（4）拥有足够的情报

2.算法设计基本方法：

（1）列举法；（2）归纳法；（3）递推；（4）递归；（5）减半递推技术

3.算法复杂度：

（1）算法的时间复杂度：执行算法所需要的计算工作量

（2）算法的空间复杂度：执行这个算法所需要的内存空间

4.线性结构（线性表）的特点：

（1）有且只有一个根结点

（2）每一个根结点最多有一个前件，也最多有一个后件

5.非线性结构的特点：

非线性结构的存储与处理比线性结构复杂。

6.线性表的特征：

（1）有且只有一个根结点a1,他无前件

（2）有且只有一个终端节点an，他无后件

（3）除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

注意：线性表中结点的个数n称为线性表的长度。当n=0时，称为空表。

7.线性表的顺序存储结构的特征：

（1）线性表中所有元素所占的存储空间是连续的

（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的

8.栈:栈是限定在一端进行插入和删除的线性表；允许插入和删除的一端称为栈顶，不允许

插入和删除的另一端称为栈底。

（1）栈的特点：“先进后出”或“后进先出”

（2）“上溢”错误：当栈顶指针已经指向存储空间的最后一个位置，说明栈空间已满，不能在进行入栈操作。

（3）“下溢”错误：当栈顶指针为0，说明栈空，不可能进行退栈操作。

9.队列:允许在一端插入，而在另一端进行删除的线性表；允许插入的一端称为队尾，允许

删除的一端称为队头。

（1）队列的特点：“先进先出”或“后进后出”

（2）循环队列，剩余元素：m –front + rear = m - 5

10．树：数据元素之间的关系具有明显的层次特性的非线性结构。

（1）结点的度：在树结构中，一个结点所拥有的后件个数

（2）树的深度：树的最大层次。

（3）叶子结点：没有后件的结点

11.二叉树：每一个结点的度最大为2的非线性结构。

（1）二叉树的基本性质：

《1》在二叉树的第k层上，最多有2^(k-1)(k>=1)个结点

《2》深度为m的二叉树最多有2^m-1个结点

《3》在任意一个二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个12.二叉树的遍历:

（1）前序遍历：先访问根结点，然后遍历左子树，最后遍历右子树

（2）中序遍历：先遍历左子树，然后访问根结点，最后遍历右子树

（3）后序遍历：先遍历左子树，然后遍历右子树，最后访问根结点

13.查找技术

（1）顺序查找最坏情况：n次

（2）二分法查找最坏情况：log2n次

14.排序技术

（1）冒泡排序法最坏情况：n(n-1)/2次

（2）简单插入排序法最坏情况：n(n-1)/2次

（3）希尔排序法最坏情况：O(n^1.5)次

（4）堆排序最坏情况：O(nlong2n)次

15.结构化程序设计的原则：

（1）自顶向下；（2）逐步求精；（3）模块化；（4）限制使用goto语句

16.对象的特点：

（1）标识唯一性；(2)分类性；（3）多态性；（4）封装性；（5）模块独立性好

17.消息：推动对象与对象间彼此相互合作的机制

18.软件工程3要素：方法、工具、过程

19.软件生命周期：

[软件定义：]（1）可行性研究与计划制;（2）需求分析;[软件开发：](3)软件设计（4）软件实现；（5）软件测试；[软件运行维护：]（6）运行与维护

20.软件工程的原则：

（1）抽象；（2）信息隐蔽；（3）模块化；（4）局部化；（5）确定性；（6）一致性；（7）完备性；（8）可验证性

21.需求分析：

（1）需求获取；（2）需求分析；（3）编写需求说明规格书；（4）需求评审

22.结构化分析方法：数据流图（DFD）;数据字典（DD）；判定树；判定表

注意：箭头表示数据流。矩形表示实体

23.软件需求说明书的作用：

（1）便于用户，开发人员进行理解和交流

（2）反映出用户问题的结构，可以作为软件开发工作的基础和依据

（3）作为确认测试和验收的依据

24.软件设计的基本原理：

（1）抽象；（2）模块化；（3）信息隐蔽；（4）模块独立性；（内聚性；耦合性）注意：模块独立性好的是高内聚低耦合；内聚性越强，耦合性越差。

25.详细设计：

（1）数据流程图；（2）N-S图；（3）PAD图；（4）PDL

26.软件测试：使用人工或自动手段来运行和检测某个系统的过程，其目的在于检验他是否

满足规定的需求或是弄清预期结果与实际结果之间的差别。

27．软件测试的准则：

（1）所有测试都应追溯到需求

（2）严格执行测试计划，排除测试的随意性

（3）充分注意测试中的集群现象

（4）程序员应避免检查自己的程序

（5）妥善保存测试计划，测试用例，出错统计和最终分析报告，为维护提供方便

28.黑盒测试方法：等价类划分法、边界值分析法、错误推测法、因果图

29.白盒测试方法：逻辑覆盖、基本路径测试

30.软件测试：单元测试、集成测试、确认测试、系统测试

31.软件调试方法：强行排错法、回溯法、原因排错法

32.数据库管理系统是数据库系统的核心；

（1）数据定义语言（DDL）：模式定义和数据的物理存取构建

（2）数据操作语言（DML）：查询，增加，删除，修改

（3）数据控制语言（DCL）

33.数据库系统的基本特点：