20142015I软件设计基础课程期中试卷讲评汇编.ppt

软件设计基础课程期中试卷 讲评 1（30分）某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工。20岁至40岁之间， 中学文化程度， 男性当钳工， 女性当车工，大学文化程度都当技术员。年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用结构化语言（PDL）、判定表、判定树描述上述问题的加工逻辑。 [解答] ( 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) 判定表( 见下表) ( 3 ) 判定树(见下图) 2（40分）图书馆的预定图书子系统有如下功能: (1) 由供书部门提供书目给订购组； (2) 订书组从各单位取得要订的书目； (3) 根据供书目录和订书书目产生订书文挡留底； (4) 将订书信息(包括数目，数量等)反馈给供书单位； (5) 将未订书目通知订书者； (6) 对于重复订购的书目由系统自动检查，并把结果反馈给订书者。 试根据要求（1）画出该问题的数据流程图；（2）并把其转换为软件结构图。 3（30分）考虑如下Petri网系统 (1).画出该系统Petri网图的四个部分：位置，转换，输入函数，输出函数。 (2).令初始标记为（1,0,0,0,1）, 用一组Petri网图按转换顺序依次表示激发过程。 3（20分）某系统Petri网C=(P,T,I,O)的四个部分如下： 位置 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网图。 (2).令初始标记为（0,3,2,2,0,0）, 用一组Petri网图按转换顺序依次表示激发过程。 T1激发（数字也可用相应个数的黑点表示） T2激发 T3激发 * * 1 2 3 4 5 6 T1 T2 T3 3 2 2 T1 T2 T3 1 2 1 1 T1 T2 T3 1 1 2 T1 T2 T3