2014-2015I软件设计基础课程期中试卷讲评

3（30分）考虑如下Petri网系统
(1).画出该系统Petri网图的四个部分：位置，转换， 输入函数，输出函数。 (2).令初始标记为（1,0,0,0,1）, 用一组Petri网图按转 换顺序依次表示激发过程。
3（20分）某系统Petri网C=(P,T,I,O) 的四个部分如下：

软件设计基础课 程期中试卷 讲评
1（30分）某厂对部分职工重新分配 工作的政策是：年龄在20岁以下者， 初中文化程度脱产学习，高中文化程 度当电工。20岁至40岁之间， 中学 文化程度， 男性当钳工， 女性当车 工，大学文化程度都当技术员。年龄 在40岁以上者，中学文化程度当材料 员，大学文化程度当技术员。请用结 构化语言（PDL）、判定表、判定树 描述上述问题的加工逻辑。
1
2
T2
T3激发
3 T1 T3
1
1
T2
[解答]





( 1) 结构化语言 CASE 年龄<20 CASE 文化程度 初中 分配工种 脱产学习 CASE 文化程度 高中 分配工种 电工 ENDCASE CASE 年龄< =40. AND. > =20 CASE 文化程度 初中. OR. 高中 CASE 性别 男 分配工种 钳工 CASE 性别 女 分配工种 车工 ENDCASE ENDCASE CASE 文化程度 大学 分配工种 技术员 ENDCASE ENDCASE CASE 年龄>40 CASE 文化程度初中. OR . 高中 分配工种 材料员 CASE 文化程度 大学 分配工种 技术员 ENDCASE ENDCASE (2) 判定表( 见下表)
位置 P={ P1, P2, P3, P4,P5,P6 }; 转换T={ T1, T2, T3 } 输入函数 输出函数 I(T1)={ P2, P3,P4} O(T1)={ P1 } I(T2)={ P2, P3,P4 } O(T2)={ P5, P5 } I(T3)={ P2,P5 } O(T3)={ P6, P6, P6 } (1).画出该系统的Petri网图。 (2).令初始标记为（0,3,2,2,0,0）, 用一组Petri网图 按转换顺序依次表示激发过程。
解:（10分）(1).画出该系统的Petri网 图。
6
T1
2 T3
1
3
5 4 T2
(2).令初始标记为（0,3,2,2,0,0）, 用 一组Petri网图按转换顺序依次表示激 发过程。
T1 3 T3
2
2
T2
T1激发（数字也可用相应个数的黑点 表示）
T1
2 T3
1
1
1 T2
T2激发
T1
1 T3
( 3 ) 判定树(见下图)
2（40分）图书馆的预定图书子系统 有如下功能:



源自文库
(1) 由供书部门提供书目给订购组； (2) 订书组从各单位取得要订的书目； (3) 根据供书目录和订书书目产生订书文挡留底； (4) 将订书信息(包括数目，数量等)反馈给供书单位； (5) 将未订书目通知订书者； (6) 对于重复订购的书目由系统自动检查，并把结果 反馈给订书者。 试根据要求（1）画出该问题的数据流程图；（2） 并把其转换为软件结构图。