华南师大计算机学院软件工程专硕机试（2019考研）

前言：

2018年复试的最后一道机试题关于文件的，我发现我好像不太会备份文件。所以就先放在一边，把2019年的做了。

跟之前的一样，题目都是回忆版。可能会有题目阐述不清楚的情况，多多谅解

 

一、编程计算 1/1!-1/3!+1/5!-...+(-1)(n+1)/(2n-1)!

源码

#include
using namespace std;

int function(int n){
    if(n==1){
        return 1;
    }
    return n*function(n-1);
}

int main(){
    cout<<"please input n:";
    int n;
    cin>>n;
    while(n<1){
        cout<<"error! n need larger than 1 or equal to 1!"<>n;
    }
    int k=2*n-1;
    int m=1;       //系数
    double result=0;
    for(int i=1;i<=k;i=i+2){
        result += 1.0/function(i)*m;
        m=-m;
    }
    cout<<"result = "<

结果：

please input n:5
result = 0.841471

 

二、甲乙丙对一次竞赛名次进行预测。

甲：A 第 1  B 第 3   

乙：C 第 1  D 第 4 

丙：D 第 1 B 第 3 。

他们都说对了一半，求 ABCD 正确的名次(ABCD 不会出现相同的名次)。

按师兄的说法这道题数据不是原题，记不太清，但解题方法是一样的

有一说一，这道题用的方法特别的烂，用的穷举法，里面各种for循环和判断结束的if

但我着实没想出来什么好办法

#include
using namespace std;

int main(){
    int A,B,C,D;
    bool flag = false;
    for(A=1;A<=4 && flag == false;A++)
    {
        for(B=1;B<=4 && flag == false;B++)
        {
            for(C=1;C<=4 && flag == false;C++)
            {
                for(D=1;D<=4 && flag == false;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:"<

 

结果：

A:4
B:3
C:1
D:2

 

三、给定链表节点的定义 struct Node{ int data; Node *next; } 请编写一个函数，用递归的方式：对两个有序链表合并成一个有序链表。

这题可能是近年来最难的一题了

这里我采取的链表输入方式不太好也不规范，出于做题的速度我用了个if来保证链表的最后一个结点的next指针来指向一个空指针。如果需要一个大一点的链表的话，条件语句if也需要改，当然如果需要动态的设置两个链表的长度，可以设置一个变量length，将if中的条件改成length-1。

 

#include
using 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 < L2->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<data<<" ";
        t=t->next;
    }
    cout<>p->data;
        if(i!=4)
        {
            p->next = new Node();
            p=p->next;
        }
    }

    p=l2;
    cout<<"input l2:";
    for(int i=0;i<5;i++)
    {
        cin>>p->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
#include

using 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:\Users\YiTse\Desktop\大四\考研上机真题> g++ 2019_04.cpp
PS C:\Users\YiTse\Desktop\大四\考研上机真题> ./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
#include
using 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(){
    cout<<"input radius:";
    cin>>radius;
    while(radius<=0){
        cout<<"error!"<>radius;
    }
}

void Square::Input(){
    cout<<"input width and height:";
    cin>>width>>height;
    while(width<=0 || height<=0){
        cout<<"error!"<>width>>height;
    }
}

void Triangle::Input(){
    cout<<"input length of each side:";
    cin>>length_A>>length_B>>length_C;
    while(length_C<=0 || length_B<=0 || length_A<0 || 
          length_A+length_B<=length_C || length_A+length_B<=length_C || length_B+length_C<=length_A){
        cout<<"error!"<>length_A>>length_B>>length_C;
    }
}

void Circle::Show(){
    cout<<"Radius:"<Input();
    base->Show();
    cout<<"Area="<Area()<