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é)們千萬(wàn)不要錯(cuò)過(guò)！
陜西師范大學(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í)際問(wèn)題的解決方案，具備對(duì)實(shí)際問(wèn)題進(jìn)行分析，抽象出計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象及其間的關(guān)系，能選擇的合適的數(shù)據(jù)結(jié)構(gòu)表達(dá)應(yīng)用問(wèn)題，并選擇合適的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)相應(yīng)的程序設(shè)計(jì)，解決實(shí)際應(yīng)用問(wèn)題。要求考生具有計(jì)算機(jī)專(zhuān)業(yè)學(xué)生的基本素質(zhì)，具有良好的程序設(shè)計(jì)風(fēng)格，能綜合運(yùn)用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)知識(shí)分析問(wèn)題、解決問(wèn)題。
　　二、考試方法和考試時(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ù)語(yǔ)；
　　2．?dāng)?shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類(lèi)型表示與實(shí)現(xiàn)；
　　3．算法的基本概念及設(shè)計(jì)要求；
　　4．算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析。
　?。ǘ┚€性表
　　1．線性表的類(lèi)型定義、基本算法，以及集合運(yùn)算等應(yīng)用問(wèn)題的解決方案；
　　2．線性表的順序表示和實(shí)現(xiàn)，及集合運(yùn)算等應(yīng)用問(wèn)題的解決方案的順序表實(shí)現(xiàn)；
　　3．線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)，及集合運(yùn)算等應(yīng)用問(wèn)題的解決方案的單鏈表實(shí)現(xiàn)；
　　4．一元多項(xiàng)式的表示及相加，即一元多項(xiàng)式的單鏈表加法算法實(shí)現(xiàn)。
　?。ㄈ：完?duì)列
　　1．棧的類(lèi)型定義；
　　2．棧的順序存儲(chǔ)表示和棧的基本操作在順序棧的實(shí)現(xiàn)；
　　3．棧的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn)；
　　4．隊(duì)列的類(lèi)型定義；
　　5．隊(duì)列的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn)；
　　6．隊(duì)列的順序存儲(chǔ)表示和實(shí)現(xiàn)，特別是循環(huán)隊(duì)列。
　?。ㄋ模┐?br>　　1．串的類(lèi)型定義；
　　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．廣義表的遞歸算法
　　（六）樹(shù)和二叉樹(shù)
　　1．樹(shù)的定義和基本術(shù)語(yǔ)；
　　2．二叉樹(shù)的定義及性質(zhì)；
　　3．二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu)；
　　4．遍歷二叉樹(shù)和線索二叉樹(shù)；
　　5．樹(shù)的各種存儲(chǔ)結(jié)構(gòu)；
　　6．樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換；
　　7．樹(shù)和森林的遍歷；
　　8．哈夫曼樹(shù)及其應(yīng)用；
　　9．回溯法與樹(shù)的遍歷；
　　10．樹(shù)的計(jì)數(shù)。
　?。ㄆ撸﹫D
　　1．圖的類(lèi)型定義；
　　2．圖的存儲(chǔ)結(jié)構(gòu)；
　　3．圖的遍歷；
　　4．圖的連通性問(wèn)題；
　　5．拓?fù)渑判蚣瓣P(guān)鍵路徑；
　　6．最短路徑。
　　（八）查找
　　1．查找表的相關(guān)概念；
　　2．順序表的查找：算法與分析；
　　3．有序表的查找：折半查找，判定樹(shù)及其查找分析等；
　　4．索引順序表的查找：算法與分析；
　　5．動(dòng)態(tài)查找表的類(lèi)型定義：二叉排序樹(shù)的構(gòu)造、插入、刪除等算法；
　　6．平衡二叉樹(shù)；
　　7．B-樹(shù)和B+樹(shù)；
　　8．哈希表：哈希函數(shù)與、處理沖突的方法，查找分析。
　?。ň牛﹥?nèi)部排序
　　1．排序的定義；
　　2．排序方法的分類(lèi)；
　　3．插入排序；
　　4．快速排序；
　　5．選擇排序；
　　6．歸并排序；
　　7．基數(shù)排序；
　　8．各種內(nèi)部排序方法的比較。
　　（十）程序設(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ù)、類(lèi)型定義等基本預(yù)編譯命令。
　　四、掌握重點(diǎn)
　　（一）算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析；
　　（二）線性表、棧、隊(duì)列、串、數(shù)組的表示、基本算法實(shí)現(xiàn)和應(yīng)用；
　?。ㄈ┐哪Ｊ狡ヅ渌惴ā?br>　?。ㄋ模┚仃嚨膲嚎s存儲(chǔ)；
　?。ㄎ澹V義表的存儲(chǔ)和遞歸算法；
　?。┒鏄?shù)的定義及存儲(chǔ)結(jié)構(gòu)；
　　（七）遍歷二叉樹(shù)和線索二叉樹(shù)；
　?。ò耍?shù)的各種存儲(chǔ)結(jié)構(gòu)，樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換，樹(shù)和森林的遍歷；
　?。ň牛┕蚵鼧?shù)與哈夫曼編碼；
　?。ㄊ┗厮莘ㄅc樹(shù)的遍歷，樹(shù)的計(jì)數(shù)。
　?。ㄊ唬﹫D的鄰接矩陣和鄰接表存儲(chǔ)表示和圖的BFS和DFS遍歷；
　　（十二）拓?fù)渑判?、關(guān)鍵路徑、最短路徑；
　　（十三）順序表順序查找算法與分析、有序表的折半查找與查找算法分析；
　?。ㄊ模┒媾判驑?shù)、平衡二叉樹(shù)、B-樹(shù)和B+樹(shù)；
　?。ㄊ澹┕１淼臉?gòu)造與查找；
　?。ㄊ┎迦肱判?、快速排序、選擇排序、歸并排序、基數(shù)排序；
　?。ㄊ撸┮?guī)范的程序設(shè)計(jì)。
　　五、主要參考書(shū)目
　　[1]嚴(yán)蔚敏等.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.清華大學(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)容來(lái)源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【2024年陜西師范大學(xué)347心理學(xué)專(zhuān)業(yè)綜合考研大綱公布！】的全部?jī)?nèi)容，如果想要了解更多關(guān)于院校選擇、專(zhuān)業(yè)選取、就業(yè)問(wèn)題等，可直接點(diǎn)擊下方咨詢，由專(zhuān)業(yè)老師為您一對(duì)一解答！