2009年春二级C语言上机试卷(04)

2009年春上机试卷04
一、改错题（20分）
【程序功能】
函数HolandFlag的功能是：已知在flag指向的有n个元素的字符数组中，每个元素的值是字符‘R’、‘W’或‘B’中的一个。

函数按照‘R’、‘W’、‘B’的顺序重新排列flag数组中所有元素的值。

算法提示：
若flag数组初始值为RBWBRWRBW
则在flag数组中出现数据交换的步骤与效果为：
第1步：flag[1]与flag[8]交换后数据为RWWBRWRBB
第2步：flag[3]与flag[6]交换后数据为RWWRRWBBB
第3步：flag[1]与flag[4]交换后数据为RRWRWWBBB
第4步：flag[2]与flag[3]交换后数据为RRRWWWBBB
【测试数据与运行结果】
测试数据：RBWBRWRBW
运行结果：RRRWWWBBB
【含有错误的源程序】
#include<stdio.h>
#include<string.h>
#define 10 N
void HolandFlag(char flag[], int num)
{ int i，j，k,m;
char c,color[3]={B,W,R};
m=num;
for(k=0;k<2;k++)
for(i=0;i<m;i++)
if(flag[i]==color[k])
{ for(j=m-1;j>1;j--)
if(flag[j]==color[k])
{ c=flag[i]; flag[i]=flag[j];flag[j]=c;
m--;
break;
}
if(i==j) m=i;
}
}
void main()
{ char flag[N]=”RBWBRWRBW”;
int i,k,n=strlen(flag);
HotlandFlag(flag[N],n);
for(i=0;i<n;i++)
printf(“%c”,flag[i]);
}
二、编程题（20分）
【程序功能】用一组整数验证命题：“任意一个百位数字与个位数字不同的三位正整数n1在经过以下操作后一定会变换到1089：将n1的百位数字与个位数字交换得到n2；求n1与n2差的绝对值得到n3;将n3的百位数字与个位数字交换得到n4;求n3与n4的和得到n5,n5一定是1089。

若n1、n3是一位数或两位数，则在高位补0使其成为三位数。

例如：n1:123，n2:321，n3：198（321-123），n4：891，n5：1089（198+891）
[编程要求]
1.编写函数int fun（int a[]，int b[]，int n），其功能是用a指向数组的前n个整数验证上述命
题，将所有符合命题的整数所在数组元素的下标依次保存到b指向的数组中，函数返回b 数组中数据的个数。

2.编写main函数，声明a数组并用测试数据初始化，用a数组作为实参调用fun函数，将a
数组中所有符合命题的整数输出到屏幕及结果文件myf2.out中。

最后将考生本人的准考证号字符串也保存到结果文件myf2.out中。

[测试数据与运行结果]
测试数据：123 765 1 45 121 1345 131 67 696 3589
运行结果：123 765 1 45 67
【要求】
1.源程序文件名为myf
2.c，输出结果保存为myf2.out。

2.数据文件的打开、使用、关闭均使用标准库中缓冲文件系统的文件操作函数实现。

3.源程序文件和运行结果均需要保存在T:盘根目录中供阅卷使用。

不要复制扩展名为OBJ和EXE的文件到T:盘中。

参考答案
一、改错
#include<stdio.h>
#include<conio.h>
#include<string.h>
#define N 10 /* ①宏定义格式：#define 标识符字符串，末尾无分号，中间无等号*/ void HolandFlag(char flag[], int num)
{
int i, j, k, m;
char c, color[3] = {'B', 'w', 'R'}; /* ②一维数组用字符初始化*/
m = num;
for (k = 0;k < 2;k++)
for (i = 0;i < m;i++)
if (flag[i] == color[k])
{
for (j = m - 1;j > i;j--)
if (flag[j] != color[k]) /* ③此语句的功能是当flag[j]!=color[k]，交换元素flag[i]和flag[j]*/
{
c = flag[i];flag[i] = flag[j];flag[j] = c;
m--;
break;
}
if (i == j)
m = i;
}
}
void main()
{
char flag[N] = "RBWBRWRBW";
int i, k, n = strlen(flag);
HolandFlag(flag, n); /* ④调用之前已经声明和定义的函数不必声明参数的类型和实参各维的下标值*/
for (i = 0;i < n;i++)
printf("%c", flag[i]);
}
二、编程
#include<stdio.h>
#include<stdlib.h>
#define N 100
int fun (int a[], int b[], int n)
{
int i, j, x, y, z, s, t, m, k = 0;
for (i = 0;i < n;i++) /*按题目要求的步骤进行交换,直到得到所要求的结果停止循环*/
if (a[i] / 1000 < 1)
{
x = a[i] / 100;y = a[i] / 10 % 10;z = a[i] % 10; /*对数a[i]进行数位分离*/
if (x != z)
{
s = z * 100 + y * 10 + x; /*交换a[i]的百位数字与个位数字得到s*/
t = s > a[i] ? (s - a[i]) : (a[i] - s); /*求a[i]和s的绝对值得到t*/
x = t / 100;y = t / 10 % 10;z = t % 10;
m = z * 100 + y * 10 + x; /*交换t的百位数字与个位数字得到m*/
if (t + m == 1089) /*判断t与m的和是否为1089*/
b[k++] = i;
}
}
return k; /*函数返回数组b中数据的个数*/
}
void main()
{
int a[N] = {123, 765, 1, 45, 121, 1345, 131, 67, 696, 3589}, b[N], n, i;
FILE *fp; /*定义文件指针*/
if ((fp = fopen("myf2.out", "w")) == NULL) /* 以只写"w"方式打开文件*/
{printf("The file call not open!");exit(0);}
n = dotest (a, b, 10); /*用a数组作为实参调用fun函数*/
for (i = 0;i < n;i++)
{printf("%5d", a[b[i]]);fprintf(fp, "%5d", a[b[i]]);} /*将a数组中所有符合命题的整数输出到屏幕及结果文件中*/
/*将考生准考证号输出到屏幕及结果文件中*/
printf("\nMy exam number is:WLJY001\n");
fprintf(fp, "\nMy exam number is:WLJY001\n");
fclose(fp); /*关闭文件*/
}。