<delect id="sj01t"></delect>
  1. <em id="sj01t"><label id="sj01t"></label></em>
  2. <div id="sj01t"></div>
    1. <em id="sj01t"></em>

            <div id="sj01t"></div>

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

            最新推薦
            熱門推薦
            <delect id="sj01t"></delect>
            1. <em id="sj01t"><label id="sj01t"></label></em>
            2. <div id="sj01t"></div>
              1. <em id="sj01t"></em>

                      <div id="sj01t"></div>
                      黄色视频在线观看