《南邮《高级语言程序设计》期末总复习及模块一》由会员分享，可在线阅读，更多相关《南邮《高级语言程序设计》期末总复习及模块一（30页珍藏版）》请在金锄头文库上搜索。
1、高级语言程序设计期末总复习课程的全部内容可分为五大模块：（1） 基础知识（2） 三种基本结构及流程控制（3） 函数（4） 数据类型（5） 文件下面按这五大模块分别作回顾模块一：基础知识部分需要掌握的知识要点：（1）冯诺依曼体系结构的计算机组成：运算器、控制器、存储器、输入设备、输出设备，以及各部分的主要功能。（2）C 语言程序的组成：由一个或多个文件组成，每个文件由一个或多个函数组成，函数是 C程序的基本单位，一个程序有且只有一个 main( )函数，这是程序的入口函数（3）从 C的源程序到可执行的文件的全过程：编辑、编译、链接最后才能运行，各阶段生成的文件扩展名分别为：.c、.obj、.ex
2、e,头文件的扩展名：.h（4）函数的组成：函数首部和函数体，函数中可有注释行/* */ （5）编译预处理有三种：文件包含、宏、条件编译：预处理命令行都必须以“#”号开始宏定义#define 宏名 串也是一种编译预处理，取消宏定义用：#undef 宏名 C程序中定义一个 符号常量 是借助于宏定义实现的，例如： #define NUM 35 注意： 不在行末加分号，因为在对源程序编译过程中（不是运行时）进行宏替换时，将宏所代表的字符串原样替换进去，有时加了分号是要出错的，例如： int arrNUM 。 宏替换因为只在编译时进行，所以 不占运行时间，只占编译时间带参数的宏可以完成一些简单函数的功能
3、，例如：#define MUL(x,y) x*y主函数中如果有变量定义如下：int a=2,b=3,c;用形如：c= MUL(a,b);实现求 a、b 的乘积。但是请大家思考，如果用c= MUL(a+2,b+5)，则变量 c的值为？因此，一般将宏中的参数在所定义的串中打上括号，如：#define MUL(x,y) （x）*（y）再求 c= MUL(a+2,b+5)（6）C 程序中的六种符号：关键字、标识符、运算符、分隔符、其它符号、数据（包括常量和变量）熟记所有常见关键字，关键字中最多的是流程控制语句中的关键字，如：for、while、do、if、else、switch、case、defaul
4、t、break、continue、goto、return 等，还有一大类是变量类型及存储类别的，如：int、short、long、signed、unsigned、char、double、float、enum、union、struct、typedef、static、register、auto、extern,还有一些如：void 、sizeof 等；能正确定义标识符（在程序中，符号常量名、变量名、函数名都是用户自定义标识符） ，自定义标识符的正确与否可从以下几方面判断：是否以字母或下划线开头；是否是只有字母、数字、下划线的序列是否选用了关键字练习：下列哪一个是合法的用户自定义标识符_。A、_do_
5、while; B、begin?end; C、for; D、1st_run;掌握所有的运算符及其优先级、结合方向及特殊的运算规则：34种运算符的优先级关系大致为： 、( )、-、.-一元运算符-乘除类算术运算符-加减类算术运算符-移位运算符-有大小关系的关系运算符 -等与不等的关系运算符-位运算符-逻辑与-逻辑或- 条件运算符-各种赋值运算符-逗号运算符。结合方向：一元运算符、条件运算符、赋值运算符三种为自右向左结合，其它均为自左向右结合能改变变量值的运算符：赋值、+、- -，注意前后+、- -的区别具有特殊运算规则的运算符：逻辑与&、逻辑或|、条件运算符，具有断路功能，表达式中的某些部分可能不
6、运算；%运算符要求两个运算对象均为 int型注意两个运算符的区别：=与= =表达式运算过程中可能进行类型转换，原则：低类型自动向高类型转换练习：1、表达式 a=4,a*5,b=a+3的结果是？ x/=(a=4,b=a*5,b+)+9执行后，变量 a、b、x 的值分别是多少？表达式的值呢？2、if (!x) 此处!x 相当于 x= =0if (x) 此处 x相当于 x! =0常量与变量：常量是其值不可变化的量，有两种表现形式：字面常量和符号常量，C 是定义符号常量只有一种方法：#define 常量名 串C中的字面常量有五种：整型常量、实型常量、字符常量、字符串常量、枚举常量（不作要求）整型常量有
7、三种合法制式：十、八（如 012） 、十六(如 oxa3),另外还可以有 L（l） 、U（u）作后缀，分别表示长整型及无符号常量实型常量有两种表示形式：小数形式、指数形式，注意：小数形式要求一定要有小数点，小数点前面或后面的数字可以缺省；指数形式一定要有 E（e） ，并且在其左边一定是合法的整数或小数形式的实数，右边必须是合法的整数。字符常量是以一对单括起的单个字符（191错） ，需要特别注意的是以右开头的转义字符的三种形式：n 、121、 xa5，记住A 、 a、 0、 n的 ASCII码分别为：65、97、48、10，字符常量的大小就是其 ASCII码值的大小小写转大写:ch=ch-32；
8、大写转小写：ch=ch+32；字符串常量是以一对双“括起的 0个或多个字符，需要特别注意字符串的长度与字符串所占的字节数之间相差 1练习：1、字符串12t345012xa489的长度是_，占_字节。2、char c=m;c=c-35;putchar(c)；的输出结果是_3、下列哪一个不是合法的常量A、027 B、2.5e2.5 C、 0xfdaL D、10.e+0变量：在程序运行过程中其值可变的量，需要先定义后使用。每一个变量都具有：变量名、变量的当前值、变量的地址、变量的存储属性，指针变量中存的是地址，其余变量中存放的是值。在所有函数之外定义的变量称为全局变量，其作用域为定义点开始到程序结束
9、（去掉含同名局部量的作用区域） ；在函数内部定义的变量称为局部变量（形式参数也是局部变量） ，局部变量分 auto（默认）和 static两种，前者是在函数被调用时分配空间，每次函数执行完毕后将不再存在，但是 static型的局部变量在函数第一次被调用时进行分配空间，只初始化一次，每次函数执行完毕后将继续存在，但是只在本函数中才起作用，因此这种变量的读程序题一定要注意！练习：#include int cal(int n) static int f=20;f+=n;return f;void main ( )int i;for(i=1;i，则对应的输入语句是什么？2、float v1234.56
10、78；，输出格式为：输出总宽度为 10，精度为 3，则应使用语句 printf(_);实现；若输出语句为：printf(“%.3f”,v);，输出的内容为：_（2）选择结构：用 if.else、switch 语句配合复合语句、 break语句控制实现。If 语句有三种形式：单分支 if、双分支 if、嵌套 if，注意 else 应与其前最靠近的未匹配过的 if 相对应，而与对齐的形式无关，每一个 else 实际上都隐含了一个条件，要充分利用这些条件分析程序；if 后的条件通常是关系表达式，但是实际上可以是任何表达式，仅以该表达式是 0 或非 0 来判断条件的假和真。注意：if ( )及 els
11、e 后面都只能控制一条语句，经常需要用到复合语句。switch 语句中特别要注意的是：（ 1）switch 后面的表达式类型应当为整型、字符型、枚举型，而不可以是 float 或 double 型，因为表达式的取值必须是离散值。（2）找到与表达式匹配的常量后开始执行，直到遇到 break 或语句结束才会停止。因此每一个分支后如果没有及时用break，则继续向下执行，这样，switch 结构可以选择多个分支执行（3）这些常量的顺序调整不影响程序的正确性，只要每个分支执行的功能固定就可以了。练习：1、已知变量 tf为整型，下面的条件语句中，五种表达有一种与其它四个不等价，它是？A、 if (tf
12、) 语句 1; else 语句 2; B、if ( tf=0 ) 语句 2; else 语句 1;C、if (tf!=0 ) 语句 1; else 语句 2;D、if (！tf ) 语句 2; else 语句 1;E、if (tf=1 ) 语句 1; else 语句 2;2、设以下所有变量均为整型，下列程序所实现的分段函数是？if (x0) y=1; else y=0;if (xb)c=a;a=b;b=c;4、设有声明 int a=1, b=2，则下面程序段的输出结果是? 如果是内层的每个 case后有 break,而外层没有 break，输出结果是？switch (a)case 1:prin
13、tf(#n);switch (b)case 1: printf(*n); case 2: printf(*n); case 3: printf(*n); break;case 2: printf(#n); break;（3）循环结构：常用 while、dowhile、for 三种流程控制语句实现，注意 while 和 for 属于当型循环，dowhile 属于直到型循环，若 while 后的条件为非 0 则继续循环，若为 0 则结束，三种循环是可以相互转化的。这里特别强调的是：循环的退出一般是条件为 0（for 的表达式 2，如果表达式 2 缺省，则表示永真条件、while 或 do whil
14、e 后的表达式就可以表示条件，如：while (A) ，这就是一个永真条件）时不进入循环体，但是在循环体内也可以用一定条件下的 break 语句退出本层循环。如果表示条件的表达式值永远不可能为 0，则为一个死循环，这一点要注意！在循环语句中可以用 break 表示退出本层次循环、continue 表示忽略本次循环体中的后续语句，重新开始下一次循环条件的判断，以便决定是否要继续循环。循环体只有一条语句，注意复合语句的正确使用，不要误用分号形成循环体为空语句，例如：for (i=0;i头文件中练习：1、若已有定义 int i，则对于如下循环语句，循环体执行的次数分别为_。for( i=0 ; ;
15、i+ )printf(%d ,i);for( ; i=0 ; i+ )printf(%d ,i);for( i=0 ; i void main()int x=1,y=2;for(;x7 )printf(x=%d y=%dn,x,y);break;if ( x= =6 ) continue;y *= x;这一模块中有很多经典算法，下面几个是同学们必须非常熟悉的：（1） 质数问题 判断一个整数是否为质数（用一层循环可以解决）会定义函数实现,函数原型：int prime(int n); 判断参数 n 是否为质数，如果是，返回 1，如果不是，返回 0。 找出一定范围内所有的质数（用两层循环可以解决）会定义函数实现,函数原型：void prime(int low,int high); 找出从 low 到 high 范围内的所有质数，是质数则输出。如果函数需要返回该范围内的质数个数，则应该将返回值类型修改为 int。能按一定的格式输出（2）求最大公约数问题可以用辗转相减或相除的方法都可以得到。会定义函数实现,函数原型：int gcd(int m,int n);在辗转相除法中，当余数为 0 时的除数即为最大公约数，注意循环控制方式的不同可能导致返回值的不一样。求最小公倍数：a
