|
【真题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; /*返回结果*/
} |