某五星级宾馆共有H间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级用整数表示。房间状态有:空闲(0表示)和占用(1表示)。客房以房间为单位出租。试设计一个算法,依据散客的要求预定房间,要求输入为:人数M,房间等级要求R(R为0表示任意等级均可);输出为:可供选择的房间号。要求用程序流程图描述算法。

读下列算法说明和图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～问题4。

[算法说明]

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

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

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

阅读下列算法说明和流程图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

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