阅读以下说明和C＋＋代码，将应填入（n)处的字句写在答题纸的对应栏内。【说明】 某绘图系统存在Point、L

阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。

【说明】

一个印刷电路板的布线区域可分成n×m个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图3-1(b)中虚线所示。为了避免线路相交，应将已布过线的方格做封锁标记，其他线路不允许穿过被封锁的方格。

设给定印刷电路板的起始方格x与目的方格y尚未布线，求这两个方格间最短布线方案的基本思路是：从起始方格x开始，先考查距离起始方格距离为1的可达方格并用一个路径长度值标记，然后依次考查距离为2，3，…的可达方格，直到距离为k的某一个可达方格就是目标方格y时为止，或者由于不存在从x到y的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表3-1给出了沿这四个方向前进1步时相对于当前方格的相对偏移量。

例如，设印刷电路板的布线区域可划分为一个6×8的方格阵列，如图3-2(a)所示，其中阴影表示已封锁方格。从起始方格x(位置[3，2]，标记为0)出发，按照下、右、上、左的方向依次考查，所标记的可达方格如图3-2(a)所示，目标方格为y(位置[4，7]，标记为10)，相应的最短布线路径如图3-2(b)虚线所示。

【图3-2】

图3-3和图3-4所示的流程图即利用上述思路，在电路板方格阵列中进行标记，图

中使用的主要符号如表3-2所示。在图3-4中，设置电路板初始格局即将可布线方格置为数值-1、已布线方格(即封锁方格)置为-9。设置方格阵列“围墙”的目的是省略方格位置的边界条件判定，方法是在四周附加方格，并将其标记为-9(与封锁标记相同)。

供选择的答案

A．Found≠true B．Found=true

C．T=EndPos D．Q．insert(T)

E．T←Q.delete() F．CurPos=EndPos

G．i≥4 H．CurPos←Q．delete()

I．Grid[T.row,T.col]=-1 J．Grid[T.row,T.col]≠-1

阅读以下说明和数据流图，回答问题1～问题3。

【说明】

学生住宿服务系统帮助学生在就学的缄市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。

房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识(D)和密码；房屋信息包括房屋地址、类型(单间/套间)、适合住宿的人数、房租、房主的ID以及现在是否可以出租(例如由于装修原因，需等到装修后才可出租或者房屋已被租出)。每当房屋信息发生变化时，房主必须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，须交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。

学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识(1D)和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。

学生住宿服务系统的顶层图如图1-1所示；学生住宿服务系统的第0层DFD图如图 1-2所示，其中，加工3的细化图如图1-3所示。

(1)数据流图1-1缺少了一条数据流(在图1-2中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。

(2)数据流图1-2中缺少了与“查询房屋”加工相关的数据流，请指出此数据流的起点和终点。

试题六（共15分）

阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。

【Java代码】

import java.util.*；

（1） class Beverage { //饮料

String description = "Unknown Beverage";

public （2） （）{return description;}

public （3） ;

}

abstract class CondimentDecorator extends Beverage { //配料

（4） ;

}

class Espresso extends Beverage { //蒸馏咖啡

private final int ESPRESSO_PRICE = 25;

public Espresso() { description="Espresso"; }

public int cost() { return ESPRESSO_PRICE; }

}

class DarkRoast extends Beverage { //深度烘焙咖啡

private finalint DARKROAST_PRICE = 20;

public DarkRoast() { description = "DarkRoast"; }

public int cost（）{ rcturn DARKROAST PRICE; }

}

class Mocha extends CondimentDecorator { //摩卡

private final int MOCHA_PRICE = 10;

public Mocha（Beverage beverage） {

this.beverage = beverage;

}

public String getDescription（） {

return beverage.getDescription0 + ", Mocha";

}

public int cost() {

return MOCHA_PRICE + beverage.cost();

}

}

class Whip extends CondimentDecorator { //奶泡

private finalint WHIP_PRICE = 8;

public Whip（Beverage beverage） { this.beverage = beverage; }

public String getDescription（） {

return beverage.getDescription（）+", Whip";

}

public int cost() { return WHIP_PRICE + beverage.cost(); }

}

public class Coffee {

public static void main（String args[]） {

Beverage beverage = new DarkRoast();

beverage=new Mocha（ 5 ）;

beverage=new Whip （ 6 ）;

System.out.println（beverage.getDescription() +"￥" +beverage.cost()）;

}

}

编译运行上述程序，其输出结果为：

DarkRoast, Mocha, Whip ￥38

阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数int Toplogical(Linded WDipaph G)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：

typedefstruct Gnode{ /* 邻接表的表结点类型*/

iht adjvex; /* 邻接顶点编号*/

iht weight; /* 弧上的权值*/

street Gnode *nextarc; /* 指示下一个弧的结点*/

}Gnode;

typedef struct Adjlist{ /* 邻接表的头结点类型*/

char vdata; /*顶点的数据信息*/

struct Gnode *Firstadj; /* 指向邻接表的第一个表结点*/

}Adjlist;

typedef street LinkedWDigraph{ /* 图的类型*/

int n, e; /* 图中顶点个数和边数*/

struct Adjlist *head; /*指向图中第一个顶点的邻接表的头结点 */

} LinkedWDigraph;

例如，某AOE-网如图5-1所示，其邻接表存储结构如图5-2所示。

【函数】

iht Toplogical(LinkedWDigraph G)

{ Gnode *p;

intj, w, top = 0;

iht *Stack, *ye, *indegree;

ye = (int *)malloe((G.n+1) * sizeof(int));

indegree = (int *)malloc((G.n+1)*sizeof(int)); /* 存储网中各顶点的入度*/

Stack = (int *)malloe((G.n+1)*sizeof(int)); /* 存储入度为0的顶点的编号*/

if(!ve||!indegree || !Stack) exit(0);

for (j = 1;j ＜= G.n;j++) {

ve[j] = 0; indegree[j]= 0;

}/*for*/

for(j= 1;j<=G.n;j++) { /* 求网中各顶点的入度*/

p = G.head[j].Firstadj;

while (p) {

(1); p = p→nextarc;

}/*while*/

}/*for*/

for (j = 1; j ＜= G.n; j++) /*求网中入度为0的顶点并保存其编号*/

if (!indegree[j]) Stack[++top] =j;

while (top ＞ 0) {

w=(2);

printf("%e ", G.head[w].vdata);

p = G.head[w].Firstadj;

while (p) {

(3);

if ( !indegree [p→adjvex])

Staek[++top] = p→adjvex;

if( (4))

ve[p→adjvex] = ve[w] + p→weight;

p = p→nextarc;

}/* while */

}/* while */ return (5); }/*Toplogieal*/

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

【说明】

某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(Lock)。

(1)系统中的每个电控锁都有一个惟一的编号。锁的状态有两种：“已锁住”和“未

锁住”。

(2)在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级别并且锁处于“已锁住”状态时，才能将锁打开。

(3)用户的指纹信息、开锁权限以及锁的安全级别都保存在主机上的数据库中。

(4)用户开锁时，只需按一下指纹采集器。指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹并将指纹信息发送到主机，主机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于“已锁住”状态，则将锁打开；否则系统报警。

该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图3-2是该系统类图的一部分；系统的动态行为采用UML序列图表示，图3-3是用户成功开锁的序列图。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。

试题二（共15分）

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

【说明】

某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。

【需求分析】

（1）系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证号、电话号码、入院时问及病床婷信息，每个病床有唯一所属的病区及病房，如表2-1所示。其中病案号唯一标识病人本次住院的信息。

（2）在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断，并填写一份诊断书，如表2-2所示。对于需要进行一次或多次手术的病人，系统记录手术名称、手术室、手术日期、手术时间、主刀医生及多名协助医生，每名医生在手术中的责任不同，如表2-3所示，其中手术室包含手术室号、楼层、地点和类型等信息。

（3）护士分为两类：病床护士和手术室护士。每个病床护士负责护理一个病区内的所有病人，每个病区由多名护士负责护理。手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责，每个护士在手术室中有不同的责任，并由系统记录其责任。

【概念模型设计】

根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

【逻辑结构设计】

根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：

病床（病床号，病房，病房类型，所属病区）

护士（护士编号，姓名，类型，性别，级别）

病房护士（ （1） ）

手术室（手术室号，楼层，地点，类型）

手术室护士（ （2） ）

病人（ （3），姓名，性别，地址，身份证号，电话号码，入院时间）

医生（医生编号，姓名，性别，职称，所属科室）

诊断书（ （4），诊断，诊断时间）

手术安排（病案号，手术室号，手术时间，手术名称）

手术医生安排（ （5） ，医生责任）

【问题1】（6分）

补充图2-1中的联系和联系的类型。

【问题2】（5分）

根据图2-1，将逻辑结构设计阶段生成的关系模式中的空（1）～（5）补充完整，并用下划线指出主键。

【问题3】（4分）

如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图2-1进行修改，画出补充后的实体、实体间联系和联系的类型。

试题五（共15分）

阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。

【C++代码】

include <iostream>

include <string>

using namespace std;

const int ESPRESSO_PRICE = 25;

const int DRAKROAST_PRICE = 20;

const int MOCHA_PRICE = 10;

const int WHIP_PRICE = 8;

class Beverage { //饮料

（1） ：string description;

public:

（2） (){ return description; }

（3） ;

};

class CondimentDecorator : public Beverage { //配料

protected:

（4） ;

};

class Espresso : public Beverage { /／蒸馏咖啡

public:

Espresso () {description="Espresso"; }

int cost（）{return ESPRESSO_PRICE; }

};

class DarkRoast : public Beverage { //深度烘焙咖啡

public:

DarkRoast(){ description = "DardRoast"; }

int cost(){ return DRAKROAST_PRICE; }

};

class Mocha : public CondimentDecorator { ／／摩卡

public:

Mocha（Beverage*beverage）{ this->beverage=beverage; }

string getDescription(){ return beverage->getDescription()+",Mocha"; }

int cost(){ return MOCHA_PRICE+beverage->cost(); }

};

class Whip :public CondimentDecorator { //奶泡

public:

Whip（Beverage*beverage） { this->beverage=beverage; }

string getDescription() {return beverage->getDescription()+",Whip"; }

int cost() { return WHIP_PRICE+beverage->cost(); }

};

int main() {

Beverage* beverage = new DarkRoast();

beverage=new Mocha( （5） ）;

beverage=new Whip（ （6） ）;

cout<<beverage->getDescription()<<"￥"<<beverage->cost() endl;

return 0;

}

编译运行上述程序，其输出结果为：

DarkRoast, Mocha, Whip ￥38

试题三（共15分）

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

【说明】

某网上购物平台的主要功能如下：

（1）创建订单。顾客（ Customer）在线创建订单（Order），主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品（Product）及其数量（quantities）。

（2）提交订单。订单通过网络来提交。在提交订单时，顾客需要提供其姓名（name）、收货地址（address）、以及付款方式（form. of payment）（预付卡、信用卡或者现金）。为了制定送货计划以及安排送货车辆，系统必须确定订单量（volume）。除此之外，还必须记录每种商品的名称（Name）、造价（cost price）、售价（sale price）以及单件商品的包装体积（cubic volume）。

（3）处理订单。订单处理人员接收来自系统的订单；根据订单内容，安排配货，制定送货计划。在送货计划中不仅要指明发货日期（delivery date），还要记录每个订单的限时发送要求（Delivery Time Window）。

（4）派单。订单处理人员将己配好货的订单转交给派送人员。

（5）送货／收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时，需要在运货单（delivery slip）上签收。签收后的运货单最终需交还给订单处理人员。

（6）收货确认。当订单处理人员收到签收过的运货单后，会和顾客进行一次再确认。

现采用面向对象方法开发上述系统，得到如图3-1所示的用例图和图3-2所示的类图。

【问题1】 （5分）

根据说明中的描述，给出图3-1中A1～A3所对应的参与者名称和U1～U2处所对应的用例名称。

【问题2】（7分）

根据说明中的描述，给出图3-2中C1～C3所对应的类名以及（1）～（4）处所对应的多重度（类名使用说明中给出的英文词汇）。

【问题3】（3分）

根据说明中的描述，将类C2和C3的属性补充完整（属性名使用说明中给出的英文词汇）。

试题一（共15分）

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

【说明】

某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：

（1）处理借阅。借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法，若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。

（2）维护图书。图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。

（3）处理逾期。系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时，若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。

现采用结构化方法对该图书管理系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1.2所示的0层数据流图。

【问题1】（4分）

使用说明中的词语，给出图1-1中的实体E1-E4的名称。

【问题2】（4分）

使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。

【问题3】 （5分）

在DFD建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。针对图1-2中的加工“处理借阅”，在1层数据流图中应分解为哪些加工？（使用说明中的术语）

【问题4】（2分）

说明【问题3】中绘制1层数据流图时要注意的问题。

●试题七

【说明】

下面是一个Applet程序，其功能是通过一个按钮控制一个窗口的创建，显示与隐藏，并且以按钮文字作为提示，可以随着窗口的状态改变，即如果窗口出现，则按钮文字为"Hide myFrm"，提示用户点击按钮，则隐藏窗口，反之亦然。请将横线处语句补充完整。

程序运行结果如图5所示：

图5

import javA．awt.*;

import javA．applet.*;

/*

<applet code="ex8_7.class" width=800 height=400 >

</applet>

*/

public class ex8_7 extends Applet{

private Frame. frm;

private Button showBtn;

public void init(){

showBtn = new Button( "Show Frame" );

(1) ;

}

public boolean action( Event e, Object o ){

if( e.target == showBtn ){

if( (2) ){

(3) ;

frm.dispose();

(4) ;

showBtn.setLabel("Show myFrm");

}

else{

frm = new Frame( "myFrm" );

frm.resize( 200, 150 );

frm.setBackground( Color.gray );

(5) ;

showBtn.setLabel("Hide myFrm");

}

}

return true;

}

}

ex8_7.html

<HTML>

<HEAD>

<TITLE>ex8_7</TITLE>

</HEAD>

<BODY>

<applet code="ex8_7.class" width=800 height=400 >

</applet>

</BODY>

</HTML>