期末模拟考试参考答案
中国传媒大学2020春季学期，C++程序设计期末模拟答案
说在前面：以下并不是官方给出的答案，而是学生自制版，提交结果AC，但不能保证绝对的正确性，仅供大家参考。我在程序中以注释的形式，标记了一些要点/讲解，如果有问题可以微信问我（pyx2466079565，加的话备注一下）
还有几天就考试了，奥利给！
题目传送门：2019春季cpp模拟考试
1:qm计算长方体的体积
编写函数getVolume计算长方体体积，有三个形参：length（长）、width（宽）、height（高），其中width和height带有默认值2和3。
在主函数中以不同参数形式调用getVolume函数，输出体积。
样例输入
3 4 5
样例输出
The volume of box1 is 60
The volume of box2 is 36
The volume of box3 is 18
AC代码：
#include <iostream>
using namespace std;
int getVolume(int length,int width=2,int height=3){
return length*width*height;//直接返回体积即可
}
int main(){
int a,b,c;
cin>>a>>b>>c;
cout<<"The volume of box1 is "<<getVolume(a,b,c)<<endl;
cout<<"The volume of box2 is "<<getVolume(a,b)<<endl;
cout<<"The volume of box3 is "<<getVolume(a)<<endl;
return 0;
}
解题建议： 这种需要自己写输出语句的题，为了防止格式错误导致PE（比如某两个单词之间可能是俩空格，你自己写的时候可能只写了一个），建议直接从样例复制粘贴。
2:qm-找数据并统计
写函数findcount(…)
函数功能是统计指针buf指向的数组中，x出现的次数和第一次出现的位置。参数buf指向数组第一个元素，n是数组元素个数，x是要统计的数，index是x在数组中第一次出现的位置（从1开始计算）。
#include <iostream>
using namespace std;
void display(int count,int index)
{
if(count>0)
cout<<count<<","<<index<<endl;
else
cout<<"none"<<endl;
}
// 在此处补充你的代码
int main()
{
int a[10] = { 5, 7, 8, 9, 8, 2, 7, 3, 6, 4 };
int b[7] = { 5, 2, 5, 6, 5, 7, 9};
int ct,index;
ct = findcount(a, 10, 8,index);
display(ct,index);
ct = findcount(b, 7, 5,index);
display(ct,index);
ct = findcount(b, 7, 1,index);
display(ct,index);
return 0;
}
样例输入
无
样例输出
2,3
3,1
none
AC代码：
#include <iostream>
using namespace std;
void display(int count,int index)
{
if(count>0)
cout<<count<<","<<index<<endl;
else
cout<<"none"<<endl;
}
//答案部分
int findcount(int *p,int len,int t,int &loc){
int num=0;
//直接倒着找，每次找到目标值都记录，这样最后剩下的就是“第一个”出现的
for(int i=len-1;i>=0;i--){
if(p[i]==t){
num++;
loc=i+1;
}
}
return num;
}
//答案部分结束
int main()
{
int a[10] = { 5, 7, 8, 9, 8, 2, 7, 3, 6, 4 };
int b[7] = { 5, 2, 5, 6, 5, 7, 9};
int ct,index;
ct = findcount(a, 10, 8,index);//注意理解这里的形式和上面函数的对应关系
display(ct,index);
ct = findcount(b, 7, 5,index);
display(ct,index);
ct = findcount(b, 7, 1,index);
display(ct,index);
return 0;
}
解题建议： 一定要按照下面已经给出的函数模样去写，下面给的findcount有四个参数，分别是数组名，数组长度，目标数字，目标数字所在位置，所以我们自己写函数的时候，也一定得是这四个参数、按照这样的顺序排列。
前三个参数只需调用即可，而最后一个index，要求函数在计算过程中，改变index本身的值，并且使这种改变被保留下来，因此需要使用引用
3:qm类与对象-自定义数组
请输入十个数(int 范围内)，输出其中的最大值，以面向对象的方式实现。输入数字以空格键隔开，输入输出参照样例。
#include <iostream>
using namespace std;
// 在此处补充你的代码
int main( )
{
Array_max arrmax; //定义对象arrmax
arrmax.set_value( ); //调用arrmax的input_value函数，向数组元素输入数值
arrmax.max_value( ); //调用arrmax的max_value函数，找出数组元素中的最大值
arrmax.show_value( ); //调用arrmax的show_value函数，输出数组元素中的最大值
return 0;
}
样例输入
18 72 36 28 17 62 88 13 16 17
样例输出
max=88
AC代码
#include <iostream>
using namespace std;
//答案
class Array_max{
public:
int a[10];//数组
int find_max;//用于存储最大值
void set_value(){
for(int i=0;i<10;i++)cin>>a[i];
}
void max_value(){
find_max=-1;//因为要找最大的数，而所有数都非负，所以把它初始化为-1
for(int i=0;i<10;i++){
find_max=max(find_max,a[i]);
//让find_max等于“现在的值”和“a[i]”中大的那一项，最后留下的就是最大值
}
}
void show_value(){
cout<<"max="<<find_max;
}
};
//答案结束
int main( )
{
Array_max arrmax; //定义对象arrmax
arrmax.set_value( ); //调用arrmax的input_value函数，向数组元素输入数值
arrmax.max_value( ); //调用arrmax的max_value函数，找出数组元素中的最大值
arrmax.show_value( ); //调用arrmax的show_value函数，输出数组元素中的最大值
return 0;
}
4:qm男女生体重调查
学校开展对某班级学生的身体健康调查，假设班级人数不超过60人。需分别输入N个男生体重，M个女生体重(以kg为单位)，分别统计全班人数、总体重以及平均体重，男生人数、总体重以及平均体重，女生人数、总体重以及平均体重。现要求用C++编程，模拟以上调查情况。
#include <iostream>
using namespace std;
class Student{
// 在此处补充你的代码
void print() {
cout << Student::number << ":" << Student::weight / Student::number << endl;
cout << Boy::number << ":" << Boy::weight / Boy::number << endl;
cout << Girl::number << ":" << Girl::weight / Girl::number << endl;
}
int main()
{
Girl* g1 = new Girl(40);
Girl* g2 = new Girl(41);
Boy* b1 = new Boy(50);
Boy* b2 = new Boy(52);
print();
}
样例输入
无
样例输出
4:45.75
2:51
2:40.5
AC代码
#include <iostream>
using namespace std;
//答案
class Student{
public:
static int number;//静态变量
static double weight;
Student(double w){
weight+=w;
number++;
}
};
int Student::number=0;//静态变量的初始化
double Student::weight=0;
class Boy{
public:
static int number;
static double weight;
Student s;//子对象
Boy(double w):s(w)//子对象的初始化列表
{
weight+=w;
number++;
}
};
int Boy::number=0;
double Boy::weight=0;
class Girl{
public:
static int number;
static double weight;
Student s;//子对象
Girl(double w):s(w)//子对象的初始化列表
{
weight+=w;
number++;
}
};
int Girl::number=0;
double Girl::weight=0;
//答案结束
void print() {
cout << Student::number << ":" << Student::weight / Student::number << endl;
cout << Boy::number << ":" << Boy::weight / Boy::number << endl;
cout << Girl::number << ":" << Girl::weight / Girl::number << endl;
}
int main()
{
Girl* g1 = new Girl(40);
Girl* g2 = new Girl(41);
Boy* b1 = new Boy(50);
Boy* b2 = new Boy(52);
print();
}
解题建议： 注意到print函数中，采用类名:: 变量名的方式输出，联想题目要求，可以得知需要使用静态变量。方便起见，我没有考虑继承，而是采用了子对象的形式，每个类都有自己单独的number和weight，这样不容易混乱
子对象相关知识可以参考我之前的博客：子对象&堆对象
5:qm继承与派生-工资管理
编写一个程序实现小型公司的工资管理。该公司主要有3类人员：经理（Manager）、技术人员（Technician）、销售员（Salesman）。这些人员都是公司职员，都有编号、姓名、基本工资等信息。月工资的计算方法是：经理的每月工资固定为8000元；技术人员的月工资=基本工资3000元+100元/小时*工作的小时数，销售员的月工资=基本工资2000元+按当月销售额的4%提成。要求编程计算该公司人员的月工资并显示全部信息。
#include <iostream>
using namespace std;
#include<string.h>
class Employee
{
protected:
int num;
string name;
float basicSalary;
public:
Employee(int n,string nam,float b)
{
num=n;
name=nam;
basicSalary=b;
}
void show()
{
cout<<num<<","<<name<<","<<basicSalary<<endl;
}
};
// 在此处补充你的代码
int main()
{
Manager m(1000,"Wang",8000);
m.show();
Technician t(1001,"Zhang",3000,90);
t.show();
Salesman s(1002,"Li",2000,90000);
s.show();
return 0;
}
样例输入
无
样例输出
1000,Wang,8000
1001,Zhang,3000
12000
1002,Li,2000
5600
AC代码
#include <iostream>
using namespace std;
#include<string.h>
class Employee
{
protected:
int num;
string name;
float basicSalary;
public:
Employee(int n,string nam,float b)
{
num=n;
name=nam;
basicSalary=b;
}
void show()
{
cout<<num<<","<<name<<","<<basicSalary<<endl;
}
};
//答案
class Manager: public Employee
{
public:
Manager(int id,char na[],float sal):Employee(id,na,sal){}
};
class Technician: public Employee
{
public:
float add;
Technician(int id,char na[],float sal,int t):Employee(id,na,sal){
add=t*100+basicSalary;
}
void show(){
Employee::show();
cout<<add<<endl;
}
};
class Salesman: public Employee
{
public:
float add;
Salesman(int id,char na[],float sal,float tot):Employee(id,na,sal)
{
add=tot*0.04+basicSalary;
}
void show(){
Employee::show();
cout<<add<<endl;
}
};
//答案结束
int main()
{
Manager m(1000,"Wang",8000);
m.show();
Technician t(1001,"Zhang",3000,90);
t.show();
Salesman s(1002,"Li",2000,90000);
s.show();
return 0;
}
6:qm类的组合-计算两点距离
已知Point类：两个私有成员，双精度变量X，Y；有参数构造函数需要对X，Y设置默认值0；实现拷贝构造函数；定义三个函数void SetXY(double x,double y)实现设置X、Y数值，double GetX()返回X值，double GetY()返回Y值。
定义Line类：两个私有访问权限子对象Point p1，p2；实现Line类构造函数；实现成员函数double GetLength()，获取Line对象长度，并通过主函数的测试。
#include <iostream>
#include <math.h>
using namespace std;
class Point
{
public:
Point(double x,double y)
{
X = x;
Y = y;
}
Point(const Point& p)
{
X = p.X;
X = p.Y;
}
void setXY(double x,double y)
{
X = x;
Y = y;
}
double getX()
{
return X;
}
double getY()
{
return Y;
}
private:
double X,Y;
};
class Line
{
// 在此处补充你的代码
};
int main()
{
double x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
Line ln(x1,y1,x2,y2);
cout<<ln.getLength()<<endl;
return 0;
}
样例输入
0 0 6 8
样例输出
10
AC代码
#include <iostream>
#include <math.h>
using namespace std;
class Point
{
public:
Point(double x,double y)
{
X = x;
Y = y;
}
Point(const Point& p)
{
X = p.X;
X = p.Y;
}
void setXY(double x,double y)
{
X = x;
Y = y;
}
double getX()
{
return X;
}
double getY()
{
return Y;
}
private:
double X,Y;
};
//答案
class Line
{
private:
Point p1,p2;//子对象
public:
Line(double x1,double y1,double x2,double y2):p1(x1,y1),p2(x2,y2){}
//采用初始化列表进行初始化，注意参数的顺序不要错了！
double getLength(){
double s1=(p1.getX()-p2.getX())*(p1.getX()-p2.getX());
double s2=(p1.getY()-p2.getY())*(p1.getY()-p2.getY());
return sqrt(s1+s2);//正常求平面两点间距离即可，sqrt函数用于开根
}
};
//答案结束
int main()
{
double x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
Line ln(x1,y1,x2,y2);
cout<<ln.getLength()<<endl;
return 0;
}
7:qm矩形类的多态表示
设计一个程序满足以下要求：
1） 矩形类（Rectangle），有长（length）和宽（width），有计算其面积的函数Area()，并设其为虚函数。
2） 以Rectangle 类为基类派生一个长方体类（Cuboid ），增加高（height）。有与基类相同的覆盖函数Area()，计算该长方体的表面积。
3） 以Rectangle 类为基类派生一个正方体类（Cube），其中有变量side 可选择以长（length）为边（1）或以宽（width）为边（2）。有与基类相同的覆盖函数Area()，计算该正方体的表面积。
using namespace std;
#include<iostream>
#include<math.h>
// 在此处补充你的代码
int main()
{
int n;
cin>>n;
double length(0),width(0),height(0),side(0);
Rectangle *p[n];
for(int i=0;i<n;i++)
{
p[i]=NULL;
}
int type(0);
double s=0;
for(int i=0;i<n;i++)
{
cin>>type;
if (type==0)
{
cin>>length>>width;
p[i]=new Rectangle(length, width);
s=s+p[i]->Area();
delete p[i];
}
else if (type==1)
{
cin>>length>>width>>height;
p[i]=new Cuboid(length, width,height);
s=s+p[i]->Area();
delete p[i];
}
else if (type==2)
{
cin>>length>>width>>side;
p[i]=new Cube(length, width,side);
s=s+p[i]->Area();
delete p[i];
}
else
;
}
cout<<s;
return 0;
}
样例输入
3
0 1.2 3.4
1 5.6 7.8 1.0
2 9.0 10.0 2
样例输出
718.24
AC代码
using namespace std;
#include<iostream>
#include<math.h>
//答案
class Rectangle{
public:
double length,width;
virtual double Area(){//定义虚函数，用于动态联编
return length*width;
}
Rectangle(double l,double w){
length=l,width=w;
}
};
class Cuboid: public Rectangle
{
public:
double height;
Cuboid(double l,double w,double h):Rectangle(l,w)
{
height=h;
}
double Area(){//长方体表面积计算
return (height*width+height*length+width*length)*2;
}
};
class Cube: public Rectangle
{
public:
int side;
Cube(double l,double w,int s):Rectangle(l,w)
{
side=s;
}
double Area(){
if(side==1){//正方体表面积计算
return length*length*6;
}
else return width*width*6;
}
};
//答案结束
int main()
{
int n;
cin>>n;
double length(0),width(0),height(0),side(0);
Rectangle *p[n];
for(int i=0;i<n;i++)
{
p[i]=NULL;
}
int type(0);
double s=0;
for(int i=0;i<n;i++)
{
cin>>type;
if (type==0)
{
cin>>length>>width;
p[i]=new Rectangle(length, width);
s=s+p[i]->Area();
delete p[i];
}
else if (type==1)
{
cin>>length>>width>>height;
p[i]=new Cuboid(length, width,height);
s=s+p[i]->Area();
delete p[i];
}
else if (type==2)
{
cin>>length>>width>>side;
p[i]=new Cube(length, width,side);
s=s+p[i]->Area();
delete p[i];
}
else
;
}
cout<<s;
return 0;
}
8:qm运算符重载-RMB类
定义一个RMB类，一个RMB对象的数据成员包含元（yuan)和角分（jf)，实现RMB的累加
#include<iostream>
using namespace std;
class RMB{
public:
RMB(unsigned int d, unsigned int c);
RMB operator+(RMB&);
void display(){ cout<<(yuan + jf / 100.0)<<endl; }
protected:
unsigned int yuan;
unsigned int jf;
};
RMB::RMB(unsigned int d, unsigned int c)
{
yuan = d + c/100;
jf = c % 100;
}
// 在此处补充你的代码
int main()
{
RMB d1(1, 50);
RMB d2(2, 80);
RMB d3(0, 0);
d3 = d1 + d2;
d3.display();
}
样例输入
无
样例输出
4.3
AC代码
#include<iostream>
using namespace std;
class RMB{
public:
RMB(unsigned int d, unsigned int c);
RMB operator+(RMB&);//成员函数形式的运算符重载
void display(){ cout<<(yuan + jf / 100.0)<<endl; }
protected:
unsigned int yuan;
unsigned int jf;
};
RMB::RMB(unsigned int d, unsigned int c)
{
yuan = d + c/100;
jf = c % 100;
}
RMB RMB ::operator+(RMB &r) {//声明时省略了引用参数名，这里可以任意取个名字
jf=(jf+r.jf)%100;//注意jf不会超过100，所以需要考虑进位的问题
yuan=yuan+r.yuan+(jf+r.jf)/100;
return *this;
}
int main()
{
RMB d1(1, 50);
RMB d2(2, 80);
RMB d3(0, 0);
d3 = d1 + d2;
d3.display();
}
这套模拟题总的来说，难度适中，比较考察思维，尤其要考察的，是按照已经给出的功能和已有部分程序的格式，将程序补充完整。
基础不太好的同学可以参考如下解题建议：
- 别着急做，先把每个题的题意读懂，然后有选择性的做；
- 学会关注排名，优先选择通过率高/通过人数多的题目做；
- 尽量别尝试走捷径，能用笨办法就用笨办法，太花哨反而容易翻车；
祝大家顺利！