2011年自考计算机等级考试二级Access复习资料总汇（复习资料总汇（二）
21、二叉树的遍历可以分为：前序遍历DLR、中序遍历LDR、和后序遍历LRD。22、二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。一在二叉树的第i层上至多有2的i1次方个结点二深度为k的二叉树至多有2的k次方减1个结点三对任何一棵二叉树T，如果其终端结点数为
1，度为2的结点数为
2，则
1
21。四具有
个结点的完全二叉树的深度为k1，其中k是log2
的整体部分。23、在任意一颗二叉树中，度为0的结点即叶子结点总是比度为2的结点多一个。24、对长度为
的线性表，在最坏的情况下，快速排序需要的比较次数为
12冒泡排序所需要的比较次数为
12直接插入排序所需要的比较次数为
12堆排序所需要的比较次数为O
log2
。25、对长度为
的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
。26、长度为
的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为
2。27、N个顶点的强连通图的变数至少有N28、优先级：算术运算符连接运算符逻辑运算符。29、要使程序具有良好的风格，概括起来可以分成4各部分：源程序的文档化、数据说明的次序要规范化、语句结构简单直接，避免滥用goto语句、输入输出方法。要保证低耦合高内聚30、源程序的文档化包括三点：1符号名应具有一定的实际意义，2正确的程序注释，3良好的视觉效果31、结构化程序设计方法主要有逐步求精、自顶向下和模块化。软件设计模块化的目的是降低复杂性。32、注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时，为维持表之间已定义关系而必须遵循的规则。33、控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分为结合型、非结合型和计算型34、在面向对象程序设计中，主要的概念包括类、对象、封装性、继承性、多态性和消息。类的实例叫作对象，结构化程序设计的3种结构是顺序结构、选择结构、循环结构。35、在面向对象方法中，类之间共享属性和操作的机制称为继承。面向对象的模型中，最基本的概念是对象和类。类是一个支持集成的抽象数据类型，而对象是类的实例。36、对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等5个特点。37、软件是程序、数据与相关文档的集合，软件生命周期可分为多个r