c语言程序设计21第二十一讲(总复习).ppt

高级语言程序设计 主讲教师：贾彩燕 计算机与信息技术学院 计算机科学与技术系 cyjia@bjtu.edu.cn 考试 时间： 1月6日　 14：30－16：30 地点： SY210 答疑 时间： 1月5日　 14：00－18：00 地点： 九教北509或507 考试题型及分数分布 选择题（15题/每题2分，共30分） 读程序写结果（5道题，共20分） 程序填空（4道题，10个空/每空2分，共20分） 编程题（3道题，共30分） 总成绩＝平时成绩（30%）＋考试成绩（70%） 两点提示 读程序细心一些 编程题不要空着，能写多少写多少 重点（数据＋控制） 数据 C数据类型及存储性质 控制结构 顺序、选择、循环结构 函数 定义、声明及调用 数组 一维数组、字符数组指针 数组与指针的关系 结构 结构的定义及使用 链表的定义及操做 文件 文件的打开、关闭 文件的读写 从问题到程序的编程思想 程序的函数分解 模块化程序设计 难点 递归 指针 数组与指针的关系 命令行参数 动态内存分配 链表 要点1：算法及其表示方法 程序＝数据结构＋算法 程序 程序规定了计算机执行的动作和动作的顺序。 算法： 解决问题的方法和步骤 算法的几个特性 有穷性 确定性－无二义 可执行性 有0个或多个输入 有0个或多个输出 要点2：运算符及表达式 运算符、表达式及其优先级关系 一元运算符（优先级最高） 自增、自减运算符（＋循环　每年必考） 算术运算符（/和%） 关系运算符（考点） 逻辑运算符（考点） 位运算符 条件运算符 赋值运算符 逗号运算符 例1： int a = 1, b = 10; do { b -= a; a++; }while ( b-- 0 ); 执行完之后b的值是？ 8 例2：判断char型变量ch是否为大写字母的正确表达式是 A、A=ch=Z B、(ch=A)(ch=Z) C、(ch=A)(ch=Z) D、(A=ch)||(Z=ch) C 例3：按位与运算：int a=7,b=12,c=ab;变量c的值是 A、19??? B、4??? C、5??? D、9 B 例4：假设a, b为int型变量，执行语句a=10; b = (a 10) ? --a : a++; 之后，a, b的值为 A. 11, 10 B. 9, 11 C. 10, 11 D. 9, 9 A 要点3：C语言的基本数据类型 标识符、关键字、常量、变量 C语言的基本数据类型 int, float, double, char 变量的存贮类型及其作用域 auto register //不常用 static（＋循环　考点） extern 例5：下面程序的输出结果是 例6：已知c为字符型，则执行c2=‘A’+‘6’-‘3’后，c2中的值为 A、B B、68 C、不确定的值 D、C 注意：字符型数据可以看作整型数据 B 要点4：条件if语句 条件if语句的三种形式 If else语句和switch开关语句的差别 switch开关语句的形式 swith(常量表达式) ｛ case 表达式1:语句; break; case 表达式2:语句; break; …… default:语句； ｝ 例7：以下程序的输出结果是： 。 int main() { int a=0,i; for(i=0; i4; i++) { switch(i) { case 0: case 3: a+=2; break; case 1: case 2: a+=3; default: a+=5; } } printf(%d\n, a); } 要点5：循环语句 循环语句的三种常见形式 循环结构的三要素＋循环不变关系 如何从循环中跳出 break continue 常见问题及算法 累加、累乘 函数的极数展开逼近（累加、累乘） 方程求根（递推逼近） 求最大约数和最小公倍数（递归和递推） Fibonacci数列（递归和递推） 求100以内的素数、求水仙花数等等 例8：有下面程序段： int i,j,r; for(i=20,j=7; r=i%j; i=j, j=r) continue; printf(“%3d”,j); 运行结果是: 例9：完成下列程序段：任意输入一个数m，判断是否是素数 _______ _______ int main() { int m,i,k; ____________; k=sqrt(m+1); for____________ if(m%i==0) br