31.下列程序是用来判断数组中特定元素的位置所在。如果输入如下整数：
876 675 896 101 301 401 980 431 451 777
#include
#include
int fun（int *s, int t, int *k）
{
int i;
*k=0;
for（i=0;iif（s［*k］return s［*k］;
}
main（）
{
int a［10］={ 876,675,896,101,301,401,980,431,451,777},k;
clrscr（）;
fun（a, 10, &k）;
printf（"%d, %d＼n ", k, a［k］）;
}
则输出结果为
A）7，431 B）6
C）980 D）6，980
32.下面程序应能对两个整型变量的值进行交换。以下正确的说法是
main（）
{
int a=10,b=20;
printf（"（1）a=%d,b=%d＼n",a,b）;
swap（&a,&b）;
printf（"（2）a=%d,b=%d＼n",a,b）;
}
swap（int p,int q）
{
int t;
t=p;p=q;q=t;
}
A）该程序完全正确
B）该程序有错，只要将语句swap（&a,&b）;中的参数改为a,b即可
C）该程序有错，只要将swap（）函数中的形参p和q以及t均定义为指针（执行语句不变）即可
D）以上说法都不对
33.有以下程序
#include
main（）
{
char *p,*q;
p=（char *）malloc（sizeof（char）*20）; q=p;
scanf（"%s %s",p,q）; printf（"%s %s＼n",p,q）;
}
若从键盘输入：abc def<回车>，则输出结果是
A）def def B）abc def
C）abc d D）d d
34.以下程序的输出结果是
int f（）
{
static int i=0;
int s=1;
s+=i; i++;
return s;
}
main（）
{
int i,a=0;
for（i=0;i<5;i++）a+=f（）;
printf（"%d＼n",a）;
}
A）20 B）24
C）25 D）15
35. 有以下程序
#include
struct NODE
{ int num; struct NODE *next; };
main（）
{
struct NODE *p,*q,*r;
p=（struct NODE*）malloc（sizeof（struct NODE））;
q=（struct NODE*）malloc（sizeof（struct NODE））;
r=（struct NODE*）malloc（sizeof（struct NODE））;
p->num=10; q->num=20; r->num=30;
p->next=q;q->next=r;
printf（"%d＼n ",p->num+q->next->num）;
}
程序运行后的输出结果是
A）10 B）20
C）30 D）40
二、填空题（每空2分，共计30分）
1.冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
2.在最坏情况下，堆排序需要比较的次数为 【2】 。
3.若串s="MathTypes"，则其子串的数目是 【3】 。
4.软件开发环境是全面支持软件开发全过程的 【4】 集合。
5.关系数据库的关系演算语言是以 【5】 为基础的DML语言。
6.以下程序的输出结果是 【6】 。
main （）
{ int i=010,j=10；
pirntf （"%d,%d＼n",i,j）;
}
7.下列程序的输出结果为 【7】 。
main （）
{ int x=3,y=5;
printf （"％d",x=（x--）*（--y））;
}
8.以下程序的输出结果是 【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码为十进制数97，且设ch为字符型变量，则表达式ch=′a′+′8′-′3′的值为 【9】 。
10.若从键盘输入58,则以下程序输出的结果是 【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.下列程序的输出的结果是 【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 函数的功能是在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 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.函数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 【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
