图书管理课程设计报告.pdf
版权申诉
177 浏览量
2021-12-15
13:34:24
上传
评论
收藏 492KB PDF 举报
课程设计题目及要求
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) 增加预约借书功能。
完成情况：
剩余41页未读，继续阅读
资源评论
