C语言程序设计期末复习提要.doc

C+语言程序设计期末复习提要第一章 C+语言概述 本章重点掌握的内容 1程序、程序文件和函数的概念及其相互之间的关系。 2函数的定义格式和作用，主函数的特殊地位和作用。每个函数包含函数头和函数体两个部分，函数体就是由一对花括号括起来的复合语句，函数头就是函数体之前的部分。 3C+基本语句和复合语句的语法格式。每条基本语句以分号作为结束符，每个复合语句是用一对花括号括起来的语句序列，其中的每一条语句仍可以是复合语句。 4#include命令的作用，C+系统编译程序对其处理的过程；头文件的文件名格式、在程序中的使用方法和作用。5程序中两种注释标记的写法和作用。6利用标准输出流对象cout和插入操作符从键盘向内存变量输入值。注意：当从键盘输入多个数据时，各数据之间只能用空格或回车符作为分隔符，当向屏幕输出每个数据时，将紧接着上一次显示位置之后显示出来。7对于C+源程序文件名、编译后生成的目标文件名和连接后生成的可执行文件名，其系统给定的扩展名分别是什么？C+系统的编译程序和连接程序分别实现什么功能?对于本章的其余内容均作一般了解。第二章 基本数据类型和表达式本章重点掌握的内容1C+数据类型的分类：整型类(字符、布尔、枚举等类型归于此类)、实型类、指针类、数组类(字符串归于此类)、复合类(包括结构、联合和类类型)等。2各种整数类型的关键字表示，存储空间的大小和值域范围。若不特别指明，均认为int类型的大小为4个字节，即每个整型数据占有4个字节的存储空间。3. 整型变量的定义和初始化，十进制整型常量的表示。4. 字符类型的关键字表示，存储中间的大小和值域范围。字符型常量的表示，回车、换行、单引号、双引号、反斜线、空字符(即ASCII代码为0的字符)等特殊字符的表示。5. 字符型变量的定义和初始化，字符型与整型的关系。6. 枚举的概念，枚举类型的定义，枚举变量的定义和初始化，枚举常量与整型常量的对应关系。7. 各种实数类型的关键字表示，存储空间的大小和有效位数。8. 单精度和双精度实数的定点表示和浮点(科学)表示，实型变量的定义和初始化。9加、减、乘、除、取余、赋值、增1、减1、取数据存储长度等算术运算符的表示、含义、运算对象个数和运算优先级。 10关系运算符的定义和关系表达式的计算，逻辑运算符的定义与逻辑表达式的计算，系统给定的逻辑(布尔)类型的定义，逻辑常量false和true与整型常量的对应关系，逻辑变量的定义和使用，求任意表达式对应逻辑值的方法。 11typedef语句格式及功能。 一般掌握的内容 1整型常量的八进制和十六进制表示。 2. 符号常量和常值变量的定义和初始化，它们之间的区别。 3. 位操作符、复合赋值操作符的含义与使用。 4不同数据类型之间的强制转换。 5相反条件、等价条件、永真条件的含义，条件操作符和逗号操作符的含义及运算过程。对于本章的其余内容均作一般了解。第三章 C+程序的流程控制本章重点掌握的内容 1程序或程序模块的三种基本结构，每种结构的执行过程。 2. 简单if语句、带else子句的if语句、多分支结构的if语句的定义格式、执行过程和在处理问题中的具体应用。 3switch语句的定义格式、执行过程和在处理问题中的具体应用。 4. if语句与switch语句之间的功能比较，if语句与switch语句之间的转换，但有时if语句无法或很难转换为switch语句。 5for循环、while循环和dowhile循环的定义格式、执行过程和在处理问题中的具体应用。 6. 三种循环结构之间的比较及其相互转换。 7. break语句在switch语句和在各种循环语句中的作用，continue语句在各种循环语句中的作用。8. goto语句和return语句的定义格式和功能。第四章 数 组 本章重点掌握的内容 1. 维数组的含义、定义格式及初始化格式。 2. 数组长度、数组元素、元素下标的含义，访问数组元素的语法格式，下标运算符的操作对象和操作结果。 3数组元素的下标变化范围，数组元素所占存储空间大小和整个数组所占存储空间大小的计算，各元素对应存储空间的排列情况，每个元素的存储地址的计算。 4利用一维数组存储数据，按元素值的升序或降序排列，按给定条件或功能对数组元素依次进行访问和处理。 5一维数组的含义、定义格式及初始化格式。 6二维数组的行数和列数的概念，数组长度(即所含元素个数)的计算。 7访问二维数组元素的语法格式，每个下标运算符的操作对象和操作结果。第一个下标运算符的操作结果为对应的一维数组，第二个下标运算符的操作结果为该一维数组中的对应元素。 8二维数组中的所有元素在存储空间中的排列情况，每个元素的存储地址的计算。 9利用二维数组存储矩阵数据，按给定条件或功能对数组元素依次进行访问和处理。 10字符串常量的定义格式，字符串的存储格式。 11. 维字符数组、二维字符数组与字符串之间的关系，维字符数组与二维字符数组的初始化。 12. strlen，strcpy，strcmp，strcat等字符串函数的声明格式及功能，利用提取和插入操作符输入和输出字符串的语法格式。 13利用typedef语句定义数组类型。对于本章的其余内容均作一般掌握。第五章 C+函数本章重点掌握的内容 1. 函数的声明格式与定义格式。一个函数的返回值类型又称为函数类型，它可以为已经存在的任何一种类型或引用、函数名可以为任何一个合法的标识符，形式参数表包含有对每个形参变量的说明，函数体是一个复合语句。 2. 函数调用表达式的语法格式及执行过程。函数调用中的实在参数表包含有若干个表达式，其个数通常与对应的形参表中的形参个数相同。函数调用时，首先把实在参数表中每个实参的值对应传送给形参表中的每个形参变量，接着执行其函数体，当函数体执行结束或 执行return语句后就返回到调用表达式的位置，在原函数中继续向下执行。 3当函数调用不返回值(即被调用的函数为void类型)时，调用表达式只能作为单独的语句出现，否则，当函数调用返回一个值时，调用表达式既可以单独作为一条语句出现，也可以作为表达式中的一个数据项出现。 4函数定义中的形参变量是作用于该函数的局部变量，当函数被调用时才临时为它分配存储空间，当函数执行结束后将自动由系统回收掉。 5. 一个函数只有先被声明或定义后，才能被调用。函数声明语句与函数定义中的函数头基本相同，所不同的是：声明语句必须以分号结束，形参表中可以为任意形参名或者根本不给出。 6形参为一维数组或二维数组时的说明格式以及对应实参的语法规则。函数调用中的把实参数组传送给形参数组的操作只是传送实参数组所对应的存储空间的首地址，因此，形参数组和实参数组对应的是同一块数组空间，访问任一数组中的元素都是在这块数组空间上 进行的，或者说，访问形参数组中的元素也就是访问实参数组中的元素。 7. 变量的作用域的概念和含义。在函数外部定义的常量(包括符号常量和常值变量)或变量具有全局作用城，若全局变量没有被显式初始化，则将被系统隐含初始化为0。若在定义变量(包括定义常值变量在内)的语句或定义的函数之前加上static关键字，则它们只能为本程序文件所使用，否则能够为整个程序中的所有文件所使用。在函数中任一个花括号内定义的变量称为局部变量，其作用城从定义位置起到对应的右花括号位置，当离开其作用域后，所分配的存储空间将自动被系统回收掉。局部变量未被初始化时，其值是不确定的。当然无论是全局变量还是局部变量，都必须遵循先定义后使用的原则。 8函数模板(又称模板函数)的定义格式及其作用。函数模板的实例化，实例化与已有函数定义之间的优先关系。 一般掌握的内容 1. 函数的递归调用的概念和递归函数的具体执行过程。 2. 头文件在程序文件中的位置和作用。 3. 函数声明或定义中可选参数的使用，对应的函数调用的格式及执行过程。 4. 内联函数的定义与作用。 5函数重载的概念。函数名相同，但对应形参表不同的一组函数称为重载函数。参数表不同是指参数个数不同或在个数相同的情况下至少有一个参数对应类型不同。 6由static修饰的局部变量的特性。特性之一是：若未被初始化，则隐含初始化为0；特性之二是：当离开所定义的作用域后，该变量所对应的存储空间依然存在，不会被系统收回，以后再调用该函数时可继续访问它。对于本章的其余内容均作一般了解。 第六章 指针、引用和动态空间管理本章重点掌握的内容 1指针的概念，指针变量的定义和初始化。 2. 指针赋值(=)、取对象(变量)地址(&)、访问指针所指对象(*)、指针比较(=、!=、1 & y!=2的相反条件为 。 4. 假定用户没有给一个名为AB的类定义构造函数，则系统为其隐含定义的构造函数为 。 三、指出函数或程序的功能 1 int AB(int *a , int n) int x=a0; for (int i=1; in; i+) if (aix) x=ai; return x; 2. template void AC(Type &x , Type &y ) Type a=x;x=y ; y=a ; 四、程序运行结果 1. # include class A int a , b ; public : A( ) a=b=0; A( int aa , int bb ) : a(aa),b(bb) cout ”a=”a”,”b=”bendl; A( )cout ”Destructor!”endl; ; void main() A x , y(2 , 3); 2. # include int AD(int a , int n) int x=1; for (int i=0; in; i+) x*=ai; return x; void main() int a= 2, 8, 6, 5; cout AD(a , 4)endl; 五、程序填空1. class A int * a; int n; public : A(int nn=0):n(nn) if (n=0) a=0; else a= ; / 分配长度为n的动态数组 void Seta(int * aa) for (int i=0; in; i+) ai=aai; / 定义析构造函数，释放动态数组空间 ;2. void AE(Student a , int n) / 按学号的升序排列数组an中的元素 int k; for (int i=1; in; i+) k=i-1; for (int j=i; jn; j+) if (strcmp(aj.num , ak.num0) ; Student x=ai-1; ; ; 六、编写函数或程序1. 编写一个函数，返回三个整数形参中的最大值。2. 编写一个函数，统计出整数文件 a:xc.dat 中的数据个数。 第三部分 示例解答一、单选题 1. B 2. C 3. B 4. D二、填空题1. *(a+i) 2. *p+ 3. x=1 | y=0 4. AB( ) 三、指出函数或程序的功能1. 返回指针p所指向的具有n个元素的数组中的最小值。2. 模板函数，交换两个引用形参x和y的值。四、程序运行结果1. a=2 , b=3 Destructor