2017年天津城建大學(xué)工程信息技術(shù)考研初試大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 天津城建大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

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

招生專業(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ì)語言描述數(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)系。樹的簡單應(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ì)語言描述算法。（約占20%）

三、試卷題型及所占分值

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

參考書目：

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

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