全国计算机等级考试VB知识点总结材料(全部).doc

word
word
1 / 32
word
全国计算机等级考试—公共根底知识局部复****简纲
在二级考试中公共根底知识占30%,考察题型选择填空，下面我就结合几年考试原题，小结一下这一局部的考点。
第一章 数据结构与算法
本章个特点
a在循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点，循环链表的头指向表头结点。
b 循环链表中最后一个结点的指针域不为空，而是指向表头结点，即在循环表中，所有结点的指针构成一个环状链
在对循环链表进展插入与删除的过程中，实现了空表与非空表的运算统一
1树的根本概念
树是一种简单的非线性结构。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度
2二叉树与其根本性质
〔1〕什么是二叉树
二叉树是一种很有用的非线性结构 a 非空二叉树只有一个根结点 b 每个结点最多有二棵子树，且分别称为左子树和右子树
二叉树的度可以是0，1，2
〔2〕二叉树的根本性质
性质1 在二叉树的第k层上，最多有2k-1〔k>=1〕个结点
性质2 深度为m的二叉树最多有2m-1个结点
性质3 在任意一棵二叉树中度数为0的结点总比度为2的结点多一个
性质4 具有n个结点的二叉树，其深度至少为[ log2n ]表示取log2n的整数局部
3满二叉树：除最后一层外，每层上的所有结点都有二个子结点
完全二叉树：除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的假如干结点
4 二叉树的存储结构，二叉树通常采用链式存储结构
5 二叉树的遍历
〔1〕前序遍历〔DLR〕根左右
〔2〕中序遍历〔LDR〕左根右
〔3〕后序遍历〔LRD〕左右根
1顺序查找
word
word
3 / 32
word
2二分法查找
类别
排序方法
根本思想
时间复杂度
交换类
冒泡排序
相邻元素比拟，不满足条件交换
n(n-1)/2
快速排序
选择基准元素，通过交换，划分成二个子序列
O(nlog2n)
插入类
简单插入排序
待排序的元素看成为一个有序表和无序表，将无序表中元素插入到有序表中
n(n-1)/2
希尔排序
分割成假如干个子序列分别进展直接插入排序
O(n)
选择类
简单项选择择排序
扫描整个线性表，从中选出最小的元素，将他交换到表的最前面
n(n-1)/2
堆排序
选建堆，然后建堆顶元素与堆中最后一个元素交换，再调整为堆
O(nlog2n)
第二章 程序设计根底
本章在考试中会出现一题左右，所占分值大约占2分，是出题量较小的一章。本章内容较少，所以大家尽量不要失分啊！这样会比拟可惜。
程序设计的风格主要强调：“清晰第一，效率第二〞
源程序文档化
符号名的命名。符号名能反映它所代表的实际东西，应有一定的实际含义
程序的注释，分为序言性注释和功能性注释
视觉组织
数据说明数据说明的次序规X化说明语句中变量安排有序化使用注释来说明复杂数据的结构
语句的结构
输入和输出
注意点
信息隐蔽是指采用封装技术，将程序模块的实施细节隐藏起来，使模块接口尽量简单。即指在设计和确定模块时，使得一个模块的内包含的信息〔过程或数据〕，对于不需要这些信息的其他模块来说，是不能访问的。
〔面向过程的程序设计方法〕
a 自顶而下
b 逐步求精
c 模块化
d 限制使用 goto 语句
：顺序结构，选择结构〔分支结构〕，重复结构〔循环结构〕
面向对象方法的本质就是主X从客观世界固有的事物出发来构造系统，提倡人们在现实生活中常用的思维来认识，理解和描述客观事物，强调最终建立的系统能够映射问题域。
面向对象方法的主要优点
与人类****惯的思维方法一致
稳定性好
可重用性好
易于开发大型软件产品
可维护性好
.【注意】
面向对象的程序设计主要考虑的是提高软件的的可重用性
对象是面向对象方法中最根本的概念，对象是属性和方法的封装体
属性即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变
操作描述了对象执行的功能，操作也称为方法或服务。操作是对象的动态属性。
word
word
5 / 32
word
一个对象由对象名，属性和操作三个局部组成
对象的根本特点:标识唯一性，分类性，多态性，封装性，模块独立性好
类是指具有共同属性，共同属性，共同方法的对象的集合。所有类是对象的抽象，对象是对应类的一个实例
消息是一个实例与另一个实例之间传递的信息。消息的组成包括：
接收消息的对象的名称