vb知识点精心整理.docx

小富精编百条VB知识点 一.公共基础知识（选择题1到10题） 算法的基本特征： （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.软件测试：使用人工或自动手段来运行和检测某个系统的过