第3题： 试题三
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
[说明]
某公司的人事能门拥有一个地址博（AddressBookSystem），管理系统（ddressBookSystem），用于管理公司所有员工的地址记录（PersonAddress）。员工的地址记录包括：姓名、住址、城市、省份、邮政编码以及联系电话等等信息。
管理员可以完成对地址簿中地址记录的管理操作，包括：
（1）维护地址记录。根据司的人员变动情况，对地址记录进行添加、修改、删除等操作;
（2）排序。按照员工姓氏的字典顺序或邮政编码对址领中的所有记录。
（3）打印地址记录。以邮件标签的格式打印一个地址单独的地址簿。系统会记录管理为便于管理，管理员在系统中为公可的不同部门建立员对每个地址簿的修改操作，包括：
（1）创建地址簿。新建个地址簿并保存。
（2）打开地址簿。打开一一个已有的地址簿。
（3）修改地址簿。对打开的地址簿进行修改并保存
系统将提供一个GUI（图形用户界面）实现对地址簿的各种操作。
现采用面向对象方法分析并设计该地址簿管理系统，得到如图3-1所示的用例图和图3-2所示的类图。

[问题1]（6分）
根据说明中的描述，给出图3-1中U1～U6所对应的用例名。
[问题2]（5分）
根据说明中的描述，给出图3-2中类Adresk的主要属性和方法以及类Pernoddress的主要属性（可以使用说明中的文字）。
[问题3]（4分）
根据说明中的描述以及图31所示的用例图，请阅enedecx系cxe关的含义是什么？
答案解析与讨论：www.cnitpm.com/st/5221828861.html

第4题：

 某工程计算中经常要完成多个矩阵相乘（链乘）的计算任务，对矩阵相乘进行以下说明。
（1）两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定，假设采用标准的矩阵相乘算法，计算Amxn*Bnxp需要m*n*p次行乘法运算的次数决定、乘法运算，即时间复杂度为O（m*n*p）。
（2）矩阵相乘满足结合律，多个矩阵相乘时不同的计算顺序会产生不同的计算量。以矩阵A15×100，A2100*8，A38x50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行5*100*8+5*8*50=6000次乘法运算，若按A1*（A2*A3）计算，则需要进行100*8*50+5*100*50=65000次乘法运算。
矩阵链乘问题可描述为：给定n个矩阵，对较大的n，可能的计算顺序数量非常庞大，用蛮力法确定计算顺序是不实际的。经过对问题进行分析，发现矩阵链乘问题具有最优子结构，即若A1*A2**An的一个最优计算顺序从第k个矩阵处断开，即分为A1*A2*…*Ak和Ak+1*Ak+2*...*An两个子问题，则该最优解应该包含 A1*A2*…*Ak的一个最优计算顺序和 Ak+1*Ak+2*...*An  的一个最优计算顺序。据此构造递归式：

其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最优计算的计算代价。最终需要求解cost[0][n-1]。
【C代码】
算法实现采用自底向上的计算过程。首先计算两个矩阵相乘的计算量，然后依次计算3个矩阵、4个矩阵、…、n个矩阵相乘的最小计算量及最优计算顺序。下面是该算法的语言实现。
（1） 主要变量说明
n：矩阵数
seq[]：矩阵维数序列
cost[i][j]：二维数组，长度为n*n，其中元素cost[i][j]表示Ai+1*Ai+2**Aj+1的最优的计算代价。
trace[][]:二维数组，长度为n*n，其中元素trace[i][j]表示Ai+1*Ai+2**Aj+1的最优计算顺序对应的划分位置，即k。

（2）函数cmm
#define N100
int cost[N[N];
int trace[N][N]; 
int cmm(int n,int seq[]){ 
    int tempCost; 
    int tempTrace; 
    int i,j,k,p; 
    int temp; 
     for( i=0;i<n;i++){ cost[i][i] = 0;} 
     for(p=1;p<n;p++){ 
        for(i=0; i<n-p;i++){
            （1）  ; 
            tempCost = -1; 
            for(k = i;  （2） ;k++){    
                temp=  （3）  ; 
                if(tempCost==-1 || tempCost>temp){                
                    tempCost = temp;
                    tempTrace=k; 
                } 
            } 
            cost[i][j] = tempCost; 
            （4）  ;
        } 
    } 
    return cost[0][n-1]; 
} 

【问题1】（8分）
根据以上说明和C代码，填充C代码中的空（1）～（4）。
【问题2】（4分）
根据以上说明和C代码，该问题采用了（5）算法设计策略，时间复杂度为（6）（用O符号表示）。
【问题3】（3分）
考虑实例n=4，各个矩阵的维数为A1为15*5，A2为5*10，A3为10*20，A4为20*25，即维度序列为15，5，10，20和25。则根据上述C代码得到的一个最优计算顺序为（7）（用加括号方式表示计算顺序），所需要的乘法运算次数为 （8）。 

答案解析与讨论：www.cnitpm.com/st/5221926532.html

第5题：

阅读下列说明和C++代码。将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
在软件系统中，通常不会给用户提供取消、不确定或者错误操作的选择，允许将系统恢复到原先的状态。现使用备忘录（Memento）模式实现该要求，得到如图5-1所示的类图。Memento 包含了要被恢复的状态。Originator创建并在Memento中存储状态。Caretaker负责从Memento中恢复状态。





图5-1 类图
【C++代码】
#include
#include
#include
using namespace std;
class Memento{
private:
string state;
public:
Memento(string state){
       this->state=state;
}
string getState(){
       return state;
}
}
class Originator{
private:
string state;
public:
void setState(string state){
       this>sate=state;
}
string getState(){
       return state;
}
Memento saveStateToMemento(){
          return (1）
}
void getStateFromMemento(Memento Memento){
       state (2)
}
class CareTaker{
private:
vector mementoList;
pubilc:
void(3){
   mementoList.push back（state）
   （4）;return mementoList（index);
}
int mian(){
Originator*originator=new Originator();
CareTaker*careTaker=new CareTaker();
originator->setState("State #1");
originator->setState("State #2");
careTaker->add(_(5)_);
originator->setState("State #3");
careTaker->add((6));
originator->setState（"State #4"）;
cout <<"Current State:"<<"+" <<originator->getState( )<<endl;
originator->getStateFromMemento(careTaker->get(0);
cout<<"First saved State:"<<originator->getStatee( )<<endl;
originator->getStateFromMemento(careTaker->get(1);
cout<<"second save State"<<"+" <<originator>getState( )<<endl;
return 0;
}

答案解析与讨论：www.cnitpm.com/st/5222028861.html