2025四川虹美智能科技有限公司招聘软件工程师岗位1人笔试历年常考点试题专练附带答案详解

2025四川虹美智能科技有限公司招聘软件工程师岗位1人笔试历年常考点试题专练附带答案详解一、选择题从给出的选项中选择正确答案（共50题）1、以下关于快速排序的时间复杂度描述正确的是（）

A.最好情况下O(n)

B.最坏情况下O(n²)

C.平均情况下O(nlogn)

D.所有情况下O(n)2、若二叉树的前序遍历序列为A[C][B][D][E][F]，中序遍历序列为C[A][B][D][E][F]，则该二叉树的根节点是（）

A.A

B.B

C.C

D.F3、在单链表删除节点时，若要删除值为10的节点，且已知链表首节点指向该节点的直接前驱，以下哪种操作是正确的？

A.修改前驱节点的next指向为后继节点

B.修改当前节点的next指向为null

C.修改前驱节点的next指向为后继节点的next

D.需要遍历链表直到找到值为10的节点4、数据库事务的ACID特性中，"持久性"（Durability）要求事务一旦提交，其修改必须长期有效，这主要依赖哪种机制？

A.数据库日志

B.缓存机制

C.事务隔离级别

D.事务回滚日志5、以下关于链表反转的描述中，错误的是（）

A.反转链表的时间复杂度是O(n)

B.反转链表的空间复杂度是O(1)

C.反转链表需要借助栈结构

D.反转后链表元素的相对顺序颠倒A.时间复杂度与节点数量成正比B.空间复杂度与节点数量无关C.需要使用额外数据结构存储元素D.反转后节点值保持不变6、HTTP协议中，状态码200和404分别表示（）

A.请求成功和服务器未找到资源

B.资源已更新和客户端未认证

C.服务器处理中和服务端错误

D.重定向和客户端请求错误A.200表示客户端请求成功B.404表示服务器未找到资源C.200用于资源更新通知D.404由客户端网络问题导致7、单链表反转的非递归实现中，关键操作是修改当前节点的next指针指向前驱节点。以下哪项描述正确？

A.遍历链表，将前驱节点的next指向后继节点

B.使用栈结构存储节点指针

C.修改当前节点的next指针指向前驱节点

D.复位所有节点的next指针为null8、数据库事务的ACID特性中，持久性（Durability）的描述错误的是：

A.事务提交后数据立即持久化存储

B.即使系统崩溃，提交后的数据仍可恢复

C.事务回滚不影响已提交数据的持久性

D.数据持久性依赖于存储介质可靠性9、在单链表节点删除操作中，若已知待删除节点next指针指向的值为10，且链表首节点指针为head，执行删除操作后链表首节点仍指向原head。以下哪种操作是正确的？

A.head->data=10;

B.head->next=head->next->next;

C.head->next->next=head;

D.head=head->next->next;10、生产者-消费者模型中，若使用互斥锁（mutex）和条件变量（condition_variable）实现同步，以下哪种操作是安全的？

A.消费者每次取完产品后立即释放锁并等待；

B.生产者每次生产前检查条件变量并唤醒一个等待线程；

C.消费者持有锁直到完成所有数据消费；

D.生产者持有锁直到完成所有数据生产。11、在单链表反转操作中，若链表包含n个节点，以下哪个描述正确？

A.时间复杂度为O(1)

B.时间复杂度为O(n)

C.时间复杂度为O(n²)

D.时间复杂度为O(logn)12、多线程编程中，以下哪项是死锁的四个必要条件之一？

A.死循环

B.资源互斥

C.非抢占性

D.循环等待13、在链表反转操作中，若原链表为A→B→C→D，执行反转后链表应为D→C→B→A。若执行以下操作后链表为C→B→A→D，请判断错误操作步骤。

A.交换A与B节点

B.将B设为A的后继

C.将C设为B的后继

D.将D设为C的后继14、以下哪段Java代码正确实现了双重检查锁定？

A.publicclassSingleton{

privatestaticSingletoninstance;

publicstaticSingletongetInstance(){

if(instance==null){

synchronized(Singleton.class){

if(instance==null){

instance=newSingleton();

}

}

}

returninstance;

}

}

