假设该旅馆当前各个房间的情况如表6-14所示。

当输入M=3，R=0时，该算法的输出是(1)。

 当输入M=2，R=1时，该算法的输出是(2)。

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。

  [说明]

 某订单管理系统的部分UML类图如图5-16所示。

 在图5-16中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。各个类的部分属性和方法说明如表5-23所示。

 可以使用类java.util.ArrayList＜E＞来实现对象的聚集关系，如图5-16中OrderList与Order之间的聚集关系。

 for-each循环提供了一种遍历对象集合的简单方法。在for-each循环中，可以指定需要遍历的对象集合及用来接收集合中每个元素的变量，其语法如下：

 for(用来接收集合中元素的变量：需要遍历的对象集合)

 如果要使用for-each循环来遍历对象集合，那么包含该对象集合的类必须实现接口java.util.Iterable＜T＞。

 Java程序7-1和Java程序7-2分别给出了类OrderList和方法statistic的Java代码。

阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。

  [说明]

 某订单管理系统的部分UML类图如图5-15所示。

 图5-15中，Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。

 请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法，各个类的属性及部分方法定义参见下面的C++代码。

 [C++代码]

如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。

阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。

  [说明]

 以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成产品数量的名次(ORDER)。该名次是按每位职工完成的产品数量(QUANTITY)排序，之后同一名次的职工人数(COUNT)和他们的职工号(NUMBER，同一名次的职工号以从小到大的顺序输出)。

 以下[C程序]采用链表结构存储有关信息，链表中的每个表元对应一位职工。在数据输入同时，形成一个有序链表(按完成的产品数量和工号排序)。当一个职工有新的数据输入，在累计他的完成数量时会改变原来链表的有序性，为此应对链表进行删除、查找和插入等处理。

 [C程序]

如果等级为r的房间每人每天的住宿费为RATE(r)，其中RATE为数组，则为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，在程序流程图(见图6-21)中“ROOM(I)→RM(J)”(b所指向的方框中)之后应增加的处理语句是(3)。

假设该旅馆当前各个房间的情况如表6-14所示。

当输入M=3，R=0时，该算法的输出是(1)。

 当输入M=2，R=1时，该算法的输出是(2)。

现需了解十大最畅销(借出次数最多)图书或唱碟。为此引入类TemPopulate以存储所有十大畅销图书或CD的名称及其被借出的次数。利用顺序图描述某类图书或唱碟被借出后成为十大畅销图书或唱碟时对象间的消息交互，通常在系统一次运行过程中，应有(11)个TenPopulate实例对象最合适，一个 TenPopulate类实例对象最多需要和(12)个Items_on_loan实例对象交互。  

[供选择的答案]  

(11) A．1  B．2  C．10  D．n(图书和唱碟种类数)  

(12) A．2  B．10  C．20  D．n(图书和唱碟种类数)

阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。

 [算法说明]

 某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

 程序流程图(见图6-21)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求 R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?

请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。

该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息和用户租借信息等。A公司决定采用面向对象的分析和设计方法开发此系统。某类图书或唱碟被借阅时应记录的信息如表6-13所示，如图6-20所示描述了系统定义的两个类Book和CD，分别表示图书和唱碟的信息。

 经过进一步分析，设计人员新定义一个类Items_on_ loan，以表示类Book和CD的共有属性和方法(要注意，不同名称的属性和方法表示不同的含义，如CD中的 composer与Book中的author无任何关系)。同时为了记录每种图书或唱碟的历史记录，引入类CirculationHistory，类中存储的信息是如图1-1所示中所表示的内容。请采用UML表示法将类Book、类CD、类Items_on_loan和类Circulation History之间的关系表示出来。