試題一

閱讀下列程序或函數(shù)說明和 C 代碼,將應(yīng)填入__(n)__處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

[函數(shù)1.1說明]

函數(shù)strcmp()是比較兩個(gè)字符串 s 和 t 的大小。若 s < t 函數(shù)返回負(fù)數(shù);若 s = t 函數(shù)返回0;若 s > t,函數(shù)返回正數(shù)。

[函數(shù)1.1]

int strcmp(char *s,char *t)

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

s++;t++ ;

}

return __(2)__;

}

[程序1.2說明]

在 n 行 n 列的矩陣中,每行都有最大的數(shù),本程序求這 n 個(gè)最大數(shù)中的最小一個(gè)

[程序1.2]

#include〈stdio.h〉

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

void main()

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

/*輸入合法 n (〈100 ),和輸入 m ×n 個(gè)整數(shù)到數(shù)組 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代碼,將應(yīng)填入__(n)__處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

[程序2說明]

本程序中的函數(shù) first_insert() 的功能是在已知鏈表的首表元之前插入一個(gè)指定值的表元;函數(shù) reverse_copy() 的功能是按已知鏈表復(fù)制出一個(gè)新鏈表,但新鏈表的表元鏈接順序與已知鏈表的表元鏈接順序相反;函數(shù) print_link() 用來輸出鏈表中各表元的值;函數(shù) 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);

}

答案解析