為大家收集整理了《2013計(jì)算機(jī)二級(jí)C語(yǔ)言上機(jī)練習(xí)題及答案（11）》供大家參考，希望對(duì)大家有所幫助?。?！
給定程序中，函數(shù)fun的功能是將帶頭結(jié)點(diǎn)的單向鏈表逆置。即若原鏈表中從頭至尾結(jié)點(diǎn)數(shù)據(jù)域依次為:2、4、6、8、10,逆置后，從頭至尾結(jié)點(diǎn)數(shù)據(jù)域依次為:
10、8、6、4、2。
請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除, 使程序得出正確的結(jié)果。
注意：源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行，也不得更改程序的結(jié)構(gòu)!
給定源程序：
#include
#include
#define N 5
typedef struct node {
int data;
struct node *next;
} NODE;
void fun(NODE *h)
{ NODE *p, *q, *r;
/
p = h->__1__;
/
if (p==__2__) return;
q = p->next;
p->next = NULL;
while (q)
{ r = q->next; q->next = p;
p = q; q = __3__;
}
h->next = p;
}
NODE *creatlist(int a[])
{ NODE *h,*p,*q; int i;
h = (NODE *)malloc(sizeof(NODE));
h->next = NULL;
for(i=0; i
{ q=(NODE *)malloc(sizeof(NODE));
q->data=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("The list is NULL!\n");
else
{ printf("\nHead ");
do
{ printf("->%d", p->data); p=p->next; }
while(p!=NULL);
printf("->End\n");
}
}
main()
{ NODE *head;
int a[N]={2,4,6,8,10};
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
fun(head);
printf("\nThe list after inverting :\n");
outlist(head);
}
解題思路：
本題是考察使用鏈表方法，對(duì)鏈表的結(jié)點(diǎn)數(shù)據(jù)進(jìn)行降序排列。
第一處：使用結(jié)構(gòu)指針p，來(lái)控制鏈表的結(jié)束，p必須指向h結(jié)構(gòu)指針的next指針，來(lái)定位p的初始位置。所以應(yīng)填寫(xiě)：h->next。
第二處：判斷p指針是否結(jié)束，所以應(yīng)填寫(xiě)：0。
第三處：q指向原q的next指針，所以應(yīng)填：r。
給定程序MODI1.C中函數(shù)fun的功能是: 計(jì)算s所指字符串中含有t所指字符串的數(shù)目, 并作為函數(shù)值返回。
請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤, 使它能得出正確的結(jié)果。
注意: 不要改動(dòng)main函數(shù), 不得增行或刪行, 也不得更改程序的結(jié)構(gòu)!
給定源程序：
#include
#include
#define N 80
int fun(char *s, char *t)
{ int n;
char *p , *r;
n=0;
while ( *s )
{ p=s;
/****
r=p;
while(*r)
if(*r==*p) { r++; p++; }
else break;
/****
if(*r= 0)
n++;
s++;
}
return n;
}
main()
{ char a[N],b[N]; int m;
printf("\nPlease enter string a : "); gets(a);
printf("\nPlease enter substring b : "); gets( b );
m=fun(a, b);
printf("\nThe result is : m = %d\n",m);
}
解題思路：
第一處: 程序中子串是由變量t來(lái)實(shí)現(xiàn)的，再根據(jù)下面while循環(huán)體中語(yǔ)句可知，所以應(yīng)改為：r=t;。
第二處: 是判斷相等的條件，所以應(yīng)改為：if(*r==0)。
請(qǐng)編寫(xiě)函數(shù)fun, 函數(shù)的功能是: 將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長(zhǎng)度不超過(guò)N), 按順序合并組成一個(gè)新的字符串。函數(shù)fun中給出的語(yǔ)句僅供參考。
例如, 字符串?dāng)?shù)組中的M個(gè)字符串為
AAAA
BBBBBBB
CC
則合并后的字符串的內(nèi)容應(yīng)是: AAAABBBBBBBCC。
提示：strcat(a,b)的功能是將字符串b復(fù)制到字符串a(chǎn)的串尾上，成為一個(gè)新串。
注意：部分源程序在文件PROG1.C中。
請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容, 僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。
給定源程序：
#include
#define M 3
#define N 20
void fun(char a[M][N], char *b)
{
int i; *b=0;
}
main()
{ char w[M][N]={"AAAA","BBBBBBB","CC"}, a[100];
int i ;
printf("The string:\n");
for(i=0; i
printf("\n");
fun(w,a);
printf("The A string:\n");
printf("%s",a);printf("\n\n");
NONO();
}
解題思路：
本題是考察字符串的操作。
使用for循環(huán)以及C語(yǔ)言函數(shù)strcat依次連接起來(lái)。
參考答案：
#include
#define M 3
#define N 20
void fun(char a[M][N], char *b)
{
int i; *b=0;
for(i = 0 ; i < M ; i++)
strcat(b, a[i]) ;
}
給定程序中，函數(shù)fun的功能是將帶頭結(jié)點(diǎn)的單向鏈表逆置。即若原鏈表中從頭至尾結(jié)點(diǎn)數(shù)據(jù)域依次為:2、4、6、8、10,逆置后，從頭至尾結(jié)點(diǎn)數(shù)據(jù)域依次為:
10、8、6、4、2。
請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除, 使程序得出正確的結(jié)果。
注意：源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行，也不得更改程序的結(jié)構(gòu)!
給定源程序：
#include
#include
#define N 5
typedef struct node {
int data;
struct node *next;
} NODE;
void fun(NODE *h)
{ NODE *p, *q, *r;
/
p = h->__1__;
/
if (p==__2__) return;
q = p->next;
p->next = NULL;
while (q)
{ r = q->next; q->next = p;
p = q; q = __3__;
}
h->next = p;
}
NODE *creatlist(int a[])
{ NODE *h,*p,*q; int i;
h = (NODE *)malloc(sizeof(NODE));
h->next = NULL;
for(i=0; i
{ q=(NODE *)malloc(sizeof(NODE));
q->data=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("The list is NULL!\n");
else
{ printf("\nHead ");
do
{ printf("->%d", p->data); p=p->next; }
while(p!=NULL);
printf("->End\n");
}
}
main()
{ NODE *head;
int a[N]={2,4,6,8,10};
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
fun(head);
printf("\nThe list after inverting :\n");
outlist(head);
}
解題思路：
本題是考察使用鏈表方法，對(duì)鏈表的結(jié)點(diǎn)數(shù)據(jù)進(jìn)行降序排列。
第一處：使用結(jié)構(gòu)指針p，來(lái)控制鏈表的結(jié)束，p必須指向h結(jié)構(gòu)指針的next指針，來(lái)定位p的初始位置。所以應(yīng)填寫(xiě)：h->next。
第二處：判斷p指針是否結(jié)束，所以應(yīng)填寫(xiě)：0。
第三處：q指向原q的next指針，所以應(yīng)填：r。
給定程序MODI1.C中函數(shù)fun的功能是: 計(jì)算s所指字符串中含有t所指字符串的數(shù)目, 并作為函數(shù)值返回。
請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤, 使它能得出正確的結(jié)果。
注意: 不要改動(dòng)main函數(shù), 不得增行或刪行, 也不得更改程序的結(jié)構(gòu)!
給定源程序：
#include
#include
#define N 80
int fun(char *s, char *t)
{ int n;
char *p , *r;
n=0;
while ( *s )
{ p=s;
/****
r=p;
while(*r)
if(*r==*p) { r++; p++; }
else break;
/****
if(*r= 0)
n++;
s++;
}
return n;
}
main()
{ char a[N],b[N]; int m;
printf("\nPlease enter string a : "); gets(a);
printf("\nPlease enter substring b : "); gets( b );
m=fun(a, b);
printf("\nThe result is : m = %d\n",m);
}
解題思路：
第一處: 程序中子串是由變量t來(lái)實(shí)現(xiàn)的，再根據(jù)下面while循環(huán)體中語(yǔ)句可知，所以應(yīng)改為：r=t;。
第二處: 是判斷相等的條件，所以應(yīng)改為：if(*r==0)。
請(qǐng)編寫(xiě)函數(shù)fun, 函數(shù)的功能是: 將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長(zhǎng)度不超過(guò)N), 按順序合并組成一個(gè)新的字符串。函數(shù)fun中給出的語(yǔ)句僅供參考。
例如, 字符串?dāng)?shù)組中的M個(gè)字符串為
AAAA
BBBBBBB
CC
則合并后的字符串的內(nèi)容應(yīng)是: AAAABBBBBBBCC。
提示：strcat(a,b)的功能是將字符串b復(fù)制到字符串a(chǎn)的串尾上，成為一個(gè)新串。
注意：部分源程序在文件PROG1.C中。
請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容, 僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。
給定源程序：
#include
#define M 3
#define N 20
void fun(char a[M][N], char *b)
{
int i; *b=0;
}
main()
{ char w[M][N]={"AAAA","BBBBBBB","CC"}, a[100];
int i ;
printf("The string:\n");
for(i=0; i
printf("\n");
fun(w,a);
printf("The A string:\n");
printf("%s",a);printf("\n\n");
NONO();
}
解題思路：
本題是考察字符串的操作。
使用for循環(huán)以及C語(yǔ)言函數(shù)strcat依次連接起來(lái)。
參考答案：
#include
#define M 3
#define N 20
void fun(char a[M][N], char *b)
{
int i; *b=0;
for(i = 0 ; i < M ; i++)
strcat(b, a[i]) ;
}