二、填空題（每空2分，共計(jì)30分）
1.冒泡排序算法在最好的情況下的元素交換次數(shù)為 【1】 。
2.在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
3.若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
4.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
5.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
6.以下程序的輸出結(jié)果是 【6】 。
main （）
{ int i=010,j=10；
pirntf （"%d,%d＼n",i,j）;
}
7.下列程序的輸出結(jié)果為 【7】 。
main （）
{ int x=3,y=5;
printf （"％d",x=（x--）*（--y））;
} 

8.以下程序的輸出結(jié)果是 【8】 。
fun （int x,int y,int z）
{ z =x*x+y*y;}
main （）
{ int a=31；
fun （6,3,a）
printf （"％d", a）
}
9.已知字母a的ASCII碼為十進(jìn)制數(shù)97，且設(shè)ch為字符型變量，則表達(dá)式ch=′a′+′8′-′3′的值為 【9】 。
10.若從鍵盤輸入58,則以下程序輸出的結(jié)果是 【10】 。
main（）
{ int a;
scanf（"%d",&a）;
if（a>50）printf（"%d",a）;
if（a>40）printf（"%d",a）;
if（a>30）printf（"%d",a）;
}
11.下列程序的輸出的結(jié)果是 【11】 和 【12】 。
main（）
{ int i,j row,colum,m;
static int array［3］［3］={{100,200,300},{28,72,-30}{-850,2,6}};
m=array［0］［0］；for（i=0;i＜3;i++）
for（j=0;j＜3;j++）
if（array［i］［j］＜m）
{m=array［i］［j］；colum=j;row=i;}
printf（"%d,%d,%d＼n",m,row,colum）;
}
12.以下程序中，select 函數(shù)的功能是在N行M列的二維數(shù)組中，選出一個(gè)最大值作為函數(shù)值返回，并通過形參傳回此最大值所在的行下標(biāo)。請(qǐng)?zhí)羁铡?
#define N 3
#define M 3
select（int a［N］［M］,int *n）
{ int i,j,row=1,colum=1;
for（i=0;i for（j=0;j if（a［i］［j］>a［row］［colum］）{row=i;colum=j;}
*n= 【13】 ;
return 【14】 ;
}
main（）
{ int a［N］［M］={9,11,23,6,1,15,9,17,20},max,n;
max=select（a,&n）;
printf（"max=%d,line=%d＼n",max,n）;
}
13.函數(shù)my_cmp（）的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s > t時(shí)返回正值，當(dāng)s < t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?
my_cmp（char *s, char *t）
{ while （*s == *t）
{ if （*s == ′＼0′）return 0;
++s; ++t;
} return 【15】 ;
}

參考答案：

選 擇 題
1-10  A C B A A D D C C C
11-20  C A B D C C A C A C
21-30  B D C C C B C D D A
31- 35 D D A D D    
      
填 空 題
1-5   0 O(nlog2n) 46 軟件工具 謂詞演算
6-10  8 10 12 31 f 585858
11-5  -850 2 0 row a[row][colum] *s-*t

更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)等級(jí)考試欄目

希望與更多計(jì)算機(jī)等級(jí)考試的網(wǎng)友交流，請(qǐng)進(jìn)入計(jì)算機(jī)等級(jí)考試論壇