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

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

　　請(qǐng)將每一個(gè)空的正確答案寫在答題卡【l】~【15】序號(hào)的橫線上，答在試卷上不得分。

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

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

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

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

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

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

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

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

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

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

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

　　時(shí)，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是一個(gè)類，該類中一個(gè)成員函數(shù)的原型為“Xcs *abc();”，則在類外定義時(shí)對(duì)應(yīng)的函數(shù)頭為 【10】 。

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

　　Date FirstDay;

　　定義的對(duì)象FirstDay的值為2010年1月1日。

　　class Date{

　　public:

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

　　private:

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

　　};

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

　　#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="張娜"):