各位老師、同學：
2021年碩士研究生招生工作即將開始，為方便廣大考生及時獲取考試信息，學院特發布2021年碩士研究生招生考試自命題科目考試大綱，以供參考。
備注：2021年計算機科學與技術專業第四單元考試科目，采用全國統考題 408-計算機學科專業基礎綜合（150分）
2020 年 9 月 4 日
《數據結構和 C 語言》（科目代碼：842）包含數據結構、C 語言兩部分考核內容。本考試大綱分別對兩部分的考核內容予以說明。
科目一： 數據結構
Ⅰ.考查目標
要求考生能夠掌握數據結構的相關專業素質和基本能力。具體包括：
一、掌握數據結構的基本概念、基本原理和方法；
二、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析；
三、能夠運用數據結構的基本原理和方法進行問題的分析與求解，具備采用 C 或 C++語言設計與實現算法的能力。
Ⅱ.考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為 75 分，考試時間為 90 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結構
考題類型主要從單選、填空、判斷、改錯、簡答、應用、算法題等類型中選擇，題型分值不固定，總分 75 分不變。
Ⅲ.考查內容
第一部分 緒論
第一章 算法的基本概念
第二章 數據結構的基本概念
第三章 數據抽象和抽象數據類型
第四章 描述數據結構和算法
第五章 算法分析的基本方法
第二部分 線性表
第一章 線性表的定義及基本操作
第二章 線性表的順序存儲
第三章 線性表的鏈接存儲
第四章 線性表的應用
第三部分 棧和隊列
第一章 棧和隊列的基本概念
第二章 棧和隊列的順序存儲結構
第三章 棧和隊列的鏈式存儲結構
第四章 棧和隊列的應用
第五章 表達式計算
第六章 遞歸
第四部分 數組
第一章 數組的基本概念
第二章 特殊矩陣的壓縮存儲
第三章 稀疏矩陣的壓縮存儲
第五部分 樹和二叉樹
第一章 樹的基本概念
第二章 二叉樹
1. 二叉樹的定義及其主要特性
2. 二叉樹的順序存儲結構和鏈式存儲結構
3. 二叉樹的遍歷及其應用
4.線索二叉樹的基本概念和構造
第三章 樹與森林
1.樹的存儲結構
2.森林和二叉樹的轉換
3.樹和森林的遍歷
4.樹和二叉樹的應用
（1）二叉排序樹
（2）平衡二叉樹
（3）哈夫曼(Huffman)樹和哈夫曼編碼
第六部分 圖
第一章 圖的基本概念
3第二章 圖的存儲及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表
第三章 圖的遍歷
1.深度優先搜索
2.廣度優先搜索
第四章 圖的基本應用
1.拓撲排序
2.關鍵路徑
3.最小代價生成樹
4.最短路徑
第七部分 查找
第一章 查找的基本概念
第二章 順序查找
第三章 折半查找
第四章 B 樹及其基本操作、B+樹的基本概念
第五章 散列(Hash)表
第六章 查找算法的分析及應用
第八部分 內部排序
第一章 排序的基本概念
第二章 插入排序
第三章 冒泡排序
第四章 簡單選擇排序
第五章 希爾排序
第六章 快速排序
第七章 堆排序
第八章 二路歸并排序
第九章 基數排序
第十章 各種內部排序算法的比較
第十一章 內部排序算法的應用
Ⅳ．參考書目
暫無科目二： C 語言
Ⅰ.考查目標
一、掌握 C 語言的基本語法、程序結構和程序設計過程；
二、熟悉結構化程序設計的編程思想，具備基本的分析問題和初步的高級語言程序設計的能力；
三、能運用 C 語言設計中型應用程序來解決實際問題。
Ⅱ.考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為 75 分，考試時間為 90 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結構
考題類型主要從選擇、簡答、閱讀程序、程序設計題等類型中選擇，題型分值不固定，總分 75 分不變。
Ⅲ.考查內容
第一部分 C 語言概述
第一章 程序、數據結構與算法的基本概念
第二章 C 語言程序的結構
第三章 C 語言程序的執行步驟
第二部分 數據類型、運算符與表達式
第一章 變量和常量的定義與使用方法
第二章 基本數據類型、衍生數據類型、構造數據類型及其定義方法
第三章 算術運算符、賦值運算符、逗號運算符及其表達式的運用
第三部分 結構化程序設計
第一章 表達式語句，空語句，復合語句
第二章 選擇結構程序設計（if 語句、switch 語句)
第三章 循環結構程序設計（for 結構、while 及 do...while 結構)
第四章 continue 語句和 break 語句
第五章 選擇及循環結構的嵌套
第四部分 數組與指針
第一章一維數組和二維數組的定義、引用及初始化
第二章 字符數組的定義、引用及初始化，字符串和字符串結束標
志，字符數組的輸入輸出，字符串函數的應用
第三章 指針與指針變量的概念，指針與地址運算符
第四章 變量、數組、字符串、函數的指針以及指向變量、數組、
字符串、函數的指針變量過指針引用以上各類型數據
第五章 用指針參數及指針函數的使用
第四部分 函數
第一章 函數的定義和調用
第二章 函數參數(形參、實參及參數值的傳遞)和函數的值
第三章 函數的嵌套調用和遞歸調用
第四章 C 語言內存的使用（堆、棧、靜態區)
第五部分 結構體與共用體
第一章 結構體類型數據的定義、初始化及引用方法
第二章 用指針和結構體構成鏈表，單向鏈表的建立、輸出、刪除與插入
第三章 共用體及位域類型數據的定義及引用方法
第六部分 文件
第一章 文件的概念及緩沖文件系統
第二章 文件的打開與關閉
第三章 順序、隨機讀寫數據文件
第四章 文件讀寫出錯檢測
Ⅳ．參考書目
1. K. N. King[美]. C 語言程序設計：現代方法（第二版）［M］,人民郵電出版社，2007.11
2.譚浩強. C 程序設計(第四版)［M］，清華大學出版社，2010.6.8
原文標題：全國碩士研究生招生考試初試自命題科目考試大綱
原文鏈接：https://cie.nwafu.edu.cn/dtytz/tzgg/4ef4dbd504e240a2ad3e5fc5fc2829bd.htm
以上就是“2021考研大綱：西北農林科技大學信息工程學院842數據結構和C語言2021年碩士研究生考研大綱”的全部內容，更多考研大綱信息，請多多關注！
