国家二级C语言程序设计机试(程序设计题)模拟试卷3
程序设计题
1.请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。
数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
例如,若一维数组中的数据是:
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后,数组中的内容应该是:
2 3 4 5 6 7 8 9 10
注意:请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include
#define N 80
int fun(int a[],int n)
{
}
void main()
}
FILE*wf;
int a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,
8,9,9,10,10,10,10},i,n=20;
prinff(“The original data:\n”);
for(i=0;i<n;i++)
prinff(“%3d”,a[i]);
n=fun(a,n);
printf(“\nThe data after deleted:\n”);
for(i=0;i<n;i++)
prinff(“%3d”,a[i]);
prinff(“\n”);
/*************/
wf=fopen(“out.dat”,”W”);
for(i=0;i<n;i++)
forinff(wf,“%3d”,a[i]);
fclose(wf);
/*************/
}
int fun(int a[],int n)
{
int i,j=1;
f10r(i.1;i<n;i++)
if(a[j一1]!=a[i])/*若该数与前一个数不相同,则要保留*/
a[j++]=a[i];
return j;/*返回不相同数的个数*/
}
解析:该程序的流程是:定义变量i和j,其中j用于控制删除后剩下的数在数组中的下标,i用于搜索原数组中的元素。j始终是新数组中最后一个元素的下一个元素的下标,所以if语句中的条件是a[j一1]!=a[i],其中a[j一1]就是新数组中的最后一个元素,若条件成立,则表示出现了不同的值,所以a[i]要保留到新数组中。
注意:本题中i和j的初值都要从1开始,该算法只能用于数组已排序的题目中。
2.函数fun的功能是:将s所指字符串中除下标为偶数,同时ASCⅡ码值也为偶数的字符外,其余的全部删除;字符串中剩余字符所形成的新串放在t所指的数组中。
例如,若s所指字符串中的内容为“ABCDEFGl23456”,其中字符A的ASCⅡ码值为奇数,因此应当删除;字符B的ASCⅡ码值为偶数,但在数组中的下标为奇数,因此也应当删除;字符2的ASCⅡ码值为偶数,在数组中的下标也为偶数,因此不应当删除,其他以此类推。最后t所指的数组中的内容应是“246”。
注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include
#include
void fun(char*s,char t[])
{
}
main()
{
char s[100],t[100];
void NONO();
prinff(“\nPlease enter string s:”);
scanf(“%s”,S);
fun(s,t);
prinff(“\nThe result is:%s\n”,t);
NONO();
}
void NONO()
/*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/
{
char S[100],t[100];
FILE,*rf,*wf;
int i;
rf=fopen(“in.dat”,“r”);
wf=fopen(“out.dat”,“w”);
for(i=0;i<10;i++)
{
fscanf(ff,“%s”,s);
fun(s,t);
fprinff(wf,“%s\n”,t);
}
fclose(rf);
fclose(wf(;
void fun(char*s,char t[])
{
int i,j=0;
for(i=0;s[i]!=’\0’;i++)
if(i%2==0&&s[i]%2==0) /*将s所指字符串中下标和ASCⅡ码值都为偶数的字符放入数组t中*/
t[j++]=s[i];
t[j]=’\0’; /*在字符串最后加上结束标识*/
}
解析:本题考查:循环判断结构;字符串的操作;逻辑运算符的使用。
本题要求删除下标为偶数同时ASCⅡ码值也为偶数的字符,即保留下标为偶数同时ASCⅡ码值也为偶数的字符。循环语句用于遍历字符串,条件语句用于判断当前字符是否符合要求。
主意判断条件是下标为偶数,同时ASCⅡ码值也为偶数,所以应使用逻辑与“&&”运算符。
3.请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。
注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include
#define M 4
int fun(int a[][M])
{
}
main()
{
int 8rr[2][M]={5,8,3,45,76,一4,12,82};
void NONO();
prinff(“max=%d\n”,fun(arr));
NONO();
}
void NONO()
/*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/
{
FILE* wf;
int alT[][M]={5,8,3,90,76,一4,12,82};
wf=fopen(“out.dat”,“W”);
fprintf(wf,“inax=%d\n”,fun(arr));fclose(wf);
}
int fun(int a[][M])
{
int i,j,max=a[0][0];
for(i=0;i<2;i++)
for(j=0;j<M;j++)
if(max<a[i][j])
本文档预览:3600字符,共5157字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载