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

北京科技大学2022全国硕士研究生招生考试自命题科目871计算机综合考试大纲进入阅读模式

北京科技大学2022全国硕士研究生招生考试自命题科目871计算机综合考试大纲 进入阅读模式 点我咨询

2021-10-15 18:47:43| 来源:北京科技大学

2.线性表

1)线性表的定义及其基本操作

2)线性表的顺序存储结构

3)线性表的链式存储结构

4)线性表的应用

3.栈和队列

1)栈和队列的定义及其操作

2)栈和队列的顺序存储结构

3)栈和队列的链式存储结构

4)栈和队列的应用

4. 数组

1)数组的定义及其操作

2)数组的存储结构

3)矩阵的压缩存储

5. 树

1)树的基本概念

2)二叉树的定义及其基本操作、二叉树的性质与存储结构

3)二叉树的遍历

4)线索二叉树

5)树和森林

6)Huffman树与Huffman编码

7)二叉树的应用

6.图

1)图的定义及操作

2)图的存储结构

3)图的遍历

4)最小生成树

5)最短路径问题

6)拓扑排序与关键路径

7)图的应用

7.查找

1)查找的基本概念

2)顺序表的查找

3)二叉排序树(或称二叉查找树)和平衡二叉排序树

4)Hash表及其查找

5)查找算法的应用

8.排序

1)排序的基本概念

2)插入排序:直接插入排序、折半插入排序、链表插入排序、Shell排序

3)交换排序:起泡排序、快速排序

4)选择排序:直接选择排序、堆选择排序

5)二路归并排序

6)基数排序

7)各种内排序方法的比较

8)内排序算法的应用 

参考书目

[1] 蒋本珊.计算机组成原理(第3版).清华大学出版社,2013

[2] 唐朔飞.计算机组成原理(第2版).高等教育出版社,2008

[3] 齐悦,夏克俭,姚琳.数据结构、算法与应用.清华大学出版社

[4] 严蔚敏,吴伟民.数据结构(C语言版).清华大学出版社

原标题:北京科技大学2022年全国硕士研究生招生考试自命题科目考试大纲

文章来源:https://yzxc.ustb.edu.cn/sssbkzn/sszmtkmksdg/4024947780364d75bdd12b233a2db135.htm

1 2 3

(责任编辑:考研网编)
THE END  

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

返回顶部

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

中公教育

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

点我咨询

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

猜你喜欢 换一换  

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

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966