C++上机题目复习及答案2

1、C+吐机题目复习及答案2第十周上机题目题目：1. 建立一个矩阵类 Array ，存储一个 n n 矩阵 并能完成矩阵转置运算。要求如下：(1) 私有成员数据int *x ：指向存储一个 nn 矩阵值的内存区域 (二维数组作为一维数组存储)int n ：存储矩阵行数(2) 公有成员函数 构造函数：用参数指定的值或缺省值 3 初始化 n，并用 n 的值为矩阵动态申请内存空间； 析构函数：释放对象存储矩阵时占用的内存空 间；viod input(int *a) ：将一个矩阵赋值给对象中 的数组。void print() ：按行输出矩阵的值。void change() ：转置矩阵。 编写一个程序测试该

2、类。定义对象 A ， 将一个矩阵存入 A 中，并输出矩阵的值，转 置对象 A 中的矩阵并输出，使用以下测试数 据：135A 转置后A 2 4 67 9 11127的矩阵 3 4 95 6 11#include#define N 3class Arrayint *x; /指向存储一个 n n 矩阵值 的内存区域(二维数组作为一维数组存储)int n; / 存储矩阵行数public:Array(int s=3)n=s;x=new intN*N;void input(int *a);/ 将一个矩阵赋值 给对象中的数组。void print();/ 按行输出矩阵的值。 void change();/

3、转置矩阵。 Array() if(x) delete x;void main()int aN3;int i,j;cout 请 输 入 N*N的矩阵 endl;for(i=0;iN;i+) for(j=0;jaij;Array d(N);d.input(a0);cout 原始数组为： n;d.print();d.change();cout 转置后的数组为： n;d.print();void Array:input(int *a) for(int i=0;iN*N;i+)xi=*a+;void Array:print() for(int i=0;iN*N;i+)(i+1)%3)?coutxit:c

4、outxiendl; void Array:change()int temp;for(int i=0;iN;i+) for(int j=0;ji;j+) temp=xi*N+j; xi*N+j=xj*N+i; xj*N+i=temp;2. 编程题模拟人脑神经网络的神经元结构模型如下 图所示：其中， xi 表示输入信号， wi 表示输入信号 的加权系数， y 表示神经元的输出，它们的之间 的关系为：x expxi2wi,xx1,x2, xn这里，表示各项的和，exp( z)为求 z的自然指数值 ex 的函数，包含在头文件 math.h中，其函数原型为 double exp(double z) 。

5、 试定义一个 NN 类实现上述模型。具体要求如下：1) 私有成员float x5 ， dt ：数组 x 和数组 w 分别存 放输入信号 xi 及其加权系数 wi ；dt 存放 非零参数 。double y ：神经元的突出。2) 公有成员：NN (float t , float d )用数组 t 初始化 加权系统 wi ，用 d 初始化 dt。void fun(float t ) ：用数组 t 初始化 xi ， 并根据上述公式计算 y 的值。void print( )：输出输入信号和输出信号 的值在主函数中，用输入信号 1.2，3.5 , 2.3 , 3.2 , 2.8 以及加权系数 o.5 ,

6、 0.8 , 1.2 , 1.8 , 1.1 对该类进行测试。#include#includeclass NNfloat x5,w5,dt;double y;public:NN(float t,float d);/ 用数组 t 初始化加 权系统 wi ，用 d 初始化 dt。void fun(float t); / 用数组 t 初始化 xi ， 并根据上述公式计算 y 的值。void print( );/输出输入信号和输出信号的值;void main() float a5=1.2,3.5,2.3,3.2,2.8;float b5=0.5,0.8,1.2,1.8,1.1;NN t(b,0.2);

