首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和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
20
问题
阅读下列程序说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
以下维护操作系统的做法中,()是不恰当的。
在Excel当前工作表中有学生的数据表(包含学号、姓名、专业、课程、成绩等字段),为查询指定专业下每门课程的平均成绩,下列选项中最合适的方法是______。
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求,有规范的制度,有需要特别注意的事项。以下叙述中正确的是(25)。
以下关于计算机操作系统的叙述中,不正确的是(18)。
信息系统设计方案中的操作界面部分,特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中,(66)是不正确的。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入函数“=COUNTA(A1:E6)”,按回车键后,则A7单元格显示的值为(44)。
以下关于数字经济的叙述中,________________并不正确。
数据属性有业务属性、技术属性(与技术实现相关的属性)和管理属性三大类。以下属性中,()属于业务属性。
在Word2010中,________________内容在普通视图下可看到。
在浏览网页时,当鼠标指针移至某些文字或某些图片时,会出现手形状,通常是由于网页在这个地方做了(17)。
随机试题
连杆机构相连处都是__________接触,压强___________,磨损___________,因而能用于__________场合。
患儿,男,3岁。因易汗出1个月前来就诊。症见:汗出,以头部、肩背明显,活动后加重,神倦乏力,面色少华,肢端欠温,平时易感冒。舌质淡,舌边齿印,苔薄白,脉弱。治疗首选方剂是
国家食品药品监督管理总局日前发布通告,山东齐都药业有限公司生产的盐酸左氧氟沙星氯化钠注射液因有类似毛发状异物质量问题被调查。目前,该公司对生产的21700瓶涉事盐酸左氧氟沙星氯化钠注射液正采取召回措施。若题目中药品召回是一级召回,山东齐都药业有限公司在
国家药监局对监测期内的新药,将不批准
影响城市土地经济评价的基本因素有:
在工程实施过程中,单位工程施工组织设计通常按()划分阶段进行检查。
()不属于人力资本投资支出的形式。
2009年春季,华为技术有限公司和国内运营商共同署名的RFC标准——RFC5316和RFC5392被IETF标准组织作为最高级别的推荐性标准发布。这是我国在(69)领域首发的RFC标准。
WhichofthefollowingistheacceptabletablemannerinBritain?
WhatisTRUEabouttheMusicBox?
最新回复
(
0
)