软件工程导论试题集

更新时间:2024-04-27 03:25:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

1. 航空公司“机票预定系统”:

航空公司为给旅客乘机提供方便,需要开发一个机票预定系统。各个旅行社把预定机票的旅客信息(姓

名、性别、工作单位、身份证号码(护照号码)、旅行时间、旅行始发地和目的地,航班舱位要求等)输入到系统中,系统根据旅客信息和航班信息为旅客安排航班。当旅客交付了预订金后,系统打印出取票通知和帐单给旅客,旅客在飞机起飞前一天凭取票通知和帐单交款取票,系统核对无误即打印出机票给旅客。 请用结构化分析方法,给出系统的功能模型(DFD描述)。 参考答案:(0层,1层DFD)

预订信息 旅 旅 机票 机票

取票通知 行 客 预订 取票通知

社 账单 账单/票款 旅客信息 航班信息 旅行社 录入预订信息 安排 航班 取票通知 账单 机票 旅客 取票通知 机票 旅客 取票

旅行时间 姓名 性别 旅行地 工作单航班机票信 航空公账单 合适航班机 可售机票信身份证号 旅客 取票通知 订价旅行社 时等订票旅客账售出机票信

2. 一个简化的机票销售系统需求描述如下:

售票员根据旅客需要的航班,首先查询有无该航班机票。若有,则负责录入旅客的基本信息,并将指定的机票标志设置为售出;售票部经

理可随时查询每一个航班的售票情况,并在当日结算时能计算出日营业额。

请画出该系统的0层DFD图和1层DFD图(注:1层分解为查询和录入、统计和计算两个处理)。

- 1 -

3. 图书馆的预定图书子系统有如下功能:

(1)由供书部门提供书目给订购组 (2)订书组从各单位取得要订的书目

(3)根据供书目录和订书书目产生订书文档留档 (4)将订书信息(包括书目、数量)反馈给供书单位 (5)将未订书目通知订书者

(6)对于重复订购的书目有系统自动检查,并将结果反馈给订书者 画出数据流图,并转换为软件结构图。

4.某单位要研制一个计算机培训管理系统,它的业务是将学员发来的信件收集分类后,按以下几种情况处理: 1)处理报名

如果是报名,则将报名数据送给负责报名事物的职员,他们将查阅课程文件,检查课程是否满额,然后在学生文件、课程文件上登记,并开出报告单较财务部们,财务人员开出发票给学生。 2)注销课程;

如果是想要注销原来已选修的课程,则有注销人员在课程文件、学生文件和账目文件上做相应的修改,并给学生注销单。 3)处理付款

如果是付款,则有财务人员在账目文件上登记,也给学生一张收费收据。 要求:给出该系统的数据流图和软件结构图。 参考答案:(1)数据流图

- 2 -

(2)结构图

5. 假设一家工厂的采购部每天需要一张定货报表,报表按零件编号排序,表中列出所有需要再次定货的零件。对于每个需要再次定货的零件应该列出下述数据;零件编号、零件名称、定货数量、目前价格、主要供应者和次要供应者。零件入库或出库称为事务,通过放在仓库中的CRT终端把事务报告给定货系统。当某种零件的库存数量少于库存量临界值时就应该再次定货。

要求:用结构化方法学对定货系统进行分析与设计,分别完成以下工作:

(1) 给出定货系统的功能模型。

(2) 用数据字典描述该定货系统中主要加工“处理定货”和主要数据存储“定货报表”。 (3) 给出定货系统的软件体系结构(用H图或结构图表示)。 参考答案:(1) 入库事务 库存清单 处理入库事务 仓库 库存 管理员 出库事务 信息 处理出库事务 定货信息 处理定货 定货

信息 定货报表 采购员 产生报表 (2) 名字:定货报表 别名:定货信息 描述:每天需要定货的零件表 定义:定货报表=零件编号+零件名称+定货数量+价格+1{供应者}3 位置:输出到打印机 加工名: 处理定货 编号: 优先级: 输入: 输出: 定货信息 加工逻辑: 根据库存记录 IF 零件库存数量 < 该零件库存临界值 THEN 处理定货 ELSE 处理其他零件定货信息

ENDIF - 3 -

(3)

定货系统 处理事务 产生报表

处理入库 处理出库 处理库存 处理定货

6.高考录取统分子系统有如下功能:

(1) 计算标准分:根据考生原始分计算,得到标准分,存入考生分数文件;

(2) 计算录取线分:根据标准分、招生计划文件中的招生人数,计算录取线,存入录取线文件。

要求:用结构化方法学对高考录取统分子系统进行分析与设计,分别完成以下工作: (1) 给出高考录取统分子系统的功能模型(用数据流图表示)。

(2) 给出高考录取统分子系统的软件体系结构(用H图或结构图表示)。 参考答案:(1)数据流图

(2)结构图

7.需求描述如下:

- 4 -

参考答案:

8.

参考答案:(1)数据流图

- 5 -

(2)结构图

9.

10. 某运动会概括力相同接受来自运动员的包名单、裁判的比赛项目及项目成绩,产生运动员号码单发送给运动员,项目参加者发送给裁判,单

项名次发送给发布会。该系统的功能如下: (1) 登记报名单

接受报名单、比赛项目,产生运动员号码单、项目参加者,形成运动员名单及团体成绩表两种数据存储。

(2) 统计成绩

接受项目成绩,查询运动员名单,产生单项名次,填写团体成绩,最后产生团体名次。

11. 现开发一个银行的活期存取款业务的处理系统,系统功能如下:

(1) 审查分类:系统首先根据储户所填的存/取款单,确定本次业务的性质,并将存/取款单和存折交下一步处理。

- 6 -

(2) 处理存款:系统将存款单上的存款金额分别记录在存折和帐目文件中,并将现金存入现金库;最后将存折还给储户。

(3) 处理取款:系统将取款单上的取款金额分别记录在存折和帐目文件中,并从现金库提取现金;最后将现金和存折还给储户。

绘制该系统的数据流图和软件结构图。 参考答案:(1)数据流图 顶层

一层

(2)系统结构图如下:

12.银行储蓄系统的业务流程:

? 储户填写的存款单或取款单由业务员键入系统;

? 如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率、密码(可选)等信息,并

印出存单给储户;

? 如果是取款而且开户时留有密码,则系统首先核对储户密码,若密码正确或存款时未留密码,则系统计算利息并印出利息清单给储户。 ? 要求画出分层的数据流图,并细化到2层数据流图。

参考答案:0层:

业务 员 事务 银行储蓄 系统 储 1层:

户 密码 存款单 储 利息清单 户

- 7 -

2层:

存款业务 2.1 记录存款 信息 存款信息

2.2 打印存款单 存款单 存款信息

13. 目前住院病人主要由护士护理,这样做不仅需要大量护士,而且由于不能随时观察危重病人的病情变化,还会延误抢救时机。某

医院打算开发一个以计算机为中心的患者监护系统,请分层次地画出描述本系统功能的数据流图。

(1)局部监视

在医院的病房里,将病症监视器安置在每个病床,对病人进行监护。监视器将病人的病症信号(血压、体温、脉搏等组合)实时地传送到中

央监护系统进行分析处理。

(2) 中央监视

在中心值班室里,值班护士使用中央监护系统对病员的情况进行监控,监护系统实时地将病人的病症信号与标准的病诊信号进行比较分析,根据标准病症信号库中的值,判断是否报警;

(3) 更新日志

中央监视系统根据分析数据将病人的病症信号进行格式化并加入更新日期、时间,更新病历库中病人的信息,并写入病员日志

文件中。

(4) 产生报告

根据医生的要求随时打印病人的病情报告,系统还定期自动更新病历。

参考答案:

- 8 -

14. 需求陈述:

现有某库存管理系统,其主要功能如下: 1. 建立物资采购单流水账

根据计划部门转来的收货通知单和已存的物资编码文件,建立物资采购单流水账。 2. 更新物资台账

根据技术部门的物资验收报告和物资采购单流水账,更新物资台账文件。 3. 汇总物资台账

对物资台账分类汇总,将结果存储于物资总账文件。

要求:用结构化方法学对库存管理系统进行分析与设计,分别完成以下工作:

? 给出库存管理系统的功能模型(用数据流图表示)。(10分) ? 给出库存管理系统的体系结构(用H图或结构图表示)。(10分)

参考答案:

1.数据流图(15分)(评分标准:基本给出两个数据源、三个功能模块和四个文件12分,少一个扣2分)

物资编码文件 物资编码 收货通知计划部门 建立物资采购单流水账 物资采购单流水账 资采购单流水账 物资台账文件 更新物资台账 物资验收报告 技术部门 汇总物资台账 物资总账文件 2.结构图(15分)(评分标准:基本给三个功能模块和主框架的15分,少一个扣3分)

