【笔试强训】Day 5
创始人
2024-03-02 11:31:21
0

🌈欢迎来到笔试强训专栏


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

请添加图片描述

笔试强训解析

  • 🌈欢迎来到笔试强训专栏
    • 🌈选择题
    • 🌈编程题
      • 1️⃣连续最大和
      • 2️⃣统计回文
  • 📢写在最后

请添加图片描述

🌈选择题

在上下文和头文件均正常情况下,以下程序的输出结果是()

int x = 1;
do{printf("%2d\n",x++)
}while(x--);

A 1
B 无任何输出
C 2
D 陷入死循环

  • x=1;x++是后置++,x=2进入while条件判断,x–等于1为真又继续进入循环,陷入死循环

答案选D

定义char dog[]=“wang\0miao”;那么sizeof(dog)与strlen(dog)分别是多少()
A 10,4
B 4,4
C 9,9
D 9,4

  • sizeof:求变量所对应类型占的字节数
  • strlen:求字符串的有效长度,不包括\0在内(遇到\0就返回
  • "wang\0miao\0"最后还包含了一个\0,所以占的字节数是10;有效长度是4

答案选A

下列程序的打印结果是()

char p1[15] = "abcd", *p2 = "ABCD", str[50] = "xyz";
strcpy(str + 2, strcat(p1 + 2, p2 + 1));
printf("%s", str);

A xyabcAB
B abcABz
C ABabcz
D xycdBCD

  • strcpy(p,q):将q字符串中的内容拷贝到p所在的空间中,最后返回p(p的空间大小一定要能够存的下q中的字符总数,否则会崩溃
  • strcat(p,q):将字符串中内内容拼接在p字符串之后,最终返回p(p空间要容纳得下q拼接的字符)也就是追加

在这里插入图片描述

答案选D

下面程序的输出结果是()

#include
void main(){int n[][3] = {10,20,30,40,50,60};int (*p)[3];p=n;cout<

A 10,30,50
B 10,20,30
C 20,40,60
D 10,30,60

  • 本题考查的是数组指针,p是一个指针,指向一个数组长度为3的指针
  • p[0][0] 是第一行第一个地址的值,即为n[0][0],也就是10;
  • *(p[0]+1):等价于p[0][1] ,也就是20
  • (*p)[2]p等价于(p+0),也就是p[0],所以(*p)[2]等价于p[0][2],也就是30

在这里插入图片描述

以下说法中正确的是( )。
A C++程序中的main()函数必须放在程序的开始部分
B C++程序的入口函数是main函数
C 在C++程序中,要调用的函数必须在main()函数中

  • main函数不一定放在程序的开头;main函数是入口函数没问题
  • 在C++中,函数不能嵌套定义,不能在main函数中定义

答案选B

有以下程序运行结果为(脑子瓦特了

#include 
using namespace std;
char fun(char x, char y) {if (x < y)return x;return y;
}
int main() {int a = '1', b = '1', c = '2';cout << fun(fun(a, b), fun(b, c));return 0;
}

A 运行出错
B 2
C 3
D 1

  • 拿到的是x和y中的最小值,代入数据取套即可
  • 第一步 fun(‘1’,‘1’) --> 返回’1’
    第二步 fun(‘1’,‘2’) --> 返回’1’
    第三步 再执行一次fun(‘1’,‘1’) --> 返回’1’,因此输出1

答案选D

对于int* pa[5];的描述,以下哪个选项是正确的()
A pa是一个具有5个元素的指针数组,每个元素是一个int类型的指针;
B pa是一个指向数组的指针,所指向的数组是5个int类型的元素;
C pa[5]表示某个数的第5个元素的值;
D pa是一个指向某个数组中第5个元素的指针,该元素是int类型的变量

  • pa是一个指针数组每个元素是int*类型的指针
  • pa[5]表示的是数组的大小

答案选A

下面两个结构体
在#pragma pack(4)和#pragma pack(8)的情况下,结构体的大小分别是()

struct One{double d;char c;int i;
}
struct Two{char c;double d;int i;
}

A 16 24,16 24
B 16 20,16 20
C 16 16,16 24
D 16 16,24 24

  • 又是你!结构体对齐,这个题就不讲解了,这篇博客有详细解答:传送

下面哪个指针表达式可以用来引用数组元素a[i][ j][k][l]()
A (((a+i)+j)+k)+l)
B ((((a+i)+j)+k)+l)
C (((a+i)+j)+k+l)
D ((a+i)+j+k+l)

  • 只要记住:p[i] = *(p+i),然后套娃就得出结论
  • 举例:b[1][2] = *(b[1]+2) = *(*(b+1)+2)

答案选B

由多个源文件组成的C程序,经过编辑、预处理、编译、链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义()
A 预处理
B 编译
C 链接
D 执行

  • 编辑:写代码过程
  • 预处理:宏替换、头文件展开、条件编译、去注释
  • 编译:C ➡️ 汇编
  • 汇编:汇编 ➡️ 可重定向二进制目标文件
  • 链接:链接 ➡️ 多个.o (Linux) / .obj (windows)文件合并形成一个可执行程序
  • 在链接的时候才知道函数有没有被定义

在这里插入图片描述

🌈编程题

1️⃣连续最大和

题目地址:传送

在这里插入图片描述

本题用到的是动态规划

  • 状态方程式: max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )
  • dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和,注意是以 i 为结尾
  • 分两种情况:dp[i-1] + arr[i] 大还是dp[i]大
  • getmax函数取二者间的最大值,与max比较,大于max在这里插入图片描述
    就赋值

在这里插入图片描述

#include 
#include 
using namespace std;int GetMax(int a, int b)
{return a>b?a:b;
}int main() {int size;cin>>size;vector nums;nums.resize(size);for(int i = 0; i < nums.size(); i++){cin>>nums[i];}int sum = nums[0];int max = nums[0];for(int i=0; isum = GetMax(sum + nums[i], nums[i]);if(sum >= max){max = sum;}}cout<

2️⃣统计回文

题目地址:传送

在这里插入图片描述

  • 找到合适的位置进行插入
  • 插入后判断是否为回文

在这里插入图片描述

#include 
#include 
using namespace std;//判断回文
bool IsCricle(const string &s)
{int begin = 0;int end = s.size() - 1;while(begin < end){if(s[begin] != s[end]){return false;}begin++;end--;}return true;
}int main() 
{string s1, s2;getline(cin, s1);getline(cin, s2);int count = 0;//<=才可以插入到最后的位置for(int i = 0; i <= s1.size(); i++){string str = s1;str.insert(i,s2);if(IsCricle(str)){count++;}}cout<

📢写在最后

学校什么时候遣返我回家

相关内容

热门资讯

AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
AWR报告解读 WORKLOAD REPOSITORY PDB report (PDB snapshots) AW...
AWS管理控制台菜单和权限 要在AWS管理控制台中创建菜单和权限,您可以使用AWS Identity and Access Ma...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
群晖外网访问终极解决方法:IP... 写在前面的话 受够了群晖的quickconnet的小水管了,急需一个新的解决方法&#x...
​ToDesk 远程工具安装及... 目录 前言 ToDesk 优势 ToDesk 下载安装 ToDesk 功能展示 文件传输 设备链接 ...
Azure构建流程(Power... 这可能是由于配置错误导致的问题。请检查构建流程任务中的“发布构建制品”步骤,确保正确配置了“Arti...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...