- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
试题49-52
第49套
1.填空题
请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序:
#includestdio.h
int fun(int n);
main()
{
int i,n=0;
scanf(%d,n);
for(i=0;in;i++)
printf(%d ,fun(i));
}
int fun(int n)
{
if(【1】)
return 0;
else
if(【2】)
return 1;
else
return 【3】 ;
}
【1】n==0 【2】n==1 【3】fun(n-1)+fun(n-2)
【解析】填空1:斐波那契数列的特点是,第一项为0,第二项为1,从第三项开始,每数等于前面两数之和,所以n==0和n==1都是递归的终止条件,当n==0时,返回0。填空2:当n==1时,返回1。填空3:当n为非0和非1的数时,n对应的斐波那契数为前两项之和,即返回fun(n-1)+fun(n-2)。
2. 改错题
下列给定程序中,函数fun()的功能是:求出两个数的最大公约数,并作为函数值返回。例如,若给num1和num2输入49和21,则输出的最大公约数为7;若给num1和num2分别输入27和81,则输出最大公约数为27。
请改正函数fun()中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include stdio.h
int fun (int a, int b)
{ int r,t;
if(ab)
/**********************found***********************/
{ t=a;b=a;a=t;}
r=a%b;
while(r!=0)
{ a=b;b=r;r=a%b;}
/**********************found***********************/
return(a);
}
main()
{ int num1,num2,a;
printf(Input num1 num2: ); scanf(%d%d,num1,num2);
printf(num1=%d num2=%d\n\n,num1,num2);
a=fun(num1,num2);
printf(The maximun common divisor is %d\n\n,a);
}
(1)错误:{ t=a;b=a;a=t;}
正确:{ t=a;a=b;b=t;}
(2)错误:return(a);
正确:return (b);
【解析】若求两个数的最大公约数,如果b除a的非零余数能够整除a,那么该余数就是最大公约数;若余数为0,则最大公约数为a。该题程序中采用了循环语句,若b除以a的余数不等于0,则继续用a除以所得余数,直至余数为0,如此可以得到a,b的最大公约数。关于交换原则我们在前面已经讲述过了,这里就不再赘述。
3. 编程题
请编写一个函数fun(),它的功能是:找出一维数组元素中最大的值和它所在的下标,最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。
主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#includestdlib.h
#includestdio.h
void fun(int a[],int n, int *max, int *d)
{
}
main()
{
int i, x[20], max, index, n=10;
randomize();
for(i=0;i=n;i++)
{
x[i]=rand()%50;
printf(%4d,x[i]); /*输出一个随机数组*/
}
printf(\n);
fun(x,n,max,index);
printf(Max=%5d,Index=%4d\n,max,index);
}
【解析】该程序直接使用形参max和d,由于它们都是指针变量,所以要引用它所指向的变量时要对它进行指针运算,也即*号运算。
voi
您可能关注的文档
- 信息技术在语文课堂应用的尺度.doc
- 5基础钢筋0522.ppt
- 浅析公约与合同法对实质性变更的异同.doc
- 1992年第三届“希望杯”全国高二数学邀请赛(第1试).doc
- 邓小平理论及“三个代表”专题考试.doc
- 2005专业综合.doc
- 政治8上期末基本观点.doc
- 博大应急救援演练记录.doc
- 西南大学荣昌校区信息系统分析与设计复习资料.doc
- 两直线平行的条件.doc
- 初中秋季运动会开幕式班级方阵入场解说词.docx
- 人教版高中数学选择性必修三 精讲精练7.3 离散型随机变量的数字特征(原卷版).docx
- 人教版高中物理选择性必修三 同步精讲精练专题2.2 气体的等温变化(原卷版).docx
- 2025届吉林省长春市高三上学期质量监测(一)历史试卷.docx
- 3.6丝竹相和 课件-2024-2025学年高中音乐人音版(2019)必修 音乐鉴赏.pptx
- 云南省大理州2024-2025学年高三上学期第一次统一检测地理试题.docx
- 序篇 不忘初心(第一课时)课件-2024-2025学年高中音乐人音版(2019)必修 音乐鉴赏.pptx
- 2025届四川省泸州市合江县高三上学期一模语文试题.docx
- 2025届浙江省宁波市高三上学期一模技术试题-高中信息技术.docx
- 2025届浙江省台州市高三第一次教学质量评估语文试卷.docx
文档评论(0)