各位老師、同學：
2021年碩士研究生招生工作即將開始，為方便廣大考生及時獲取考試信息，學院特發(fā)布2021年碩士研究生招生考試自命題科目考試大綱，以供參考。
備注：2021年計算機科學與技術(shù)專業(yè)第四單元考試科目，采用全國統(tǒng)考題 408-計算機學科專業(yè)基礎(chǔ)綜合（150分）
2020 年 9 月 4 日
西北農(nóng)林科技大學碩士研究生招生考試農(nóng)業(yè)工程與信息技術(shù)類別《數(shù)據(jù)結(jié)構(gòu)》考試大綱（2020 版）
科目代碼：967
Ⅰ.考查目標
要求考生能夠掌握數(shù)據(jù)結(jié)構(gòu)的相關(guān)專業(yè)素質(zhì)和基本能力。具體包括：
一、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法；
二、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析；
三、能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解，具備采用 C 或 C++語言設(shè)計與實現(xiàn)算法的能力。
Ⅱ.考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結(jié)構(gòu)
考題類型主要從名詞解釋、填空、選擇、改錯、簡答、應用題等類型中選擇，題型分值不固定，總分 150 分不變。
Ⅲ.考查內(nèi)容
第一部分 緒論
第一章 算法的基本概念
第二章 數(shù)據(jù)結(jié)構(gòu)的基本概念
第三章 數(shù)據(jù)抽象和抽象數(shù)據(jù)類型
第四章 描述數(shù)據(jù)結(jié)構(gòu)和算法
第五章 算法分析的基本方法
第二部分 線性表
第一章 線性表的定義及基本操作
第二章 線性表的順序存儲
第三章 線性表的鏈接存儲
第四章 線性表的應用
第三部分 棧和隊列
第一章 棧和隊列的基本概念
第二章 棧和隊列的順序存儲結(jié)構(gòu)
第三章 棧和隊列的鏈式存儲結(jié)構(gòu)
第四章 棧和隊列的應用
第五章 表達式計算
第六章 遞歸
第四部分 數(shù)組
第一章 數(shù)組的基本概念第二章 特殊矩陣的壓縮存儲
第三章 稀疏矩陣的壓縮存儲
第五部分 樹和二叉樹
第一章 樹的基本概念
第二章 二叉樹
1. 二叉樹的定義及其主要特性
2. 二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)
3. 二叉樹的遍歷及其應用
4.線索二叉樹的基本概念和構(gòu)造
第三章 樹與森林
1.樹的存儲結(jié)構(gòu)
2.森林和二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
第四章 樹和二叉樹的應用
1. 二叉排序樹
2.平衡二叉樹
3.哈夫曼(Huffman)樹和哈夫曼編碼
第六部分 圖
第一章 圖的基本概念
第二章 圖的存儲及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表
第三章 圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
第四章 圖的基本應用
1.拓撲排序
2.關(guān)鍵路徑
3.最小代價生成樹
4.最短路徑
第七部分 查找
第一章 查找的基本概念
第二章 順序查找
第三章 折半查找
第四章 B 樹及其基本操作、B+樹的基本概念
第五章 散列(Hash)表
第六章 查找算法的分析及應用
第八部分 內(nèi)部排序
第一章 排序的基本概念
第二章 插入排序
第三章 冒泡排序
第四章 簡單選擇排序
第五章 希爾排序第六章 快速排序
第七章 堆排序
第八章 二路歸并排序
第九章 基數(shù)排序
第十章 各種內(nèi)部排序算法的比較
第十一章 內(nèi)部排序算法的應用
Ⅳ．參考書目
暫無
原文標題：全國碩士研究生招生考試初試自命題科目考試大綱
原文鏈接：https://cie.nwafu.edu.cn/dtytz/tzgg/4ef4dbd504e240a2ad3e5fc5fc2829bd.htm
以上就是“2021考研大綱：西北農(nóng)林科技大學信息工程學院967數(shù)據(jù)結(jié)構(gòu)2021年碩士研究生考研大綱”的全部內(nèi)容，更多考研大綱信息，請多多關(guān)注！
