软件工程导论（第五版）课后习题答案ok

《软件工程导论》课后习题答案

第一章 软件工程概论 1-1

1．什么是软件危机？

软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题表现在以下几个方面：

(1)用户对开发出的软件很难满意。 (2)软件产品的质量往往靠不住。 (3)一般软件很难维护。 (4)软件生产效率很低。

(5)软件开发成本越来越大。

(6)软件成本与开发进度难以估计。

(7)软件技术的发展远远满足不了计算机应用的普及与深入的需要。 2.软件危机有那些典型表现？

(1) 对软件开发成本和进度的估计常常很不准确。 (2) 用户对“已完成的”软件系统不满意的现象经常发生。 (3) 软件产品的质量往往靠不住。 (4) 软件常常是不可维护的。 (5) 软件通常没有适当的文档资料。

(6) 软件成本在计算机系统总成本中所占的比例逐年上升。

(7) 软件开发生产率提高的速度，远远跟不上计算机应用迅速普及深入的趋势。

3．为什么会产生软件危机？

(1) 开发人员方面，对软件产品缺乏正确认识，没有真正理解软件产品是一个完整的配置组成。造成开发中制定计划盲目、编程草率，不考虑维护工作的必要性。 (2) 软件本身方面，对于计算机系统来说，软件是逻辑部件，软件开发过程没有统一的、公认的方法论和规范指导，造成软件维护困难。

(3) 尤其是随着软件规模越来越大,复杂程度越来越高,原有软件开发方式效率不高、质量不能保证、成本过高、研制周期不易估计、维护困难等一系列问题更为突出，技术的发展已经远远不能适应社会需求。

4．怎样克服软件危机？

(1) 充分吸收和借鉴人类长期以来从事各种工程项目中积累的行之有效的有效原理、概念、技术与方法，特别是吸取几十年来人类从事计算机硬件研究和开发的经验教训。在开发软件的过程中努力作到良好的组织，严格的管理，相互友好的协作。

(2) 推广在实践中总结出来的开发软件的成功的技术和方法，并研究更好、更有效的技术和方法，尽快克服在计算机系统早期发展阶段形成的一些错误概念和作法。

(3) 根据不同的应用领域，开发更好的软件工具并使用这些工具。将软件开发

各个阶段使用的软件工具集合成一个整体，形成一个很好的软件开发支环环境。 总之为了解决软件危机，既要有技术措施(方法和工具)，又要有必要的组织管理措施。 1-3、

1-5、根据历史数据可以做出如下的假设 ：

对计算机存储容量的需求大致按下面公式描述的趋势逐年增加：M=4080e0.28(Y-1960)

存储器的价格按下面公式描述的趋势逐年下降：P1=0.3×0.72Y-1974(美分/位) 如果计算机字长为16位，则存储器价格下降的趋势为：P2=0.048×0.72Y-1974(美元/字)

在上列公式中Y代表年份，M是存储容量(字数)，P1和P2代表价格。 基于上述假设可以比较计算机硬件和软件成本的变化趋势。要求计算：

(1) 在1985年对计算机存储容量的需求估计是多少?如果字长为16位，这个存储器的价格是多少?

(2) 假设在1985年一名程序员每天可开发出10条指令，程序员的平均工资是每月4000美元。如果一条指令为一个字长，计算使存储器装满程序所需用的成本。 (3) 假设在1995年存储器字长为32位，一名程序员每天可开发出30条指令，程序员的月平均工资为6000美元，重复(1)、(2)题。

1-6 什么是软件过程?它与软件工程方法学有何关系?

软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架，它规定了完成各项任务的工作步骤。

软件过程定义了运用技术方法的顺序、应该交付的文档资料、为保证软件质量和协调软件变化必须采取的管理措施，以及标志完成了相应开发活动的里程碑。 软件过程是软件工程方法学的3个重要组成部分之一。

4.构成软件项目的最终产品：

应用程序、系统程序、面向用户的文档资料和面向开发者的文档资料。

5．什么是软件生存周期？

软件生存周期是指从软件定义、开发、使用、维护到淘汰的全过程。

6．软件生存周期为什么划分成阶段？

(1) 任何一个阶段的具体任务不仅独立，而且简单，便于不同人员分工协作，从而降低整个软件开发工作的困难程度。

