问答题
阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和
STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
程序流程图(见图6-21)所反映的算法是,根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求
R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。
[问题2]
假设该旅馆当前各个房间的情况如表6-14所示。
表6-14 某旅馆房间的情况表
序号i |
ROOM |
RANK |
NBED |
STATUS |
1 |
1101 |
2 |
6 |
0 |
2 |
1102 |
3 |
6 |
1 |
3 |
1201 |
1 |
2 |
0 |
4 |
1202 |
3 |
3 |
0 |
5 |
1301 |
1 |
2 |
1 |
6 |
1302 |
2 |
3 |
0 |
| 当输入M=3,R=0时,该算法的输出是
(1) 。 当输入M=2,R=1时,该算法的输出是 (2)
。 |
【参考答案】
[问题2] 当输入M=3,R=0时,表示客人的人数为3,对房间的等级没有要求,因此,只要房间的床铺足够且房间未被占用即可......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)