库存管理系统 建立物资采购 单流水账 更新物资台账 汇总物资台账

- 9 -

面向对象开发技术

1. 根据以下描述,使用面向对象的分析方法,分析有那些主要对象和这些对象的主要属性、方法,画出对象图。

一个饮料自动售货机可以放置五种不同或部分相同的饮料,可由厂商根据销售状况自动调配,并可随时重新设置售价,但售货机最多仅能放置50罐饮料,其按钮设计在各种饮料样本的下方,若经金额计算器累计金额足够,则选择键灯会亮;若某一种饮料已销售完毕,则售完灯会亮。

顾客将硬币投入售货机,经累加金额足额的饮料选择键灯亮,等顾客按键选择。顾客按键后饮料由出物口掉出,并自动结算及找钱。顾客可在按下选择键前任何一个时刻,可以拉动退币杆取消交易收回硬币。 参考答案:类图

属于 贩卖机 饮料号码 价格 投币-接受 饮料掉出 金额显示 按纽 属于 存量计算器 饮料号码 存量 递减 售完显示 重置 金额计算器 金额 累加 找零 重置 属于 属于 购买 退币杆 退币杆状态 拉动 被拉动 顾客 姓名 硬币 投币-置入 拿取饮料 选取 选择钮 选择钮状态 灯亮 灯熄 售完灯亮 按钮 2. 设计一个简单的学生选课系统,系统能注册符合要求的同学,同学注册以后就能进行选课。 选课过程如下:

先选课名,然后根据课程的上课老师、时间、地点和人数限制来决定是否成功选课;老师也可以根据情况提供新的课程说明或修改过去课程的说明;教务处的老师统一管理注册的情况,可以有删除、修改学生、老师和课程的权限。

- 10 -

请用面向对象方法设计出对象模型(对象类图,标出多重性、角色、限定词和关系:泛化、聚集、关联)、动态模型(学生成功注册后选课的顺序图)、功能模型(用例图)三大模型。

参考答案:(1)类图

学生教师选课系统注册学生*11****课程*(2)用例图:

系统<>注册<>学生选课教师<>管理课程<>管理系统管理员

(3)顺序图

注册学生选项课系统课程教师选课可选课程教师开课教师是否在要求时间内开此课课程是否可以被选选课成功与否

3. 请画出一个用户使用银行ATM的状态转换图。从用户将卡插入卡槽开始,到用户取卡结束(如果用户忘记,ATM应报警),用户可以完成以下几个步骤:登录(卡片进入ATM机后,如果不是可读卡,退卡;如是,等待用户输入密码,三次错,吞卡,正确后进入主菜单),取钱(进入取钱菜单,输入金额,如果帐户余额不足,提示余额,并要求用户重新输入,如果帐上钱够,吐钱币,并询问是否打印凭证,最后返回主菜单),主菜单提供退出取卡选择。

- 11 -

卡入槽登录主菜单取款不可读卡余额不足吞币退出三次密码不对打印凭条取卡

5.用例UC1: 预定航班

………

主事件流(主成功场景):

1. 顾客向系统提交航班预订信息(出发地、目的地、出发日期和人数) 2. 系统检索满足这些条件的航班 3. 系统显示满足条件的航班信息 4. 顾客选择所要的航班

5. 系统检索该航班剩余的座位信息 6. 系统显示可预订的座位信息 7. 顾客选择所要的座位

8. 系统生成一个临时预订记录

9. 系统将顾客选择的座位状态从“未预订”修改为“已预订”

- 12 -

…………

备选事件流(扩展场景):

1a. 顾客撤销购票请求,退出用例 2a. 系统检索不到满足条件的航班

3a. 系统向用户显示没有满足条件的航班 3b.系统建议顾客返回步骤1

4a. 顾客撤销购票请求,退出用例

问题:

(1) 系统分析员认为与该用例相关的类至少有Reservation(预定 )、Seat(座位)和Flight(航班),请补充必要的类,建立对应于该用例的主成

功场景的顺序图。

(2) 请为对象Flight对象建立状态图。

用例“预订航班”的顺序图:类图:

用例“预订航班”的活动图:

系统航班座位预订 : 顾客1: 提交航班预定信息2: 检索航班信息3: 返回航班信息4: 显示航班信息5: 选择航班6: 检索航班座位信息7: 返回航班座位信息8: 显示座位信息9: 选择座位10: 生成预订11: 返回预订结果12: 显示成功

