计算机山东大学考研专业课,2020年山东大学824-计算机基础硕士研究生入学自命题科目考试大纲...

2020年国硕士研究生入学考试命题标准大纲已于7月8日正式公布，接下来国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研小编整理的“2020年山东大学824-计算机基础硕士研究生入学自命题科目考试大纲”相关内容，以供各位考生参考。

计算机基础包括数据结构、计算机网络两部分内容，每部分内容各占1/2。

I 数据结构

课程基本要求：

数据结构是在计算机科学中是一门综合性的专业基础课。课程主要内容包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、内排序、文件管理和外排序等。考试的具体要求包括：

1. 面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法；

2. 提对各种数据结构与算法的程序设计能力，提对数据结构与算法的实际运用能力。

考试内容：

1. 线性表

1.1. 线性表的类型定义

1.2. 线性表的顺序表示与实现

1.3. 线性表的链式表示与实现

2. 栈和队列

2.1. 栈的定义与实现

2.2. 栈与递归的实现

2.3. 队列的定义与实现

3. 串

3.1. 串的定义与实现

3.2. 串的模式匹配算法

4. 数组和广义表

4.1. 数组的定义与实现

4.2. 矩阵的压缩存储

4.3. 广义表的定义与实现

4.4. 广义表的递归算法

5. 树和二叉树

5.1. 树的定义和基本术语

5.2. 二叉树的定义、性质和存储结构

5.3. 遍历二叉树和线索二叉树

5.4. 树和森林

5.5. 赫夫曼树及其应用

5.6. 回溯法与树的遍历

6. 图

6.1. 图的定义和术语

6.2. 图的存储结构

6.3. 图的遍历

6.4. 短路径

7. 动态存储管理

7.1. 边界标识法

7.2. 伙伴系统

7.3. 存储紧缩

8. 查找

8.1. 静态查找表

8.2. 动态查找表

8.3. 哈希表

9. 内部排序

9.1. 内部排序算法，插入排序、快速排序、选择排序、归并排序和基数排序等