C语言程序设计-考试试题(程序员软考 2014年春函数的调用)

问答题（2014年春程序员软考）

函数 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)__;

}

答案解析

(1)arr[0] 或 *arr 或其等价形式

(2)k-1 或其等价形式

(3)t

讨论

函数

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

在C语言的函数 void f(){static int i=0;…}说明中，静态变量i的作用域是______，生命周期是______，i的初始化是在______时进行的。（第1、2个空从A~C中选择，第3个空从D、E中选择）A.整个程序 B.函数f()所在的文件 C.函数f()内部D.编译 E.程序运行

中国矿业大学函数的调用

中国矿业大学函数的调用

阅读下面程序，说明其功能。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;}

写出下面N-S图的程序，并说明其功能。

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

判断下列程序是来做什么的【】double Func( double x1,double x2, double eps){ double x,A; x=x1; A=eps*(f(x1)+f(x2))/2; for(int j=0; j<(x2-x1)/eps; j++){ x+ =eps; A+ =eps*f(x); } return A;}

对任意个自然数n(1<n≤40),按递增顺序依次列出所有分母小于等于n的真分数(不可约分数)。

Fibonacci数列Fn定义如下：F0=0, F1=1, Fn=Fn-1+Fn-2,n=2,3,...用递归算法计算n=10的函数值。

函数的调用

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

对函数的使用方法描述正确的有【】。

函数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; }

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

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

函数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的值是10。若以引用方式调用g，则函数f()的返回值为【】。f(int x)：int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

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

函数 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;}

已知函数 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;

数组的定义与使用

若定义a[2][3]={0,2,4,6,8,10}；以下描述正确的有【】

请编写程序将一个二维数组行和列元素互换，存到另一个二维数组中，例如：A= ⟹ B=

设数组 a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素 a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为【】。

设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](0<i<n，0<j<m)的存储位置相对于数组空间首地址的偏移量为【】。

将源程序中多处使用的同一个常数定义为常量并命名，【】。

在单入口单出口的do…while循环结构中，【】。

第一个主要采用C语言编写的操作系统是【】

适合开发设备驱动程序的编程语言是【】。

通用的高级语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制成分中有顺序、【】、循环结构。

对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“a or((b>c)and d)”，当【】时可进行短路计算。