简答题

递归模块(即自己调用自己的模块)的概念如何能够与本章所介绍的设计原理与方法相适应?

正确答案

归过程在求解复杂的大型问题时非常有效。常用的求解问题的方法,一种叫做“分而治之”的策略和“回溯”的策略,都可以用递归方法来解决。所谓“分而治之”的方法即是把大而复杂的问题化为规模稍小的子问题,用同样方法求解。如果分解后的子问题能够直接解决,就直接解出,然后再回推得到原来问题的解。所谓“回溯”方法就是如果一个大的问题在求解过程中从某一步出发有可选的多种解决方案,先选择一种解决方案,试探求解。如果求解失败,撤消原来的选择,再选一种解决方案,试探求解,……。如果用某一方案求解成功,则退回上一步并报告这一步求解成功;如果所有可选方案都试过,都求解失败,则退回上一步并报告求解失败。
软件设计过程中的“自顶向下,逐层分解”的做法与上述求解问题的策略是一致的。如果分解出来的子问题(子功能、子模块)相互独立性比较强,这种分解可以降低模块的复杂性,做到模块化。所以,只要分解出来的子问题与原来问题满足递归的情况,用递归方法建立模块结构也是可行的。

答案解析

相似试题
  • 在进行单元测试时,须建立一个单元测试环境,即设置若干辅助测试模块,来模拟其他模块与被测试模块之间的关系。因此要设计两类辅助测试模块,他们是驱动模块和桩模块。驱动模块用以模拟被测试模块的()级调用模块。

    填空题查看答案

  • 在本书有关递归概念的定义中,为什么要对调用自身中的“自身”两个字加引号?

    简答题查看答案

  • 一个模块的()是指能模块调用子模块的个数。

    单选题查看答案

  • 一个模块直接控制(调用)的下层模块的数目称为模块的()。

    单选题查看答案

  • 在模块结构图中,()是指直接调用该模块的模块数。

    填空题查看答案

  • VB允许用户使用Type语句在窗体模块的通用声明中自己定义数据类型。

    判断题查看答案

  • 扇出是指一个模块直接调用的模块的数目。

    判断题查看答案

  • 标准模块中的全局变量可以被工程中的其他模块调用,而公共的过程可以被窗体模块的任何事件调用。

    判断题查看答案

  • 在模块结构图中,直接调用某一模块的其他模块数称为该模块的()。

    填空题查看答案