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、队列的基本概念

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

　　二、数据库系统

　　13、关系数据库模型

　　关系数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。数据模型主要描述两类信息：一是实体;二是实体之间的联系。

　　数据模型一般包括数据结构、数据操作和数据完整性约束三个部分，数据模型中的数据结构主要描述数据类型、性质以及数据间的联系，数据结构是数据模型的基础;数据模型中的数据操作主要描述在相应数据结构上的操作类型与操作方式;数据模型中的数据完整性约束主要描述数据结构内数据间的语法、语义联系，它们间的制约和依存关系，以及数据动态变化的规则以保证数据的正确、有效与相容。

　　14、关系代数

　　关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。

　　关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类：集合运算符、专门的关系运算符、算术比较符和逻辑运算符。

　　15、数据完整性约束

　　数据完整性约束是一组完整性规则的集合。它定义了数据模型必须遵守的语义约束，也规定了根据数据模型所构建的数据库中数据内部及其数据相互间联系所必须满足的语义约束。

　　16、XML数据管理

　　XML数据库是一种支持对XML(标准通用标记语言下的一个应用)格式文档进行存储和查询等操作的数据管理系统。在系统中，开发人员可以对数据库中的XML文档进行查询、导出和指定格式的序列化。

　　XML数据库有三种类型：

　　(1)XML Enabled Database(XEDB)，即能处理XML的数据库; (2)Native XML Database(NXD)，即纯XML数据库;

　　(3)Hybrid XML Database(HXD)，即混合XML数据库。

　　17、数据库基本概念

　　数据库指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。

　　18、数据库结构

　　数据库的基本结构分三个层次，反映了观察数据库的三种不同角度：以内模式为框架所组成的数据库叫做物理数据库;以概念模式为框架所组成的数据叫概念数据库;以外模式为框架所组成的数据库叫用户数据库。

　　19、数据范式

　　数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和第五范式(5NF，又称完美范式)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多规范要求的称为第二范式(2NF)，其余范式以次类推。

　　三、计算机网络

　　20、网络互连与IP协议

　　网络互连是指把多个相同类型或不同类型的计算机网络(LAN、WAN、MAN)相互连接而形成一个更大规模的网络。

　　TCP/IP是一组通信协议的代名词，是由一系列协议组成的协议簇。TCP(传输控制协议)和IP(网际协议)是其中两个最基本、最重要的协议。

　　21、传输层

　　传输层，是两台计算机经过网络进行数据通信时，第一个端到端的层次，具有缓冲作用。当网络层服务质量不能满足要求时，它将服务加以提高，以满足高层的要求;当网络层服务质量较好时，它只用很少的工作。