2017考研已經悄然到來了,各院校的考研大綱也相繼出臺了。下面是小編為大家整理收集的關于2017年天津城建大學工程信息技術考研初試大綱的相關內容,歡迎大家的閱讀。
招生專業代碼:085213
招生專業名稱:建筑與土木工程
考試科目代碼:825
考試科目名稱:工程信息技術
考試形式:筆試
卷面滿分:150分
考試時間:3小時
一、考試總體要求
考查學生對數據的邏輯結構和物理結構的基本概念的掌握,以及對基本的數據結構和算法的掌握,并能夠用一種程序設計語言描述數據結構和算法。
二、考試內容及比例
1、數據結構基本概念;算法及算法分析;(約占5%)
2、線性表:線性表的概念及特點,線性表的邏輯結構,線性表的順序及鏈式存儲結構
及相關的各種基本運算;(約占10%)
3、棧和隊列:棧的概念、特點及存儲結構,棧的基本運算,棧的應用,隊列的概念、特點及存儲結構,鏈隊列、循環隊列,隊列的應用及基本運算;(約占10%)
4、數組:二維及三維數組元素的地址計算,稀疏矩陣的壓縮存儲結構;(約占5%)
5、樹和二叉樹:二叉樹的定義、性質及存儲結構,遍歷二叉樹,樹和森林與二叉樹的關系。樹的簡單應用;(約占15%)
6、圖:圖的定義及存儲結構(鄰接矩陣表示和鄰接表表示),圖的遍歷,最小生成樹,拓撲排序;(約占10%)
7、查找:靜態表查找,動態表查找(二叉排序樹、平衡二叉樹),哈希表的構造、查找及處理哈希沖突的方法;(約占15%)
8、內部排序:插入排序、快速排序、選擇排序的算法及相關排序的應用;(約占10%)
9、算法分析與設計:能夠用一種程序設計語言描述算法。(約占20%)
三、試卷題型及所占分值
題型包括選擇題(30%)、填空題(20%)、算法理解與分析題(30%)、算法設計與編程題(20%)等。
參考書目:
嚴蔚敏,吳偉民,《數據結構》(C語言版),清華大學出版社
王紅梅,胡明,王濤,《數據結構》(C++版),清華大學出版社