【2018年计算机考研】北京化工大学计算机科学与技术、软件工程专业初试大纲及参考书~

风云吧

欢迎关注计算机考研联盟
考研备考常识之专业课学习
欢迎各位同学加18北京化工大学考研群：452389285，群内会不定期分享计算机前沿信息、考研资料、考研资讯及经验等，也欢迎各位有志考上计算机专业读研的同学们在群内交流分享！

    北京化工大学计算机技术及软件工程专业的专业课都为842数据结构，下面老师为大家介绍842数据结构的考试大纲及参考书
一．适用的招生专业
    软件工程；计算机科学与技术；计算机应用；信息科学与技术；信息工程等。
二．考试的基本要求
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度设计与分析。
3.能够选择合适的数据结构和方法进行问题求解，具备采用 C或 C++或 JAVA语言设计与实现算法的能力。
三．考试的方法和考试时间
考试为闭卷笔试，考试时间为3小时。
四．考试的主要内容与要求
1．数据结构和算法的基本概念
了解数据结构的基本概念，包括逻辑结构、物理结构的基本概念、两者之间的区别与联系。
了解算法的基本概念和性质。
了解算法复杂度的基本概念，掌握对非递归代码的复杂度计算基本方法。
2．线性表
了解线性表的逻辑结构定义。
掌握线性表的顺序结构实现，以及顺序结构下基本操作的实现，能写出操作代码。
掌握线性表的链式结构实现，以及链式结构下基本操作的实现，能写出操作代码。
能够设计针对顺序结构和链式结构线性表的一般应用问题的算法，编写算法代码。
掌握栈的基本概念、栈的性质。
掌握栈的顺序结构和链式结构实现，以及相应操作的实现，能够写出操作代码。
了解栈与递归的关系，能够编写递归算法，能够将递归算法转换为非递归形式。
掌握队列的基本概念和性质。
掌握队列的顺序结构和链式结构实现，以及相应操作的实现，能够写出操作代码。
掌握栈和队列的应用方法，能够运用栈和队列解决相关问题，编写出算法代码。
掌握特殊矩阵的压缩存储方法。
   3．树和二叉树
了解树的定义和性质。
了解二叉树的概念。
掌握二叉树的基本性质，并能够进行描述和证明。（包括深度与最大结点数的关系性质、每层最大结点数性质、结点数与最小深度的关系性质、n2=n0-1性质、完全二叉树序号与结点关系性质等）
掌握二叉树的二叉链结构的实现。
掌握二叉树的前序遍历、中序遍历、后序遍历和层次遍历规则，能够手工计算二叉树的遍历序。
掌握二叉树的遍历性质，能够根据前序+中序或中序+后序还原出二叉树。
掌握二叉树的前序、中序和后序递归遍历算法，能够写出算法代码。
了解线索化二叉树的概念。
了解哈夫曼树的概念。
掌握哈夫曼算法的思想和步骤，能够手工计算哈夫曼树。
了解哈夫曼编码的概念，能够手工计算哈夫曼编码。
了解树、森林和二叉树的关系。
能够解决一般性的二叉树应用问题，设计算法并写出算法代码。
4．图
了解图的定义。
掌握图的邻接矩阵、邻接表的实现方法。
掌握图的深度优先和广度优先遍历算法，能够手工计算图的深度优先遍历序和广度优先遍历序。
掌握最小生成树计算(Prim算法和Kruskal算法)，能够进行手工计算。
掌握最小生成树的MST性质，能够进行描述和证明。
掌握拓扑排序和关键路径问题的求解算法，能够进行手工计算。
掌握单源起点最短路径算法(Dijkstra算法)和任两点间最短路径算法(Floyd算法)，能够进行手工计算。
5．查找
掌握静态表的概念和折半查找算法，能够进行手工计算。
掌握散列表的基本概念，散列函数的基本设计技巧，。
掌握二叉排序树的概念，以及二叉排序树上的查找、插入、删除算法，能够进行手工计算。
掌握平衡二叉树的概念，以及平衡二叉树的插入和调整算法，能够进行手工计算。
了解B-、B+树的概念，以及B-树的插入和删除算法。
6．内排序
掌握简单选择排序、直接插入排序、交换排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序的算法思想和步骤，能够写出排序过程。
了解各种排序方法的特点，能够针对特定问题背景选择适当的排序方法。
五．试卷结构
试卷满分150分，单项选择题80分，应用题70分。
六．主要参考书
严蔚敏．数据结构（C语言版）．北京：清华大学出版社，2007

主要专业有：计算机科学与技术；软件工程


觉得文章不错就分享到朋友圈吧，赠人玫瑰手有余香！


如果关于报考北京化工大学计算机研究生你还有哪里不明白的，可以联系杜老师，手机/微信：15301046245。
新祥旭计算机考研辅导班新祥旭考研辅导学校由北京大学、清华大学等名校研究生团队创办于2005年，十多年来一直专注考研一对一和集训营辅导，其中近80%考上名校攻读硕士研究生。2018年，新祥旭将继续在“高质量，高水平，高信誉”的办学宗旨下，踏踏实实地为考研学子指引方向，接受各届同仁的监督。
考研一对一
考研集训营
计算机考研辅导联系方式联系人：杜老师
手机/微信：15301046245
QQ:3370701525
2018北京化工大学考研群：452389285
地址：北京市海淀区苏州街长远天地大厦B1座5层
计算机考研在线咨询答疑杜老师微信如果你有什么问题可以扫描下面的二维码进行咨询。


关于计算机考研联盟
计算机考研联盟由各大名校计算机专业研究生维护和管理，为报考计算机的同学提供权威的考研资讯、专业的复习指导、丰富的考研资料和权威的考研辅导。

关注新祥旭考研，考上理想院校读研