首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] 函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。 [函数2.1] void PrintPrime(int UpBound)
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] 函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。 [函数2.1] void PrintPrime(int UpBound)
admin
2009-02-15
60
问题
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。
[说明]
函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。
[函数2.1]
void PrintPrime(int UpBound)
printf("2," );
for(i=3; i<UpBound; i+ =2) {
int k = sqrt(i);
for(j=3; j<= k;(1)) /*检查i是否有3到k以入的奇因数*/
if((2)) break;
fi((3)) printf("%d", i);
[函数2.2说明]
递归函数invert(int a[],int k),int k)的功能是将数组a中的前k个元素逆置。
[函数2.2]
void invert(int a[ ], int k)
{ int t;
if ((4)) {
invert((5));
t=a[0];
a[0] =a[k-1];
a[k-l]=t;
}
}
选项
答案
(1)j+=2 (2)i%j==0 (3)j>k (4)k>1 (5)a+1,k-2
解析
(1)~(3)由于(1)处循环只检查i是否能被3到k以内的奇数所整除,因此循环增量应该是2。并且一旦i被某个3到k以内的奇数整除,那么内层for应当立即终止,此时j<=k。相反的,若内层for循环结束后j>k,则表明i没有3到k以内的奇因数,即i是一素数,应该输出;
(4)由于函数递归的终止条件是k不大于1,于是仅在 k>1时需要继续进行递归;
(5)为了将数组a的前k个元素a[0]、……、a[k-1]置逆,只需先将a[1]、……、a[k-2]这k-2个元素置逆,即调用invert(a+1,k-2),再交换a[0]和a[k-1]的值即可。
转载请注明原文地址:https://kaotiyun.com/show/ZojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
Word2007默认的文件扩展名是(37)。
在Access中,表和数据库的关系是(67)。
医疗诊断属于计算机在______方面的应用。
信息系统中,防止非法使用者盗取、破坏信息的安全措施要求:进不来、拿不走、改不了、看不懂。以下(62)技术不属于安全措施。
数据清洗工作不包括(10)。
计算机处理的数字数据有数值数据和字符数据之分。对信息处理技术员来说,它们的主要区别是______。
(68)________________属于人工智能的应用。
某企业要求将各销售部门上月的销售额制作成图表。________________能直观形象地体现各销售部门的业绩以及在企业总销售额中的比例。
信息系统运行过程中的数据备份工作不包括________________。
在Word2010中,________________内容在普通视图下可看到。
随机试题
下列关于鞫谳分司的说法中,正确的有()
电源引入线采用________标号。
下列哪项不是肾阴虚型带下病主证
右心室、左心室增大,肺血流量大,主动脉结缩小的先心病是
孙某因犯抢劫罪被判处死刑,缓期二年执行。在死刑缓期执行期间,孙某在劳动时由于不服管理,违反规章制度,造成重大伤亡事故。对孙某应当如何处理?()
适用于黏性土、粉土、杂填土、黄土、砂、卵石,但对施工精度、工艺和混凝土配合比均有严格要求的隔水帷幕的施工方法是()。
子公司本期将其成本为80万元的一批产品销售给母公司,销售价格为100万元,母公司本期购入该产品都形成存货,并为该项存货计提5万元跌价准备,期末编制合并报表时,母公司应抵销的项目和金额有()。
简述传统教育派和现代教育派各自的“三中心”主张。
Lucy:Asthemotheroftwogirls,Iwasmovedtotearsbyyourarticle,becauseitechoedsomanyofmyownfeelings.Idon’
A、Whattheproblemis.B、Whatcorrectionshewants.C、Aneutraltone.D、Showingheranger.D
最新回复
(
0
)