【C++笔试强训】第七天

文章目录

选择题

在()情况下适宜采用 inline 定义内联函数
A 函数体含有循环语句
B 函数体含有递归语句
C 函数代码少、频繁调用
D 函数代码多,不常调用

回顾内联函数:inline修饰的函数称为内联函数,在编译阶段,会将内联函数展开 —— 将函数调用直接使用函数体替换
作用是少了函数调用参数压栈以及建立栈帧的开销,可以提高程序运行的效率
注意:inline是一个建议性的关键字 —— 具体情况看编译器,由编译器决定
一般情况 建议:没有循环、没有递归、函数体不长.所以显而易见选C

在 C++ 语言中,对函数参数默认值描述正确的是()
A 函数带默认值的参数只能有一个
B 一个函数的参数若有多个,则参数默认值的设定可以不连续
C 函数参数必须设定默认值
D 在设定了参数的默认值后,该参数后面定义的所有参数都必须设定默认值

缺省参数(默认参数):在声明和定义函数时,可以给函数的参数带上一个默认值;如果用户没有传递实参,则使用所给的默认值。
可以全缺省,每个参数都有默认值,也可以半缺省,部分参数具有默认值,半缺省的默认值必须从右往左依次给出,比如:
void f(int a, int b = 20, int c = 10)
所以答案选D

下面关于类定义的说法中,正确的是:
A 类定义中包括数据成员和函数成员的声明
B 类成员的缺省访问权限是保护的
C 数据成员必须被声明为私有的
D 成员函数只能在类体外进行定义

类定义的2种方式:

1.将声明和成员函数的定义全部放在类中
2.类中放成员变量和成员函数的声明,成员函数的定义可以放在.cpp中,注意成员函数名前必须添加类名::
类成员的缺省访问权限是私有的(private),而struct默认的访问权限是public.数据成员必须被声明成私有是错误的;成员函数也可以在类中定义,所以选A

假定一个类的构造函数为A(int aa,int bb){a=aa–;b=a*bb;},则执行A x(4,5);语句后,x.a和x.b的值分别为()
A 20和5
B 3和15
C 5和4
D 4和20

a=aa–;后置–,是先赋值再–-,所以a还是等于4;bb是5,4*5 = 20,选D

下列关于构造函数的描述正确的是?

A 构造函数可以声明返回类型
B 构造函数不可以用private修饰
C 构造函数必须与类名相同
D 构造函数不能带参数

回顾一下构造函数的特性:构造函数没有返回值,必须和类名相同,且不能带参数
一般情况下,构造函数权限都是public,因为在类外创建对象时,编译器要调用构造函数(特殊:单例模式 —— 一个类只能创建一个对象,将构造函数设置为private)
对比选项,答案选C

有一个类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

初始化列表的位置才是真正的初始化,构造函数体中只是赋值
初始化列表中:只对类中非静态的成员变量进行初始化(静态的是大家共享的,放在类外)
必须在初始化列表中初始化的:
1.const修饰的成员变量
2.引用类型的成员变量
3.类类型对象,该类没有默认的构造函数
所以答案选B

有如下类模板定义:()

template<class T> class BigNumber{
	long n;
public:
	BigNumber(T i) :n(i) {}
	BigNumber operator+(BigNumber b) {
	return BigNumber(n + b.n);
	}
};

已知 b1, b2 是 BigNumber 的两个对象,则下列表达式中错误的是()
A 3+3
B b1+3
C b1+b2
D 3+b1

运算符重载成类的成员函数,形参个数要比该运算符需要的参数少一个,因为成员函数隐含了this指针。
A:内置类型直接相加是可以的;
B:b1+3;+是对两个BigNumber的对象相加的。
3不是对象,如果类中具有单个参数的构造函数,该构造函数具有类型转换的作用
b1+3;编译器在编译代码阶段,会调用单参构造函数将3转换成BigNumber的对象
D:第一个参数一定要是BigNumber的对象,因为是this指针,所以选D

下面有关友元函数与成员函数的区别,描述错误的是?
A 友元函数可以让本类和友元类对象调用
B 友元函数和类的成员函数都可以访问类的私有成员变量或者是成员函数
C 类的成员函数是属于类的,调用的时候是通过指针this调用的
D 友元函数是有关键字friend修饰,调用的时候也是通过指针this调用的

友元函数:不是类的成员函数,没有this指针,但是在友元函数内部可以访问类中私有的成员
成员函数:具有隐藏的this,受访问限定符的约束,通过对象来调用
故答案选D

对于以下代码,说法正确的是()

char * p = new char[100];

A p 和 new出来的内存都在栈上
B p 和 new出来的内存都在堆上
C p在栈上 new出来的在堆上
D p在堆上 new出来的在栈上

new:C++中用来动态申请空间,默认情况下,new底层调用的是 operator new ——> malloc ,所以默认情况下申请的空间在堆上
指针p在全局作用域中在数据段中,若在函数体中则是在栈上
所以答案选C

类模板的使用实际上是类模板实例化成一个具体的__________。
A 类
B 函数
C 模板类
D 对象

类模板的使用实际上是类模板实例化成一个具体的类


编程题

合法括号序列判断

image-20221213224024573

匹配不成功

1.当前字符不是括号字符
2.括号匹配不完整
多出了左半边;多出了右半边;
思路:遍历字符串,遇到左括号则压栈,遇到右括号则查看栈中是否有对应的左括号
没有,栈为空,则表示匹配不完整,多出了右括号
有,出栈,匹配一个完整的括号 遍历完毕后如果栈不为空,则是多出了左括号

思路比较简单,代码实现:

class Parenthesis {
public:
    bool chkParenthesis(string A, int n) {
        // write code here
        stack<char> sc;
        for(auto e: A)
        {
            switch(e)
            {
                case '(':
                    sc.push(e);
                    break;
                case ')':
                    if(sc.empty())
                    {
                        return false;
                    }
                    sc.pop();
                    break;
                default:
                    return false;
            }
        }
        return sc.empty();
    }
};

Fibonacci数列

image-20221213230327383

找到距离N最近的两个fib数,一个小于N,一个大于N。

N-left,right-N

最近的距离是:min(N - left , right - N)

#include <iostream>
using namespace std;
int main() {
    int N,left=0,right=0;
    int f,f1=0,f2=1;
    cin>>N;
    while(1)
    {
        f = f1 + f2;
        f1 = f2;
        f2 = f;
        if(f<N)
        {
            left = f;
        }
        else
        {
            right = f;
            break;
        }
    }
    cout<<min(N-left,right-N)<<endl;
}

猜你喜欢

转载自blog.csdn.net/weixin_60478154/article/details/128311185