院校简介
湖南科技大学坐落于湘潭市,是湖南省人民政府与国家国防科技工业局、原国家安全生产监督管理总局共建高校、国家“中西部高校基础能力建设工程”支持高校、湖南省“国内一流大学建设高校”、“湖南省2011计划”入选高校、教育部本科教学工作水平评估“优秀”高校、教育部“卓越工程师教育培养计划”高校、首批全国创新创业典型经验高校、全国毕业生就业典型经验高校:具有推荐优秀应届本科毕业生免试攻读研究生权、“硕师计划"推免资格及港澳台和留学生招生权。计算机C+,软件C-。
招生信息
复试信息
学制、学费、奖学金
学制:3年
参考书
- 《C语言程序设计》(第5版)谭浩强出版
- 《数据结构》严蔚敏
考试大纲
一、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. 冒泡排序,快速排序,选择排序,并归排序,基数排序,常用排序方法比较分析。
试题类型及比例:
(1)选择题(20题,每题2分,共40分)
(2)填空题(20题,每题1分,共20分)
(3)简答题(3题,每题10分,共30分)
(4)编程算法题(5题,每题12分,共60分)