2010年春江苏省二级c试卷及答案

14.以下程序的功能是:统计一个字符串中数字字符\到\各自出现的次数,统计结果保存在数组

count中。例如,如果字符串为\则统计结果为:1:2 2:1 3:2 4:3

5:2 6:1 7:1 8:1 9:1。试完善程序以达到要求的功能。 #include

void fun(char *t,int count[]) { char *p=t;

while( _____(19)_____ ) { if(*p>='0' && *p<='9') count[_____(20)_____]++; p++; } }

void main()

{char s[80]=\ fun(s,count); for(i=0;i<10;i++)

if(count[i]) printf(\ }

15.下列程序的功能是对a数组a[0]～a[n-1]中存储的n个整数从小到大排序。排序算法是:第一趟通

过比较将n个整数中的最小值放在a[0]中,最大值放在a[n-1]中;第二趟通过比较将n个整数中的

次小值放在a[1]中,次大值放在a[n-2]中;......,依次类推,直到待排序序列为递增序列。试完喜

程序以达到要求的功能。 #include

#define N 7

void sort(int a[],int n) {int i,j,min,max,t;

for(i=0;i<___(21)___;i++) { ______(22)______ ; for(j=i+l;j

else if(a[j]>a[max])max=j; if(min!=i)

{t=a[min];a[min]=a[i];a[i]=t;} if(max!=n-i-1) if(max==i)

{t=a[min];a[min]=a[n-i-1];a[n-i-1]=t;} else

{t=a[max];a[max]=a[n-i-1];a[n-i-1]=t;} }

}

void main()

{int a[N]={8,4,9,3,2,1,5},i; sort(a,N);

printf(\

for(i=0;i

16.下列程序中函数find_replace的功能是:在s1指向的字符串中查找s2指向的字符串,并用s3指向

的字符串替换在s1中找到的所有s2字符串。若sl字符串中没有出现s2字符串,则不做替换并使

函数返回0,否则函数返回1。试完善程序以达到要求的功能。 #include #include

int find_replace(char s1[],char s2[],char s3[]) { int i,j,k,t=0; char temp[80];

if(s1[0]=='\\0'||s2[0]=='\\0')return t; for(i=0;s1[i]!='\\0';i++) { k=0; j=i;

while(s1[j]==s2[k]&&s2[k]!='\\0') { j++;

___(23)_________ ; }

if(s2[k]=='\\0')

{ strcpy(temp,&s1[j]); ___________(24)________; i=i+strlen(s3);

_______(25)_________; t=1; } }

return t; }

void main()

{char line[80]=\ char substr1[10]=\ int k;

k=find_replace(line,substr1,substr2); if(______(26)_______) puts(line); else

printf(\ }

17．设hl和h2分别为两个单链表的头指针,链表中结点的数据结构为： typedef struct node {int data;

struct node *next; }NODE； ．

sea_del函数的功能是：删除hl指向的链表中首次出现的与h2指向的链表中数据完全匹配的

若干个连续结点，函数返回hl指向链表的头指针。 例如，初态下，hl指向链表和h2指向链表如下图所示： 试完善函数sea_del以达到要求的功能。 NODE *sea_del(NODE *h1,NODE *h2) {NODE *p,*ph,*q,*s;

ph=NULL;p=q=h1; s=h2;

if(h1==NULL||__(22)__) return h1; while(p!=NULL&&s!=NULL)

{while(q->data==s->data&&q&&s) { q=q->next; s= __(28)__; }

if(s!=NULL) /*失配时,h1起始结点后移,h2从首结点开始*/ { ph=p;

p=q=p->next; s=__(29)__; }

else 、

if(ph==NULL) h1=q; else ph->next=q; }

__(30)__ ; }

参考答案:

1.D 2.B 3.C 4.B 5.A 6.D 7.C 8.B 9.D 10.D 11.D 12.B 13.B 14.B 15.C 16.A 17.B 18.C 19.C 20.A

21.D 22.D 23.A 24.B 25.C 26.D 27.A 28.B 29.C 30.B

(1)1/3.0 (2)G (3)2 (4)5 (5)a=3 (6)10 (7) 2, 1 (8)13 11 12 (9) 5

(10)7 (11)8 (12)221 (13)1 1 (14)1 3 3 1 (15)321 (16)14325 (17)-1 (18)invisible (19)*p (20)*p-48 (21)n/2 (22)min=max=i (23) k++ (24)strcpy(&s1[i],s3)

(25) strcat(s1,temp) (26)k (27)h2==NULL (28)s->next (29)h2 (30)return h1