2024年湖南科技大学非全日制研究生招生考试《C语言程序设计与数据结构综合》考试大纲

　　一、C语言程序设计

　　1. 数据类型的特点，算术运算符、赋值运算符、逗号运算符以及由这些运算符构成的表达式。

　　2. 结构化程序的三种基本结构，数据的输入操作和输出操作。

　　3. 逻辑运算的功能和特点， if语句和switch语句编程。

　　4. 循环控制while语句、do-while语句、for语句编程。

　　4. 数组的概念、定义、初始化、引用和应用。

　　5. 函数的概念和作用、使用，变量的使用属性。

　　6. 编译预处理的功能及它们的使用。

　　7. 指针的概念和应用，使用指针编程。

　　8. 结构体和共用体的概念和使用，简单链表的处理。

　　9. 位运算的基本操作。

　　10. 文件的概念和基本操作。

　　二、数据结构

　　1. 数据结构的基本概念和术语，算法的描述和分析。

　　2. 线性表的逻辑结构，顺序存储结构，链式存储结构，及一元多项式的表示及相加。

　　3. 栈和队列的常用操作，及栈和队列的应用。

　　4. 串及其常用操作，了解串的应用。

　　5. 广义表的存储结构。

　　6. 树和二叉树的基本概念和性质，常用操作，遍历二叉树，线索二叉树，树和二叉树的转换，了解哈夫曼树。

　　7. 图的基本概念和性质，常用的图的存储结构，图的遍历，生存树和最小生存树，拓扑排序和关键路径以及最短路径。

　　8. 顺序查找，折半查找，二叉树查找，哈希表的查找及分析，平衡二叉树及B-树和B+树。

　　9. 冒泡排序，快速排序，选择排序，并归排序，基数排序，常用排序方法比较分析。

　　三、C语言程序设计与数据结构综合应用

　　数据结构(C语言版第2版) ISBN：9787115379504 人民邮电出版社 严蔚敏等

　　C语言程序设计(第4版)，ISBN：9787040545067 高等教育出版社，何钦铭等