2024年天津理工大學(xué)陜西師范大學(xué)856數(shù)據(jù)結(jié)構(gòu)考研大綱公布！內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述、線性表、棧和隊列、串、數(shù)組和廣義表等。小編為大家整理出陜西師范大學(xué)856數(shù)據(jù)結(jié)構(gòu)考研大綱，感興趣的同學(xué)們千萬不要錯過！
陜西師范大學(xué)856考研大綱
　　一、考試的基本要求
　　要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計的基本概念和理論，不僅能解答基礎(chǔ)知識題，且能綜合運用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計技術(shù)給出相應(yīng)實際問題的解決方案，具備對實際問題進(jìn)行分析，抽象出計算機(jī)加工的數(shù)據(jù)對象及其間的關(guān)系，能選擇的合適的數(shù)據(jù)結(jié)構(gòu)表達(dá)應(yīng)用問題，并選擇合適的存儲結(jié)構(gòu)實現(xiàn)相應(yīng)的程序設(shè)計，解決實際應(yīng)用問題。要求考生具有計算機(jī)專業(yè)學(xué)生的基本素質(zhì)，具有良好的程序設(shè)計風(fēng)格，能綜合運用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計知識分析問題、解決問題。
　　二、考試方法和考試時間
　　數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考試采用閉卷筆試形式，試卷滿分150分，考試時間180分鐘。
　　三、考試內(nèi)容
　　（一）數(shù)據(jù)結(jié)構(gòu)概述
　　1．?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念以及相關(guān)術(shù)語；
　　2．?dāng)?shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型表示與實現(xiàn)；
　　3．算法的基本概念及設(shè)計要求；
　　4．算法的時間復(fù)雜度和空間復(fù)雜度分析。
　　（二）線性表
　　1．線性表的類型定義、基本算法，以及集合運算等應(yīng)用問題的解決方案；
　　2．線性表的順序表示和實現(xiàn)，及集合運算等應(yīng)用問題的解決方案的順序表實現(xiàn)；
　　3．線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)，及集合運算等應(yīng)用問題的解決方案的單鏈表實現(xiàn)；
　　4．一元多項式的表示及相加，即一元多項式的單鏈表加法算法實現(xiàn)。
　?。ㄈ：完犃?br>　　1．棧的類型定義；
　　2．棧的順序存儲表示和棧的基本操作在順序棧的實現(xiàn)；
　　3．棧的鏈?zhǔn)酱鎯Ρ硎竞蛯崿F(xiàn)；
　　4．隊列的類型定義；
　　5．隊列的鏈?zhǔn)酱鎯Ρ硎竞蛯崿F(xiàn)；
　　6．隊列的順序存儲表示和實現(xiàn)，特別是循環(huán)隊列。
　?。ㄋ模┐?br>　　1．串的類型定義；
　　2．串的表示和實現(xiàn)；
　　3．串的模式匹配算法。
　?。ㄎ澹?shù)組和廣義表
　　1．?dāng)?shù)組的定義；
　　2．?dāng)?shù)組的順序表示和實現(xiàn)；
　　3．矩陣的壓縮存儲；
　　4．廣義表的定義；
　　5．廣義表的存儲結(jié)構(gòu)；
　　6．m元多項式的表示；
　　7．廣義表的遞歸算法
　?。浜投鏄?br>　　1．樹的定義和基本術(shù)語；
　　2．二叉樹的定義及性質(zhì)；
　　3．二叉樹的二叉鏈表存儲結(jié)構(gòu)；
　　4．遍歷二叉樹和線索二叉樹；
　　5．樹的各種存儲結(jié)構(gòu)；
　　6．樹、森林與二叉樹的轉(zhuǎn)換；
　　7．樹和森林的遍歷；
　　8．哈夫曼樹及其應(yīng)用；
　　9．回溯法與樹的遍歷；
　　10．樹的計數(shù)。
　?。ㄆ撸﹫D
　　1．圖的類型定義；
　　2．圖的存儲結(jié)構(gòu)；
　　3．圖的遍歷；
　　4．圖的連通性問題；
　　5．拓?fù)渑判蚣瓣P(guān)鍵路徑；
　　6．最短路徑。
　　（八）查找
　　1．查找表的相關(guān)概念；
　　2．順序表的查找：算法與分析；
　　3．有序表的查找：折半查找，判定樹及其查找分析等；
　　4．索引順序表的查找：算法與分析；
　　5．動態(tài)查找表的類型定義：二叉排序樹的構(gòu)造、插入、刪除等算法；
　　6．平衡二叉樹；
　　7．B-樹和B+樹；
　　8．哈希表：哈希函數(shù)與、處理沖突的方法，查找分析。
　?。ň牛﹥?nèi)部排序
　　1．排序的定義；
　　2．排序方法的分類；
　　3．插入排序；
　　4．快速排序；
　　5．選擇排序；
　　6．歸并排序；
　　7．基數(shù)排序；
　　8．各種內(nèi)部排序方法的比較。
　?。ㄊ┏绦蛟O(shè)計
　　1．順序結(jié)構(gòu)程序設(shè)計；
　　2．選擇結(jié)構(gòu)程序設(shè)計；
　　3．循環(huán)控制；
　　4．指針、動態(tài)內(nèi)存分配；
　　5．?dāng)?shù)組、結(jié)構(gòu)體；
　　6．函數(shù)、類型定義等基本預(yù)編譯命令。
　　四、掌握重點
　?。ㄒ唬┧惴ǖ臅r間復(fù)雜度和空間復(fù)雜度分析；
　?。ǘ┚€性表、棧、隊列、串、數(shù)組的表示、基本算法實現(xiàn)和應(yīng)用；
　　（三）串的模式匹配算法。
　　（四）矩陣的壓縮存儲；
　　（五）廣義表的存儲和遞歸算法；
　?。┒鏄涞亩x及存儲結(jié)構(gòu)；
　?。ㄆ撸┍闅v二叉樹和線索二叉樹；
　　（八）樹的各種存儲結(jié)構(gòu)，樹、森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷；
　?。ň牛┕蚵鼧渑c哈夫曼編碼；
　?。ㄊ┗厮莘ㄅc樹的遍歷，樹的計數(shù)。
　?。ㄊ唬﹫D的鄰接矩陣和鄰接表存儲表示和圖的BFS和DFS遍歷；
　?。ㄊ┩?fù)渑判?、關(guān)鍵路徑、最短路徑；
　　（十三）順序表順序查找算法與分析、有序表的折半查找與查找算法分析；
　?。ㄊ模┒媾判驑?、平衡二叉樹、B-樹和B+樹；
　?。ㄊ澹┕１淼臉?gòu)造與查找；
　?。ㄊ┎迦肱判?、快速排序、選擇排序、歸并排序、基數(shù)排序；
　　（十七）規(guī)范的程序設(shè)計。
　　五、主要參考書目
　　[1]嚴(yán)蔚敏等.數(shù)據(jù)結(jié)構(gòu)（C語言版）.清華大學(xué)出版社,2014.
　　[2]嚴(yán)蔚敏等.數(shù)據(jù)結(jié)構(gòu)題集.清華大學(xué)出版社,2014.
　　[3]譚浩強(qiáng)C程序設(shè)計（第四版）清華大學(xué)出版社,2010.
　　[3]Mark Allen Weiss.Data Structures and Algorithm Analysis in C,2nd edition.2012.
　　以上內(nèi)容來源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【2024年陜西師范大學(xué)347心理學(xué)專業(yè)綜合考研大綱公布！】的全部內(nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！