计算机vf知识点总结,计算机二级VF复习笔记

将公共基础与二级VF相结合,涵盖了二级VF机试及笔试的全部重点和考点,全面而不庞杂。所有内容均经过本人的悉心总结,完全值得与大家分享和切磋!

计算机二级VF复习笔记

一、算法

1、算法：问题处理方案的正确而完整的描述称为算法。

2、算法的基本特征：

(1)可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。(2)确定性：每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。

(3)有穷性：算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。

(4)拥有足够的情报：算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。

3、算法复杂度包括：

(1)算法的时间复杂度：指执行算法所需要的计算工作量。(算法在执行过程中所需要的基本运算次数)

(2)算法的空间复杂度：指执行这个算法所需要的内存空间。

二、数据结构

1、数据结构包括：

逻辑结构：数据集合中各数据元素之间所固有的逻辑关系。

存储结构(又称为物理结构)：各数据在计算中的存储关系。

2、常用的存储结构包括：顺序、链接和索引等存储结构。

3、数据逻辑结构分为：

(1)线性结构(又称线性表)：有且只有一个根节点；每个结点最多有一个前件，也最多有一个后件。在一个线性结构中插入或删除任何一个结点后还应是线性结构。

(2)非线性结构：如果一个数据结构不是线性结构，则称之为非线性结构。如果一个空的数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。

4、线性链表线性表的链式存储结构称为线性链表。

5、循环链表和双向链表都属于线性链表。

三、栈和队列及其运算

1、栈：是限定只在一端进行插入和删除的线性表。(按“先进后出”或“后进先出”原则组织数据)

1