2019年华科计算机考研复试机试真题解析

要求：考试时间一共一个半小时。语言用C/C++，编译器不做限制，可用VC++6.0、DevC++和CodeBlocks。建议用CodeBlocks，因为它有代码提示，用起来也很顺手。

1.关于梅森素数。所谓梅森数，是指形如2^p-1的一类数，其中指数p是素数，常记为M(p)。如果p是素数的同时，梅森数（即2^p-1)也是素数，就称这个梅森数为梅森素数。输入一个长整型数n，输出不大于它的所有梅森素数。（30）

例：输入：1000

       输出：M(2)=3

                  M(3)=7

                  M(5)=31

                  M(7)=127

#include 

using namespace std;
bool isPrime(long int n)//判断一个数是否为素数
{
    for(long int i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return false;//若能被整除，这个数不是素数
    }
    return true;
}
long int power(long int i)//计算2^i-1并返回结果
{
    long int m=1;
    for(long int j=0;j>n;
    long int i=2;
    while(power(i)<=n)
    {
        if(isPrime(i) && isPrime(power(i)))
        {
            cout<<"M("<

2.文件操作及字符串处理。将第一题的源代码保存为abc.c文件。并且要求abc.c文件中有相当数量的注释，包括//和/*...*/两种形式的注释。（30）

（1）读取abc文件的内容，将其显示在控制台上，并为每行代码增加一个行号。（10）

（2）使源代码中的//类型的注释内容不显示在控制台中。（10）

（3）使源代码中的/*...*/类型的注释内容不显示在控制台中。（10）

提示：建议使用C++中的fstream这一头文件，与C中的file头文件相比，这种方法更为简洁。对于字符串的处理，若未明确规定必须用char*，建议直接使用string这一头文件，不建议使用char*，因为机试时间十分有限，使用char*非常容易出现指针错误，调试会花费很多的时间，而且string中有许多现成的方法，调用起来十分方便。

#include 
#include 
#include 
using namespace std;
int main()
{
	string str;//利用string来接受读入的源代码
	ifstream file("abc.cpp");
	int cnt = 1;//记录当前行号
	if (!file.is_open())
	{
		cout << "文件打开失败！" << endl;
	}
	else {
		while (getline(file, str))//每次获取一行源代码
		{
			//对接受的str进行处理，使其不包含//类型的字符串
			int len = str.length();
			for (int i = 0; i < len - 1; i++)
			{
				if (str[i] == '/')
				{
					if (str[i + 1] == '/')
					{
						//说明此注释为//类型，直接去掉//及其后面所有内容即可，string中有现成的函数可以直接调用
						str.erase(str.begin()+i, str.end());
						cnt++;//行号加1
						break;
					}
					else if (str[i + 1] == '*')
					{
						//说明此注释为/*...*//*类型，这时不能简单地去掉*//*后面的所有内容，因为/*出现并不能简单断定注释只有一行，注释可能有多行
						str.erase(str.begin() + i, str.end());
						cout << cnt << "  " << str << endl;//输出处理过的这行源代码及其行号
						cnt++;//行号加1
						do {
							getline(file, str);
							len = str.length();
						} while (!(str[len - 2] == '*' && str[len - 1] == '/'));
						getline(file, str);
						break;
					}
				}
			}
			cout << cnt << "  " << str << endl;//每次输出行号以及一行源代码
			cnt++;
		}
	}
	if (file.is_open()) {//如果文件处于打开状态，则将它关闭
		file.close();
	}
	return 0;
}

3.凯撒密码。从键盘输入一个由字母组成的字符串，对字符串中的每个字符进行偏移操作，每个字符都向后偏移两个。即：a->c，Z->B。然后输出偏移后的每个字符的奇校验码及其对应的十进制数，如果字符中1的个数为偶数，将其最高位置为1。(40)

例：输入：aD

       输出：原文：aD

                  密文：cF

                  c   11100011   227

                  F   01000110  70

#include 
#include 
#include 
using namespace std;
int main()
{
    string str;
    vector tmp;//用来存放字符的奇校验码
    int cnt;//记录奇校验码中1的个数
    int result;//result存放奇校验码的十进制
    cin>>str;
    cout<<"原文："<='a' && str[i]<='z')
        {
            str[i]=(str[i]-97+2)%26+97;
        }
        else if(str[i]>='A' && str[i]<='Z')
            str[i]=(str[i]-65+2)%26+65;
    }
    cout<<"密文："<=0;j--)
        {
            result*=2;
            result+=tmp[j];
            cout<