(2) 可以降低每个阶段任务的复杂程度，简化不同阶段的联系，有利于工程的组织管理，也便于采用良好的技术方法。

(3) 使软件开发的全过程以一种有条不紊的方式进行，保证软件的质量，特别是提高了软件的可维护性。

7．应该怎样来划分阶段？

(1)每一个阶段的任务尽可能独立；

(2)同一阶段内的任务性质尽可能相同；

(3)每一个阶段任务的开始和结束有严格的标准。

8．软件开发模型有几种？它们的开发方法有可特点？ 软件开发模型有瀑布型、渐增型和变换型。

瀑布型开发方法是按照软件生存周期的划分依次实施，每一个阶段有明确规定的任务。它的特点：

(1)各个阶段的顺序性和依赖性；

(2)划分逻辑设计与物理设计，尽可能推迟程序的物理实现； (3)每个阶段必须完成规定的文档，对其中问题通过复审及早发现，及早解决。 渐增型开发方法及特点:

(1) 从部分需求出发，先建立一个不完全的系统，通过测试运行该系统取得经验和信息反馈，加深对软件需求的理解，进一步使系统扩充和完善。如此反复，直至软件人员和用户对所设计完成的软件系统满意为止。

(2) 在渐增型开发下的软件是随软件开发的过程而逐渐形成的。

(3) 渐增型开发方法适合于知识型软件的开发，设计系统时对用户需求的认识开始不是很清楚的，需要在开发过程中不断认识、不断获得新的知识去丰富和完善系统。多数研究性质的试验软件，一般采用此方法。 变换型开发方法及特点:

(1)从软件需求的形式化规格说明出发，经过一系列的程序变换，得到最终的程序系统。

(2)该方法必须有严格的数学理论和形式化技术的支持。

9.什么是软件工程?

软件工程是指导计算机软件开发和维护的工程学科。

(1) 它采用工程的概念、原理、技术和方法来开发和维护软件；

(2) 它将管理技术与当前经过时间考验的而证明是正确的技术方法结合起来；

(3) 它强调使用生存周期方法学和结构分析和结构技术； (4) 经过人们长期的努力和探索，围绕着实现软件优质高产这个目标,从技术到管理两个方面做了大量的努力,逐渐形成了\软件工程学\这一新的学科。

10．什么是软件工程环境:

方法与工具的结合，加上配套的软、硬件支持称为软件工程环境。它能支持开发者按照软件工程的方法,全面完成生存周期中的各项任务。

第二章 可行性研究 习题答案

1. 问题定义的任务和主要工作?

问题定义的任务：将用户提出的要求具体化、定量化；确定研制系统的范围，明确研制的边界。

问题定义阶段的工作：

(1) 通过调查研究，了解系统需求；

(2) 确定系统的功能需求、性能需求、可靠性需求、安全及保密性、资源、开发费用及开发进度等的需求；

(3) 问题定义阶段的产品--系统目标与范围说明书。

2.可行性研究目的?

确定在问题定义中所提出的问题是否值得去解，在限制条件下，问题能否解决。

3．可行性研究的任务？

(1) 进一步分析和澄清问题的定义，在澄清问题的基础上，导出系统的逻辑模型；

(2) 从系统逻辑模型中，选择问题的若干种主要解法，研究每一种解法的可行性，为以后的行动提出建议；

(3) 如果问题没有可行的解，建议停止系统开发；如果问题有可行的解，应该推荐一个较好的解决方案，并为工程制定一个初步的计划。

4．可行性研究包括哪几方面的内容？

(1)技术可行性：现有技术能否实现本系统，现有技术人员能否胜任，开发系统的资源能否满足；

(2)经济可行性：经济效益是否超出开发成本； (3)操作可行性：系统操作在用户内部行得通吗？

(4)法律可行性：新系统开发是否会侵犯他人、集体或国家利益，是否违反国家法律。

5．可行性研究的步骤?

(1)复查系统的规模和目标；

(2)研究目前正在使用的系统，总结现有系统的优劣，提出新系统的雏形； (3)导出新系统的高层逻辑模型； (4)推荐建议方案； (5)推荐行动方针；

(6)书写计划任务书(可行性报告)； (7)提交审查。

6. 可行性研究报告的主要内容？

可行性分析的结果是可行性研究报告,内容包括：

(1) 系统概述：说明开发的系统名称,提出单位和开发单位。

