二、填空題(每空2分,共計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碼為十進制數(shù)97,且設(shè)ch為字符型變量,則表達式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ù)組中,選出一個最大值作為函數(shù)值返回,并通過形參傳回此最大值所在的行下標。請?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的大小,當s等于t時返回0,否則返回s和t的第一個不同字符的ASCII碼差值,即s > t時返回正值,當s < t時返回負值。請?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
更多信息請訪問:考試吧計算機等級考試欄目
希望與更多計算機等級考試的網(wǎng)友交流,請進入計算機等級考試論壇
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |