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

课程设计题目及要求 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)增加预约借书功能。 完成情况： 基本数据结构设计 算法设计及流程图 输入输出设计 代码规范及注释 数据测试及调试 代码理解与说明 评语 综合评分 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc282293952 第一部分 引言 PAGEREF _Toc282293952 \h 1 HYPERLINK \l _Toc282293953 1.1课程设计的目标 PAGEREF _Toc282293953 \h 1 HYPERLINK \l _Toc282293954 1.2课程设计的基本要求 PAGEREF _Toc282293954 \h 1 HYPERLINK \l _Toc282293955 第二部分 系统功能和原始数据 1 HYPERLINK \l _Toc282293956 2.1原始数据 1 HYPERLINK \l _Toc282293957 2.2系统功能 1 HYPERLINK \l _Toc282293958 第三部分 程序总体设计 2 HYPERLINK \l _Toc282293959 3.1数据结构 2 HYPERLINK \l _Toc282293960 3.2模块划分和层次结构 3 HYPERLINK \l _Toc282293961 3.3函数原型清单 PAGEREF _Toc282293961 \h 3 HYPERLINK \l _Toc282293962 3.4程序总体框架 4 HYPERLINK \l _Toc282293962 3.5程序组织 6 HYPERLINK \l _Toc282293968 第四部分 功能模块函数设计和调试 7 HYPERLINK \l _Toc282293971 第五部分 程序清单 22 HYPERLINK \l _Toc282293972 第六部分 课程设计总结 39 HYPERLINK \l _Toc282293973 第七部分 参考资料 39 第一部分：引言 数据结构课程设计的主要目的是培养学生综合运用数据结构程序设计课程所学到的知识，编写C程序解决实际问题的能力，以及严谨的工作态度和良好的程序设计习惯。通过课程设计的训练，学生应该能够了解程序设计的基本开发过程，掌握编写、调试和测试C语言程序的基本技巧，充分理解结构化程序设计的基本方法。 数据结构程序设计的主要任务是要求学生遵循软件开发过程的基本规范，运用结构化程序设计的方法，按照课程设计的题目要求，分析、设计、编写、调试和测试数据结构程序及编写设计报告。 第二部分：系统功能和原始数据 原始数据 入库书号:35，16，18，70，5