首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和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
54
问题
阅读下列程序说明和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中,与函数“=AVERAGE(A1:A3)”等价的是______。
Excel中,快捷功能按钮的功能是(51)。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
若要查询成绩为70-80分之间(包括70分,不包括80分)的学生的信息,以下查询准则设置正确的是()。
如果已知一个Excel表格B1单元格是空格,B2单元格的内容为数值2,B3单元格的内容为数值3,B4单元格的内容为数值4.5,B5单元格的内容为数值5.5,B6单元格的内容为“=COUNT(B1:B5)”,那么,B6单元格显示的内容应为(55)。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
认真阅读下列说明,根据网页显示的效果图,并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页,主页文件名为“index.asp”,网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
随机试题
某地打算在绿地上建两个圆形花坛,如下图所示,大圆的直径为6米,小圆的直径为2米,修建期间暂时在外围设置围栏。已知围栏呈矩形,大圆与围栏的三条边相切,小圆与围栏的两条边相切,且两圆相切,那么矩形围栏的面积是多少平方米?
下列采取会计与财务合并设置的企业会计组织机构内部分工的设计模式的是()
治疗前庭大腺炎寒凝瘀滞证,应首选
[2011年第15题]一般情况下,砖混结构形式的多层建筑随层数的增加,土建单方造价(元/m2)会呈何变化?
【背景资料】某施工单位承接了农村公路的5×16m简支板桥施工项目,桥梁上部结构为先张法预应力空心板,下部结构为双柱式桥墩,基础为桩基础,桥面面层为5cm厚沥青混凝土,采用租赁摊铺机摊铺。桥头附近为砂性黏土,地势平坦,施工单位拟在此布置预制梁场,所需
向不同的会计资料使用者提供的财务会计报告,其编制依据应当一致。
为使供求机制朝着有利于经济发展的方向起作用,运输市场应是供给略小于需求的卖方市场。()
Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat
如果菜单项的名称为“统计”,热键是T,在菜单名称一栏中应输入______。
A、StealAmazonusers’privateaccountinformation.B、SellindividualAmazonusernamesandpasswords.C、Startanattackonsome
最新回复
(
0
)