阅读以下某客房管理系统的算法说明和程序流程图,根据要求回答问题1至问题4。 【算法说明】 某商务交流中心共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。

admin2009-02-15  47

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

选项

答案1)房间未被占用,即STATUS(I)==0 2)房间的床铺要足够,即NBED(I)>=M 3)若客人要求特定的房间等级R(R!=0),则RANK(I)=R,否则RANK(I)的值不做考虑

解析 在程序流程图(见图2-11)中,I表示房间序号(需注意不是房间的编号)。当I>N时表示所有的房间都检查过了,若STATUS(I)≠0,表示房间已被占用,则检查下一个房间;否则查看房间的床铺是否足够。着NBED(I)<M表示房间床铺不够,则检查下一个房间:若床铺足够,则需看客人对房间等级是否有要求。若R!=0,表示客人对房间等级有要求,则检查RANK(I)是否等于尺。若不等于,则检查下一个房间;若RANK(I)==R或者R==0,分别表示房间等级满足要求和客人对房间等级无要求,则当前的房间I满足所有的条件。接着可将房间I的房间编号ROOM(1)存放到RM(J)中,然后检查下一个房间。
   综合以上分析结果,某个房间I要满足下列条件才可被选中:
   1)房间未被占用,即STATUS(I)==0:
   2)房间的床铺要足够,即NBED(I)>=M;
   3)若客人要求特定的房间等级R(R!=0),则RANK(I)==2R,否则RANK(I)的值不做考虑。
转载请注明原文地址:https://kaotiyun.com/show/qEjZ777K
0

随机试题
最新回复(0)