天津城建大學(xué)

天津城建大學(xué)2021年碩士研究生招生考試初試科目考試大綱

825—工程信息技術(shù)

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

招生專業(yè)名稱：土木水利(建筑工程信息技術(shù)方向)

考試科目代碼：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)基本概念;算法及算法分析;

2、線性表：

線性表的概念及特點(diǎn)，線性表的邏輯結(jié)構(gòu)，線性表的順序及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及相關(guān)的各種基本運(yùn)算;

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)算;

4、數(shù)組：

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

5、樹(shù)和二叉樹(shù)：

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

6、圖：

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

7、查找：

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

8、內(nèi)部排序：

插入排序、快速排序、選擇排序的算法及相關(guān)排序的應(yīng)用;

三、考試試卷題型

1、選擇題、填空題

2、算法理解與分析題

3、算法設(shè)計(jì)與編程題

四、主要參考書(shū)目(參考書(shū)目)：

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

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