从C语言到C++⑧(第二章_类和对象_下篇_续)笔试选择题和OJ题网站首页 技术交流

从C语言到C++⑧(第二章_类和对象_下篇_续)笔试选择题和OJ题

GR C 2024-06-14 17:20:20

简介从C语言到C++⑧(第二章_类和对象_下篇_续)笔试选择题和OJ题

一. 笔试选择题

1. 有一个类A，其数据成员如下：则构造函数中，成员变量一定要通过初始化列表来初始化的是：（）

2. 下面程序的运行结果是( )？

3. 在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:( )

4. 关于C++类中static 成员和对象成员的说法正确的是( )

5. 下面程序段包含4个函数,其中具有隐含this指针的是( )

6. 一个类的友元函数能够访问类的( )

7. 下面有关友元函数与成员函数的区别，描述错误的是？( )

答案解析：

二. OJ题

1. 求1+2+3+...+n_牛客题霸_牛客网 (nowcoder.com)

解析代码：

2. 计算日期到天数转换_牛客题霸_牛客网 (nowcoder.com)

解析代码：

3. 日期差值_牛客题霸_牛客网 (nowcoder.com)

解析代码：

4. 打印日期_牛客题霸_牛客网 (nowcoder.com)

解析代码：

5. 日期累加_牛客题霸_牛客网 (nowcoder.com)

解析代码：

本章完。

一. 笔试选择题

1. 有一个类A，其数据成员如下：则构造函数中，成员变量一定要通过初始化列表来初始化的是：（）

class A {

...
private:
   int a;
public:
   const int b;
   float* &c;
   static const char* d;
   static double* e;
};

A.a b c

B.b c

C.b c d e

D.b c d

E.b

F.c

2. 下面程序的运行结果是( )？

class A
{
public:
  A(int a)
    :_a1(a)
    ,_a2(_a1)
  {}
  void Print()
  {
    cout<<_a1<<" "<<_a2<<endl;
  }
private:
  int _a2;
  int _a1;
}

int main()
{
  A aa(1);
  aa.Print();
}

A.输出1 1

B.程序崩溃

C.编译不通过

D.输出1 随机值

3. 在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:( )

A.只能在该cpp所在的编译模块中使用该变量

B.该变量的值是不可改变的

C.该变量不能在类的成员函数中引用

D.这种变量只能是基本类型(如int,char)不能是C++类型

4. 关于C++类中static 成员和对象成员的说法正确的是( )

A.static 成员变量在对象构造时生成

B.static 成员函数在对象成员函数中无法调用

C.static 成员函数没有this指针

D.static 成员函数不能访问static 成员变量

5. 下面程序段包含4个函数,其中具有隐含this指针的是( )

int f1();

class T
{
  public:static int f2();

  private:friend int f3();

  protect:int f4();
};

A.f1

B.f2

C.f3

D.f4

6. 一个类的友元函数能够访问类的( )

A.私有成员

B.保护成员

C.公有成员

D.所有成员

7. 下面有关友元函数与成员函数的区别，描述错误的是？( )

A.友元函数不是类的成员函数，和普通全局函数的调用没有区别

B.友元函数和类的成员函数都可以访问类的私有成员变量或者是成员函数

C.类的成员函数是属于类的，调用的时候是通过指针this调用的

D.友元函数是有关键字friend修饰，调用的时候也是通过指针this调用的

答案解析：

1. B

A.a是不同数据成员，可以通过构造函数进行赋值

B.正确，常量以及引用只能通过初始化列表初始化

C.d，e是静态成员，只能在类外初始化

D.d是静态成员，只能在类外初始化

E.b常量只能通过初始化列表初始化，但不是最佳答案

F.c引用只能通过初始化列表初始化，但不是最佳答案

2. D

A.初始化顺序由定义类时的声明顺序决定，所以先初始化_a2,由于初始化_a2时_a1还未初始化，所以为随机值，故错误

B.程序正常运行

C.能编译通过

D.正确

3. A

A.正确，static限制了变量具有文件域

B.static变量是可以被改变的

