简答题

某算法设计程序流程图如图所示。试将该图转换为N-S图、PAD图、PDL伪码,并使用McCabe方法对该算法的复杂度进行估算。

正确答案

(1)NS图:
(2)PAD图:

答案解析

相似试题
  • 某算法设计程序流程图如图所示。试分析该算法为什么不能满足结构化程序设计的要求。为了使它满足结构化设计要求,应该进行哪些方面的修改。

    简答题查看答案

  • 如图所示的流程图为计算圆周长的算法。根据算法,流程图中①处的内容是()。

    单选题查看答案

  • 如图所示的流程图为计算圆周长和面积的算法。根据算法,流程图中①处的内容是()。

    单选题查看答案

  • 程序流程与演示窗口如图所示,要使小球随机落在下面的任意一个盒子中,{移动}设计图标应设置成哪种类型的动画效果()。

    单选题查看答案

  • 如图所示为某学校行政管理结构,该图描述的数据模型是()

    单选题查看答案

  • 需要从1000以内将能够被7整除的数查询出来,并计算出这些数的和。试分别使用程序流程图、N-S图、PAD图和PDL伪码,设计该程序问题的算法。然后使用McCabe方法对所设计的算法的复杂度进行估算。

    简答题查看答案

  • 下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。

    简答题查看答案

  • 某五星级宾馆共有H间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级用整数表示。房间状态有:空闲(0表示)和占用(1表示)。客房以房间为单位出租。试设计一个算法,依据散客的要求预定房间,要求输入为:人数M,房间等级要求R(R为0表示任意等级均可);输出为:可供选择的房间号。要求用程序流程图描述算法。

    简答题查看答案

  • 某PC系列微机应用系统以8255A作为并行接口,采集一组开关S7---S0的状态,让它通过一组发光二极管LED7---LED0显示出来,(Si闭合,对应LEDi亮;Si断开,对应LEDi灭),电路连接如图所示。已知8255A的A,B两组均工作在方式0。 画出实现给定功能的汇编语言程序流程图,并编写程序。

    简答题查看答案