vb知识点精心整理

《vb知识点精心整理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、小富精编百条VB知识点一.公共基础知识（选择题1到10题）1.算法的基本特征：（1）可行性：算法在执行过程往往要受到计算工具的限制，使执行结果产生偏差，所以在设计算法时，必须考虑他的可行性。（2）确定性：算法的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。（3）有穷性：算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。（4）拥有足够的情报2.算法设计基本方法：（1）列举法；（2）归纳法；（3）递推；（4）递归；（5）减半递推技术3.算法复杂度：（1）算法的时间复杂度：执行算法所需要的计算工作量（2）算法的空间复杂度：执行这个算法所需要

2、的内存空间4.线性结构（线性表）的特点：（1）有且只有一个根结点（2）每一个根结点最多有一个前件，也最多有一个后件5.非线性结构的特点：非线性结构的存储与处理比线性结构复杂。6.线性表的特征：（1）有且只有一个根结点a1,他无前件（2）有且只有一个终端节点an，他无后件（3）除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。注意：线性表中结点的个数n称为线性表的长度。当n=0时，称为空表。7.线性表的顺序存储结构的特征：（1）线性表中所有元素所占的存储空间是连续的（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的8.栈:栈是限定在一端进行插入和删除

3、的线性表；允许插入和删除的一端称为栈顶，不允许插入和删除的另一端称为栈底。（1）栈的特点：“先进后出”或“后进先出”（2）“上溢”错误：当栈顶指针已经指向存储空间的最后一个位置，说明栈空间已满，不能在进行入栈操作。（3）“下溢”错误：当栈顶指针为0，说明栈空，不可能进行退栈操作。9.队列:允许在一端插入，而在另一端进行删除的线性表；允许插入的一端称为队尾，允许删除的一端称为队头。（1）队列的特点：“先进先出”或“后进后出”（2）循环队列，剩余元素：m–front+rear=m-510．树：数据元素之间的关系具有明显的层次特性的非线性结构。（1）结点的度：在树结构中，一个结点所拥

4、有的后件个数（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）二分法

5、查找最坏情况：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）需求分析;[软件开

6、发：](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.软件设

7、计的基本原理：（1）抽象；（2）模块化；（3）信息隐蔽；（4）模块独立性；（内聚性；耦合性）注意：模块独立性好的是高内聚低耦合；内聚性越强，耦合性越差。25.详细设计：（1）数据流程图；（2）N-S图；（3）PAD图；（4）PDL26.软件测试：使用人工或自动手段来运行和检测某个系统的过程，其目的在于检验他是否满足规定的需求或是弄清预期结果与实际结果之间的差别。27．软件测试的准则：（1）所有测试都应追溯到需求（2）严格执行测试计划，排除测试的随意性（3）充分注意测试中的集群现象（4）程序员