系统检索航班座位使用生成顾客查询(from Use Case View)预订

- 13 -

顾客系统提交航班预订信息检索航班信息顾客选择航班显示满足条件的航班信息检索座位信息顾客选择座位显示可预订的座位信息生成预订系统修改座位信息

航班状态图: 未预定预订已预订撤销[ 不满足顾客要求 ]退订

6. 需求陈述: 下面是-大学教学管理系统的子系统的简单说明: 首先接受学生提交的学生证和申请单,根据学生档案情况检验学生证的有效性和申请单是否填写的正确,如果有误则拒绝,如果无误则根据学生的注册情况审查接收学生的申请要求。如果是申请注册,则进行注册登记;如果是申请选课,则先查询课程档案是否有满足申请要求的课程,如果有则进行选课登记,如果没有则通知学生无此课。 要求:用面向对象方法学对该系统进行分析与设计,分别完成以下工作: (1) 给出教学管理系统的用例模型,并对主要用例进行简单说明。(10分) (2) 给出教学管理系统中所涉及到的主要类。(10分) (3) 给出教学管理系统的类图。(10分) (4) 给出教学管理系统中注册的顺序图。(10分)

参考答案: 1).用例图(10分)(基本给出用例模型5分,给出用例说明再5分,其他酌情给分)

包 含

注册登记 审查

接受

申请

包 含 登记选课

学 生

注册登记:每学期开学注册时间执行该用例,执行前必须先完成学生审查和接受申请的过程。 登记选课:审查和接受申请的过程后,实现学生每学期的选课。 2).主要类:课程,选课单,学生,注册记录,本科课程,本科生等。(10分) 3.)类图如下:(10分)

- 14 - 0,m 1 课程 选课单 学生 注册记录

课程号 学号 学号 学号

课程名 填写1 姓名姓名 拥有 0,m 姓名 学分 0,m 课程号性别 注册日期 1 开课日期 课程名 系别 审查 开课系 选课学期 专业 登记 任课教师 入学日期

检索 填写 读入

接受 验证

登记 修改

本科课程 研究生课程 本科生 研究生

是否必修课 是否学位课 班级 导师

类型

研究方向

4.)注册顺序图如下:(5分)

:学生 :注册界面 :注册记录

登 录

审 查

审查合格(注册)

登记注册

7. 下面是自动售货机系统的需求陈述,试建立它的对象模型、动态模型和功能模型:

自动售货机系统是一种无人售货系统。售货时,顾客把硬币投入机器的投币口中,机器检查硬币的大小、重量、厚度及边缘类型。有效的硬币是一元币、五角币、五分币、二分币、一分币。其他货币被认为是假币。机器拒绝接受假币,并将其从退币孔退出。当机器接受了有效的硬币之后,就把硬币送入硬币储藏器中。顾客支付的货币根据硬币的面值进行累加。

自动售货机装有货物分配器。每个货物分配器中包含零个或多个价格相同的货物。顾客通过选择货物分配器来选择货物。如果货物分配器中有货物,而且顾客支付的货币值不小于该货物的价格,货物将被分配到货物传送孔送给顾客,并将适当的零钱返还到退币孔。如果分配器是空的,则和顾客支付的货币值相等的硬币将被送回到退币孔。如果顾客支付的货币值少于所选择的分配器中货物的价格,机器将等待顾客投进更多的货币。如果顾客决定不买所选择的货物,他投放进的货币将从退币孔中退出。 参考答案: (1)类图

- 15 -

(2)活动图

提示投币提示假币,退币检查硬币[ 假币 ][ 真币 ][ 否 ][ 购买 ]存储货币,计算货币总值确认投币结束请求选择货物检测货物存量计算比较货币总值和货物价格确认顾客购买送出货物,请求取货[ 无购物 ][ 不购买 ]退币,请求去退币提示交易结束提示无货提示货物不足,确认购买

8. 有一房地产销售管理系统,主要功能有房源查询、房源预定、房源签约、退房操作、换房操作、房款管理、销售统计、房款统计,销售人员主要进行房源的销售操作,财务人员负责房款的收取,销售主管能够及时汇总销售情况和房款收取情况。 1)请画出房地产管理系统的UML用例图。

