大学c语言复习提纲.doc

《大学c语言复习提纲.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本课程要求掌握的经典算法包括：求阶乘算法，排序算法、求三个数最大值或最小值算法、将三个数按从大到小顺序输出的算法、大写字母改小写字母算法，统计字符串中各类字符个数的算法、10进制转算为不同进制的算法、求素数、求最大公约数等。参考书83页、89页、99页（2、4）、108页、109页、113页，117页C语言复习题纲第一章------第五章1、 算法的概念：解决问题而采用的方法和步骤，是求解问题的有序集合2、算法的基本特征：可行性、确定性、有穷性、零到多个输入、至少一个输出3、算法的组成要素:(1)对数据对象的运算和操作基本

2、操作运算：算术运算+-*/%逻辑运算！&&｜｜关系运算>>=<===!=基本数据类型：整型浮点型字符型数据传输：赋值=格式化输入：scanf(“格式控制符”，地址列表)；格式控制符：%c、%d、%o、%x、%s、%fu若输入long型、double型应加l，如%ld、%lo、%lfu格式%s输入字符串不包含空格，且对应地址表列是字符数组名。u默认分隔符：空格、回车、Tab键u格式控制符间不宜加其它字符，如加入其它字符，输入时应原样输入，否则数据接收错误。如：scanf(“%d,%d”,&a,&b)；输入数据时两数据间要有逗

3、号；scanf(“%d%d”,&a,&b)；%d间有两个空格，则输入数据时至少有两个空格。u输入函数中%f格式不能带小数，如：scanf(“%7.2f”,&a)是错误的。u%c格式输入单字符，空格字符和转义字符都作为有效字符接收。u%*d表示跳过它对应的输入数据。4..格式化输出：printf(“格式控制符”，输出列表)；u格式控制符部分可加入其它字符，原样输出。如：提示语或使输出结果清楚显示u输出列表：可以是变量、常量、表达式、函数调用等。u转义字符：以斜杠()开始，作为一个字符u注意：输出long、double型数据

4、，用%ld、%lfu可设定输出宽度，m和n，如：%5d、%6.2f、%.2f单字符输入/出:Getchar()函数:从键盘接收一个字符，赋给变量一般形式：变量=getchar()Putchar()函数:一般形式：putchar(变量);.字符串：Gets()函数：从键盘接收一个字符串一般形式：gets(字符数组名)Puts()函数:将字符数组中所存放的字符串，进行输出一般形式：puts(字符数组名);(2)算法的控制结构：顺序结构、选择结构、循环结构选择结构：if语句if----elseif嵌套4、 C语言是完全模块化和结

5、构化的程序设计语言5、C语言程序的构成和基本格式构成：（1） C语言的源程序是由函数构成的，每一个函数完成相对独立的功能，其中至少包括一个主函数。 函数是C语言程序的基本单位，一个程序由一个或多个函数组成，其中必须有一个main（）函数（也只能有一个），程序从main（）开始执行，执行完main()函数结束。（2） C语言的函数由函数头和函数体：用花括号括起来，一般包括两部分：声明部分和执行部分。 （3） C语言规定每个语句以分号结束，分号是语句组成不可缺少的部分，它在每条语句的最后出现。    （4） 程序的注释部分应括

6、在 /* 和 */ 之间不能有空格，注释部分允许出现在程序的任何位置。6、C程序是先由源文件经编译生成目标文件，然后经过连接生成可执行文件，源程序的扩展名为.c，目标文件的扩展名为.obj，可执行程序的扩展名为.exe7、合法的标识符只能由字母、数字和下划线组成，且第一个字符必须是字母或下划线。第六章数组1.掌握各种类型的数据的定义形式、在内存中的存储形式，初始化形式及对数组元素的访问。注意：数组名是数组的首地址，是一个地址常量（不能对常量赋值）2.数组必须先定义，后使用。数组的长度必须事先给定，或者根据初始值的个数给定，

7、不允许动态定义。数组元素的下标从0开始标记。3.掌握对数组元素的输入输出方法。注意，不能对数组整体进行输入输出，必须使用循环结构逐个元素进行输入输出。4.注意，对数组元素初始化时，可以对全部元素初始化，也可以对部分元素进行初始化。对部分元素初始化，则其他元素的值自动设为0。5.掌握对一维、二维数组的定义，在内存中的储存形式，初始化的形式，掌握对一、二维数组元素的引用和输入输出方法。注意：二维数组元素下标的取值（行下标和列下标都是从0开始编号）。注意：常用双重循环对二维数组的元素逐个进行存取操作。6.掌握字符数组的定义，初始

8、化形式。特别注意对字符数组进行初始化有哪些形式。7.掌握字符数组和字符串的输入输出方法,如puts、gets，scanf和printf函数。注意：对字符数组元素逐个输入输出方法和对字符串进行整体输入输出的方法。整体输入时使用gets（）或scanf（）函数的差别是：scanf（）以回车或空格结束输入，