7、t.fun(a);t.print();NN:NN(float t,float d)for(int i=0;i5;i+) wi=ti;dt=d;void NN:fun(float t)for(int i=0;i5;i+)xi=ti;double n=0.0;for(i=0;i5;i+) n+=(xi-wi)*(xi-wi);y=exp(-n/(2*dt*dt);void NN:print()coutxi=;for(int i=0;i5;i+) coutxi ;coutendl;couty=yendl;附加题：3. 面向对象编程：几何图形类【要求】按以下描述和要求建立两个类：基类 Rectangl

8、e 和派生类 Cube：Rectangle私有成员：double x1, y1 ; /左下角的坐标double x2, y2 ; /右上角的坐标 公有成员Rectangle(double a=0,double b=0,double c=0, double d=0);/带缺省值的构造函数double getwidth();/计算并返回矩形的宽double getlength() ;/计算并返回矩形的长virtual void display() ; /输出矩形的各坐标及长宽注：正立方体 Cube 的底面矩形从基类继承Cube：私有成员：string name;/立方体名称(字符串对象)doubl

9、e h;/ 立方体高度公有成员：Cube (string=, double =0, ); / 带缺省值的构造函数void set (string, double) ;/修改立方体标识符和高度值void display(); / 输出立方体全部信 息，并计算输出体积Cube add ( Cube &S ); / 将参数对象 S 的高度加到 this 对象上。以上成员函数的参数名如有未给出的则自已命 名。头文件包含语句为：#include #include 10主函数要求：（1） 定义 Rectangle 类对象 A坐标:10, 10, 30, 40；定义 Cube 类对象 B坐标:20, 10,

10、 30, 40；名 称和高度 : Box, 60 、C（C 数据由 B 拷贝生成） 和 D（ D 数据暂无）。（ 2） 调用函数 set 修改对象 C 的名称和高度 值。数据为 Trunk, 95 。（ 3） 调用函数 display 及相关函数输出对象A、B 和 C 的全部数据，计算输出 B 和 C 的 体积。每个对象的信息占一行。（4） 调用 add 函数，计算 D=B+C 。输出 D 的 全部数据，计算并输出 D 的体积。#include#includeclass Rectangledouble x1, y1 ; / 左下角的坐标double x2, y2 ; / 右上角的坐标publi

11、c:Rectangle（double a=0, double b=0, double11c=0, double d=0) x1=a,y1=b;x2=c,y2=d;double getwidth()return (x2-x1); /计算并 返回矩形的宽double getlength()return (y2-y1); / 计算并返 回矩形的长void display() ;/输出矩形的各坐标及长宽 ;class Cube :public Rectanglechar name10; /立方体名称(字符串对象) double h;/立方体高度public:Cube (double a=0,doubl

12、e b=0,double c=0,double d=0,char *s=0, doubleh1=0):Rectangle(a,b,c,d)/ 带缺省值的构造函数 if(s) strcpy(name,s); h=h1; void set (char *, double);/ 修改立方体标识12符和高度值void display(); / 输出立方体全部信息，并 计算输出体积Cube add(Cube &S); / 将参数对象 S的高度加 到 this 对象上。;void main()Rectangle A(10,10,30,40);Cube B(20,10,30,40,Box,60),C(B),

13、D;B. set(Trunk, 95);A.display();B.display();C. display();D=B.add(C);D. display();void Rectangle:display()cout 矩形: ;cout 左下角的坐标 :x1,y1, 右 上角的坐标 :x2,y2,;cout 长 :(x2-x1),13 宽:(y2-y1)endl;void Cube:set (char *s, double h1)h=h1; strcpy(name,s);void Cube:display()double mj=getwidth()*getlength();cout 长方体

14、: ;cout 底面积为 : mj,; cout 体积为 : mj*hendl;Cube Cube:add(Cube &S)h+=S.h;return *this; 第十一周上机题目 题目：1. 建立一个类 NUM ，求指定范围内的所有素数(质数)。具体要求如下：1) 私有数据成员14 int data25 ；依次存放指定范围内的所有 素数。int spanl , span2 ；存放要求计算的素数 的范围。int num ；存放 span1 与 span2 之间的素 数个数。2) 公有成员函数。构造函数 NUM (int a ,int b) ；初始化所要求 的素数的范围 span1、 span

15、2 及 num (值为 0)。void process( ): 求出指定范围内的所有素 数，把它们依次存放在数组 data 中，并将 求出的素数的个数赋给 num 。void print( ) ：输出求出的所有素数。3) 在主程序中对该类进行测试。使用测试数据 span1=100 , span2=200 。即求 100200 之间 的所有素数。#include#include15class NUMint data25;/依次存放指定范围内的所有素数。int span1,span2; / 存放要求计算的素数的范 围。int num; /存放 span1 与 span2 之 间的素数个数。publ

