大学c++复习提纲.doc

1、 单项选择题（每题2分，共30分）2、 填空题（每空2分，共24分）3、 程序分析题（每题4分，共16分）4、 应用编程题（3小题，共30分）提纲：第1章l 计算机语言：计算机命令集合，简称语言。l 高级语言：语法和结构更类似普通英文，较低级语言远离对硬件的直接操作。l 源程序的实现与其它高级语言源程序实现的原理是一样的。一般地，都要经过下述三个步骤： 编辑 编译 运行l 每一个程序都必须有一个main函数。l 常量是在程序中不能被改变的量。l 用单撇号括起来的一个字符就是字符型常量。l 将一个字符常量存放到内存单元时，实际上是将该字符相应的ASCII代码（见附录）放到存储单元中。l a的ASCII码为97，而A的ASCII码为65，每一个小写字母比它相应的大写字母的ASCII代码大32。l 在程序运行期间其值可以改变的量称为变量。l 变量名只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。l 大写字母和小写字母是两个不同的字符。因此，sum和SUM是两个不同的变量名。l C+的运算符l 基本的算术运算符 (加 减 乘 除 求余)l 关系运算符 (大于)(小于) (等于)(大于或等于)(小于或等于)！(不等于)l 逻辑运算符 (逻辑与) |(逻辑或) ！(逻辑非)l 和运算符作用于变量有两种方式：一是前缀方式；二是后缀方式。l a=b+ 等价于a=b ; b=b+1；（所谓后缀）而 l a= + b等价于b=b+1； a=b ； （所谓前缀） 。l 顺序结构的程序l 关系运算和逻辑运算l 选择结构和if语句l 多分支选择结构和switch 语句l 条件运算符(? ：)l 其中“(ab)?a：b”是一个“条件表达式”。它是这样执行的：如果(ab)条件为真，就取“?”后面的值，即；否则就取“：”后面的值，即b。l 循环结构和while、for语句l break语句和continue语句l 在中，无论把一个程序划分成多少个程序模块，只能有一个main函数，相当于总调度。l 程序的执行从main函数开始，调用其它函数后流程回到main函数。l 在定义函数时，函数名后面括号中的变量名称为形式参数（formal parameter，简称形参）l 在调用函数时，函数名后面括号中的参数(可以是一个表达式)称为实际参数（actual parameter，简称实参）。l 实参与形参的个数应相等，类型应匹配(相同或赋值兼容)。l 实参与形参按顺序对应，一对一地传递数据。l 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。包含递归调用的函数称为递归函数。l 用static声明静态局部变量l 函数中的局部变量的值在函数调用结束后不消失而保留原值，即其占用的存储单元不释放，在下一次该函数调用时，该变量保留上一次函数调用结束时的值。l 计算机语言：计算机命令集合，简称语言。l 高级语言：语法和结构更类似普通英文，较低级语言远离对硬件的直接操作。l 源程序的实现一般要经过三个步骤：编辑、编译、运行。第2章l 每一个程序都必须有一个main函数。l 常量是在程序中不能被改变的量。n 用单撇号括起来的一个字符就是字符型常量。n 将一个字符常量存放到内存单元时，实际上是将该字符相应的ASCII代码（见附录）放到存储单元中。a的ASCII码为97，而A的ASCII码为65，每一个小写字母比它相应的大写字母的ASCII代码大32。l 在程序运行期间其值可以改变的量称为变量。n 变量名只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。n 大写字母和小写字母是两个不同的字符。因此，sum和SUM是两个不同的变量名。l C+的运算符n 基本的算术运算符 (加 减 乘 除 求余)nnnn 复合的赋值运算符u 例如： a+=3 等价于 a=a+3u a+=a- =a*a 先进行“a-=a*a”的运算，它相当于a=a-a*a=12-144-132。 再进行“a+=-132”的运算，它相当于a=a+(-132)-132-132-264。nn 关系运算符 (大于)(小于) (等于)(大于或等于)(小于或等于)！(不等于)n 逻辑运算符 (逻辑与) |(逻辑或) ！(逻辑非)n 和运算符作用于变量有两种方式：一是前缀方式；二是后缀方式。u a=b+ 等价于a=b ; b=b+1；（所谓后缀）u a= + b等价于b=b+1； a=b ； （所谓前缀） 。第3章l 顺序结构的程序l 选择结构的程序n 关系运算和逻辑运算n 选择结构和if语句n 多分支选择结构和switch 语句n 条件运算符(? ：)u 其中“(ab)?a：b”是一个“条件表达式”。它是这样执行的：如果(ab)条件为真，就取“?”后面的值，即；否则就取“：”后面的值，即b。l 循环结构n while语句n for语句n break语句和continue语句第4章l 在中，无论把一个程序划分成多少个程序模块，只能有一个main函数，相当于总调度。程序的执行从main函数开始，调用其它函数后流程回到main函数。l 在定义函数时，函数名后面括号中的变量名称为形式参数（formal parameter，简称形参）l 在调用函数时，函数名后面括号中的参数(可以是一个表达式)称为实际参数（actual parameter，简称实参）。n 实参与形参的个数应相等，类型应匹配(相同或赋值兼容)。n 实参与形参按顺序对应，一对一地传递数据。l 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。l 用static声明静态局部变量n 函数中的局部变量的值在函数调用结束后不消失而保留原值，即其占用的存储单元不释放，在下一次该函数调用时，该变量保留上一次函数调用结束时的值。第5章l 数组是由数目固定、类型相同的若干个变量组成的有序集合。数组名和下标唯一地标识一个数组中的一个元素。l 一维数组的定义和引用l 二维数组的定义和引用l 起泡法n 总思想：将相邻两个数比较，将小的调到前头n 具体：进行n-1趟操作，每趟操作找到一个最大的数并将其交换到数组的尾部l 数组名也可以作实参和形参，传递的是数组的起始地址。（函数内对数组的操作将改变数组的元素的值）l 字符数组的赋值与引用n C+规定以字符0代表 “字符串结束标志”第6章l 一个变量的地址称为该变量的指针。例如，整型变量i的地址是2000，2000就是整型变量i的指针。l “指针变量”专门用来存放另一变量的地址。l 有两个与指针变量有关的运算符： n (1) 取地址运算符。n (2) *指针运算符（或称间接访问运算符）。n 如：&a为变量a的地址；*p为指针变量p所指向的存储单元u 若有int * i_pointer;i_pointer=&i;则下面两个语句作用相