首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
42
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
评价信息系统时需要听取各有关方面的意见。在听取系统操作人员的意见时,主要讨论信息系统的______。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
下列关于系统软件的叙述中,正确的是(7)。
Windows操作系统通过(7)来判断文件是不是一个可执行文件。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
WPS表格中有一个数据非常多的报表,打印时需要每页顶部都显示表头,可设置()。
随机试题
美国:墨西哥
患者于某,女性,58岁。两年前曾患“中风”,经治已愈,之后逐渐出现善忘呆滞,言语模糊不清,行为古怪孤僻,时哭时笑,诊见两目黯晦,舌黯,脉细涩。若病人日久兼气血不足应
第一个用于临床的磺酰脲类降糖药结构上属于低聚糖药物,可竞争性地抑制葡萄糖苷酶
大中型药品零售企业的质量负责人药品零售连锁门店的质量管理负责人
在项目生命周期中,融资服务需要解决的问题涉及()
某项目总投资为2000万元,分3年均衡发放,第一年投资500万元,第二年投资1000万元,第三年投资500万元,建设期内年利率为10%,则建设期贷款利息共计( )万元。
根据下面材料,回答下列题目:假定1年期零息债券面值为100元,现价为94.34元,而2年期零息债券现价为84.99元。某投资者考虑购买2年期每年付息的债券,面值为100元,年息票利率为12%。2年期零息债券的到期收益率是______;2年期有息债券的
下列不属于操作风险损失事件收集工作应坚持的原则的是()。
体育锻炼课是我国中小学最普遍、最有保障的一种课余体育活动形式。
What%theword"saying"(Line1,Para1)inthispassagemean?Whichindustrydoeshisfriendengagein?
最新回复
(
0
)