2024年哈尔滨工程大学非全日制研究生招生考试《计算机专业基础综合》考试大纲

　　数据结构部分

　　考试内容范围:

　　绪论

　　了解有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。

　　线性表

　　1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。

　　2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的操作在这两种存储结构上的算法实现。

　　3. 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。

　　栈和队列

　　1. 掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。

　　2. 熟练掌握栈类型的两种实现方法。

　　3. 熟练掌握循环队列和链队列的基本操作实现算法。

　　4. 理解递归算法执行过程中栈的状态变化过程。

　　串

　　1. 理解串类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作。

　　2. 理解串类型的各种存储表示和实现，理解串的应用场合。

　　数组和广义表

　　1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在“以行为主”和“以列为主”的存储表示中的地址计算方法。

　　2. 掌握特殊矩阵的压缩存储表示和实现方法。

　　3. 理解稀疏矩阵的压缩存储方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。

　　4. 理解广义表定义及其从各种基本操作的特点，并能正确利用它们进行广义表的操作。理解广义表的存储表示。

　　树和二叉树

　　1. 领会树和二叉树的类型定义，理解树和二叉树的结构差别。

　　2. 熟记二叉树的主要特性，并掌握它们的证明方法。

　　3. 熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。

　　4. 理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。

　　5. 熟练掌握二叉树和树的各种存储结构及其建立的算法。

　　6. 学会编写实现树的各种操作的算法。

　　7. 了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。

　　由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。

　　811计算机专业基础综合.doc