二、填空題(每空2分,共計30分)
1.長度為n的順序存儲線性表中,當(dāng)在任何位置上插入一個元素概率都相等時,插入一個元素所需移動元素的平均個數(shù)為 【1】 。
輸入答案,中間不含空格:
2.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 【2】 。
輸入答案,中間不含空格:
3.類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的 【3】 。
輸入答案,中間不含空格:
4.數(shù)據(jù)流圖的類型有 【4】 和事務(wù)型。
輸入答案,中間不含空格:
5.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu)、存取方式等)改變時,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的 【5】 。
輸入答案,中間不含空格:
6.以下程序運行結(jié)果是 【6】 。
long fib (int g)
{ switch (g)
{ case 0∶return 0;
case 1∶case2∶return 1;
}
return (fib(g-1)+fib(g-2));
}
main ()
{ long k;
k=fib (5);
printf ("k=%(d\n)",k);
}
輸入答案,中間不含空格:
7.以下程序段中,錯誤的行號是 【7】 。
① #include
② main ()
③ { char str [14];str []={" I love China"};
④ printf ("%s",str);
⑤ }
輸入答案,中間不含空格:
8.將以下程序?qū)懗扇窟\算表達式是 【8】 。
if(a>b)max=a;
else max=b;
輸入答案,中間不含空格:
9.設(shè)x和y均為int型變量,且x=1,y=2,則表達式double(1+x/y)的值為 【9】 。
輸入答案,中間不含空格:
10.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo),請?zhí)羁铡?
main()
{ int k, p,s[]={1, -9, 7, 2, -10, 3};
for(p =0, k =p; p< 6; p++)
if(s[p]>s[k]) 【10】
printf("%d\n", k);
}
更多信息請訪問:考試吧計算機等級考試欄目
希望與更多計算機等級考試的網(wǎng)友交流,請進入計算機等級考試論壇
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |