C++程序填空和程序设计（一）[2023-05-16]

codewriter / 2023-05-16 / 原文

C++程序填空和程序设计（一）[2023-05-16]

程序填空和程序设计（一）
一．程序填空题

已知一个类的定义如下：

include<iostream.h>

class AA {
int a[10];
int n;
public:
void SetA(int aa[], int nn); //用数组aa初始化数据成员a，用nn初始化数据成员n
int MaxA(); //从数组a中前n个元素中查找最大值
void SortA(); //采用选择排序的方法对数组a中前n个元素，进行从小到大排序
void InsertA();//采用插入排序的方法对数组a中前n个元素进行从小到大排序
void PrintA(); //依次输出数组a中的前n个元素
};
该类中MaxA()函数的实现如下，请在标号位置补充适当的内容。
int (1)
{
int x=a[0];
for(int i=1; i<n; i++)
if(a[i]>x) (2) ;
(3) ;
}

已知一个类的定义如下：

include<iostream.h>

class AA {
int a[10];
int n;
public:
void SetA(int aa[], int nn); //用数组aa初始化数据成员a，用nn初始化数据成员n
int MaxA(); //从数组a中前n个元素中查找最大值
void SortA(); //采用选择排序的方法对数组a中前n个元素，进行从小到大排序
void InsertA();//采用插入排序的方法对数组a中前n个元素进行从小到大排序
void PrintA(); //依次输出数组a中的前n个元素
};
void AA::SortA()
{
int i,j;
for(i=0; (1) ; i++) {
int x=a[i], k=i;
for(j=i+1; j<n; j++)
if(a[j]<x) (2)
a[k]=a[i];
(3) ;
}
}

已知一个类的定义如下：

include<iostream.h>

class AA {
int a[10];
int n;
public:
void SetA(int aa[], int nn); //用数组aa初始化数据成员a，用nn初始化数据成员n
int MaxA(); //从数组a中前n个元素中查找最大值
void SortA(); //采用选择排序的方法对数组a中前n个元素，进行从小到大排序
void InsertA();//采用插入排序的方法对数组a中前n个元素进行从小到大排序
void PrintA(); //依次输出数组a中的前n个元素
};

void (1)
{
int i,j;
for(i=1; i<n; i++) {
int x=a[i];
for(j=i-1; j>=0; j--)
if(x<a[j]) (2) ;
else (3) ;
a[j+1]=x;
}
}

已知一个类的定义如下：

include<iostream.h>

class AA {
int a[10];
int n;
public:
void SetA(int aa[], int nn); //用数组aa初始化数据成员a，用nn初始化数据成员n
int MaxA(); //从数组a中前n个元素中查找最大值
void SortA(); //采用选择排序的方法对数组a中前n个元素，进行从小到大排序
void InsertA();//采用插入排序的方法对数组a中前n个元素进行从小到大排序
void PrintA(); //依次输出数组a中的前n个元素，最后输出一个换行
};
使用该类的主函数如下：
void main()
{
int a[10]={23,78,46,55,62,76,90,25,38,42};
AA x;
(1) ;
int m= (2) ;
(3) ;
cout<<m<<endl;
}
该程序运行结果为:
23 78 46 55 62 76
78

已知一个类的定义如下：

include<iostream.h>

class AA {
int a[10];
int n;
public:
void SetA(int aa[], int nn); //用数组aa初始化数据成员a，用nn初始化数据成员n
int MaxA(); //从数组a中前n个元素中查找最大值
void SortA(); //采用选择排序的方法对数组a中前n个元素，进行从小到大排序
void PrintA(); //依次输出数组a中的前n个元素，最后输出一个换行
};
使用该类的主函数如下：
void main()
{
int a[10]={23,78,46,55,62,76,90,25,38,42};
(1) ;
x.SetA(a,8);
int (2) ;
(3) ;
x.PrintA();
cout<<m<<endl;
}
该程序运行结果为:
23 25 46 55 62 76 78 90
90

已知一个利用数组实现栈的类定义如下：
const int ARRAY_SIZE=10;
class Stack {
public:
void Init() {top=-1;} //初始化栈为空
void Push(int newElem); //向栈中压入一个元素
int Pop(); //从栈顶弹出一个元素
bool Empty() { //判栈空
if(top==-1) return true;else return false;}
int Depth() {return top+1;} //返回栈的深度
void Print();
//按照后进先出原则依次输出栈中每个元素，直到栈空为止
private:
int elem[ARRAY_SIZE]; //用于保存栈元素的数组
int top; //指明栈顶元素位置的指针
};

void Stack::Push(int newElem) {
if( (1) ) {
cout<<"栈满!"<<endl;
exit(1); //中止运行
}
(2) ;
elem[top]= (3) ;
}

已知一个利用数组实现栈的类定义如下：
const int ARRAY_SIZE=10;
class Stack {
public:
void Init() {top=-1;} //初始化栈为空
void Push(int newElem); //向栈中压入一个元素
int Pop(); //从栈顶弹出一个元素
bool Empty() { //判栈空
if(top==-1) return true;else return false;}
int Depth() {return top+1;} //返回栈的深度
void Print();
//按照后进先出原则依次输出栈中每个元素，直到栈空为止
private:
int elem[ARRAY_SIZE]; //用于保存堆栈元素的数组
int top; //指明栈顶元素位置的指针
};

