软件设计师第6部分数据流图类
第6部分数据流图类
■试题1
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。
【说明】
某出租服装公司管理系统的主要功能是服装管理和信息查询。对于初次租借的客户，系统自动生成客户号，并与客户基本信息(姓名、单位、地址等)一起写入客户文件。
系统的服装管理功能分为四个方面：购人新服装、客户租借、客户归还以及服装注销。
(1)购入新服装时需要为该服装编制入库单。入库单内容包括服装分类目录号、服装名、品牌、价格、数量和购买日期，将这些信息写入服装目录文件并修改文件中的库存总量(表示到目前为止，购入此种服装的数量)。
(2)客户租借服装时需填写租借单。租借单内容包括客户号和所借服装分类目录号。系统首先检查该客户号是否有效，若无效，则拒绝租借服装；若有效，则进一步检查该客户已借服装是否超过最大限制数(假设每位客户能同时租借的服装不超过5件)，若已达到最大限制数，则拒绝租借；否则允许借，同时将服装分类目录号、客户号和借阅日期等信息写入租借文件中。
(3)客户归还服装时需填写归还单。系统根据客户号和服装分类目录号，从租借文件中读出与该服装相关的借阅记录，标明归还日期，再写回到租借文件中，若服装逾期，则处以相应的罚款。
(4)注销服装时，需填写注销单并修改服装目录文件中的库存总量。
系统的信息查询功能主要包括客户信息查询和服装信息查询。其中客户信息查询可得到客户的基本信息以及客户借阅服装的情况；服装信息查询可得到服装基本信息和服装的借出情况。
服装管理系统的顶层图如图6．1所示；服装管理系统的第0层DFD图如图6．2所示，其中，加工2的细化图如图6．3所示。
【数据流图1】
【数据流图2】
【数据流图3】
【问题1】
数据流图2中有两条数据流是错误的，请指出这两条数据流的起点和终点。
【问题2】
数据流图3中缺少三条数据流，请指出这三条数据流的起点和终点。
【问题3】
根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：
查询请求信息=[查询客户请求信息｜查询服装请求信息]
客户情况=客户号+姓名+所在单位+{借书情况}
管理工作请求单=(1)入库单=(2)
【问题1】解答：
数据流图2中两条错误的数据流方向反了，分别是
起点：客户文件 终点：登记客户信息或3
起点：处理查询请求或2终点：客户文件
【问题2】解答：
数据流图3中缺少的三条数据流：
起点：服装目录文件 终点：服装信息查询或2．2
起点：租借文件 终点：客户信息查询或2．1
起点：租借文件 终点：服装信息查询或2．2
【问题3】解答：
根据系统功能和数据流图填充数据字典条目如下：
查询请求信息=[查询客户请求信息l查询服装请求信息]
客户情况=客户号+姓名+所在单位+{租借服装情况}
管理工作请求单=[入库单｜租借单｜归还单｜注销单]
入库单=分类目录号+服装名+品牌+价格+数量+购买日期
●试题2
阅读下列说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某仓库拥有基于微处理器的安全报警系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。
管理员可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个传感器赋予一个编号(即id)和类型，并设置管理员密码以启动和关闭系统，设置传感器事件发生时应自动拨出的电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位置和检测到的警报的性质等信息。
【数据流图1－1】(如图6．4所示)
【数据流图1—2】(如图6．5所示)
【数据流图1—3】(如图6．6所示)
【问题1】
数据流图1—1(图6．4仓库安全报警系统顶层图)中的A和B分别是什么?
【问题2】
数据流图1-2(图6．5仓库安全报警系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?
【问题3】
将数据流图1—3(图6．6加工4的细化图)中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据流名称。
【问题4】
请说明逻辑数据流图(Logical Data Flow Diagram)和物理数据流图(Physical Data Flow Dia。 gram)之间的主要差别。
【问题1】解答：
数据流图1—1(仓库安全报警系统顶层图)中的A和B分别是传感器和报警器。
【问题2】解答：
数据流图1—2(仓库安全报警系统第0层DFD图)中的数据存储“配置信息”会影响图中的加工有：3．密码处理；4．监控传感器；5．显示信息和状态
【问题3】解答：
数据流图1—3(加工4的细化图)中的数据流
4．1显示格式，输出，传感器数据
4．4读传感器，输入，传感器状态
4．5拨号，输出，电话拨号
【问题4】解答：
逻辑数据流图(Logical Data Flow Diagram)和物理数据流图(Physical Data Flow Diagram)之间的主要差别有：逻辑数据流图强调参与者所作的事情，可以帮助设计者决定需要那些系统资源。逻辑数据流图说明应该具有那些加工和数据存储，而不关心这些加工和数据存储是如何实现的。物理数据流图关注的是系统中的物理实体，以及一些具体的文档、报告和其他输入／输出硬拷贝。它用作系统构造和实现的技术性蓝图，要说明加工和数据存储是如何实现的。
●试题3
阅读以下说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。
【说明】
毕业生就业服务系统帮助毕业生在就学的城市内找到所需的工作，系统对招聘的岗位信息、公司信息、即将毕业的学生信息以及学生和公司的会面信息进行管理和维护。
公司信息包括名称、地址、电话号码以及系统分配的惟一身份标识(ID)和密码；岗位信息包括工作地点、岗位性质、招聘人数、薪水、公司的ID以及现在是否有效(例如由于某些原因，公司暂时不能安排面试或者岗位已招到人)。每当岗位信息发生变化时，公司需通知系统，系统将更新岗位文件以便学生能够获得准确的就业岗位信息。公司向系统中加入招聘信息时需交纳一定的费用，由系统自动给出费用信息。公司可随时更新岗位的各种属性。
学生可通过系统查询现有的有效的岗位信息，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的惟一身份标识(ID)和密码。若学生希望应聘某岗位，则需要发出应聘请求，请求中包含岗位的详细信息，系统将安排学生与公司会面的时间和地址，并将会面信息通知学生和公司，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。
学生就业服务系统的顶层图如图6．7所示；学生就业服务系统的第0层DFD图如图6．8所示，其中，加工3的细化图如图6．9所示。
【问题1】
(1)数据流图(如图6．7所示)缺少了一条数据流(在图6．8中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。
(2)数据流图(如图6．8所示)中缺少了与“查询岗位”加工相关的数据流，请指出此数据流的起点和终点。
【问题2】
“安排会面”加工除需要写入会面文件外，还需要访问哪些文件?
【问题3】
请补齐下列数据字典条目：
登录信息=学生ID+密码
注册信息=
【问题1】解答：
(1)数据流图中缺少的数据流是公司向系统中加入岗位信息时，需交纳一定的费用，由系统自动给出费用信息。所以要添加的数据流为： 起点：学生就业服务系统终点：公司
数据流名：交纳费用
(2)查询岗位信息需要读取岗位信息文件，所以数据流的起点和终点分别为： 起点：岗位信息文件
终点：查询岗位或4
【问题2】解答：
根据题目说明：会面信息包括会面时间、地点以及会面双方的基本信息，所以“安排会面”加工除需要写入会面文件外，还需要访问学生文件和公司文件。
【问题3】解答：
根据题目说明，学生信息中除去登录信息就是注册信息，所以 注册信息=姓名+现住址+电话号码+出生日期+性别。
●试题4
阅读下列说明和有关的图表，回答问题1至问题3，将解答填人答题纸的对应栏内。
【说明】
A市车站有如下自动售票系统：
(1)乘客能按以下三步操作购票：选定目的地；投人钱币；获得一张票；
(2)当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票；
(3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；
(4)如需找钱，则在出票的同时应退还多余的钱；
(5)如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；
(6)出票前乘客可以按“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；
(7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。
该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用较暗线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如6．10图所示。
对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“事件／动作”形式注明。状态迁移图如6．11图。
该系统还有一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输人数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表如下：
表6．1
|
|
接收目的地 |
接收钱 |
出票 |
退还钱 |
|
接收钱 |
0 |
1 |
0 |
0 |
|
出票 |
0 |
0 |
1 |
1 |
|
退钱 |
D | |||
|
接收新目的地 |
E | |||
【问题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。
●试题5
阅读下列说明和流程图，回答问题1—4，把解答写在答卷的对应栏内。
【说明】
某考生处理系统有如下功能：
(1)对考生送来的报名单进行检查。
(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷站。
(3)对阅卷站送来的成绩清单进行检查，并根据考试中心制订的合格标准审定合格者。
(4)制作考生通知单送给考生。
(5)进行成绩分类统计(按地区、年龄、文化程度、职业、考试级别等分类)和试题难度分析，产生统计分析表。
部分数据流的组成如下所示：
报名单=地区+序号+姓名十性别+年龄+文化程度+职业+考试级别+通信地址
正式报名单=报名单牛准考证号
准考证=地区+序号+姓名+准考证号牛考试级别
考生名单={准考证号+考试级别｜(其中{W}表示w重复多次)
统计分析表=分类统计表+难度分析表
考生通知单=考试级别十准考证号+姓名+合格标志+通信地址
【问题1】
指出一层之一(图6．14)的数据流图中①，②，③的数据流名。
【问题2】
指出0层(图(6．13))数据流图中有什么成分可删去。
【问题3】
指出一层之二(图(6．15))的数据流图中在哪些位置遗漏哪些数据流；也就是说，要求给出漏掉了哪个加工的输入或输出数据流的名字。例如，加工2．5的输出数据流“难度分析表”。
【问题4】
指出考生名册文件的记录至少应包括哪些内容。
【问题1】解答：
①报名单 ②准考证 ③考生名单
【问题2】解答：
文件“试题得分清单”可删除，删去该部分不会对系统功能产生任何影响。
【问题3】解答：
加工2．1遗漏输出数据流“错误成绩清单”，加工2．2遗漏输入数据流“合格标准”
【问题4】解答：
考生名册文件的记录至少应包括的内容如下：
考生名册=地区+姓名+年龄+文化程度+职业+考试级别+通信地址+准考证号