首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【函数2.1说明】 递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。 【函数2.1】 int sum (int a[],i
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【函数2.1说明】 递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。 【函数2.1】 int sum (int a[],i
admin
2010-01-15
8
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
【函数2.1说明】
递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。
【函数2.1】
int sum (int a[],int n)
{
if(n>0) return (1);
else (2);
}
【函数2.2说明】
有3个整数,设计函数compare(int a,int b,int c)求其中最大的数。
【函数2.2】
int compare (int a, int b, int c )
{ int temp, max;
(3) a:b;
(4) temp:c;
}
【函数2.3说明】
递归函数dec(int a[],int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1,否则返回0。
【函数2.3】
int dec( int a[], int n )
{
if(n<=1) return 1;
if(a[0]<a[1]) return 0;
return (5);
}
选项
答案
(1)a[n-1]+sum(a,n-1)或者a[0]+sum(a+1,n-1); (2)return 0; (3)temp=(a>b)? (4)max=(temp>c)? (5)dec(a+1,n-1);
解析
本题考查C语言函数和一些基本运算。
下面我们分别来分析这几个函数。在函数2.1中,题目要求用此递归函数求数组前 n个元素之和。递归函数的特点是在函数体中不停地调用函数本身,只是将其函数的参数范围改变。题目中要求我们求数组前n个元素之和,我们可以这样理解,即前n个元素之和等于第n个元素加上前n-1个元素之和,现在的问题转化成如何求前n-1个元素之和。同样的道理,可以将求前n-1个元素之和转化成求前n-2个元素之和,直到这个数小于0。从函数2.1的代码中可以知道,在计算以前,首先判断n与0的关系,如果n小于0,说明数组中无元素,因此,返回0值;如果n大于等于0,说明数组中有元素,应该返回的结果是第n个元素加上前n-1个元素之和,而前n-1个元素之和是调用函数本身来计算的。因此,第(1)空和第(2)空的答案分别是a[n-1)+sum(a,n-1),return()。
在函数2.2中,题目要求我们在三个数中取最大数,在数学中,我们从三个数中取最大数时,一般是首先拿其中两个数比较,取较大的数再与第三个数比较,再取其较大的数,这个数就是三个数中的最大数。从函数2.2的代码中知道,三个数a、b、c,两个整型变量temp与max。根据求三个数中最大数的数学过程和函数中已给出的代码可知,第(3)空处语句应该为temp=(a>b)?a:b,求得a、b中较大数并存放在变量temp中。第(4)空处语句为max=(temp>c)?temp:c。
在函数2.3中,题目要求判断数组a[]的前n个元素是否是不递增的。不递增返回1,否则返回0。要判断前n个元素是否是不递增的,需要判断前n-1个元素是否是不递增的,以及第n个元素与第n-1个元素的关系。此处与函数2.1一样,用的都是递归函数,只是出口不同,在函数2.1中,只要数组中没有元素了,递归结束,这里只要第n个元素大于第n-1个元素,则返回0,递归结束。又由if(a[0]<a[1])语句可知,在每次调用函数时,都将其数组中的第一个元素与第二个元素比较来作为递归的出口,如果结果为假,就说明数组的前面两项的关系是不递增的,在下次调用中不用再考虑第一项。因此第(5)空应该是dec(a+1,n-1)。
转载请注明原文地址:https://kaotiyun.com/show/ABjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
________________不属于移动终端设备。
当前,大部分商业DBMS中所用的主要数据模型是()。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
计算机采用二进制的好处不包括______。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
在Excel中,为标识一个由单元格B3、B4、C3、C4、D4、D5、D6、D7组成的区域,下列选项中,正确的是______。
随机试题
符合轻度低渗陛脱水表现的是
患者男性,58岁,反复发生反酸伴胸骨后疼痛8年,内镜检查示Barrett食管,病理检查重度不典型增生。应选择的治疗方法为
功能空间使用辅助部分与交通联系组合方式不包括()。
()是指分类反映经济业务的记账凭证,按其反映的经济业务内容,可分为收款凭证、付款凭证和转账凭证。
期货合约最小变动价位的确定,一般取决于()。
某酒厂2009年2月份,研发生产一种新型粮食白酒,第一批1000公斤,成本为17万元,作为礼品赠送,无同类售价;第二批500公斤,作为广告样品供客户品尝,成本为4万元,没有同类售价。已知粮食白酒的成本利润率10%,则该月应纳消费税为()。
乙公司因甲公司延期交货而与甲公司发生争议,并于2×20年12月6日向法院提起诉讼,要求甲公司赔偿延迟交货所造成的损失240万元。截至2×20年12月31日,法院尚未对此诉讼进行审理。据甲公司法律顾问分析,甲公司很可能败诉,且赔偿金额很可能为230万元,另外
近日,研究人员发现了首个有助于抗老年痴呆的基因变异类型,携带这种基因变异类型的人进入老年后出现痴呆症状的风险大大降低。研究人员对1795名研究对象进行健康调查和基因测序后发现,影响老年痴呆症的基因——淀粉样前体蛋白基因有不同的变异类型,有些携带其中一个变异
现代生活中,手机的普及和应用给人们的生活带来了极大的便利,但在现实生活中,使用手机时也需要注意安全。以下安全问题不是由于手机无线通讯引起的是:
Theageatwhichyoungchildrenbegintomakemoraldiscriminationsaboutharmfulactionscommittedagainstthemselvesorothers
最新回复
(
0
)