2015年北京工业大学0812计算机科学与技术考研大纲(官方)
![](http://img.kybimg.com/bang/images/m/icon_down.png)
考研网快讯,据北京工业大学研究生院信息,2015年北京工业大学0812计算机科学与技术考研大纲(官方)已经公布,详情如下:考试科目代码及名称考试
考研网快讯,据北京工业大学研究生院信息,2015年北京工业大学0812计算机科学与技术考研大纲(官方)已经公布,详情如下:
考试科目代码及名称 |
考试内容及范围说明 |
895计算机学科专业基础 |
一、数据结构 1、数据结构的相关概念、算法概念、算法性质及算法分析(时间复杂度与空间复杂度); 2、线性表逻辑结构定义、存储结构的表示,以及在特定存储结构下线性表基本运算的算法实现; 3、栈与队列的逻辑结构定义、存储结构的表示,基本操作特点,栈与队列的基本应用; 4、串的逻辑结构定义,基本操作的含义与实现; 5、数组定义及其顺序存储,矩阵的压缩存储,广义表定义及存储结构; 6、树的定义与存储结构,二叉树的定义与性质、存储结构,二叉树遍历算法(三序遍历与按层遍历),赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用; 7、图的定义与术语,图的存储结构,图的遍历(深度优先搜索与广度优先搜索),最小生成树、拓扑排序以及最短路径的求解; 8、查找的相关概念,静态查找表(顺序表的查找与有序表的查找),动态查找表(二叉排序树),哈希表的相关概念 9、排序的相关概念,掌握直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。 二、C语言程序设计 1、控制结构 2、算法设计初步 3、数据组织的设计与实现 4、程序组织的设计与实现 5、结构体/指针/文件的应用 |
点击【2015年北京工业大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总
友情提示: 考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1。 本文系考研网精心整理,转载请注明出处。 |
- 015年北京工业大学085222交通运输工程(专业学位)考研大纲(官方)
- 2015年北京工业大学0823交通运输工程考研大纲(官方)
- 2015年北京工业大学085237工业设计工程考研大纲(官方)
- 2015年北京工业大学1351艺术(专业学位)考研大纲(官方)
- 2015年北京工业大学1305设计学考研大纲(官方)
- 2015年北京工业大学0305马克思主义理论考研大纲(官方)
- 2015年北京工业大学010108科学技术哲学考研大纲(官方)
- 2015年北京工业大学0805J2/0830J3资源环境与循环经济(交叉学科)考研大纲(官方)
- 2015年北京工业大学0202J1资源环境与循环经济(交叉学科)考研大纲(官方)
- 2015年北京工业大学020106人口、资源与环境经济学考研大纲(官方)
- 2021-08-29北京工业大学材料专业考研经验分享
- 2021-08-29北工大结构力学2000-2008年真题
- 2021-08-29北工大 城市规划 历年初试真题
- 2021-08-29电工学04—09真题提供
- 2021-04-01干货~~~关于选导师的一些建议(附控制科学与工程导师情况介绍)
- 2021-03-22材料科学基础真题(2002-2012)
- 2021-01-22免费提供00-13结构力学真题!!!!
- 2021-01-022019年计算机技术896经验分享
- 2020-09-28北工 建筑历史及建筑设计01-08年全部真题
- 2020-08-30【经验分享】普通二本,成绩中等,已被北工大社会工作全日制录取