信息10级C程序设计复习提纲

信息10级C程序设计复习提纲
1、何谓算法？算法的特性是什么？
2、会用基本流程图或NS图描述简单的程序。

3、何谓结构化程序设计？哪几种基本结构？
4、结构化的判断标准。

5、起名规则（标识符、函数名等，不包括文件名）
6、变量使用三部曲。

7、掌握C语言的基本数据类型（int,float,char等）
8、C语言的表达式类型？各有什么用途？适合什么场合？
9、简单循环程序的执行结果。

10、循环控制变量三要素。

11、会编写简单的选择结构程序并会出流程图。

12、函数的定义与参数，函数的返回值，函数调用。

13、数组的定义。

14、数组函数的应用。

15、常用库函数的调用（会选择）。

16、递归函数的定义及应用。

17、函数的返回值多于1个时，用什么办法解决？
18、指针的应用，如：指针变量做参数，数组的指针表示法等。

19、能看懂简单的结构体应用程序，并会补充程序。

如：链的构造、删除节点、插入节点，结构的使用等。

20、会做简单的位运算（&，|，^，~，>>，<<）例如：7>>2，11|15等。

21、宏定义。

22、共用体的应用及赋值。

23、几个常用文件函数以及文件的打开方式的含义。

24、会阅读程序，明白程序的意义及执行结果。

需掌握的常用程序
1、会写C语言的各种表达式（注意：与普通数学式子的区别）
2、会写分段函数程序。

（注意：分段的判断不得有冲突。

例题P100例5.3，习题5.5）
3、会写判断闰年程序（P106例5.5）
4、会写最大公约数、最小公倍数程序。

（理解思想）
5、会用循环求一个有规律的多项式。

（注意：分析后一项与前一项发生了什么变化，规律如何，对循环变量的影响，符号改变的处理。

）
6、会用程序解方程：牛顿法、二分法、弦截法、迭代法等，公式已给出；（注意：对于不同的方程、不同的起点、不同的精确度要求，应该修改程序的什么地方）
会把这些方法，用函数实现。

7、会判断素数，并会用函数实现素数问题。

（结束点：n-1,n/2,根号n;筛选法：习题7.1）
8、会排序（选择法、交换法、冒泡法）（要求：数组法和指针法、函数）。

9、会给大型运动会开幕式的出场顺序排序。

（实验）
10、会进行矩阵的转置，包括：方阵和普通矩阵。

（函数，数组法，指针法）
11、会计算行列式的乘法。

12、会利用递归函数解决递归问题。

（如：连加、阶乘、fibonacci数列等）
13、会实现两个数的交换.(通过桥；两数本身；并会用函数实现)
14、编写函数：求任意阶多项式a0+a1X+a2X2+...+a n-1X n-1的值
并返回多项式的值（数组法，指针法）。

15、会自己编写strcat，ctrcmp，strcpy，strlen，strlwr，strupr函数
16、会在一组数中找出符合某一规律的数。

（如：水仙花数、完数、能同时被某两个数整除的数等；主程序法，函数法）。