北京化工大学2015年攻读硕士学位研究生入学考试.doc

北京化工大学2012年攻读硕士学位研究生入学考试 《数据结构》考试大纲 一．适用的招生专业 软件工程；计算机科学与技术；计算机应用；信息科学与技术；信息工程等。 二．考试的基本要求 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度设计与分析。 3.能够选择合适的数据结构和方法进行问题求解，具备采用 C或 C++或 JAVA语言设计与实现算法的能力。 三．考试的方法和考试时间 考试为笔试，考试时间为小时 四．考试的主要内容 6．内排序 掌握简单选择排序、直接插入排序、交换排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序的算法思想和步骤，能够写出排序过程。 了解各种排序方法的特点，能够针对特定问题背景选择适当的排序方法。 五．试卷结构 试卷满分150分，单项选择题80分，应用题70分。 六．主要参考书 严蔚敏．数据结构（C语言版）．北京：清华大学出版社，2007