16、ic:NUM (int a ,int b);void process( );void print( );void main()NUM a(100,200);cess();a.print();16NUM:NUM (int a ,int b)span1=a;span2=b;num=0;void NUM:process( )int i,n,f=0;for(i=span1;i=span2;i+) for(n=2,f=0;n=sqrt(i);n+) if(i%n=0)f=1;break; if(f=1)continue; datanum+=i;void NUM:print( )for(int

17、i=0;inum;) coutdatait; if(+i%6=0)coutendl;17coutendl;2. 编程题已知由一个数组派生出另一个数组的派生 规则如下：假定原始数组为 a10 ，新数组为 b10 ，则 bi 的值为数组 a 中大于 ai的元素的 个数。例如，对于说明“ int a =1,2,3,4,5 ； int b5 ；”，其中 a1=2 ，数组 a 中有 3 个元素比 a1大，则 b1=3 。试建立一个实现此功能的类 ARRAY 。具体要求如下：1) 私有数据成员。int a10,b10 ；a 存放原始数组， b 存放 派生数组。2) 公有成员函数。构造函数 ARRAY (i

18、nt data10 )；初始 化成员数组 a 。void process( )；由数组 a 根据上述派生 类规则，用循环语句计算数组 b 的各元 素。void print( ) ；屏幕显示数组 a 和 b。18#include class ARRAYint a10,b10;public:ARRAY(int data10);/ 初始化成员数组 a 。void process( );/由数组 a 根据上述派生 类规则，用循环语句计算数组 b 的各元素。void print( );/ 屏幕显示数组 a 和 b 。;void main()int a=7,4,9,23,56,44,18,33,21,17

19、;ARRAY array(a);cess();array.print();ARRAY:ARRAY(int data10)for(int i=0;i10;i+) ai=datai; bi=0;19void ARRAY:process( ) for(int i=0;i10;i+) for(int k=0;kai) bi+;void ARRAY:print( ) couta10= ; for(int i=0;i10;i+) coutai ; coutendl; coutb10= ; for(i=0;i10;i+) coutbi ; coutendl;附加题：3. 面向对象编程：物品

20、保管箱管理应用程序【要求】按以下描述和要求建立一个类 Boxes， 执行主函数对其测试。20私有成员：int *box ;/指向保管箱数组，下标为箱 号，元素值为 0 表示空箱；大 于 0 表示该箱中存入的物品数 量。char *flag ;/指向客户标识符数组 (下标为 箱号,与 box 数组配对使用)static int sum;/累计存入物品数量int xh;/保管箱的个数公有成员：Boxes(int num=10); /构造函数，动态分配 box 和 flag 数组空间 , 长度为 num 。Boxes( ); 内存/析构函数，释放分配的void put(int n, char m);

21、 / 选择一个空箱 存入 n 件物品，填 写客户标识符，并 将物品数量累加 到 sum ；若找不到 空箱则输出提示 信息。21void get(char m); /根据客户标识符 (元素 下标)查找存储的物品， 找到后取出并清空保管 箱(置 0)。若找不到指定则输出提示信息。void display();/ 输出保管箱类所有数据，统计占用箱个数和 空闲箱个数。最后输出 存入物品数量 头文件包含语句为： #include 在类定义外面对静态成员做定义性说 明并赋初值为零： int Boxes:sum=0;主函数要求：1) 定义 Boxes 类对象 A, B(2)。数组元素初始 值为零。2)调用函

22、数 put 为对象 A 和 B 做存储操作： A.put(5, R); B.put(9, K );A. put(8, P);B. put(15, H);B. put(40, F);调用函数 display 输出对象 A 和 B 的全部数据223) 调用函数 put 和 get 为对象 A 和 B 做存储 和取出操作：B. get(H);B. put(40, F);A. get( S) ;A. get( R);A. put(12, M );4) 调用函数 display 输出对象 A 和 B 的全部 数据。#includeclass Boxesint *box ; /指向保管箱数组， 下标为箱