(2) 可行性研究的前提:系统目标；要求；约束和限制；可行性研究的基本准则等。

(3) 对现有系统的分析:处理流程，图示说明现有系统的处理流程和数据流程；现有系统存在的问题。

(4) 系统需求:主要功能；主要性能及其要求；操作要求；信息要求；限制性要求。

(5) 建议系统:系统目标；处理流程；系统结构,功能,性能；系统技术可行性；投资和效益分析；操作可行性；法律可行性。

(6) 其它可选方案:与国内外同类型方案的比较；提出一两个可行性方案供论证和探讨。

(7) 制定下一阶段的预算。

(8) 结论性意见：由用户方、设计方和投资方共同签署意见。

2-4 目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危重病人的病情变化，还会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统，请分层次地画出描述本系统功能的数据流图。

医院对患者8监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等)，定时记录病人情况以形成患者日志，当某个病人的生理信号超出医生规定的安全范围时向值班护士发出警告信息，此外，护士在需要时还可以要求系统印出某个指定病人的病情报告。

F4警告信息、病情报告E1 E1F1要求报告护士护士 P0 E2F2生理信号F6日志D1患者日志患者监护系统 病人 F5安全范围D2患者安全范围 E3 F3日前、时间时钟 从问题陈述可知，本系统数据源点是“病人”和“护士”，他们分别提供生理信号和要求病情报告的信息。进一步分析问题陈述，从系统应该“定时记录病人情况以形成患者日志”这项要求可以想到，还应该有一个提供日期和时间信息的“时钟”作为数据源点。

从问题陈述容易看出，本系统的数据终点是接收警告信息和病情报告的护士。 系统对病人生理信号的处理功能主要是“接收信号”、“分析信号”和“产生警告信息”。

此外，系统还应该具有“定时取样生理信号”、“更新日志”和“产生病情报告”的功能。

为了分析病人生理信号是否超出了医生规定的安全范围，应该存储“患者安全范围”信息。此外，定时记录病人生理信号所形成的“患者日志”，显然也是一个数据存储。

F5安全范围E2病人P2分析信号F2生理信号F2生理信号P1接收信号F2生理信号E3时钟P4定时取样生理信号D2患者安全范围P3产生警告信息危及病人信息F4警告信息E1护士F3日前、时间定时的生理信号F6日志P5更新日志D1患者日志F6日志P6产生病情报告E1护士F1要求报告P2分析信号E2病人F2生理信号F2生理信号F5安全范围危及病人信息D2患者安全范围P3产生警告信息F4警告信息D3生理信息定时的生理信号P5更新日志F2生理信号P1接收信号E1护士F2生理信号定时的生理信号F6日志E3时钟F3日前、时间P4定时取样生理信号F6日志E1护士F1要求报告P6产生病情报告D1患者日志

2-5 北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，若是本市电话则再接着拨8位数字(第1位不是0)，若是外地电话则拨3位区码再拨8位电话号码(第1位不是0)。

请用定义数据字典的方法，定义上述的电话号码。 数据结构的描述

符 号 含 义 举 例 ＝ 被定义为

＋ 与 x = a＋b

[...,...] 或 [...|...] 或 x = [a , b]，x = [a | b] { ... }或 m{...}n 重复 x = {a}， x = 3{a}8 (...) 可选 x = (a) “...” 基本数据元素 x = “a” .. 连结符 x = 1..9 电话号码=[校内电话号码|校外电话号码]

校内电话号码=非零数字+ 3 位数字 //后面继续定义 校外电话号码=[本市号码|外地号码] 本市号码=数字零+8位数字

外地号码=数字零+3位数字+8位数字 非零数字=[1|2|3|4|5|6|7|8|9] 数字零＝0

3位数字＝3{数字}3 //3至3个数字 8位数字=非零数字+7位数字 7位数字=7{数字}7

数字＝[0|1|2|3|4|5|6|7|8|9]

第三章 需求分析 习题答案

1.需求分析的描述工具有哪些? 有数据流图、数据字典、判定表、判定树、结构化自然语言、层次方框图、Warnier图、IPO图和需求描述语言等。

2.需求分析的基本任务是什么?

准确定义未来系统的目标，确定为了满足用户的需要系统必须做什么。

3.怎样建立目标系统的逻辑模型?要经过哪些步骤?

建立目标系统的逻辑模型的过程也就是数据流图的分解过程。它的导出过程如图：

