试题七（共 15 分）

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

【说明】

现有 n（n< 1000）节火车车厢，顺序编号为 1,2,3,...,n，按编号连续依次从 A方向的铁轨驶入，从 B 方向铁轨驶出，一旦车厢进入车站（Station）就不能再回到 A方向的铁轨上；一旦车厢驶入 B 方向铁轨就不能再回到车站，如图 7-1所示，其中 Station 为栈结构，初始为空且最多能停放 1000 节车厢。

下面的 C 程序判断能否从 B 方向驶出预先指定的车厢序列，程序中使用了栈类

STACK,关于栈基本操作的函数原型说明如下：

void InitStack(STACK *s)：初始化栈。

void Push(STACK *s,int e): 将一个整数压栈，栈中元素数目增 1。

void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减 1。

int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

int IsEmpty(STACK s)：若是空栈则返回 1，否则返回 0。

【C 程序】

#include

/*此处为栈类型及其基本操作的定义，省略*/

int main( ){

   STACK station;

 int state[1000];

   int n;                    /*车厢数*/

 int begin, i, j, maxNo;      /*maxNo 为 A端正待入栈的车厢编号*/

   printf("请输入车厢数： ");

 scanf("%d",&n);

 printf("请输入需要判断的车厢编号序列（以空格分隔） ： ");

 if (n< 1)   return -1;

 for (i = 0; i

  scanf("%d",&state[i]);

     （1） ; /*初始化栈*/

   maxNo = 1;

 for(i = 0; i< n; ){/*检查输出序列中的每个车厢号 state[i]是否能从栈中获取*/

       if ( （2） ){/*当栈不为空时*/

if (state[i] == Top(station)){ /*栈顶车厢号等于被检查车厢号*/

          printf("%d ",Top(station));

          Pop(&station);  i++;

            }

            else

               if ( （3） ){  

       printf("error\n");

              return 1;

           }

               else {

                       begin = （4） ;

                       for(j = begin+1; j<=state[i]; j++) {

              Push(&station, j);

                       }

          }

        }

        else {  /*当栈为空时*/

               begin = maxNo;

      for(j = begin; j<=state[i]; j++){

       Push(&station, j);

           }

               maxNo =  （5） ;

  }

 }

 printf("OK");

 return 0;

}

试题六（共 15 分）

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

【说明】

现欲构造一文件/目录树，采用组合（Composite）设计模式来设计，得到的类图如 6-1所示：

【Java 代码】

import java.util.ArrayList;

import java.util.List;

 （1）  class AbstractFile {

 protected String name;

   public void printName(){System.out.println(name);}

   public abstract boolean addChild(AbstractFile file);

   public abstract boolean removeChild(AbstractFile file);

   public abstract List getChildren();

}

class File extends AbstractFile {

       public File(String name) { this.name = name; }

       public boolean addChild(AbstractFile file) { return false; }

       public boolean removeChild(AbstractFile file) { return false; }

       public List getChildren() { return  （2） ; }

}

class Folder extends AbstractFile {

   private List childList;

   public Folder(String name) {

       this.name = name;

       this.childList = new ArrayList();

    }

       public boolean addChild(AbstractFile file) { return childList.add(file); }

       public boolean removeChild(AbstractFile file) { return childList.remove(file); }

   public  （3）  getChildren() { return   （4） ; }

}

public class Client {

       public static void main(String[] args) {

       // 构造一个树形的文件/目录结构

         AbstractFile rootFolder = new Folder("c:\\");

         AbstractFile compositeFolder = new Folder("composite");

         AbstractFile windowsFolder = new Folder("windows");

         AbstractFile file = new File("TestComposite.java");

       rootFolder.addChild(compositeFolder);

       rootFolder.addChild(windowsFolder);

       compositeFolder.addChild(file);

       // 打印目录文件树

       printTree(rootFolder);

   }

       private static void printTree(AbstractFile ifile) {

     ifile.printName();

       List children = ifile.getChildren();

       if(children == null)  return;

       for (AbstractFile file:children) {

            （5） ;

       }

   }

}

该程序运行后输出结果为:

c:\

composite

TestComposite.java

Windows

试题七（共 15 分）

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

【说明】

现有 n（n< 1000）节火车车厢，顺序编号为 1,2,3,...,n，按编号连续依次从 A方向的铁轨驶入，从 B 方向铁轨驶出，一旦车厢进入车站（Station）就不能再回到 A方向的铁轨上；一旦车厢驶入 B 方向铁轨就不能再回到车站，如图 7-1所示，其中 Station 为栈结构，初始为空且最多能停放 1000 节车厢。

下面的 C 程序判断能否从 B 方向驶出预先指定的车厢序列，程序中使用了栈类

STACK,关于栈基本操作的函数原型说明如下：

void InitStack(STACK *s)：初始化栈。

void Push(STACK *s,int e): 将一个整数压栈，栈中元素数目增 1。

void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减 1。

int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

int IsEmpty(STACK s)：若是空栈则返回 1，否则返回 0。

【C 程序】

#include

/*此处为栈类型及其基本操作的定义，省略*/

int main( ){

   STACK station;

 int state[1000];

   int n;                    /*车厢数*/

 int begin, i, j, maxNo;      /*maxNo 为 A端正待入栈的车厢编号*/

   printf("请输入车厢数： ");

 scanf("%d",&n);

 printf("请输入需要判断的车厢编号序列（以空格分隔） ： ");

 if (n< 1)   return -1;

 for (i = 0; i

  scanf("%d",&state[i]);

     （1） ; /*初始化栈*/

   maxNo = 1;

 for(i = 0; i< n; ){/*检查输出序列中的每个车厢号 state[i]是否能从栈中获取*/

       if ( （2） ){/*当栈不为空时*/

if (state[i] == Top(station)){ /*栈顶车厢号等于被检查车厢号*/

          printf("%d ",Top(station));

          Pop(&station);  i++;

            }

            else

               if ( （3） ){  

       printf("error\n");

              return 1;

           }

               else {

                       begin = （4） ;

                       for(j = begin+1; j<=state[i]; j++) {

              Push(&station, j);

                       }

          }

        }

        else {  /*当栈为空时*/

               begin = maxNo;

      for(j = begin; j<=state[i]; j++){

       Push(&station, j);

           }

               maxNo =  （5） ;

  }

 }

 printf("OK");

 return 0;

}

试题三（共 15 分）

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

【说明】

某企业为了方便员工用餐，为餐厅开发了一个订餐系统（COS：Cafeteria Orderin

System），企业员工可通过企业内联网使用该系统。

企业的任何员工都可以查看菜单和今日特价。

系统的顾客是注册到系统的员工，可以订餐（如果未登录，需先登录）、注册工资支

付、预约规律的订餐，在特殊情况下可以覆盖预订。

餐厅员工是特殊顾客，可以进行备餐、生成付费请求和请求送餐，其中对于注册工资

支付的顾客生成付费请求并发送给工资系统。

菜单管理员是餐厅特定员工，可以管理菜单。

送餐员可以打印送餐说明，记录送餐信息（如送餐时间）以及记录收费（对于没有注

册工资支付的顾客，由送餐员收取现金后记录）。

顾客订餐过程如下：

1. 顾客请求查看菜单；

2. 系统显示菜单和今日特价；

3. 顾客选菜；

4. 系统显示订单和价格；

5. 顾客确认订单；

6. 系统显示可送餐时间；

7. 顾客指定送餐时间、地点和支付方式；

8. 系统确认接受订单，然后发送 Email 给顾客以确认订餐，同时发送相关订餐信息通

知给餐厅员工。

系统采用面向对象方法开发，使用 UML 进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如图 3-1和图 3-2 所示。

【问题 1】（2 分） 

根据【说明】中的描述，给出图 3-1中 A1 和 A2所对应的参与者。

【问题 2】（8 分） 

根据【说明】中的描述，给出图 3-1中缺少的四个用例及其所对应的参与者。

【问题 3】（4 分） 

根据【说明】中的描述，给出图 3-2中（1）～（4）处对应的活动名称或图形符号。

【问题 4】（1 分） 

指出图 3-1 中员工和顾客之间是什么关系，并解释该关系的内涵。

试题五（共 15 分）

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

【说明】

现欲构造一文件/目录树，采用组合（Composite）设计模式来设计，得到的类图如 5-1所示：

【C++代码】

#include

试题二（共 15 分） 

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

【说明】

某公司拟开发一多用户电子邮件客户端系统，部分功能的初步需求分析结果如下：

（1）邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复。

（2）邮件帐号信息包括邮件地址及其相应的密码，一个用户可以拥有多个邮件地址（如 user1@123.com）。

（3）一个用户可拥有一个地址薄，地址簿信息包括联系人编号、姓名、电话、单位地址、邮件地址 1、邮件地址 2、邮件地址 3 等信息。地址薄中一个联系人只能属于一个用户，且联系人编号唯一标识一个联系人。

（4）一个邮件帐号可以含有多封邮件，一封邮件可以含有多个附件。邮件主要包括邮件号、发件人地址、收件人地址、邮件状态、邮件主题、邮件内容、发送时间、接收时间。其中，邮件号在整个系统内唯一标识一封邮件，邮件状态有已接收、待发送、已发送和已删除 4种，分别表示邮件是属于收件箱、发件箱、已发送箱和废件箱。一封邮件可以发送给多个用户。附件信息主要包括附件号、附件文件名、附件大小。一个附件只属于一封邮件，附件号仅在一封邮件内唯一。

【问题 1】（5 分）

根据以上说明设计的 E-R 图如图 2-1所示，请指出地址簿与用户、电子邮件帐号与邮件、邮件与附件之间的联系类型。

【问题 2】（4 分）

  该邮件客户端系统的主要关系模式如下，请填补(a)～(c)的空缺部分。

用户 (用户名，用户密码)

地址簿(    (a)     ，联系人编号，姓名，电话，单位地址，邮件地址 1，邮件地

址 2，邮件地址 3)

邮件帐号（邮件地址，邮件密码，用户名）

邮件(    (b)     ，收件人地址，邮件状态，邮件主题，邮件内容，发送时间，接收时间)

附件(    (c)     ，附件号，附件文件名，附件大小)

【问题 3】（6 分）

（1）请指出【问题2】中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。

（2）附件属于弱实体吗？请用 50 字以内的文字说明原因。

试题一（共 15 分）

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

【说明】

现准备为某银行开发一个信用卡管理系统 CCMS，该系统的基本功能为： 

    1. 信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交 CCMS。如果信用卡申请被银行接受，CCMS 将记录该客户的基本信息，并发送确认函给该客户，告知客户信用卡的有效期及信贷限额；否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。

   2. 信用卡激活。信用卡客户向 CCMS 提交激活请求，用信用卡号和密码激活该信用卡。激活操作结束后，CCMS将激活通知发送给客户，告知客户其信用卡是否被成功激活。 

3. 信用卡客户信息管理。信用卡客户的个人信息可以在 CCMS 中进行在线管理。每位信用卡客户可以在线查询和修改个人信息。

4. 交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在 CCMS 中。信用卡客户可以通过 CCMS查询并核实其交易信息（包括信用卡交易记录及交易额）。

图 1-1 和图 1-2 分别给出了该系统的顶层数据流图和 0 层数据流图的初稿。

【问题 1】（3 分）

根据【说明】 ，将图 1-1 中的 E1~E3 填充完整。

【问题 2】（3 分）

    图1-1 中缺少三条数据流，根据【说明】 ，分别指出这三条数据流的起点和终点。（注：

数据流的起点和终点均采用图中的符号和描述）

【问题 3】（5 分）

图 1-2 中有两条数据流是错误的，请指出这两条数据流的名称，并改正。 （注：数据流

的起点和终点均采用图中的符号和描述）

【问题 4】（4 分）

根据【说明】 ，将图 1-2中 P1~P4 的处理名称填充完整。