09C语言程序设计复习大纲.doc

C语言程序设计复习大纲 复习目标：（1）掌握C的基本语法结构；（2）掌握基本的程序设计算法和技巧；（3）具备初步的高级语言程序设计能力 基本考试题型：（1）选择题；（2）填空题；（）程序理解题；（）编程题。 程序设计语言(C)的基本要素：１、数据类型与表达式： 　　①、基本数据类型（主要是int、float、double、char）的常量和变量的说明方式，定义于基本数据类型之上的各种运算。重点是以下运算及表达式:：算术运算（含自增和自减操作）、逻辑运算、关系运算、条件运算、赋值运算。 　　②、含混合运算的表达式中各种运算的优先级及结合方向。 　２、语句结构： 　　①、赋值的方法 　　②、逻辑判断的控制 　　　　·双路选择语句（if语句）：if语句的形式，if语句的嵌套 　　　　·多路选择语句--分情语句（switch语句）：分情语句的形式、语义、分情表达式的类型要求、分情语句中的break. 　　③、循环语句 　　　　·指定次数的循环（for循环）、do循环、do-while循环的形式和使用 　　　　·循环结束条件 　　　　·循环控制变量的使用 　　　　·指定次数循环的提前结束方法 　３、子程序结构---函数 　　 ①、C程序的总体结构 　　 ②、函数的定义、调用形式 　　 ③、函数参数的形式和传递方式 　　 ④、函数的嵌套调用和递归调用 　　 ⑤、全局变量和局部变量的区分和作用。变量的作用域和生命期。 注意static对全局变量和局部变量的不同作用。 　４、构造类型及类型定义 　　①、定义新类型名（typedef） 　　②、指针类型的定义和使用 　　③、数组 　　·一维/多维数组类型的定义，数组元素的引用和数组变量的初始化方式。 字符串的定义、结构和使用。注意：字符串结束标志和内存占用、’\X’的含义和内存占用（X指n、t、代码值等）。 　　④、结构 　　　　·结构类型的定义、元素的引用和结构变量的初始化。 共享存储型的结构类型（共用体）的定义和特点。 　　⑤、构造类型及指针类型等的混合使用： 　　　　·指针数组、结构数组、结构指针、结构中含指针和数组。 　　　　·一维链表的遍历 ⑥、复杂指针类型的说明（declaration) 　　6、其它 　 ①、命令行参数（argc, argv）的说明，含义和使用 　 ②、编译预处理 　 了解编译预处理的含义及宏定义（含宏函数）、文件包含等的使用方法。注意：宏函数的正确定义和使用。 一些基本数据结构和算法1、基本的排序算法：如选择排序、交换排序 2、基本的遍历算法（针对不同数据结构）： 　　　·一维/多维数组的遍历 　　　·一维链表的遍历 、简单的数值计算方法：如无限级数的近似计算、函数的二分法求根、积分的近似计算。 须重点注意的疑难问题：　　1、递归：递归函数值的计算 　　2、运算优先级 　　3、正确理解指针类型：指针的递增/递减、二维数组、数组指针、*（A+I）≡A[I] 　　 1.??写出下列程序段的输出结果 1 0.5 。 float x1, x2; x1 = 3/2; x2=x1/2; cout (int)x1 x2 ; 2.?写出判断字符变量c是英文字母的表达式 c=’a’ c=’z’|| c=’A’ c=’Z’ 。 3.?写出下列程序段的输出结果 5 10。 int k, x; for (k=0, x=0; k=9 x!=10; k++) x+=2; cout kx ; 4.?对于以下递归函数f，调用 f (3) 的返回值是__-17___。 f (int n) { return ((n0) ? 2*f(n-1)+f(n-2) : -1); } 程序阅读题 1.?若输入 3 1 2 3 回车 , 则以下程序的输出结果是__1 2 3 2 3 1 3 1 2_____。 #include 〈iostream.h〉 void main() { int i, j, n, a[10]; cinn; for (i=0; in; i++) cina[i]; for (i=0; in; i++) for (j=0; jn; j++) couta[(i+j)%n]; } 2.?若输入89 76 24 25 9 8 11 16 35 4 回车 , 则以下程序的输出结果是__4 8 16 24 76 89 35 25 11 9_____。 #include iostream.h #define N 10