首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明1] 函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,1
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明1] 函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,1
admin
2016-03-25
58
问题
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。
[说明1]
函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。
[C函数]
int isPrime(int n)
{
int k,t
if (n==2)return 1;
if(n<2||(1))return 0;/*小于2的数或大于2的偶数不是素数*/
t=(int)sqrt(n)+1;
for(k=3;k<t;k+=2)
if((2))return 0;
return 1;
}
[说明2]
函数mt minOne(int arr[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。
[C函数]
int minOne(int arr[],int k)
{
int t;
assert(k>0);
if(k==1)
return(3);
t=min one(arr+1,(4);
if(arr[0]<t)
return arr[0];
return(5);
}
(5)
选项
答案
t
解析
本题考查C程序的基本语法和运算逻辑。
首先应认真分析题目中的说明,然后确定代码结构和各变量的作用。
函数isPrime(int n)的功能是判断n是否为素数。根据素数的定义,小于2的数和大于2的偶数都不是素数,n是偶数可表示为“n%2等于0”,因此空(1)处应填入“n%2==0”,或者“!(n%2)”。
在n是大于2的奇数的情况下,下面的代码从3开始查找n的因子,直到n的平方根为止。
for(k=3;k<t;k+=2)
if((2))return 0;
若k的值是n的因子,则说明n不是素数。因此,空(2)处应填入“n%k==0”,或者“!(n%k)”。
函数int minOne(int arr[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者,显然,k为1时,这一个元素就是最小者。因此,空(3)处应填入“arr[0]”或其等价形式。
空(4)所在的语句是通过递归方式找出arr[1]~arr[k-1]中的最小者,第一个实参指出从arr[1]开始,第二个参数为元素个数,为k-1个,因此空(4)应填入“k-1”。
接下来的处理就很明确了,当t表示arr[1]~arr[k-1]中的最小者,其与arr[0]比较后就可以得到arr[0]~arr[k-1]中的最小者,因此空(5)处应填入“t”。
转载请注明原文地址:https://kaotiyun.com/show/U9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
Access数据库属于______数据库。
在Windows XP中,可用来改变窗口大小的光标是(37)。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
操作系统的五大基本功能是__________。
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键3下,结果会选中文档的(45)。
此配置允许DHCP服务器分配给客户的地址范围是什么?#/sbin/chkconfig-level3dhcpdon命令的作用是什么?
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
下列各项,与海藻相反的药物是
A.CVP很低,尿量多B.CVP偏低,尿量少C.CVP偏低,尿量多D.CVP偏高,尿量多E.CVP很高,尿量少说明液体已补足()
津液的输布障碍与()脏腑功能失常有关。
老刘未经批准在门前耕地建起一栋小楼,并将该房出卖。县土地管理局以老刘非法买卖土地为由,对其作出没收地上建筑及罚款的处罚决定。老刘不服,提起诉讼。诉讼期间,县土地管理局将原来的处罚变更为没收地上建筑,取消了罚款处罚,并动员老刘撤诉。老刘拒不撤诉,法院应当如何
民用建筑很少使用的保温隔热材料是()。
对仓库中的所有存货进行盘点属于全面清查。()
经济法是调整宏观经济调控关系和市场规制关系的法律规范的总称。()
2008年北京奥运会五个拟人化的吉祥物的原型分别是()。
“根据辩证唯物主义的基本原理,我们要坚持理论和实践相统一,必须反对教条主义和实用主义”,这是因为()。
Languageis,andshouldbe,alivingthing,constantlyenrichedwithnewwordsandformsofexpression.Butthereisavitaldis
最新回复
(
0
)