首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和c代码,将应填入(n)处的字句写在对应栏内。 [说明] 下面的程序利用递归算法计算x和y的最大公约数。 [函数2.1] main ( ) { int x,y,k,t; scanf(" % d% d" , &x, &y);
阅读下列程序说明和c代码,将应填入(n)处的字句写在对应栏内。 [说明] 下面的程序利用递归算法计算x和y的最大公约数。 [函数2.1] main ( ) { int x,y,k,t; scanf(" % d% d" , &x, &y);
admin
2009-02-15
35
问题
阅读下列程序说明和c代码,将应填入(n)处的字句写在对应栏内。
[说明]
下面的程序利用递归算法计算x和y的最大公约数。
[函数2.1]
main ( )
{ int x,y,k,t;
scanf(" % d% d" , &x, &y);
if(x>y) { t=x;x=y; y=t;}
(1);
while(k! =0){
y=x;
(2);
k=y%x;
}
prinff( "% d" ,x); }
[函数2.2说明]
函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。
[函数2.2]
fun(ehar * str, char * substr)
{ int x,y,z;
(3);
for(x=0;str[ x] ! = ’\O’;x + + )
for(y=x,z=0;sabstr[z] = =str[y];(4),y+ +)
if((5)= =’\0’) {
num + +;
break;
}
return(num);
}
选项
答案
(1)k=y%x (2)x=k (3)int num=0 (4)z++ (5)substr[z+1]
解析
(1)~(2)使用递归算法计算x和y的最大公约数时,不妨令y≥x,如果y除x余数得。则x即为所求;否则令y←x,x←余数,继续上述判断。
(3)此处应声明变量num并初始化;
(4)次循环的功能是从str的第y个位置起与substr做比较,循环过程中y和z应同时增1;
(5)若上面的循环重复执行,直到到达substr结束,则表示substr在str中出现一次。
转载请注明原文地址:https://kaotiyun.com/show/RbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
企业信息系统的用户一般不包括()。
信息处理技术员资格考试的试卷包括信息处理基础知识、计算机基础知识、法律法规知识、专业英语、办公软件使用技能五个方面。某次考试后,对这五个方面分别统计了各考生的得分率以及全国的平均得分率。为了直观展现每个考生在各个方面的水平以及该考生的整体水平,并与全国平均
以下关于文件压缩的叙述中,不正确的是(25)________________。
某地区对高二学生举行了一次数学统考,并按“成绩-人数”绘制了分布曲线。考试成绩呈(12)________________,分布比较合理。
《信息安全技术云计算服务安全指南》(GB/T31167-2014)属于________________。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
Make()copiesofimportantfiles,andstorethemonseparatelocationstoprotectyourinformation.
全国人口普查采用了多级数据处理系统,其特点不包括__________。
随机试题
心脏的正常起搏点是
制动对机体的影响不包括
A.范德华力B.疏水性相互作用C.离子-偶极、偶极-偶极D.氢键E.电荷转移复合物乙酰胆碱和受体的作用是()。
表面麻醉常用局麻药为()
按照《环境影响评价技术导则—生态影响》(HJl9—2011),生态现状调查要求一级评价应给出采样地样方实测、遥感等方法测定的()等数据,给出主要生物物种名录、受保护的野生动植物物种等调查资料。
案例1.事故经过某运输公司与工程队签订了挡土墙施工合同。运输分公司指派胡某为负责掌握该工程施工进度和检查施工质量的甲方代表。某日,施工队人员王某去接水泵电线抽水时,发现土坡地表有断断续续的裂缝,便叫挖沟的全部民工离开施工地段,并叫队长翁
房间的机械排烟系统宜按()设置。
某企业拟进行一项风险投资,有甲、乙两个方案可供选择。已知甲方案净现值的期望值为2000元,标准差为600万元;乙方案净现值的期望值为2400万元,标准差为660万元,下列结论中正确的是()。
HowtoFaceFailures(1)每个人都会遇到失败。(2)对于强者,失败是成功之母。(3)我们对失败的态度。
_________服务的主要功能是实现文件的上传和下载。
最新回复
(
0
)