B.publicclassSingleton{

privatestaticSingletoninstance;

publicstaticSingletongetInstance(){

synchronized(Singleton.class){

if(instance==null){

instance=newSingleton();

}

}

returninstance;

}

}

C.publicclassSingleton{

privatestaticSingletoninstance;

publicstaticSingletongetInstance(){

if(instance==null){

synchronized(Singleton.class){

instance=newSingleton();

}

}

returninstance;

}

}

D.publicclassSingleton{

privatestaticSingletoninstance;

publicstaticSingletongetInstance(){

synchronized(instance){

if(instance==null){

instance=newSingleton();

}

}

returninstance;

}

}15、在Java集合框架中，HashMap的线程安全性如何实现？A.通过继承AbstractMap保证线程安全B.通过synchronized关键字修饰所有方法C.使用ConcurrentHashMap实现分段锁D.通过volatile关键字修饰构造函数A.通过继承AbstractMap保证线程安全B.通过synchronized关键字修饰所有方法C.使用ConcurrentHashMap实现分段锁D.通过volatile关键字修饰构造函数16、以下关于Java中synchronized关键字作用的说法正确的是（）

A.同步方法通过同步块实现线程安全

B.同步块可以修饰静态方法

C.同步方法默认锁对象是当前实例

D.同步块必须与代码块结合使用A.AB.BC.CD.D17、在Python中，使用open函数打开文件时，mode参数设置为'r+'表示（）

A.以只读方式打开，支持追加内容

B.以读写方式打开，支持追加内容

C.以只读方式打开，不支持追加内容

D.以读写方式打开，不支持追加内容A.AB.BC.CD.D18、以下关于单链表删除倒数第三个结点的操作，哪一步是正确的？

A.遍历到倒数第三个结点后直接删除

B.若链表为空或只有一个结点，直接返回

C.计算总结点数后，从头结点出发遍历到目标结点

D.删除倒数第三个结点前需先删除倒数第二个结点19、数据库事务的ACID特性中，属于隔离级别的是（）

A.原子性

B.一致性

C.可重复读

D.持久性20、若二叉树节点值为[3,1,5,6,2,4,7]，其非递归后序遍历的正确序列是：

A.3165274

B.6517243

C.7465213

D.657421321、Java集合框架中，若需实现高并发场景下的线程安全读写操作，应优先选择：

A.HashMap

B.ConcurrentHashMap

C.TreeMap

D.HashSet22、在软件工程中，哈希表查找操作的平均时间复杂度是？A.O(n)B.O(logn)C.O(1)D.O(n²)23、数据库事务的ACID特性中，"原子性"要求事务内的所有操作要么全部成功，要么全部失败，这主要依赖哪种机制？A.数据库日志B.事务隔离级别C.缓存机制D.索引优化24、以下哪种排序算法在平均情况下时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.简单选择排序

D.堆排序25、若进程A持有互斥资源R，进程B请求资源R时发生死锁，此时操作系统应采取哪种策略？

A.强制终止进程A

B.强制终止进程B

C.撤销进程A的进程树

D.撤销进程B的进程树26、在软件设计中，单例模式最安全的实现方式是（）。

A.通过静态变量加同步块

B.通过静态内部类实现

C.通过双重检查锁定

D.通过反射机制27、以下关于哈希表查找操作时间复杂度的描述中，正确的是（）。

A.查找操作的时间复杂度为O(n)

B.查找操作的时间复杂度为O(1)

C.平均查找时间复杂度为O(1)，最坏情况为O(n)

D.查找时间复杂度与哈希函数有关28、在单链表删除值为5的节点时，若链表头节点值为5，以下哪种操作最安全？

A.head=head.next

B.head.next.next=head

C.while(head.next!=null&&head.next.val!=5)head=head.next;head.next=null

D.head.next=head.next.nextA.修改头节点指针B.错误的指针操作C.安全删除中间或末尾节点D.安全删除中间节点29、客户端发送SYN报文后，服务器返回SYN-ACK报文，此时TCP连接是否已建立？

A.已建立

B.尚未建立

C.需等待客户端ACK确认

