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

　　二、填空題

　　(1)一個隊列的初始狀態(tài)為空�，F(xiàn)將元素A，B，C，D，E，F(xiàn)，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)設(shè)x為int型變量，請寫出一個關(guān)系表達(dá)式 【6】 ，用以判斷x同時為3和7的倍數(shù)時，關(guān)系表達(dá)式的值為真。

　　(7)有以下程序

　　#include

　　main()

　　{ int a=1,b=2,c=3,d=0;

　　if(a==1)

　　if(b!=2)

　　if(c==3) d=1;

　　else d=2;

　　else if(c!=3) d=3;

　　else d=4;

　　else d=5;

　　printf(“%d\n”,d);

　　}

　　程序運(yùn)行后的輸出結(jié)果是 【7】 。

　　(8)有以下程序

　　#include

　　main()

　　{ int m,n;

　　scanf("%d%d",&m,&n);

　　while(m!=n)

　　{ while(m>n) m=m-n;

　　while(m

　　}

　　printf(“%d\n”,m);

　　}

　　程序運(yùn)行后，當(dāng)輸入14 63 <回車> 時，輸出結(jié)果是 【8】 。

　　(9)有以下程序

　　#include

　　main()

　　{ int i,j,a[][3]={1,2,3,4,5,6,7,8,9};

　　for(i=0;i<3;i++)

　　for(j=i;j<3;j++) printf(“%d%,a[i][j]);

　　printf("\n");

　　}

　　程序運(yùn)行后的輸出結(jié)果是 【9】 。