该类的Pop和Print函数的实现分别如下：
(1) {
if(top==-1) {
cout<<"栈空!"<<endl;
exit(1); //中止运行
}
return (2) ;
}

void Stack::Print() {
while(!Empty())
cout<< (3) <<' ';
}
8．class A {
int a;
public:
A() {a=0;}
(1) {} //定义构造函数，用参数aa初始化数据成员a
};
main() {
(2) ; //定义类A的指针对象p
(3) ; //用p指向动态对象并初始化为整数5
}

9．class A {
char *a;
public:
(1) //定义无参构造函数，使a的值为空
A(char *aa) {
a= (2) ;
strcpy(a,aa); //用aa所指字符串初始化a所指向的动态存储空间
}
(3) //定义析构函数，删除a所指向的动态存储空间
};

10．class A {
int a,b;
public:
A(int aa=0, int bb=0) (1) {} //分别用aa和bb对应初始化a和b
};
main() {
(2) ; //定义类A的对象x并用5初始化，同时定义y并用x初始化
(3) ; //定义p指针，使之指向对象x
}

11．class A {
int a,b;
public:
(1) //定义构造函数，使参数aa和bb的默认值为0，
//在函数体中用aa初始化a，用bb初始化b
};
main() {
A *p1, *p2;
(2) ; //调用无参构造函数生成由p1指向的动态对象
(3) ; //调用带参构造函数生成由p2指向的动态对象，
//使a和b成员分别被初始化为4和5
}

include<iostream.h>

include<stdlib.h>

class A {
int *a; int n; int MaxLen;
public:
A(): a(0), n(0), MaxLen(0) {}
A(int *aa, int nn, int MM) {
n=nn;
MaxLen=MM;
if(n>MaxLen) exit(1);
(1) ; //由a指向长度为MaxLen的动态数组
for(int i=0; i<n; i++) a[i]=aa[i];
}
~A() {delete []a;}
int GetValue(int i) (2) //函数体返回a[i]的值
};
void main()
{
int b[10]={1,2,3,4,5,6,7,8,9,10};
A r(b,10,10);
int i,s=0;
for(i=0; i<10; i++) (3) //把r对象的a数据成员中的每个
//元素值依次累加到s中
cout<<"s="<<s<<endl;
}
include<iostream.h>

include<stdlib.h>

class A {
int *a; int n; int MaxLen;
public:
A(): a(0), n(0), MaxLen(0) {}
A(int *aa, int nn, int MM) {
n=nn;
MaxLen=MM;
if(n>MaxLen) exit(1);
a=new int[MaxLen];
(1) ; //以i为循环变量把aa数组中每个元素值
//传送给a数组的对应元素中
}
~A();
int GetValue(int i) {return a[i];} //函数体返回a[i]的值
};

(2) //析构函数的类外定义

void main()
{
    int b[10]={1,2,3,4,5,6,7,8,9,10};
    A r(b,10,10);
    int i,s=0;
    (3)   ; //以i为循环变量，把r对象的a数据成员中的
                //每个元素值依次累加到s中
    cout<<"s="<<s<<endl;
}

一种类定义如下:
class Goods
{
private:
char gd_name[20]; //商品名称
int weight; //商品重量
static int totalweight; //同类商品总重量
public:
Goods (charstr,int w){ //构造函数
strcpy(gd_name,str);
weight=w;
totalweight+=weight;
}
~ Goods (){totalweight -= weight;}
char GetN(){ (1) ;} //返回商品名称
int GetW(){return weight;}
(2) GetTotal_Weight() { //定义静态成员函数返回总重量
(3) ;
}
}
程序填空题
完成下面类中的成员函数的定义。
class point
{
private：
int m，n；
public：
point(int，int)；
point(point&)；
}；
point::point(int a，int b)
{
m=a；
（1）=b；
}
point::point(（2） )
{
m=t.m；
n=t.n；
}
在下划线处填上缺少的部分。

include

include

using namespace std；
class complex
{
public：
int real；
int imag；
complex(int r=0，int i=0)
{
real=r；
imag=i；
}
}；
complex operator+( （1），complex& b)
{
int r=a.real+b.real；
int i=a.imag+b.imag；
return （2）；
}
void main( )
{
complex x(1，2)，y(3，4)，z；
z=x+y；
cout<<z.real<<″+″<<z.imag<<″i″<<endl；
}

二．编程题

1、下列Shape类是一个表示形状的抽象类，area( )为求图形面积的函数，total( )则是一个通用的用以求不同形状的图形面积总和的函数。
class Shape
{public:
virtual double area()=0;
};
double total(Shape *s[ ], int n)
{ double sum=0.0;
for(int i=0; i<n; i++) sum+=s[i]->area( );
return sum;
}
要求：
（1）从Shape类派生圆类(Circle)、正方形类（Square），圆类新增数据成员半径（radius），正方形类新增数据成员边长（a），圆类和正方形类都有构造函数，修改、显示数据成员值的函数，求面积函数。
（2）写出main()函数，计算半径为5.5的圆和边长为9.9的正方形的面积和（必须通过调用total函数计算）。