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


關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊53
精彩推薦相關(guān)問題

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

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

  • 非貨幣性資產(chǎn)交換：雙方的入賬價(jià)值和差額怎么確認(rèn)？

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

  • 據(jù)最新公司法，允許參與員工持股計(jì)劃的通常包括哪些人員？

    77題C選項(xiàng)不是應(yīng)該1%，為什么C正確

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

    63題E選項(xiàng)為何不選?。〕钟泄景l(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價(jià)值和差額怎么確認(rèn)？

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