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