试题详情

试题内容

分治算法设计技术()。
A.一般由三个步骤组成:问题划分、递归求解、合并解
B.一定是用递归技术来实现
C.将问题划分为庀个规模相等的子问题
D.划分代价很小而合并代价很大

查看答案

软题库参考答案:A(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

27题:

软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(1)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(2)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(3) 。从第二圈开始,一个新产品开发项目开始了,新产品的演化沿着螺旋线进行若干次迭代,一直运转到软件生命期结束。
(1)A、版本管理 
B、可行性分析 
C、风险分析 
D、系统集成
(2)A、系统  
B、计划 
C、风险 
D、工程
(3)A、原型项目 
B、概念项目 
C、改进项目 
D、风险项目 

2题:

48题:在以阶段划分的编译器中,( )阶段的主要作用是分析程序中的句子结构是否正确。
A.词法分析
B.语法分析
C.语义分析
D.代码生成
5题:

若某计算机系统是由500个元器件构存构成的串联系统,且每个元器件的失效率均为10-7H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为( )小时。
A、2×104
B、5×104
C、2×105
D、5×105

12题:

已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的(1)文法,它不能产生串(2)。
(1)A、0型  
B、1型 
C、2型 
D、3型
(2)A、0011 
B、1010 
C、1001 
D、0101 

5题:若磁盘的转速提高一倍,则( )。
A.平均存取时间减半
B.平均寻道时间加倍
C.旋转等待时间减半
D.数据传输速率加倍