数据结构大型实验题目-2013年

《数据结构大型实验题目-2013年》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、［大型实验基本要求］1.原则上可以1一3位同学组成实验小组，进行分工合作，但必需保证每位组员都充分参与实验过程，每位组员应对实验程序的结构、算法、主要技术完全掌握，方可参加实验验收。但一个小组内最终只能一个人得到优秀成绩。2.每组可参考下面大型实验题目和要求，选择一道实验题目，共同设计开发。3.大型实验时间从第8周开始至16周，要求在考试之前全部验收结束。原则上，申请大型实验验收后，若实验没有达到规定的要求，不可再次申请验收，故请大家务必确认程序正确（程序代码和运行结果）后，再申请验收。［报告规范］实习报告的

2、开头应该给出题目、班级、姓名、学号、和完成日期，如果是多人完成的，必须写明所有同组人员的班级、姓名和学号，并标明谁是主要负责人，其它为参与者。实验报告要求有以下五个内容：1.实验内容分析：明确实验题目目的，设计实验的基本数据结构、类、以及程序的基本流程，程序流程要求以程序流程图明确表示,类及类间关系需明确图示,并给出各函数之间的调用关系。可以适当粘贴关键代码进行说明；2.实验验证分析：（1）输入的形式和输入值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入及其输出结果和含有错

3、误的输入及其输出结果。3.调试分析（1）讨论分析调试过程中的主要技术问题以及具体的解决方法（至少3个）；（2）技术难点分析（至少3个）；（3）印象最深刻的3个调试错误，及修正方法；4.测试结果：（1）展示程序的运行结果，包括输入和输出，分析数据的正确性；（2）应用边界数据、或极端数据测试系统，分析结果的正确性。5.附录：附上源代码，并标明源代码的所属文件，并且源代码必须有注释。［提交内容］1.电子压缩包：包括实验报告电子稿和所有源代码文件（包括.h文件和.cpp文件）。2.压缩文件名为：“学号+姓名”；如果是

4、多人合作的，则压缩文件名为：“负责人学号+负责人姓名+参与者1学号+参与者1姓名+参与者2学号+参与者2姓名”。［考核方式］1.以小组方式进行面试，教师提问，结合工作分工和系统完成情况评分。1.原则上前50%完成的小组均可获得优秀成绩，但小组内只能一人得优。［题目］一、用户登录系统的模拟【问题描述】在登录服务器系统吋，都需要验证用户名和密码，如telnet远程登录服务器。川户输入用户名和密码后，服务器程序会首先验证用户信息的合法性。由于用户信息的验证频率很高，系统有必要有效地组织这些用户信息，从而快速杏找和验

5、证用户。另外，系统也会经常会添加新用户、删除老用户和更新用户密码等操作，因此，系统必须采用动态结构，在添加、删除或更新后，依然能保证验证过程的快速。请采用相应的数裾结构模拟用户登录系统，其功能要求包括用户登录、用户密码更新、用户添加和用户删除等。【基本要求】1.要求自□编程实现二叉树结构及其相关功能，以存储用户信息，不允许使用标准模板类的二叉树结构和函数。同时要求根据二叉树的变化情况，进行相应的平衡操作，即AVL平衡树操作，四种平衡操作都必须考虑、测试时，各种情况都需要测试，并附上测试截图；2.要求采用类的设

6、计思路，不允许出现类以外的函数定义，但允许友元函数。主函数屮只能出现类的成员函数的调用，不允许出现对其它函数的调用。3.要求采用多文件方式：.h文件存储类的声明，.cpp文件存储类的实现，主函数main存储在另外一个单独的cpp文件屮。如果采用类模板，则类的声明和实现都放在.h文件中。4.要求源程序中有相应注释；5.不强制要求采用类模板，也不要求采用可视化窗口；6.要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各个功能的执行正确；7.要求采用VisualC++6.0及以上版本进

7、行调试；【实现提示】1.用户信息（即用户名和密码）可以存储在文件中，当程序启动时，从文件中读取所有的用户信息，并建立合适的查找二叉树；2.验证过程时，需要根据登录的用户名，检索整个二叉树，找到匹配的用户名，进行验证;更新用户密码时，也需要检索二叉树，找到匹配项后进行更新，同时更新文件中存储的用户密码。3.添加用户时，不仅需要在文件中添加，也需要在二叉树中添加相应的节点；删除用户时,也是如此；【运行结果要求】要求能够实现用户登录验证、添加用户、删除用户和更新用户密码功能，实验报告要求有详细的功能测试截图。【考核

8、要求】要求程序能正常运行，全面完成题目要求。【题目难度】难，成绩等级高二、优先级作业调度系统的模拟【问题描述】Windows、Linux等操作系统都支持同吋运行多个作业，但作业的执行顺序却因调度算法的不同而不同。通常，操作系统都采川优先级作业调度，即操作系统根据作业的长短來设置优先级大小，优先级高的作业先执行，优先级低的作业后执行。作业调度的详细情况如下描述：一个作业Ji的长度为（Si,ei）,Si