文档介绍：一、(20分)阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面:购入新书、读者借书、读者还书以及图书注销。1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期,将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止,购入此种图书的数量)。2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效,若无效,则拒绝借书;若有效,则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本),若已达到最大限制数,则拒绝借书;否则允许借书,同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。3、读者还书时需填写还书单。系统根据读者号和图书分类目录号,从借书文件中读出与该图书相关的借阅记录,标明还书日期,再写回到借书文件中,若图书逾期,则处以相应的罚款。4、注销图书时,需填写注销单并修改图书目录文件中的库存总量。系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况;图书信息查询可得到图书基本信息和图书的借出情况。图书管理系统的顶层图如图1-1所示;图书管理系统的第0层DFD图如图1-2所示其中,加工2的细化图如图1-3所示【数据流图1-1】【数据流图1-2】【数据流图1-3】【问题1】数据流图1-2中有两条数据流是错误的,请指出这两条数据流的起点和终点。【问题2】数据流图1-3中缺少三条数据流,请指出这三条数据流的起点和终点。【问题3】根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)查洵请求信息=[查询读者请求信息|查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单=__(1)__入库单=__(2)__二、(25分)某系统中对各种涉及数据的关键操作(新增、修改以及对敏感数据的读取)均进行了日志记录,请设计1、日志记录数据库表2、“日志查询”功能界面(示意)3、日志查询的搜索条件。三、(20分)编写一个函数,把一个char数组(长度为n)字符串循环右移k位。如原来是”“”果k=hui”,要求不得定义新char数组,算法复杂度为O(n)(提示:用嵌套循环的方式不能满足对算法复杂度的要求)四、(15分)设有一应用,包括3个实体“科室”、“医生”、“病人”,且有以下事实,每位医生属于且仅属于一个科室,每个科室可以聘用若干医生,对于每个医生聘用时有聘用期限和聘用日期,一个病人可以由不同一医生为其诊断,每个医生可以为若干病人诊治,每次诊断有就诊日期。科室的属性至少包括科室代码,科室名称。医生的属性至少包括工号、姓名和职称。病人的属性至少包括姓名、年龄和工作单位。试设计E-R图,注明属性和联系关系将E-R图转换为等价的关系模型(包括关系名、属性和码)五、(20分)单元测试是软件开发人员的重要技能之一,请根据下述程序,设计测试用例:.hcsoft;/***假设输入三个整数a、b、c,分别作为三边的边长构成三角形。通过程序判定所构成的三角形的类型:一般三角形、等腰