您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

2020年山东大学824-计算机基础硕士研究生入学自命题科目考试大纲进入阅读模式

2020年山东大学824-计算机基础硕士研究生入学自命题科目考试大纲 进入阅读模式 点我咨询

2019-08-12 15:08:46| 来源:中公考研

  国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)》》》

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

1 2 3

(责任编辑:赵白雪)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966