软件设计师数据流图的相关练习题和答案资料.doc

试题一（共15分）
阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：
1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。
4. 对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。
5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。
6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。
7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。
现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

图1-1 顶层数据流图
图1-2 0层数据流图

【问题1】（4分）
使用说明中的词语，给出图1-1中的外部实体E1~E4的名称。
【问题2】（3分）
使用说明中的词语，给出图1-2中的数据存储D1~D5的名称。
【问题3】（6分）
数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。
起 点
终 点

【问题4】（2分）
数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。

试题一
[问题1] E1：考试委员会； E2：主讲教师； E3：学生或选课学生； E4：教务处
[问题2] 
　　D1：学生信息文件；D2：课程单元信息文件；D3：课程信息文件；
　　D4：课程成绩文件；D5无效成绩文件
[问题3]
起点
终点
D4或 课程成绩文件
4 或 生成成绩列表
D1或 学生信息文件
5 或 生成最终成绩单
4 或 生成成绩列表
5 或 生成最终成绩单
[问题4] 程序流程图通常在进行详细设计时使用，用来描述程序的逻辑结构。

04-11试题一(15分)
　　阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。 某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。 系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。
　　1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。
　　2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。
　　3、读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。
　　4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。 系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。
　　图书管理系统的顶层图如图1-1所示；图书管理系统的第0层DFD图如图1-2所示 其中，加工2的细化图如图1-3所示。
　【数据流图1-1】

图1-1图书管理系统顶层图
　【数据流图1-2】

图1-2图书管理系统第0层DFD图
　【数据流图1-3】

　【问题1】(2分)
　　数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。
　【问题2】(6分)
　　数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。
　【问题3】(7分)
　　根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：
　　查洵请求信息=[查询读者请求信息|查询图书请求信息]
　　读者情况=读者号+姓名+所在单位+{借书情况}
　　管理工作请求单=__(1)__
　　入库单=__(2)__

试题一 
　　[问题1]　　起点：读者文件 终点，登记读者信息或3
　　　　　　　　起点：处理查询请求或2
　　　　　　　　终点：读者文件
　　[问题2]　　起点：图书目录文件 终点：图书信息查询或2.2
　　　　　　　　起点：借书文件 终点：读者信息查询或2.1
　　　　　　　　起点：借书文件 终点：图书信息查询或2.2 
　　[问题3]
　　　(1)[入库单｜借书单｜还书单｜注销单]
　　　(2)分类目录号+书名+作者+价格+数量+购书日期

2006年上半年软件设计师下午试题
试题一(15分)
　　阅读下列说明以及数据流图，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。 
[说明]
　　某学校建立了一个网上作业提交与管理系统，基本功能描述如下：
　　(1)帐号和密码。任课老师用帐号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的帐号和密码。
　　(2)作业提交。学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。
系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。
　　(3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中。
[问题1](3分)
　　如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?
[问题2](7分)
　　根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流．请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。
序号
起　点
终　点
数据流名称
1
　__(1)__
　网上作业提交与管理系统
　作业申请
2
　__(2)__
　网上作业提交与管理系统
　提交的作业
3
　网上作业提交与管理系统
　__(3)__
　需完成的作业
4
　网上作业提交与管理系统
　__(4)__
　__(5)__
5
　网上作业提交与管理系统
　__(6)__
　作业申请
6
　网上作业提交与管理系统
　__(7)__
　__(8)__
7
　__(9)__
　网上作业提交与管理系统
　选课学生名单
8
　__(10)__

　网上作业提交与管理系统
　__(11)__
9
　__(12)__
　网上作业提交与管理系统
　帐号和密码
10
　__(13)__
　网上作业提交与管理系统
　帐号和密码
[问题3](5分)
　　根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

试题一
[问题1]
　外部实体：（选课）学生、（任课）老师
　数据存储：作业成绩统计文件
[问题2]
　（1）（选课）学生　（2）（选课）学生　（3）（选课）学生　（4）（选课）学生
　（5） 作业成绩　（6） DB　（7） 作业成绩统计文件　（8） 作业成绩
　（9）（任课）老师　（10） DB　（11） 作业
　（12）（选课）学生　（13）（任课）老师
[问题3]
　错误1：外部实体A和B之间不能存在数据流
　错误2：外部实体A和数据存储H之间不能存在数据流
　错误3：加工2的输入/输出数据流名字相同
　错误4：加工4只有输入没有输出
　错误5：加工5只有输出，没有输入。