2026四川九强通信科技有限公司招聘软件研发岗（算法）等岗位测试笔试历年典型考点题库附带答案详解

2026四川九强通信科技有限公司招聘软件研发岗（算法）等岗位测试笔试历年典型考点题库附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在Python中，关于列表推导式`[x**2forxinrange(5)ifx%2==0]`的结果，下列哪项正确？

A.[0,1,4,9,16]

B.[0,4,16]

C.[1,9]

D.[0,2,4]2、下列关于TCP与UDP协议区别的描述，错误的是？

A.TCP是面向连接的，UDP是无连接的

B.TCP保证数据有序到达，UDP不保证

C.UDP传输速度通常比TCP快，因为头部开销小

D.TCP适用于实时视频流，UDP适用于文件传输3、在Linux系统中，若要查看当前目录下所有文件（包括隐藏文件）的详细信息，应使用哪个命令？

A.ls-l

B.ls-a

C.ls-la

D.ls-h4、给定数组[3,1,4,1,5,9,2,6]，使用快速排序算法进行升序排列，第一趟划分（以第一个元素3为基准）后，基准元素3最终所在的位置索引是？

A.0

B.1

C.2

D.35、关于数据库事务的ACID特性，其中“I”代表的是？

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.持久性(Durability)6、在HTTP协议中，状态码404表示什么含义？

A.服务器内部错误

B.请求成功

C.未授权访问

D.请求的资源不存在7、下列哪种数据结构最适合实现“先进先出”（FIFO）的操作逻辑？

A.栈(Stack)

B.队列(Queue)

C.二叉树(BinaryTree)

D.哈希表(HashTable)8、在机器学习分类任务中，若正样本极少，评估模型性能时最不应优先关注的指标是？

A.准确率(Accuracy)

B.精确率(Precision)

C.召回率(Recall)

D.F1分数(F1-Score)9、Git版本控制中，将工作区的修改暂存到暂存区（StagingArea）的命令是？

A.gitcommit

B.gitpush

C.gitadd

D.gitpull10、关于Python中的GIL（全局解释器锁），下列说法正确的是？

A.GIL使得Python多线程能真正利用多核CPU并行计算

B.GIL只在Python3中存在，Python2没有

C.GIL导致同一时刻只有一个线程执行Python字节码

D.使用多进程可以完全避免GIL的影响，且开销比多线程小11、在通信算法优化中，若需对大规模稀疏矩阵进行快速乘法运算，以下哪种数据结构最节省空间且效率较高？

A.二维数组

B.三元组顺序表

C.十字链表

D.哈希表12、5G通信系统中，OFDM技术主要解决了什么核心问题？

A.频率复用率低

B.多径效应引起的码间干扰

C.功率放大器非线性失真

D.信道编码复杂度高13、在嵌入式Linux驱动开发中，字符设备注册通常使用哪个内核API？

A.platform_driver_register

B.cdev_add

C.register_netdev

D.i2c_add_driver14、下列排序算法中，平均时间复杂度为O(nlogn)且属于稳定排序的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序15、TCP协议中，防止网络中出现重复请求导致资源浪费的主要机制是？

A.滑动窗口

B.三次握手

C.拥塞控制

D.超时重传16、在C++多线程编程中，std::mutex主要用来实现什么功能？

A.线程间数据共享

B.线程同步互斥访问

C.线程优先级调度

D.线程自动销毁17、Python中，列表推导式[x**2forxinrange(5)ifx%2==0]的结果是？

A.[0,1,4,9,16]

B.[0,4,16]

C.[1,9]

D.[0,2,4]18、关于数据库索引，下列说法错误的是？

A.B+树索引适合范围查询

B.哈希索引适合等值查询

C.索引越多，查询速度一定越快

D.聚簇索引的数据行物理顺序与索引顺序一致19、在HTTP/2协议中，引入多路复用的主要目的是？