23、号，元素值为 0 表示空箱；大于 0表示该箱 中存入的物品数量。char *flag ; / 指向客户标识符数组 (下标为箱号 ,与 box 数组配对使用)static int sum;/累计存入物品数量int xh;public:Boxes(int num=10); / 构造函数，动态分配23 box 和 flag 数组空间 , 长度为 num 。Boxes( );/析构函数，释放分配的内存void put(int n, char m); / 选择一个空 箱存入 n 件物品， 填写客户标识符， 并将物 品数量累加到 sum；若找不到空箱则输出提 示信息。void get(char m); /

24、根据客户标识符(元 素下标) 查找存储的物品， 找到后取出并清 空保管箱(置 0)。若找不到指定则输出提 示信息。void display();/输出保管箱类所有数据，统计占用箱个数和空闲箱个数。 最后输 出存入物品数量;int Boxes:sum=0;void main()Boxes A,B(2);/ 数组元素初始值为零。A.put(5, R);B.put(9,K);A. put(8, P);24B. put(15, H);B. put(40, F);coutA 库： n;A.display(); coutB 库： n;B.display(); B. get(H);B. put(40, F)

25、;A. get(S) ;A. get(R);A. put(12, M);coutA 库： n;A.display(); coutB 库： n;B.display();Boxes:Boxes(int num) box=new intnum; flag=new charnum; xh=num;for(int i=0;inum;i+) boxi=flagi=0;Boxes:Boxes( )delete box;delete flag;25 void Boxes:put(int n, char m)int i=0; while(boxi!=0 & i+xh);if(ixh & boxi=0) boxi

26、=n;flagi=m; sum+=n;else cout 无空箱存放客户 m 的 物品!nn; void Boxes:get(char m)int i=0;while(flagi!=m & ixh) i+; if(flagi!=m)cout 没 有 找 到 客 户 m 物 品!nn;else sum-=boxi; boxi=0;26void Boxes:display()int n=0;for(int i=0;i0)cout 客户 flagi ：存放物 品数量： boxi 件。 n;else n+;cout 占用箱个数： xh-n 个 ,空闲 箱个数：n 个。n 存入物品总数量有： sumnn

27、;. 编程题程对序于功两“和能全个亲】部正数真找整因出”数。子给，例之定如如范和果，围，其2内2中0反的的有之和一真亦亲个因然数整子，。数“则是1称,另 2这一, 两4, 5,“和亲数”。例如，220有真因子 “1, 2, 4, 5,“和亲数, 4”4。4, ,5 例751,如 ,1 1，1402，其其有和”和真为为因”2子2208，“4，因而此 228240第十二周上机题目个个整数数为10, 112201和有0, 11【编程要求】1. 试建立一个类 NNM私有数int据 成n1员 , n2 ;/查找数据的范围 i所nt有 a和10亲2数; 对/，存并储存m储到n(ma数n)组之中间的 公有成

28、int员 nu函m数; / 统计和亲数对的个数 公1)有缺成省员构函造数函数：初始化数据成员 n1,n2 为 0。2) 带参构造函数 NNM(int m,int n) ：用参数27初始化数据成员 n1,n2。找组中n1 n2 之间的），将结果输出到3）初始化数亲fin据数d（ 成对）函并员数存用储于到查数。4）数 void print（ 屏幕#include class NNMint n1,n2;int a102;int num;public:NNM()n1=0;n2=0;num=0; NNM(int a, int b) n1=a,n2=b,num=0;vvooiidd fpinridn(t)

29、(;) ;void main()NNM a(2,500); a.find(); a.print();void NNM:find()int sum1=0,sum2=0;int i,n;for(i=n1;i=n2;i+) for(sum1=0,n=1;ni/2+1;n+) if(i%n=0)sum1+=n;for(sum2=0,n=1;nsum1/2+1;n+) if(sum1%n=0)sum2+=n;if(sum2!=i | sum1=i) continue;anum0=i,anum+1=sum1;void NNM:print()for(cionut ti=0;aiinu0m;i+,+) ai1

