发布时间：2020-12-30 编辑：考研派小莉 推荐访问：
2021福建工程学院数据结构与C语言程序设计研究生考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2021福建工程学院技术经济学研究生考试大纲] [2021福建工程学院工程项目管理研究生考试大纲] [2021福建工程学院混凝土结构设计原理研究生考试大纲] [2021福建工程学院物流管理学研究生考试大纲] [2021福建工程学院系统工程研究生考试大纲] [2021福建工程学院创意设计研究生考试大纲]
福建工程学院学姐微信
为你答疑,送资源
为你答疑,送资源
95%的同学还阅读了： [2021福建工程学院研究生招生] [福建工程学院研究生分数线[2013-2020]] [福建工程学院王牌专业排名] [福建工程学院考研难吗] [福建工程学院研究生院] [福建工程学院考研群] [福建工程学院研究生学费] [福建工程学院研究生奖学金] [福建工程学院研究生辅导] [福建工程学院在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]
2021福建工程学院数据结构与C语言程序设计研究生考试大纲正文
福建工程学院
2021 年硕士研究生入学考试专业课课程（考试）大纲
一、考试科目名称: 数据结构与 C 语言程序设计
二、招生学院（盖学院公章）：计算机科学与数学学院
三、招生专业：交通运输工程、电子信息
基本内容:
一、考试要求
1. 掌握利用 C 语言进行程序设计的基本技能与方法。
2. 掌握数据结构的基本概念、基本原理和基本方法。
3. 能够运用数据结构基本原理和方法进行问题的分析和设计，具备采用 C 语言设计
与实现算法的能力。
二、考试内容
1. 掌握 C 语言各种基本运算和表达式的使用、常量与变量的概念和使用，掌握 C 语
言基本程序结构：顺序、选择和循环，掌握程序设计的基本过程和方法。
2. 掌握 C 语言函数、函数的递归的概念与应用。
3. 掌握 C 语言指针的概念及应用、掌握 C 语言动态内存分配的方法。
4. 掌握数据结构的基本概念和术语，掌握算法的定义及特性、算法的时间复杂度和
空间复杂度。
5. 掌握线性表的定义和特点，掌握线性表的顺序表示、链式表示和实现。
6. 掌握栈和队列的定义和特点，掌握顺序栈、链栈、循环队列、链队列的表示和实
现。
7. 掌握串、数组和广义表的定义和存储结构，掌握特殊矩阵的压缩存储。
8. 掌握树和二叉树的定义和基本术语、二叉树的性质和存储结构、二叉树的遍历以
及实现，掌握哈夫曼树的基本概念和构造，掌握树和森林的存储结构、森林与二
叉树的转换、树和森林的遍历。
9. 掌握图的定义和基本术语，掌握图的存储结构和图的遍历，掌握图的应用（最小
生成树、最短路径、拓扑排序、关键路径）。
110. 掌握查找的基本概念，掌握顺序查找、折半查找、分块查找、二叉排序树、散列
表的查找方法以及实现。
11. 掌握排序的基本概念、内部排序的分类、排序算法效率的评价指标，掌握各种内
部排序的方法以及实现。
参考书目：
《问题求解与程序设计》 鲍春波，主编，清华大学出版社，2015。
《C 语言程序设计教程》（第二版）， 叶东毅主编，厦门大学出版社，2009。
《数据结构—C 语言版》严蔚敏，李冬梅主编，人民邮电出版社，2015。
考试说明：
考试不可以携带计算器、绘图工具等。
说明：
1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。有些课程还应有
基本运算和实验方法等方面的内容。字数一般在 300 字左右。
2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学
生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。排序从易到难。
3、考试说明：请注明该考试科目是否可以携带计算器、绘图工具等。
2
本文来源：http://m.okaoyan.com/fjgcxy/cksm_407322.html
