VC课程实践正确答案1

1、江苏科技大学课程实践报告设计题目：程序设计（VC+）实践设计时间：至学 院：专业班级：学生姓名：学号指导老师：1试建立一个类 PP,求出下列多项式的前n项的值。具体要求如下：(1) 私有数据成员intn：前若干项的项数。double x:存放x的值。double *p :根据n的大小动态申请存放 Pn(x)前n项的数组空间。(2) 公有成员函数PP(int num,double x1):构造函数，初始化数据成员n和x,使p指向动态申请的数组空间。PP ():析构函数，释放 p指向的动态内存空间。double fun(int n1,double x)：递归函数，用于求多项式 的第n1项。注意：将

2、递归公式中 的n用作函数参数。本函数供process函数调用。void process():完成求前n项的工作，并将它们存放到p指向的动态数组中。void show():输出n和x,并将前n项以每行4个数的形式输出到屏幕上。(3) 在主函数中完成对该类的测试。先输入 num和x1，并定义一个 PP类的对象items, 用num和x1初始化items的成员n和x,调用items的成员函数，求出并输出多项式前 num 项的值。程序源代码#i ncludeclass ppint n;double x; double *p;public:pp(i nt nu m,double x1);pp();dou

3、ble fun (i nt n 1,double x);void process();void show();pp:pp(i nt nu m,double x1)n=num;x=x1;p=new double nu m+1;pp:pp()delete p;double pp:f un (i nt n 1,double x)if(n 1=0)return 1;if(n 1=1)return x;if(n 11)return (2* n1-1)*x*fu n(n 1-1,x)-( n1-1)*fu n(n 1-2,x)/n1;void pp:process()int i;for(i=0;i=n ;

4、i+)*(p+i)=fu n( i,x);void pp:show()coutvv n=n vtvvx=vxvve ndl;for(i nt i=0,m=1;i n ;i+,m+)coutv*(p+i)vvt; if(m%4=0)coutn;void mai n()int num;double x1;coutput in num and x1x1;pp items( nu m,x1);cess();items.show();运行结果I C UserspzqDesktopDebugCpp 1.exeput In6nun and xlUx-515373S526-1123525an

5、y key to contioue2.试建立一个类 SP,求，另有辅助函数 power(m,n)用于求 具体要求如下：(1 )私有成员数据。intn , k：存放公式中n和k的值；(2 )公有成员函数。SP(int n 1,int k1):构造函数，初始化成员数据n和 power(int m, int n):求 fun():求公式的累加和。void show():输出求得的结果。(3)在主程序中定义对象s,对该类进行测试。程序源代码#i ncludeclass SPint n ,k;public:SP(i nt n1,int k1);int power(i nt m,i

6、 nt n);int fun();void show();SP:SP(i nt n 1,i nt k1)n=n1;k=k1;int SP:power(i nt m,i nt n)int i;if(n=O)return 1;elsefor(i=1;i n ;i+) m*=m;return m;int SP:fu n()int y=0,x;for(x=1;x=n; x+) y+=power(x,k);return y;void SP:show()cout前 n 项的和为：fun()endl;void mai n()int n1,k1;cout输入 n1 和 k1 的值k1;SP s( n1,k1)

7、;s.fu n();s.show();运行结果：3建立一个类 MOVE，不进行排序，将数组中小于平均值的元素放到数组的左边，大于平 均值的元素放到数组的右边。具体要求如下：(1) 私有数据成员float array20:维整型数组。intn：数组中元素的个数。(2) 公有成员函数MOVE(float b,i nt m):构造函数，初始化成员数据。void average。：输出平均值，并将数组中的元素按要求重新放置。void print():输出一维数组。(3) 在主程序中用数据1.3,6.2,3,9.1,4.8,7.4,5.6,9.2,2.3对该类进行测试。程序源代码#i ncludecla

8、ss MOVEfloat array20;int n;public:MOVE(float b,i nt m);void average();void prin t();MOVE:MOVE(float b,i nt m)int i;n=m;for(i=0;im;i+)arrayi=bi;void MOVE:average()int i,x;float a=0;for(i=0;in;i+)a+=arrayi;a/=n;cout 平均值为 aendl;float ff20;for(i=0,x=0;in;i+) if(arrayia) ffx=arrayi;x+;for(i=0;ia) ffx=arr

9、ayi;x+;for(i=0;in;i+) arrayi=ffi;void MOVE:print()int q,p=1;for(q=0;qn;q+)coutarrayqt; if(p%5=0)coutn; p+;void main()float b=1.3,6.2,3,9.1,4.8,7.4,5.6,9.2,2.3;int m=9;MOVE aa(b,m);aa.average(); aa.pri nt();运行结果“ Jse rsp zqDesktopD? bu gCppl exe平均值为S-433331.334.82.36-29.17.4S.69.2Press ansr key to co

10、ntinue4建立一个类 MOVE，将数组中最大元素的值与最小元素的值互换。具体要求如下：(1) 私有数据成员int *array : 一维整型数组。intn：数组中元素的个数。(2) 公有成员函数MOVE(i nt b,i nt m):构造函数，初始化成员数据。void exchange():输出平均值，并将数组中的元素按要求重新放置。void print():输出一维数组。 MOVE():析构函数。(3) 在主程序中用数据21,65,43,87,12,84,44,97,32,55对该类进行测试。 程序源代码#i ncludeclass MOVEint *array;int n;public

11、:MOVE(i nt b,i nt m);void excha nge();void prin t();MOVE();MOVE:MOVE( int b,i nt m)n=m;array=new intn;for(i nt x=0;x n; x+) arrayx=bx;void MOVE:excha nge()float a=0;int i,*p1,*p2;for(i=0;i n;i+)a+=arrayi;a/=n;coutThe average of the nu mber is:ae ndl;p1=p2=&array0;for(i=0;i*p2)p2=&arrayi;i=*p1;*p1=*p

12、2;*p2=i; void MOVE:pri nt()int i,num=1;for(i=0;i n;i+) coutarrayivvt;if(n um%5=0)coutn;nu m+;MOVE:MOVE()delete array;void mai n()int b=21,65,43,87,12,84,44,97,32,55, n=10; MOVE ff(b, n);ff.excha nge();ff.pri nt();The averags of the eunhu严 is：5421651387H44123255Press any keto continue运行结果 C:Use rsp j

13、qD esktopp：p 1 .e xe二回 S25定义一个类 Palindrome，实现绝对回文数。设计一个算法实现对任意整型数字判断是否 为绝对回文数。所谓绝对回文数，是指十进制数和二进制数均对称的数。具体要求如下：(1) 私有数据成员int n ：整型数字。int y :标记是否为回文数。(2) 公有成员函数Palindrome (int x):构造函数，根据 x参数初始化数据成员n，y初始化为0。void huiwen ():判断数n是否为绝对回文数。void show():若该数为回文数，则在屏幕显示。(3) 在主程序中定义int a,由键盘输入数字。定义一个Palindrome类对

14、象p，用a初始化p，完成对该类的测试。程序源代码#i ncludeclass pali ndromeint n;int y;public:pali ndrome(i nt x);void huiwe n();void show();pali ndrome:pali ndrome(i nt x)n=x;y=0;void pali ndrome:huiwe n()int b20,c50,m,i,p=0,t1=1,t2=1;m=n;for(i=0;m0;m/=10)p+;bi=m%10;i+;for(i=0;i0;m/=2)P+; ci=m%2; i+；for(i=0;ip;i+)if(ci!=cp

15、-i-1)t2=0; break;if(t1 &t2)y=1;void pali ndrome:show()if(y=0)cout该数不是回文数！ e ndl; else cout该回文数是： ne ndl;void mai n()int a;cout输入 a 的值 a;pali ndrome p(a);p.huiwe n(); p.show();运行结果：6.定义一个字符串类String ,实现判断该字符串是否为回文字符串。所谓回文字符串，是指该字符串左右对称。例如字符串“123321 ”是回文字符串。具体要求如下：(1) 私有数据成员char *str;int y :标记是否为回文字符串。

