2023沈陽師范大學(xué)數(shù)據(jù)結(jié)構(gòu)同等學(xué)力加試考研大綱公布了！那么其中的內(nèi)容具體有哪些呢？快來看看小編為大家整理的2023沈陽師范大學(xué)數(shù)據(jù)結(jié)構(gòu)同等學(xué)力加試考研大綱的具體內(nèi)容，含試卷滿分及考試時間、答題方式、試卷題型結(jié)構(gòu)、考查目標及基本要求、考試內(nèi)容及參考書目。
2023沈陽師范大學(xué)數(shù)據(jù)結(jié)構(gòu)同等學(xué)力加試考研大綱
　?、瘛⒃嚲頋M分及考試時間
　　試卷滿分為100分，考試時間為180分鐘．
　?、颉⒋痤}方式
　　答題方式為閉卷、筆試．
　?、?、試卷題型結(jié)構(gòu)
　　填空題10題，每空2分，共20分
　　選擇題10題，每題2分，共20分
　　應(yīng)用題4題，每題8分，共32分
　　算法設(shè)計題2題，每題14分，共28分
　　Ⅳ、考查目標及基本要求
　　《數(shù)據(jù)結(jié)構(gòu)》是計算機應(yīng)用專業(yè)碩士研究生入學(xué)考試復(fù)試科目，本考試主要考查考生以下知識與能力：
　　1．掌握數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等基本概念；
　　2．掌握線性表、棧、隊列、串、數(shù)組、廣義表、樹和二叉樹以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用；
　　3．掌握動態(tài)存儲管理的基本技術(shù)及算法；
　　4．掌握查找和排序的常用算法以及定性或定量的分析與比較；
　　5．掌握有關(guān)文件的基本概念和常用的文件結(jié)構(gòu)及存取操作；
　?、?、考試內(nèi)容
　　本考試的主要考試內(nèi)容包括：
　　一、數(shù)據(jù)結(jié)構(gòu)基本概念
　　1．數(shù)據(jù)結(jié)構(gòu)的基本概念（識記）
　　數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、算法等。
　　2．抽象數(shù)據(jù)類型的表示和實現(xiàn)（識記）。
　　3．算法時間復(fù)雜度和空間復(fù)雜度的分析（識記）。
　　二、線性表
　　1．線性表的類型定義（識記）。
　　2．線性表的順序存儲方法和實現(xiàn)（識記），相關(guān)查找、插入和刪除算法算法實現(xiàn)（識記）。
　　3．線性表的鏈式存儲方法和實現(xiàn)，相關(guān)查找、插入和刪除算法算法實現(xiàn)（識記），鏈表中的頭結(jié)點、頭指針和首元結(jié)點的區(qū)別及循環(huán)鏈表（識記）、雙向鏈表的特點（領(lǐng)會）。
　　4．從時間和空間復(fù)雜度的角度比較兩種存儲結(jié)構(gòu)的不同特點（識記）。
　　三、棧和隊列
　　1．棧的定義及特點，棧的順序存儲和鏈接存儲的表示和實現(xiàn)，進棧和出棧算法（識記），棧的應(yīng)用（表達式求值、數(shù)制轉(zhuǎn)換等）（簡單應(yīng)用）。
　　2．棧與遞歸的實現(xiàn)（領(lǐng)會）。
　　3．隊列的定義及特點，隊列的順序存儲(循環(huán)隊列)和鏈接存儲的表示和實現(xiàn)（識記），循環(huán)隊列和鏈隊列的進隊出隊算法（簡單應(yīng)用）。
　　四、串
　　1．串的定義（識記）。
　　2．串的表示和實現(xiàn)，包括定長順序存儲表示，堆分配存儲表示（識記）。
　　3．串的模式匹配算法，包括古典的模式匹配算法和KMP算法（簡單應(yīng)用）。
　　五、數(shù)組和廣義表
　　1．數(shù)組的邏輯結(jié)構(gòu)定義和存儲方法（識記）。
　　2．特殊矩陣和稀疏矩陣的壓縮存儲方法（識記）及其適用范圍（簡單應(yīng)用）。
　　3．廣義表的結(jié)構(gòu)特點及其存儲方法（識記）。
　　六、樹和二叉樹
　　1．二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)（識記）。
　　2．二叉樹的遍歷及有關(guān)算法，利用遍歷算法實現(xiàn)二叉樹的其他操作（識記），如計算二叉樹結(jié)點個數(shù)、葉子結(jié)點個數(shù)、二叉樹的高度等（綜合應(yīng)用）。
　　3．二叉樹的線索化，線索化二叉樹的特性（識記）及尋找某結(jié)點的前驅(qū)和后繼的方法（綜合應(yīng)用）。
　　4．樹和森林的定義、存儲結(jié)構(gòu)（識記）與二叉樹的轉(zhuǎn)換（領(lǐng)會）。
　　5．樹的應(yīng)用，哈夫曼樹及哈夫曼編碼、帶權(quán)路徑長度的計算（綜合應(yīng)用）。
　　七、圖
　　1．圖的定義及相關(guān)術(shù)語和性質(zhì)（識記）。
　　2．圖的存儲結(jié)構(gòu)四種存儲結(jié)構(gòu)：數(shù)組表示法、鄰接表、十字鏈表和鄰接多重表（識記）。
　　3．圖的兩種遍歷策略：深度優(yōu)先搜索和廣度優(yōu)先搜索（綜合應(yīng)用），以及相關(guān)算法（簡單應(yīng)用）。
　　4．圖的連通性（識記），連通分量（領(lǐng)會），最小生成樹（識記），構(gòu)造最小生成樹的兩種算法：普里姆算法和克魯斯卡爾算法（簡單應(yīng)用）。
　　5．拓撲排序（識記）和關(guān)鍵路徑（簡單應(yīng)用）。
　　6．兩類求最短路徑問題的算法，迪杰斯特拉算法和弗洛伊德算法（簡單應(yīng)用）。
　　八、查找
　　1．靜態(tài)查找：順序查找、折半查找、分塊查找的查找方法（識記）及其實現(xiàn)方法（簡單應(yīng)用）。
　　2．動態(tài)查找：二叉排序樹、平衡二叉樹、B+樹。二叉排序樹的插入和查找算法（識記）及其實現(xiàn)（簡單應(yīng)用）。
　　3．哈希表：哈希函數(shù)的構(gòu)造方法、處理沖突的方法（識記）、哈希表的查找與分析（簡單應(yīng)用）。
　　九、排序
　　1．排序的基本概念（識記）。
　　2．插入排序（識記）：直接插入排序、其他插入排序和希爾排序（簡單應(yīng)用）。
　　3．交換排序（識記）：冒泡排序和快速排序（簡單應(yīng)用）。
　　4．選擇排序（識記）：簡單選擇排序和堆排序（簡單應(yīng)用）。
　　5．歸并排序（識記）：2-路歸并排序（簡單應(yīng)用）。
　　6．基數(shù)排序（識記）：多關(guān)鍵字的排序（簡單應(yīng)用）和鏈數(shù)基數(shù)排序（領(lǐng)會）。
　　7．各種排序方法的時間復(fù)雜度的分析方法（簡單應(yīng)用）。排序方法“穩(wěn)定”或“不穩(wěn)定”的含義（領(lǐng)會）。
　　十、文件
　　1．順序文件、索引文件、ISAM文件和VSAM文件等文件的基本概念（識記）。
　　2．直接存取文件（散列文件）、多關(guān)鍵字文件、多重表文件和倒排文件等的相關(guān)內(nèi)容及算法（識記）。
　?、?、參考書目
　　《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴蔚敏、吳偉民，2012，清華大學(xué)出版社
　　以上內(nèi)容整理自沈陽師范大學(xué)研究生教育網(wǎng)。
　　關(guān)于2023沈陽師范大學(xué)數(shù)據(jù)結(jié)構(gòu)同等學(xué)力加試考研大綱的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準備了豐富的學(xué)習(xí)資料，點擊下方藍色圖片即可領(lǐng)取哦~
考研備考資料