试题一

阅读下列程序或函数说明和 C 代码,将应填入__(n)__处的字句写在答题纸的对应栏内。

[函数1.1说明]

函数strcmp()是比较两个字符串 s 和 t 的大小。若 s < t 函数返回负数;若 s = t 函数返回0;若 s > t,函数返回正数。

[函数1.1]

int strcmp(char *s,char *t)

{ while ( *s && *t && __(1)__){

s++;t++ ;

}

return __(2)__;

}

[程序1.2说明]

在 n 行 n 列的矩阵中,每行都有最大的数,本程序求这 n 个最大数中的最小一个

[程序1.2]

#include〈stdio.h〉

#define N 100int a[N][N];

void main()

{ int row ,col ,max ,min ,n;

/*输入合法 n (〈100 ),和输入 m ×n 个整数到数组 a 的代码略*/

for ( row = 0;row < n;row++) {

for ( max = a[row][0],col = l ;col < n;col++)

if (__(3)__) max = a[row][col];

if (__(4)__) min = max;

else if(__(5)__) min = max;

}

printf ("The min of max numbers is %d\n",min);

}

试题二

阅读下列程序说明和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。

[程序2说明]

本程序中的函数 first_insert() 的功能是在已知链表的首表元之前插入一个指定值的表元;函数 reverse_copy() 的功能是按已知链表复制出一个新链表,但新链表的表元链接顺序与已知链表的表元链接顺序相反;函数 print_link() 用来输出链表中各表元的值;函数 free_link()用来释放链表全部表元空间。

[程序2〕

#include〈stdip.h〉

#include〈malloc.h〉

typedef struct node{ int val;

struct node *next;} NODE;

void first_insert( NODE **p,int v)

{ NODE *q = (NODE *) malloc( sizeof(NODE));

q -> va1 = v;__(1)__; *p = __(2)__;

}

NODE *reverse_copy(NODE *p)

{ NODE *u;

for( u = NULL ; p ; p = p ->next ) first_insert(__(3)__);

return u;

}

void print_link( NODE *p )

{ for( ;__(4)__) printf ("%d\t" , p -> val);

printf("\n");

void free_link(NODE*p)

{ NODE *u;

while( p != NULL){ u=p-〉next;free( p );__(5)__;}

}

void main()

{ NODE *link1 , *link2;

int i ;linkl = NULL ;

for( i = 1;i <= 10 ; i++ )

first ( &link1,i );

link2 = revere_ copy(link1);

print_link(link1);freeJink(linkl);

print_link(link2);free_link(link2);

}

答案解析