A.加密数据传输

B.减少TCP连接建立次数，降低延迟

C.压缩头部信息

D.支持服务器推送20、Git版本控制中，将当前分支的特定提交应用到另一个分支的命令是？

A.gitmerge

B.gitrebase

C.gitcherry-pick

D.gitstash21、在嵌入式Linux系统中，若需实时处理高频传感器数据，以下哪种进程调度策略最适合保证低延迟响应？

A.SCHED_OTHER

B.SCHED_FIFO

C.SCHED_BATCH

D.SCHED_IDLE22、关于C++中智能指针的使用，下列说法错误的是？

A.unique_ptr独占所有权，不可复制

B.shared_ptr通过引用计数管理内存

C.weak_ptr可解决shared_ptr的循环引用问题

D.auto_ptr在C++11中已被废弃，建议用于多线程环境23、在TCP/IP协议栈中，若网络出现严重拥塞导致大量丢包，TCP最可能采取哪种拥塞控制行为？

A.慢启动阈值减半，拥塞窗口重置为1

B.拥塞窗口线性增长

C.快速重传后进入快速恢复

D.停止发送数据直到超时24、下列哪种算法最适合在大规模稀疏矩阵中进行特征值分解？

A.高斯消元法

B.Lanczos算法

C.LU分解

D.Cholesky分解25、在Python中，关于GIL（全局解释器锁）的影响，下列描述正确的是？

A.GIL使得Python多线程能充分利用多核CPU进行并行计算

B.GIL仅影响I/O密集型任务，不影响CPU密集型任务

C.对于CPU密集型任务，使用multiprocessing模块可绕过GIL限制

D.GIL在Python3中已被完全移除26、在数据库事务隔离级别中，能够防止“幻读”现象的最高效级别是？

A.读未提交（ReadUncommitted）

B.读已提交（ReadCommitted）

C.可重复读（RepeatableRead）

D.串行化（Serializable）27、关于深度学习中的过拟合现象，下列哪种措施无效？

A.增加训练数据量

B.使用Dropout正则化

C.增加神经网络层数和神经元数量

D.早期停止（EarlyStopping）28、在Git版本控制中，若需将feature分支的最新提交合并到master分支，且保留分支历史脉络，应使用？

A.gitmerge--squash

B.gitrebase

C.gitmerge--no-ff

D.gitcherry-pick29、下列关于Rust语言所有权机制的描述，错误的是？

A.每个值都有且仅有一个所有者

B.当所有者离开作用域，值将被丢弃

C.可以通过多个可变引用同时访问同一数据

D.引用必须始终有效，不能悬垂30、在信号处理中，若要滤除高频噪声保留低频信号，应选用？

A.高通滤波器

B.低通滤波器

C.带通滤波器

D.带阻滤波器二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在软件研发算法岗中，关于常见排序算法的时间复杂度，下列说法正确的有：

A.快速排序平均时间复杂度为O(nlogn)

B.冒泡排序最好情况时间复杂度为O(n)

C.堆排序最坏情况时间复杂度为O(nlogn)

D.插入排序空间复杂度为O(1)A,B,C,D32、关于TCP协议与UDP协议的区别，下列描述正确的有：

A.TCP是面向连接的，UDP是无连接的

B.TCP提供可靠传输，UDP不保证可靠性

C.TCP传输效率高于UDP

D.UDP支持广播和多播，TCP仅支持单播A,B,D33、在Linux系统中，用于查看进程状态的命令有：

A.ps

B.top

C.netstat

D.killA,B34、关于数据库事务ACID特性，下列说法正确的有：

A.原子性指事务要么全部完成，要么全部不完成

B.一致性指事务执行前后数据库完整性约束不被破坏

C.隔离性指多个并发事务互不干扰

D.持久性指事务提交后数据永久保存A,B,C,D35、在Python语言中，关于列表（List）和元组（Tuple）的区别，正确的有：

