2018年浙江海洋大学C语言程序设计考研大纲

浙江海洋大学
2018 年农业硕士研究生入学统一考试加试
大纲
《C 语言程序设计》
一、考试的总体要求考察学生对计算机程序设计的重要
概念、基本理论、基本知识的掌握程度，考生应熟练掌握 C
语言程序设计的基本内容、基本方法与编程技巧；熟练使用
C 语言实现数据结构的各类应用；考生应能够基于 C 语言实
现计算机的常用算法,用以求解实际问题。
二、考试的内容及比例
考试内容主要包括三部分：
1．C 语言基本程序设计约占 20%；
2．数据结构约占 40%；
3．计算机算法设计约占 40%。
考试主要知识点
C 语言基本程序设计部分
1．C 语言的基本概念、基本语句和基本结构。例如：运算与
表达式、顺序结构、选择结构、循环结构等。
2．C 语言构造类型和指针类型数据。
3．C 语言函数。
4．C 语言的预处理。
5．C 语言文件的使用。
6．C 语言常用库函数的使用。
数据结构部分
1．线性表
2．栈、队列和数组
3．树和二叉树
4．查找和内排序
计算机算法设计部分
1. 贪心算法、递归与分治策略、动态规划、回溯、分支限
界
2. 近似算法、随机化算法、网格算法、PRAM 算法