国家二级C语言机试(操作题)模拟试卷837
程序填空题
1.给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include <stdio.h>
{}include <stdlib.h>
#define N 5
typedef struct node {
int data;
struct node *next;
}NODE;
void fun(NODE*h)
{NODE*p,*q,*r;
/**********found**********/
p=h->___1___;
/**********found**********/
if(p==___2___)return;
q=p->next;
p->next=NULL;
while(q)
{ r=q->next;q->next=p;
/**********found**********/
p=q;q=___3___;
}
h->next=p;
}
NODE*creatlist(int a[])
{NODE*h,*p,*q;int i;
h=(NODE*)malloC(si zeof(NODE));
h->next=NULL;
for(i=0;i<N;i++)
{q=(NODE*)malloc(sizeof(NODE));
q->daLa=a[i];
q->next=NULL;
if(h->next==NULL) h->next=p=q;
else{p->next=q;p=q;)
}
return h;
}
void outlist(NODE*h)
{NODE*p;
p=h->next;
if(p==NULL)printf(\\
(1)next
(2)0或NULL
(3)r
解析:函数fun的功能是将带头结点的单向链表逆置。第一空:“p=h->___1___;”对结点p进行初始化,由审题分析可知,p初始化为链表的第二个结点,即p->next,故第一空处应为“next”。第二空:“if(p==___2___)return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“\0”或“NULL”。第三空:循环内完成结点的指针指向前一个结点,“r=q->next;r已经指向q的下一个结点,“q->next=p;”将q结点指向链表的前一个结点,“p=q;”是将p结点往后移动一个结点位置,第三空处是q结点往后移动一个结点位置,即第三空处为“r”。
程序修改题
2.给定程序MODI1.C中函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<string.h>
#define N 80
int fun(char*s,char*t)
{ int n;
char*p,*r;
n=0;
while(*s)
{p=s;
/**********found**********/
r=p;
while(*r)
if(*r==*p) {r++;p++;}
else break;
/**********found**********/
if(*r=0)
n++;
s++;
}
return n;
}
main()
{ char a[N],b[N];int m;
printf(\\
(1)r=t;
(2)if(*r==0)
解析:函数的功能是计算字符串中含有某子串的数目。
(1)根据“while(*r)if(*r==*p){r++;p++;}”可知该循环是比较r和p指向的字符串是否相等,本题的要求是计算字符串中含有某子串的数目,p指向的源字符串s,所以r应指向的是字符串t,故第一标识下应改成“r=;”。
(2)根据题意第二标识下“if(*r=0)”应该是判断r是否指向字符串尾,在C语言中,等于是用“==”标识,因此,第二标识下应改成“if(*r===0)”。
程序设计题
3.请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。
例如,字符串数组中的M个字符串为
AAAA
BBBBBBB
CC
则合并后的字符串的内容应是:AAAABBBBBBBCC。
提示:strcat(a,b)的功能是将字符串b复制到字符串a的串尾上,成为一个新串。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include<stdio.h>
#include<string.h>
#define 1 3
#define N 2 0
void fun(char a[M][N],char*b)
{
}
main()
{char w[M][N]={\\
int i,j,k=0;
for(i=0;i<M;i++)
{for(j=0;j<N;j++)
if(*(*(a+i)+j))
//如果不指向行的尾
{b[k]=*(*(a+i)+j);
//将行中的值赋值给数组b
k++;}//数组下标加1
else//如果指向尾,则跳出这一行
break;
b[k]=’\0’;}//数组加尾符
解析:(1)二维字符数组第i行j列元素a[i][j],就是指针形式的“*(*(a+i)+j)”。因此,如果字符“*(*(a+i)+j)”是串的结束符,则说明该字符串已经结束。
(2)当一维字符数组存放完字符串中各字符后,必须在一维字符数组的尾字符处加一个结束符“’\0’”,才能把字符数组变成字符串。否则,字符数组就只能是非字符串的一般字符数组。
本文档预览:3600字符,共3504字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载