<pre id="bbfd9"><del id="bbfd9"><dfn id="bbfd9"></dfn></del></pre>

          <ruby id="bbfd9"></ruby><p id="bbfd9"><mark id="bbfd9"></mark></p>

          <p id="bbfd9"></p>

          <p id="bbfd9"><cite id="bbfd9"></cite></p>

            <th id="bbfd9"><form id="bbfd9"><dl id="bbfd9"></dl></form></th>

            <p id="bbfd9"><cite id="bbfd9"></cite></p><p id="bbfd9"></p>
            <p id="bbfd9"><cite id="bbfd9"><progress id="bbfd9"></progress></cite></p>

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

            最新推薦
            熱門推薦

                    <pre id="bbfd9"><del id="bbfd9"><dfn id="bbfd9"></dfn></del></pre>

                    <ruby id="bbfd9"></ruby><p id="bbfd9"><mark id="bbfd9"></mark></p>

                    <p id="bbfd9"></p>

                    <p id="bbfd9"><cite id="bbfd9"></cite></p>

                      <th id="bbfd9"><form id="bbfd9"><dl id="bbfd9"></dl></form></th>

                      <p id="bbfd9"><cite id="bbfd9"></cite></p><p id="bbfd9"></p>
                      <p id="bbfd9"><cite id="bbfd9"><progress id="bbfd9"></progress></cite></p>
                      飘沙影院