《C语言程序设计》考试大纲
(满分100分，时限120分钟)
一、C语言概述
1. 了解C语言出现的历史背景、C语言的特点。
2. 掌握C程序上机步骤。
3. 熟练掌握程序的构成要素。
二、程序的灵魂-算法
1. 了解算法的概念、算法的特征、结构化程序设计方法。
2. 掌握算法的表示方法。
三、数据类型、运算符与表达式
1. 了解常量、变量的概念。
2. 掌握C语言的基本数据类型、取值范围;掌握C运算符的种类、运算优先级和结合性;掌握不同类型数据间的转换与运算;掌握C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
3. 熟练掌握标识符的定义及表示方法
四、简单的程序设计
1. 了解C 语句的种类。
2. 掌握C程序结构、赋值语句、字符数据的输入与输出、格式输入与输出、顺序结构程序设计方法。
3. 熟练掌握scanf函数、printf函数。
五、选择结构程序设计
1. 了解程序的选择结构。
2. 掌握关系表达式和逻辑表达式及相关的运算符号，它们各自的表示方法及应用，各种运算符的优先级;掌握switch语句的用法，在程序中的作用;掌握选择结构的嵌套。
3. 熟练掌握if语句的用法及功能。
六、循环控制
1. 了解goto语句和语句标号的使用。
2. 掌握循环的嵌套;掌握continue语句、break语句。
3. 熟练掌握for 循环结构、while和do-while循环结构的用法及各自的特点，能运用这些语句编写出相应的循环程序。
七、数组
1. 了解数组的概念。
2. 掌握数组(包括一维和二维数组)的定义方法及它们的初始化和引用，数组的实际应用，能运用数组编写程序;掌握字符串与字符数组的关系，字符串的存储形式，它们输入、输出方法及字符数组的应用
3. 熟练掌握一维数组的定义方法、引用与实际应用; 字符数组的定义、引用与应用。
八、函数
1. 了解函数的作用，为什么要定义函数，它与程序的关系。
2. 掌握函数的定义、函数的参数和函数的值、函数的调用、函数的嵌套调用、函数的递归调用、形式参数与实际参数、参数值的传递、数组作为函数参数;掌握局部变量和全局变量、变量的存储类别(自动、静态、寄存器、外部)、变量的作用域和生存期、内部函数和外部函数的关系。
3. 熟练掌握函数的定义与调用。
九、预处理命令
1. 了解编译预处理的概念，为什么要进行编译预处理。预处理命令包含哪些具体内容。
2. 掌握宏定义、文件包含的用法。
十、指针
1. 了解什么是指针，为什么要引入指针的概念，如何定义一个指针;了解数组的指针和指针数组的区别，指针数组的定义及应用，二级指针的定义及应用。
2. 掌握变量的指针和指针变量，数组的指针与指向数组的指针变量、它和数组首地址的关系、如何运用指针对数组中元素进行操作，字符串的指针与指向字符串的指针变量，指针与函数、如何通过函数的指针变量调用一个函数以及将函数的指针变量作为函数的参数的用法。
3. 熟练掌握指针变量的应用。
十一、 结构体与共用体
1. 了解结构体、共用体、枚举类型数据的概念。
2. 掌握结构体类型的说明及结构体类型变量的定义，结构体变量的引用、初始化、输入、输出方法;掌握共用体变量的定义、引用、输入、输出方法;掌握链表的应用;掌握typedef的使用方法。
3. 熟练掌握结构体类型的说明及结构体类型变量的定义，结构体变量的引用、初始化、输入、输出方法。
十二、 位运算
1. 了解位运算符的含义及使用。
2. 掌握简单的位运算。
十三、 文件
1. 了解文件的概念和意义。
2. 掌握文件类型指针(FILE类型指针)，文件的打开与关闭(fopen,fclose)，文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数)，文件的定位(rewind,fseek函数)。
附1. 题目类型
单选题(30%)，填空题(20%)，程序分析题(20%)，程序设计题(30%)
附2. 参考教材
1.朱艳辉，曾志高等. C语言程序设计. 电子工业出版社[M]. 2018年2月.
2. 何钦铭、颜晖. C语言程序设计(第3版)[M],高等教育出版社，2015年8月
湖南工业大学科技学院“专升本”选拔考试
《数据结构》考试大纲
(满分100分，时限120分钟)
一、绪论
(一)重点掌握
1.算法分析的方法;2.算法的基本特征
(二)一般熟悉
数据结构的逻辑结构和物理结构
(三)一般了解
数据结构研究的内容
二、线性表，栈和队列，串，数组
(一)重点掌握
1.栈的实现，循环队列的实现，递归的应用，懂得利用栈和队列的思想实现算法;2.顺序存储和链式存储，插入和删除一些操作的实现
(二)一般熟悉
1.串的简单模式匹配算法;2.数组存储地址的运算;3.稀疏矩阵的三元组表示法
(三)一般了解
理解并掌握线性表、栈、队列、串、数组的基本特点
三、识记：树和二叉树
(一)重点掌握
1. 二叉树的定、义术语和基本逻辑结构特性;2.树与二叉树的相互转换;3. 掌握递归和非递归遍历算法实现，4.哈夫曼树的构造
(二)一般熟悉
理解二叉树的遍历算法思想，
(三)一般了解
哈夫曼树的特性，树的概念及特征
四、图
(一)重点掌握
1.理解并掌握图的存储结构;2.最小生成树，拓扑排序，最短路径
(二)一般熟悉
掌握图的深度优先和广度优先遍历算法;
(三)一般了解
1.图的逻辑结构;2.图的一些基本术语，基本特征
五、查找
(一)重点掌握
顺序查找、折半查找、分块查找;
(二)一般熟悉
二叉排序树
(三)一般了解
掌握哈希表的概念和查找方法和哈希函数的构造方法，解决冲突的基本方法
六、排序
(一)重点掌握
1.直接插入排序，希尔排序;2.冒泡排序，快速排序;3.能够对各种排序算法进行分析比较
(二)一般熟悉
简单选择排序、堆排序;
(三)一般了解
掌握其它排序算法如：归并排序、基数排序;
附1考试题型
判断题10%、单选题 20%、填空题 20%、应用题 25%、编程题25%
附2参考教材
1.《数据结构》(C语言版)严蔚敏 清华大学出版社。
2.《数据结构》(第5版)李春葆 清华大学出版社。