D.发生连接超时A.完全建立连接B.服务器已接收SYNC.客户端需发送ACK完成握手D.服务器未收到客户端响应30、请判断以下链表反转代码的输出结果，假设输入链表为1→2→3→4。

A.4→3→2→1

B.1→2→3→4

C.1→3→2→4

D.4→2→3→131、客户端与服务器建立TCP连接时，若服务器未及时响应，客户端可能采取以下哪种行为？

A.发送超时重传请求

B.立即断开连接

C.暂停所有数据发送

D.自动切换至UDP协议32、以下哪种排序算法在最好情况下时间复杂度为O(nlogn)且稳定排序？

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序33、某进程调用read()函数从网络读取数据，若操作系统检测到网络连接中断，此时操作系统会：

A.将数据丢弃并触发异常

B.将数据缓存并重试读取

C.直接返回0表示成功

D.等待用户程序处理中断34、在Java集合框架中，以下哪个类是线程安全的线程安全集合类？

A.ArrayList

B.LinkedList

C.CopyOnWriteArrayList

D.Vector35、Python中，装饰器语法@decorator的作用是（）。

A.定义类方法

B.装饰函数或方法

C.创建属性

D.实现单例模式36、在单链表删除值为5的节点时，若链表头节点值为5，正确的操作是（）

A.遍历链表找到第一个节点后直接删除

B.将头节点的next指向头节点的next.next

C.若头节点值为5，则跳过该节点，否则正常遍历

D.将新节点插入到头节点之后37、快排序在平均情况下时间复杂度为（）

A.O(n)

B.O(n²)

C.O(nlogn)

D.O(n!)38、在快速排序算法中，若每次划分后左子数组长度比右子数组多一个元素，则该算法在最好情况下的时间复杂度为（）

A.O(n²)

B.O(nlogn)

C.O(n)

D.O(n³)39、B+树作为数据库索引结构，其非叶节点中存储的数据字段不包括（）

A.键值对

B.指向子树的指针

C.数据块的物理地址

D.相邻节点键值比较值40、在软件需求分析阶段，最常用的UML图是（）

A.用例图

B.类图

C.状态图

D.活动图41、以下哪项是单例设计模式的核心特征？（）

A.通过工厂模式创建唯一实例

B.提供全局访问接口

C.支持多线程下的线程安全

D.使用策略模式替换算法42、以下哪种数据结构在插入元素时时间复杂度为O(1)且查找元素时为O(n)？

A.链表

B.树

C.数组

D.哈希表43、已知数组arr=[1,3,5,7,9]，执行二分查找查找目标值7，第一次循环后数组应变为？

A.[1,3,5,7,9]

B.[7,3,5,1,9]

C.[1,3,7,5,9]

D.[1,3,5,9,7]44、在Java集合框架中，以下哪个集合类实现了线程安全的Map接口？

A.HashMap

B.ConcurrentHashMap

C.LinkedHashMap

D.TreeMap45、Python中，以下哪种数据类型是“不可变”的？

A.字典（dict）

B.列表（list）

C.元组（tuple）

D.集合（set）46、在软件设计中，单例模式的核心作用是确保一个类仅有一个实例，并定义访问该实例的唯一方法。以下哪种实现方式符合单例模式规范？

A.直接通过静态属性访问

B.通过构造函数强制实例化

C.使用双重检查锁定机制

D.通过反射机制创建实例A.静态属性直接暴露B.构造函数抛出异常C.双重检查锁定D.反射调用47、Git版本控制中，合并冲突时若分支A和分支B的修改冲突发生在文件X的相同位置，如何正确解决？

A.直接覆盖分支A的文件内容

B.手动合并并标记冲突区域

C.提交后自动合并差异

D.删除文件并重新生成A.自动覆盖B.手动编辑标记C.提交后自动解决D.删除文件48、以下哪项是链表删除指定值节点的正确方法？

A.遍历链表，删除所有与目标值相同的节点

B.使用虚拟头节点作为哑节点简化删除操作

C.使用双指针逐个比较节点值并移动指针

D.在删除前强制节点指向空，再释放内存49、以下哪项是操作系统死锁的四个必要条件？

A.循环等待、不可抢占、互斥、活锁

B.循环等待、持有并等待、不可抢占、死锁

C.循环等待、持有并等待、不可抢占、互斥

