Visual Basic二级复习资料45.pdfVIP

河北工业大学 Hebei University of Technology 能源与环境工程学院 编者：袁稼辀 Visual Basics 二级通用复习资料，详尽的解 释配上VB6.0 界面，生动形象的讲解VB 的 重要考点与难点。 全国计算机 等 级 考 试 NCRE Visual Basic 复习资料 河北工业大学 能源与环境工程学院袁稼辀 Visual Basic 二级复习资料 公共基础知识 一、算法 1.算法是指解题方案的准确而完整的描述，算法不等于程序也不等于计算方法，需要考虑有穷性、 确定性、可行性和拥有足够的情报四个要素。（2015.9） 有穷性：算法的运行时间是有限的。确定性：算法的每一步都具有确定的含义。可行性：每一步都 可以通过执行有限的次数完成。 2.算法的空间复杂度是指算法从运行开始结束所需要的储存空间。（2015.9） 3.描述算法的工具主要有程序流程图和N-S 图两种方法。 二、线性结构和线性表 1.只有一个根节点的数据结构不一定是线性结构，有不止一个根结点的数据结构一定不是线性结 构。（2015.3） 2.有序的线性表数据存储有顺序存储和链式存储。顺序存储的存储空间一定连续，链式存储的存储 空间不一定连续。链式存储的所占空间比顺序存储所占空间大。（2015.9，2014.9） 三、栈和队列 1.栈和队列都是线性表中的一种，即都是线性结构。（2012.3） 2.栈的特点是“先进后出”或者“后进先出”；队列的特点是“先进先出”。（年年必考） 3.栈和队列对数据的顺序存储都是“从尾向头”的顺序进行。 4.栈的数据是“从头向尾”输出，所以栈顶的元素最先出栈（删除）；队列的数据是“从尾向头” 输出，所以队尾的最先出队（删除）。（2012.9，2015.3） 5.在栈中，出栈和入栈都是对栈顶指针操作，因此栈中元素随栈顶指针的变化而变化。（2014.9） 6.在队列中，循环队列是一种顺序存储结构；队列的顺序存储一般都采用循环队列。（2012.3） 7.循环队列的对头指针可以大于队尾指针也可以小于队尾指针。（2015.9） 8.只有栈支持子程序的调用，高级语言中函数的递归调用就是通过的栈来实现的。（2016.3） 四、二叉树 1.结点：二叉树的一个个点（叶）。2.度：结点的分支数（0，1，2 三种）3.叶子结点：没有下分 支的叶子。4.层（深）：分支的层数（深度）。 A 0 B C 1 2 D E F G 3 4 5 6 H I J K 二叉树的遍历 前序：根结点第一个访问，然后从左到右向下 A,B,C,D,F 为度为2 的结点 中序：根结点第二个访问，最先访问左最后右 E,G,H,I,J,K 为叶子结点 后序：根结点最后一个访问，最先访问左最后右 一共有4 层