首页 > 软考
题目内容 (请给出正确答案)
[主观题]

设y=π(x)(x≥0)表示不超过x的素数的数量.对于自变址0≤x≤20的值,作出这个函数的图形.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设y=π(x)(x≥0)表示不超过x的素数的数量.对于自变址…”相关的问题
第1题
设f(x,y)定义在D={0≤x≤1,0≤x≤1}上.其中qx表示有理数x成既约分数后的分母.证明f(x,y)在D上

设f(x,y)定义在D={0≤x≤1,0≤x≤1}上.

其中qx表示有理数x成既约分数后的分母.证明f(x,y)在D上的二重积分存在而两个累次积分不存在.

点击查看答案
第2题
试题四(共15分)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台

试题四(共15分)

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。

【说明】

用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。

算法步骤:

(1)确定候选解上界为R短的单台处理机处理所有作业的完成时间m,

(2)用p(x,y,k)=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成,则p(x,y,k)=p(x-ak,y,k-1)||p(x,y-bk,k-1)(表示逻辑或操作)。

(3)得到最短处理时问为min(max(x,y))。

【C代码】

下面是该算法的C语言实现。

(1)常量和变量说明

n: 作业数

m: 候选解上界

a: 数组,长度为n,记录n个作业在A上的处理时间,下标从0开始

b: 数组,长度为n,记录n个作业在B上的处理时间,下标从0开始

k: 循环变量

p: 三维数组,长度为(m+1)*(m+1)*(n+1)

temp: 临时变量

max: 最短处理时间

(2)C代码

include<stdio.h>

int n, m;

int a[60], b[60], p[100][100][60];

void read(){ /*输入n、a、b,求出m,代码略*/}

void schedule(){ /*求解过程*/

int x,y,k;

for(x=0;x<=m;x++){

for(y=0;y<m;y++){

(1)

for(k=1;k<n;k++)

p[x][y][k]=0;

}

}

for(k=1;k<n;k++){

for(x=0;x<=m;x++){

for(y=0;y<=m;y++){

if(x - a[k-1]>=0) (2) ;

if((3) )p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);

}

}

}

}

void write(){ /*确定最优解并输出*/

int x,y,temp,max=m;

for(x=0;x<=m;x++){

for(y=0;y<=m;y++){

if((4) ){

temp=(5) ;

if(temp< max)max = temp;

}

}

}

printf("\n%d\n",max),

}

void main(){read();schedule();write();}

【问题1】 (9分)

根据以上说明和C代码,填充C代码中的空(1)~(5)。

【问题2】(2分)

根据以上C代码,算法的时间复杂度为(6)(用O符号表示)。

【问题3】(4分)

考虑6个作业的实例,各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为(7),最优解的值(即最短处理时间)为(8)。最优解用(x1,x2,x3,x4,x5,x6)表示,其中若第i个作业在A上赴理,则xi=l,否则xi=2。如(1,1,1,1,2,2)表示作业1,2,3和4在A上处理,作业5和6在B上处理。

点击查看答案
第3题
设随机变量X在[0,2]上服从均匀分布,事件A={0≤X≤1},B={1≤X≤2}。则()。

A.A、B互不相容

B.A、B互相对立

C.A、B相互独立

D.A、B不独立

点击查看答案
第4题
现有语句:y=IIf(x>0,x Mod 3,0) 设x=10,则y的值是()。

A.0

B.1

C.3

D.语句有错

点击查看答案
第5题
设f(x,y,z)=0,z=g(x,y),试求

设f(x,y,z)=0,z=g(x,y),试求

点击查看答案
第6题
设函数(x,y)满足f(x,1)=0,则f(x,y)=().

设函数(x,y)满足f(x,1)=0,则f(x,y)=().

点击查看答案
第7题
设区域D(x2+y2≤y,x≥0),f(x,y)为区域D上的连续函数,且求f(x,y).

设区域D(x2+y2≤y,x≥0),f(x,y)为区域D上的连续函数,且

求f(x,y).

点击查看答案
第8题
设X="ABC",Y="ABCD",则下列表达式中值为.T.的是 ______。A.X=YB.X==YC.X$YD.AT(X,Y)=0

设X="ABC",Y="ABCD",则下列表达式中值为.T.的是 ______。

A.X=Y

B.X==Y

C.X$Y

D.AT(X,Y)=0

点击查看答案
第9题
设X="ABC",Y="ABCD",则下列表达式中值为.T.的是______。A.X=YB.X==YC.X$YD.AT(X,Y)=0

设X="ABC",Y="ABCD",则下列表达式中值为.T.的是______。

A.X=Y

B.X==Y

C.X$Y

D.AT(X,Y)=0

点击查看答案
第10题
设X=ab,Y=cd分别为2位二进制正整数,x>Y的逻辑表示式是()。A.ac+abd+bcdB.ac+adb+bcdC.ad+abc+b

设X=ab,Y=cd分别为2位二进制正整数,x>Y的逻辑表示式是()。

A.ac+abd+bcd

B.ac+adb+bcd

C.ad+abc+bcd

D.ac+bcd+abd

点击查看答案
第11题
设变量x和y均已正确定义并赋值。下列if语句中,在编译时将产生错误信息的是()。

A.if(x++);

B.if(x>y&&y!=0);

C.if(x>0)x-- else y++;

D.if(y<0){;} else x++;

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改