（2）PAD图：
（简答题）
某算法设计程序流程图如图所示。试将该图转换为N－S图、PAD图、PDL伪码，并使用McCabe方法对该算法的复杂度进行估算。
正确答案
（1）NS图：
（2）PAD图：
（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。 画出实现给定功能的汇编语言程序流程图，并编写程序。
