笔试强训48天——day10

一. 单选

1. 内联函数在以下场景中最有用的（）

A 当函数代码较长且多层嵌套循环的时候
B 当函数中有较多的静态变量的时候
C 当函数代码较小并且被频繁调用的时候
D 以上都不对

正确答案：C

 

2. 下列运算符中，在C++语言中不能重载的是：

A *
B >=
C ::
D delete

正确答案：C

不能被重载
. .* :: ?: siezof

 

3. 拷贝构造函数的特点是（）

A 该函数名同类名，也是一种构造函数，该函数返回自身引用
B 该函数只有一个参数，是对某个对象的引用
C 每个类都必须有一个拷贝初始化构造函数，如果类中没有说明拷贝构造函数，则编译器系统会自动生
成一个缺省拷贝构造函数，作为该类的保护成员
D 拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个同类的对象

正确答案：D

构造函数没有返回值
是对本类型对象的引用
是公有成员

 

4. print()函数是一个类的常成员函数，它无返回值，下列表示中正确的是()

A const void print();
B void const print();
C void print() const;
D void print(const);
正确答案：C

常成员函数：const成员函数
在参数列表之后
注意：此处的const实际修饰的是this指针，表明在该成员函数中，不能修改非静态成员变量

 

5. 不能作为重载函数的调用的依据是：
   A 参数个数
   B 参数类型
   C 函数类型
   D 函数名称

正确答案：C
 

6. 如果MyClass为一个类，执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是()

A 2
B 5
C 4
D 9

正确答案：B

MyClass a[5]——5个myclass对象的一个数组——调用5次myclass类的构造函数
*b[6]——b实际为一个指针数组——该数组中的每个元素都是一个myclass
只有MyClass a[5]创建的时候才会调用构造函数，b不会所以只有5次

 

7.下面的程序输出可能是什么?

class Printer{
public:
Printer(std::string name) {std::cout << name;}
};
class Container{
public:
Container() : b("b"), a("a") {}
Printer a;
Printer b;
};
int main(){
Container c;
return 0;
} 

A 可能是 “ab” 或 “ba”。 依赖于具体的实现
B 一直都是 “ba”
C 一直都是 “ab”
正确答案：C

注意：在初始化列表中初始化成员的次序：
与该成员在初始化列表中出现的次序没有关系，真正的初始化次序与成员变量在类中生成的先后次序保持一致
也就是与这个有关：先a后b
Printer a;
Printer b;

 

8. 在Windows 32位操作系统中，假设字节对齐为4，对于一个空的类A，sizeof(A)的值为（）？

A 0
B 1
C 2
D 4

正确答案：B

类大小的计算方式：
将类中非静态成员变量大小相加，注意内存对齐——和成员函数没有关系，与结构体大小的计算方式类似
注意：空类的大小并不是0，在主流编译器中会将空类的大小设置为1

 

9.下面 C++ 程序的运行结果是（）

#include<iostream>
#include<string>
using namespace std;
class A {
//友元函数，递归
friend long fun(A s) {
if (s.x < 3) {
return 1;
} r
eturn s.x + fun(A(s.x - 1));
}
public:
A(long a) {
x = a--;
}
private:
long x;
};
int main() {
int sum = 0;
for (int i = 0; i < 5; i++) {
sum += fun(A(i));
} cout << sum;
return 0;
} 

A 21
B 15
C 9
D 36
正确答案：B

fun(A(0))+fun(A(1))+fun(A(2))+fun(A(3))+fun(A(4))
递归调用

 

10. 以下程序输出是____。

#include <iostream>
using namespace std;
int main(void)
{
const int a = 10;
int * p = (int *)(&a);
*p = 20;
cout<<"a = "<<a<<", *p = "<<*p<<endl;
return 0;
} 

A 编译阶段报错运行阶段报错
B a = 10, *p = 10
C a = 20, *p = 20
D a = 10, *p = 20
E a = 20, *p = 10
正确答案：D

a是一个常量
&a 的类型是 const int* 所以需要强转
c++中被const修饰的变量：
该变量已经是一个常量了，还具有替换的作用。
编译器在编译代码，在程序中看到对常量中内容读取是，会直接使用常量中的内容替换该常量
所以题目中虽然a已经是20，但会被替换成10

 

 

二. 编程

1. 井字棋

链接

给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对
方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。

测试样例：
[[1,0,1],[1,-1,-1],[1,-1,0]]
返回：true
示例1:
输入
输出

正确答案：

