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