• <progress id="haunx"><legend id="haunx"></legend></progress>
    1. <blockquote id="haunx"></blockquote>
          1. <samp id="haunx"><code id="haunx"><var id="haunx"></var></code></samp>
              <tbody id="haunx"></tbody>
               院校  專業  考研成績查詢入口

               400-6300-966

              首頁 報考指導 名校備考 復習指南 招生簡章 招生目錄 參考書目 歷年真題 分數線 報錄比 成功經驗
              您現在的位置: 首頁 > 考研大綱 > 正文

              中南大學2018年計算機考研943數據結構考試大綱

              來源:中南大學 | 2018-08-23 17:51:13

                中南大學2018年全國碩士研究生入學考試

                《數據結構》考試大綱

                I.考試性質

                《數據結構》考試是為中南大學信息科學與工程學院招收碩士研究生而設置的具有選拔性質的專業考試科目,其目的是科學、公平、有效地測試學生掌握大學本科階段數據結構的基本概念以及運用它們設計程序的能力,評價的標準是高等院校本科畢業生能達到的及格或及格以上水平,以保證被錄取者對數據結構的相關知識有較好的掌握,對錄取者在研究生階段的研究工作的順利展開做好鋪墊。
               

                II.考查目標

                數據結構考試要求考生:

                1、熟悉數據結構中的基本概念,準確、恰當地使用本學科的專業術語;

                2、掌握計算機能處理的數據結構的特性;

                3、能夠為所處理的數據選擇適當的邏輯結構、存儲結構;

                4、能夠基于數據結構編寫結構清楚和正確易讀的算法;

                5、初步掌握算法的時間分析和空間分析的技術。
               

               、.考試形式和試卷結構

                1、試卷滿分及考試時間

                本試卷滿分為 150 分,考試時間為 180分鐘

                2、答題方式

                答題方式為閉卷,筆試。

                3、試卷內容結構

                數據結構有關的基本概念、術語 約15 %

                數據類型、特性及其操作 約35 %

                數據的存儲 約10 %

                數據結構的應用及算法設計與分析 約40 %

               、.試卷題型結構

                單項選擇題

                填空題

                名詞解釋

                簡答題

                算法設計與分析題

               、.考查內容

                1、數據結構有關的概念和術語

                1)數據結構;

                2)抽象數據類型;

                3)算法、算法設計的要求、算法效率的度量。

                2、鏈表、棧、隊列、串

                1)鏈表、靜態鏈表(單鏈表、雙向鏈表、循環鏈表)及相關算法

                2)棧及順序棧、鏈棧的進棧、出棧等算法

                3)隊及順序隊、鏈隊的進隊、出隊等算法

                4)棧和隊的應用

                5)串的概念、存儲、運算及串的模式匹配算法

                3、數組和廣義表

                1)數組的定義、表示和實現

                2)矩陣的概念、特殊矩陣和稀疏矩陣

                3) 廣義表的定義及存儲結構

                4、樹和二叉樹

                1)二叉樹的概念、相關術語、性質及存儲結構

                2)二叉樹的遍歷算法

                3)樹(森林)的存儲結構及遍歷方法

                4)哈夫曼(Huffman)樹的構造及應用

                5、圖

                1)圖的概念、相關術語及存儲結構

                2)圖的遍歷算法

                3)最小生成樹、最短路徑、拓撲排序、關鍵路徑等算法

                6、 查找

                1)順序查找、索引順序表查找、二分查找

                2)二叉排序樹的查找、插入及刪除算法

                3)平衡二叉樹及插入時的平衡方法

                4)哈希函數的構造方法、沖突處理的方法、哈希表的查找及其分析

                5)查找成功及失敗的平均查找長度

                7、 內部排序

                直接插入排序、希爾排序、冒泡排序、簡單選擇排序、快速排序、堆排序、歸并排序、基數排序的算法思想、復雜度分析、穩定性以及它們之間的比較。

              【責任編輯:王語兮兮】

              熱門推薦 數學 政治 英語 專業課

              猜你需要的課程

              2020全年集訓營
              授課方式 :面授
              簡介:半封閉式管理+貼心的教學服務+TOP教學體系

              在線咨詢報名入口

              在職考研班
              授課方式 : 面授
              簡介:拼搏100天,換取一所名校!學習管理+生活/心理管理

              在線咨詢報名入口

              OL樂學面授班
              授課方式 : 線上面授結合
              簡介:專為大三在校生打造:線上網絡課程+線下集體面授

              在線咨詢報名入口

              數學一全程加強班
              課時 :221
              課程內容:復習計劃+夯實基礎+掌握核心考點+沖刺串講

              ¥799.00在線咨詢報名入口

              高數基礎精講班
              課時 :32
              課程內容:考研數學一高數基礎精講 為高分打好基礎

              ¥229.00在線咨詢報名入口

              數學二全程班
              課時 :143
              課程內容:系統規劃考研數學各階段復習安排 明確復習重點難點

              ¥789.00在線咨詢報名入口

              政治全程加強班
              課時 : 146
              課程內容:講解跨章節知識點,使各個學科核心知識點融會貫通

              ¥799.00在線咨詢報名入口

              政治基礎精講班
              課時 : 36
              課程內容:2019考研政治基礎班,夯實基礎,備戰強化

              ¥199.00在線咨詢報名入口

              史綱基礎精講班
              課時 : 16
              課程內容:2019考研政治史綱基礎知識精講班 知識點串講,幫你貫穿復習要點

              ¥149.00在線咨詢報名入口

              零基礎語法突破班
              課時 :24
              課程內容:語法精講,零基礎入門帶你搞定考研英語一語法

              ¥99.00在線咨詢報名入口

              零基礎詞匯突破班
              課時 :64
              課程內容:詞匯零基礎突破,帶你get最快速掌握詞匯技能

              ¥189.00在線咨詢報名 入口

              英語一全程加強班
              課時 :240
              課程內容:考研英語一基礎+強化+沖刺 夯實基礎知識 核心考點串講

              ¥799.00在線咨詢報名入口

              計算機考研精品班
              課時 :240
              課程內容:計算機考研統考4大科目詳細講解+8套真題詳解

              ¥1580.00在線咨詢報名入口

              20計算機考研專業課
              課時 :20
              課程內容:計算機考研統考4大科目詳細講解

              ¥6800.00在線咨詢報名入口

              計算機全科精品班
              課時 :713
              課程內容:計算機全科精品 幫你考研階段穩操勝券

              ¥2799.00在線咨詢報名入口


              熱點關注 

              精彩活動 

              考研工具 

              招考信息 

              院校動態| 招簡| 目錄| 大綱| 分數線| 報錄比

              復習備考 

              名校備考 復習指南 參考書目 成功經驗 歷年真題

              快速查詢 

              双福彩票