C++题目实验四【DOC精选】.docVIP

HZAU-专业C++2实验4（计算机3-4班） 程序设计题 1. ? (10分)  栈类——类模板 题目描述 用类模板方式设计一个链栈类stackT，其中有两个私有数据成员：NodeT *head（链首指针，即栈顶元素指针），int num（栈里结点数）以及3个公有成员函数：push（元素入栈）、pop（元素出栈）和stackempty（判断栈是否为空），并建立一个整数栈和一个字符栈。template class Tclass stack{};注意：为了能够生成结点类型不同的链式栈，结点类的设计也需要用类模板。templateclass Tclass Node{}; ? 输入描述 输入整数栈的数据元素和字符栈的数据元素 ? 输出描述 输出整数栈的数据元素出栈序列和字符栈的数据元素出栈序列 ? 输入样例 4 8 3 2 a d b c ? 输出样例 2 3 8 4 c b d a 窗体底端 2. ? (10分)  二进制类(1)——运算符重载 题目描述 将一个16位二进制数表示成0和1的字符序列，即用一个字符数组来存放这个二进制数。在这个类中设置两个构造函数，一个是传递整数参数的，另一个是传递字符串参数的。因为用户在创建对象时传递的二进制数，可能是以整数形式给出，也可能是以数字串形式给出，系统应该都能接受。另外有一个类型转换函数int()，用来将类类型向整型转换。两个重载运算符“+”，“-”，用来完成两个二进制数之间的加减运算。class binary { //定义二进制类char bits[16]; //二进制字模数组public:binary(char *); //字符串参数构造函数binary(int); //整型参数构造函数friend binary operator +(binary,binary); //重载“+”friend binary operator -(binary,binary); //重载“-”operator int(); //类类型转换函数void print();};主函数设计如下：int main(){binary n1=1011;binary n2=int(n1)+15;binary n3=n1-binary(7);n1.print();n2.print();n3.print();coutint(n2)+5endl;coutn2-binary(5)endl;coutn3+binary(5)endl;coutint(n3)-5endl;return 0;} ? 输入描述 无 ? 输出描述 略 ? 输入样例 无 ? 输出样例 0000000000001011 0000000000011010 0000000000000100 31 21 9 -1 ? 窗体顶端 窗体底端 3. ? (10分)  二进制类(2)——运算符重载 题目描述 在上一题的基础上，将 + 、 - 运算符定义为binary类的成员函数。并且重载运算符 ~ 、 、 | ，分别将二进制数按位取反、数按位与及按位或。主函数设计如下：int main(){binary n1=1011;binary n2=int(n1)+15;binary n3=n1-binary(7);n1.print();n2.print();n3.print();binary n4=n1n2;binary n5=n1|n2;binary n6=~n1;?n4.print();n5.print();n6.print();return 0;} ? 输入描述 无 ? 输出描述 略 ? 输入样例 无 ? 输出样例 0000000000001011 0000000000011010 0000000000000100 0000000000001010 0000000000011011 1111111111110100 ? 窗体顶端 窗体底端 4. ? (10分)  图形类——继承和派生 题目描述 定义一个图形类，其中有保护类型的成员数据：高度和宽度，一个公有的构造函数。由该图形类建立两个派生类：矩形类和等腰三角形类。在每个派生类中都包含一个函数Area()，分别用来计算矩形和等腰三角形的面积。提示：class pic{};class recg:public pic{};class tag:public pic{}; ? 输入描述 输入矩形的长和宽以及等腰三角形的底边长和高。 ? 输出描述 矩形的面积和等腰三角形的面积 ? 输入样例 3 5 3 5 ? 输出样例 15 7.5 ? 窗体顶端 窗体底端 5. ? (10分)  人员管理信息系统——继承