数据结构上机考试.docxVIP

《数据结构》上机考试 《数据结构》上机考试 第 第 PAGE 1 页 共 2 页 《数据结构》11-12 下学年期末上机考试 题目：用链表模拟仓库管理系统 程序功能： 通过使用链表，模拟创建一个仓库管理系统。 程序初始化时读入仓库信息文件(info.txt)，此文件共有三列，分别代表货物信息的三个基本属性：货物编号，货物名称和货物数量。每一行代表一条货物信息，本程序主要利用链表进行操作。 要求程序实现的基本功能： 输出所有货物信息文件，要求按货物编号由小到大排列。 根据输入的货物编号，显示输出货物信息。 设定进货阈值，输出货物数量不超过该值的所有货物信息，以数量从少到多排列。 要求与提示： 要求使用C++语言，以及模板编程方法。 程序至少需要构建两个类：货物类，链表类。 信息文件修改：在文件中添加一行个人信息：货物编号为自己学号，货物名称为自己姓名首字母组合，货物数量为学号后三位。 4）排序算法可以采用插入排序，快速排序，归并排序，堆排序之一即可。 功能 2 中要求使用二分查找算法，提示：可以通过指针数组指向链表节点来实现。 链表结构可以自行设计。 模板测试要求：程序首先完成 int 型数据测试，将项目的 Debug 目录重命名为Debug_int， 然后测试double 类型（货物数量），测试成功的 Debug 目录重命名为Debug_double。 请将所有的项目文件保存在一个文件夹下，作完后把文件夹压缩，上传到网站平台上。 本程序的功能实现请参考Demo.exe Dema 相关的文件下载地址： http://115.com/file/c2cvvgkm#finaltest12.rar 《数据结构》11-12 下学年期末上机考试 评分标准 项目 要求 分值 创建作业类 三个基本属性构造函数 成员函数 10 创建链表类 构造函数排序函数 顺序查找函数 二分查找函数 10 排序算法 正确采用插入排序，快速排序，归并排序，堆排序之一 10 查找算法 正确使用查找算法 10 功能 1 完成功能 1 的要求，结果正确 10 功能 2 完成功能 2 的要求，结果正确 5 功能 3 完成功能 3 的要求，结果正确 10 信息修改 按要求添加个人信息 5 模板编程 对 int 类型测试。 5 对 int 和 double 类型均测试。 10 编程风格 有必要注释类封装性好 程序结构清晰（每个类拥有单独的头文件和源文件） 20