30、endl;282. 编写 main 函数，接收键盘输入的两个正整数 m 和成n亲（和m数n的）查，找建及立结对果象输，出通的过任调务用。成员函 测试数据与运行结果】 测试数据： m=2， n=500。 运行结果： （ 220 ,284 ） （ 284 , 220）. 编程题信息，具私有数据成员要求息要，求具】体试要建求立一如下个：类 Student 用于描述学生int id: 学生学号。char yuwen: 语文成绩（五级分制： A、 B、 C、 D 和 E，其它无效）。float shuxue: 数学成绩（百分制） 。公有成员函数1值） 。缺省构造函数：初始化数据成员为 0或 NULL用参

31、数初始化数据成员。 输出本对象的学号、语文成绩2） 带参构造函数：3和） 数vo学id成 P绩ri。nt（ ）:Comp(Student &a, Student5） 比较函数 void&学b成）: 绩比最较高和a 最学低生的和学b生学，生输的出数他学们成的绩信，息找。出数 ， 并且每个成员函序少：被调定次。#include class Studentint id;/ 学生学号29char yuwen; / 语文成绩(五级分制： A、B、 C、D 和 E，其它无效)。float shuxue; / 数学成绩(百分制) 。 public:Student()id=0, yuwen=NULL;shux

32、ue=0; Student(int,char,float);void Print( );void Change( );void Comp(Student &a, Student &b);void main()Student A(78,E,86),B(84,D,82),C;C.Change();A.Comp(B,C);Student:Student(int a,char b, float c)id=a, yuwen=b;shuxue=c;void Student:Print( )cout 学号 : id, 语文成绩 : yuwen, 数 学 成 绩 shuxueendl;void Student

33、:Change( )30o：utA/idyuwenshuxue;void Student:Comp(Student &a, Student &b) Student max,min;max= shuxuea.shuxue?(shuxueb.shuxue? *this:b):(a.shuxueb.shuxue?a:b);min= shuxuea.shuxue?(shuxueb.shuxue?*this:b):(a.shuxueb.shuxue?a:b);cout 数学成绩最高和最低的学生分别是： n;max.Print();min.Print（）; 附加题： 三 . 编程题：2. 定商义品商价 商

34、品价 操作示商品信息）。3.属性，ShowMe（显 所和要查求询的商各品种，功以 。4.#include#include1.录商实现系品描统的中述函超现数有市商的A的品pp类e（n用dS指，u针p删p实er除现ma商）c，k品e定t的义类函增，加记数 D询e结le果te，；查询商品的函数 Query ，并显示查 商品商价格品类PriGceo，od商s，品具数有量商n品um名b称er 示操商）作品、价AS格dalde（P（r商i销ce品售，上商商架品品操，数作余量）额n不um足b时er给予提 示商品信息）。 编能，写完m成ai商n 函品数的，增测加试、以删上除所和 可及以商品利用销售对象和成商品

35、员上来实架现的。操作class Suppermacket;31class Goods char name10; int Price; int number;public:Goods() strcpy(name,);Price=0;number=0; void Sale(int n);void Add();void ShowME() cout 商 品 ： name, 价 格 ： Price ，有number 件。 nn;friend Suppermacket;class SuppermacketGoods *PGoods;int num;public:; nSuppermacket(int n=

36、10 PGoods=new Goods num=n;void Append();void Delete();void Query();Suppermacket() delete PGoods;n() in a m idSAAAoadd()() mnney( reeetry epplee pppeu pAADQ32void Suppermacket:Append() for(int i=0;inum;i+)if(PGoodsi.number=0)PGoodsi.Add();PGoodsi.ShowME();return; return;cout 没有空货架上货了！ n;void Supperma

37、cket:Delete()char name10;int n;coutnamen;for(int i=0;inum;i+)if(strcmp(PG,name)=0)PGoodsi.Sale(n);return; return;cout 查无此商品 !n;void Suppermacket:Query()char name10;coutname;for(int i=0;inum;i+)if(strcmp(PG,name)=0)PGoodsi.ShowME();return; return;cout 查无此商品 !n;void Goods:Sale(int

38、n)if(nnumber) number-=n; ShowME();e lsSeh owME();cout 商品数量不够，无法销售！ n;33void Goods:Add()coutnamePricenumber;第十三周上机题目1、 编程题/* 编写一个程序，输入 N 个学生数据，包括学号、 姓名、 C+成绩，要求输出这些学生的数据、平 均分与成绩等级。提示：设计一个学生类 Stud，除了包括 id(学号 )、 name(姓名 )和 C(成绩 )数据成员外，还有两个静 态成员数据 sum 和 num ，分别存放总分和人数， 另有两个普通成员函数 setdata()和 print() ，分别

39、用于给数据成员赋值和输出数据成员的值， 另有 一个静态成员函数 avg()，它用于计算平均分， 并输出平均分。 同时设计一个友元函数， 输出成 绩对应的等级：大于等于 90：优； 8090：良； 7079：中； 6069：及格；小于 60：不及格 在 main() 函数中定义了一个对象数组用于存储 输入的学生数据，设计一个完整的程序。*/34#define N 3#include #include class Studint id;char name20;int deg;static int sum; /静态成员变量 static int num;public:Stud()Stud();voi

40、d setdata();35void display();static void avg(); friend void grade(Stud &);int Stud:num = 0; int Stud:sum = 0;void Stud:setdata() / 设置学号、姓名、成绩 coutid;coutname;coutdeg;num +; /学生人数sum += deg;/总成绩void Stud:display() / 输出学生信息coutId = id , name = name , deg = degendl;void Stud:avg() / 计算平均成绩cout Average

41、score is (float)sum/num endl;37void grade(Stud &s)switch(s.deg/10)case 0:case 1:case 2:case 3:case 4:case 5:cout 不及格 ;break;case 6:cout 及格 ;break;case 7:cout 中 ;break;case 8:cout 良 ;break;case 9:case 10:cout 优 ;break;38void main()Stud stuN;for(int i = 1; i = N; i+)stui.setdata();for(i = 1; i = N; i+

42、)stui.display();coutC+ 成绩等级 :;grade(stui);39coutendl;Stud:avg();2、 编程题/*定义一个复数类，通过重载运算符： =、+= 、-=、 +、-、*、/、=、！ =，直接实现两个复数之间 的各种运算。 编写一个完整的程序 (包括测试各 运算符的程序部分)。*/#includeiostream.hclass complexfloat Real,Image;public:complex(float r=0,float i=0)Real=r;Image=i;40float getR() return Real;float getI()ret

43、urn Image;void show()coutReal=RealtImage=I magen;complex operator + (complex &); complex operator - (complex &); complex operator * (complex &);complex operator / (complex &);41 void operator = (complex &); int operator = (complex &); int operator != (complex &);void operator += (complex &); void op

44、erator -= (complex &);complex complex:operator + (complex &c) complex t; t.Real=Real+c.Real; t.Image=Image+c.Image;return t;complex complex:operator - (complex &c) complex t; t.Real=Real-c.Real;t.Image=Image-c.Image; return t;42complex complex:operator * (complex &c)complex t;t.Real=Real*c.Real-Imag

45、e*c.Image;t.Image=Real*c.Image+Image*c.Real;return t;complex complex:operator / (complex &c)complex t;t.Real=(Real*c.Real+Image*c.Image)/(c.Real*c.Real+c.Image*c.Image);t.Image=(Image*c.Real-Real*c.Image)/(c.Rea l*c.Real+c.Image*c.Image);return t;void complex:operator = (complex &c)43Real=c.Real;Ima

46、ge=c.Image;int complex:operator = (complex &c)if(Real=c.Real&Image=c.Image) return 1;elsereturn 0;int complex:operator != (complex &c)if(Real=c.Real|Image=c.Image) return 0;elsereturn 1;void complex:operator += (complex &c)44Real=Real+c.Real;Image=Image+c.Image;void complex:operator -= (complex &c)R

47、eal=Real-c.Real;Image=Image-c.Image;void main()complex c1(1,2),c2,c3(3,5);complex c,c4(5,6);c1.show();c2=c1;c2.show();c=c1+c3;c.show();c+=c1;c.show();45c-=c1;c.show();c=c1/c3;c.show();c4+=c1*c2;c4.show();cout(c1=c2)n;cout(c1!=c2)n;第十四周上机题目1、 编程题/*设计一个三角形类 Triangle ，包含三角形三条边 长的私有数据成员， 另有重载运算符“+”与“-”， 以实现求两个三角形对象的面积之和与之差。 提示：在 Triangle 类中设计两个友元函数， 重载 运