二、填空題
(1)一個(gè)隊(duì)列的初始狀態(tài)為空,F(xiàn)將元素A,B,C,D,E,F(xiàn),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è)二叉樹(shù)如下:
對(duì)該二叉樹(shù)進(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)設(shè)x為int型變量,請(qǐng)寫(xiě)出一個(gè)關(guān)系表達(dá)式 【6】 ,用以判斷x同時(shí)為3和7的倍數(shù)時(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 <回車(chē)> 時(shí),輸出結(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】 。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |