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