【C++】笔试训练（四）

一、选择题

1、有以下程序，程序运行后的输出结果是（）

#include
#include
using namespace std;
int main() 
{
	int m = 0123, n = 123;
	printf("%o %o\n", m, n);
	return 0;
}
1
2
3
4
5
6
7
8
9

A 0123 0173
B 0123 173
C 123 173
D 173 173

答案：C
解析：二进制表现方式：101010b
八进制表现方式：0123
十进制表现方式：123
十六进制表现方式：0x123或123h
所以m是八进制，n是十进制
%d：以十进制方式输出
%o：八进制方式输出
%x：十六进制方式输出

2、以下哪个选项一定可以将flag的第二个bit置0（）
A flag&=~2
B flag|=2
C flag^=2
D flag>>=2

答案：A
解析：假设flag的值是10，二进制是0000 1010，按位或是有1为1，按位与是有0为0，按位异或是相异为1，所以只有按位与可以，所以选择A。也可以把值带入选项计算，A计算为0000 1000，B计算为0000 1010，C计算为0000 0010，D计算为0000 0010

3、请声明一个指针，其所指向的内存地址不能改变，但内存中的值可以被改变。
A const int const *x = &y;
B int * const x = &y;
C const int *x = &y;
D int const *x = &y;
E const int * const x = &y;

答案：B
解析：常量指针：所指空间的值是一个常量，能改变指针的指向。
指针常量：不能改变指针的指向，但是可以指针解引用改变所指空间的值
区分：const在 * 左边就是常量指针，在 * 右边就是指针常量

4、以下C语言代码，运行结果是什么？

int a[5] = { 1,3,5,7,9 };
int* p = (int*)(&a + 1);
printf(“% d, % d”, *(a + 1)，* (p - 1));
1
2
3

A 2,1
B 3,1
C 3,9
D 运行时崩溃

答案：C
解析：数组名只有在 & 和sizeof之后，才表明是数组本身，&a也是一个地址，该地址类型为：int( * )[5]，是一个数组指针，(&a + 1)取地址后，加1表示&a向后偏移5个整形元素的大小，所以指向数组的末尾，类型是一个数组指针类型，与p类型不同，所以强转为int *类型

5、二维数组X按行顺序存储，其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。
A Oxf8b821c4
B Oxf8b821a6
C Oxf8b82198
D Oxf8b821c0

答案：A
解析：假设数组X的起始地址为start，总共有M行，N列
&X[4][4] = start + 4 * N + 4 = 0xf8b82140
&X[9][9] = start + 9 * N + 9 = 0xf8b8221c
组成一个二元一次方程组
我们用第二种方式：
&X[4][4] = 0xf8b82140
&X[4][9] = 0xf8b82145
&X[9][9] = 0xf8b8221c
而X[4][9]和X[9][9]之间刚好相隔了5行
0xf8b8221c - 0xf8b82145 = 5 * N
D7 = 5 * N
所以5行中共有D7个元素，即有215个元素，N = 215/5 = 43，所以一行有43个元素
&X[7][7] = &X[7][9] - 2 -> &X[4][9] + 3 * 43 - 2
0xf8b82145 + 127 -> 0xf8b82145 + 0x7F = 0xf8b821c4

6、根据下面递归函数：调用函数Fun(2)，返回值是多少（）

int Fun(int n)
{
	if (n == 5)
		return 2;
	else
		return 2 * Fun(n + 1);
}
1
2
3
4
5
6
7

A 2
B 4
C 8
D 16

答案：D

7、以下程序的输出结果是：

#include 
using namespace std;
void func(char** m){
	++m;
	cout << *m << endl;
} 
int main() 
{
	static char* a[] = { "morning", "afternoon", "evening" };
	char** p;
	p = a;
	func(p);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

A afternoon
B 字符o的起始地址
C 字符o
D 字符a的起始地址

答案：A
解析：数组名只有在 & 和sizeof之后，才表明是数组本身，所以数组的首元素是"morning"，而这个"morning"的类型是char * ，要想p=a，p就必须给成二级指针，++m，指针就向后偏移一个位置，指向"afternoon"

8、求函数返回值，输入x=9999

int func(int x) 
{
	int count = 0;
	while (x)
	{
		count++;
		x = x & (x - 1);//与运算
	} 
	return count;
}
1
2
3
4
5
6
7
8
9
10

A 8
B 9
C 10
D 12

答案：A
解析：假设x = 7 -> 111
第一次循环：count++ --> count = 1，x = 7&6 = 111 & 110 = 110
第二次循环：count++ --> count = 2，x = 6&5 = 110 & 101 = 100
第三次循环：count++ --> count = 3，x = 4&3 = 100 & 000 = 000
所以func的功能是返回x中总共有多少个1
9999 -> 10 0111 0000 1111
所以有8个1，选A

9、下列程序执行后,输出的结果为（）

#include 
int cnt = 0;
int fib(int n) {
	cnt++;
	if (n == 0)
		return 1;
	else if (n == 1)
		return 2;
	else
		return fib(n - 1) + fib(n - 2);
} 
void main() 
{
	fib(8);
	printf("%d", cnt);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

A 41
B 67
C 109
D 177

答案：B

10、在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是（）

struct A
{
	int a;
	short b;
	int c;
	char d;
};
struct B
{
	int a;
	short b;
	char c;
	int d;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14

A 16,16
B 13,12
C 16,12
D 11,16

答案：C
解析：

二、编程题

1、计算糖果

入口：题目链接

题目描述：

题目解析：
A,B,C是三个人手里的糖果数量，我们不知道A,B,C是多少？但是我们知道A - B, B - C, A + B, B + C的结果，这个结果题目是通过输入测试用例给我们的。所以本题本质是一个表达式求解问题。

解题思路：
1、A - B = a。2、B - C = b。 3、A + B = c。 4、B + C = d 这道题目的实质是：判断三元一次方程组是否有解及求解，1+3可以得到A=(a+c)/2；4-2可以得到C=(d-b)/2；2+4可以得到B2=(b+d)/2，3-1可以得到B1=(c-a)/2；
如果B1不等B2则表达式无解

代码展示：

#include 
using namespace std;

int main()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int A = (a + c) / 2;
    int B1 = (b + d) / 2;
    int B2 = (c - a) / 2;
    int C = (d - b) / 2;
    if (B1 != B2)
    {
        cout << "No" << endl;
    }
    else
    {
        cout << A << " " << B1 << " " << C << endl;
    }

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

2、进制转换

入口：题目链接

题目描述：

题目解析：
将10进制的数转换成N进制。N(2 ≤ N ≤ 16)可以看出进制最多可以到16进制。

代码展示：

#include 
#include 
#include 
using namespace std;

int main()
{
    string str, table = "0123456789ABCDEF";
    int m, n;
    cin >> m >> n;
    if (m == 0)
    {
        cout << 0 << endl;
    }
    bool flag = false;
    if (m < 0)
    {
        m = -m;
        flag = true;
    }

    while (m != 0)
    {
        str = str + table[m % n];
        m /= n;
    }
    if (flag == true)
    {
        str += "-";
    }
    reverse(str.begin(), str.end());
    cout << str << endl;
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34