首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
45
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
下列关于系统软件的叙述中,正确的是(7)。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
在Word中可以用“编辑”→“定位”命令对需要寻找的位置进行快速定位,(48)不属于定位目标。
在Windows7系统运行时,用户为了获得联机帮助,可以直接按功能键(24)________________。
在用户界面上鼠标操作的功能不包括___________。
在Word2007中要建立一个表格,方法是()。
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
随机试题
为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性,首先应在充分考虑( )等因素的前提下制定计划。
下列选项中,不属于贷前调查方法的是()。
下列对税负转嫁的说法,正确的是()。
生产物流控制内容不包括()。
在西方教育史上,被认为史现代教育代言人的是()
单位举办绿色环保宣传周活动,但是没有专项经费,宣传中也不允许耗费纸张,你怎么开展此次活动?
按照《巴塞尔协议Ⅲ》的要求,为了防止银行信贷增长过快并导致系统性风险的积累,要求银行在经济上行期提取一定比例的(),以便经济下行时释放。
在FDM中,主要通过(1)技术,使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说,FDM比较适合于传输(4),FDM的典型应用是(5)。
Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t
最新回复
(
0
)