江苏科技大学C课程实践报告答案.docx

《江苏科技大学C课程实践报告答案.docx》由会员分享，可在线阅读，更多相关《江苏科技大学C课程实践报告答案.docx（89页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、江苏科技高校-C+课程实践报告答案江苏科技高校 课程实践报告 设计题目: 程序设计()实践 设计时间 至 学院(系): 专业班级: 学生姓名: 学号 指导老师： 2013年12月 任务一一, 实践任务2试建立一个类，求，另有协助函数()用于求。二, 具体设计1, 类的描述及定义（1）私有数据成员l n，k：存放公式中n和k的值；（2）公有成员函数l ( n1 k1)：构造函数，初始化成员数据n和k。l ( m, n)：求。l ( )：求公式的累加和。l ( )：输出求得的结果。2, 主要函数设计在主程序中定义对象s，对该类进行测试。三, 源程序清单 ;:( n1 k1)11; ( n) 1;

2、( 11)p*; p; () 0; ( 11)(); s; A()nk()=(); () a(3,3);(3,3);();();四, 实践小结驾驭用循环语句求mn，和m!，娴熟驾驭函数的调用。五, 运行结果任务三一, 实践任务3建立一个类，不进行排序，将数组中小于平均值的元素放到数组的左边，大于平均值的元素放到数组的右边。二, 具体设计1, 类的描述及定义（1）私有数据成员l 20：一维整型数组。l n：数组中元素的个数。（2）公有成员函数l ( b m)：构造函数，初始化成员数据。l ()：输出平均值，并将数组中的元素按要求重新放置。l ()：输出一维数组。2, 主要函数设计在主程序中用数据

3、1.3,6.2,3,9.1,4.8,7.4,5.6,9.2,2.3对该类进行测试。三, 源程序清单四, 实践小结应娴熟驾驭数组及指针的应用。五, 运行结果任务四一, 实践任务4建立一个类，将数组中最大元素的值及最小元素的值互换。二, 具体设计1, 类的描述及定义（1）私有数据成员l *：一维整型数组。l n：数组中元素的个数。（2）公有成员函数l ( b m)：构造函数，初始化成员数据。l ()：输出平均值，并将数组中的元素按要求重新放置。l ()：输出一维数组。l ()：析构函数。2, 主要函数设计在主程序中用数据21,65,43,87,12,84,44,97,32,55对该类进行测试。三,

4、 源程序清单四, 实践小结学会求数组中最大元素及最小元素方法，并实现交换。五, 运行结果任务六一, 实践任务6定义一个字符串类，实现推断该字符串是否为回文字符串。所谓回文字符串，是指该字符串左右对称。例如字符串“123321”是回文字符串。二, 具体设计1, 类的描述及定义（1）私有数据成员l *; l y：标记是否为回文字符串。（2）公有成员函数l ( *s) ：构造函数，用给定的参数s初始化数据成员。y初始化为0。l () ：推断所指向的字符串是否为回文字符串。l ( ) ：在屏幕上显示字符串。2, 主要函数设计在主程序中定义字符串 s=”作为原始字符串。定义一个类对象，用s初始化，完成对

5、该类的测试。三, 源程序清单四, 实践小结驾驭推断回文字符串的一般形式。五, 运行结果任务十一一, 实践任务11建立一个，将一个字符串交叉插入到另一个字符串中（假定两字符串等长）。例如将字符串“” 交叉插入字符串“”的结果为“”或“”。二, 具体设计1, 类的描述及定义（1）私有数据成员l 180 ：存放被插入的字符串。l 240 ：存放待插入的字符串。（2）公有成员函数l ( *s1, *s2 )：构造函数，用s1和s2初始化1和2。l ()：将2中的字符串插入到1中。l ()：输出插入后的字符串。2, 主要函数设计在主程序中定义类的对象对该类进行测试。三, 源程序清单 : 180存放被插入

6、的字符串； 240存放待插入的字符串；:(*s1*s2)(11);(22); (); (); () ; (1);(2)(1)当待插入的字符串比被插入的字符串长或相等时，逻辑算法：a b c d 空格处依次插入;(10)11i被插入的字符串由最终一位起先各位向后移动i位；(102*2)1i2j在空出的位置处依次插入字符串；;(A B C D E 空格处插入;(2)-1)1(2)1i比待插入的字符串长的部分均向后移(2)位；(2)-10)11i之前的部分均向后移i位；(102*(2)2)1i2j将待插入的字符串插入空格处,完成插入； ()输出插入后的字符串插入后的字符串为:1; ()测试 (,);

7、();();四, 实践小结发觉字符插入的规律，再依次放入相应字符位置。五, 运行结果任务十二一, 实践任务12建立一个，将一个字符串交叉插入到另一个字符串中（假定两字符串不等长）。例如将字符串“” 交叉插入字符串“”的结果为“”或“”。二, 具体设计1, 类的描述及定义（1）私有数据成员l 160 ：存放被插入的字符串。l 240 ：存放待插入的字符串。l 3100 ：存放插入后的字符串。（2）公有成员函数l ( *s1, *s2 )：构造函数，用s1和s2初始化1和2。l ()：将2中的字符串插入到1中，存放到3中。l ()：输出插入后的字符串。2, 主要函数设计在主程序中定义类的对象对该类

8、进行测试。三, 源程序清单 : 160; 240; 3100;:(*s1*s2)(11);(22); (); (); () ; (1);(2)(1)当待插入的字符串比被插入的字符串长或相等时，逻辑算法：a b c d 空格处依次插入;(10)11i被插入的字符串由最终一位起先各位向后移动i位；(102*2)1i2j在空出的位置处依次插入字符串；;(A B C D E 空格处插入;(2)-1)1(2)1i比待插入的字符串长的部分均向后移(2)位；(2)-10)11i之前的部分均向后移i位；(102*(2)2)1i2j将待插入的字符串插入空格处,完成插入；(31)将2中的字符串插入到1中，存放到3

9、中； ()输出插入后的字符串插入后的字符串为:3; () (,);();();四, 实践小结发觉字符插入的规律，再依次放入相应字符位置。五, 运行结果任务十三一, 实践任务13建立一个类，对数组中元素进行循环换位，即每个元素后移三位，最终三个元素移到最前面。二, 具体设计1, 类的描述及定义（1）私有数据成员l 20：一维整型数组。l n：数组中元素的个数。（2）公有成员函数l ( b m)：构造函数，初始化成员数据。l ()：进行循环换位。l ()：输出一维数组。2, 主要函数设计在主程序中用数据21,65,43,87,12,84,44,97,32,55对该类进行测试。三, 源程序清单 :

10、20一维整型数组； n; 数组中的元素个数；:( b m)( 0)ii; (); (); ()进行循环换位，即每个元素后移3位，最终3个元素移到最前面； 3建立临时数组，用于存放最终3个元素； 0;(i3)21将最终3个元素依次放入临时数组中；;(03)将原数组的最终一个至第4个元素依次后移3位；11-3;(03)将临时数组中存放的最终3个元素依次放入后移后的原数组中，完成循环换位；ii; ()输出一维数组；( 0)it; () s=21,65,43,87,12,84,44,97,32,55; (s)(); ();();();();四, 实践小结利用临时数组先保存后3位，再依次把数放入对应位。

11、五, 运行结果任务十四一, 实践任务14建立一个类，实现将数组中大字字母元素放在小写字母元素的左边。二, 具体设计1, 类的描述及定义（1）私有数据成员l *：一维字符数组。l n：数组中元素的个数。（2）公有成员函数l ( b m)：构造函数，初始化成员数据。l ()：进行排序换位。l ()：输出一维数组。l ()：析构函数。2, 主要函数设计在主程序中用数据对该类进行测试。三, 源程序清单 *; n; : ( b m) ; 1;(); () *p1 ()+1用于存大写； *p2 ()+1存小写； 00; (0=Ai=Z) p1ji; ; p2ki; p1j2k=0; (p12)存放大写组及