A.列表是可变的，元组是不可变的

B.列表使用[]定义，元组使用()定义

C.元组可以作为字典的键，列表不可以

D.列表的查询速度比元组快A,B,C36、关于HTTP状态码，下列对应关系正确的有：

A.200表示请求成功

B.301表示永久重定向

C.404表示服务器内部错误

D.500表示服务器内部错误A,B,D37、在机器学习模型评估中，常用的分类指标有：

A.准确率（Accuracy）

B.精确率（Precision）

C.召回率（Recall）

D.F1分数（F1-Score）A,B,C,D38、关于Git版本控制工具，下列命令功能描述正确的有：

A.gitadd将文件添加到暂存区

B.gitcommit将暂存区内容提交到本地仓库

C.gitpush将本地分支推送到远程仓库

D.gitpull先从远程下载并合并到本地A,B,C,D39、在计算机网络OSI七层模型中，属于网络层功能的有：

A.路由选择

B.逻辑寻址（IP地址）

C.流量控制

D.物理传输介质管理A,B40、关于设计模式中的单例模式，下列说法正确的有：

A.确保一个类只有一个实例

B.提供全局访问点

C.构造函数通常设为私有

D.适用于所有场景A,B,C41、在软件研发算法岗中，关于常见排序算法的时间复杂度，下列说法正确的有：

A.快速排序平均时间复杂度为O(nlogn)

B.冒泡排序最好情况时间复杂度为O(n)

C.堆排序最坏情况时间复杂度为O(nlogn)

D.归并排序空间复杂度为O(1)A,B,C,D42、关于TCP协议的特性，下列描述正确的有：

A.提供面向连接的服务

B.保证数据有序交付

C.支持广播通信

D.提供流量控制机制A,B,C,D43、在Linux系统中，用于查看进程状态的命令有：

A.ps

B.top

C.netstat

D.killA,B,C,D44、关于数据库事务ACID特性，下列说法正确的有：

A.原子性指事务要么全部完成，要么全部不完成

B.一致性指事务执行前后数据库完整性约束不被破坏

C.隔离性指并发事务之间互不干扰

D.持久性指事务提交后数据仅保存在内存中A,B,C,D45、下列属于深度学习常用激活函数的有：

A.Sigmoid

B.ReLU

C.Tanh

D.SoftmaxA,B,C,D三、判断题判断下列说法是否正确（共10题）46、在深度学习模型训练中，增加数据集规模通常能有效降低过拟合风险，因此数据越多模型效果一定越好。（对/错）A.对B.错47、TCP协议通过三次握手建立连接，其主要目的之一是防止已失效的连接请求报文段突然又传送到了服务端，产生错误连接。（对/错）A.对B.错48、在Python中，列表（list）是线程安全的数据结构，因此在多线程环境下无需加锁即可直接进行append操作。（对/错）A.对B.错49、支持向量机（SVM）在处理线性不可分数据时，必须通过核函数将数据映射到高维空间，否则无法找到最优分类超平面。（对/错）A.对B.错50、HTTP协议是无状态的，这意味着服务器不会自动保留任何关于客户端之前请求的信息，每次请求都是独立的。（对/错）A.对B.错51、在二叉搜索树中，中序遍历得到的序列一定是严格递增的有序序列。（对/错）A.对B.错52、梯度消失问题主要发生在深层神经网络中，原因是反向传播时梯度连乘导致数值趋近于零，使得浅层权重几乎不更新。（对/错）A.对B.错53、Redis作为单线程模型处理命令请求，因此它在任何情况下都不会成为系统性能瓶颈，无需考虑并发控制。（对/错）A.对B.错54、在Linux系统中，chmod755filename表示文件所有者拥有读、写、执行权限，而组用户和其他用户仅拥有读和执行权限。（对/错）A.对B.错55、K-means聚类算法需要预先指定聚类中心数量K，且对初始中心点的选择不敏感，最终结果总是全局最优。（对/错）A.对B.错

