T为止。 4)查不到时,将A(i),....,A(N)移到A(i+1),.....A(N+1),Key 值送入A(i)中。2、已知模块C中的一个判定影响到模块B,如图所示,它违反了SD的设计原则。试问: 可以采用哪些手段对结构图作改进,请说明改进办法并画出改进的结构图。
3、已知有一抽象的DFD图如下所示,请用SD方法画出相应的结构图。 答:
4、高考录取统分子系统有如下功能:
(1) 计算标准分:根据考生原始分计算,得到标准分,存入考生分数文件;
(2) 计算录取线分:根据标准分、招生计划文件中的招生人数,计算录取线,存入录取线文件。 试根据要求画出该系统的数据流程图,并将其转换为软件结构图。
答:
(1) 数据流图: (2) 软件结构图:
① 原始分 ② 标准分 ③ 招生计划 ④ 录取线
5、图书馆的预定图书子系统有如下功能: (1) 由供书部门提供书目给订购组。 (2) 订书组从各单位取得要订的书目。
(3) 根据供书目录和订书书目产生订书文档留底。 (4) 将订书信息(包括数目,数量等)反馈给供书单位。 (5) 将未订书目通知订书者。
(6) 对于重复订购的书目由系统自动检查,并把结果反馈给订书者。 试根据要求画出该问题的数据流程图,并把其转换为软件结构图。 答:
(1) 数据流图: (2) 软件结构图:
6、在结构化设计过程中,要将数据流图(DFD)映射成构图(SC),分别画出变换型数据流和事物型数据流的式。 答:
变换型 事务型 10.某银行的计算机储蓄系统功能是:将储户填写的存取款单输入系统,如果是存款,系统记录存款人姓名、款类型、存款日期、利率等信息,并打印出存款单给储是取款,系统计算清单储户。请用DFD和IDEF0描绘的需求,并建立相应的数据字典。
系统结映射方
款单或住址、存户;如果该功能
(1)数据流条目: 数据流名称:存款单 别 名:无
简 述:储户存款时填写的项目 来 源:储户 去 向:记帐
数据 流 量:未知
组 成:姓名+住址+存款类型+存款日期+利率 数据流名称:取款单 别 名:无
简 述:储户取款时填写的项目 来 源:储户 去 向:统计
数据 流 量:未知
组 成:姓名+住址+取款类型+取款日期+利率 数据流名称:清单 别 名:无
简 述:储户取款后得到的项目 来 源:记录 去 向:储户
数据 流 量:未知
组 成:姓名+住址+取款类型+取款日期+利率+余额 (2)数据存储条目: 数据存储名称:账单 别 名:无
简 述:存放储户信息及其账目
组 成:姓名+住址+余额+存款类型+最后修改日期+利率 组 织 方 式:未知
查 询 要 求:能立即查询 (3)数据项条目: 未知 (4)加工条目: 加工 名:分类检查 编 号:无
激发条件:接收到存/取款单 优 先 级:优先
输 入:存/取款单 输 出:存/取款单
加工逻辑:IF 存款单 THEN 把存款单输出到统计 ELSE
把取款单输出到统计 ENDIF
加工 名:统计 编 号:无 激发条件:取款单 优 先 级:无 输 入:取款单 输 出:清单
加工逻辑:根据账单检查此储户是否存在,不存在输出错误{ IF 取款数<余额 THEN 余额=余额-取款数 输出清单到储户,输出现金到储户 ELSE
输出错误清单到储户 ENDIF }
加工 名:记录 编 号:无 激发条件:存款单 优 先 级:无 输 入:存款单 输 出:存款单
加工逻辑:根据账单检查此储户是否存在,不存在则建立此储户{ 余额=余额+存款数 输出存款单到储户 }
11.某图书管理系统工程有以下功能:
(1)借书:输入读者借书证。系统首先检查借书证是否有效,对于第一次借书的读者,在借书文件建立档案。否则,查阅借书文件,检查该读者所借图书是否超过10本,若已达10本,拒借,未达10本,办理借书(检查库存、修改库存目录并将读者借书情况登入借书文件).
(2)还书:从借书文件中读出与读者有关的记录,查阅所借日期,如果超期(3个月)作罚款处理。否则,修改库存目录与借书文件。
(3)查询:可通过借书文件、库存目录文件查询读者情况、图书借阅情况及库存情况,打印各种统计表。请就以上系统功能画出分层的DFD图,并建立重要条目的数据字典。 12.某厂对部分职工重新分配工作的政策是:
年龄在伙岁以下者,初中文化程度脱产学习。高中文化程度当电工;年龄在20岁到40岁之间者,中学中学文化程度男性当钳工,女性当车工,大学文化程度都当技术员。年龄在40岁以上者,中学文化程度当材料员,大学文化程序当技术员。请用结构化语言、判定表或判定树描述上述问题的加工逻辑。 (1)结构化语言:
根据职工年龄和文化程序: REPEAT
If 年龄<=20 If 初中文化 Then 脱产学习 endif
else if 高中文化 Then 电工 endif endif
If 20<年龄<40
If 中学文化
If 男性 Then 钳工
Else
车工 Endif
else if 大学文化 Then 技术员 endif endif endif
If 年龄>=40
If 中学文化 Then 材料员
else if 大学文化 Then 技术员 endif
endif endif
Until 没有剩余未分配员工
判定表
年龄 文化 性别 脱产学习 电工 钳工 车工 技术员 材料员 条件名 年龄 取值 <=20 >20,<40 >=40 中学 文化程度 高中 大学 性别 男 女 1 C G -- √ √ 2 C H -- √ 3 D H M √ 4 D G M √ 5 D G F √ 6 D H F 符号 C D E G H I M F M3=2 M2=3 M1=3 √ 7 8 D I -- √ 9 E G -- √ 取值数 10 E H -- √ 11 E I -- 条件取值表 附加题:
1、自学考试报名过程中有个“记录报名单”的加工。该加工主要是根据报名表(姓名、 性别、身份证号、课程名)和开考课程(课程名、开考时间)、经校核,编号、填写、输出准考证给报名者,同时记录到考生名册中(准考证号、姓名、课程)。请绘制该加工的DFD图,并写出数据词典中的数据流条目。 答:
数据流词典 数据流条目: 报名单 = 姓名 + 性别 + 身份证号 + 课程名 开考课程 = 课程名 + 开考时间 考生名册 = 准考证号 + 姓名 + 课程
2、“决定比赛名单”这个加工,根据“运动员名单”和“比赛项目”产生 “项目参加者”,如下图所示,运动员
名单要包括所在队名,运动员编号号,运动员姓名,及参加的所有项目。请写出这三个数据流条目。 答:
运动员名单=队名+运动员号+姓名+{项目} 项目=项目名
项目参加者=项目名+{运动员号} 3、某旅馆的电话服务如下:
可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9,然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455,466,888,552中任意一个号码。分局号是任意长度为4的数字串。 要求:写出在数据字典中,电话号码的数据条目的定义(即组成)。
答:
电话号码=分机号|外线号码 分机号=7201...7299
外线号码=9+[市话号码|长话号码] 长话号码=区号+市话号码 区号=100...300
市话号码=局号+分局号
局号=[455|466|888|552] 分局号=4{数字}4 附加 附加题:
1、假设对顾客的订货单按如下原则处理: 将顾客的信用度分三个档次: 欠款时间不超过30天;
欠款时间超过30天但不超过100天; 欠款时间超过100天。
对于上述三种情况,分别根据库存情况来决定对顾客订货的态度。
情况之一(欠款时间≤30天),如果需求数≤库存量,则立即发货,如果需求数>库存量,则只发现有库存,不足部分待进货后补发。
情况之二(30天<欠款时间≤100天),如果需求数≤库存量,则要求先付款再发货,如果需求数>库存量,则不发货。
情况之三(欠款时间>100天),则通知先付欠款,再考虑是否发货。 试用判定树的形式予以描述(设欠款时间D,需求数N,库存量Q)。 答:
学生名册 2、用Jackson图表示下图所示的二维表格:
答:
3、有一过程,其流程如下图所示。
其中b1 、b2、 b3为判定的逻辑条件,s1、 s2为加表头 表体 工处理。试用判定表给予描述。 答:
表名 字段名 4、1、行* 有一过程如下
姓名 性别 年龄 学号 图所
示的流程,试用判定表予以描述。 条件 b1 b2 b3 结果 s1 s2 1 F … … √ 2 T F F √ 3 T F T √ 4 T T … √ 附加题:
1、 一本书有一个封面、一个目录、一个前言、若干章、每章有若干节、每节有若干段每段有若干句子、每
节有0个或多个插图,还有0个或多个表格,最后有一个附录。试建立该书的对象模型。 答: 附加题:
1、下图是某项目的PERT图:
1-2是建立计划,2-4是编程,4-8是测试代码,8-10是测试系统,
1-3是购买硬件,3-5是安装,5-7是撰写手册,5-6是转化,7-9是培训, 9-10是用户测试。
(1) 画出完整的PERT图(标出EET,LET,和每个作业的机动时间); (2) 找出关键路径及完成该项目的最短时间; 答: (1)
(2)关键路径如上图粗黑线,该项目最短完成时间为70