图书管理课程设计报告.pdfVIP

课程设计题目及要求 仅供学习参考 10. 图书管理 ( 难度 3) 【问题描述】 图书管理根本业务活动包括 : 对一本书的采编入库、去除库存、借阅和归还等等。试设 计一个图书管理系统，将上述业务活动借助于计算机系统完成。 【根本要求】 〈1〉每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。 〈2 〉作为演示系统， 不必使用文件， 全部数据可以都在内存存放。 但是由于上述四项根 本业务活动都是通过书号 ( 即关键字〉进行的，所以要用 B 树〈 24 树〉对书号建立索引，以 获得高效率。 〈3 〉系统应实现的操作及其功能定义如下 : ① 采编入库 z 新购入一种书，经分类和确定书号之后登记到图书账目中去。如果这种 书在账中已有，那么只将总库存量增加。 ② 去除库存 : 某种书已无保存价值，将它从图书账目中注销。 ③ 借阅 : 如果一种书的现存量大于零，那么借出一本，登记借阅者的图书证号和归还期 限。 ④ 归还 z 注销对借阅者的登记，改变该书的现存量。 ⑤ 显示 : 以凹入表的形式显示 B 树。这个操作是为了调试和维护的目的而设置的。 【测试数据】 入库书号 :35 ， 16， 18 ，70，5 ，50，22 ，60， 13， 17， 12，45 ，25 ，42， 15， 90，30 ， 7 然后去除 :45 ， 90，50 ，22 ，42 其余数据自行设计。由空树开始，每插入删除一个关键字后就显示 B 树的状态。 【实现提示】 (1)24 树的查找算法是根底，入库和去除操作都要调用。难点在于删除关键字的算法， 因而只要算法对 2-3 树适用就可以了，暂时不必追求高阶 B 树也适用的删除算法。 (2) 每种书的记录可以用动 ( 或静 ) 态链式结构。借阅登记信息可以链接在相应的那种书 的记录之后。 【进一步完成内容】 (l) 将一次会话过程 ( 即程序一次运行 ) 中的全部人机对话记入一个日志文件 log 中去。 (2) 增加列出某著者全部著作名的操作。思考如何提高这一操作的效率，参阅 教科书 12.6.2 节 。 (3 〉增加列出某种书状态的操作。 状态信息除了包括这种书记录的全部信息外还包括最 早到期 ( 包括已逾期 ) 的借阅者证号，日期可用整数实现，以求简化。 (4) 增加预约借书功能。 完成情况： 根本数据结构设计 仅供学习参考 算法设计及流程图 输入输出设计 代码标准及注释 数据测试及调试 代码理解与说明 评语 综合评分 仅供学习参考 目录 第一局部 引言 错误 ! 未定义书签。 1.1 课程设计的目标 错误 ! 未定义书签。 1.2 课程设计的根本要求 错误 ! 未定义书签。 第二局部 系统功能和原始数据 1 2.1 原始数据 1 2.2 系统功能 1 第三局部 程序总体设计 . 2 3.1 数据结构 2 3.2 模块划分和层次结构 3 3.3 函数原型清单 错误 ! 未定义书签。 3.4 程序总体框架