软件设计师第6部分数据流图类

　　●试题4

　　阅读下列说明和有关的图表，回答问题1至问题3，将解答填人答题纸的对应栏内。

　　【说明】

　　A市车站有如下自动售票系统：

　　(1)乘客能按以下三步操作购票：选定目的地;投人钱币;获得一张票;

　　(2)当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票;

　　(3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票;

　　(4)如需找钱，则在出票的同时应退还多余的钱;

　　(5)如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票;

　　(6)出票前乘客可以按“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票;

　　(7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

　　该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用较暗线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如6.10图所示。

　　对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“事件/动作”形式注明。状态迁移图如6.11图。

　　该系统还有一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输人数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表如下：

　　表6.1
　　

　　
　　　 

　　转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。

　　【问题2】

　　在状态迁移图中，a，b，c分别表示什么事件?请用转换图中给出的事件名解答。

　　【问题3】

　　在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

　　【问题1】答案：

　　缺少的三条数据流是：

　　数据流1.目的地：起点：“接收目的地”;终点：“核查”

　　数据流2.投入的钱：起点：“接收钱”;终点：“核查”

　　数据流3.剩余的钱：起点：“核查”;终点：“退还钱”

　　解析：乘客选择目的地需要经过系统的验证，以确定此目的地是否合法。因此缺少数据流1;转换图中只给出了全额退还乘客钱的情况，而没有给出在其他情况下系统核查和退钱的数据流。因此缺少两条数据流，即答案中 数据流2和数据流3。

　　[问题2]答案：

　　a：“取消”操作

　　b：核查正确

　　c：出票结束

　　解析：乘客按以下三步操作购票：选定目的地;投入钱币;获得一张票;因此b应该是核查正确，c应该是出票结束：从“正在接收投钱”状态迁移到“正在等待选择目的地”，应该是乘客取消了购票活动，因此a是“取消”操作。

　　【问题3】答案：

　　d：1001

　　e：1000

　　解析：对手动作“退钱”，必须要启动“退还钱”进程，根据状态迁移图。“退钱”动作结束后，系统会回到状态“正在等待选择目的地”，因此还应该启动“接收目的地”进程，因此d应该是1001。对于动作“接收新目的地”，必须要启动“接收目的地”进程。因此e应该1000。