[工学]C语言第6章new.ppt

2006年4月（选择题） (45)以下叙述中错误的是（ ） A)算法正确的程序最终一定会结束 B)算法正确的程序可以有零个输出 C)算法正确的程序可以有零个输入 D)算法正确的程序对于相同的输入一定有相同的结果 用数组名作实参，就是将数组的首地址传递给函数 实参数组与形参数组占用同一段内存 在函数中可对形参数组元素修改的结果，会影响主调函数中的实参数组 简单变量作函数参数 数组名作函数参数 例6-8　将例6-2中的冒泡排序改成函数，要求传入参数为数组和排序趟数或元素个数。 #include stdio.h #include stdlib.h void Bubble(int nBubble[], int n) { int i, j,nTemp; /* 内外层循环控制变量,交换时用的临时变量 */ for(i=0;i=n;i++) /* 排序趟数控制 */ for(j=0;j=n-i;j++) /* 比较次数控制 */ if(nBubble[j] nBubble[j+1]) /* 符合条件进行交换 */ { nTemp=nBubble[j]; nBubble[j]=nBubble[j+1]; nBubble[j+1]=nTemp; } } void main(void) { int nCardArray[]={13,8,6,1,2,3,4},i; Bubble(nCardArray,5); for(i=0;i=6;i++) /* 输出排序后的数列 */ printf(%5d,nCardArray[i]); printf(\n); } C语言程序设计 第6章深入模块化设计与应用 * 知识点 算法的概念、基本性质、基本质量要求 冒泡排序 选择排序 函数的嵌套调用 递归调用 指针作为函数参数 数组作为函数参数 指针函数与指向函数的指针 难点 递归调用 学生成绩管理综合用例 第6章 深入模块化设计与应用 当基本的语法知识学完之后，就要去研究如何更有效地组织语言设计与编写程序，更好的完成任务。 程序＝数据结构+算法 引言 (1) 算法的概念 关于算法，通俗的讲，就是指解决问题的一种方法或一个过程。 算法是计算机学科中最具有方法论性质的核心概念，也被誉为计算机学科的灵魂。 算法对于我们来说并不陌生，从小学的四则运算就开始接触，“先括号内后括号外，先乘除后加减”就是四则运算的算法，以后学习的指数运算、矩阵运算和其他代数运算的运算规则都可以称为算法。 就计算机科学来说，算法就是计算机解决问题的过程。 6.1 算法 (2) 算法的基本性质 1)有穷性　一个算法在执行有限步骤后必须结束，即在算法设计当中必须要有对循环或递归的结束语句。合理地提出结束条件，以避免出现“死”循环状态。 2)确定性 对于每种情况下所应执行的操作，在算法中都有明确的规定。使算法的执行者或阅读者都能明确其含义及如何执行。 3)可行性 算法中描述的操作都可以通过已经实现的基本操作运算有限次完成。 4)可输入　输入作为算法加工对象的数据，通常体现为算法中的一组变量。算法可以有零个或多个输入。 5)可输出　输出是一组与输入有确定关系的量值，是算法进行信息加工后得到的结果。算法至少产生一个量作为输出。 答案：B (3) 算法设计的基本质量要求 算法设计的基本质量要求其实也就是程序设计的基本质量要求，它包括以下4个方面： 1)正确性　对于一切合法的输入数据都能得出满足要求的结果。要验证算法或程序的绝对正确，需要穷举所有的数据，但这通常是不可能做到的，所以按软件测试的要求，一般要选择具有代表性的数据。 2)健壮性 当输入数据非法时，算法能恰当地做出反映或进行处理，而不是产生莫名其妙的输出结果。这就是说需要在算法或程序设计时要考虑异常情况，处理时也尽量不是简单地中断算法的执行，而应返回一个表示错误或错误性质的值，以便在更高的抽象层次上进行处理。 3)可读性 算法主要是为了方便人的阅读与交流，其次才是计算机执行。因此其表达应易于理解。算法并不一定非得编出程序来，大家在前面学习的流程图也是一种非常好的算法表达方式，很多的逻辑错误在这一层上就能够被发现。另外，在程序中加注释也是很好的习惯。 4)高效率与低存储量的需求　效率通常指执行时间，一般不用绝对时间来