两个实验说明(汉化).docxVIP

实验1打印机模拟：FIFO（4小时）先决条件：学生应掌握以下先决条件技能。?继承 - 声明和定义派生类?队列 - 编程队列结构目标：这项任务旨在加强学生对队列的理解。成果：学生成功完成任务将掌握以下成果。?编写队列数据结构，并用于创建模拟?适当地使用继承来创建现有类的专门版本背景????从网络路由器的存储转发队列到图形算法中的宽度优先搜索的推动，队列在计算机科学与信息技术方面有许多重要的应用。一个这样的应用可以在网络打印机用于管理打印作业的策略中找到。复杂的政策涉及到来自某些用户的工作的优先级排序。一个更简单的方法是先到先得的政策。该策略规定打印作业按照接收的顺序进行处理。队列用于实现这种先进先出策略。描述????此分配测试您对队列的理解和编程队列结构的能力。您要求的程序完成模拟共享打印机的实现。该打印机使用先入先出队列。????通过从数据文件读取和处理事件列表，可以进行仿真。有效数据文件中的每一行都包含有关打印作业的信息以及此作业提交的时间。具体来说，每行中包含的信息是作业提交的时间（以秒为单位），作业的页面长度以及作业提交的计算机的名称。在模拟开始时，这些事件中的每一个都应该被程序读入并存储在继承的工作负载队列中。????程序应该通过在for循环或while循环内递增计数器来模拟时间的流逝。该程序应将此计数器初始化为零并将其递增1秒。当模拟的当前时间等于工作负载队列前面的打印作业的提交时间时，打印作业“到达”。发生这种情况时，从工作负载队列中弹出此事件并将其放在另一个Queue event对象中。这个其他Queue event对象存储“到达”打印作业。这些作业在此队列中等待，同时程序模拟其他作业的打印。因此，您可能希望将此对象命名等待或类似的东西。档????以下是完成此评估所需的文件列表。????handout-files.zip - 包含以下所有必需的文件：????arbitrary.run - 包含任意打印作业的数据文件????anywhere.out - 使用whatever.run运行时从样本解决方案输出????bigfirst.run - 包含较大作业的数据文件????bigfirst.out - 使用bigfirst.run运行时从样本解决方案输出任务????要完成此评估，您需要声明和实现以下类。????首先，验证此评估所需的文件。????提取归档以检索完成此评估所需的文件。????以下是作为完成此评估指南的步骤的有序列表。逐步进行工作和测试。经常保存。????（1）编写队列结构类。????（2）写入Job作为打印作业，并应具有以下2个数据成员：“string user”和“intnumber_of_pages”。????（3）写类Event，表示提交的打印事件，应具有以下2个数据成员：“job j”和“intarrival_time”。????（4）编写类Simulator以模拟网络打印机。它应该具有以下2个数据成员：“intseconds_per_page”和“Queue Event工作负载”。seconds_per_page数据成员确定打印作业需要多长时间进行打印。该类应该提供一个成员函数“loadWorkLoad”从相应的文件加载打印事件数据。????（5）写一个类Fifo，它是Simulator的一个子类，以模拟以下关系：a fifo是一种模拟器。接下来，定义一个方法“模拟”来实现如上所述的模拟。您的解决方案的输出应与样品溶液的输出相匹配。为了清楚起见，输出文件中的“延迟”一词是当打印作业到达和开始打印之间经过的秒数。总体延迟是所有打印作业的总延迟，平均延迟是所有打印作业的平均延迟。服从???? 提交您需要完成的所有代码。实验2欧洲铁路（4小时）先决条件：学生应掌握以下先决条件技能。?图表 - 图表表示的知识，特别是邻接列表?图形算法 - Dijkstra最短路径算法的知识目标：此任务旨在加强学生对基本图算法实现的理解成果：学生成功完成任务将掌握以下成果。?了解图表表示?了解如何实现Dijkstra的最短路径算法背景????通过铁路穿越欧洲是体验各种国家和城市的景点，声音和文化的便宜而有效的方式。一般来说，旅客购买铁路通行证，允许铁路系统无限制旅行。然而，可以购买个人门票。描述????该评估计划计算了欧洲铁路系统模拟中两个城市之间最便宜的路线。代表铁路系统的图表如下图所示。????在这个计划中，建立了一个加权图表来代表欧洲城市的铁路服务。城市的每项服务都有相关的目的地城市，费用（欧元）和距离（公里）。该程序处理源城市和目的地城市的用户输入。然后该程序显示从源城市到目的地城市的最便宜的路线。此外，对于每条路线，显示总成本和总距离。文件services.txt包含可用服务的数据。类：????该程序应该使用