16、(2) 公有成员函数String (char *s):构造函数，用给定的参数s初始化数据成员str。y初始化为0。void huiwen ():判断str所指向的字符串是否为回文字符串。void show():在屏幕上显示字符串。(3)在主程序中定义字符串char s= ” ababcedbabd作为原始字符串。 定义一个 String类对象test，用s初始化test，完成对该类的测试。程序源代码#i nclude#i ncludevstri ng.hclass stri ngchar *str;int y;public:stri ng(char *s);void huiwe n();voi

17、d show();stri ng:stri ng(char *s)str=new charstrle n( s);strcpy(str,s);y=0;void stri ng:huiwe n()char *p1,*p2;p2=p1=str;for(i nt i=0;stri;i+,p2+);p2-;for(;p1!=p2;p1+,p2-)if(*p1!=*p2)y=0;break;elsey=1;void stri ng:show()cout v”字符串为：” vvstrvve ndl; if(y=0)cout字符串不是回文数！e ndl;else coutvvyvve ndl;void ma

18、i n()char s=ababcedbaba;stri ng test(s);test.huiwe n(); test.show();回运行结果:CiMJseriXpz qD esktopDebup pl. exe序符为 匸ababc edbaba 不昱回文数！Pi*easkey to continue7.建立一个类 PHALANX，生成并显示一个折叠方阵。折叠方阵如下图所示。折叠方阵的 生成过程为：起始数置于方阵的左上角，然后从起始数开始递增，依次折叠构成方阵。具体要求如下：(1) 私有数据成员int (*p)20:指向按照折叠规律存放方阵的二维整型数组。int start num :折叠

19、方阵的起始数。int n ：存放方针的层数。(2) 公有成员函数PHALANX (i nt s, i nt m ):构造函数，初始化成员数据。void process():生成起始数为 start num的n行方阵。void print():输出折叠方阵。 PHALANX():析构函数。(3 )在主程序中对该类进行测试。程序源代码#i nclude#i ncludevioma nip.hclass phala nxin t(*p)20;int star num;int n;public:phala nx(i nt s,i nt m);void process();void prin t();p

20、hala nx();phala nx:phala nx(i nt s,i nt m)star num=s;n=m;void phalanx:process()int num=starnum;int y=n,i,j,x;p=new int2020;for(x=0;xy;x+)for(i=0,j=x;i=0;j-) pij=num; num+;void phalanx:print()int i,j,m=0;for(i=0;in;i+)for(j=0;jn;j+)coutsetw(5)pij;coutn;phalanx:phalanx()delete p;void main()int s,m;cou

21、t输入 s 和 m 的值sm;phalanx pp(s,m);cess();pp.print();运行结果I C：U se r pzqDelctop.D ebugCppl.exe回|辽_输 G1 6和Fl的值0125ia172&43git18279e7121?2題16151413202?252423222133L 363334333231Presskeyp toc n t In ue&建立一个MATRIX，生成并显示一个螺旋方阵。螺旋方阵如下图所示，起始数置于方阵 的左上角，然后从起始数开始依次递增，按顺时针方向从外向里旋转填数而成。具体要求如下：(1) 私有数据成员int a20

22、 20:二维整型数组存放螺旋方阵。int start num :螺旋方阵的起始数。int n ：存放方针的层数。(2) 公有成员函数MATRIX (int s, i nt m ):构造函数，初始化成员数据start num和n。void process。：生成起始数为 start num的n行螺旋方阵。void print():输出螺旋方阵。(3) 在主程序中定义 MATRIX类的对象t对该类进行测试。 程序源代码#i nclude#i ncludevioma nip.hclass matrixint a2020;int star num;int n;public:matrix(i nt s,

