《计算机程序设计基础》考试大纲
考试时间：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.《C Primer Plus(第5版)中文版》普拉塔著,云巅工作室译，人民邮电出版社，2005.2
3.《C语言程序设计教程（第2版）》李丽娟主编，人民交通出版社，2009.3
