天津城建大學

天津城建大學2021年碩士研究生招生考試初試科目考試大綱

825—工程信息技術

招生專業代碼：085900

招生專業名稱：土木水利(建筑工程信息技術方向)

考試科目代碼：825

考試科目名稱：工程信息技術

卷面滿分：150分

考試時間：3小時

一、考試的總體要求

考查學生對數據的邏輯結構和物理結構的基本概念的掌握，以及對基本的數據結構和算法的掌握，并能夠用一種程序設計語言描述數據結構和算法。

二、考試的內容

1、數據結構基本概念;算法及算法分析;

2、線性表：

線性表的概念及特點，線性表的邏輯結構，線性表的順序及鏈式存儲結構及相關的各種基本運算;

3、棧和隊列：

棧的概念、特點及存儲結構，棧的基本運算，棧的應用，隊列的概念、特點及存儲結構，鏈隊列、循環隊列，隊列的應用及基本運算;

4、數組：

二維及三維數組元素的地址計算，稀疏矩陣的壓縮存儲結構;

5、樹和二叉樹：

二叉樹的定義、性質及存儲結構，遍歷二叉樹，樹和森林與二叉樹的關系。樹的簡單應用;

6、圖：

圖的定義及存儲結構(鄰接矩陣表示和鄰接表表示)，圖的遍歷，最小生成樹，拓撲排序;

7、查找：

靜態表查找，動態表查找(二叉排序樹、平衡二叉樹)，哈希表的構造、查找及處理哈希沖突的方法;

8、內部排序：

插入排序、快速排序、選擇排序的算法及相關排序的應用;

三、考試試卷題型

1、選擇題、填空題

2、算法理解與分析題

3、算法設計與編程題

四、主要參考書目(參考書目)：

1、嚴蔚敏，吳偉民，《數據結構》(C語言版)，清華大學出版社

2、王紅梅，胡明，王濤，《數據結構》(C++版)，清華大學出版社