2010年3月計算機(jī)等級考試二級C++筆試試題(文字版)

　　二、填空題(每空2分，共30分)

　　請將每一個空的正確答案寫在答題卡【l】~【15】序號的橫線上，答在試卷上不得分。

　　(1)一個隊列的初始狀態(tài)為空�，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為 【1】 。

　　(2)設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有 【2】 個元素。

　　(3)設(shè)二叉樹如下：

　　對該二叉樹進(jìn)行后序遍歷的結(jié)果為 【3】 。

　　(4)軟件是 【4】 、數(shù)據(jù)和文檔的集合。

　　(5)有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課號，課程名，學(xué)時)，其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課(學(xué)號， 【5】 ，成績)。

　　(6)若x和y是兩個整形變量，在執(zhí)行了語句序列

　　x=5; y=6; y+=x--;

　　后，x+y的值為 【6】 。

　　(7)在執(zhí)行語句序列

　　int i=0; do i++; while(i*i<10);

　　時，do后面的循環(huán)體語句i++被執(zhí)行的次數(shù)為 【7】 。

　　(8)有如下的函數(shù)定義：

　　int Xfun(int *a, int n){

　　int x=*a;

　　for(int *pa=a+1; pa

　　if(*pa>x) x=*pa;

　　return x;

　　}

　　若執(zhí)行了語句

　　int x[5]={23,46,78,55,16};

　　后，通過表達(dá)式Xfun(x,5)調(diào)用該函數(shù)，則得到的返回值為 【8】 。

　　(9)有如下的函數(shù)定義：

　　int Xfun(int x){

　　int y=x;

　　{int x=10; y+=x;}

　　return x+y;

　　}

　　通過表達(dá)式Xfun(5)調(diào)用該函數(shù)，則得到的返回值為 【9】 。

　　(10)假定Xcs是一個類，該類中一個成員函數(shù)的原型為“Xcs *abc();”，則在類外定義時對應(yīng)的函數(shù)頭為 【10】 。

　　(11)請將下面的類Date的定義補充完整，使得由語句

　　Date FirstDay;

　　定義的對象FirstDay的值為2010年1月1日。

　　class Date{

　　public:

　　Date( 【11】 ):year(y),month(m),day(d){ }

　　private:

　　int year,month,day; //依次表示年、月、日

　　};

　　(12)請將下面的程序補充完整，使得程序輸出“飄是張娜的書”。

　　#include

　　using namespace std;

　　class Book{

　　public:

　　Book(char *str) {strcpy(title,str);}

　　【12】 void PrintInfo() {cout<

　　protected:

　　char title[50];

　　};

　　class MyBook:public Book{

　　public:

　　MyBook(char *s1,char *s2="張娜"):