下列__优化方法不是针对循环优化进行的()
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
第1题
A、将需求零件分成多组,每组用一般下料优化模型进行求解,并进行多次试探寻优
B、每种模式设置一个变量表示下载的原料根数,用一般下料优化模型进行求解
C、筛选下料模式对部分零件进行求解,循环这个过程
D、先下料最长的零件,直至下完,再下料次长的零件,尽量利用余料,每根原料的下载情况进行记录,最后归总
第2题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。
如果匹配成功,返回s在t中的位置,否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下:
1.在串t和串s中,分别设比较的起始下标i=J=O
2.如果串t和串s都还有字符,则循环执行下列操作:
(1)如果j=-l或者t[i]-s[j],则将i和j分别加1,继续比较t和s的下一个字符;
(2)否则,将j向右滑动到next[j]的位置,即j =next[J]
3.如果s中所有字符均已比较完毕,则返回匹配的起始位置(从1开始);否则返回一1.
其中,next数组根据子串s求解。求解next数组的代码已由get_next函数给出。
【C代码】
(1)常量和变量说明
t,s:长度为悯铂Is的字符串
next:next数组,长度为Is
(2)C程序
include <stdio.h>
nclude <stdliB.h>
include <string.h>
/*求next【】的值*/
void get_next( int *next, char *s, int Is) {
int i=0,j=-1;
next[0]=-1;/*初始化next[0]*/
while(i< ils){/*还有字符*/
if(j=-1l ls[i]=s[j]){/*匹配*/
j++;
i++;
if( s[i]一s[jl)
next [i]- next[j];
else
Next[i]=j;
}
else
J= next[j];
}
}
int kmp( int *next, char *t ,char *s, int.lt, int Is )
{
inti= 0,j =0 ;
while (i<lt && ( 1 ) {
if( j=-1 II 2_) {
i++ ;
j ++ ;
} else
(3) :
}
if (j>= ls)
Retum (4)
else .
retum-1;
【问题1】(8分)
根据题干说明,填充C代码中的空(1)~(4).
【问题2】(2分)
根据题干说明和C代码,分析出kmp算法的时间复杂度为 (5)(主串和子的长度分别为It和Is,用O符号表示)。
【问题3】(5分)
根据C代码,字符串“BBABBCAC”的next数组元素值为 (6) (直接写素值,之间用逗号隔开)。若主串为“AABBCBBABBCACCD”,子串为“BBABBCAC则函数Kmp的返回值是 (7)
第3题
A、“三废”综合利用分析评价,主要采用定性分析评价
B、主金属资源开发利用方案分析评价,尽量采用对比方法进行量化分析
C、伴、共生有价金属资源综合利用方案分析评价,主要采用定量分析评价
D、对于废水,应分析项目建设方案是否对采矿、选矿产生的废水进行了循环利用
第4题
建筑工程项目质量控制包括()。
A.质量管理和项目控制
B.招标投标和安装
C.作业技术和管理活动
D.施工安装与竣工
该项目质量控制的基本方法是()。
A.PDCA循环原理
B.三阶段控制原理
C.三全控制原理
D.三完善控制原理
下列关于工程建设各参与方质量控制地位的说法中,正确的是()。
A.工程监理单位属自控主体
B.勘察设计单位属勘察设计产品质量自控主体
C.政府质量监督部门属工程质量监控主体
D.施工单位属工程施工质量自控主体
E.建设单位属工程项目质量自控主体
根据制定的质量事故处理方案,对质量事故进行仔细的处理,处理的内容主要包括()。
A.事故的技术处理,以解决施工质量不合格和缺陷问题
B.事故的责任处罚,根据事故的性质、损失大小、情节轻重,对事故的责任单位和责任人作出相应的行政处分乃至追究刑事责任
C.事故原因分析与初步判断
D.事故处理的建议方案与措施
E.事故现场的保护
隐蔽工程在隐蔽前应由()通知相关人员或部门进行验收。
A.监理工程师
B.施工单位
C.建设单位
D.设计单位
施工过程中,对出现的工程质量问题,监理工程师首先应()。
A.签发《监理通知》
B.签发《工程暂停令》
C.报告业主
D.判断其严重程度
请帮忙给出每个问题的正确答案和分析,谢谢!
第5题
A.由业主和业主委托的CM经理与设计师组成一个联合小组共同负责组织和管理工程的规划、设计、制造、安装和调试,CM经理对设计的管理起协调作用
B.CM经理在设备的制造、安装和调试过程中的主要任务是定期与承包商会晤,对成本、质量和进度进行监督,并预测和监控成本和进度的变化
C.缩短工程从规划、设计到竣工的周期,节约建设投资、减少投资风险,可以较早地取得收益
D.政府部门作为项目最终所有者,却不需要直接投资与融资,不承担项目的债务风险,同时项目多由专门的项目公司进行筹资、建设、经营,可大大提高项目建设与经营管理的效率
第6题
A.先进行建设项目的设计,待施工图设计结束后再进行施工总承包投标,然后再进行施工
B.招标可以不依赖完整的施工图,完成一部分施工图就可以进行招标
C.施工总承包模式可以在很大程度上缩短建设周期
D.可不必先完成建设项目的设计,待施工图完成一部分则可进行施工
第7题
A. 应对深基坑施工方案进行优化,减少土方开挖和回填量,最大限度地减少对土地的扰动,保护周边自然生态环境
B. 红线外临时占地应尽量使用荒地、废地,少占用农田和耕地
C. 利用和保护施工用地范围内原有绿色植被。对于施工周期较长的现场,可按建筑永久绿化的要求,安排场地新建绿化
D. 工程完工中,及时对红线外占地恢复原地形、地貌,使施工活动对周边环境的影响降至最低
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!