• <nav id="cwumo"><code id="cwumo"></code></nav>
  • <menu id="cwumo"><strong id="cwumo"></strong></menu>

    2017年天津城建大學工程信息技術考研初試大綱

    發布時間:2017-12-23 編輯:少冰

      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++版),清華大學出版社

    最新推薦
    熱門推薦
    日韩激情