2015年湖南大学085211计算机技术考研大纲

　　考研网快讯，据湖南大学研究生院消息，2015年湖南大学计算机技术考研大纲已发布，详情如下：

　　湖南大学硕士研究生入学考试《计算机程序设计基础》考试大纲
　　考试时间：180分钟
　　总分：150分
　　题型：选择题、填空题、判断改错题、简答题、案例分析题
　　考试大纲
　　一、数据的定义
　　数据的定义包括数据类型和存储类别。
　　1、基本类型
　　(1)常量
　　熟练掌握各种表示形式的整数、实数、和字符(串)常量，符号常量的定义和使用。
　　包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NUCLEON等）
　　(2)变量
　　熟练掌握变量的定义和初始化。
　　2、构造类型
　　构造类型包括数组、结构体和类。
　　(1)数组
　　熟练掌握一维和二维数组的定义和初始化，数组元素的引用。
　　包括一维字符数组和字符串，二维字符数组和字符串数组。
　　(2)结构
　　熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用及结构体数组和结构体指针的使用。
　　3、指针
　　(1)熟练掌握指针和地址的概念
　　(2)熟练掌握指针变量的定义和初始化
　　(3)熟练掌握通过指针引用指向实体
　　4、构造类型和指针类型的混合定义及应用
　　(1)熟练掌握指针、数组和地址间的关系
　　(2)熟练掌握指针数组
　　(3)链表：掌握链表的建立和遍历、结点的插入和删除
　　5、变量的存储类别、作用域和生存期
　　(1)静态存储变量
　　(2)掌握全局变量和局部变量
　　二、运算及流程控制
　　1、基本运算
　　熟练掌握运算符的功能
　　熟练掌握运算符的优先级、结合性和目数
　　熟练掌握隐式类型转换和强制类型转换
　　2、表达式
　　熟练掌握各类表达式的组成规则和计算过程
　　3、语句
　　(1)熟练掌握表达式语句、空语句、复合语句；
　　(2)熟练掌握简单控制语句（break、continue、return）；
　　(3)熟练掌握选择控制语句(ifswitch)
　　(4)熟练掌握重复控制语句(for、while、do-while);
　　三、程序结构和函数
　　1、程序结构
　　熟练掌握main函数与其他函数之间的关系
　　包括标准库函数和自定义函数
　　2、函数的定义
　　(1)熟练掌握函数定义的ANSIC格式
　　(2)熟练掌握函数的参数（形式参数和实在参数）及参数传递，包括指针作为函数的参数
　　(3)熟练掌握函数的返回值，包括指针作为函数的返回值
　　3、函数的调用
　　(1)函数调用的一般格式
　　熟练掌握通过函数名调用函数，了解通过函数指针调用函数
　　(2)掌握函数的嵌套调用和递归调用
　　(3)熟练掌握标准库函数的调用
　　常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等
　　常用字符函数：isalnum、isalpha、isdigit、islower、toupper等
　　常用字符串函数：strcpy、strcmp、strcat、strlen等
　　四、数据的输入和输出
　　1、文件：熟练掌握文件流的基本概念
　　2、标准文件的输入和输出
　　熟练掌握常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等
　　3、文件流操作
　　(1)熟练掌握文件的打开和关闭
　　(2)熟练掌握文件的基本读写操作
　　(3)熟练掌握文件的状态检测
　　五、常用算法
　　1、分类（排序）算法
　　冒泡、选择、插入
　　2、检索（查找）算法
　　(1)无序数据序列的查找（见遍历算法）
　　(2)有序数据序列的查找：二分法
　　3、遍历算法
　　(1)一维数组和二维数组的遍历
　　(2)链表的遍历
　　(3)文件的遍历
　　4、字符串处理基本算法
　　(1)比较
　　(2)查找
　　(3)插入、删除、截取
　　5、其他算法
　　参考书目
　　1．《C程序设计（第4版）》潭浩强编著清华大学出版社2010.6
　　2.《CPrimerPlus(第5版)中文版》普拉塔著,云巅工作室译人民邮电出版社2005.2
　　3.《C语言程序设计教程（第2版）》李丽娟主编人民交通出版社2009.3