【C++笔试强训】第四天
文章目录
- 选择题
- 编程题
选择题
#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
这道题考查输出的格式，要区分各种进制的表达格式
二进制：1010b
八进制：0123456
十进制：123
十六进制：0x123
%d是十进制，%o是八进制，%x是十六进制输出。%o代表的是八进制整型输出整数，数字前0代表八进制、0x代表16进制，因此m输出为123，十进制123转换为8进制为173，所以n输出为173，因此答案选C
以下哪个选项一定可以将flag的第二个bit置0（）
A flag&=~2
B flag|=2
C flag^=2
D flag>>=2
按位或（有1就是1） 按位与（同1才为1） 按位异或（相同为0，不同为1）
一个一个看即可，选A
请声明一个指针，其所指向的内存地址不能改变，但内存中的值可以被改变（）
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;
本题还是对const修饰的考查，要求所指向的内存地址不能改变，内存中的值可以被改变：即x本身不能变，而*x解引用的值可以改变故选B
以下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 运行时崩溃
数组名只有在& 和 sizeof之后表示数组本身，其余都表示数组首元素的地址
&a是一个地址，类型为int(*)[5],&a + 1 是跨越了一个数组大小，p被强转为（int*），p-1指向9，*(a+1)是3 选C
二维数组X按行顺序存储，其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()
A Oxf8b821c4
B Oxf8b821a6
C Oxf8b82198
D Oxf8b821c0
答案选A
根据下面递归函数：调用函数Fun(2)，返回值是多少（）
int Fun(int n)
{if(n==5)return 2;elsereturn 2*Fun(n+1);
}
A 2
B 4
C 8
D 16
这个自己展开一下就知道结果了选D
以下程序的输出结果是：
#include
using namespace std;
void func(char **m)
{++m;cout<<*m< A afternoon
B 字符o的起始地址
C 字符o
D 字符a的起始地址
数组名表示数组首元素的地址，数组除了放在&和sizeof之后才表示数组本身，所以这里的*a指的是首元素的地址也就是morning的地址
++m也就是偏移一个元素的大小，也就是指向了afternoon故选A
求函数返回值，输入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
所以9999的二进制有8个1，故选A
#include
int cnt = 0;
int fib(int n)
{cnt++;if (n == 0)return 1;else if (n == 1)return 2;elsereturn fib(n - 1) + fib(n - 2);
}
void main() {fib(8);printf("%d", cnt);
}
下列程序执行后,输出的结果为（）
A 41
B 67
C 109
D 177
cnt实际统计的是：斐波那契递归的总次数
答案选B
在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
结构体内存对齐：
第一个成员在与结构体变量偏移量为0的地址处。
其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。VS中默认的值为8
结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
选C
编程题
计算糖果
这题一开始我的做法就是直接for循环进行嵌套,无脑强行求出结果：
#include
#include
using namespace std;
int main()
{int sum1, sum2, sum3, sum4;cin >> sum1 >> sum2 >> sum3 >> sum4;int a=0, b=0, c=0;int flag = 0;for (a = -30; a <=30; a++){for (b = -30; b <= 30; b++){for (c = -30; c <= 30; c++){if ((a - b) == sum1 && (b - c) == sum2 && (a + b) == sum3 && (b + c) == sum4){cout << a << " " << b << " " << c << endl;flag = 1;break;}}}}if(flag == 0){cout<<"No"< 但是现在我们来看一看题目所给出的条件：
#include
#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"< 进制转换
先考虑M是正负数问题，可以利用flag来标记一下.当M==0的时候也要处理一下。
然后创建两个字符串ret和table，ret用来存放结果，由于是利用拼接+=,所以最后的结果我们需要倒置一下，而table用来存储进制所代表的数字字母。最后再去一一求出M的每一位数字即可。
#include
#include
using namespace std;
int main() {int M,N;cin>>M>>N;bool flag = true;string ret;string table = "0123456789ABCDEF";if(M<0){M = -M;flag = false;}if(M == 0){ret="0";}while(M){ret+=table[M%N];M/=N;}if(flag == false){ret+='-';}reverse(ret.begin(),ret.end());cout<