算法的设计方法有很多,常用的算法方法有以下哪些()。

题目

算法的设计方法有很多,常用的算法方法有以下哪些()。

  • A、递推算法
  • B、迭代算法
  • C、穷举算法
  • D、冒泡排序算法
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

分析大学生社会直接成本有多种计量方法,比较常用的有匡算法和()

A.“成本一效益”计算方法

B.实算法

C.费希洛计算法

D.舒尔茨计算法


参考答案:B

第2题:

常用的算法设计方法有:( )。 Ⅰ.归纳法 Ⅱ.列举法 Ⅲ.递椎 Ⅳ.递归 Ⅴ.回溯法

A.Ⅰ,Ⅱ,Ⅲ,Ⅳ

B.Ⅲ,Ⅳ,Ⅴ

C.Ⅰ,Ⅱ,Ⅴ

D.全是


正确答案:D
解析:常用的算法设计方法有:列举法,归纳法,递推,递归,减半递推技术,回溯法。

第3题:

以下哪些是常用的线段裁剪方法()?

A.Cohen-SutherLand裁剪算法

B.参数化方法

C.Casteljau算法

D.中点分割算法


参考答案:ABD

第4题:

以下()属于常用类推方法。

  • A、平衡推算法
  • B、因果推算法
  • C、抽样推算法
  • D、概率推算法
  • E、代替推算法

正确答案:A,C,D,E

第5题:

矿料的组成设计有多种方法,但常用的方法有试算法和图解法两类。()


答案:对
解析:
矿料组成设计方法:实际工程中往往要采用至少两种以上规格的集料按一定比例配合起来使用。矿料级配设计的内容就是通过一定的方法,来确定满足矿料级配要求时不同规格集料的用量比例。级配设计常用的方法有试算法和图解法两类。

第6题:

常用的页面调度算法有哪些,给出它们各自的算法。


参考答案:(1)先进先出调度算法(FIFO):该算法淘汰进入内存时间最长的页面,这是一种简单的页面淘汰算法。FIFO算法有可能产生异常现象(Belady异常),即当分给一个进程的页面数增多时,缺页中断次数反而增加。
(2)最近最少使用调度算法(LRU):该算法淘汰上一次访问时间距当前时间间隔最长的页面。该算法是依据局部性特征提出的,认为末被使用时间最长的页面,那么它很可能最近不被使用,故应淘汰。LRU算法的实现开销较大,需要有硬件支持。
(3)最近最不经常使用调度算法(LFU):该算法淘汰最近一段时间内,访问次数最少的页面。

第7题:

常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法

A.Ⅰ,Ⅱ,Ⅲ,Ⅴ

B.Ⅲ,Ⅳ,Ⅴ

C.Ⅰ,Ⅱ,Ⅴ

D.全是


正确答案:D
解析:常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。

第8题:

以下______属于常用类推方法。

A.平衡推算法

B.因果推算法

C.抽样推算法

D.概率推算法

E.代替推算法


正确答案:ACDE

第9题:

寿命周期费用估算的方法有很多,常用的有( )。
A、费用模型估算法
B、参数估算法
C、类比估算法
D、因素分析法
E、费用项目分别估算法


答案:A,B,C,E
解析:
本题考查的是工程寿命周期成本分析方法。费用估算的方法有很多,常用的有:费用模型估算法、参数估算法、类比估算法、费用项目分别估算法。参见教材P217。

第10题:

确定物资需用量的常用方法有()。

  • A、直接计算法
  • B、间接计算法
  • C、预测分析法

正确答案:A,B,C