计算机vb2级知识点,计算机二级VB复习知识点结

计算机二级VB

在二级考试中公共基础知识占30%,考察题型选择填空，下面我就结合几年考试原题，小结一下这一部分的考点。

第一章 数据结构与算法

本章应考重点：本章内容在二级笔试中会出现5—6题，是公共基础知识部分出题量比较多的一章，所占分值也比较大,约10分

1.1 算法

1. 算法是指解题方案的准确而完整的描述。 2. 算法的基本特征

a可行性b确定性c有穷性d拥有足够的情报 3. 算法的复杂度

a算法时间复杂度：是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量

b 算法的空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念

1 数据结构是指互相有关联的数据元素的集合

2 a 数据的逻辑结构 1表示数据元素的信息 2 表示各数据元素之间的前后件关系 b 顺序存储 链接存储 索引存储

c 对各种数据结构进行的运算

3数据结构的图形表示

一个数据结构除了用二元关系外，还可以直观地用图形表示。在数据结构的图形表示中，对于数据集合点D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称结点：为了进以步表示数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。

4 线性结构 a有且只有一个根结点b 每个结点最多有一个前件，也最多有一个后件 常见的线性结构有线性表，队列，线性链表，栈

非线性结构 不满足线性结构条件的数据结构

常见的非线性结构有树，二叉树，和图等

1.3线性表及其顺序存储结构

1线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。表中的每个

2 顺序结构 a线性表中所有元素所占的存储空间是连续的

b线性表中个数据元素在存储空间中是按逻辑顺序依次存放的 链式结构 3顺序表的插入，删除运算

a 顺序表的插入运算，插入结束后，线性表的长度增加了1，顺序表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。

b 顺序表的删除运算，删除结束后，线性表的长度减少了1，顺序表的删除运算时需要移动元素，在等概率情况下，平均需要移动(n-1)/2个元素。插入删除运算不方便

1.4栈和队列

1栈及其基本运算

栈是限定在一端进行插入与删除运算的线性表。栈是按照“先进后出”或“后进先出”的原则来组织数据的。 栈具有记忆作用

栈的基本运算 a入栈运算 b出栈运算 c读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化 2队列及其基本运算