二 、填空题

（1）冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
正确答案:  1.(0)

（2）在最坏情况下，堆排序需要比较的次数为 【2】 。
正确答案:  1.(o(nlog2n))

（3）若串s="mathtypes"，则其子串的数目是 【3】 。
正确答案:  1.(46)

（4）软件开发环境是全面支持软件开发全过程的 【4】 集合。
正确答案:  1.(软件工具)

（5）关系数据库的关系演算语言是以 【5】 为基础的dml语言。
正确答案:  1.(谓词演算)

（6）下列y的值是 【6】 。
int y; y=sizeof （2.25*4）；
正确答案:  1.(8)

（7）下列x的值是 【7】 。
int x;x=sizeof 2.25*4；
正确答案:  1.(32)

（8）以下程序的输出结果是 【8】 。
main （）
{int i=010,j=10；
 pirntf （"%d,%d＼n",i,j）;
}
正确答案:  1.(8,10)

（9）下列程序的输出结果为 【9】 。
main （）
{int x=3,y=5;
printf （"％d",x=（x--）*（--y））;
}
正确答案:  1.(12)

（10）以下程序的输出结果是 【10】 。
fun （int x,int y,int z）
{ z =x*x+y*y;}
main （）
{int a=31；
fun （6,3,a）
printf （"％d", a）
}
正确答案:  1.(31)

（11）若有int a=1;int b=2;则a｜b的值为 【11】 。
正确答案:  1.(3)

（12）已知字母a的ascii码为十进制数97，且设ch为字符型变量，则表达式ch=′a′+′8′-′3′的值为 【12】 。
正确答案:  1.(f)

（13）若从键盘输入58,则以下程序输出的结果是 【13】 。
main（）
{int a;
scanf（"%d",&a）;
if（a>50）printf（"%d",a）;
if（a>40）printf（"%d",a）;
if（a>30）printf（"%d",a）;
}
正确答案:  1.(585858)

（14）下列程序的输出的结果是 【14】 ， 【15】 。
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）;
}
正确答案:  1.(-850，)

（15）以下程序中，select 函数的功能是：在n行m列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。
#define n 3
#define m 3
select（int a［n］［m］,int *n）
{int i,j,row=1,colum=1;
for（i=0;i<n;i++）
for（j=0;j<m;j++）
if（a［i］［j］>a［row］［colum］）{row=i;colum=j;}
*n= 【16】 ;
return 【17】 ;
}
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）;
}
正确答案:  1.(row) 2.(a[row][colum])

（16）函数my_cmp（）的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ascii码差值，即s > t时返回正值，当s < t时返回负值。请填空。
my_cmp（char *s, char *t）
{while （*s == *t）
{if （*s == ′＼0′）return 0;
++s; ++t;
} return 【18】 ;
}
正确答案:  1.(*s-*t)

（17）若有以下说明和定义语句，则变量w在内存中所占的字节数是 【19】 。
union aa {float x; float y; char c［6］; };
struct st{ union aa v; float w［5］; double ave; } w;
正确答案:  1.(34)

（18）"file *p"的作用是定义一个文件指针变量，其中的"file"是在 【20】 头文件中定义的。
正确答案:  1.(stdio.h)