23、i nt m);void process();void prin t();matrix:matrix(i nt s,i nt m)star num=s;n=m;void matrix:process()int st=starnum;int i,j,x=0,y=n;for(;x=(y-1)/2;x+)for(i=x,j=x;j(y-x-1);j+) aij=st; st+;for(;ix;j-) aij=st; st+;for(;ix;i-) aij=st; st+;if(x=(y-1)/2)aij=st;void matrix:print()int i,j;for(i=0;in;i+)for(

24、j=0;jn;j+) coutsetw(8)aij; coutn;void main()int s,m;cout输入 s 和 m 的值sm;matrix pp(s,m); cess(); pp.pri nt();运行结果- C：U5er5 pi qDeskto pDebu gW ppl.exe输入吝和HI的值71234S67242S262?28298234041424330922394849443110213 ft47464S32112937363G34331219181&iS1412Piess：to-9. 定义一个字符串类 CString ,并设计一个算法对该串中各个不同字符出现

25、的频率进行统计。 具体要求如下：(1) 私有数据成员char *str :指向要统计的字符串。char (*p)2:动态分配二维空间，用以存放str所指字符串中出现的字符及其出现的次数(次数在存放时，用该数字对应的ASCII值存放；在输出次数时，输出该 ASCII字符对应的ASCII值即可)。int size :存放字符串中出现的所有不同的字符的个数。(2) 公有成员函数CString (char *s):根据s参数初始化数据成员str； p和size初始值为0。void Count() : p根据s所指字符串长度分配空间。然后把 str所指字符串中的每个字符 放入p数组中，设置每个字符的出现

26、次数为 1。根据p数组统计不同字符出现的频率，并求 得size的实际大小。最后根据 size的实际大小，重新分配 p所指空间，并把不同字符及其 出现次数重新放回 p数组(提示：可以借助临时数组或指针来实现)。void Show():屏幕显示字符串、字符串的每个字符和与之对应的次数。CString():释放动态分配的空间。(3) 在主程序中定义字符串char s= ” abdabcdesffffd”。定义一个 CString类对象test， 用s以初始化test，完成对该类的测试。程序源代码#i nclude#i ncludevstri ng.hclass cstri ngchar*str;ch

27、ar (*p)2;int size;public:cstri ng(char *s);void count();void show();cstring();cstring:cstring(char*s)p=0;size=0;str=s;void cstring:count()p=new charstrlen(str)2;char n;char *p1,*p2;for(int i=0;stri;i+)n=0;p1=&stri;for(int m=0;strm;m+)p2=&strm;if(*p1=*p2)n+; p2+;pi0=stri;pi1=n;void cstring:show()for(

28、int i=0;istrlen(str);i+)int m,x=1;for(m=0;mi;m+)if(pm0=pi0)x=0;break;if(x=1)coutpi0t(int)pi1endl;cstri ng:cstri ng()delete p;void mai n()char s=abdabcdesffffd; cstring test(s);test.co un t();test.show();运行结果-C:Useripz qDbu g 匚 ppi. exe ”22Q3C1101FPpess：10. 定义一个字符串类CString,并设计一个算法实现，给定关键字str1在字符串str中

29、出现时用关键字str2进行替换的功能。具体要求如下：(1) 私有数据成员char *str;原始字符串。char *str1;目标关键字。char *str2;替换关键字。int flag;标记替换是否完成替换。(2) 公有成员函数CString (char *s,char s1 ,char *s2):用给定的参数 s、s1和s2相对应的初始化数据成 员 str、str1 和 str2。 flag 设置缺省 0。void Replace ():判断str字符串中是否出现str1，若出现就用str2替换，否则什么都不做。若替换成功了标记flag为1，若替换不成功则标记 flag为0。void S

30、how():若替换成功，则在屏幕上显示目标关键字、替换关键字和替换后的原始 字符串；若不成功则显示原始字符串。 CString():释放动态分配的空间。(3) 在主程序中定义字符串 char s= ” I am student, you are student too, we are all student.作为原始字符串，定义char s1=” student作为目标关键字，定义char s2= teacher” 作为替换关键字。 定义一个CString类对象test,用s, s1和s2初始化test,完成对该类的测程序源代码#include#includeclass cstringchar

31、 *str;char *str1;char *str2;int flag;public:cstring(char*s,char s1,char *s2);void replace();void show();cstring();cstring:cstring(char*s,char s1,char *s2)str=new charstrlen(s)+1;str1=new charstrlen(s1)+1;str2=new charstrlen(s2)+1;strcpy(str,s);strcpy(str1,s1);strcpy(str2,s2);flag=0;void cstring:repl

32、ace()int i,n1,n2,y=1;for(i=0;stri;i+)if(stri=str10)for(n1=i,n2=0;str1n2;n1+,n2+) if(strn1!=str1n2)|(strn1=0) y=0;break;if(y=1)char pp100;for(int x=0,p=i;x(strlen(str1);p+,x+)strp=str2x;flag=1;void cstri ng:show()if(flag=1) cout改后stre ndl;else cout未改stre ndl;cstri ng:cstri ng()delete str;delete str1;

33、delete str2;void mai n()char s=I am stude nt,you are stude nt too,we are all stude nt.; char s1=stude nt;char s2=teacher;cstring test(s,s1,s2);test.replace();test.show();运行结果r1 丄 -” CAUse rspzqDeslctopDebu卩 pl.exe帆后I R teacher, you aie teacher too, we arc all tcaclier. Press key to continue11. 建立一个

34、STRING，将一个字符串交叉插入到另一个字符串中(假定两字符串等长)。例如将字符串“ abcde”交叉插入字符串“ ABCDE ”的结果为“ aAbBcCdDeE ”或“AaBbCcDdEe ”。具体要求如下：(1) 私有数据成员char str180:存放被插入的字符串。char str240:存放待插入的字符串。(2) 公有成员函数STRING (char *s1, char *s2 ):构造函数，用 s1 和 s2 初始化 str1 和 str2。void process():将str2中的字符串插入到 str1中。void print():输出插入后的字符串。(3) 在主程序中定义

35、STRING 类的对象 test 对该类进行测试。 程序源代码#include#includeclass STRINGchar str180;char str240; public: STRING(char *s1,char *s2); void process();void print();STRING:STRING(char *s1,char *s2)for(int i=0;i80;i+) str1i=s1i;for(int j=0;j40;j+) str2j=s2j;void STRING:process()char s40;strcpy(s,str1);int i=0,j=0; whi

36、le(str2i) str1j+=str2i; str1j+=si; i+;str1j=0;void STRING:print()coutvv交叉后的字符串为：; coutstr1endl;void main()char str180,str240;cout输入字符串1e ndl;cin.getline(str1,39);cout输入字符串2endl;cin.getline(str2,39);STRING test(str1,st ； cess();test.pri nt();运行结果* C:LfserspzqDeshtQpDebug匚ppl输入字符串1a be deFg-WA

37、T符串a HCftEPQ諏后的字符串为；AaBbCcMEFfGnPress an key ta canitinue12. 建立一个STRING，将一个字符串交叉插入到另一个字符串中(假定两字符串不等长)。例如将字符串“ abcde” 交叉插入字符串“ ABCDEFG ”的结果为“ aAbBcCdDeEFG ”或“AaBbCcDdEeFG ”。具体要求如下：(1) 私有数据成员char str160:存放被插入的字符串。char str240:存放待插入的字符串。char str3100:存放插入后的字符串。(2) 公有成员函数STRING (char *s1, char *s2 ):构造函数，

38、用 s1 和 s2 初始化 str1 和 str2。void process():将str2中的字符串插入到 str1中，存放到 str3中。void print():输出插入后的字符串。(3) 在主程序中定义 STRING类的对象test对该类进行测试。程序源代码#i nclude#i ncludevstri ng.hclass STRINGchar str160;char str240;char str3100;public:STRING(char *s1,char *s2);void process();void prin t();STRING:STRING(char *s1,char

39、*s2)for(i nt i=0;i60;i+)str1i=s1i;for(i nt j=0;j40;j+)str2j=s2j;void STRING:process()int i=O,j=O,x;while(str1i&str2i)str3j+=str2i;str3j+=str1i;i+;x=i;if(str2x) while(str2x) str3j+=str2x+; if(str1i) while(str1i) str3j+=str1i+; str3j+=0;void STRING:pri nt()coutvv合并后的字符串为：;coutstr3e ndl;void mai n()cha

40、r str160,str240;cout输入字符串1e ndl;cin. getl in e(str1,59);cout输入字符串2EFGHInU1H合并后的字符串为=AaBbCcDdEe Ff GgH IJKLMNPresskejj to continue13建立一个类MOVE，对数组中元素进行循环换位，即每个元素后移三位，最后三个元素移到最前面。具体要求如下：(1) 私有数据成员int array20:维整型数组。intn：数组中元素的个数。(2) 公有成员函数MOVE(i nt b,i nt m):构造函数，初始化成员数据。void change():进行循环换位。void print(

41、):输出一维数组。(3) 在主程序中用数据21,65,43,87,12,84,44,97,32,55对该类进行测试。程序源代码#i ncludeclass MOVEint array20;int n;public:MOVE(i nt b,i nt m);void cha nge();void prin t();MOVE:MOVE( int b,i nt m)n=m;for(i nt i=0;i n ;i+)arrayi=bi;void MOVE:cha nge()int a20;for(i nt i=0;i n-3;i+) ai+3=arrayi;a0=arrayi+;a1=arrayi+;

42、a2=arrayi;for(i=0;i n;i+) arrayi=ai;void MOVE:pri nt()for(i nt i=0;i n ;i+) coutarrayivvt;coute ndl;void mai n()int b20=21,65,43,87,12,84,44,97,32,55;MOVE p(b,10);p.cha nge();p.pri nt();运行结果C；Use r s pzqDe ktopDebu gCpp l.exe阳325521654387128444Press any keto continue14建立一个类 MOVE，实现将数组中大字字母元素放在小写字母元素

43、的左边。 具体要求如下：(1) 私有数据成员char *array :一维字符数组。intn：数组中元素的个数。(2) 公有成员函数MOVE(char b,int m):构造函数，初始化成员数据。void change():进行排序换位。void print():输出一维数组。 MOVE():析构函数。(3) 在主程序中用数据fdsUFfsTjfsKFEkWC对该类进行测试。程序源代码#i nclude#i ncludeclass movechar*array;int n;public:move(char b,i nt m);void cha nge();void prin t();m ove

44、();move:move(char b,i nt m)array=new charstrle n(b)+1; n=m;strcpy(array,b);void move:cha nge()char *p;int m=0;p=new charstrlen(array);strcpy(p,array);for(int i=0;pi;i+)if(piv=Z&pi=A) arraym+=pi;for(i=0;pi;i+)if(pi=a) arraym+=pi;void move:pri nt()cout改后字符串为：vvarrayvve ndl;move:move()delete array;void

45、 mai n()char b1000;int m;coutvv输入字符串和字符串个数 bm;move pp(b,m);pp.cha nge();pp.pri nt();运行结果： C:lJ5er- pzq kto pbugCppl.exe输入字符串和宇符串个数fdsUFfsrjfsKFEkUC17戌后字符串为；UFTKFWCFdsfsjfsk Press any key to continuie15. 定义一个一维数组类 Carray,并根据给定算法实现对原始一维数组进行线性变换。这里给定的线性变换算法为：T(bx) = bT(x) + i; 其中，b为变换常量，x为变量，i为当前类中成员数组的下标值。根据该算法，原始数组在变化后，当前数组元素的值是由常量b和i下标来决定的。具体要求如下：(1) 私有数据成员int *a :指针a指向一个动态分配的原始数组。int n : n表示该数组的大小。int b :线性变换的常量。(2) 公有成员函数Carray (int a ,int n,int x):用给定的参数 a、n和x初始化数据成员a、n和b。缺省都设置为0。void Tran sform ():根据上述变化算法，求解数组变换。void Show():在屏幕上显示数组元素。 Carray ():释放动态分配的空间。