12、小写组拼接； (1)拷贝至； p1; p2; () ; () () ; ; () b=; n; (b)-1)(); (); (); (); 四, 实践小结利用临时数组，分别保存大写及小写字母，再实现功能。五, 运行结果任务十五一, 实践任务16定义一个方阵类，并依据给定算法实现方阵的线性变换。方阵的变换形式为：*f为原始矩阵，为原始矩阵的转置，w为变换矩阵，这里设定为1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 二, 具体设计1, 类的描述及定义（1）私有数据成员l (*a)4：a指向方阵数组。l w44：w为变换矩阵。l m：m表示方阵的行和列数。（2）公有成员函数l (

13、a4 m) ：用给定的参数a和m 初始化数据成员a和m；对变换矩阵w进行初始化，要求必需用循环实现。l () ：依据上述变换算法，求出变换后的数组形式，存放在原始数组内。l ( ) ：在屏幕上显示数组元素。l () ：释放动态安排的空间。2, 主要函数设计在主程序中定义数组 4=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16作为原始数组。定义一个类对象，用初始化，完成对该类的测试。三, 源程序清单 :(*a)4; w44变换矩阵 表示方阵的行和列数；:( a4 m) ; m4;(04)(04)(4-1)wij=1;wij=0;(0)(0aijij; (); ();

14、()(a) a; ()依据变换算法，求出变换后的数组形式，存放在原始数组内； ;(0)求原始矩阵的转置，并存放在原始数组中；(4)ijijjiji; 用来存放矩阵乘法中，行列中元素依次相乘的累加和； 44临时数组，用来存放矩阵乘法所求得的值；(04)实现矩阵的乘法；(04)0;(04)ik*akj;ij;(04)将临时数组的值存放入原始数组中；(04)aijij; ()在屏幕上显示数组元素；( 0)( 04)aijt; () 4=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16; (,4);原矩阵为:;();();经线性变换后的矩阵为:;();四, 实践小结应娴熟驾

15、驭矩阵的乘法方式。五, 运行结果任务十六一, 实践任务17定义一个类，求二, 具体设计1, 类的描述及定义（1）私有数据成员l x：输入公式中x的值，求(x)。l n：输入公式中n的值。（2）公有成员函数l ( x, n )：构造函数，用于初始化x和n的值。l ( q)：求q!的值。l ( n)：求的值。l ( )：用于求(X)的值。l ( )：输出求得的结果。2, 主要函数设计在主程序中定义对象，对该类进行测试（x是弧度，弧度不行能大于1）。三, 源程序清单 : x; n;:( n); ( q); ( n); (); (); ( q)求q的阶乘； 1;(1)s*; s; ( n)求mn的值；

16、(1)m*; m; ()用于求(x)的值；注：当n较大时，阶乘和幂的运算可能超出变量的类型的字节大小！改用类型可提高运算的范围！ 0记录每项相加的和( 1)(x,2*1)*(-11)(2*1)通项为(-1)(1)*x(2*1)/(2*1)!,其中n为由1起先的奇数； s; ()输出求得结果；(x)=(); () ; ;n;360*(3.1415926)/180.0度数转换为弧度； ();();四, 实践小结找到公式中的相关关系，再进行相应函数的组合。五, 运行结果任务十七一, 实践任务18试建立一个类，用于求n（）个数的均方差。均方差的计算公式为，其中平均值为。二, 具体设计1, 类的描述及定

17、义（1）私有数据成员l a100：用于存放输入的n个数。l n：实际输入数的个数n。（2）公有成员函数l ( x, n1)：构造函数，初始化成员数据a和个数n。l ( x, n)：求平均值，数组x具有n个元素。l ( x n)：求均方差，数组x具有n个元素。l ()：输出求得的均方差。2, 主要函数设计在主程序中定义一个对象，对该类进行测试。三, 源程序清单 : a100用于存放输入的n个数； 实际输入数的个数n；:( x n1)( 0n1)aii;1; ( x n); ( x n); (); ( x n)求平均值，数组x具有n个元素； 0;( 0)i; ; ( x n)求均方差，数组x具有n

18、个元素； 0;( 0)(xi()*(xi(); d; ()输出求得的均方差；均方差为:(); ()测试； s=1,2,3,4,5,6,7,8,9,10; (s)(); ();();();四, 实践小结理解算数公式，依据题目线索，完成。五, 运行结果任务十八一, 实践任务19定义一个方阵类，实现对方阵进行顺时针90度旋转。如图所示。二, 具体设计1, 类的描述及定义（1）私有数据成员l a44：用于存放方阵。（2）公有成员函数l ( a14 n) ：构造函数，用给定的参数a1初始化数据成员a。l () ：实现对方阵a进行顺时针90度的旋转。l ( ) ：在屏幕上显示数组元素。2, 主要函数设计在

19、主程序中定义数组 b 4=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16作为原始数组。定义一个类对象，用b初始化，完成对该类的测试。三, 源程序清单 : a44;:( a14 n)( 0)( 04)aij1ij; (); (); ()实现对方阵a进行顺时针90度的旋转； t44定义临时数组，用于保存旋转后，对应下标上的数值； ;(04)(04)tji3j对方阵a进行顺时针90度旋转对应位所得值，给予该对应临时位上；(04)(04)aijij将临时数组中的对应值保存到原数组中； ()输出数组元素；( 04)( 04)aijt; ()测试； b4=1,2,3,4,5,

20、6,7,8,9,10,11,12,13,14,15,16; (b,4);原始方阵为：;();();顺时针90度旋转后的方阵为：;();四, 实践小结理解方阵旋转的本质，利用临时数组，存放对应位上的数。五, 运行结果任务十九一, 实践任务20定义一个方阵类，实现对方阵进行逆时针90度旋转。如图所示。 1 2 3 4 4 8 12 16 5 6 7 8 3 7 11 15 9 10 11 12 2 6 10 14 13 14 15 16 1 5 9 13二, 具体设计1, 类的描述及定义（1）私有数据成员l a44：用于存放方阵。（2）公有成员函数l ( a14 n) ：构造函数，用给定的参数a1

21、初始化数据成员a。l () ：实现对方阵a进行逆时针90度的旋转。l ( ) ：在屏幕上显示数组元素。2, 主要函数设计在主程序中定义数组 b 4=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16作为原始数组。定义一个类对象，用b初始化，完成对该类的测试。三, 源程序清单 : a44;:( a14 n)( 0)( 04)aij1ij; (); (); ()实现对方阵a进行逆时针90度的旋转； ; t44定义临时数组，用于保存原始方阵经逆时针90度旋转后对应下标上的值；(04)(04)t3iij将旋转后对应下标上的值赋给临时数组上的对应位置；(04)(04)aijij

22、将保存在临时数组的值，赋给原始数组，从而原始数组完成旋转； ()输出；( 04)( 04)aijt; ()测试； b4=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16; (b,4);原始方阵为:;();();进行逆时针90度旋转后的方阵为:;();四, 实践小结理解方阵旋转的本质，利用临时数组，存放对应位上的数。五, 运行结果任务二十一, 实践任务21建立一个类，求指定数据范围内的全部合数（非质数）。提示：合数定义是“一个数，除了1和它本身，还有其它约数，这样的数叫合数”。二, 具体设计1, 类的描述及定义（1）私有数据成员l *：动态存放在指定范围内求出的全部合

23、数。l 12：存放指定范围的下限和上限。l ：存放1及2之间的合数个数。（2）公有成员函数l ( n1, n2) ：构造函数，用参数n1和n2初始化1和2，同时初始化。l ( x )：推断x是否为合数。若是合数，返回1，否则，返回0。l ( ) ：求指定范围内的全部合数，把它们依次存放在数组中，并将求出的合数个数赋给。 l ( )：输出求出的素数个数及全部合数，每行输出8个合数。l ( )：释放动态安排的存储空间。2, 主要函数设计在主函数中完成对该类的测试。定义一个类对象，指定查找范围为100200，即求100至200之间的全部合数。通过调用成员函数完成求合数及输出合数的工作。三, 源程序清

24、单 :*动态存放在指定范围内求出的全部合数； 12存放指定范围的下限和上限； 存放1及2之间的合数个数；:( n1 n2) n21+1;11;22;0; ( x); (); ();()() ; ( x)推断x是否为合数。若是合数，返回1，否则，返回0；(x1)比1大，但不是素数的数，称为合数；(23) 0;( 2(x) 0; 0; ()求指定范围内的全部合数，把它们依次存放在数组中，并将求出的合数个数赋给；( 102)(i)j; ()输出;素数个数:;全部合数:;( 0)it;(1)%80) 每行输出8个合数; ()测试； (100,200);();();四, 实践小结理解素数的含义，娴熟驾驭

25、推断素数的方法。五, 运行结果任务二十一一, 实践任务22建立一个类，求一个数组中的全部鞍点。提示：鞍点是这样的数组元素，其值在它所在行中为最大，在它所在列中为最小。二, 具体设计1, 类的描述及定义（1）私有数据成员l a44：存放二维数组元素。l b44：存放二维数组中的鞍点值。l ：存放鞍点个数。（2）公有成员函数l ( 4)：构造函数，用参数 4初始化数组a,，同时初始化数组b及 的值均为0。l ( )：求数组a全部鞍点（假如有鞍点），把它们行, 列, 及值相应存放在数组b中，并将求出的鞍点个数赋给。 l ( )：输出数组a, 鞍点个数，及鞍点坐标及相应值。2, 主要函数设计在主程序中

26、定义数组 b 4=2,6,3,4,5,6,5,5,5,7,6,7,1,9,2,7作为原始数组。定义一个类对象。通过调用成员函数完成求鞍点及输出工作。三, 源程序清单 : a44; b44存放二维数组中的鞍点值； 存放鞍点个数；:( 4)( 04)( 04)aijij;bij=0;0; (); (); ()求数组a全部鞍点,把它们行，列，及值相应存放在数组b中，并将求出的鞍点个数赋给； ; 00作为是否为鞍点的推断条件；(04)算法:依次推断数组中的每个元素是否为所在该行为最大，所在该列为最小；(04)0;(0ik) 推断该元素是否为所在行最大； ;(aijkj) 推断该元素是否为所在列最大；

27、;(44)满意条件即为鞍点；;bijij; ()输出数组a，鞍点个数，及鞍点坐标及相应值； ;数组a为:;(04)输出数组a；(04)aijt;鞍点个数:;()(04)(04)(bij)当bij不为0时，即其中此时对应下标保存有原数组a中对应下标的鞍点值；鞍点坐标:ij相应值:bij;无鞍点; () b4=2,6,3,4,5,6,5,5,5,7,6,7,1,9,2,7; (b);();();四, 实践小结应理解鞍点的含义，再利用循环推断语句依次遍历找寻鞍点。五, 运行结果任务二十二一, 实践任务23分数相加，两个分数分别是1/5和7/20，它们相加后得11/20。方法是先求出两个分数分母的最小

28、公倍数，通分后，再求两个分子的和，最终约简结果分数的分子和分母（假如两个分数相加的结果是4/8，则必需将其约简成最简分数的形式1/2），即用分子分母的最大公约数分别除分子和分母。求m, n最大公约数的一种方法为：将m, n较小的一个数赋给变量k，然后分别用 k，1，2，1中的数（递减）去除m和n，第一个能把m和n同时除尽的数就是m和n的最大公约数。假定m, n的最大公约数是v，则它们的最小公倍数就是m*。试建立一个分数类，完成两个分数相加的功能。二, 具体设计1, 类的描述及定义（1）私有数据成员l ， ：为分子，为分母。（2）公有成员函数l （ 0 1）：构造函数，用a和b分别初始化分子,

29、分母。l （ m， n）：求m, n的最大公约数。此函数供成员()函数调用。l （ f）：将参数分数f及对象自身相加，返回约简后的分数对象。l ()：依据的形式在屏幕上显示分数。2, 主要函数设计在主程序中定义两个分数对象f1和f2，其初值分别是1/5和7/20，通过f1调用成员函数完成f1和f2的相加，将得到的分数赋给对象f3，显示分数对象f3。三, 源程序清单 : ;:( 0 1); ( n)求m，n的最大公约数； k;*();(*)();();(); s; ()/; () f1(1,5)2(7,20)3;f31(f2);f3();四, 实践小结理解函数中分数运算的实现方式，再依次完成。五

30、, 运行结果任务二十三一, 实践任务24建立一个类，并统计特定序列中相同的数字的个数。二, 具体设计1, 类的描述及定义（1）私有数据成员l 25：随机生成25个在0-9之间的数字。l 10：储存每个数字出现的个数。（2）公有成员函数l ( )：构造函数，初始化数组。l ( )：统计数组中每个数字出现的个数，并保存到数组中。 l ( )：输出每个数字出现的个数，每行输出5个2, 主要函数设计在主程序中定义一个对象，对该类进行测试。三, 源程序清单 : 25; 10;:( )( 0i()随机生成25个在0-9之间的数字； (); (); ()( 010) 0;( 025)(j)记录值为i的数字出

31、现的次数；i储存每个数字出现的个数； ()输出每个数字出现的个数，每行输出5个；( 010)i出现次数it;(1)%50) ; ()测试； (10);();();四, 实践小结驾驭数组，利用循环推断实现计数。五, 运行结果任务二十四一, 实践任务25建立一个类，并统计特定序列中相同的字符的个数。二, 具体设计1, 类的描述及定义（1）私有数据成员l 25：随机生成25个字符。l 128：储存每个字符出现的个数。（2）公有成员函数l ( )：构造函数，同时初始化数组。l ( )：统计数组中每个字符出现的个数，并保存到数组中。 l ( )：输出每个出现过的字符及其出现的个数，每行输出5个，没有出现过的字符不显示。2, 主要函数设计在主程序中定义一个对象，对该类进行测试。三, 源程序清单 : 25; 128;:( )( 0i()随机生成25个字符； ();