【C++】笔试训练(四)

目录

  • 一、选择题
  • 二、编程题
    • 1、计算糖果
    • 2、进制转换

一、选择题

1、有以下程序,程序运行后的输出结果是()

#include
#include
using namespace std;
int main() 
{
	int m = 0123, n = 123;
	printf("%o %o\n", m, n);
	return 0;
}

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));

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);
}

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;
}

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

答案:A
解析:数组名只有在 & 和sizeof之后,才表明是数组本身,所以数组的首元素是"morning",而这个"morning"的类型是char * ,要想p=a,p就必须给成二级指针,++m,指针就向后偏移一个位置,指向"afternoon"
【C++】笔试训练(四)_第1张图片

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

int func(int x) 
{
	int count = 0;
	while (x)
	{
		count++;
		x = x & (x - 1);//与运算
	} 
	return count;
}

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);
}

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;
};

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

答案:C
解析:【C++】笔试训练(四)_第2张图片
【C++】笔试训练(四)_第3张图片

二、编程题

1、计算糖果

入口:题目链接

题目描述:
【C++】笔试训练(四)_第4张图片

题目解析:
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;
}

2、进制转换

入口:题目链接

题目描述:
【C++】笔试训练(四)_第5张图片

题目解析:
将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;
}

你可能感兴趣的:(笔试训练,c++,算法,开发语言)