面向对象技术课程设计题目及要求

面向对象技术课程设计题目及要求

设计以下类，满足以下基本要求和各类的附加要求

基本要求：

1）类定义中应有注释,说明每个数据成员的含义,小组全体成员的姓名(组长在前),日期

2）所有数据成员设置为保护属性

3）成员函数具有注释,说明函数及参数的用途,注明编写人.

4）具有多种构造函数及析构函数

5）具有输出全部数据成员的函数

6）具有读取每个数据成员的接口函数, 具有修改每个数据成员(内部用数据除外)的接口函数

7）用友元函数重载<<和>>运算符,可将对象数据保存到流中，且可以从流中恢复对象。

8）完成该类对所有功能进行检验的应用程序

9）按格式完成实验报告（每组一份）

10）*为可考虑选作的内容

各类的附加要求：

1．一元多项式类(动态)

1）可以做一元多项式的+,-,*,/,%运算

2）可以查看一元多项式的最高次数,可以求一元多项式的值

3）对于次数低于4的一元多项式可以求根

4）对于次数等于4的一元多项式可以求根（*）

2．表达式类(字符串,动态)

1）可以做表达式的+,-(合并同类项),*运算

2）可以查看表达式的项数,

3）可以重排表达式的顺序

4）可以修改任意一项的内容

3．方形矩阵类(动态)

1）可以做方形矩阵的+,-,*运算

2）可以查看方形矩阵的大小

3）可以计算方形矩阵的行列式值

4）可以做方形矩阵的转置

5）可以做方形矩阵的求逆（若行列式值！=0）（*）

4．一维向量类(动态，类模板)

1）可以做向量的+,-,*,/运算,其中*,/为数字与向量间的运算

2）可以查看向量的大小

3）可以做向量的||运算,||运算是向量的取模运算(即计算各分量的平方和后再开方)

4）可以做向量的插入,删除分量

5）可以做一维向量间*运算,*运算是一维向量间各对应分量之积的和（*）5．字符串类(动态)

1）可以做字符串的+,-运算

2）可以查看字符串的字符个数

3）可以修改字符串中任意一个字符的内容

4）可以从指定位置开始查找一个字符或一个字符串

5）可以从指定位置取一个子串

6）可以将大写字母转换为小写字母,反之也可

7）可以将字符串中某一个子串替换为另一个字符串（*）

6．结点类与有向图类

1）有向图类中包含结点类的对象

2）可以在有向图中增加,删除结点

3）可以在有向图中增加,删除边

4）可以在有向图中查找两结点间的连通边

5）可以取得图结构中的结点个数和边的个数

6）可以输出邻接矩阵

7）可以在有向图中查找出连通的环（*）

7．树型结构类（模板）

1）树型结构类中包含模板类的对象

2）可以在树型结构中增加,删除结点

3）可以在树型结构中查找结点

4）可以在树型结构中以先序,后序遍历结点并输出结点信息

5）可以取得指定结点的父结点,子结点,兄弟结点

6）可以取得树的高度,结点个数

7）可以输出邻接矩阵

8．点与区域类

1）区域类中包含两个点类的对象，构成区域的两个对角

2）可以做点的+,-运算

3）可以做区域+,-点的运算

4）可以判断点是否在区域中

5）可以判断区域是否为空

6）可以计算区域的面积

7）可以计算区域的中心点

8）可以做区域交（&）,并（|）运算（*）

9．试卷与试卷类（*）

1）试卷类可派生多种题型的派生类

2）试卷类中含有若干个试卷派生类的对象

3）可以设置试卷类包含试卷的种类

4）可以设置试卷类中每种试卷对象的个数

5）试卷类提供选题的功能，并显示题目和已做结果6）试卷类提供做题的功能，并接收做题结果

7）试卷类提供比较已做结果和标准答案对比

8）试卷类提供统计已做结果和标准答案一致的得分10．扑克类与牌局类

1）牌局类中包含扑克类的对象

2）可以设置牌局类中扑克类对象的个数(多少副)

3）可以设置牌局类中参加游戏的人数

4）牌局类提供洗牌功能

5）牌局类提供发牌功能（发完或预留n张）

6）可以对每个人的牌进行排序(按花色,按点数)

7）具有按人输出和按轮(每人一张牌)输出的功能11．多元线性方程

1）可以做多元线性方程的+,-,*,/运算

2）统计多个多元线性方程的秩

3）n个多元线性方程联立求解

4）多个多元线性方程求最小二乘解(*)

12．结点类与含权无向图类

1）无向图类中包含结点类的对象

2）可以在无向图中增加,删除结点

3）可以在无向图中增加,删除含权的边

4）可以在无向图中查找两结点间的最小连通边

5）可以取得图结构中的结点个数和边的个数

6）可以输出邻接矩阵

7）可以在无向图中找出最小生成树（*）

13．稀疏矩阵类

1）可以做稀疏矩阵的+,-,*运算

2）可以按正常矩阵输出