湖南工商大學在進行碩士研究生招考時，其在0854電子信息碩士招考中主要考察自命題設置的808數(shù)據(jù)結構，那么23想要報考其電子信息方向碩士研究生的考生又該如何備考呢？這里高頓小編整理了湖南工商大學808數(shù)據(jù)結構考研大綱的內容，各位23考研人快來一起了解一下吧~
湖南工商大學808數(shù)據(jù)結構考研大綱
　　湖南工商大學808數(shù)據(jù)結構考研大綱內容包括：
　　一、試卷結構
　　1、試卷成績及考試時間：本試卷滿分為150分，考試時間為180分鐘。
　　2、答題方式：閉卷、筆試
　　3、試卷內容結構
　　數(shù)據(jù)結構基本概念、定理，約占15%；
　　數(shù)據(jù)的邏輯結構特性、抽象數(shù)據(jù)類型描述，約占10%；
　　各類結構數(shù)據(jù)的存儲及基本運算的實現(xiàn)，約占25%；
　　數(shù)據(jù)結構的應用、算法設計及分析，約占50%；
　　4、題型結構
　　單項選擇：10小題，每小題3分，共30分；
　　問答題：2小題，每小題5分，共10分；
　　名詞解釋題：3小題，每小題5分，共15分；
　　應用分析題：3小題，每小題15分，共45分；
　　算法設計題：2小題，每小題25分，共50分；
　　二、考試內容與考試要求
　　●考試目標：
　　1.掌握數(shù)據(jù)結構的基本概念、基本原理和基本方法，恰當使用本學科的專業(yè)術語；
　　2.掌握各類數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法進行基本的時間復雜度與空間復雜度的分析；
　　3．能夠利用數(shù)據(jù)結構基本原理和方法對實際問題進行分析與求解，具備采用C或者C++語言設計與實現(xiàn)算法能力。
　　●考試內容
　　（一）數(shù)據(jù)結構緒論
　　1.數(shù)據(jù)結構的基本概念；
　　2.抽象數(shù)據(jù)結構類型的表示與實現(xiàn)；
　　3.算法及算法特征、算法描述方法、算法時間復雜度和空間復雜度分析。
　?。ǘ┚€性表、棧和隊列
　　1．線性表的邏輯結構、順序存儲結構和邏輯存儲結構的特點；
　　2．線性表、棧、隊列在順序存儲和鏈式存儲下的基本運算的實現(xiàn)；
　　3．線性表、棧、隊列的應用。
　?。ㄈ?shù)組和廣義表
　　1．數(shù)組的基本概念和順序存儲方式；
　　2．一維及二維數(shù)組在順序存儲結構下數(shù)組元素地址的計算方式；
　　3．稀疏矩陣的三元組存儲方法；
　?。ㄋ模浜投鏄?/div>
　　1.樹和二叉樹的基本概念、性質、邏輯結構及存儲結構；
　　2.二叉樹前序、中序和后序三種遍歷的算法實現(xiàn)；
　　3.二叉樹的構建方法；
　　4.哈夫曼樹的含義、構造方法及應用。
　　（五）圖
　　1.圖的類型定義、邏輯結構以及存儲結構；
　　2.鄰接矩陣和鄰接表這兩種存儲結構的特點及適用范圍；
　　3.圖的深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法；
　　4.最小生成樹、最短路徑、拓撲排序、關鍵路徑等相關算法。
　?。┎檎?/div>
　　1.查找的基本概念以及查找方法的性能分析；
　　2.動態(tài)查找和靜態(tài)查找；
　　3.順序查找、二分查找、分塊查找算法實現(xiàn)和查找效率分析；
　　2.二叉查找樹的插入、刪除、建樹和查找算法及時間性能；
　　4.哈希表、哈希函數(shù)、哈希地址等基本概念及構建方法。
　?。ㄆ撸┡判?/div>
　　1．排序的基本概念
　　2.插入排序；
　　3.快速排序；
　　4.選擇排序；
　　5．歸并排序；
　　6.基數(shù)排序
　　7.各種排序方法的對比分析。
　　以上就是有關湖南工商大學808數(shù)據(jù)結構考研大綱的相關介紹，相信對于各位23考研人的報考備考可作一定參考。如果想要了解更多考研院校、考研專業(yè)信息，歡迎前往高頓考研頻道！等你呦~（悄悄告訴大家點擊下方圖片可以免費獲得考研各科備考資料哦~）


關注公眾號
快掃碼關注
公眾號吧 考研公眾號
贊53
精彩推薦相關問題

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔任？

    63題E選項為何不選??！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔任，10%已經(jīng)大于5%不是應該能擔任嗎？如果不能擔任，范圍是多少

  • 資本公積的計算過程應當如何去理解呢？

    資本公積的計算過程不理解

  • 非貨幣性資產交換：雙方的入賬價值和差額怎么確認？

    老師：可以分別和我說一下： 1.非貨幣性資產交換：雙方的入賬價值和差額怎么確認嗎 2.債務重組的：雙方入賬價值和差額分別怎么確認 3.長期股權投資：初始投資成本，初始入賬價值 這幾個概念經(jīng)常弄暈

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔任？

    63題E選項為何不選啊！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔任，10%已經(jīng)大于5%不是應該能擔任嗎？如果不能擔任，范圍是多少

  • 資本公積的計算過程應當如何去理解呢？

    資本公積的計算過程不理解

  • 非貨幣性資產交換：雙方的入賬價值和差額怎么確認？

    老師：可以分別和我說一下： 1.非貨幣性資產交換：雙方的入賬價值和差額怎么確認嗎 2.債務重組的：雙方入賬價值和差額分別怎么確認 3.長期股權投資：初始投資成本，初始入賬價值 這幾個概念經(jīng)常弄暈

    • 考研考試百科
    星級
    距離2023考研僅剩
    0
    天
    關注公眾號
    快掃碼關注
    公眾號吧     考研公眾號
    贊121