C.可以被正常访问使用，以及通过成员来进行引用

D.静态变量也可以是自定义类型的变量

4. C

A.static成员变量在对象生成之前生成

B.普通成员函数是可以调用static函数的

C.static函数属于所有对象共享，不具备this指针

D.static函数唯一能够访问的就是static变量或者其他static函数

5. D

A.全局函数不具备this指针

B.static函数不具备this指针

C.友元函数不具备this指针

D.正确，普通成员方法具有隐藏的this指针

6. D

A.可以访问，这也把一个函数声明为友元的目的

B.可以访问

C.可以访问

D.友元函数对一个类里面的所有成员，全部通吃，正确

7. D

A.友元函数不是类的成员函数，就相当于你的朋友再亲密也不是你的家人，既然不是类成员函数，那和普通成员函数调用一样，不需要通过对象调用

B.友元的目的就是为了访问类的私有数据，成员函数可以直接访问类的私有数据

C.类的成员函数属于类，调用时其内部数据会通过this指针来调用

D.友元函数不具备this指针，更谈不上通过this调用，故错误

二. OJ题

1. 求1+2+3+...+n_牛客题霸_牛客网 (nowcoder.com)

HJ73 计算日期到天数转换

中等通过率：43.38% 时间限制：1秒空间限制：64M

描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

数据范围：0<n≤200
进阶：空间复杂度 O(1) ，时间复杂度 O(n)

示例1

输入：

返回值：

示例2

输入：

返回值：

class Solution {
public:
    int Sum_Solution(int n) {
        
    }
};

解析代码：

* 1. 题目要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句A?B:C

说明不能采用常规方法进行累加求和

* 2. 充分利用C++特性，构造对象构造函数会自动调用的特点，让求和在构造函数中进行完成

* 3. 由于所有对象要针对相同的和进行更新，所以其成员定义为static

class Sum
{
public:
    Sum()
    {
        _sum+=_N;
        ++_N;
    }

    static int GetSum()
    {
        return _sum;
    }
private:
    static int _N;
    static int _sum;
};
int Sum::_sum=0;
int Sum::_N=1;

class Solution {
public:
    int Sum_Solution(int n) {
        Sum arr[n];// 调用n次Sum的构造函数
        return Sum::GetSum();
    }
};

2. 计算日期到天数转换_牛客题霸_牛客网 (nowcoder.com)

HJ73 计算日期到天数转换

描述

根据输入的日期，计算是这一年的第几天。

保证年份为4位数且日期合法。

进阶：时间复杂度：O(n) ，空间复杂度： O(1)

输入描述：

输入一行，每行空格分割，分别是年，月，日

输出描述：

输出是这一年的第几天

示例1

输入：

2012 12 31

输出：

366

示例2

输入：

1982 3 4

输出：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        cout << a + b << endl;
    }
}
// 64 位输出请用 printf("%lld")

解析代码：

可以用以前写的函数，比较灵活

#include <iostream>
using namespace std;
int GetMonthDay(int year, int month)
{
	static int monthDatArr[13] = { 0, 31, 28, 31, 30, 31, 30,31, 31, 30, 31, 30, 31 };
	int day = monthDatArr[month];
	// 先二月再判断是否是闰年 （效率快一点）
	if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
	{
		day += 1;                               // 是闰年，天数+1
	}
	return day;                                 // 返回计算的天数
}
int main()
{
	int year = 0, month = 0, day = 0, sum = 0;
	cin >> year >> month >> day;
	for (int i = 1;i < month;i++)
	{
		sum += GetMonthDay(year, i);
	}
	cout << sum + day;
	return 0;
}

3. 日期差值_牛客题霸_牛客网 (nowcoder.com)

KY111 日期差值

描述

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天

输入描述：

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出描述：

每组数据输出一行，即日期差值

示例1

输入：

20110412
20110422

输出：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        cout << a + b << endl;
    }
}
// 64 位输出请用 printf("%lld")

解析代码：

思路：

1. 分别求出每一个日期与0000年0月1日距离的天数