4.什么是结构化分析?它的结构化体现在哪里? 结构化分析:使用数据流程图、数据字典、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化说明书的目标文档-需求规格说明书。

结构化体现在将软件系统抽象为一系列的逻辑加工单元,各单元之间以数据流发生关联。

5.软件需求规格说明书由哪些部分组成? 组成包括：

(1) 引言：编写目的、背景说明、术语定义及参考资料等。 (2) 概述主要功能、约束条件或特殊需求。 (3) 数据流图与数据字典。

(4) 用户接口、硬件接口及软件接口。 (5) 性能需求、属性等。

(6) 其它需求，如数据库、操作及故障处理等。

6.为什么数据流图要分层?画分层的DFD要遵循哪些原则? 分层的目的：便于逐步细化、结构清晰。 画分层的DFD要遵循哪些原则： (1)父图与子图之间数据要平衡。

(2)分解的深度和层次达到使加工足够简单、易于理解的基本加工为止。

(3)区分局部文件和局部外部项(局限于数据流中某一层或某几层的文件和外部项)。

(4)不要把控制流作为数据流。 (5)忽略琐碎的枝节。

(6)每个数据流要有一个合适的名字，尽量使用现实系统中有具体意义的名字。

7.系统流程图与数据流程图有什么区别?

系统流程图描述系统物理模型的工具，数据流程图描述系统逻辑模型的工具。 系统流程图从系统功能的角度抽象的描述系统的各个部分及其相互之间信息流动的情况。

数据流程图从数据传送和加工的角度抽象的描述信息在系统中的流动和数据处理的工作状况。

8.数据字典包括哪些内容?它的作用是什么？

数据字典是描述数据流图中数据的信息的集合。它对数据流图上每一个成分：数据项、文件(数据结构)、数据流、数据存储、加工和外部项等给以定义和说明；

它主要由数据流描述、加工描述和文件描述三部分组成。对用户来讲,数据字典为他们提供了数据的明确定义；对系统分析员来讲,数据字典帮助他们比较容易修改已建立的系统逻辑模型。

9.描述加工逻辑的工具有哪些?

有决策树(又称判定树)、决策表(又称判断表)和结构化语言等。

3-3 银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。

请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。 E1 E1P0储蓄系统F1存款单F3存单储户F2取款单F4利息清单 储户 F5存款信息F5存款信息 D1存款信息 P1P2E1F1存款单 记录存款信息打印存单F7密码 储户 F3存单F5存款信息 F5存款信息 E1 储户D1存款信息 F7密码 F4利息F2取款单 F5存款信息F4利息P5 F4利息打印利息清单 P3 P4F6取款信息F8储蓄利率 核算密码计算利息 P6E2F8储蓄利率 设置利率F8储蓄利率D2存款利率业务员

定货系统配件库存合格订货单暂存订货单合格订货单配件库存暂存订货单获取订货及库存信息处理顾客订货输出订信息 配件库存 合格订货单合格订货单 暂存订货单 合格订货单审核定获取配件合格订货单 货单库存 存储订暂存订货单暂存订货单 货单订货单 配件信息顾客信息订货单 订货单暂存发货发货 编辑订 获取配获取顾货单 件信息客信息销售信息合格订货单 账款信息发货单 订货单 获取订 产生应收款产生销售历产生发货单货单 明细帐史

5-3 用面向数据流的方法设计下列系统的软件结构 （1）储蓄系统2-2

（2）机票预定系统2-3

为了方便旅客，某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入该系统，系统为旅客安排航班，旅客在飞机起飞前一天凭取票通知和账单交款取票，系统核对无误即印出机票给顾客

（2）患者监护系统2-4

P1P2 E1F1存款单记录存款信息打印存单F7密码 储户 F3存单F5存款信息F5存款信息 E1 储户D1存款信息 F7密码F4利息F2取款单F5存款信息F4利息 P5F4利息 打印利息清单 P3P4F6取款信息F8储蓄利率核算密码 计算利息 P6 E2F8储蓄利率F8储蓄利率D2存款利率设置利率业务员 P3.1 F2取款单F5存款信息E1输入取款信息

储户 无效取款信息 D1存款信息

F7密码

P3.2F7密码

