2025四川九洲投资控股集团有限公司软件与数据智能军团招聘工程师拟录用人员笔试历年常考点试题专练附带答案详解

2025四川九洲投资控股集团有限公司软件与数据智能军团招聘工程师拟录用人员笔试历年常考点试题专练附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在进程状态转换中，当一个进程的时间片用完后会从运行态转为（）。A.新建态B.就绪态C.阻塞态D.终止态2、链表相较于数组的显著优势是（）。A.随机访问效率更高B.内存空间连续分配C.插入/删除操作时间复杂度低D.缓存命中率更高3、在TCP/IP协议中，三次握手的主要作用是（）。A.确认双方的发送与接收能力B.传输应用层数据C.断开连接D.实现流量控制4、若某二叉树的前序遍历为ABCD，中序遍历为BADC，则其后序遍历结果为（）。A.BCDAB.BDCAC.BCADD.BACD5、在关系型数据库中，事务的ACID特性中“持久性”指的是（）。A.事务无法再分解B.数据库一致性约束C.事务提交后修改永久生效D.并发事务隔离执行6、Python中执行`a=[1,2,3];b=a;a.append(4)`后，`b`的值为（）。A.[1,2,3]B.[1,2,3,4]C.[4]D.报错7、Hadoop的HDFS设计中，负责存储实际数据的节点是（）。A.NameNodeB.DataNodeC.SecondaryNameNodeD.ResourceManager8、在软件工程中，MVC模式中负责处理业务逻辑的组件是（）。A.ModelB.ViewC.ControllerD.ViewModel9、若用8位带符号整数表示，补码-128对应的原码为（）。A.10000000B.11111111C.1111111D.无法表示10、Spark中，以下操作属于宽依赖的是（）。A.map()B.filter()C.groupByKey()D.union()11、在操作系统中，关于进程状态转换的描述，正确的是（）A.运行状态可直接转换为阻塞状态B.就绪状态可直接转换为阻塞状态C.阻塞状态可直接转换为运行状态D.运行状态可直接转换为就绪状态12、关于哈希表冲突处理方法，以下错误的是（）A.开放定址法通过探测空闲位置解决冲突B.链地址法通过链表存储同义词C.再哈希法使用备用哈希函数分散数据D.哈希冲突可通过增大负载因子完全避免13、SQL事务的隔离级别中，可防止脏读但无法避免幻读的是（）A.读已提交（ReadCommitted）B.可重复读（RepeatableRead）C.串行化（Serializable）D.读未提交（ReadUncommitted）14、某完全二叉树共有2n+1个节点，其中叶子节点数为（）A.nB.n+1C.2nD.2n+115、Python中，以下属于可变数据类型的是（）A.列表（list）B.元组（tuple）C.字符串（str）D.字典（dict）16、HTTP协议中，状态码404表示（）A.服务器内部错误B.请求成功C.资源未找到D.永久重定向17、设计模式中，用于创建对象而不指定具体类的是（）A.单例模式B.工厂模式C.观察者模式D.装饰器模式18、关于ApacheKafka的特性，错误的是（）A.支持持久化消息存储B.通过分区实现水平扩展C.保证消息的严格有序性D.适用于实时流数据处理19、Linux系统中，文件权限“-rw-r--r--”对应的数字表示为（）A.666B.644C.755D.74420、机器学习中，决策树划分节点时未使用的指标是（）A.信息增益B.增益率C.基尼系数D.欧氏距离21、在数据库索引优化中，以下哪种结构最适合作为大型表的主键索引？A.哈希表B.B+树C.二叉查找树D.红黑树22、机器学习中，以下哪种方法不能有效缓解模型过拟合？A.增加训练数据B.使用DropoutC.提高模型复杂度D.L2正则化23、操作系统中，进程从运行态转为就绪态的合理原因是？A.等待I/O完成B.时间片用完C.申请资源阻塞D.发生死锁24、数据仓库分层架构中，最接近原始业务数据的层级是？A.DWD层B.DWS层C.ADS层D.ODS层25、平衡二叉树插入操作的时间复杂度为？A.O(1)B.O(logn)C.O(n)D.O(nlogn)26、Redis的持久化机制中，AOF方式相对于RDB的优势是？A.更节省内存B.恢复速度更快C.实时同步数据D.备份粒度更粗27、Hadoop生态系统中，负责分布式资源调度的组件是？A.HDFSB.MapReduceC.YARND.Zookeeper28、在软件工程中，MVC架构的核心目的是实现？A.高耦合高内聚B.低耦合低内聚C.高耦合低内聚D.低耦合高内聚29、TCP协议建立连接时，第三次握手的报文标志位是？A.SYN=1B.ACK=1C.SYN=1+ACK=1D.FIN=130、在数据可视化中，散点图最适合展示数据的哪种特征？A.类别分布B.时序变化C.相关关系D.层级结构二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、下列关于数据库事务特性的描述中，正确的有（）A.事务的原子性指事务中的操作要么全执行，要么全不执行B.事务的隔离性确保多个事务并发执行时结果与串行执行等价C.事务的持久性指事务一旦提交，其对数据库的修改不可逆D.事务的最终一致性要求事务执行前后数据库的完整性约束不变32、以下关于快速排序算法的说法，正确的有（）A.分治策略实现排序B.最坏时间复杂度为O(n²)C.基于堆数据结构优化D.原地排序算法33、分布式系统中，用于解决数据一致性问题的协议包括（）A.两阶段提交B.RaftC.PaxosD.TCP/IP34、Python语言特性中，与内存管理相关的机制包括（）A.引用计数B.自动垃圾回收C.指针显式释放D.内存池机制35、以下属于监督学习算法的有（）A.K均值聚类B.决策树C.支持向量机D.主成分分析36、操作系统中，引入进程概念的主要目的包括（）A.提高CPU利用率B.实现程序并发执行C.便于资源分配与保护D.增加单次计算任务复杂度37、关于Hadoop生态系统的描述，正确的有（）A.HDFS采用主从架构存储数据B.MapReduce用于实时流数据处理C.YARN负责集群资源管理D.HBase支持NoSQL数据库功能38、HTTP协议中，状态码404表示（）A.请求成功B.服务器内部错误C.请求资源不存在D.客户端身份验证失败39、软件测试中，单元测试的主要特点有（）A.针对最小可测试单元B.通常由开发人员编写C.使用白盒测试方法D.测试系统整体功能40、在软件架构设计中，MVC模式包含的组件有（）A.ControllerB.ViewC.ActivityD.Model41、下列关于二叉树遍历方式的描述，哪些是正确的？A.前序遍历首先访问根节点B.中序遍历属于广度优先遍历C.后序遍历最后访问根节点D.层次遍历按层级从左到右访问42、关于数据库索引的特性，以下说法正确的有？A.索引能显著提高查询速度B.索引对更新操作没有负面影响C.主键约束会自动创建聚簇索引D.唯一索引可包含多个NULL值43、HTTP协议中，以下状态码含义对应正确的有？A.200—请求成功B.301—临时重定向C.404—资源未找到D.500—服务器内部错误44、Python中属于可变数据类型的是？A.列表（List）B.字典（Dictionary）C.元组（Tuple）D.集合（Set）45、关于机器学习中的过拟合现象，以下哪些措施可以缓解？A.增加正则化项B.使用交叉验证C.减少训练数据量D.提前终止训练三、判断题判断下列说法是否正确（共10题）46、栈的数据结构遵循先入先出（FIFO）原则，队列则遵循后入先出（LIFO）原则。A.正确B.错误47、SQL语句中，LEFTJOIN会返回左表所有记录，即使右表没有匹配的行，此时右表字段值为NULL。A.正确B.错误48、操作系统中，死锁的四个必要条件是互斥、保持并等待、不可抢占和循环等待。A.正确B.错误49、HTTP协议中，状态码404表示服务器无法找到请求的资源，500表示内部服务器错误。A.正确B.错误50、机器学习中，过拟合表现为模型在训练集表现好但测试集表现差，可通过增加训练数据缓解。A.正确B.错误51、软件设计模式中，单例模式（Singleton）确保一个类只有一个实例，并提供全局访问点。A.正确B.错误52、MapReduce框架中，Reduce阶段必须在Map阶段完全结束后才能开始执行。A.正确B.错误53、进程和线程的主要区别在于：线程是资源分配单位，进程是调度执行单位。A.正确B.错误54、数据库索引能显著提升查询速度，但会降低数据更新操作（如INSERT、UPDATE）的性能。A.正确B.错误55、Python中，列表（list）和字典（dict）均为可变数据类型，字符串（str）为不可变数据类型。A.正确B.错误

