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

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

　　招生專業(yè)名稱：建筑與土木工程

　　考試科目代碼：825

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

　　考試形式：筆試

　　卷面滿分：150分

　　考試時間：3小時

　　一、考試總體要求

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

　　二、考試內(nèi)容及比例

　　1、數(shù)據(jù)結(jié)構(gòu)基本概念;算法及算法分析;(約占5%)

　　2、線性表：線性表的概念及特點，線性表的邏輯結(jié)構(gòu)，線性表的順序及鏈?zhǔn)酱鎯�結(jié)構(gòu)

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

　　3、棧和隊列：棧的概念、特點及存儲結(jié)構(gòu)，棧的基本運算，棧的應(yīng)用，隊列的概念、特點及存儲結(jié)構(gòu)，鏈隊列、循環(huán)隊列，隊列的應(yīng)用及基本運算;(約占10%)

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

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

　　6、圖：圖的定義及存儲結(jié)構(gòu)(鄰接矩陣表示和鄰接表表示)，圖的遍歷，最小生成樹，拓?fù)渑判?(約占10%)

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

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

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

　　三、試卷題型及所占分值

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

　　參考書目：

　　嚴(yán)蔚敏，吳偉民，《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，清華大學(xué)出版社

　　王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》(C++版)，清華大學(xué)出版社