概念题(2002年中国矿业大学

函数的递归调用

答案解析

函数的递归调用是指函数在执行中直接或间或调用它自己的过程。

讨论

在C语言中,数组名作为参数传递给函数,作为实在参数的数组名被处理为【 】

递归过程与函数的设计可以使程序简明易读,易写而且时空效率大大提高。

函数调用时若实参是数组名,则是将【 】传递给对应的形参。

函数 main()、test()的定义如下所示。调用函数test时,第一个参数采用传值方式,第二个参数采用传引用方式,man()函数中“ printi(x,y)”执行后,输出结果为【 】。main(){ int x=1,y=5; test(x,y); print(x,y);}test (int x,int &a){ a=x+a*2; x=x+1; return;}

函数main()、f()的定义如下所示。调用函数f()时,第一个参数采用传值(call byvalue)方式,第二个参数采用传引用(call byreference)方式,main()执行后输出的值为【 】。main() {int x=2;f(1,x);print(x); }f(int x int &a) {x=2*a+1; a=x+3; return; }

函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10。若以引用方式调用g,则函数f()的返回值为【 】。f(int x):int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

一个变量通常具有名字、地址、值、类型、生存期、作用域等属性,其中,变量地址也称为变量的左值(1-value),变量的值也称为其右值(r-value)。当以引用调用方式实现函数调用时,【 】。

函数 int minOne( int arr[],intk)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。int minOne (int arr[], int k){ int t; assert(k>0); if(k==1) return __(1)__; t=minOne (arr+1,__(2)__); if (arr[0]<t) return arr [0]; return __(3)__;}

函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g,则函数f()的返回值为【 】;f(int x):int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

已知函数 f()、g()的定义如下所示,调用函数f()时传递给形参x的值是5。若 g(a)采用引用调用(call by reference)方式传递参数,则函数f()的返回值为______;若 g(a)采用值询用(call by value)的方式传递参数,则函数f()的返回值为______。其中,表达式“x>>1”的含义是将x的值右移1位,相当于x除以 2。f(int x) int a =x>>1; g(a); return a+i;g(int x) x=x*(x+1)i; returni;

若程序中定义了三个函数f1、f2和f3,并且函数f1执行时会调用f2、函数f2执行时会调用f3,那么正常情况下,【 】。

已知函数f()、g()的定义如下所示,执行表达式“x=f(5)”的运算时,若函数调用g(a)是引用调用( call by reference)方式,则执行“x=f(5)”后x的值为【 】。f(int x) int a= x-1; g(a); return a*x;g(int y) y = y*y-1; return;

已知函数f()、g()的定义如下所示,执行表达式“x=f(5)”的运算时,若函数调用g(a)是值调用( call by value)方式,则执行“x=f(5)”后x的值为【 】。f(int x) int a= x-1; g(a); return a*x;g(int y) y = y*y-1; return;

程序语言提供的传值调用机制是将【 】。

对于允许过程递归调用的语言在它的目标程序的运行环境平含少应有【 】

阅读下面程序,说明其功能。main(){ int a[10],b[10],i,n=0,m=0,k=0; printf("enter array a: "); for(i=0;i<10;i++) scanf("%d",&a[i]); printf(" "); printf("enter array b: "); for(i=0;i<10;i++) scanf("%d",&b[i]); printf(" "); for(i=0;i<10;i++){ if(large(a[i],b[i])==1)n=n+1; else if(large(a[i],b[i])==0)m=m+1; else k=k+1; } printf("a[i]>b[i] %d times a[i]=b[i] %d times a[i]<b[i] %d times ",n,m,k); if(n>k)printf("array a is larger than array b "); else if(n<k)printf("array a is smaller than array b "); else printf("array a is equal to array b ");}int large(x,y){ int flag; if(x>y)flag=1; else if(x<y)flag=-1; else flag=0; return flag;}

中国矿业大学指针与地址

中国矿业大学指针与地址

在下面线性链表删除操作的程序片段中,假设最初p指向头结点,则删除的是其后的第【 】个结点?for(i=0;i<3;i++){ p=p->next;}q=p->next;p->next=p-> next->next;delete q;

阅读下述程序,指出程序的输出。Einclude<stdio.h>void g(int **);main(){ int line[10], i; int *p=line; for(i=0;i<10;i++){ *p=i; g(&p); } for(i=0; i <10; i++)printf("%d\n", line[i]);}void g(int **p){ (**p)++; (*p)++;}