2)对于一套房源,有三种状态:待售状态、预定状态、已售状态,请用UML状态图给出房源的状态变迁情况,并用文字简单说明。 3)采用面向对象的设计思想,试给出该系统应该包含的主要类,并做简单说明。

参考答案: (1) 用例图

- 16 -

查询房源销售统计预定房源统计房款签约房源退房销售人员换房管理房款财务人员销售主管

(2) 状态图

退订查询房源待售状态预定预定状态签约已售状态

(3) 类图(略)

9. 某银行系统的需求概述如下:

某银行系统为该行的客户提供以下业务:存款、取款、转账和查询。拥有该行账户的客户可以利用该银行系统实现各种银行业务,如客户可以存款,也可以取款,或者将存款从一个账户转到另一个账户。客户还可以随时查询自己账户的情况,并查询以前所进行的存款、取款等交易记录。客户也有权利要求关闭账户。

由上述描述可知这个简化的银行系统至少应该具有如下功能:

? 客户可以取款 ? 客户可以存款

? 客户可以在不同的账户之间转账 ? 客户可以查询自己账户的余额 ? 银行职员负责系统的维护

附: 银行系统的”取款”用例的描述 主事件流:

当客户(Customer)想从自己的账户中取钱时,要向银行职员(Clerk)提交取款单,“取款”用例启动。 (1) 系统提示输入用户信息,进行帐户有效性的验证 (2) 客户输入有关帐户的信息(帐户信息、密码等) (3) 系统确认账户的有效性。A1:账户验证不合法 (4) 系统提示进行取款交易

(5) 客户按照系统提示进行取款交易(交易类型,交易金额)。A2:账户余额不足 (6) 系统建立取款事件记录,并更新账户的相关信息 (7) 用例结束 扩展事件流:

A1:账户验证不合法

若账户不存在或无效,显示提示信息,用户可以重新输入或终止该用例。。 A2:账户余额不足

账户中的存款金额不足,显示提示信息,用户可以重新输入金额或终止该用例。

要求:用面向对象方法学对银行系统进行分析与设计,分别完成以下工作: (1) 画出银行系统的用例图

(2) 画出银行所在的银行系统的类图 (3) 画出银行取款顺序图(时序图) (4) 画出银行取款活动图

- 17 -

参考答案:

1.用例图

<>存款<>银行客户<>验证身份取款<><><>转账<>打印凭条2. 类与对象模型

3.“取款”用例的顺序图

4. “取款”用例的活动图

查询余额银行管理员维护系统

form : checkBalance : FormWindowsBankAccountwithdrawRecord : WithdrawRecord : 银行管理员1: inputWithdrawReq( )2: withdraw( )3: checkBalance( )4: requestPass( ) : 银行客户5: checkPassword( )6: true7: compInterest( )8: compBalance( )9: addRecord( )10: true11: true- 18 -

银行储户出超机Atm打印机开始输入取款金额判定顾客已有存款的金额修改取款[ 余额不足 ]判定取款限额[ 超过取款限额 ]判定atm内余额[ 未超过 ][ 余额足够 ]出钞[ 请求打印 ]打印凭条[ 不打印 ]

10. 需求陈述:

某银行系统为该行的客户提供以下业务:存款、取款、转账和查询。拥有该行账户的客户可以利用该银行系统实现各种银行业务,如客户可以存款,也可以取款,或者将存款从一个账户转到另一个账户。客户还可以随时查询自己账户的情况,并查询以前所进行的存款、取款等交易记录。客户也有权利要求关闭账户。

由上述描述可知这个简化的银行系统至少应该具有如下功能: ? 客户可以取款 ? 客户可以存款

? 客户可以在不同的账户之间转账 ? 客户可以查询自己账户的余额 ? 银行职员负责系统的维护 附:

银行系统的”存款”用例的描述。 主事件流:

当客户(Customer)想向自己的账户中存钱时,要向银行职员(Clerk)提交存款单和现金,“存款”用例启动。 (1)系统提示Clerk输入用户姓名、用户的id号、账号和所存款项的金额。 (2)Clerk输入相关信息后提交,系统确认账户是否存在并有效(当用户名、用户id与账户的户主信息一致,且账户处于非冻结状态时,账户有效。否则转E-1。

(3)客户按照系统提示进行存款交易(交易类型,交易金额)。 (4)系统建立存款事件记录,并更新账户的相关信息。 (5)用例结束 扩展事件流:

E-1:账户不存在或无效,显示提示信息,用户可以重新输入或终止该用例。 要求:用面向对象方法学对该系统进行分析与设计,分别完成以下工作: 1) 给出银行系统的用例模型 2)给出银行系统的类图 3)给出存款用例的顺序图 4)给出存款用例的活动图

