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

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

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

　　考試科目代碼：825

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

　　考試形式：筆試

　　卷面滿分：150分

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

　　一、考試總體要求

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

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

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

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

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

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

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

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

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

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

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

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

　　三、試卷題型及所占分值

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

　　參考書目：

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

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