2017年天津城建大学计算机与信息工程学院825工程信息技术考研大纲

　　招生专业代码：085213

　　招生专业名称：建筑与土木工程

　　考试科目代码：825

　　考试科目名称：工程信息技术

　　考试形式：笔试

　　卷面满分：150分

　　考试时间：3小时

　　一、考试总体要求

　　考查学生对数据的逻辑结构和物理结构的基本概念的掌握，以及对基本的数据结构和算法的掌握，并能够用一种程序设计语言描述数据结构和算法。

　　二、考试内容及比例

　　1、数据结构基本概念；算法及算法分析；（约占5%）

　　2、线性表：线性表的概念及特点，线性表的逻辑结构，线性表的顺序及链式存储结构

　　及相关的各种基本运算；（约占10%）

　　3、栈和队列：栈的概念、特点及存储结构，栈的基本运算，栈的应用，队列的概念、特点及存储结构，链队列、循环队列，队列的应用及基本运算；（约占10%）

　　4、数组：二维及三维数组元素的地址计算，稀疏矩阵的压缩存储结构；（约占5%）

　　5、树和二叉树：二叉树的定义、性质及存储结构，遍历二叉树，树和森林与二叉树的关系。树的简单应用；（约占15%）

　　6、图：图的定义及存储结构（邻接矩阵表示和邻接表表示），图的遍历，最小生成树，拓扑排序；（约占10%）

　　7、查找：静态表查找，动态表查找（二叉排序树、平衡二叉树），哈希表的构造、查找及处理哈希冲突的方法；（约占15%）

　　8、内部排序：插入排序、快速排序、选择排序的算法及相关排序的应用；（约占10%）

　　9、算法分析与设计：能够用一种程序设计语言描述算法。（约占20%）

　　三、试卷题型及所占分值

　　题型包括选择题（30%）、填空题（20%）、算法理解与分析题（30%）、算法设计与编程题（20%）等。

　　参考书目：

　　严蔚敏，吴伟民，《数据结构》（C语言版），清华大学出版社

　　王红梅，胡明，王涛，《数据结构》（C++版），清华大学出版社