試題一：閱讀下列說(shuō)明和C++代碼，將應(yīng)填入  （n）  處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某發(fā)票（lnvoice）由抬頭（Head）部分、正文部分和腳注（Foot）部分構(gòu)成?，F(xiàn)采用裝飾（ Decorator）模式實(shí)現(xiàn)打印發(fā)票的功能，得到如圖5-1所示的類(lèi)圖。

【C++代碼】
#include
using namespace std;
class Invoice{ public:
（1）    {
cout<<"This is the content of the invoice!"< }
};
class Decorator : public Invoice {
Invoice *ticket;
public:
Decorator(lnvoice *t)      { ticket = t; }
void printInvoice(){
if(ticket != NULL)  （2）;
}
};
class HeadDecorator : public Decorator{
public:
HeadDecorator(lnvoice*t): Decorator(t) { }
void printInvoice() {
cout<< "This is the header of the invoice! "<< endl;
（3）      ;
}
};
class FootDecorator : public Decorator{
public:
FootDecorator(Invoice *t): Decorator(t) { }
void printlnvoice(){
（4）   ;
cout<< "This is the footnote of the invoice!"<< endl;
}
};
int main(void) {
Invoice t;
FootDecorator f(&t);
HeadDecorator h(&f);
h.printInvoice();
cout<<”------------------------”< FootDecorator a(NULL)
HeadDecorator b(     （5）    );
b.printInvoice();
return 0;
}
程序的輸出結(jié)果為：
This is the header of the invoice!
This is the content of the invoice!
This is the footnote of the invoice!
----------------------------
This is the header of the invoice!
This is the footnote of the invoice!

查看答案

試題二：閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
n-皇后問(wèn)題是在n行n列的棋盤(pán)上放置n個(gè)皇后，使得皇后彼此之間不受攻擊，其規(guī)則是任意兩個(gè)皇后不在同一行、同一列和相同的對(duì)角線上。
擬采用以下思路解決n-皇后問(wèn)題：第i個(gè)皇后放在第i行。從第一個(gè)皇后開(kāi)始，對(duì)每個(gè)皇后，從其對(duì)應(yīng)行（第i個(gè)皇后對(duì)應(yīng)第i行）的第一列開(kāi)始嘗試放置，若可以放置，確定該位置，考慮下一個(gè)皇后；若與之前的皇后沖突，則考慮下一列；若超出最后一列，則重新確定上一個(gè)皇后的位置。重復(fù)該過(guò)程，直到找到所有的放置方案。
【C代碼】
下面是算法的C語(yǔ)言實(shí)現(xiàn)。
(1)常量和變量說(shuō)明
pos：一維數(shù)組，pos[i]表示第i個(gè)皇后放置在第i行的具體位置
count：統(tǒng)計(jì)放置方案數(shù)
i，j，k：變量
N：皇后數(shù)
(2)C程序
#include
#include
#define N4
/*判斷第k個(gè)皇后目前放置位置是否與前面的皇后沖突*/
in isplace(int pos[], int k) {
int i;
for(i=1; i if(  （1）  || fabs(i-k)  ══ fabs(pos[i] - pos[k])) {
return 0;
}
}
return 1;
}

int main() {
int i,j,count=1;
int pos[N+1];
//初始化位置
for(i=1; i<=N; i++) {
pos[i]=0;
}
（2）    ；
while(j>=1) {
pos[j]= pos[j]+1；
/*嘗試擺放第i個(gè)皇后*/
while(pos[j]<=N&& （3）_) {
pos[j]= pos[j]+1;
}
/*得到一個(gè)擺放方案*/
if(pos[j]<=N&&j══ N) {
printf("方案%d: ",count++);
for(i=1; i<=N; i++){
printf("%d  ",pos[i]);
}
printf("\n");
}
/*考慮下一個(gè)皇后*/
if(pos[j]<=N&& （4） ) {
j=j+1;
} else{ //返回考慮上一個(gè)皇后
pos[j]=0;
（5）    ;
}
}
return 1;
}
【問(wèn)題1】（10分）
根據(jù)以上說(shuō)明和C代碼，填充C代碼中的空（1）～（5）。
【問(wèn)題2】（2分）
根據(jù)以上說(shuō)明和C代碼，算法采用了    （6）   設(shè)計(jì)策略。
【問(wèn)題3】（3分）
上述C代碼的輸出為：
（7）   。

查看答案