前言：
2018年复试的最后一道机试题关于文件的，我发现我好像不太会备份文件。所以就先放在一边，把2019年的做了。
跟之前的一样，题目都是回忆版。可能会有题目阐述不清楚的情况，多多谅解
一、编程计算 1/1!-1/3!+1/5!-…+(-1)(n+1)/(2n-1)!
源码
#includeusing namespace std;
int function(int n){
if(n==1){
return 1;
}
return n*function(n-1);
}
int main(){
coutn;
while(n
coutn;
}
int k=2*n-1;
int m=1; //系数
double result=0;
for(int i=1;i
result += 1.0/function(i)*m;
m=-m;
}
cout
结果：
please input n:5
result = 0.841471
二、甲乙丙对一次竞赛名次进行预测。
甲：A 第 1 B 第 3
乙：C 第 1 D 第 4
丙：D 第 1 B 第 3 。
他们都说对了一半，求 ABCD 正确的名次(ABCD 不会出现相同的名次)。
按师兄的说法这道题数据不是原题，记不太清，但解题方法是一样的
有一说一，这道题用的方法特别的烂，用的穷举法，里面各种for循环和判断结束的if
但我着实没想出来什么好办法
#includeusing namespace std;
int main(){
int A,B,C,D;
bool flag = false;
for(A=1;A
{
for(B=1;B
{
for(C=1;C
{
for(D=1;D
{
if( ( A==1 && B!=3 ) || (A!=1 && B==3) ) //甲对一半
{
if( (C==1 && D!=4) || (C!=1 && D==4)) //乙对一半
{
if( (D==1 && B!=3) || (D!=1 && B==3) ) //丙对一半
{
//判断是否有相同的排名
if( A==B || A==C || A==D || B==C || B==D || D==C)
continue;
else{
flag=true;
break;
}
}
}
}
}
if (flag == true)
{
/* code */
break;
}
}
if (flag == true)
{
/* code */
break;
}
}
if (flag == true)
{
/* code */
break;
}
}
cout
结果：
A:4
B:3
C:1
D:2
三、给定链表节点的定义 struct Node{ int data; Node *next; } 请编写一个函数，用递归的方式：对两个有序链表合并成一个有序链表。
这题可能是近年来最难的一题了
这里我采取的链表输入方式不太好也不规范，出于做题的速度我用了个if来保证链表的最后一个结点的next指针来指向一个空指针。如果需要一个大一点的链表的话，条件语句if也需要改，当然如果需要动态的设置两个链表的长度，可以设置一个变量length，将if中的条件改成length-1。
#includeusing namespace std;
struct Node{
int data;
Node *next;
};
Node* Sort(Node *L1,Node *L2){
Node *p;
if(L1 == NULL)
return L2;
if(L2 == NULL)
return L1;
if(L1->data data){
p=L1;
p->next = Sort(L1->next,L2);
}
else
{
p = L2;
p->next = Sort(L2->next,L1);
}
return p;
}
void print(Node *p){
Node *t=p;
while(t){
cout
}
coutp->data;
if(i!=4)
{
p->next = new Node();
p=p->next;
}
}
p=l2;
coutp->data;
if(i!=4)
{
p->next = new Node();
p=p->next;
}
}
print(l1);
print(l2);
Node *l3 = Sort(l1,l2);
print(l3);
}
结果：
input l1:1 3 4 5 8
input l2:3 6 9 10 11
1 3 4 5 8
3 6 9 10 11
1 3 3 4 5 6 8 9 10 11
四、酒店场景。
要求：
定义一个客人类 Guest。包含成员属性：编 Num、姓名 Name、房费 Fee、当前酒店入住人数 Count。
其中编 Num 需要程序自动生成。
现在要求实现以下 Guest 的成员函数：构造函数、Show()显示 Guest 的信息、 GetCount()返回当前酒店入住的人数、GetTotalIncome()返回当前酒店的总收入。
并定义 3 个 Guest 对象来对成员函数进行测试。
源码：
#include#includeusing namespace std;
int Total = 0; //累计人数，不排除退房的旅客，用于作为编
class Guest{
private:
int Num;
string Name;
double Fee;
static int Count;
public:
Guest(string,double);
void Show();
static int GetCount(){ return Count ;}
};
Guest:: Guest(string name,double fee){
Num=++Total;
Name=name;
Fee=fee;
Count++;
}
int Guest::Count=0;
void Guest::Show(){
cout
结果：
Name:Mike
Now Count:3
PS C:UsersYiTseDesktop大四考研上机真题> g++ 2019_04.cpp
PS C:UsersYiTseDesktop大四考研上机真题> ./a.exe
Name:Mike
Num:1
Fee:300
Name:Cherry
Num:1
Fee:300
Name:Cherry
Num:2
Fee:450
Name:Kobe
Num:3
Fee:888
五、抽象类 Shape
要求：它拥有一系列虚函数：Input()输入类需要的信息、Show() 显示类的信息、Perimeter()计算周长、Area()计算面积。
先定义 Circle、Square、 Triangle 来继承 Shape 并实现其虚函数。要求创建 Circle、Square、Triangle 的对象，用基类指针指向这些对象，并调用成员函数
#include#includeusing namespace std;
class Shape{
public:
virtual void Input()=0;
virtual void Show()=0;
virtual double Perimeter()=0;
virtual double Area()=0;
};
class Circle:public Shape{
private:
double radius;
public:
void Input();
void Show();
double Perimeter();
double Area();
};
class Square:public Shape{
private:
double width;
double height;
public:
void Input();
void Show();
double Perimeter();
double Area();
};
class Triangle:public Shape{
private:
double length_A,length_B,length_C; //三条边的长度
public:
void Input();
void Show();
double Perimeter();
double Area();
};
void Circle::Input(){
coutradius;
while(radius
coutradius;
}
}
void Square::Input(){
coutwidth>>height;
while(width
coutwidth>>height;
}
}
void Triangle::Input(){
coutlength_A>>length_B>>length_C;
while(length_C
length_A+length_B
coutlength_A>>length_B>>length_C;
}
}
void Circle::Show(){
cout
base->Show();
cout
base->Show();
cout
base->Show();
cout
结果：
input radius:2
Radius:2
Area=12.5808
Perimeter=12.5664
input length of each side:3 4 5
Lenght_A:3
Lenght_B:4
Lenght_C:5
Area=6
Perimeter=12
input width and height: 4 6
width:4
height:6
Area=24
相关资源：基于丙类谐振功放的四倍频器电路设计_倍频器电路设计-专业指导…
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！