1. <tt id="5hhch"><source id="5hhch"></source></tt>
    1. <xmp id="5hhch"></xmp>

  2. <xmp id="5hhch"><rt id="5hhch"></rt></xmp>

    <rp id="5hhch"></rp>
        <dfn id="5hhch"></dfn>

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

        最新推薦
        熱門推薦
        国产高潮无套免费视频_久久九九兔免费精品6_99精品热6080YY久久_国产91久久久久久无码

        1. <tt id="5hhch"><source id="5hhch"></source></tt>
          1. <xmp id="5hhch"></xmp>

        2. <xmp id="5hhch"><rt id="5hhch"></rt></xmp>

          <rp id="5hhch"></rp>
              <dfn id="5hhch"></dfn>