华北水利水电大学2021年硕士研究生入学考试初试科目考试大纲
农业知识综合三（科目代码：341）考试大纲
考试形式和试卷结构
一、试卷分值及考试时间考试时间180分钟（3个小时），满分150分
二、考试基本要求本考试大纲适用于报考华北水利水电大学农业工程与信息技术专业硕士研究生入学考试，该科目包括:数据结构、C语言程序设计、计算机网络三部分内容。
三、试卷内容及结构数据结构部分占40%，C语言程序设计部分占30%，计算机网络部分占30%。数据结构部分
考试内容
一、数据结构和算法（1）数据结构的基本概念（2）抽象数据结构类型的表示与实现（3）算法的重要特性（4）算法时间复杂度、空间复杂度的分析方法
二、线性表（1）线性表的定义和基本操作（2）线性表的顺序表示和实现（3）线性表的链式表示和实现（4）线性表的应用
三、栈和队列（1）栈和队列的基本概念（2）栈和队列的顺序存储结构（3）栈和队列的链式存储结构（4）栈和队列的应用
四、递归（1）递归的基本概念（2）递归调用（3）递归算法设计与实现（4）递归的应用
五、数组和广义表（1）数组的基本概念（特点、存储结构、特殊矩阵）（2）稀疏矩阵的特点、存储结构（三元组、十字链表）（3）广义表的定义、特点及存储结构
六、树和二叉树（1）树的基本概念（2）二叉树（3）遍历二叉树（4）线索二叉树（5）树和森林与二叉树的转换，树和森林的遍历（6）哈夫曼树和哈夫曼编码七、图（1）图的基本概念（2）图的存储结构（邻接矩阵和邻接表）（3）图的遍历（4）最小生成树（5）拓扑排序与关键路径（6）最短路径C语言程序
设计部分
一、C 语言的概述1、基本要求：（1）编程历史的回顾、程序设计介绍（过程式，面向对象，函数式）；（2）C语言的历史背景、特点；（3）C语言源程序的格式和程序结构；（4）C程序的上机步骤。2、考试内容：（1）简单的C程序格式，包括main()函数、数据说明、函数开始和结束标志等。（2）编程入门以及对语言的理解。
二、算法1、基本要求：（1）算法的概念及特性；（2）简单算法举例；（3）算法的表示（自然语言、流程图、N－S流程图）；（4）结构化程序设计的基本思想及基本步骤。2、考试内容：（1）算法流程图三种基本结构（2）算法概念以及对结构化程序设计思想的理解。
三、数据类型、运算符与表达式
1、基本要求：（1）基本数据类型及其常量的表示法（字符和字符串常量），各种数制（八、十、十六进制）的整型数和长整型数的表示，实型数（float和double）的表示及精度；（2）变量的类型说明、初始化及引用；（3）运算符与表达式：算术、赋值运算、逗号运算；运算符的优先级、结合规则和运算目数的概念；类型的自动转换和强制类型转换。
2、考试内容：（1）C的几种基本数据类型；（2）标识符的概念，熟悉变量和符号常量先定义后使用特点，变量初始化及引用方法；（3）整型、长整型、短整型、无符号整型数据的定义与存储特点；（4）单精度、双精度浮点数的定义与存储特点；（5）字符型数据的定义与存储特点，并熟悉整型数据与字符型数据间的关系；（6）不同类型数据间的混合运算规则；
上海应用技术大学2025考研招生入学考试大纲：760马克思主义基本原理
京公网安备 11010802020593号
电子营业执照