密码校验不能是两个分开的子系统，是相同的前台单个处理 P1 E1P2存款单存款信息记录存款信息储户 打印存单 E1储存单P3.1输入取款取款单 户信息E1 储户 取款信息 P4利息 计算利息E1储P3.2利息 户密码密码正确信息P5密码校验 打印利息 清单P6设置利 E2业利率利率率务员

银行储蓄系 统 率利利 存单息清单 码密 业务单据录 储蓄业务处理单据输出入 率利取 款单 存款利 存款单据输取款单取款 存款存单率设置入据输入 旅客信息 顾客机票 旅行预定信息旅客信息 社单款存取款单存款单存款单利存单息存单 机票预定系统旅行账单、取票通知 账单、取票通知社顾客 机票 机票 航班信息 旅客信息旅客信息旅行 社 旅客信息 航班信息P2 预定信息取票通知安排航班 P1 录入预定信息取票通知账单 机票 机票 账单取票通知 账单 P3机票 取票通知顾客顾客取票机票 密码利率清利密单码息利息清单

时钟 顾客 账单

航空公司航班信息旅客信息旅客信息航班信息P2.1安排航班机票机票机票航班信息航班信息P2.1设置航班P2.3打印取票单据账单取票通知取票通知账单日期账单取票通知取票通知P3.1核对取票凭证交款信息账单取票通知信息取票取票信息P3.2交款P3.3打印机票机票机票机票交款信息机票顾客

可以是两个子系统，预定和取票是不同的处理方式（后台批量和前台单个）

旅行航空航班信息 社公司

预定信息P2.1 设置航班P1 旅客信息录入预定信息 P2.1航班信息安排航班

机票顾客

P2.3 打印取票单据 取票通知机票账单

账单P3.1核对取票凭证

顾客

P3.2取票通知 交款

机票

P3.3

打印机票 机票预定系 统 单账机票发放子 机票预定子机系统 息票系统信息定知单 通预航班信知效有通 账通知单取票凭证处单 打印及发放预定信息处交款理机票 理打印取票单 安排航班据 预定信 息 录入预定信 设置航班录入取票凭核对取票凭息 证证 票信息机通知单信息航班信息机票通知账单单账单信息机票有效通知

P2

P3危及病人信息分析信号

F2生理信号产生警告信息

F5安全范围D2患者安全范围E2 F4警告信息病人 P7制定安 E1全范围F2生理信号D3生理信息护士

P5 定时的生理信号更新日志 F2生理信号P1 F2生理信号定时的接收信号生理信号

F6日志 P4E3 定时取样F3日前、时间时钟生理信号

F6日志D1患者日志E1

护士 F1要求报告P6 产生病情报告 患者监护系 统号 信危理日志机信息生 患者生理信监护信息输监护处理 号获取出 围范号 信理 生 制定生理信定时取样接收信号更新日志报警病情报告 生理信号分析信号号安全范围 取得时间

理定时生信号范围生理信号定时生理信号生理信信息危机生理信号息时间危机信生信理生时定号信理志日日志号号

5-4美国某大学有200名教师，校方与教师工会刚刚签订一项协议。按照协议，所有年工资超过$26000（含$26000 ）的教师工资将保持不变，年工资少于$26000的教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养的人（包括教师本人）每年补助$100，此外，教师有一年工龄每年再多补助￥50，但是，增加后的年工资总额不能多于$26000。

教师工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。

要求：（1）画出此系统的数据流图；（2）写出需求说明；

（3）设计上述的工资调整程序(要求用HIPO图描绘设计结果)，设计时分别采用两种算法，并比较两种算法的优缺点：

（a）搜索工资档案数据，找出年工资少于$26000的人，计算新工资，校核是否超过$26000，存储新工资，印出新旧工资对照表；

（b）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过$26000时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。

（4）你所画出的数据流图适应用那种算法？ E1 E1行政办 原工资档案调资后工资档案行政办工资调资系统公室公室 调资后工资档案 工资档案 E1P1P5行政办 原工资档案导入原工输出工资调资后工资档案公室 资档案对照表 E1 行政办 调资后工资档案调资标准工资档案公室 P4P2 核对工资输入调资 标准P3 调资标准调整工资 调资标准 调资标准工资标准

导入调资档案 导入工输入调 资档案资标准 导入调资档 案 导入工输入调 资档案资标准

工资调资系统调资打印工资对照表检索需调资工资数据计算新工资校核新工资更新新工资数据工资调资系统调资打印工资对照表工资数据整理排序计算新工资校核新工资更新新工资数据

