2005年春VC++上机(吕俊).docVIP

2005年（春）上机试卷（01） （本试卷上机时间为70分钟） 一、改错题（20分） [题目] 下列程序的功能是：生成并显示一个折叠方阵，折叠方阵如下图所示。折叠方阵的生成过程为：起始数置于方阵的左上角，然后从起始数开始递增，依次折叠构成方阵。 1 1 2 1 2 5 1 2 5 10 17 4 3 4 3 6 4 3 6 11 18 9 8 7 … 9 8 7 12 19 16 15 14 13 20 25 24 23 22 21 含有错误的源程序如下： #includeiostream.h #includeiomanip.h void create(int a[20][],int startnum, int n) //生成起始数为startnum的n行方阵 { int num=startnum; a[0][0]=num; for(int k=1;kn;k++) //方阵共n层，按折叠规律给数组a赋值 { int i=0,j=k; a[i][j]=num; while(in) a[++i][j]=++num; while(j0) a[i][--j]=++num; } } void main( ) { int a[20][20]; int startnum,n; cout “Please input startnum and n:”; cinstartnumn; create(a,startnum,n); for(int i=0;in;i++) { for( j=0;jn;j++) coutsetw(8)a[i][j]; coutendl; } } [要求] 1、把上述程序录入到文件myfa .cpp中，然后根据题目的要求以及程序中语句之间的逻辑关系对程序中的错误进行修改。程序中的注解可以不输入。 2、改错时，可以修改语句中的一部分内容，增加少量的变量说明、函数原型说明或编译预处理命令，但不能增加其他语句，也不能删去整条语句。 3、改正后的源程序文件myfa.cpp必须放在考试盘（软盘）的根目录下，供阅卷用。 二、编程题（20分） [题目] 定义一个字符串类STR，从左到右对字符串中每个字符删除其后所有相同的字符，只留下第一次出现的那一个。例如，若字符串为“cocoon”，删除重复出现的字符后，其结果是字符串“con”。 具体要求如下： 私有数据成员。 char *s1：指向原字符串，存放字符串的空间需动态分配。 char *s2：指向结果字符串，存放字符串的空间需动态分配。 （2） 公有成员函数。 STR(char * str)：构造函数，用str初始化s1,动态分配s1和s2指向的空间。 void delsame( )：删除重复出现的字符。 void show( )：输出原字符串和结果字符串。 ~STR（）：析构函数，释放动态分配的存储空间。 （3） 在主函数中定义一个STR类的对象test，用字符串“cocoon”初始化test，通过test调用成员函数完成删除工作，输出删除前后的两个字符串。 [要求] 源程序文件名必须为myfb.cpp，并放在考试盘（软盘）的根目录下，供阅卷用。 2005年（春）上机试卷（02） （本试卷上机时间为70分钟） 一、改错题（20分） [题目] 对任意一个各位数字不完全相同的四位数（如4133），将各位上的数字从小到大排列得到一个升序数（1334），再将各位上的数字从大到小排列得到一个降序（4331）。用大数（降序数）减去小数（升序数）得到一个新的四位数（2997=4331-1334）。若相减后不足四位，则高位上补零。称此过程为一次变换。将新的四位数按上述方法再变换一次，又得到一个四位数。有断言，经过多次变换，最后一定会得到一个固定的数6174。以下程序试图验证这个断言。 含有错误的源程序如下： #includeiostream.h int change(int t) ; //对四位数t进行一次变换，返回变换后的四位数 { int a[4]; int m