读下列算法说明和图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。(说明)算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如表5-1所示。在算法5-1中，stack为一整数栈。算法中各函数的说明如表5-2所示。(算法5-1)将栈stack置空，置EOF为falsech←nextch();while(not EOF)k←kind(ch);ifk== (1) )push( (2) ;push( (3) ;else if(k== (4) )if(not empt

[试题]阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯一的编号，根据“患何病科”住在相应病区的某个病房里，有且仅有一位医生担任主治医生，除主治医生外其他医生不对其负责。现假定病区名称有“内科”和“外科”， “内科”病区又细分为多个病区，以编号区分，名称都为“内科”； “外科”病区亦然。图2-2是经分析得到的E-R图。[

[单选题]阅读下列说明和E-R图，回答问题1至问题3。(说明)某网上订书系统的E-R图(已消除了不必要的冗余)如图2-7所示(图中没有标出主键)。图中实体的说明如表2-7所示。相关属性说明如表2-8所示。一个顾客可以在同一天填写多张购书单，每张购书单上可填写多种图书，每种图书可以订购多本，bid相同的图书在同一张购书单上不能出现多次。注：为简化起见，不考虑信用卡号码泄漏所带来的安全性等问题。根据E-R图中给出的词汇，按照“有关模式名(属性，属性，...)”的格式，将此E-R图转换为4个关系模式，并指出每个

[主观题]阅读下列说明和有关的图，回答问题1至问题4。(说明)某制造企业的物料出入库管理的工作流程分别叙述如下。1．出库工作流程①领料人提交领料单(每一种物料有一张领料单)；②仓库保管员根据领料计划单检验该领料单是否有效；③若经检验没有相应的领料计划，则通知领料人该领料单无效；④若领料单有效，仓库保管员根据领料单上的物料代码核对是否有足够的库存；⑤若没有足够的库存，仓库保管员向领料人发缺货单；⑥若有足够的库存，仓库保管员在领料单上签字，并登记出库单，修改物料主文件中的现有库存数；相应的物料出库，物料清单交

[主观题]阅读以下说明和图4-6，回答问题1至问题4。(说明)本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。. 数组IN[]存储中缀表达式。. 数组POLISH[]存储其后缀表

[案例分析题] 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。说明：某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下。（1）本地监控：定期获取病人的生命体征，如体温、血压、心率等数据。（2）格式化生命体征：对病人的各项重要生命体征数据进行格式化，然后存入日志文件并检查生命体征。（3）检查生命体征：将格式化后的生命体征与生命体征范围文件中预设的正常范围进行比较，如果超出了预设范围，系统就发送一条警告信息给医生和护

[试题]阅读以下应用说明、图和Java代码，根据要求回答问题1至问题5。(说明)Stack类是java. ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如，输入：123456，则输出：654321：输入：asdfeg，则输出：gefdsa。(Java程序)import java.applet.Applet;import java.awt.*;import java.awt.event.*;import java.util.*;public class Us

[主观题]阅读以下应用说明、图和C++代码，根据要求回答问题1至问题3。[说明]已知以下C++程序运行时的输出结果如下。1:11:11:1[C++程序]01 include ＜iostream＞02 using namespace std;03 class Stock{04 protect:05 (1) { };06 Stock(int n, int pr=1) {07 shares = n; share_val=pr;08 };09 void ～Stock() { };10 public:11 //成员

[试题]阅读以下说明和C程序，回答问题。[说明]下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N2为止。①在第一行的正中插入1。②新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个位置。③若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。例如，3阶魔方阵如下所示：8 1 63 5 74 9 2[C程序]inc

[主观题]阅读下列说明和图，回答问题1至问题3。(说明)某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发此系统。如图3-2所示为某类图书或唱碟被借阅时应记录的信息，如图3-3所示描述了系统定义的两个类Book和CD，分别表示图书和唱碟的信息。经过进一步分析，设计人员决定定义一个类Items_on_loan，以表示类Book和ED的共有属性和方法。请采用图3