第3題： 試題三
閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。
[說明]
某公司的人事能門擁有一個地址博（AddressBookSystem），管理系統(tǒng)（ddressBookSystem），用于管理公司所有員工的地址記錄（PersonAddress）。員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等等信息。
管理員可以完成對地址簿中地址記錄的管理操作，包括：
（1）維護地址記錄。根據(jù)司的人員變動情況，對地址記錄進行添加、修改、刪除等操作;
（2）排序。按照員工姓氏的字典順序或郵政編碼對址領(lǐng)中的所有記錄。
（3）打印地址記錄。以郵件標簽的格式打印一個地址單獨的地址簿。系統(tǒng)會記錄管理為便于管理，管理員在系統(tǒng)中為公可的不同部門建立員對每個地址簿的修改操作，包括：
（1）創(chuàng)建地址簿。新建個地址簿并保存。
（2）打開地址簿。打開一一個已有的地址簿。
（3）修改地址簿。對打開的地址簿進行修改并保存
系統(tǒng)將提供一個GUI（圖形用戶界面）實現(xiàn)對地址簿的各種操作。
現(xiàn)采用面向?qū)ο蠓椒ǚ治霾⒃O(shè)計該地址簿管理系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類圖。

[問題1]（6分）
根據(jù)說明中的描述，給出圖3-1中U1～U6所對應的用例名。
[問題2]（5分）
根據(jù)說明中的描述，給出圖3-2中類Adresk的主要屬性和方法以及類Pernoddress的主要屬性（可以使用說明中的文字）。
[問題3]（4分）
根據(jù)說明中的描述以及圖31所示的用例圖，請閱enedecx系cxe關(guān)的含義是什么？
答案解析與討論：www.zwdsj.com/st/5221828861.html

第4題：

 某工程計算中經(jīng)常要完成多個矩陣相乘（鏈乘）的計算任務，對矩陣相乘進行以下說明。
（1）兩個矩陣相乘要求第一個矩陣的列數(shù)等于第二個矩陣的行數(shù)，計算量主要由進行乘法運算的次數(shù)決定，假設(shè)采用標準的矩陣相乘算法，計算Amxn*Bnxp需要m*n*p次行乘法運算的次數(shù)決定、乘法運算，即時間復雜度為O（m*n*p）。
（2）矩陣相乘滿足結(jié)合律，多個矩陣相乘時不同的計算順序會產(chǎn)生不同的計算量。以矩陣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，可能的計算順序數(shù)量非常龐大，用蠻力法確定計算順序是不實際的。經(jīng)過對問題進行分析，發(fā)現(xiàn)矩陣鏈乘問題具有最優(yōu)子結(jié)構(gòu)，即若A1*A2**An的一個最優(yōu)計算順序從第k個矩陣處斷開，即分為A1*A2*…*Ak和Ak+1*Ak+2*...*An兩個子問題，則該最優(yōu)解應該包含 A1*A2*…*Ak的一個最優(yōu)計算順序和 Ak+1*Ak+2*...*An  的一個最優(yōu)計算順序。據(jù)此構(gòu)造遞歸式：

其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最優(yōu)計算的計算代價。最終需要求解cost[0][n-1]。
【C代碼】
算法實現(xiàn)采用自底向上的計算過程。首先計算兩個矩陣相乘的計算量，然后依次計算3個矩陣、4個矩陣、…、n個矩陣相乘的最小計算量及最優(yōu)計算順序。下面是該算法的語言實現(xiàn)。
（1） 主要變量說明
n：矩陣數(shù)
seq[]：矩陣維數(shù)序列
cost[i][j]：二維數(shù)組，長度為n*n，其中元素cost[i][j]表示Ai+1*Ai+2**Aj+1的最優(yōu)的計算代價。
trace[][]:二維數(shù)組，長度為n*n，其中元素trace[i][j]表示Ai+1*Ai+2**Aj+1的最優(yōu)計算順序?qū)膭澐治恢?，即k。

（2）函數(shù)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分）
根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（4）。
【問題2】（4分）
根據(jù)以上說明和C代碼，該問題采用了（5）算法設(shè)計策略，時間復雜度為（6）（用O符號表示）。
【問題3】（3分）
考慮實例n=4，各個矩陣的維數(shù)為A1為15*5，A2為5*10，A3為10*20，A4為20*25，即維度序列為15，5，10，20和25。則根據(jù)上述C代碼得到的一個最優(yōu)計算順序為（7）（用加括號方式表示計算順序），所需要的乘法運算次數(shù)為 （8）。 

答案解析與討論：www.zwdsj.com/st/5221926532.html

第5題：

閱讀下列說明和C++代碼。將應填入（n）處的字句寫在答題紙的對應欄內(nèi)。
【說明】
在軟件系統(tǒng)中，通常不會給用戶提供取消、不確定或者錯誤操作的選擇，允許將系統(tǒng)恢復到原先的狀態(tài)?，F(xiàn)使用備忘錄（Memento）模式實現(xiàn)該要求，得到如圖5-1所示的類圖。Memento 包含了要被恢復的狀態(tài)。Originator創(chuàng)建并在Memento中存儲狀態(tài)。Caretaker負責從Memento中恢復狀態(tài)。





圖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.zwdsj.com/st/5222028861.html