信息系统管理工程师备考知识点精讲(第5章)

信息系统管理工程师备考知识点精讲（第5章）信息系统管理工程师是全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。信息系统管理工程师考试要求考生掌握计算机系统、操作系统、数据库、计算机网络、信息化和信息系统等相关知识内容。信息系统管理工程师考试要求掌握的内容宽且多，备考期间哪些内容是需要重点掌握的呢？下面跟着希赛软考学院来学习信息系统管理工程师考试第5章部分要重点掌握的内容。

数据结构

1、数据结构相关概念

数据结构：是指数据元素的集合（或数据对象）及元素间的相互关系和构造方法。

逻辑结构：是指元素之间的相互关系。物理结构：是指数据元素之间关系的存储形式。也称为存储结构。

数据结构按照逻辑关系分为：线性结构和非线性结构两大类。

线性结构：是一种基本的数据结构，主要用于对客观世界中具有单一的前驱和后继的数据关系进行描述。

线性结构的特点：是数据元素之间呈现一种线性关系，即元素“一个接一个地排列”。

2、数据结构类型

（1）线性表

是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。一个数据元素可以由若干个数据项组成，通常称为记录。

（2）栈

是一种特殊的线性表，是限定仅在表尾进行插入或者删除操作的线性表。进行插入和删除的那一端称为栈顶，另一端为栈底。

特点：先进后出。

（3）队列

是一种只允许在一端进行插入，而在另一端进行删除的线性表，是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾，只允许进行删除的一端称为队头。

特点：先进先出。

（4）广义表

是线性表的推广，线性表中的元素仅限于原子项，即不可再分；而广义表中的元素既可以是原子项，也可以是子表（即另一个线性表）。

算法

1.算法

算法是对特定问题求解步骤的一种描述，是指令的有序序列，其中每一条指令表示一个或多个操作。

算法5个重要特性：

有穷性：一个算法必须总是（对任务合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。

确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出

相同的输出。

可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。

输出：一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。

2.伪代码伪代码（Pseudocode）

是一种算法描述语言。

使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java，etc）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。

它以编程语言的书写形式指明算法的职能。相比于程序语言（例如Java,C++,C,Dephi等等）它更类似自然语言。它是半角式化、不标准的语言。我们可以将整个算法运行过程的结构用接近自然语言的形式（这里，你可以使用任何一种你熟悉的文字，中文，英文等等，关键是你把你程序的意思表达出来）描述出来.使用伪代码,可以帮助我们更好的表述算法,不用拘泥于具体的实现。

二叉树的遍历

1、前序遍历

先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树。

2、中序遍历

先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树。

3、后序遍历

先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点。

4、层次遍历

先访问第一层的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问下一层，直到访问到树中最低层的所有结点。

如需了解更多教程精讲资讯请到希赛网进行查看！