2017年天津城建大學工程信息技術考研初試大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 天津城建大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

2017年碩士研究生建筑與土木工程專業初試專業課考試大綱

招生專業代碼：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++版），清華大學出版社