计算机二级C语言上机真题(28)【附详解】
【真题1】 下列给定程序中函数fun()的功能是:先将在字符串s 中的字符按逆序存
放到t 串中,然后把s 中的字符按正序连接到t 串的后面。例如:当s中的字符串为
ABCDE 时,则t 中的字符串应为EDCBAABCDE。
试题程序:
#include < conio.h >#include < stdio.h >#include < string.h >void fun
(char *s, char *t )
{ int i,s1;
s1=__1__;
for (i=0;i< s1;i++)
t[i]=s[__2__];
for (i=0;i< s1;i++)
t[s1+i]=s[i];
t[__3___]='\0';
}
main()
{ char s[100], t[100];
printf("\nPlease enter string s: "); scanf("%s",s);
fun(s,t);
printf ("The result is: %s\n",t);
}
(2011年2月)
解析: 填空1:根据题目的意思,这里应该是对于变量s1 进行赋值,由下面的
算法可以看出s1 是纪录变量s指向的字符串长度的,即应该调用字符串函数
strlen(s) 。
填空2:根据题目的意思,此处是算法要求的第一步,进行逆序输入,这个并不
困难,关键是找到逆序的规律,即t的下标为i时,s 的下标为s1-1-i。
填空3:由算法可以看出,这里应该是给新产生的字符串加上结束标志,其下标
应该是2*s1。
答案:【1】strlen(s) 【2】s1-1-i 【3】2*s1
【真题2】 下列给定程序中,函数fun()的功能是:在字符串str 中找出ASCⅡ码
值最小的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。例
如,调用fun()函数之前给字符串输入fagAgBDh,调用后字符串中的内容为
AfaggBDh。
请改正程序中的错误,使它能得到正确结果。
注意:不要改动main 函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include< stdio.h
>/**********************found***********************/
void fun(char p)
{
char min, *q;
int i=0;
min=p[i];
while (p[i]!=0)
{
if (min >p[i])
{
/**********************found***********************/
p=q+i;
min=p[i];
}
i++;
}
while(q >p)
{*q=*(q-1);
q--;
}
p[0]=min;
}
main()
{
char str[80];
printf("Enter a string: ");
gets(str);
printf("\nThe original string: ");
puts(str);
fun(str);
printf("\nThe string after moving: ");
puts(str);
printf("\n\n");
}
(2011年2月)
解析: (1)错误:void fun(char p)
正确:void fun(char *p)
(2)错误:p=q+i;
正确:q=p+i;
错误:由于本题中函数的功能是对字符串进行处理,而不是对单个字符进行处
理,因此,函数的参数应为字符串指针。
错误2:使指针q指向ASCII码最小的字符
本题解答需要3 个步骤:
(1)找到字符串中ASCII码值最小的字符,并保存。
(2)将该字符复制,并将该字符前面的字符串顺次后移。
(3)将ASCII码值最小的字符赋给字符串的第1个字符。找到ASCII码值最
小的字符可以通过定义一个字符min,该字符初始时等于字符串的第1 个字
符,若字符串的下一个字符小于min,则将下一个字符赋给min,如此循环到
字符尾,即可得到ASCII码值最小的字符,同时令指针q指向最小字符。之后
对最小字符前面的子串顺次后移,可采用while语句实现。
此题需要熟练掌握和灵活应用C 语言的字符与整型变量的关系以及字符串操
作。
【真题3】 N 名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链
表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。 例如,
若学生的成绩是:85,76,69,85,91,72,64,87;则平均分应当是:
78.625。 注意:部分源程序存在文件prog.c 中。 请勿改动主函数main 和其他函
数中的任何内容,仅在函数fun 的花括号中填入你编写的若干语句。
#include < stdio.h >
#include < stdlib.h >
#define N 8
struct slist
{ double s;
struct slist *next;
};
typedef struct slist STREC;
double fun(STREC *h)
{……}
STREC *creat(double *s)
{ STREC *h,*p,*q; int i=0;
h=p=(STREC*)malloc(sizeof(STREC));p- >s=0;
while(i< N)
{ q=(STREC*)malloc(sizeof(STREC));
q- >s=s[i];i++;p- >next=q;p=q;
}
p- >next=0;
return h;
}
outlist(STREC *h)
{ STREC *p;
p=h- >next;printf("head");
do
{ printf("- >%4.1f",p- >s);p=p- >next;}
while(p!=0);
printf("\n\n");
}
main()
{ double s[N]={85,76,69,85,91,72,64,87},ave;
STREC *h;
h=creat(s); outlist(h);
ave=fun(h);
printf("ave=%6.3f\n",ave);
NONO();
}
NONO( )
{/* 请在此函数内打开文件,输入测试数据,调用 fun 函数,
输出数据,关闭文件。 */
double s[N]={85,76,69,85,91,72,64,87},ave;
STREC *h;
FILE *wf;
h=creat(s); outlist(h);
ave=fun(h);
wf = fopen("a44.out", "w") ;
fprintf(wf,"ave=%6.3f\n",ave);
fclose(wf) ;
}
(2011年2月)
解析: 本题的考核点是求平均值算法。
解题思路:从链表首结点开始,累计成绩之和,再除以学生人数,得出平均值
并返回。
double fun(STREC *h)
{ STREC *p;
double aver=0;
p=h- >next;
while (p!=0)
{aver=aver+p- >s; /*从链表首结点开始,累计成绩之和*/
p=p- >next; /*p后移一个结点*/
}
aver=aver/N; /*求成绩的平均值aver*/
return aver; /*返回结果*/
}
放到t 串中,然后把s 中的字符按正序连接到t 串的后面。例如:当s中的字符串为
ABCDE 时,则t 中的字符串应为EDCBAABCDE。
试题程序:
#include < conio.h >#include < stdio.h >#include < string.h >void fun
(char *s, char *t )
{ int i,s1;
s1=__1__;
for (i=0;i< s1;i++)
t[i]=s[__2__];
for (i=0;i< s1;i++)
t[s1+i]=s[i];
t[__3___]='\0';
}
main()
{ char s[100], t[100];
printf("\nPlease enter string s: "); scanf("%s",s);
fun(s,t);
printf ("The result is: %s\n",t);
}
(2011年2月)
解析: 填空1:根据题目的意思,这里应该是对于变量s1 进行赋值,由下面的
算法可以看出s1 是纪录变量s指向的字符串长度的,即应该调用字符串函数
strlen(s) 。
填空2:根据题目的意思,此处是算法要求的第一步,进行逆序输入,这个并不
困难,关键是找到逆序的规律,即t的下标为i时,s 的下标为s1-1-i。
填空3:由算法可以看出,这里应该是给新产生的字符串加上结束标志,其下标
应该是2*s1。
答案:【1】strlen(s) 【2】s1-1-i 【3】2*s1
【真题2】 下列给定程序中,函数fun()的功能是:在字符串str 中找出ASCⅡ码
值最小的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。例
如,调用fun()函数之前给字符串输入fagAgBDh,调用后字符串中的内容为
AfaggBDh。
请改正程序中的错误,使它能得到正确结果。
注意:不要改动main 函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include< stdio.h
>/**********************found***********************/
void fun(char p)
{
char min, *q;
int i=0;
min=p[i];
while (p[i]!=0)
{
if (min >p[i])
{
/**********************found***********************/
p=q+i;
min=p[i];
}
i++;
}
while(q >p)
{*q=*(q-1);
q--;
}
p[0]=min;
}
main()
{
char str[80];
printf("Enter a string: ");
gets(str);
printf("\nThe original string: ");
puts(str);
fun(str);
printf("\nThe string after moving: ");
puts(str);
printf("\n\n");
}
(2011年2月)
解析: (1)错误:void fun(char p)
正确:void fun(char *p)
(2)错误:p=q+i;
正确:q=p+i;
错误:由于本题中函数的功能是对字符串进行处理,而不是对单个字符进行处
理,因此,函数的参数应为字符串指针。
错误2:使指针q指向ASCII码最小的字符
本题解答需要3 个步骤:
(1)找到字符串中ASCII码值最小的字符,并保存。
(2)将该字符复制,并将该字符前面的字符串顺次后移。
(3)将ASCII码值最小的字符赋给字符串的第1个字符。找到ASCII码值最
小的字符可以通过定义一个字符min,该字符初始时等于字符串的第1 个字
符,若字符串的下一个字符小于min,则将下一个字符赋给min,如此循环到
字符尾,即可得到ASCII码值最小的字符,同时令指针q指向最小字符。之后
对最小字符前面的子串顺次后移,可采用while语句实现。
此题需要熟练掌握和灵活应用C 语言的字符与整型变量的关系以及字符串操
作。
【真题3】 N 名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链
表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。 例如,
若学生的成绩是:85,76,69,85,91,72,64,87;则平均分应当是:
78.625。 注意:部分源程序存在文件prog.c 中。 请勿改动主函数main 和其他函
数中的任何内容,仅在函数fun 的花括号中填入你编写的若干语句。
#include < stdio.h >
#include < stdlib.h >
#define N 8
struct slist
{ double s;
struct slist *next;
};
typedef struct slist STREC;
double fun(STREC *h)
{……}
STREC *creat(double *s)
{ STREC *h,*p,*q; int i=0;
h=p=(STREC*)malloc(sizeof(STREC));p- >s=0;
while(i< N)
{ q=(STREC*)malloc(sizeof(STREC));
q- >s=s[i];i++;p- >next=q;p=q;
}
p- >next=0;
return h;
}
outlist(STREC *h)
{ STREC *p;
p=h- >next;printf("head");
do
{ printf("- >%4.1f",p- >s);p=p- >next;}
while(p!=0);
printf("\n\n");
}
main()
{ double s[N]={85,76,69,85,91,72,64,87},ave;
STREC *h;
h=creat(s); outlist(h);
ave=fun(h);
printf("ave=%6.3f\n",ave);
NONO();
}
NONO( )
{/* 请在此函数内打开文件,输入测试数据,调用 fun 函数,
输出数据,关闭文件。 */
double s[N]={85,76,69,85,91,72,64,87},ave;
STREC *h;
FILE *wf;
h=creat(s); outlist(h);
ave=fun(h);
wf = fopen("a44.out", "w") ;
fprintf(wf,"ave=%6.3f\n",ave);
fclose(wf) ;
}
(2011年2月)
解析: 本题的考核点是求平均值算法。
解题思路:从链表首结点开始,累计成绩之和,再除以学生人数,得出平均值
并返回。
double fun(STREC *h)
{ STREC *p;
double aver=0;
p=h- >next;
while (p!=0)
{aver=aver+p- >s; /*从链表首结点开始,累计成绩之和*/
p=p- >next; /*p后移一个结点*/
}
aver=aver/N; /*求成绩的平均值aver*/
return aver; /*返回结果*/
}