2006年高考山东卷理科综合试题及参考答案.ppt

《2006年高考山东卷理科综合试题及参考答案.ppt》由会员分享，可在线阅读，更多相关《2006年高考山东卷理科综合试题及参考答案.ppt（84页珍藏版）》请在三一文库上搜索。

1、第7章 函数,课堂提问 1.用循环编程计算输出6! 2.输入m，n，计算并输出Cnm =n!/(m!*(n-m)!),7.0 引例,第八章 函数,7.1 概述-为什么要用函数 模块化程序设计 基本思想：将一个大的程序按功能分割成一些小模块, 特点： 各模块相对独立、功能单一、结构清晰、接口简单 控制了程序设计的复杂性 提高元件的可靠性 缩短开发周期 避免程序开发的重复劳动 易于维护和功能扩充 开发方法: 自上向下,逐步分解，分而治之,C是模块化程序设计语言,C程序结构,C是函数式语言 必须有且只能有一个名为main的主函数 C程序的执行总是从main函数开始，在main中结束 函数不能嵌套定义

2、,可以嵌套调用,函数分类 从用户角度 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参函数 有参函数,使用库函数应注意： 1、函数功能 2、函数参数的数目和顺序，及各参数意义和类型 3、函数返回值意义和类型 4、需要使用的包含文件,Ch7_201.c,7.2 函数的定义,7.2.1 为什么要定义函数 C语言要求，在程序中用到的所有函数，必须“先定义，后使用” 指定函数名字、函数返回值类型、函数实现的功能以及参数的个数与类型，将这些信息通知编译系统。 指定函数的名字，以便以后按名调用 指定函数类型，即函数返回值的类型 指定函数参数的名字和类型，以便在调用函数时向它们传递数据 指定

3、函数的功能。,一般格式,合法标识符,函数返回值类型 缺省int型 无返回值void,函数体,函数类型 函数名（形参类型说明表） 说明部分 语句部分 ,例 有参函数（现代风格） int max(int x,int y) int z; z=xy?x:y; return(z); ,例 无参函数 printstar( ) printf(“*n”); 或 printstar(void ) printf(“*n”); ,7.3 调用函数,7.3.1函数调用的形式 7.3.2函数调用时的数据传递 7.3.3函数调用的过程 7.3.4函数的返回值,7.3.1函数调用的形式,按函数调用在程序中出现的形式和位置来

