各位老師、同學(xué)：
2021年碩士研究生招生工作即將開始，為方便廣大考生及時獲取考試信息，學(xué)院特發(fā)布2021年碩士研究生招生考試自命題科目考試大綱，以供參考。
備注：2021年計算機(jī)科學(xué)與技術(shù)專業(yè)第四單元考試科目，采用全國統(tǒng)考題 408-計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合（150分）
2020 年 9 月 4 日
《數(shù)據(jù)結(jié)構(gòu)和 C 語言》（科目代碼：842）包含數(shù)據(jù)結(jié)構(gòu)、C 語言兩部分考核內(nèi)容。本考試大綱分別對兩部分的考核內(nèi)容予以說明。
科目一： 數(shù)據(jù)結(jié)構(gòu)
Ⅰ.考查目標(biāo)
要求考生能夠掌握數(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(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析；
三、能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用 C 或 C++語言設(shè)計與實現(xiàn)算法的能力。
Ⅱ.考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時間
本試卷滿分為 75 分，考試時間為 90 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結(jié)構(gòu)
考題類型主要從單選、填空、判斷、改錯、簡答、應(yīng)用、算法題等類型中選擇，題型分值不固定，總分 75 分不變。
Ⅲ.考查內(nèi)容
第一部分 緒論
第一章 算法的基本概念
第二章 數(shù)據(jù)結(jié)構(gòu)的基本概念
第三章 數(shù)據(jù)抽象和抽象數(shù)據(jù)類型
第四章 描述數(shù)據(jù)結(jié)構(gòu)和算法
第五章 算法分析的基本方法
第二部分 線性表
第一章 線性表的定義及基本操作
第二章 線性表的順序存儲
第三章 線性表的鏈接存儲
第四章 線性表的應(yīng)用
第三部分 棧和隊列
第一章 棧和隊列的基本概念
第二章 棧和隊列的順序存儲結(jié)構(gòu)
第三章 棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
第四章 棧和隊列的應(yīng)用
第五章 表達(dá)式計算
第六章 遞歸
第四部分 數(shù)組
第一章 數(shù)組的基本概念
第二章 特殊矩陣的壓縮存儲
第三章 稀疏矩陣的壓縮存儲
第五部分 樹和二叉樹
第一章 樹的基本概念
第二章 二叉樹
1. 二叉樹的定義及其主要特性
2. 二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
3. 二叉樹的遍歷及其應(yīng)用
4.線索二叉樹的基本概念和構(gòu)造
第三章 樹與森林
1.樹的存儲結(jié)構(gòu)
2.森林和二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
4.樹和二叉樹的應(yīng)用
（1）二叉排序樹
（2）平衡二叉樹
（3）哈夫曼(Huffman)樹和哈夫曼編碼
第六部分 圖
第一章 圖的基本概念
3第二章 圖的存儲及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表
第三章 圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
第四章 圖的基本應(yīng)用
1.拓?fù)渑判?/div>
2.關(guān)鍵路徑
3.最小代價生成樹
4.最短路徑
第七部分 查找
第一章 查找的基本概念
第二章 順序查找
第三章 折半查找
第四章 B 樹及其基本操作、B+樹的基本概念
第五章 散列(Hash)表
第六章 查找算法的分析及應(yīng)用
第八部分 內(nèi)部排序
第一章 排序的基本概念
第二章 插入排序
第三章 冒泡排序
第四章 簡單選擇排序
第五章 希爾排序
第六章 快速排序
第七章 堆排序
第八章 二路歸并排序
第九章 基數(shù)排序
第十章 各種內(nèi)部排序算法的比較
第十一章 內(nèi)部排序算法的應(yīng)用
Ⅳ．參考書目
暫無科目二： C 語言
Ⅰ.考查目標(biāo)
一、掌握 C 語言的基本語法、程序結(jié)構(gòu)和程序設(shè)計過程；
二、熟悉結(jié)構(gòu)化程序設(shè)計的編程思想，具備基本的分析問題和初步的高級語言程序設(shè)計的能力；
三、能運用 C 語言設(shè)計中型應(yīng)用程序來解決實際問題。
Ⅱ.考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時間
本試卷滿分為 75 分，考試時間為 90 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結(jié)構(gòu)
考題類型主要從選擇、簡答、閱讀程序、程序設(shè)計題等類型中選擇，題型分值不固定，總分 75 分不變。
Ⅲ.考查內(nèi)容
第一部分 C 語言概述
第一章 程序、數(shù)據(jù)結(jié)構(gòu)與算法的基本概念
第二章 C 語言程序的結(jié)構(gòu)
第三章 C 語言程序的執(zhí)行步驟
第二部分 數(shù)據(jù)類型、運算符與表達(dá)式
第一章 變量和常量的定義與使用方法
第二章 基本數(shù)據(jù)類型、衍生數(shù)據(jù)類型、構(gòu)造數(shù)據(jù)類型及其定義方法
第三章 算術(shù)運算符、賦值運算符、逗號運算符及其表達(dá)式的運用
第三部分 結(jié)構(gòu)化程序設(shè)計
第一章 表達(dá)式語句，空語句，復(fù)合語句
第二章 選擇結(jié)構(gòu)程序設(shè)計（if 語句、switch 語句)
第三章 循環(huán)結(jié)構(gòu)程序設(shè)計（for 結(jié)構(gòu)、while 及 do...while 結(jié)構(gòu))
第四章 continue 語句和 break 語句
第五章 選擇及循環(huán)結(jié)構(gòu)的嵌套
第四部分 數(shù)組與指針
第一章一維數(shù)組和二維數(shù)組的定義、引用及初始化
第二章 字符數(shù)組的定義、引用及初始化，字符串和字符串結(jié)束標(biāo)
志，字符數(shù)組的輸入輸出，字符串函數(shù)的應(yīng)用
第三章 指針與指針變量的概念，指針與地址運算符
第四章 變量、數(shù)組、字符串、函數(shù)的指針以及指向變量、數(shù)組、
字符串、函數(shù)的指針變量過指針引用以上各類型數(shù)據(jù)
第五章 用指針參數(shù)及指針函數(shù)的使用
第四部分 函數(shù)
第一章 函數(shù)的定義和調(diào)用
第二章 函數(shù)參數(shù)(形參、實參及參數(shù)值的傳遞)和函數(shù)的值
第三章 函數(shù)的嵌套調(diào)用和遞歸調(diào)用
第四章 C 語言內(nèi)存的使用（堆、棧、靜態(tài)區(qū))
第五部分 結(jié)構(gòu)體與共用體
第一章 結(jié)構(gòu)體類型數(shù)據(jù)的定義、初始化及引用方法
第二章 用指針和結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立、輸出、刪除與插入
第三章 共用體及位域類型數(shù)據(jù)的定義及引用方法
第六部分 文件
第一章 文件的概念及緩沖文件系統(tǒng)
第二章 文件的打開與關(guān)閉
第三章 順序、隨機(jī)讀寫數(shù)據(jù)文件
第四章 文件讀寫出錯檢測
Ⅳ．參考書目
1. K. N. King[美]. C 語言程序設(shè)計：現(xiàn)代方法（第二版）［M］,人民郵電出版社，2007.11
2.譚浩強(qiáng). C 程序設(shè)計(第四版)［M］，清華大學(xué)出版社，2010.6.8
原文標(biāo)題：全國碩士研究生招生考試初試自命題科目考試大綱
原文鏈接：https://cie.nwafu.edu.cn/dtytz/tzgg/4ef4dbd504e240a2ad3e5fc5fc2829bd.htm
以上就是“2021考研大綱：西北農(nóng)林科技大學(xué)信息工程學(xué)院842數(shù)據(jù)結(jié)構(gòu)和C語言2021年碩士研究生考研大綱”的全部內(nèi)容，更多考研大綱信息，請多多關(guān)注！
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來源注明研線網(wǎng)，否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理，并不代表本站贊同其觀點和對其真實性負(fù)責(zé)。文章由本站編輯整理發(fā)出，僅供個人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問題，請聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯：禹靜
