2021福建理工大学数据结构与C语言程序设计研究生考试大纲

发布时间：2020-12-30 编辑：考研派小莉推荐访问：

2021福建理工大学数据结构与C语言程序设计研究生考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+福建理工大学研究生
微信,为你答疑,送资源

2021福建理工大学技术经济学研究生考试大纲 2021福建理工大学工程项目管理研究生考试大纲 2021福建理工大学混凝土结构设计原理研究生考试大纲 2021福建理工大学物流管理学研究生考试大纲 2021福建理工大学系统工程研究生考试大纲 2021福建理工大学创意设计研究生考试大纲 95%的同学还阅读了： 福建理工大学研究生招生目录福建理工大学研究生分数线福建理工大学王牌专业排名福建理工大学考研难吗福建理工大学考研调剂信息福建理工大学研究生导师名单福建理工大学研究生学费福建理工大学研究生奖学金

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、考试说明：请注明该考试科目是否可以携带计算器、绘图工具等。

福建理工大学

添加福建理工大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[福建理工大学考研分数线、福建理工大学报录比、福建理工大学考研群、福建理工大学学姐微信、福建理工大学考研真题、福建理工大学专业目录、福建理工大学排名、福建理工大学保研、福建理工大学公众号、福建理工大学研究生招生）]即可在手机上查看相对应福建理工大学考研信息或资源。