829计算机程序设计大纲.pdf

湖大考研服务站 http:/湖南大学硕士研究生入学考试计算机程序设计考试大纲考试大纲题型：选择题、填空题、判断改错题、简答题、案例分析题考试大纲一、数据的定义数据的定义包括数据类型和存储类别。1、基本类型(1)常量熟练掌握各种表示形式的整数、实数、和字符(串)常量，符号常量的定义和使用。包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如 NUCLEON 等）(2)变量熟练掌握变量的定义和初始化。2、构造类型构造类型包括数组、结构体和类。(1)数组熟练掌握一维和二维数组的定义和初始化，数组元素的引用。湖大考研服务站 http:/包括一维字符数组和字符串，二维字符数组和字符串数组。(2)结构熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用及结构体数组和结构体指针的使用。3、指针(1)熟练掌握指针和地址的概念(2)熟练掌握指针变量的定义和初始化(3)熟练掌握通过指针引用指向实体4、构造类型和指针类型的混合定义及应用(1)熟练掌握指针、数组和地址间的关系(2)熟练掌握指针数组(3)链表：掌握链表的建立和遍历、结点的插入和删除5、变量的存储类别、作用域和生存期(1)静态存储变量(2)掌握全局变量和局部变量二、运算及流程控制1、基本运算熟练掌握运算符的功能湖大考研服务站 http:/熟练掌握运算符的优先级、结合性和目数熟练掌握隐式类型转换和强制类型转换2、表达式熟练掌握各类表达式的组成规则和计算过程3、语句(1)熟练掌握表达式语句、空语句、复合语句；(2)熟练掌握简单控制语句（break、continue、return）；(3)熟练掌握选择控制语句(if switch)(4)熟练掌握重复控制语句(for、while、dowhile);三、程序结构和函数1、程序结构熟练掌握 main 函数与其他函数之间的关系包括标准库函数和自定义函数2、函数的定义(1)熟练掌握函数定义的 ANSI C 格式(2)熟练掌握函数的参数（形式参数和实在参数）及参数传递，包括指针作为函数的参数(3)熟练掌握函数的返回值，包括指针作为函数的返回值3、函数的调用(1)函数调用的一般格式熟练掌握通过函数名调用函数，了解通过函数指针调用函数湖大考研服务站 http:/(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)有序数据序列的查找：二分法湖大考研服务站 http:/3、遍历算法(1)一维数组和二维数组的遍历(2)链表的遍历(3)文件的遍历4、字符串处理基本算法(1)比较(2)查找(3)插入、删除、截取5、其他算法参考书目1 C 程序设计（第 4 版）潭浩强编著清华大学出版社2010.62.C Primer Plus(第 5 版)中文版普拉塔 著,云巅工作室 译 人民邮电出版社 2005.23.C 语言程序设计教程（第 2 版）李丽娟 主编人民交通出版社2009.3