参考答案:

1.用例图

<>存款<>银行客户<>验证身份取款<><><>转账<>查询余额打印凭条银行管理员维护系统

- 19 -

2. 类与对象模型

3.“存款”用例的顺序图

: Clerk : BankGUI1. deposit( ) : DWDialog : Account : Deposit2. newDWDialog( )3. deposit( )3.1. deposit(String, string, String, float)3.1.1. query(String, String, String, float, Boolean)4. newDeposit(Account, float, Date)5. save( )6. newBalance( )6.1. update( )

4.“存款”用例的活动图

开始输入用户的存款信息提交验证账户的有效性[ yes ][ no ]显示错误信息创建存款记录更新账户

11. 下面是某选课系统的子功能“添加课程”用例的事件流。

主事件流:

(1) (2) (3) (4)

管理员选择进入管理界面,用例开始。 系统提示输入管理员密码。 管理员输入密码。 系统验证密码。 A1:密码错误

(5) 进入管理界面,系统显示目前所建立的全部课程信息。 (6) 管理员选择添加课程。

(7) 系统提示输入新课程信息。 (8) 管理员输入信息。

(9) 系统验证是否和已有课程冲突。

A2:有冲突

(10) 系统添加新课程,提示课程添加成功。

- 20 -

(11) 系统重新进入管理主界面,显示所有课程。 (12) 用例结束。 扩展事件流:

A1:密码错误

(1) 系统提示再次输入。 (2) 用户确认。

(3) 三次错误,拒绝再次访问。

(4) 否则进入添加课程事件流第5步。 A2:有冲突

(1) 系统提示冲突,显示冲突课程信息。 (2) 用户重新输入。

(3) 继续验证直到无冲突。

(4) 进入添加课程事件流第10步。

用面向对象的开发技术分析上述用例,回答下面的问题。 (1) 给出该用例的活动图 (2) 给出该系统的类图

(3) 针对用例中涉及的主要类“Course(课程类)”,建立该类的状态图 (4) 给出“添加课程”用例的顺序图 参考答案:

(1)活动图

系统提示输入各项信息管理员输入课程信息选择添加课程系统提示再次输入[ 密码不正确 ]系统提示输入密码管理员输入密码验证密码生成密码对象判断正确否在数据库中查询密码[ 密码正确 ]取得系统管理权限验证课程合法否

系统提示再次输入[ 不合法 ]- 21 - 生成课程对象在数据库中查询判断是否合法

(2)类图

Student1People1AdministratorDatabase0..n0..n110..nContorObject11FormObjectCourse0..n创建 课程 (3)状态图

Modified修改课程Created添加 课程In Database[ 选课人数不超过最大值 ]Deleted[ 选课人数不超过最大值 ]

In Schedule[ 选课人数超过最大值 ][ 学期结束 ]- 22 - [ 学期结束 ]Locked

(4)顺序图 12.

stu : Studentform : course : ctrl : FormObjectCourseControlObjectdb : DataBase1: 显示所有课程信息2: 添加课程3: 输入课程信息4: 生成课程对象5: 查询课程是否合法6: 查询课程7: 判断是否合法8: 添加课程9: 显示添加成功- 23 -

算法描述:

1. 给出一组数从小到大的排序算法,分别用下列工具描述其详细过程:

(1) 流程图;(2)N—S图;(3)PAD图;(4)PDL语言。

PDL语言略

2.下面是程序流程图,试分别用N-S图和伪代码(类C语言描述)表示。

- 24 -

START P F T END

A

B F Q T

3. 阅读下面算法的PDl(伪代码)描述,请给出该算法的流程图和n-s盒图。(共20分,每题10分)

START

IF ( p ) THEN

WHILE (q)

{

f

} ELSE {

g

n } STOP

参考答案:

1.n-s盒图(10分,能正确n-s描述的循环

和分支的10分,否则酌情给分)

2.程序流程图(10分,能正确给出循环和两个分支的10分,否则酌情给分)

Start

T

while q

f p

g n

F

测试试题::

1. 阅读下面C语言函数,回答后面的问题: //求取数组arr中的最大数据,并返回该元素在数组中的位置。

- 25 -

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

Top