参考答案及解析1.【参考答案】B【解析】range(5)生成0到4的整数。条件`x%2==0`筛选出偶数：0,2,4。对这三个数分别求平方：0²=0,2²=4,4²=16。因此结果为[0,4,16]。选项A未筛选，C筛选了奇数，D未求平方。故正确答案为B。2.【参考答案】D【解析】TCP提供可靠传输，适合文件传输等对完整性要求高的场景；UDP无连接、低延迟，适合实时视频、语音等对时效性要求高且容忍少量丢包的场景。选项D将两者应用场景颠倒，故错误。A、B、C均正确描述了两者特性。3.【参考答案】C【解析】ls-l以长格式显示信息但不显示隐藏文件；ls-a显示所有文件（含隐藏）但非详细格式；ls-h人性化显示大小。ls-la结合了两者的功能，既显示隐藏文件又以详细列表形式展示权限、所有者等信息。故选C。4.【参考答案】C【解析】以3为基准，小于3的放左边，大于3的放右边。小于3的元素有1,1,2共3个。因此3将被放置在第3个位置（索引从0开始，即索引2）。左侧为[1,1,2]，右侧为[4,5,9,6]。故3的最终索引为2。选C。5.【参考答案】C【解析】ACID分别代表：Atomicity（原子性）、Consistency（一致性）、Isolation（隔离性）、Durability（持久性）。题目问“I”，即Isolation，指多个事务并发执行时互不干扰。故选C。6.【参考答案】D【解析】200表示成功，401表示未授权，500表示服务器内部错误，404特指服务器无法找到请求的资源（NotFound）。这是Web开发中最常见的客户端错误之一。故选D。7.【参考答案】B【解析】栈是后进先出（LIFO），队列是先进先出（FIFO）。二叉树用于层级关系或搜索，哈希表用于键值对快速查找。题目要求FIFO，故选择队列。选B。8.【参考答案】A【解析】在类别极度不平衡时，模型只需全预测为负类即可获得极高准确率，但该模型毫无价值。此时应关注精确率、召回率及F1分数，它们更能反映对少数类的识别能力。故最不应优先关注准确率。选A。9.【参考答案】C【解析】gitadd用于将工作区改动加入暂存区；gitcommit将暂存区内容提交到本地仓库；gitpush推送到远程仓库；gitpull从远程拉取。题目问暂存操作，故选C。10.【参考答案】C【解析】GIL确保同一时刻只有一个线程执行字节码，限制了多核并行能力，A错；Python2和3都有GIL，B错；多进程可绕过GIL但进程间通信开销通常大于线程，D后半句错。C准确描述了GIL机制。故选C。11.【参考答案】C【解析】稀疏矩阵非零元素极少。二维数组浪费大量空间存储零值；三元组虽节省空间但修改困难；哈希表查找快但额外开销大。十字链表结合了行和列的链式结构，既能高效遍历非零元素，又支持动态插入删除，特别适合通信场景中频繁变化的稀疏信号处理矩阵，兼顾空间复杂度与操作灵活性，是此类场景下的优选结构。12.【参考答案】B【解析】OFDM（正交频分复用）将高速数据流分解为多个低速子载波并行传输，延长了符号周期，从而有效抵抗多径传播带来的时延扩展，显著降低码间干扰（ISI）。虽然它也提高了频谱利用率，但其核心优势在于对抗多径衰落。功率放大器和编码复杂度并非其直接解决的主要痛点，故选B。13.【参考答案】B【解析】Linux内核中，字符设备驱动的核心结构体是cdev。cdev_init用于初始化，cdev_add用于向内核注册字符设备，使其对用户空间可见。platform_driver_register用于平台总线驱动，register_netdev用于网络设备，i2c_add_driver用于I2C子系统。因此，针对通用字符设备注册，正确接口为cdev_add。14.【参考答案】C【解析】快速排序平均O(nlogn)但不稳定；堆排序平均O(nlogn)但不稳定；希尔排序是不稳定的插入排序改进版，复杂度依赖步长。归并排序通过分治法合并有序子序列，始终保持相等元素的相对顺序，且平均和最坏时间复杂度均为O(nlogn)，符合题目要求，常用于对稳定性有要求的通信数据整理场景。15.【参考答案】B【解析】TCP三次握手的主要目的之一是同步初始序列号，并防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误。滑动窗口用于流量控制，拥塞控制用于避免网络过载，超时重传用于保证可靠性。只有三次握手能有效鉴别并丢弃历史重复连接请求，确保连接建立的唯一性和有效性。16.【参考答案】B【解析】std::mutex是C++标准库提供的互斥量，用于保护共享数据，确保同一时刻只有一个线程能访问临界区，从而实现线程间的互斥同步，防止数据竞争。它不负责数据共享本身（这是全局变量或引用的事），也不涉及优先级调度或线程生命周期管理。在高性能通信软件中，正确使用mutex对保证数据一致性至关重要。17.【参考答案】B【解析】range(5)生成0,1,2,3,4。条件ifx%2==0筛选出偶数0,2,4。对这三个数执行x**2运算，分别得到0,4,16。因此最终列表为[0,4,16]。选项A未过滤，C筛选了奇数，D未平方。此题考察基础语法及逻辑运算顺序，是算法岗笔试常见考点。18.【参考答案】C【解析】索引能加速查询，但会增加写操作（增删改）的开销，因为需要维护索引结构。过多索引会导致磁盘空间占用增加和写入性能下降，甚至可能因优化器选择错误索引而降低查询效率。A、B、D均为索引的正确特性。因此，“索引越多查询越快”是错误的观点，需根据业务场景合理设计索引。19.【参考答案】B【解析】HTTP/1.1存在队头阻塞问题，需建立多个TCP连接并发请求。HTTP/2通过在单个TCP连接上复用多个流（Stream），实现了多路复用，解决了队头阻塞，显著降低了延迟并减少了连接资源消耗。头部压缩（HPACK）和服务器推送是其他特性，加密通常由TLS层负责。故核心目的是优化并发性能和延迟。20.【参考答案】C【解析】gitmerge用于合并整个分支；gitrebase用于变基，重写提交历史；gitstash用于暂存工作区修改。gitcherry-pick允许选取任意一个或多个特定提交（Commit），将其更改应用到当前分支，常用于bug修复移植或特性回溯，符合题目描述的“特定提交应用”场景，是研发协作中的常用操作。21.【参考答案】B【解析】SCHED_FIFO是实时调度策略，采用先入先出机制，一旦占用CPU除非主动放弃或更高优先级进程抢占，否则一直运行，适合对延迟敏感的任务。SCHED_OTHER是默认分时策略，不适合硬实时场景；SCHED_BATCH针对批处理优化吞吐量；SCHED_IDLE优先级最低。九强通信涉及军工通信设备，对实时性要求极高，故选B。22.【参考答案】D【解析】auto_ptr因拷贝语义存在安全隐患，在C++11中已废弃，由unique_ptr取代。unique_ptr独占资源，禁止拷贝但可移动；shared_ptr利用引用计数共享所有权；weak_ptr不增加引用计数，常配合shared_ptr打破循环引用。多线程环境下应使用原子操作或互斥锁保护共享指针，auto_ptr并不具备线程安全性，故D错误。23.【参考答案】A【解析】当发生超时重传时，TCP认为网络状况严重恶化，会将慢启动阈值（ssthresh）设为当前拥塞窗口的一半，并将拥塞窗口（cwnd）重置为1，重新进入慢启动阶段。快速重传和快速恢复通常针对少量丢包场景，窗口不会重置为1。线性增长发生在拥塞避免阶段。故严重拥塞丢包对应A。24.【参考答案】B【解析】Lanczos算法是迭代法，专门用于求解大型稀疏对称矩阵的部分特征值和特征向量，计算复杂度远低于直接法。高斯消元、LU分解和Cholesky分解均为直接法，适用于稠密矩阵或小规模矩阵，对大规模稀疏矩阵计算成本过高且可能破坏稀疏性。因此，针对大规模稀疏矩阵，Lanczos算法最优。25.【参考答案】C【解析】GIL确保同一时刻只有一个线程执行字节码，导致Python多线程无法真正并行利用多核CPU，尤其影响CPU密集型任务。I/O密集型任务因等待I/O释放GIL，受影响较小。multiprocessing通过多进程实现并行，每个进程有独立GIL，从而绕过限制。Python3仍保留GIL（尽管3.13引入可选无GIL模式，但主流仍受控），故C正确。26.【参考答案】D【解析】幻读指事务读取范围内其他事务插入的新行。读未提交和读已提交均无法防止幻读。InnoDB引擎的可重复读通过MVCC和Next-KeyLock在一定程度上防止幻读，但严格意义上，SQL标准中只有串行化（Serializable）通过强制事务串行执行，彻底杜绝幻读、不可重复读和脏读。虽然性能最低，但它是防止幻读的最高隔离级别。27.【参考答案】C【解析】过拟合表现为模型在训练集表现好但在测试集差。增加数据、Dropout、早期停止、L2正则化均能有效抑制过拟合。而增加网络层数和神经元数量会增加模型复杂度，使其更容易记忆噪声，反而加剧过拟合。因此，C选项不仅无效，反而有害。28.【参考答案】C【解析】gitmerge--no-ff（nofast-forward）会创建一个合并提交，保留分支存在的历史记录，清晰展示功能开发脉络。--squash会将多次提交压缩为一次，丢失历史细节；rebase会重写历史，使线性化但丢失分支合并信息；cherry-pick仅挑选特定提交。为保留完整分支结构，选C。29.【参考答案】C【解析】Rust的核心是所有权系统。A、B、D均正确：值唯一所有者，离开作用域释放，引用必有效。C错误，Rust借用规则规定：在同一作用域内，要么有一个可变引用，要么有多个不可变引用，严禁同时存在多个可变引用或多个可变与不可变混合引用，以防止数据竞争。30.【参考答案】B【解析】低通滤波器允许低于截止频率的信号通过，衰减高于截止频率的信号，适合去除高频噪声保留低频有用信号。高通滤波器相反，滤除低频；带通只允许特定频段；带阻滤除特定频段。题目要求保留低频、滤除高频，故选择低通滤波器。31.【参考答案】ABCD【解析】快速排序平均性能优异，为O(nlogn)；冒泡排序若序列已有序，只需一次遍历，故最好为O(n)；堆排序构建堆和调整堆的过程保证了最坏情况也是O(nlogn)；插入排序仅需常数级额外空间，原地排序，空间复杂度O(1)。四者描述均符合算法理论特性，故全选。32.【参考答案】ABD【解析】TCP建立连接需三次握手，开销大但可靠；UDP无连接，开销小但不可靠，故A、B正确。因TCP有拥塞控制和重传机制，传输效率通常低于UDP，C错误。UDP无连接特性使其天然支持广播和多播，而TCP基于点对点连接，仅支持单播，D正确。33.【参考答案】AB【解析】ps用于静态查看当前进程快照；top用于动态实时监控系统进程状态。netstat主要用于查看网络连接、路由表等网络状态信息；kill用于向进程发送信号以终止或控制进程，而非查看状态。因此，查看进程状态的正确命令为ps和top。34.【参考答案】ABCD【解析】ACID是事务四大特性。原子性（Atomicity）确保操作不可分割；一致性（Consistency）保证数据从一个合法状态变到另一个合法状态；隔离性（Isolation）防止并发事务相互影响；持久性（Durability）确保提交后的数据即使系统故障也不丢失。四项描述均准确。35.【参考答案】ABC【解析】列表可变，元组不可变，这是核心区别，A正确。语法上列表用[]，元组用()，B正确。字典键要求不可变且可哈希，元组满足，列表不满足，C正确。由于元组结构简单且不可变，其内部优化使得查询和迭代速度通常略快于列表，D错误。36.【参考答案】ABD【解析】200OK表示请求已成功处理；301MovedPermanently表示资源已永久移动到新位置；404NotFound表示请求的资源不存在，而非服务器错误；500InternalServerError表示服务器遇到意外情况无法完成请求。因此，A、B、D对应正确，C错误。37.【参考答案】ABCD【解析】准确率反映整体预测正确比例；精确率关注预测为正样本中真正的正样本比例；召回率关注实际正样本中被正确预测的比例；F1分数是精确率和召回率的调和平均数，用于综合评估。这四项均为分类任务中核心的评估指标，故全选。38.【参考答案】ABCD【解析】gitadd用于跟踪新文件或标记修改文件至暂存区；gitcommit记录暂存区快照到本地历史；gitpush上传本地提交到远程；gitpull等价于gitfetch加gitmerge，即下载远程变更并合并。四个选项对Git基本工作流命令的描述均准确无误。39.【参考答案】AB【解析】网络层主要负责数据包的路由选择和逻辑寻址（如IP协议），故A、B正确。流量控制主要由传输层（如TCP）和数据链路层负责；物理传输介质管理属于物理层功能。因此，仅A和B属于网络层核心功能。40.【参考答案】ABC【解析】单例模式核心目的是保证类仅有一个实例，并提供全局访问接口，故A、B正确。为防止外部通过new创建实例，构造函数需私有化，C正确。但单例模式并非万能，过度使用可能导致耦合度高、测试困难等问题，不适用于所有场景，D错误。41.【参考答案】A,B,C【解析】快速排序平均性能优异，为O(nlogn)，A正确。冒泡排序若序列已有序，只需一次遍历，最好为O(n)，B正确。堆排序构建和调整堆的过程保证最坏也为O(nlogn)，C正确。归并排序需要额外数组存储合并结果，空间复杂度为O(n)，而非O(1)，D错误。故本题选ABC。42.【参考答案】A,B,D【解析】TCP是面向连接的可靠传输协议，通过三次握手建立连接，A正确。TCP通过序列号保证数据包按序到达，B正确。TCP使用滑动窗口进行流量控制，D正确。TCP是点对点通信，不支持广播或多播，UDP才支持，C错误。故本题选ABD。43.【参考答案】A,B【解析】ps命令用于显示当前进程的快照，A正确。top命令实时显示系统进程状态及资源占用，B正确。netstat主要用于查看网络连接、路由表等网络状态，虽可关联进程但非主要用途，C不选。kill命令用于发送信号终止或控制进程，而非查看状态，D错误。故本题选AB。44.【参考答案】A,B,C【解析】原子性（Atomicity）确保操作不可分割，A正确。一致性（Consistency）保证数据符合预定义规则，B正确。隔离性（Isolation）防止并发冲突，C正确。持久性（Durability）指事务提交后数据永久保存至磁盘等非易失存储，而非仅内存，D错误。故本题选ABC。45.【参考答案】A,B,C,D【解析】Sigmoid将输出映射到(0,1)，常用于二分类输出层，A正确。ReLU解决梯度消失问题，广泛用于隐藏层，B正确。Tanh输出范围(-1,1)，零中心化，C正确。Softmax用于多分类问题，将输出转化为概率分布，D正确。四者均为神经网络核心组件。故本题选ABCD。46.【参考答案】B【解析】虽然增加数据量有助于缓解过拟合，但“一定