首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的语句写在对应栏内。 【函数2.1说明】 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 【函数2.1】 Fun1 (int n) { int i;
阅读以下函数说明和C语言函数,将应填入(n)处的语句写在对应栏内。 【函数2.1说明】 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 【函数2.1】 Fun1 (int n) { int i;
admin
2010-01-15
6
问题
阅读以下函数说明和C语言函数,将应填入(n)处的语句写在对应栏内。
【函数2.1说明】
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
【函数2.1】
Fun1 (int n)
{
int i;
for(i=2;i<=n;i++)
{
while ((1))
{
if (n%i==0)
{
printf("%d*",i);
(2);
}
else
break;
}
}
printf("%d",\n);
}
【函数2.2说明】
下面程序的功能是:海滩上有一堆桃子,5只猴子来分。第1只猴子把这堆桃子平均分为5份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第2只猴子把剩下的桃子又平均分成5份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第 3、4、5只猴子都是这样做的,问海滩上原来最少有多少个猴子?
【函数2.2】
main()
{
int i,m,j,k,count;
for(i=4;i<10000;i+=4)
{
count=0;
(3);
for(k=0;k<5;k++)
{
(4);
i=j;
if(j%4==0)
(5);
else
break;
}
i=m;
if(count==4)
{
printf("%d\n",count);
break;
}
}
}
选项
答案
(1)n!=i (2)n=n/i (3)m=i (4)j=i/4*5+1 (5)count++
解析
本题考查C语言中正整数分解质因数算法和猴子分桃算法的实现。
在程序2.1中,要求将一个正整数分解质因数。我们先来了解一下质因数的概念,一个自然数的因数中,为质数的因数叫做这个数的质因数。把一个合数,用质因数相乘的形式表示出来,叫做分解质因数。如90=2*3*3*5,其中2,3,5都是质数。在对数n进行分解质因数时,应先找到一个最小的质数i,然后按下述步骤完成:
(1)判断这个质数i是否等于n,如果相等,则说明分解质因数的过程已经结束,打印出结果即可。
(2)如果n≠i,但n能被i整除,则i是n的质因数,应打印出i的值,并用n除以 i的商,作为新的正整数n。
(3)如果n不能被i整除,则用i+1作为i的值,重复执行第(1)步。
通过代码我们已经知道了最小的质数为2,第(1)空是循环的判断条件,结合我们上面的分析,应该是判断质数i是否等于n,因此,此空答案为n!=i。
第(2)空在条件判断语句下,条件n%i==0成立,说明n能被i整除,根据分析,应打印出i的值,并用n除以i的商,作为新的正整数n。代码中已经实现了对i的输出,第(2)空的任务是用n除以i的商,作为新的正整数n,因此,答案为n=n/i。
在程序2.2中,要求我们求出原来海滩上的桃子数,这个数的特点是除以5余1,且减去它的商和余数后再除以5又余1,一直这样下去,直到最后一次。要求这样一个有特点的数,我们可以在一个较大的范围里编程去找具有这种性质的数。结合代码我们知道,程序设计是从4到10000这个范围里去找具有这种特征的数的基数。
第(3)空所在位置是第一层循环下面,应该是给变量赋初值阶段,结合后面的程序,可以发现m是用来临时存放当前求的基数乙因此,此空答案为m=i。
第(4)空在第二层循环下面,这个循环的作用是利用当前的基数i来求桃子数,那么求解的过程肯定是分桃过程的逆向过程。即此空的答案为i=i/4*5+1。
第(5)空在条件判断语句下面,如果条件成立,则执行此语句。我们接着看下面的程序,发现程序中有语句if(count==4),而在程序中一直没有出现变量count的值改变的语句,而它的初值是0,因此,此空肯定用来改变count的值的,再结合猴子分桃的特性,可以得到此空的答案为count++。
转载请注明原文地址:https://jikaoti.com/ti/BXW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据采集工作的注意事项不包括()。
()不属于保护数据安全的技术措施。
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
某企业去年四次核查的钢材库存量情况如下表:用加权平均法计算出该企业去年钢材平均库存量为()吨(中间各次核查数据的权都取1,首次与末次核查数据的权都取0.5)。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
下列关于Windows操作系统文件名的说法,正确的是(32)。
在Excel中,下列符号属于比较运算符的是(43)。
回收的问卷调查表中,很多表都有一些没有填写的项。处理缺失值的办法有多种,需要根据实际情况选择使用。对于一般性的缺值项,最常用的有效方法是(66)。
以下定性的分类变量中,(9)属于有序变量(能排序)。
180的正约数(能整除180的自然数,包括l和180本身)的个数是________。
随机试题
A、放射后行全子宫切除术B、子宫广泛切除及盆腔淋巴切除术C、全子宫切除D、次子宫及双附件切除E、孕酮类药物治疗子宫内膜癌Ⅰ期病人首选的治疗方法是()
丙型肝炎病毒下列哪项叙述不正确
关于环丙沙星说法错误的是()。
在双代号时标网络计划中,自始至终的关键线路是()的线路。
贾某曾获得许多专利,其中在商品M上的创意在某知名创意大赛上获得一等奖,赛后乙地一家生产商品M的制造商将此创意进一步开发成产品并推向市场,结果这种商品销售情况并不乐观。以下哪项如果为真,能够最好地解释上述矛盾?()
国务院有关部门对出口退税政策进行了调整,对煤炭、纺织品等资源类、制造类行业的出口退税率进行了下调,而对高科技行业的出口退税率进行了上调。国家对出口退税率的“一上”“一下”的调整,表明我国发展对外贸易时()。
简要说明个别化教学就是个别教学这一说法是否正确。
经济复苏的根本就是产业复苏,特别是全球分工体系框架下,各国经济已不再致力于构建大而全的生产体系,而是侧重于强化世界范围内的比较优势。并且在危机沿着产业链条进行全球传递的过程中,各国各产业受到的伤害程度存在差异。因此,适时、适度、具体的产业政策对于各国走出危
国家自然科学奖
编写如下程序:PrivateSubCommand1_Click() Dimstr1AsString,str2AsString str1=InputBox("输入一个字符串") subfstr1,str2 Prints
最新回复
(
0
)