本文目录导航：
国度电网考试都考什么？
国度电网考试内容
包含口试65%+面试35%，按笔、面综合分数招录，各个省电力公司一致倒退考试，各省考试标题相反。
口试内容依据各专业考试纲要来定；以电工类专业为例，口试内容包含专业常识80%+公共与行业常识20%。
公共与行业常识一切应考专业均实用，关键由行测、企业文明、时势政治三局部造成。
口试预备期间普通须要几个月，宏湃国网提示各位国网备考生，仔细预备专业课及面试相关常识，冷静应答国度电网校园招聘考试！
计算机4级都考什么?
2005年全国计算机等级考试四级考试纲要 基本要求 1.具备计算机及其运行的基础常识。
2.相熟计算机操作系统，软件工程和数据库的原理及其运行。
3.相熟计算机体系结构、系统组成和性能评估的基础和运行常识。
4.具备计算机网络和通讯的基础常识。
5.具备计算机运行名目开发的剖析设计和组织实施的基天性力。
6.具备计算机运行系统安保性和隐秘性常识。
考试内容 一、计算机系统组成及上班原理 1. 基本概念: ⑴ 计算机系统的配件组成。
⑵ 计算机系统的档次结构。
⑶ 计算机的关键性能目的。
2.运算方法基础与运算器: ⑴ 数值数据在计算机中的示意。
⑵ 非数值数据在计算机中的示意。
⑶ 数据校验码。
⑷ 基本的算术运算。
⑸ 基本的逻辑运算。
⑹ 运算器的组成。
3.指令系统及控制器: ⑴ 指令格局和指令的寻址方式。
⑵ 指令类型。
⑶ 控制器的组成。
⑷ CPU的总体结构。
⑸ 终止系统。
4.存储系统 ⑴ 存储系统原理。
⑵ 半导体随机存储器和只读存储器。
⑶ 主存储器的组成与读写操作。
⑷ 外存储器的上班原理。
5.输入/输入设施与输入/输入系统： ⑴ 罕用输入/输入设施。
。
⑵ 程序查问方式。
⑶ 程序终止方式。
⑷ DMA方式。
⑸ 通道方式。
⑹ 典型总线。
二、数据结构与算法 1.基本概念: ⑴ 数据结构的基本概念。
⑵ 算法的定义、性质、形容与算法剖析。
2.线性表: ⑴ 线性表的基本概念。
⑵ 线性表的顺序存储结构。
⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。
3.数组: ⑴ 数组的基本概念（定义，基本操作）。
⑵ 数组的存储方法。
⑶ 不凡矩阵的紧缩存储。
4.堆栈与队列: ⑴ 堆栈的基本概念与操作。
⑵ 堆栈的顺序存储结构。
⑶ 堆栈的链式存储结构。
⑷ 队列的基本概念与操作。
⑸ 队列的顺序存储结构。
⑹ 队列的链式存储结构。
5.树和二叉树: ⑴ 树的基本概念（定义，名词术语）和存储方法。
⑵ 二叉树的基本概念及性质。
⑶ 二叉树顺序存储结构与链式存储结构。
⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按档次遍历）。
⑸ 线索二叉树。
⑹ 二叉排序树（建设与查找）。
6.图: ⑴ 图的基本概念（定义，分类，名词术语）。
⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。
⑶ 图的遍历（深度优先搜查，广度优先搜查）。
⑷ 最小生成树。
⑸ 最短门路疑问。
⑹ 拓扑排序。
7.文件及其查找: ⑴ 数据文件的基本概念。
⑵ 顺序言件及其查找方法（顺序查找方法，折半查找方法）。
⑶ 索引文件及其查找方法。
⑷ 散列文件及其查找方法。
8.内排序: ⑴ 排序的基本概念（定义，性能，分类）。
⑵ 拔出排序方法。
⑶ 选用排序方法。
⑷ 起泡排序方法。
⑸ 希尔排序方法。
⑹ 极速排序方法。
⑺ 堆排序方法。
⑻ 二路归并排序方法。
五、软件工程 1.软件工程基本概念: ⑴ 软件与软件危机。
⑵ 软件工程定义。
⑶ 软件生命周期。
⑷ 软件环节模型。
2.结构化剖析与设计: ⑴ 疑问定义与可行性钻研。
⑵ 软件需求剖析。
⑶ 数据流程图与数据字典。
⑷ 软件体系结构设计。
⑸ 概要设计与详细设计。
⑹ 模块结构设计与数据结构设计。
⑺ 用户界面设计。
3.原型化开发方法: ⑴ 原型化开发的基本原理。
⑵ 原型化开发模型。
⑶ 原型化开发环节。
⑷ 软件复用。
4.面向对象剖析与设计： ⑴ 面向对象的基本概念。
⑵ 面向对象剖析。
⑶ 面向对象设计。
⑷ 一致建模言语（UML）。
5.软件测试: ⑴ 软件测试的基本概念。
⑵ 软件测试方法。
⑶ 测试用例设计。
⑷ 软件测试环节。
6.软件保养: ⑴ 软件保养的基本概念。
⑵ 软件保养优惠。
⑶ 软件可保养性。
⑷ 软件保养的负作用。
7.软件开发工具与环境: ⑴ 软件开发工具。
⑵ 软件工程环境。
8.软件品质保障与软件品质度量: ⑴ 软件品质概念。
⑵ 软件品质保障。
⑶ 软件品质度量与评估。
⑷ 软件技术的评审。
⑸ 软件牢靠性。
8.软件治理: ⑴ 软件治理职能。
⑵ 软件名目组织与方案。
⑶ 危险剖析。
⑷ 名目进展与跟踪。
⑸ 软件性能治理。
⑹ 软件环节成熟度模型（CMM）。
⑺ 软件工程规范化与软件文档。
⑻ 软件产权包全。
什么是算法与数据结构
算法（Algorithm）是一系列处置疑问的明晰指令，也就是说，能够对必定规范的输入，在有限期间内取得所要求的输入。
假设一个算法有毛病，或不适宜于某个疑问，口头这个算法将不会处置这个疑问。
不同的算法或许用不同的期间、空间或效率来成功雷同的义务。
一个算法的优劣可以用空间复杂度与期间复杂度来权衡。
算法可以了解为有基本运算及规则的运算顺序所造成的完整的解题步骤。
或许看成依照要求设计好的有限确实切的计算序列，并且这样的步骤和序列可以处置一类疑问。
一个算法应该具备以下五个关键的特色： 1、有穷性： 一个算法必定保障口头有限步之后完结； 2、确切性： 算法的每一步骤必定有确切的定义； 3、输入：一个算法有0个或多个输入，以描写运算对象的初始状况，所谓0个输入是指算法自身定除了初始条件； 4、输入：一个算法有一个或多个输入，以反映对输入数据加工后的结果。
没有输入的算法是毫有意义的； 5、可行性： 算法准则上能够准确地运转，而且人们用笔和纸做有限次运算后即可成功。
计算机迷信家尼克劳斯-沃思曾著过一本驰名的书《数据结构十算法= 程序》，可见算法在计算机迷信界与计算机运行界的位置。
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定相关的数据元素的汇合。
理论状况下，精心选用的数据结构可以带来更高的运转或许存储效率。
数据结构往往同高效的检索算法和索引技术有关。
普通以为，一个数据结构是由数据元素依据某种逻辑咨询组织起来的。
对数据元素间逻辑相关的形容称为数据的逻辑结构；数据必定在计算机内存储，数据的存储结构是数据结构的成功方式，是其在计算机内的示意；此外探讨一个数据结构必定同时探讨在该类数据上口头的运算才有意义。
在许多类型的程序的设计中，数据结构的选用是一个基本的设计思考起因。
许多大型系统的结构阅历标明，系统成功的艰巨水平和系统结构的品质都重大的依赖于能否选用了最优的数据结构。
许多时刻，确定了数据结构后，算法就容易获取了。
有些时刻事件也会反上来，咱们依据特定算法来选用数据结构与之顺应。
不论哪种状况，选用适宜的数据结构都是十分关键的。
选用了数据结构，算法也随之确定，是数据而不是算法是系统结构的关键起因。
这种洞见造成了许多种软件设计方法和程序设计言语的产生，面向对象的程序设计言语就是其中之一。
在计算机迷信中，数据结构是一门钻研非数值计算的程序设计疑问中计算机的操作对象（数据元素）以及它们之间的相关和运算等的学科，而且确保通过这些运算后所获取的新结构依然是原来的结构类型。
“数据结构”作为一门独立的课程在国外是从1968年才开局设立的。
1968年美国唐·欧·克努特传授开创了数据结构的最后体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地论述数据的逻辑结构和存储结构及其操作的著述。
“数据结构”在计算机迷信中是一门综合性的专业基础课。
数据结构是介于数学、计算机配件和计算机软件三者之间的一门外围课程。
数据结构这一门课的内容不只是普通程序设计（特意是非数值性程序设计）的基础，而且是设计和成功编译程序、操作系统、数据库系统及其余系统程序的关键基础。
计算机是一门钻研用计算机启动消息示意和处置的迷信。
这外面触及到两个疑问： 消息的示意 消息的处置 而消息的示意和组又间接相关四处置消息的程序的效率。
随着计算机的遍及，消息量的参与，消息范畴的拓宽，使许多系统程序和运行程序的规模很大，结构又相当复杂。
因此，为了编写出一个“好”的程序，必定剖析待处置的对象的特色及各对象之间存在的相关，这就是数据结构这门课所要钻研的疑问。
妇孺皆知，计算机的程序是对消息启动加工处置。
在大少数状况下，这些消息并不是没有组织，消息（数据）之间往往具备关键的结构相关，这就是数据结构的内容。
数据的结构，间接影响算法的选用和效率。
计算机处置一个详细疑问时，大抵须要通过下列几个步骤：首先要从详细疑问中形象出一个适当的数学模型，而后设计一个解此数学模型的算法（Algorithm），最后编出程序、启动测试、调整直至获取最终解答。
寻求数学模型的实质是剖析疑问，从中提取操作的对象，并找出这些操作对象之间含有的相关，而后用数学的言语加以形容。
计算机算法与数据的结构亲密相关，算法无不依靠于详细的数据结构，数据结构间接相关到算法的选用和效率。
运算是由计算机来成功，这就要设计相应的拔出、删除和修正的算法 。
也就是说，数据结构还须要给出每种结构类型所定义的各种运算的算法。
数据是对主观事物的符号示意，在计算机迷信中是指一切能输入到计算机中并由计算机程序处置的符号的总称。
数据元素是数据的基本单位，在计算机程序中理论作为一个全体思考。
一个数据元素由若干个数据项组成。
数据项是数据的无法宰割的最小单位。
有两类数据元素：一类是无法宰割的原子型数据元素，如：整数5，字符 N 等；另一类是由多个款项造成的数据元素，其中每个款项被称为一个数据项。
例如形容一个在校生的消息的数据元素可由下列6个数据项组成。
其中的出身日期又可以由三个数据项：年、月和日组成，则称出身日期为组合项，而其它无法宰割的数据项为原子项。
关键字指的是能识别一个或多个数据元素的数据项。
若能起惟一识别作用，则称之为 主 关键字，否则称之为 次 关键字。
数据对象是性质相反的数据元素的汇合，是数据的一个子集。
数据对象可以是有限的，也可以是有限的。
数据处置是指对数据启动查找、拔出、删除、兼并、排序、统计以及便捷计算等的操作环节。
在早期，计算机关键用于迷信和工程计算，进入八十年代以后，计算机关键用于数据处置。
据有关统计资料标明，如今计算机用于数据处置的期间比例到达80%以上，随着期间的推移和计算机运行的进一步遍及，计算机用于数据处置的期间比例必将进一步增大。
数据结构是指同一数据元素类中各数据元素之间存在的相关。
数据结构区分为逻辑结构、存储结构（物理结构）和数据的运算。
数据的逻辑结构是对数据之间相关的形容，有时就把逻辑结构简称为数据结构。
逻辑结构方式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的相关的有限集。
数据元素相互之间的相关称为结构。
有四类基本结构：汇合、线性结构、树形结构、图状结构（网状结构）。
树形结构和图形结构全称为非线性结构。
汇合结构中的数据元素除了同属于一种类型外，别无其它相关。
线性结构中元素之间存在一对一相关，树形结构中元素之间存在一对多相关，图形结构中元素之间存在多对多相关。
在图形结构中每个结点的前驱结点数和后续结点数可以恣意多个。
数据结构在计算机中的示意（映像）称为数据的物理（存储）结构。
它包含数据元素的示意和相关的示意。
数据元素之间的相关有两种不同的示意方法：顺序映象和非顺序映象，并由此获取两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑相关由存储单元的邻接相关来表现，由此获取的存储示意称为顺序存储结构。
顺序存储结构是一种最基本的存储示意方法，理论借助于程序设计言语中的数组来成功。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑相关是由附加的指针字段示意的。
由此获取的存储示意称为链式存储结构，链式存储结构理论借助于程序设计言语中的指针类型来成功。
索引存储方法：除建设存储结点消息外，还建设附加的索引表来标识结点的地址。
散列存储方法：就是依据结点的关键字间接计算出该结点的存储地址。
数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑相关）可以把数据结构分红线性结构和非线性结构。
线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。
线性表若驳回链式存储示意时一切结点之间的存储单元地址可延续可不延续。
逻辑结构与数据元素自身的方式、内容、相对位置、所含结点个数都有关。
算法的设计取决于数据（逻辑）结构，而算法的成功依赖于驳回的存储结构。
数据的运算是在数据的逻辑结构上定义的操作算法，如检索、拔出、删除、降级的排序等。
