C++笔试强训选择题 4

1.

#include<iostream>
#include<cstdio>
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

m原本就是八进制，所以%o打印还是123，0是不需要打印的，n是十进制，转换八进制

2.请声明一个指针，其所指向的内存地址不能改变，但内存中的值可以被改变。

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

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

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

 

 4.求函数返回值，输入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

7的二进制为111

所以只需要看9999的二进制中有多少个1即可 

5.

#include <stdio.h>
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);
}

 这道题第一眼看着就是个斐波那契数列，也是对于递归理解的考验，我们只需要依次进行推导那就可以得出最终结果了

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

前两项数之和为后一个数

6.以下哪个选项一定可以将flag的第二个bit置0（）

A flag&=~2
B flag|=2
C flag^=2
D flag>>=2

 

7.二维数组X按行顺序存储，其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。

A Oxf8b821c4
B Oxf8b821a6
C Oxf8b82198
D Oxf8b821c0