算法与C语言程序设计期末考,C语言程序设计期末复习大纲(文科)

C语言程序设计期末复习提纲(文科)

一、考试题型

选择题(15%)，基础知识填空(20%)、程序阅读(24%)、程序填空(20%)、编程题(21%)二、考点

1．C语言程序结构，主函数的位置

2．标识符的构成，字母、数字等字符的判别，混合数据类型运算的表达式求值，将数学表达式表示成C语言的表达式，逗号表达式求值。

3．数据类型与输入输出格式，格式化输入输出函数，gets()与scanf()在输入字符串的区别，三种基本结构的定义，do while循环语句，switch语句与break语句的用法。

4．函数定义与嵌套，函数递归调用，参数传递(单向值传递、地址值传递)，静态局部变量的使用，数组名和指针变量作为函数参数的参数形式。

5．数组定义，字符数组的赋值，数组存储字符串的内存情况，数组名的含义，数组元素的赋值(不能对数组名整体操作)，字符串求长度。

6．指针的含义，指向字符串指针和字符数组存储字符串的比较，指针变量作为函数参数。7．带参数的宏替换。

8．结构体类型的声明和变量定义，结构体成员的访问，结构体数组，用指向结构体指针变量访问成员。

9．文件类型FILE的定义，文件打开方式。

三、算法

1．变量值的交换

2．数位分离

3．排序

4．大小写字母转换

5．字符串逆序存放

6．一维数组相加

7．分数数列求和

8．递归(阶乘)

9．求最值

10．判断素数

11．闰年判别

以课后习题、书上例题为主

文科不要求链表，没有程序改错题，没有指向数组的指针

算法：

1、交换两个变量值(指针作参数)——如：第6章例题6.4和课后习题3-(5)

2、数位分离——第3章例题3.27、习题96页(7)、99页(2)等

3、排序(知道算法，主要是选择排序例5.12)——程序阅读题

4、给一个字符串，大小写转换

5、逆序——指针

6、一维数组相加——课件、例题5.13

7、分数数列求和(费比那契)——书上例题5.5习题