2021考研大纲#2021年天津城建大学825工程信息技术考研究生参考书目及初试大纲

类目：考研信息»院校信息»2021考研大纲»2021年天津城建..

来源：天津城建大学2021-01-25相关院校：天津城建大学

天津城建大学2021年硕士研究生招生考试初试科目考试大纲

825—工程信息技术

招生专业代码：085900

招生专业名称：土木水利(建筑工程信息技术方向)

考试科目代码：825

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

卷面满分：150分

考试时间：3小时

一、考试的总体要求

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

二 、考试的内容

1
、数据结构基本概念;算法及算法分析;

2、线性表：

线性表的概念及特点
，线性表的逻辑结构，线性表的顺序及链式存储结构及相关的各种基本运算;

3 、栈和队列：

栈的概念
、特点及存储结构 ，栈的基本运算
，栈的应用，队列的概念、特点及存储结构 ，链队列 、循环队列
，队列的应用及基本运算;

4
、数组：

二维及三维数组元素的地址计算，稀疏矩阵的压缩存储结构;

5、树和二叉树：

二叉树的定义 、性质及存储结构 ，遍历二叉树
，树和森林与二叉树的关系 。树的简单应用;

6
、图：

图的定义及存储结构(邻接矩阵表示和邻接表表示)，图的遍历 ，最小生成树，拓扑排序;

7、查找：

静态表查找
，动态表查找(二叉排序树 、平衡二叉树)，哈希表的构造、查找及处理哈希冲突的方法;

8
、内部排序：

插入排序、快速排序 、选择排序的算法及相关排序的应用;

三
、考试试卷题型

1、选择题 、填空题

2
、算法理解与分析题

3、算法设计与编程题

四 、主要参考书目(参考书目)：

1
、严蔚敏 ，吴伟民
，《数据结构》(C语言版)，清华大学出版社

2、王红梅 ，胡明
，王涛，《数据结构》(C++版) ，清华大学出版社