2015年国家电网专业知识备考之计算机考点

　　计算机类

　　一、数据结构与算法

　　1、算法的基本特征

　　算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

　　2、算法的基本运算和操作

　　算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

　　3、算法的3种基本控制结构

　　算法的3种基本控制结构是：顺序结构、选择结构、循环结构。

　　4、算法基本设计方法

　　算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。

　　5、指令系统

　　所谓指令系统指的是一个计算机系统能执行的所有指令的集合。

　　6、数据结构研究的3个方面

　　①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构;

　　②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;

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

　　7、逻辑结构

　　数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。

　　8、数据的逻辑结构有两个要素：

　　一是数据元素的集合，通常记为D;二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R)其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。

　　9、存储结构

　　数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

　　10、线性结构

　　如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点;②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，线性结构又称线性表。

　　11、非线性结构

　　如果一个数据结构不是线性结构，则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。

　　12、队列的基本概念

　　队列是只允许在一端进行删除，在另一端进行插入的顺序表，通常将允许删除的这一端称为队头，允许插入的这一端称为队尾。当表中没有元素时称为空队列。