class Board {
public:
bool checkWon(vector<vector<int> > board) {
int row = board.size();
//检查每一行的和是是否等于row
int i,j,sum;
for(i=0;i<row;i++)
{
sum = 0;
for(j=0;j<row;j++)
{
sum += board[i][j];
} if(
sum==row)
return true;
} //检查每一列的和是是否等于row
for(i=0;i<row;i++)
{
sum = 0;
for(j=0;j<row;j++)
{
sum += board[j][i];
} if(sum==row)
return true;
}
//检查主对角线的和是是否等于row
sum = 0;
for(i=0;i<row;i++)
{
sum += board[i][i];
}
if(sum==row)
return true;
//检查副对角线的和是是否等于row
sum = 0;
for(i=0;i<row;i++)
{
sum += board[i][row-i-1];
}
if(sum==row)
return true;
return false;
}
};

 

2. 密码强度等级

链接

密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。
一、密码长度:
5 分: 小于等于4 个字符
10 分: 5 到7 字符
25 分: 大于等于8 个字符
二、字母:
0 分: 没有字母
10 分: 密码里的字母全都是小（大）写字母
20 分: 密码里的字母符合”大小写混合“
三、数字:
0 分: 没有数字
10 分: 1 个数字
20 分: 大于1 个数字
四、符号:
0 分: 没有符号
10 分: 1 个符号
25 分: 大于1 个符号
五、奖励（只能选符合最多的那一种奖励）:
2 分: 字母和数字
3 分: 字母、数字和符号
5 分: 大小写字母、数字和符号

最后的评分标准:
= 90: 非常安全
= 80: 安全（Secure）
= 70: 非常强
= 60: 强（Strong）
= 50: 一般（Average）
= 25: 弱（Weak）
= 0: 非常弱（Very_Weak）
对应输出为：
VERY_SECURE
SECURE
VERY_STRONG
STRONG
AVERAGE
WEAK
VERY_WEAK
请根据输入的密码字符串，进行安全评定。

注：
字母：a-z, A-Z
数字：0-9
符号包含如下： (ASCII码表可以在UltraEdit的菜单view->ASCII Table查看)
!"#$%&'()*+,-./ (ASCII码：0x21~0x2F)
:;<=>?@ (ASCII码：0x3A~0x40)
[]^_` (ASCII码：0x5B~0x60)
{|}~ (ASCII码：0x7B~0x7E)

提示:
1 <= 字符串的长度<= 300
输入描述：
输入一个string的密码
输出描述：
输出密码等级

示例1:
输入
38$@NoNoN
输出
VERY_SECURE
说明
样例的密码长度大于等于8个字符，得25分；大小写字母都有所以得20分；有两个数字，所以得20分；包含
大于1符号，所以得25分；由于该密码包含大小写字母、数字和符号，所以奖励部分得5分，经统计得该密码
的密码强度为25+20+20+25+5=95分。

示例2:
输入
Jl)M:+
输出
AVERAGE
说明
示例2的密码强度为10+20+0+25+0=55分。

正确答案：

#include <iostream>
#include <string>
using namespace std;
int score_count(string &str)
{
int digit = 0, symbol = 0;
int lower = 0, upper = 0, charc = 0;
int size = 0, sum = 0;
for (auto ch : str){
if (ch >= 'a' && ch <= 'z') 
{
lower++;
charc++;
}else if (ch >= 'A' && ch <= 'Z') {
upper++;
charc++;
}else if (ch >= '0' && ch <= '9') {
digit++;
}else if ((ch >= 0x21 && ch <= 0x2F) ||
(ch >= 0x3A && ch <= 0x40) ||
(ch >= 0x5B && ch <= 0x60) ||
(ch >= 0x7B && ch <= 0x7E)) {
symbol++;
}
} 
size = str.size();
if (size <= 4)
sum += 5;
else if (size <= 7)
sum += 10;
else
sum += 25;
if (lower > 0 && upper > 0)
sum += 20;
else if (lower == charc || upper == charc)
sum += 10;
if (digit == 1)
sum += 10;
else if (digit > 1)
sum += 20;
if (symbol == 1)
sum += 10;
else if (symbol > 1)
sum += 25;
if (lower > 0 && upper > 0 && digit > 0 && symbol > 0)
sum += 5;
else if ((lower > 0 || upper > 0) && digit > 0 && symbol > 0)
sum += 3;
else if ((lower > 0 || upper > 0) && digit > 0 && symbol == 0)
sum += 2;
return sum;
} 
int main()
{ string str;
while(cin >> str) {
int score = score_count(str);
if (score >= 90) {
cout << "VERY_SECURE" << endl;
}else if (score >= 80){
cout << "SECURE" << endl;
}else if (score >= 70){
cout << "VERY_STRONG" << endl;
}else if (score >= 60){
cout << "STRONG" << endl;
}else if (score >= 50){
cout << "AVERAGE" << endl;
}else if (score >= 25){
cout << "WEAK" << endl;
}else {
cout << "VERY_WEAK" << endl;
}
} 
return 0;
}