2025年CC++软件工程师笔试题及答案

2025年CC++软件工程师笔试题及答案一、基础语法与C++新特性1.指出以下代码的编译错误及修正方法（C++20环境）：```cppinclude<iostream>usingnamespacestd;constexprintget_value(){intx=5;if(x>3){returnx2;//行A}else{returnx/2;//行B}}structData{inta;mutableintb;};intmain(){constDatad{10,20};d.b=30;//行Cconstexprintval=get_value();//行Dintarr[val]={1,2,3};//行Ereturn0;}```答案：-行D编译错误：C++20中constexpr函数要求所有控制流路径最终返回的表达式必须是常量表达式。原函数`get_value()`中，变量x是局部变量，虽然值在编译期确定，但C++20前（含C++20）要求constexpr函数内的局部变量必须被初始化且其初始值为常量表达式，且不能修改。此处x被初始化为5（常量），但C++20允许在constexpr函数中使用if语句，因此原函数本身合法。问题出在`constexprintval=get_value()`，当get_value()的返回值在编译期可计算时，val应为常量。但行E中`intarr[val]`要求val是编译期常量，而C++中变长数组（VLA）不被标准支持（尽管部分编译器扩展支持），因此行E错误。修正方法：将行E改为`std::array<int,val>arr{1,2,3};`（使用std::array），或确保val为已知编译期常量（如将get_value()返回值固定为10）。2.解释C++中`noexcept`关键字的作用，说明以下代码的输出结果：```cppinclude<iostream>include<vector>usingnamespacestd;classA{public:A(){cout<<"A构造"<<endl;}A(constA&){cout<<"A拷贝构造"<<endl;}A(A&&)noexcept{cout<<"A移动构造"<<endl;}};intmain(){vector<A>vec;vec.reserve(2);Aa1;vec.push_back(a1);//操作1vec.push_back(A());//操作2return0;}```答案：`noexcept`用于声明函数不会抛出异常，编译器可据此优化（如移动构造函数声明noexcept时，容器扩容时会优先使用移动而非拷贝）。输出结果：A构造（a1构造）A拷贝构造（操作1：vec容量足够，直接拷贝a1）A构造（临时对象A()构造）A移动构造（操作2：临时对象是右值，且移动构造noexcept，因此调用移动构造）二、数据结构与算法3.实现一个函数，将给定的单链表按奇偶位置拆分，奇位置节点在前，偶位置节点在后（位置从1开始计数）。要求时间复杂度O(n)，空间复杂度O(1)，返回拆分后的新链表头节点。示例：输入1->2->3->4->5->null，输出1->3->5->2->4->null。答案：```cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodesplitOddEven(ListNodehead){if(!head||!head->next)returnhead;ListNodeodd=head;//奇位置链表头ListNodeeven=head->next;//偶位置链表头ListNodeevenHead=even;//保存偶链表头while(even&&even->next){odd->next=even->next;//奇节点指向下一个奇节点（当前偶节点的下一个）odd=odd->next;//奇指针后移even->next=odd->next;//偶节点指向下一个偶节点even=even->next;//偶指针后移}odd->next=evenHead;//奇链表尾部连接偶链表头returnhead;}```4.给定一个二叉树的前序遍历数组`pre`和中序遍历数组`in`，重建该二叉树并返回根节点。要求处理可能的非法输入（如数组长度不一致、元素不匹配）。答案：```cppstructTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNodebuildTree(vector<int>&pre,vector<int>&in,intpreStart,intpreEnd,intinStart,intinEnd,unordered_map<int,int>&inMap){if(preStart>preEnd||inStart>inEnd)returnnullptr;introotVal=pre[preStart];TreeNoderoot=newTreeNode(rootVal);intinRoot=inMap[rootVal];if(inRoot<inStart||inRoot>inEnd)throwinvalid_argument("元素不匹配");//非法输入检查intleftLen=inRoot-inStart;root->left=buildTree(pre,in,preStart+1,preStart+leftLen,inStart,inRoot-1,inMap);root->right=buildTree(pre,in,preStart+leftLen+1,preEnd,inRoot+1,inEnd,inMap);returnroot;}TreeNodereConstructBinaryTree(vector<int>pre,vector<int>in){if(pre.size()!=in.size())throwinvalid_argument("长度不一致");if(pre.empty())returnnullptr;unordered_map<int,int>inMap;for(inti=0;i<in.size();++i)inMap[in[i]]=i;returnbuildTree(pre,in,0,pre.size()-1,0,in.size()-1,inMap);}```三、内存管理与指针5.分析以下代码是否存在内存泄漏或未定义行为，说明原因并修正：```cppinclude<iostream>usingnamespacestd;classBase{public:virtualvoidfunc(){cout<<"Base::func"<<endl;}~Base(){cout<<"Base析构"<<endl;}};classDerived:publicBase{public:voidfunc()override{cout<<"Derived::func"<<endl;}~Derived(){cout<<"Derived析构"<<endl;}};intmain(){Basep=newDerived();p->func();deletep;//行Freturn0;}```答案：存在内存泄漏风险。基类Base的析构函数未声明为virtual，导致通过基类指针删除派生类对象时，仅调用基类析构函数，派生类析构函数未被调用，可能导致派生类成员资源未释放（如动态分配的内存）。修正方法：将Base的析构函数声明为virtual：```cppvirtual~Base(){cout<<"Base析构"<<endl;}```6.实现一个简化版的`unique_ptr`模板类，要求支持：-构造函数（接收原始指针）-移动构造函数-`operator->`和`operator`-显式释放资源的`release()`方法（返回原始指针并释放管理权）答案：```cpptemplate<typenameT>classMyUniquePtr{private:Tptr;public:explicitMyUniquePtr(Tp=nullptr):ptr(p){}~MyUniquePtr(){deleteptr;}//禁止拷贝构造和拷贝赋值MyUniquePtr(constMyUniquePtr&)=delete;MyUniquePtr&operator=(constMyUniquePtr&)=delete;//移动构造MyUniquePtr(MyUniquePtr&&other)noexcept:ptr(other.ptr){other.ptr=nullptr;}Toperator->()const{returnptr;}T&operator()const{returnptr;}Trelease(){Ttemp=ptr;ptr=nullptr;returntemp;}};```四、面向对象与设计模式7.解释C++中虚函数表（vtable）的作用机制，画出以下类的虚表结构（假设int占4字节，指针占8字节）：```cppclassA{public:virtualvoidf(){}virtualvoidg(){}inta;};classB:publicA{public:voidg()override{}virtualvoidh(){}intb;};```答案：虚函数表是一个函数指针数组，每个包含虚函数的类实例的内存布局中，头部有一个虚表指针（vptr）指向该类的虚表。虚表存储类的虚函数地址，派生类重写虚函数时会替换对应位置的函数指针，未重写的虚函数保留基类地址。A类的内存布局（64位系统）：[vptr（8字节）][a（4字节）][填充4字节（对齐到8字节）]A的虚表内容：[&A::f(),&A::g()]B类的内存布局：[vptr（8字节）][a（4字节）][填充4字节][b（4字节）][填充4字节]B的虚表内容：[&A::f(),&B::g(),&B::h()]（注意：B继承A的虚函数f()未重写，因此虚表中第一个指针是A::f()；g()被重写为B::g()；h()是B新增的虚函数，添加在虚表末尾）8.实现线程安全的懒汉式单例模式（C++11及以上），要求避免双检锁（DCLP）的潜在问题（如指令重排）。答案：C++11起，局部静态变量的初始化是线程安全的（由编译器保证），因此可利用此特性实现：```cppclassSingleton{private:Singleton()=default;~Singleton()=default;Singleton(constSingleton&)=delete;Singleton&operator=(constSingleton&)=delete;public:staticSingleton&getInstance(){staticSingletoninstance;//局部静态变量，线程安全初始化returninstance;}};```五、多线程与并发9.编写多线程代码实现“生产者-消费者”模型，要求：-1个生产者，2个消费者-缓冲区大小为5-使用C++11的`<thread>`、`<mutex>`、`<condition_variable>`答案：```cppinclude<iostream>include<thread>include<mutex>include<condition_variable>include<queue>queue<int>buffer;constintbuffer_max=5;mutexmtx;condition_variablecv_producer,cv_consumer;voidproducer(){for(inti=0;i<20;++i){unique_lock<mutex>lock(mtx);cv_producer.wait(lock,[]{returnbuffer.size()<buffer_max;});buffer.push(i);cout<<"生产："<<i<<"，缓冲区大小："<<buffer.size()<<endl;lock.unlock();cv_consumer.notify_one();//通知一个消费者}}voidconsumer(intid){while(true){unique_lock<mutex>lock(mtx);cv_consumer.wait(lock,[]{return!buffer.empty();});intval=buffer.front();buffer.pop();cout<<"消费者"<<id<<"消费："<<val<<"，缓冲区大小："<<buffer.size()<<endl;lock.unlock();cv_producer.notify_one();//通知生产者if(val==19)break;//假设生产到19时结束}}intmain(){threadprod(producer);threadcons1(consumer,1);threadcons2(consumer,2);prod.join();cons1.join();cons2.join();return0;}```六、系统编程与网络10.解释TCP三次握手的过程，并说明`listen()`函数的第二个参数（backlog）的含义。答案：三次握手过程：1.客户端发送SYN包（SEQ=x），进入SYN_SENT状态。2.服务器收到SYN包，回复SYN+ACK包（SEQ=y,ACK=x+1），进入SYN_RCVD状态。3.客户端发送ACK包（ACK=y+1），进入ESTABLISHED状态；服务器收到后也进入ESTABLISHED状态。`listen()`的backlog参数指定内核为该套接字维护的两个队列的总长度上限。这两个队列是：未完成连接队列（SYN_RCVD状态的连接）和已完成连接队列（ESTABLISHED状态但未被`accept()`接收的连接）。当两个队列的总连接数超过backlog时，新的连接请求会被拒绝（返回RST包）。11.编写C语言代码，使用`epoll`实现一个简单的TCP服务器，要求监听8080端口，处理客户端连接并打印客户端发送的数据（不要求完整错误处理）。答案：```cinclude<stdio.h>include<stdlib.h>include<string.h>include<unistd.h>include<arpa/inet.h>include<sys/epoll.h>defineMAX_EVENTS10defineBUF_SIZE1024intmain(){//创建监听socketintlisten_fd=socket(AF_INET,SOCK_STREAM,0);structsockaddr_inserv_addr;memset(&serv_addr,0,sizeof(serv_addr));serv_addr.sin_family=AF_INET;serv_addr.sin_addr.s_addr=INADDR_ANY;serv_addr.sin_port=htons(8080);bind(listen_fd,(structsockaddr)&serv_addr,sizeof(serv_addr));listen(listen_fd,5);//创建epoll实例intepfd=epoll_create1(0);structepoll_eventev,events[MAX_EVENTS];ev.events=EPOLLIN;ev.data.fd=listen_fd;epoll_ctl(epfd,EPOLL_CTL_ADD,listen_fd,&ev);while(1){intnfds=epoll_wait(epfd,events,MAX_EVENTS,-1);for(inti=0;i<nfds;++i){if(events[i].data.fd==listen_fd){//新连接structsoc