2017考研已經(jīng)悄然到來(lái)了，各院校的考研大綱也相繼出臺了。下面是小編為大家整理收集的關(guān)于2017年天津城建大學(xué)工程信息技術(shù)考研初試大綱的相關(guān)內容，歡迎大家的閱讀。

　　招生專(zhuān)業(yè)代碼：085213

　　招生專(zhuān)業(yè)名稱(chēng)：建筑與土木工程

　　考試科目代碼：825

　　考試科目名稱(chēng)：工程信息技術(shù)

　　考試形式：筆試

　　卷面滿(mǎn)分：150分

　　考試時(shí)間：3小時(shí)

　　一、考試總體要求

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

　　二、考試內容及比例

　　1、數據結構基本概念;算法及算法分析;(約占5%)

　　2、線(xiàn)性表：線(xiàn)性表的概念及特點(diǎn)，線(xiàn)性表的邏輯結構，線(xiàn)性表的順序及鏈式存儲結構

　　及相關(guān)的各種基本運算;(約占10%)

　　3、棧和隊列：棧的概念、特點(diǎn)及存儲結構，棧的基本運算，棧的應用，隊列的概念、特點(diǎn)及存儲結構，鏈隊列、循環(huán)隊列，隊列的應用及基本運算;(約占10%)

　　4、數組：二維及三維數組元素的地址計算，稀疏矩陣的壓縮存儲結構;(約占5%)

　　5、樹(shù)和二叉樹(shù)：二叉樹(shù)的定義、性質(zhì)及存儲結構，遍歷二叉樹(shù)，樹(shù)和森林與二叉樹(shù)的關(guān)系。樹(shù)的簡(jiǎn)單應用;(約占15%)

　　6、圖：圖的定義及存儲結構(鄰接矩陣表示和鄰接表表示)，圖的遍歷，最小生成樹(shù)，拓撲排序;(約占10%)

　　7、查找：靜態(tài)表查找，動(dòng)態(tài)表查找(二叉排序樹(shù)、平衡二叉樹(shù))，哈希表的構造、查找及處理哈希沖突的方法;(約占15%)

　　8、內部排序：插入排序、快速排序、選擇排序的算法及相關(guān)排序的應用;(約占10%)

　　9、算法分析與設計：能夠用一種程序設計語(yǔ)言描述算法。(約占20%)

　　三、試卷題型及所占分值

　　題型包括選擇題(30%)、填空題(20%)、算法理解與分析題(30%)、算法設計與編程題(20%)等。

　　參考書(shū)目：

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

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