4、分，可以有以下3种函数调用方式： . 函数调用语句 如 printf_star()； 这时不要求函数带回值，只要求函数完成一定的操作 2.函数调用出现在另一个表达式中 如c=max(a,b); . 函数参数 函数调用作为另一函数调用时的实参 如mmax(a,max(b,c);,7.3.2 函数调用时的数据传递,1.形式参数和实际参数 在调用有参函数时，主调函数和被调用函数之间有数据传递关系 定义函数时函数名后面的变量名称为“形式参数”（简称“形参”） 主调函数中调用一个函数时，函数名后面参数称为“实际参数”（调用函数时函数名后面括号中的表达式,简称“实参”） 实际参数可以是常量、变量或表达式,

5、7.3.2 函数调用时的数据传递,例7.2输入两个整数，要求输出其中值较大者。要求用函数来找到大数。,main() int a,b,c; scanf(“%d,%d“, ,说明： 实参必须有确定的值 形参必须指定类型 形参与实参类型一致，个数相同 若形参与实参类型不一致，自动按形参类型转换函数调用转换 形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放,7.3.2 函数调用时的数据传递 形参与实参 形式参数：定义函数时函数名后面括号中的变量名 实际参数：调用函数时函数名后面括号中的表达式,例 计算x的立方,#include float cube(float x) retur

6、n(x*x*x); main() float a, product; printf(“Please input value of a:“); scanf(“%f“, ,x,1.2,1.2,1.728,参数传递方式 值传递方式 方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值 特点： 形参与实参占用不同的内存单元 单向传递,地址传递 方式：函数调用时，将数据的存储地址作为参数传递给形参 特点： 形参与实参占用同样的存储单元 “双向”传递 实参和形参必须是地址常量或变量,7.3.3 函数调用的过程,在定义函数中指定的形参，在未出现函数调

7、用时，它们并不占内存中的存储单元。在发生函数调用时，函数max的形参被临时分配内存单元。,2,a,3,b,x,y,2,3,实参,形参,7.3.3 函数调用的过程,调用结束，形参单元被释放 实参单元仍保留并维持原值，没有改变 如果在执行一个被调用函数时，形参的值发生改变，不会改变主调函数的实参的值,2,a,3,b,x,y,2,3,实参,形参,7.3.4 函数的返回值 返回语句 形式： return(表达式)； 或 return 表达式; 或 return; 功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数 说明： 函数中可有多个return语句,执行到哪一个return语句，

8、哪一个就起作用 若无return语句，遇时，自动返回调用函数 若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换 void型函数,例 无返回值函数 void swap(int x,int y ) int temp; temp=x; x=y; y=temp; ,#include int main() int max(float x,float y); float a,b; int c; scanf(“%f,%f,“, ,1.5,2.6,2.6,2,变为2,printstar() printf(“*“); main() int a; a=printstar();

9、 printf(“%d“,a); ,例 函数带回不确定值,输出：10,void printstar() printf(“*“); main() int a; a=printstar(); printf(“%d“,a); ,编译错误！,例 函数返回值类型转换,main() float a,b; int c; scanf(“%f,%f“, ,7.4对被调用函数的声明和函数原型 调用形式 函数名(实参表); 说明： 实参与形参个数相等，类型一致，按顺序一一对应 实参表求值顺序，因系统而定（Turbo C 自右向左）,调用方式 函数语句： 例 printstar(); printf(“Hello,Wo

10、rld!n”); 函数表达式： 例 m=max(a,b)*2; 函数参数： 例 printf(“%d”,max(a,b); m=max(a,max(b,c);,函数声明 对被调用函数要求： 必须是已存在的函数 库函数: #include 用户自定义函数: 函数类型说明 函数声明 一般形式： 函数类型 函数名(形参类型 形参名, ); 或 函数类型 函数名(); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数定义与函数说明不同 函数说明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数说明 若函数返值是char或int型，系统自动按int型处理 被调用函数定义出现在主调函

11、数之前 有些系统(如Borland C+)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明,函数声明举例 /*例7.4 输入两个实数，用一个函数求出它们之和*/,7.5 函数的嵌套 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数,例 求三个数中最大数和最小数的差值,#include int dif(int x,int y,int z); int max(int x,int y,int z); int min(int x,int y,int z); void main() int a,b,c,d; scanf(“%d%d%d“, ,Ch7_202

12、.c,int dif(int x,int y,int z) return max(x,y,z)-min(x,y,z); int max(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); int min(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); ,7. 6函数的递归调用 定义：函数直接或间接的调用自身叫函数的递归调用,说明 C编译系统对递归函数的自调用次数没有限制 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出,int f(

13、int x) int y,z; z=f(y); . return(2*z); ,例7.8 求n的阶乘,#include int fac(int n) int f; if(n0) printf(“n0,data error!“); else if(n=0|n=1) f=1; else f=fac(n-1)*n; return(f); main() int n, y; printf(“Input a integer number:“); scanf(“%d“, ,课堂提问：,1.用循环编程计算输出26 2.编写函数power(x,y)计算x y 输入n，m，通过调用power(n,m)计算nm,输

14、出结果 3.使用递归编写函数power(x,y)计算x y,例 7. （汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座A、B、C，开始时座上有个盘子，盘子大小不等，大的在下，小的在上（见图7.）。有一个老和尚想把这个盘子从座移到座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用座，要求编程序打印出移动的步骤。,为便于理解，我们先分析将座上个盘子移到座上的过程：,(1) 将座上个盘子移到座上（借助）； (2) 将座上个盘子移到座上； (3) 将座上个盘子移到座上（借助）。 其中第

15、()步可以直接实现。第步又可用递归方法分解为： 将上个盘子从移到； 将上个盘子从移到； 将上个盘子从移到。 第()步可以分解为： 将上个盘子从移到上； 将上个盘子从移到上； 将上个盘子从移到上。,将以上综合起来，可得到移动3个盘子的步骤为 ，。,由上面的分析可知：将个盘子从座移到座可以分解为以下3个步骤： (1) 将上个盘借助座先移到座上。 (2) 把座上剩下的一个盘移到座上。 (3) 将个盘从座借助于座移到座上。,程序如下： #include void main() void hanoi(int n,char one,char two,char three); /* 对hanoi函数的声明

16、*/ int m; printf(“input the number of diskes:“); scanf(“%d”, ,void hanoi(int n,char one,char two,char three) /* 定义hanoi函数,将个盘从one座借助two座，移到three座 */ void move(char x,char y); /* 对move函数的声明 */ if(n=1) move(one,three); else hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); void move

17、(char x,char y) /* 定义move函数 */ printf(“%c%cn“,x,y); ,运行情况如下： input the number of diskes:3 The steps to noving 3 diskes: ,7.7 数组作为函数参数 7.7.1数组元素作函数实参 数组元素作函数实参值传递,例7.9 输入10个数，要求输出其中值最大的元素和该数是第几个数。 解题思路： 定义数组a，用来存放10个数 设计函数max，用来求两个数中的大者 在主函数中定义变量m，初值为a0，每次调用max函数后的返回值存放在m中 用“打擂台”算法，依次将数组元素a1到a9与m比较，最

18、后得到的m值就是10个数中的最大者,#include int main() int max(int x,int y); int a10,m,n,i; printf(“10 integer numbers:n“); for(i=0;i10;i+) scanf(“%d“,for(i=1,m=a0,n=0;im) m=max(m,ai); n=i; printf(“largest number is %dn“,m); printf(“%dth number.n“,n+1); ,int max(int x,int y) return(xy?x:y); ,7.7.1数组元素作函数实参值传递,例 两个数组

19、大小比较(课本无本例),n=0 m=0 k=0,a和b为有10个元素的整型数组 比较两数组对应元素 变量n,m,k记录aibi, ai=bi, aik,认为数组ab 若nk,认为数组ab 若n=k,认为数组a=b,7.7.2数组名作函数参数 地址传递 在主调函数与被调函数分别定义数组,且类型应一致 形参数组大小(多维数组第一维)可不指定 形参数组名是地址变量,例例7.11 有一个一维数组，内放个学生成绩，求平均成绩。,#include float average(int stu10, int n); void main() int score10, i; float av; printf(“I

20、nput 10 scores：n“); for( i=0; i10; i+ ) scanf(“%d“, ,float average(int stu10, int n) int i; float av,total=0; for( i=0; in; i+ ) total += stui; av = total/n; return av; ,实参用数组名,形参用数组定义, int stu ,例 数组元素与 数组名 作函数参数比较,#include void swap2(int x,int y) int z; z=x; x=y; y=z; main() int a2=1,2; swap2(a0,a1

21、); printf(“a0=%dna1=%dn“,a0,a1); ,值传递,#include void swap2(int x) int z; z=x0; x0=x1; x1=z; main() int a2=1,2; swap2(a); printf(“a0=%dna1=%dn“,a0,a1); ,地址传递,例 数组元素与 数组名 作函数参数比较,例7.12用选择法对数组中10个整数按由小到大排序。 解题思路： 所谓选择法就是先将10个数中最小的数与a0对换；再将a1到a9中最小的数与a1对换每比较一轮，找出一个未经排序的数中最小的一个 共比较9轮,例 7.13 用选择法对数组中10个整数按

22、由小到大排序,9,49,i=0,例题 7.12 用选择法对数组中10个整数按由小到大排序,13,68,i=1,i=8,例 数组排序-简单选择排序,小结： 一维数组名作为函数实际参数时，传递的值是数组首元素的地址; 一维数组形式参数变量本质上是一个存储地址的变量.,例7.13 有一个的矩阵，求所有元素中的最大值。,int max_value(int array34) int i,j,k,max; max=array00; for(i=0;imax) max=arrayij; return(max); main() int a34=1,3,5,7, 2,4,6,8,15,17,34,12; pri

23、ntf(“max value is %dn“,max_value(a); ,7.7.3多维数组名作为函数参数,例 求二维数组中各行元素之和,get_sum_row(int x3, int result ,int row, int col) int i,j; for(i=0;irow;i+) resulti=0; for(j=0;jcol;j+) resulti+=xij; main() int a23=3,6,9,1,4,7; int sum_row2,row=2,col=3,i; get_sum_row(a,sum_row,row,col); for(i=0;irow;i+) printf(

24、“The sum of row%d=%dn“,i+1,sum_rowi); ,18,12,7.8局部变量和全局变量 变量的存储属性 概述 变量是对程序中数据的存储空间的抽象,编译或函数调用时为其分配内存单元,10,程序中使用变量名对内存操作,变量的属性 数据类型：变量所持有的数据的性质（操作属性） 存储属性 存储器类型：寄存器、静态存储区、动态存储区 生存期：变量在某一时刻存在-静态变量与动态变量 作用域：变量在某区域内有效-局部变量与全局变量 变量的存储类型 auto -自动型 register-寄存器型 static -静态型 extern -外部型 变量定义格式: 存储类型 数据类型 变

25、量表;,7.8 变量的存储属性 概述 变量是对程序中数据的存储空间的抽象,如: int sum; auto int a,b,c; register int i; static float x,y;,局部变量与全局变量 局部变量-内部变量 定义：在函数内定义，只在本函数内有效 说明： main中定义的变量只在main中有效 不同函数中同名变量，占不同内存单元 形参属于局部变量 可定义在复合语句中有效的变量 局部变量可用存储类型：auto register static （默认为auto）,全局变量-外部变量 定义：在函数外定义，可为本文件所有函数共用 有效范围：从定义变量的位置开始到本源文件结束

26、，及有extern说明的其它源文件,应尽量少使用全局变量，因为： 全局变量在程序全部执行过程中占用存储单元 降低了函数的通用性、可靠性，可移植性 降低程序清晰性，容易出错,定义 说明 次数： 只能1次 可说明多次 位置： 所有函数之外 函数内或函数外 分配内存： 分配内存,可初始化 不分配内存,不可初始化,外部变量说明： extern 数据类型 变量表；,外部变量定义与外部变量说明不同,若外部变量与局部变量同名，则外部变量被屏蔽,外部变量可用存储类型：缺省 或 static,float max,min; float average(float array, int n) int i; floa

27、t sum=array0; max=min=array0; for(i=1;imax) max=arrayi; else if(arrayimin) min=arrayi; sum+=arrayi; return(sum/n); main() int i; float ave,score10; /*Input */ ave=average(score,10); printf(“max=%6.2fnmin=%6.2fn average=%6.2fn“,max,min,ave); ,例7.14 有一个一维数组，内放10个学生成绩，写一个函数，当主函数调用此函数后，能求出平均分、最高分和最低分,ex

28、tern char c1,c2;,extern char c1,c2;,例 外部变量定义与说明,int max(int x, int y) int z; z=xy?x:y; return(z); main() extern int a,b; printf(“max=%d“,max(a,b); int a=13,b=-8;,运行结果：max=13,extern int a,b; int max() int z; z=ab?a:b; return(z); main() printf(“max=%d“,max(); int a=13,b=-8;,/*ch7_17.c*/ int a=3,b=5; m

29、ax(int a, int b) int c; c=ab?a:b; return(c); main() int a=8; printf(“max=%d“,max(a,b); ,例 7.16 外部变量与局部变量同名,运行结果：max=8,int i; main() void prt(); for(i=0;i5;i+) prt(); void prt() for(i=0;i5;i+) printf(“%c”,*); printf(“n”); ,例 外部变量副作用,运行结果：*,7.9变量的存储方式和生存期-动态变量与静态变量 存储方式 静态存储：程序运行期间分配固定存储空间 动态存储：程序运行期间

30、根据需要动态分配存储空间 内存用户区,生存期 静态变量:从程序开始执行到程序结束 动态变量:从包含该变量定义的函数开始执行至函数执行结束,变量存储类型,局部变量默认为auto型 register型变量个数受限,且不能为long, double, float型 局部static变量具有全局寿命和局部可见性 局部static变量具有可继承性 extern不是变量定义,可扩展外部变量作用域,例 文件file1.c int a; main( ) . . f2; . f1; . f1( ) auto int b; f2; f2( ) static int c; ,例 auto 变量的作用域,main()

31、 int x=1; void prt(void); int x=3; prt(); printf(“2nd x=%dn”,x); printf(“1st x=%dn”,x); void prt(void) int x=5; printf(“3th x=%dn”,x); ,运行结果： 3th x=5 2nd x=3 1st x=1,f（int a） auto b0； static c3； bb1； cc1； return（abc）； void main（） int a2，i； for（i0；i3；i） printf（“d “，f（a）； ,例7.17考察静态局部变量的值。,运行结果： 7 8 9

32、,静态局部变量 特点: 函数中的静态局部变量的值在函数调用结束后不消失而保留原值，即其占用的存储单元不释放，在下一次该函数调用时，该变量已有值，就是上一次函数调用结束时的值。,例7.18打印1到5的阶乘值。 int fac（int n） static int f1； ff*n； return（f）； main（） int i； for（i1；i5；i） printf（“d！dn“，i，fac（i）； ,在什么情况下需要用局部静态变量呢？ 需要保留函数上一次调用结束时的值; 如果初始化后，变量只被引用而不改变其值，则这时用静态局部变量比较方便，以免每次调用时重新赋值。,例7.19使用寄存器变量

33、#include void main ( ) long fac(long); long i,n; scanf(“%ld“, ,main() void gx(),gy(); extern int x,y; printf(“1: x=%dty=%dn”,x,y); y=246; gx(); gy(); void gx() extern int x,y; x=135; printf(“2: x=%dty=%dn”,x,y); int x,y; void gy() printf(“3: x=%dty=%dn”,x,y); ,例 用extern声明外部变量，扩展程序文件中的作用域。,运行结果： 1: x

34、=0 y=0 2: x=135 y=246 3: x=135 y=246,例 引用其它文件中的外部变量 在外部变量前加static限制该变量只能在本文件中引用,例7.21用extern将外部变量的作用域扩展到其他文件。 本程序的作用是给定b的值，输入a和m，求ab和am的值。,7.11 内部函数和外部函数,函数本质上是全局的,因为一个函数要被另外的函数调用,但是,也可以指定函数不能被其他文件调用。根据函数能否被其他源文件调用,将函数区分为内部函数和外部函数。,7.11.1内部函数,如果一个函数只能被本文件中其他函数所调用,它称为内部函数。在定义内部函数时,在函数名和函数类型的前面加static

35、。即 static 类型标识符 函数名(形参表) 如 static int fun ( int a , int b ),7.11.2外部函数,(1) 在定义函数时,如果在函数首部的最左端加关键字extern,则表示此函数是外部函数，可供其他文件调用。如函数首部可以写为extern int fun (int a, int b) 这样，函数fun就可以为其他文件调用。C语言规定，如果在定义函数时省略extern,则隐含为外部函数。,(2) 在需要调用此函数的文件中,用extern对函数作声明，表示该函数是在其他文件中定义的外部函数,例 7.22 有一个字符串,内有若干个字符,今输入一个字符,要求程

36、序将字符串中该字符删去。用外部函数实现,File.c（文件） #include void main() extern void enter_string(char str); extern void detele_string(char str,char ch); extern void print_string(char str);*以上3行声明在本函数中将要调用的在其他文件中定义的3个函数* char c; char str80; enter_string(str); scanf(“%c“, ,file（文件） #include void enter_string(char str80)

37、* 定义外部函数 enter-string* gets(str); *向字符数组输入字符串* file（文件） void delete_string(char str,char ch) *定义外部函数 delete_string * int i,j; for(i=j=0;stri!=0;i+) if(stri!=ch) strj+=stri; stri=0; ,file（文件） #include void print_string(char str) printf(“%sn“,str); ,运行情况如下： (输入） （输入要删去的字符） （输出已删去指定字符的字符串）,main() void

38、increment(void); increment(); increment(); increment(); void increment(void) int x=0; x+; printf(“%dn”,x); ,课堂练习1(提问) - (若有时间，否则做为课外学习材料),运行结果：1 1 1,main() void increment(void); increment(); increment(); increment(); void increment(void) static int x=0; x+; printf(“%dn”,x); ,运行结果：1 2 3,课堂练习2 变量的寿命与可

39、见性,#include int i=1; main() static int a; register int b=-10; int c=0; printf(“-MAIN-n“); printf(“i:%d a:%d b:%d c:%dn“,i,a,b,c); c=c+8; other(); printf(“-MAIN-n“); printf(“i:%d a:%d b:%d c:%dn“,i,a,b,c); i=i+10; other(); ,other() static int a=2; static int b; int c=10; a=a+2; i=i+32; c=c+5; printf(

40、“-OTHER-n“); printf(“i:%d a:%d b:%d c:%dn“,i,a,b,c); b=a; ,-Main- i:1 a:0 b:-10 c:0,-Other- i:33 a:4 b:0 c:15,-Main- i:33 a:0 b:-10 c:8,-Other- i:75 a:6 b:4 c:15,8,4,33,15,4,43,6,75,15,6,此页之后为课外学习与思考,main() int i=2,p; p=f(i,+i); printf(“%d“,p); int f(int a, int b) int c; if(ab) c=1; else if(a=b) c=0

41、; else c=-1; return(c); ,例 参数求值顺序,不同编译器对实际参数列表中参数的计算顺序可以不同,main() int i=2,p; p=f(i, i+); printf(“%d“,p); int f(int a, int b) int c; if(ab) c=1; else if(a=b) c=0; else c=-1; return(c); ,运行结果：0,运行结果：1,例 交换两个数,/*ch7_2.c*/ #include main() int x=7,y=11; printf(“x=%d,ty=%dn“,x,y); printf(“swapped:n“); swa

42、p(x,y); printf(“x=%d,ty=%dn“,x,y); swap(int a,int b) int temp; temp=a; a=b; b=temp; ,例7.6 用弦截法求方程根,(y-y1)/(x-x1)=(y2-y1)/(x2-x1) - 令y=0,运行情况： Input x1,x2: 2,6 A root of equation is 5.0000, float f(float x) * 定义函数* ； =(-.)*+.)*-.； （）； float xpoint(float x1，float x2) *定义xpoint函数，求出弦与x轴交点 */ ； =（*（）-*（） （）-（）； （）； float root（float ，float ） /* 定义root函数，求近似根 */ ，； （）； do （，）； （）； if（*） /*()与()同符号 */ ； ； ； while（）.）； （）； ,void main（） 主函数 float ，； do printf（ ，：）； scanf（，）； （）； （）； while（*）； （，）； printf( root of equation is .n，)； ,运行情况： Input x1,x2: 2,6 A root of equation is 5.0000,