第六章 习题参考答案 一.回答问题

1.详细设计的目的?

为软件结构图(SC图或HC图)中的每一个模块确定采用的算法和块内数据结构,用某种选定的表达工具给出清晰的描述.

2.详细设计的主要任务?

编写软件的“详细设计说明书”.软件人员要完成的工作:

(1) 为每一个模块确定采用的算法, 选择某种适当的工具表达算法的过程,写出模块的详细过程描述.

(2) 确定每一模块使用的数据结构.

(3) 确定模块结构的细节,包括对系统外部的接口和用户界面,对系统内部其它模块的接口,以及关于模块输入数据、输出数据及局部数据的全部细节.

(4) 为每一个模块设计出一组测试用例,以便在编码阶段对模块代码(即程序)进行预定的测试.

3.结构化程序设计的基本原则?

在详细设计中所有模块都使用单入口、单出口的顺序、选择、循环三种基本控制结构.

4.比较面向数据流和面向数据结构两类设计方法的异同? 相同点：

(1) 遵守结构程序设计“由顶向下”逐步细化的原则,并以其为共同的基础； (2) 均服从“程序结构必须适应问题结构”的基本原则,各自拥有从问题结构(包括数据结构)导出程序结构的一组映射规则。

不同点：

(1) 面向数据流的设计以数据流图为基础，在分析阶段用DFD表示软件的逻辑模型，在设计阶段按数据流类型，将数据流图转换为软件结构。面向数据结构的设计以数据结构为基础，从问题的数据结构出发导出它的程序结构。

(2) 面向数据流的设计的最终目标是软件的最终SC图，面向数据结构的设计的最终目标是程序的过程性描述。

5.比较Jackson方法和LCP方法的异同?

Jackson与LCP设计方法都是以数据结构为出发点，以程序的过程描述为最终目标，设计步骤基本相似。它们的主要差别是：

(1)使用不同的表达工具，其中LCP方法中的表达工具Warnier图

比Jackson设计方法中的表达工具Jackson图有更大的通用性； (2)Jackson方法的步骤和指导原则有一定的灵活性，而LCP设计 方法则更加严密。

6.详细设计的描述工具应具备什么功能？

无论哪类描述工具不仅要具有描述设计过程，如控制流程、处理功能、数据组织及其它方面的细节的能力,而且在编码阶段能够直接将它翻译为用程序设计语言书写的源程序。

二.给出一组数从小到大的排序算法，分别用下列工具描述其详细过程： (1) (1) 流程图；(2)N—S图；(3)PAD图；(4)PDL语言。

PDL语言略

三.根据后面给出“卡片的分类及统计”项目说明，完成下列工作：

(1)用Jackson图表示输入与输出数据结构，找出它们之间的对应单元； (2)画出用Jackson图表示的程序结构；

(3)列出程序所需用的操作，并加到上一步画出的程序结构图上； (4)用Jackson伪代码写出程序的过程表示。

输入卡片分析程序。一叠输入卡片按内容分为K1、K2、K3三类,卡片的排列规则是:以K1卡始,以K2卡终。起始卡之前属前置部分,不含K1卡；起始卡与终了卡之间属分批部分,不含K2卡。如图:

试用Jackson方法编一程序,要求依次完成下列分析工作: -----统计起始卡前卡片的张数,存入A； -----打印起始卡的内容；

-----统计起始卡后出现的K1卡和K3卡总批数,存入B； -----统计起始卡后出现的K1卡的张数,存入C； -----统计起始卡后出现的K3卡的批数,存入D； -----打印终了卡的内容；

-----打印A、B、C、D四个统计值。

程序的过程表示及伪代码略

6-3 画出下列伪码程序的程序流程图和盒图 START

IF p THEN

WHILE q DO f END DO ELSE

BLOCK g n

END BLOCK END IF STOP 开始4 下图给出的程序流程图代表一个非结构化的程序，请问： （1）为什么说它是非结构化的？

Fp（2）设计一个等价的结构化程序。

（3）在（2）题的设计中你使用附加的标志变量flag吗？ T若没用，请再设计一个使用flag的程序； g若用了，再设计一个不用flag的程序

qF

T停止

(1)通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。

(2)使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，图示盒图描绘了等价的结构化程序。

本文来源：https://www.bwwdw.com/article/ald3.html