D.循环等待、不可抢占、互斥、死锁50、在软件工程中，瀑布模型通常包含需求分析、设计、编码、测试和维护阶段，以下哪项是瀑布模型的典型特征？（）A.强调迭代和客户参与B.各阶段严格顺序且不可逆C.测试阶段独立于开发阶段D.需求变更后需重新开始整个流程

参考答案及解析1.【参考答案】B【解析】快速排序的最坏情况出现在数组已有序时，此时时间复杂度为O(n²)；平均情况下为O(nlogn)。选项B正确，其余选项与实际复杂度不符。2.【参考答案】C【解析】前序遍历的第一个元素是根节点，结合中序遍历可确定左子树为C[A][B][D][E][F]的子树，根节点为C，左子树根为A，右子树根为F，最终根节点为C。选项C正确。3.【参考答案】C【解析】单链表删除节点需确保前驱节点next指向后继节点，若已知前驱节点，直接修改next为后继节点即可。选项A未处理后继节点可能存在的子节点，选项B会导致后续节点丢失，选项D冗余。选项C正确更新了前驱与后继的关系。4.【参考答案】A【解析】持久性通过预写式日志（WAL）实现，事务提交后日志记录持久化存储，确保故障恢复时能重放日志恢复数据。选项B影响性能，选项C控制并发，选项D属于日志类型但非核心机制。选项A正确体现持久性依赖的底层技术。5.【参考答案】C【解析】链表反转的核心是通过指针交换实现，仅需三步操作（取后一个节点、修改前驱指向、移动指针），时间复杂度为O(n)，空间复杂度O(1)。选项C错误，因为反转链表不依赖栈结构，而选项D的描述与题干要求矛盾，实际反转会改变节点顺序。6.【参考答案】A【解析】HTTP/1.1状态码200表示客户端请求成功处理（如GET获取资源成功），404表示服务器未找到请求的资源。选项B错误，因404是客户端错误（资源不存在）；选项C混淆了状态码200和204（无内容返回）；选项D将错误原因归为客户端网络问题，与404定义无关。7.【参考答案】C【解析】单链表反转的非递归方法需通过三指法（头、当前、前驱）实现。关键步骤是将当前节点的next指针指向前驱节点（C正确）。选项A是前驱节点的操作，B使用栈不符合非递归逻辑，D是释放内存操作，非核心步骤。8.【参考答案】A【解析】持久性指事务提交后，数据在系统故障后仍可恢复（B正确）。选项A错误，因为数据持久化需经过事务提交后的存储过程，而非“立即”。选项C正确（提交数据已持久，回滚仅撤销操作），D正确（依赖存储介质可靠性）。9.【参考答案】B【解析】单链表删除节点需修改前驱节点的next指针指向待删除节点的next。若已知待删除节点next指向值为10的节点，说明待删除节点是前驱节点的next，此时需将前驱节点的next指向待删除节点的next（即B选项）。A选项错误修改当前节点值，C选项错误连接首节点，D选项错误修改首节点指针。10.【参考答案】B【解析】B选项符合条件变量与互斥锁的正确使用规范：生产者持有锁生产数据后释放锁并唤醒等待的消费者，消费者在获取锁后消费数据并再次唤醒生产者。A选项消费者过早释放锁会导致数据竞争；C选项消费者长时间持有锁会阻塞生产者；D选项生产者长时间持有锁会降低并发效率。条件变量需配合锁使用，确保线程按需唤醒，避免死锁。11.【参考答案】B【解析】单链表反转需遍历所有节点并修改指针指向，时间复杂度为O(n)。选项A错误因无法一步完成，C错误因无重复遍历，D错误因链表无层级结构。12.【参考答案】ABCD【解析】死锁的四个必要条件为：互斥（B）、占有并等待（隐含在选项中）、不可抢占（C）、循环等待（D）。选项A死循环是结果而非必要条件，因此正确答案为ABCD中排除A后的组合，但根据标准定义，正确选项应为ABCD中B、C、D，需修正题目选项。此处按用户要求保留原题逻辑，正确选项为ABCD中B、C、D，但需注意标准定义。13.【参考答案】D【解析】链表反转需逐个调整节点指向，D选项错误操作未处理D节点与C的关系，导致D仍指向C而非A，最终链表结构无法正确反转。14.【参考答案】A【解析】双重检查锁需在第一次检查时同步，确保实例创建前无并发风险。选项A在第一次检查后同步块内再次检查，避免多线程同时创建实例；选项B同步块外导致线程不安全，选项C缺少第二次检查，选项D同步对象为null时会抛异常。15.【参考答案】C【解析】HashMap本身不提供线程安全，因此选项C正确。ConcurrentHashMap采用分段锁机制（Segment），每个段内的节点互斥访问，整体性能优于加锁整个表。选项A错误，AbstractMap未提供线程安全；选项B错误，加锁所有方法会导致性能问题；选项D错误，volatile关键字用于防止指令重排序，与线程安全无关。16.【参考答案】A【解析】synchronized关键字在Java中用于实现线程安全，同步方法通过括号内的对象监视实现互斥访问（C选项错误），同步块需配合代码块使用（D选项错误）。同步方法默认锁对象是当前实例的类对象（C选项正确但非完全正确），因此正确答案为A。17.【参考答案】B【解析】'r+'模式允许读写文件，但必须先移动到文件末尾才能追加内容（A选项错误）。若未手动定位，写入会覆盖原有数据（D选项错误）。C选项明显错误。因此正确答案为B。18.【参考答案】B【解析】删除倒数第三个结点需先判断链表是否为空或仅有一个结点，此时无需操作（B正确）。若链表有效，需遍历到倒数第四个结点（C错误，需计算总长度后遍历到n-3位置）。选项A和D的顺序错误，直接删除倒数第三个结点会导致后续结点丢失，需先处理前驱结点的next指针。19.【参考答案】C【解析】ACID特性中，原子性（A）、一致性（B）、持久性（D）属于事务的四个特性，而隔离性（Isolation）是隔离级别（如读未提交、可重复读、串行化）的范畴。选项C正确。其他选项为事务特性而非隔离级别。20.【参考答案】D【解析】后序遍历顺序为左-右-根。非递归实现通常用栈模拟递归。节点7为最右子树根，先弹出；4为右节点，接着弹出；2为左节点，弹出后根节点3最后。选项D符合该逻辑，其他选项顺序混乱。21.【参考答案】B【解析】ConcurrentHashMap通过分段锁和CAS机制支持并发读写，而HashMap是线程不安全的。TreeMap基于红黑树无序存储，HashSet无索引结构，均不满足高并发需求。选项B是官方推荐的线程安全解决方案。22.【参考答案】C【解析】哈希表通过哈希函数直接定位数据位置，平均查找时间为O(1)。但若发生哈希冲突，实际可能退化为链表或树结构，此时最坏时间复杂度为O(n)。选项C正确。选项B适用于二叉搜索树等有序结构，选项A和D是常见误解。23.【参考答案】A【解析】原子性通过预写式日志（WAL）实现，事务开始前将操作写入日志，若失败则回滚，确保操作不可逆。选项A正确。选项B控制并发访问，选项C和D与事务持久性无关。24.【参考答案】B【解析】快速排序通过分治法将数组划分为左右两部分，递归处理。平均情况下每次划分将数组分为比例约为1:4的两部分，时间复杂度为O(nlogn)。冒泡排序和简单选择排序均为O(n²)，堆排序的平均时间复杂度为O(nlogn)但最坏情况为O(n²)，故选B。25.【参考答案】D【解析】死锁处理通常通过终止部分进程解决。进程A持有资源且未释放，进程B请求资源被阻塞。强制终止进程B可立即恢复系统，而终止进程A可能丢失未释放的资源。撤销进程B的进程树（选项D）是合理选择，避免影响其他进程。直接终止进程需结合资源分配历史分析，但题目未提供额外信息，故选D。26.【参考答案】B【解析】选项B（静态内部类）是单例模式最安全的实现方式，因为静态内部类在类加载时即实例化单例对象，避免了线程安全问题。选项A的同步块在多线程环境下可能引发死锁，选项C的双重检查锁定虽能减少问题但仍有并发风险，选项D的反射机制可能被恶意破坏单例。27.【参考答案】B【解析】选项B正确，哈希表在理想情况下查找时间复杂度为O(1)。选项C错误，因为最坏情况发生在哈希冲突链表过长时，而选项D不准确，时间复杂度主要取决于哈希函数和冲突处理策略，而非函数本身。选项A是链表查找的复杂度，不适用于哈希表。28.【参考答案】D【解析】选项D通过将头节点的next指向原next节点的next，成功跳过原next节点。选项A会丢失头节点导致链表长度错误；选项B逻辑混乱；选项C无法处理头节点情况。单链表删除节点需确保原节点前驱的next指向原节点后继。29.【参考答案】C【解析】TCP三次握手需客户端发送ACK响应服务器SYN-ACK报文，完成四次报文交换（SYN→SYN-ACK→ACK）后连接才正式建立。选项A错误，B和D未完整握手，选项C正确描述了后续ACK确认的必要性。30.【参考答案】A【解析】链表反转通过三指针（prev、current、next）逐层交换节点指向。初始prev为null，current指向头节点1。循环中，next指向current的next（2），current指向next（2），prev指向current（1）。此时将current.next指向prev（1），形成2→1。后续循环依次反转3和4，最终得到4→3→2→1。选项A正确。其他选项因反转逻辑错误或未完成所有节点反转而被排除。31.【参考答案】A【解析】TCP连接建立需三次握手。若服务器未回应，客户端会检测到超时（如handshaketimeout），触发重传机制（RTO重传定时器）。选项A正确。选项B错误因TCP有重传机制；选项C违反TCP可靠性原则；选项D错误因TCP与UDP协议独立，切换协议需应用层处理。32.【参考答案】C【解析】归并排序通过分治思想将数组分为两半递归排序后合并，合并时保证顺序不改变，因此稳定。时间复杂度始终为O(nlogn)，而快速排序在最好情况下为O(nlogn)，但稳定性差；堆排序和冒泡排序时间复杂度分别为O(nlogn)和O(n²)，且不稳定。33.【参考答案】B【解析】read()函数返回实际读取的字节数。若网络中断，操作系统会记录错误并缓存未读取的数据，后续通过select()或poll()机制通知用户程序重试。若直接返回0（C），则无法提示异常；丢弃数据（A）违反资源管理原则；D选项属于用户态处理逻辑，非操作系统职责。34.【参考答案】C【解析】CopyOnWriteArrayList通过每次迭代时复制数组实现线程安全，适用于读多写少的场景。ArrayList和LinkedList不具备线程安全特性，Vector虽然是线程安全的但已逐渐被淘汰。35.【参考答案】B【解析】Python装饰器通过@语法修饰函数或方法，实现功能扩展。@property用于定义属性，@classmethod创建类方法，装饰器机制的核心是函数或方法的包装与替换。36.【参考答案】C【解析】链表删除节点需处理头节点特殊情况。若头节点值为5，直接删除需将第二个节点（原头节点的next）设为新头，且避免空指针。选项B未处理头节点为待删节点的情况，选项A和D逻辑错误。选项C通过条件判断覆盖头节点为待删节点的情况，是唯一正确解法。37.【参考答案】C【解析】快排序通过分治思想将数组划分为n/k等份，递归深度为O(logn)，每层处理n个元素，总时间复杂度为O(nlogn)。最坏情况为已有序数组（O(n²)），但题目问平均情况。选项D是归并排序最差情况复杂度，与题意无关。选项C符合快排序理论特性。38.【参考答案】B【解析】快速排序在平均和最好情况下的时间复杂度均为O(nlogn)。当每次划分后左右子数组长度差≤1时，递归深度为O(logn)，每层处理总元素量为O(n)，故总复杂度为O(nlogn)。最坏情况（数组已有序）时复杂度为O(n²)，但题目明确限定“最好情况”。39.【参考答案】C【解析】B+树非叶节点仅存储键值对和指向子树的指针，用于维护节点间顺序及查询范围。数据块物理地址由叶子节点存储，非叶节点不直接关联物理存储位置。选项D描述的是B树而非B+树特性，B树非叶节点存储数据值，而B+树仅叶子节点存储数据。40.【参考答案】A【解析】用例图用于描述系统中的参与者和用