2024年天津理工大學(xué)陜西師范大學(xué)856數(shù)據(jù)結(jié)構(gòu)考研大綱公布！內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述、線性表、棧和隊(duì)列、串、數(shù)組和廣義表等。小編為大家整理出陜西師范大學(xué)856數(shù)據(jù)結(jié)構(gòu)考研大綱，感興趣的同學(xué)們千萬不要錯(cuò)過！
陜西師范大學(xué)856考研大綱
　　一、考試的基本要求
　　要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的基本概念和理論，不僅能解答基礎(chǔ)知識(shí)題，且能綜合運(yùn)用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)技術(shù)給出相應(yīng)實(shí)際問題的解決方案，具備對(duì)實(shí)際問題進(jìn)行分析，抽象出計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象及其間的關(guān)系，能選擇的合適的數(shù)據(jù)結(jié)構(gòu)表達(dá)應(yīng)用問題，并選擇合適的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)相應(yīng)的程序設(shè)計(jì)，解決實(shí)際應(yīng)用問題。要求考生具有計(jì)算機(jī)專業(yè)學(xué)生的基本素質(zhì)，具有良好的程序設(shè)計(jì)風(fēng)格，能綜合運(yùn)用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)知識(shí)分析問題、解決問題。
　　二、考試方法和考試時(shí)間
　　數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試采用閉卷筆試形式，試卷滿分150分，考試時(shí)間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ù)類型表示與實(shí)現(xiàn)；
　　3．算法的基本概念及設(shè)計(jì)要求；
　　4．算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析。
　　（二）線性表
　　1．線性表的類型定義、基本算法，以及集合運(yùn)算等應(yīng)用問題的解決方案；
　　2．線性表的順序表示和實(shí)現(xiàn)，及集合運(yùn)算等應(yīng)用問題的解決方案的順序表實(shí)現(xiàn)；
　　3．線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)，及集合運(yùn)算等應(yīng)用問題的解決方案的單鏈表實(shí)現(xiàn)；
　　4．一元多項(xiàng)式的表示及相加，即一元多項(xiàng)式的單鏈表加法算法實(shí)現(xiàn)。
　?。ㄈ：完?duì)列
　　1．棧的類型定義；
　　2．棧的順序存儲(chǔ)表示和棧的基本操作在順序棧的實(shí)現(xiàn)；
　　3．棧的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn)；
　　4．隊(duì)列的類型定義；
　　5．隊(duì)列的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn)；
　　6．隊(duì)列的順序存儲(chǔ)表示和實(shí)現(xiàn)，特別是循環(huán)隊(duì)列。
　?。ㄋ模┐?br>　　1．串的類型定義；
　　2．串的表示和實(shí)現(xiàn)；
　　3．串的模式匹配算法。
　?。ㄎ澹?shù)組和廣義表
　　1．?dāng)?shù)組的定義；
　　2．?dāng)?shù)組的順序表示和實(shí)現(xiàn)；
　　3．矩陣的壓縮存儲(chǔ)；
　　4．廣義表的定義；
　　5．廣義表的存儲(chǔ)結(jié)構(gòu)；
　　6．m元多項(xiàng)式的表示；
　　7．廣義表的遞歸算法
　?。浜投鏄?br>　　1．樹的定義和基本術(shù)語；
　　2．二叉樹的定義及性質(zhì)；
　　3．二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)；
　　4．遍歷二叉樹和線索二叉樹；
　　5．樹的各種存儲(chǔ)結(jié)構(gòu)；
　　6．樹、森林與二叉樹的轉(zhuǎn)換；
　　7．樹和森林的遍歷；
　　8．哈夫曼樹及其應(yīng)用；
　　9．回溯法與樹的遍歷；
　　10．樹的計(jì)數(shù)。
　?。ㄆ撸﹫D
　　1．圖的類型定義；
　　2．圖的存儲(chǔ)結(jié)構(gòu)；
　　3．圖的遍歷；
　　4．圖的連通性問題；
　　5．拓?fù)渑判蚣瓣P(guān)鍵路徑；
　　6．最短路徑。
　?。ò耍┎檎?br>　　1．查找表的相關(guān)概念；
　　2．順序表的查找：算法與分析；
　　3．有序表的查找：折半查找，判定樹及其查找分析等；
　　4．索引順序表的查找：算法與分析；
　　5．動(dòng)態(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è)計(jì)
　　1．順序結(jié)構(gòu)程序設(shè)計(jì)；
　　2．選擇結(jié)構(gòu)程序設(shè)計(jì)；
　　3．循環(huán)控制；
　　4．指針、動(dòng)態(tài)內(nèi)存分配；
　　5．?dāng)?shù)組、結(jié)構(gòu)體；
　　6．函數(shù)、類型定義等基本預(yù)編譯命令。
　　四、掌握重點(diǎn)
　?。ㄒ唬┧惴ǖ臅r(shí)間復(fù)雜度和空間復(fù)雜度分析；
　　（二）線性表、棧、隊(duì)列、串、數(shù)組的表示、基本算法實(shí)現(xiàn)和應(yīng)用；
　?。ㄈ┐哪Ｊ狡ヅ渌惴?。
　?。ㄋ模┚仃嚨膲嚎s存儲(chǔ)；
　?。ㄎ澹V義表的存儲(chǔ)和遞歸算法；
　?。┒鏄涞亩x及存儲(chǔ)結(jié)構(gòu)；
　?。ㄆ撸┍闅v二叉樹和線索二叉樹；
　?。ò耍涞母鞣N存儲(chǔ)結(jié)構(gòu)，樹、森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷；
　?。ň牛┕蚵鼧渑c哈夫曼編碼；
　　（十）回溯法與樹的遍歷，樹的計(jì)數(shù)。
　　（十一）圖的鄰接矩陣和鄰接表存儲(chǔ)表示和圖的BFS和DFS遍歷；
　　（十二）拓?fù)渑判?、關(guān)鍵路徑、最短路徑；
　?。ㄊ╉樞虮眄樞虿檎宜惴ㄅc分析、有序表的折半查找與查找算法分析；
　?。ㄊ模┒媾判驑洹⑵胶舛鏄?、B-樹和B+樹；
　?。ㄊ澹┕１淼臉?gòu)造與查找；
　?。ㄊ┎迦肱判?、快速排序、選擇排序、歸并排序、基數(shù)排序；
　?。ㄊ撸┮?guī)范的程序設(shè)計(jì)。
　　五、主要參考書目
　　[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è)計(jì)（第四版）清華大學(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è)綜合考研大綱公布！】的全部?jī)?nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點(diǎn)擊下方咨詢，由專業(yè)老師為您一對(duì)一解答！