🌈欢迎来到笔试强训专栏

---

• (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort
• 目前状态：大三非科班啃C++中
• 🌍博客主页：张小姐的猫~江湖背景
• 快上车🚘，握好方向盘跟我有一起打天下嘞！
• 送给自己的一句鸡汤🤔：
• 🔥真正的大师永远怀着一颗学徒的心
• 作者水平很有限，如果发现错误，可在评论区指正，感谢🙏
• 🎉🎉欢迎持续关注！
  

🌈选择题

有以下程序

#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

• 首先要区分各种进制的表达格式
• %o 是八进制方式输出的
• 最后是如何进行进制间的转化：先%再/，直到等于0

答案选B

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

• 先来复习一下：按位或（有真为真）、按位与（都真为真）、按位异或 （相同为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的使用，谁在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

答案选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 <iostream>
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的起始地址

• 数组名表示数组首元素的地址，只有在&和sizeof之后才表示数组本身，所以这里的*a指的是首元素的地址也就是morning的地址
• “morning” —> char* ，所以p必须给成二级指针
• ++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的二进制中有多少个1？算呗

答案是A

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

• 又是结构体对齐，老生常谈了

答案选C

🌈编程题

1️⃣计算糖果

题目地址：传送

解题思路：

• 枚举法： 算出A、B1、B2、C的表达式，若B1==B2即可知道abc的值为真
• 
  不多说上代码：

#include <iostream>
using namespace std;int main() {int a,b,c,d;//输入的4个整数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;}
}

2️⃣进制转换

题目地址：传送

解题思路：

• 首先建立两个字符串s和table分别来存放最后的输出结果、进制的对应各个数字
• 求得M中的每个数位上的数字（通过%和/来实现）
• M求出的结果放进字符串s中，最后倒置字符串
• 如果M为负数，注意设flag进行区分处理

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;int main() {string s = "",table = "0123456789ABCDEF";int m, n;cin>>m>>n;//注意当m<0的时候bool flag = false;if(m < 0){m = -m;flag = true;}//注意当m=0的时候if(m == 0){s = "0";}while(m){s += table[m%n];m /= n;}if(flag == true){s += '-';}//逆置字符串 ：3 2 1 -reverse(s.begin(), s.end());cout<<s<<endl;
}

📢写在最后