参考答案及解析1.【参考答案】B【解析】进程运行时因时间片耗尽主动释放CPU后，状态转为就绪态，等待下一轮调度。阻塞态是因等待资源触发，与时间片无关。2.【参考答案】C【解析】链表通过指针实现动态内存分配，插入/删除仅需修改指针，时间复杂度为O(1)，而数组需移动元素。数组的连续性使其随机访问更快，缓存命中率更高。3.【参考答案】A【解析】三次握手通过交换SYN、ACK报文同步双方初始序列号，验证通信双方的收发功能。流量控制依赖滑动窗口机制，与握手无关。4.【参考答案】B【解析】由前序确定根节点为A，结合中序推导左子树为B，右子树为DC。递归构建树结构后，后序遍历顺序为左-右-根，即B-D-C-A。5.【参考答案】C【解析】持久性确保事务一旦提交，其对数据库的修改将持久保存，即使系统故障也不会丢失。隔离性对应选项D。6.【参考答案】B【解析】`b=a`为浅拷贝，a与b指向同一内存地址。修改a的列表内容会同步反映到b，因二者引用相同对象。7.【参考答案】B【解析】DataNode负责管理本地磁盘上的数据块存储，NameNode维护元数据。SecondaryNameNode辅助合并元数据日志，ResourceManager属于YARN架构。8.【参考答案】A【解析】Model层封装数据和业务规则，Controller接收用户输入并协调Model与View。View仅负责界面展示，ViewModel是MVVM模式的核心。9.【参考答案】D【解析】8位原码能表示的最小负数为-127（11111111），而补码-128（10000000）无对应原码，因其超出原码表示范围。10.【参考答案】C【解析】宽依赖指父RDD的分区可能被多个子RDD分区使用，如groupByKey()需进行Shuffle；窄依赖（map/filter/union）中每个子分区仅依赖固定数量的父分区。11.【参考答案】D【解析】进程从运行态到就绪态是通过时间片用完或中断触发调度实现的。阻塞状态需先转为就绪态，再竞争CPU资源才能运行，选项D正确。12.【参考答案】D【解析】负载因子（α）越大，哈希冲突概率越高。增大负载因子会加剧冲突，无法避免。正确方法是控制α合理范围，选项D错误。13.【参考答案】B【解析】可重复读通过锁表或MVCC避免脏读和不可重复读，但幻读需通过间隙锁解决。幻读防范需升级到串行化级别，选项B正确。14.【参考答案】B【解析】完全二叉树中，叶子节点数=度为2的节点数+1。总节点数=2n+1=（度为2的节点数）+叶子节点数+度为1的节点数。完全二叉树中度为1的节点数至多1个，推导得叶子节点数为n+1。15.【参考答案】A【解析】列表是可变类型，支持元素修改。元组、字符串不可变，字典虽可增删键值对，但严格意义上属于可变容器类型，但题目单选优先选最直接的可变类型，列表更通用。16.【参考答案】C【解析】404状态码明确表示客户端能与服务器通信，但服务器找不到请求的资源。500系列对应服务器错误，200成功，301重定向，选项C正确。17.【参考答案】B【解析】工厂模式通过工厂类统一生成对象，隐藏具体类实现细节。单例限制实例数量，观察者处理一对多依赖，装饰器动态添加功能，选项B正确。18.【参考答案】C【解析】Kafka保证单个分区内的消息有序，跨分区无法严格有序。分区通过副本实现高可用，消息存储基于磁盘，适用于高吞吐场景，选项C错误。19.【参考答案】B【解析】权限分为用户（user）、组（group）、其他（others）。r=4，w=2，x=1。rw-r--r--对应6（用户）、4（组）、4（其他），即644，选项B正确。20.【参考答案】D【解析】信息增益（ID3）、增益率（C4.5）、基尼系数（CART）均为决策树划分标准。欧氏距离用于聚类或KNN算法，选项D正确。21.【参考答案】B【解析】B+树具有平衡多路查找特性，磁盘I/O效率高，支持范围查询，适合数据库系统中大规模数据存储场景。哈希表仅支持等值查询，二叉树存在深度不均问题，红黑树虽平衡但单次查询磁盘IO次数高于B+树。22.【参考答案】C【解析】提高模型复杂度会增强对训练数据的拟合能力，可能加剧过拟合。增加数据可提升泛化性，Dropout通过随机失活神经元实现集成学习效果，L2正则化通过权重衰减限制模型复杂度。23.【参考答案】B【解析】时间片轮转调度机制下，运行态进程时间片耗尽会转为就绪态等待重新调度。I/O等待和资源阻塞会导致转为阻塞态，死锁属于系统级异常状态，进程本身不会主动进入就绪态。24.【参考答案】D【解析】ODS（操作数据存储层）直接对接业务数据库，保留最原始的细节数据。DWD层负责数据清洗，DWS层构建汇总宽表，ADS层面向应用的数据集市，均属于上层加工层。25.【参考答案】B【解析】平衡二叉树通过旋转保持高度平衡（约log₂n），查找、插入、删除操作的时间复杂度均为O(logn)。普通二叉查找树在退化为链表时复杂度会达到O(n)。26.【参考答案】C【解析】AOF（AppendOnlyFile）通过记录所有写操作命令实现持久化，默认每秒同步磁盘，支持实时同步配置（always模式）。RDB是周期性快照备份，内存效率高但存在数据丢失风险。27.【参考答案】C【解析】YARN（YetAnotherResourceNegotiator）作为Hadoop2.0引入的资源管理层，负责集群资源分配与任务调度。HDFS是分布式文件系统，MapReduce是计算框架，Zookeeper用于分布式协调服务。28.【参考答案】D【解析】MVC通过分离模型（数据处理）、视图（界面展示）、控制器（业务逻辑）实现模块解耦，使各组件职责单一（高内聚），变化影响范围局部化（低耦合），提升系统可维护性。29.【参考答案】B【解析】三次握手过程：第一次SYN=1（客户端→服务端），第二次SYN=1+ACK=1（服务端→客户端），第三次ACK=1（客户端→服务端）。FIN用于连接释放阶段。30.【参考答案】C【解析】散点图通过横纵坐标映射两个变量值，可直观观察变量间的线性、非线性相关趋势及离群点。类别分布常用柱状图，时序变化用折线图，层级结构用树状图表示更合适。31.【参考答案】ABC【解析】事务的ACID特性中，原子性（A）、隔离性（B）、持久性（C）均正确。D项描述的是"一致性"，但完整性约束不变并非一致性核心定义，一致性更强调事务执行前后数据库状态的合法过渡。32.【参考答案】ABD【解析】快速排序采用分治策略（A正确），最坏情况下（如序列已有序）时间复杂度为O(n²)（B正确），属于原地排序（D正确）。C项为堆排序特点，与快速排序无关。33.【参考答案】ABC【解析】两阶段提交、Raft、Paxos均为分布式一致性协议（ABC正确）。TCP/IP是网络通信协议簇，不直接解决数据一致性问题（D错误）。34.【参考答案】ABD【解析】Python通过引用计数（A）、自动垃圾回收（B）管理内存，内存池机制（D）用于优化小对象分配。Python不暴露指针操作（C错误）。35.【参考答案】BC【解析】监督学习需带标签数据训练模型，决策树（B）、支持向量机（C）均属此类。K均值聚类（A）、主成分分析（D）为无监督学习方法。36.【参考答案】ABC【解析】进程是资源分配的基本单位，目标在于实现并发执行（B）、资源管理（C）和提升系统效率（A）。D项与进程设计目标无关，属于干扰项。37.【参考答案】ACD【解析】HDFS主从架构（A）、YARN资源管理（C）、HBase的NoSQL功能（D）均正确。MapReduce处理批数据而非实时流（B错误）。38.【参考答案】C【解析】404状态码明确表示客户端能够与服务器通信，但请求的资源不存在（C正确）。其他选项分别对应200（A）、500（B）、401（D）状态码。39.【参考答案】ABC【解析】单元测试聚焦最小单元（A）、由开发者实施（B）、采用白盒测试（C）。D项为系统测试的任务，不属于单元测试范畴。40.【参考答案】ABD【解析】MVC标准架构包含Model（模型）、View（视图）、Controller（控制器）三部分（ABD正确）。Activity是Android开发中概念，不属于MVC标准组件（C错误）。41.【参考答案】ACD【解析】A正确，前序遍历顺序为根-左子树-右子树；B错误，中序遍历属于深度优先遍历；C正确，后序遍历顺序为左-右-根；D正确，层次遍历按层级进行广度优先访问。42.【参考答案】AC【解析】A正确，索引通过快速定位减少磁盘I/O；B错误，索引会降低插入、删除效率；C正确，主键默认创建聚簇索引；D错误，唯一索引要求非空值唯一，NULL值在多数数据库中不参与唯一性检查。43.【参考答案】ACD【解析】A正确，200表示成功响应；B错误，301是永久重定向，临时重定向为302；C正确，404表示客户端错误；D正确，500表示服务器异常。44.【参考答案】ABD【解析】A正确，列表元素可变；B正确，字典键值