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. 内部排序算法,插入排序、快速排序、选择排序、归并排序和基数排序等