阅读以下某客房管理系统的算法说明和程序流程图，根据要求回答问题1至问题4。【算法说明】某商务交流中心共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。程序流程图(见图2-11)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求尺(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。在图2-11所示

A、客房出租率=出租的房间住÷可供出租的房间住×100%

B、客房出租率=月出租房间数÷可供房间数×月天数×100%

C、客房出租率=月出租房间数×可供房间数×月天数×100%

D、客房出租率=年出租房间数÷可供房间数×年天数×100%

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

读下列算法说明和图4-5，回答问题1至问题3。

【算法说明】

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

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

图4-5描述了该算法。

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

当输入M=4，R=0时，该算法的输出是什么?

●试题一

阅读以下算法说明和流程图，回答问题1和问题2。

【算法说明】

下面是一段插入排序的程序，将R[k+1]插入到R[1…k]的适当位置。R[0]=R[k+1]；j=k；

while (R[j]>R[0])

{

R[j+1]=R[j]；j--；

}

R[j+1]=R[0]；

【流程图】

【测试用例设计】

(while循环次数为0、1、2次)

【问题1】

指出算法的流程图中 (1) ～ (3) 处的内容。

【问题2】

指出测试用例设计中 (4) ～ (9) 处的内容。

阅读以下说明，回答问题1至问题4。

【说明】

某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：

(1)一个房间有多个床位，同一房间内的床位具有相同的收费标准，不同房间的床位收费标准可能不同；

(2)每个房间有房间号(如201、202等)、收费标准、床位数目等信息：

(3)每位客人有身份证号码、姓名、性别、出生日期和地址等信息；

(4)对每位客人的每次住宿，应该记录其入住日期、退房日期和预付款额信息；

(5)管理系统可查询出客人所住房间号。

根据以上的需求分析结果，设计一种关系模型如图14-4所示：

根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。

房间(房间号，收费标准，床位数目)

客人(身份证号，姓名，性别，出生日期，地址)

住宿((1)，入住日期，退房日期，预付款额)

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

[算法说明]

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

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

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

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

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

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

阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。

[说明]

下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：

(1)以n除m并令r为所得的余数；

(2)若r等于0，算法结束；n即为所求；

(3)将n和r分别赋给m和n，返回步骤(1)。

[流程图]

[问题1] 将流程图中的(1)～(4)处补充完整。

[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。

假设该商务交流中心当前各个房间的情况如表2-14所示。

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

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

某宾馆一层客房比二层客房少5间，某旅游团48人，若全安排在第一层，每间4人。房间不够，每间5人，则有房间住不满；若全安排在第二层，每间3人，房间不够，每间住4人，则有房间住不满，该宾馆一层有客房多少间?

A．9

B．10

C．11

D．13

阅读下列算法说明和流程图1，回答问题1至问题3，将解答填入答题纸的对应栏内。

【算法说明】

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

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

流程图1描述了该算法。

【问题1】

假设当前该旅馆各个房间的情况见表3。

当输入M=4，R=0时，该算法的输出是什么？

【问题2】

如果等级为r的房间每人每天的住宿费为RATE(r),RATE为数组。为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，流程图1的β所指框中的最后处应增加什么处理？

【问题3】

如果限制该算法最多输出K个可供选择的房间号，则在流程图1的α所指的判断框应改成什么处理？

【流程图1】(如图2所示)

图2

阅读下列说明和图，回答问题1至问题3。

[说明]

某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。

旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份证和联系电话，团体则提供团体名称、负责人的姓名、性别、身份证和联系电话，以及团体人数。对于散客，还要提供换房。

旅店还提供了很多服务项目，比如早餐。对每一个入住客人，服务列表记录了住宿期间的各项服务，包括服务类型、日期、数量等。当然，客人也可以不要任何服务。

旅店的客房有一个唯一的房间号，分为不同的类别，不同的房间床位数和价格不同。

为了有效的管理，需要记录每天的客房状态。客房的状态有：空闲、占用、已预定和维修。

. 客人入住后，客房处于占用状态；

. 客人退房后，客房处于空闲状态；

. 客人预定后，客房处于已预定状态；

. 预定客人入住后，客房处于占用状态；

. 预定客人取消预定后客房处于空闲状态；

. 需要维修时客房处于维修状态；

. 维修完成后客房处于空闲状态。

该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图3-1是该系统的类图的一部分，图3-2描述了客房状态的转变情况。

[图3-1]

[图3-2]

请用图3-1的属性和方法的名称给出客人类的属性和方法。(注意：团体类中的负责人姓名等与散客的对应属性含义相同，不必区分)

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

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