2. 两个距离天数相减即可得到两个日期相差的天数

//思路：
// 1. 分别求出每一个日期与0000年0月1日距离的天数
// 2. 两个距离天数相减即可得到两个日期相差的天数
#include <iostream>
using namespace std;
//给出年月日，计算距离0000年0月1日的天数和
int CountDay(int y, int m, int d)
{
    // 计算0-y年的天数
    int yearDay = y * 365 + y / 4 - y / 100 + y / 400;
    //平年从1月到n月的天数
    int mon[12] = { 0,31,59,90,120,151,181,212,243,273,304,334 };
    // 计算到0-m月的天数
    int monthDay = mon[m - 1];
    if (m > 2 && ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0))
    {
        monthDay += 1;
    }
    return yearDay + monthDay + d;
}

int main()
{
    int year1 = 1, month1 = 1,day1 = 1;
    scanf("%4d%2d%2d", &year1, &month1, &day1);
    int n1 = CountDay(year1, month1, day1);

    int year2 = 1, month2 = 1, day2 = 1;
    scanf("%4d%2d%2d", &year2, &month2, &day2);
    int n2 = CountDay(year2, month2, day2);

    cout << abs(n1 - n2) + 1 << endl;
}

4. 打印日期_牛客题霸_牛客网 (nowcoder.com)

KY222 打印日期

描述

给出年分m和一年中的第n天，算出第n天是几月几号。

输入描述：

输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

输出描述：

可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

示例1

输入：

2000 3
2000 31
2000 40
2000 60
2000 61
2001 60

输出：

2000-01-03
2000-01-31
2000-02-09
2000-02-29
2000-03-01
2001-03-01

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        cout << a + b << endl;
    }
}
// 64 位输出请用 printf("%lld")

解析代码：

利用日期类写的日期加天数的思路就很容易写出来了，这里认为天数全都加到day上了。

#include <iostream>
using namespace std;

int GetMonthDay(int year, int month)
{
    static int monthDatArr[13] = { 0, 31, 28, 31, 30, 31, 30,31, 31, 30, 31, 30, 31 };
    int day = monthDatArr[month];
    // 先二月再判断是否是闰年 （效率快一点）
    if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
    {
        day += 1; // 是闰年，天数+1
    }
    return day; // 返回计算的天数
}

int main()
{
    int year = 1, day = 1;
    while (cin >> year >> day)
    {
        int month = 1;
        while (day > GetMonthDay(year, month))
        {
            day -= GetMonthDay(year, month);
            month++;
        }
        printf("%4d-%02d-%02d
", year, month, day);
    }
    return 0;
}

5. 日期累加_牛客题霸_牛客网 (nowcoder.com)

KY258 日期累加

中等通过率：20.65% 时间限制：1秒空间限制：32M

描述

设计一个程序能计算一个日期加上若干天后是什么日期。

输入描述：

输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。

输出描述：

输出m行，每行按yyyy-mm-dd的个数输出。

示例1

输入：

1
2008 2 3 100

输出：

2008-05-13

解析代码：

这题完全就是日期类中日期加天数的运算符重载了，所以写好日期类还是很重要的。

#include <iostream>
using namespace std;

int GetMonthDay(int year, int month)
{
    static int monthDatArr[13] = { 0, 31, 28, 31, 30, 31, 30,31, 31, 30, 31, 30, 31 };
    int day = monthDatArr[month];
    // 先二月再判断是否是闰年 （效率快一点）
    if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
    {
        day += 1; // 是闰年，天数+1
    }
    return day; // 返回计算的天数
}

int main()
{
    int year = 0, month = 0, day = 0, nday = 0, n = 0;
    cin >> n;
    for (int i = 0;i < n;i++)
    {
        cin >> year >> month >> day >> nday;
        day += nday;
        while (day > GetMonthDay(year, month))
        {
            day -= GetMonthDay(year, month );
            month++;
            if (month == 13)
            {
                year++;
                month = 1;
            }
        }
        printf("%4d-%02d-%02d
", year, month, day);
    }
    return 0;
}