2026中国船舶工业集团公司招聘系统研发工程师笔试历年参考题库附答案

2026中国船舶工业集团公司招聘系统研发工程师笔试历年参考题库附答案一、单项选择题（每题2分，共30分）1.下列数据结构中，遵循先进后出（LIFO）原则的是（）A.队列B.栈C.链表D.哈希表答案：B解析：栈只允许在栈顶进行插入和删除，后入栈的元素先出栈，遵循LIFO原则。队列遵循FIFO原则。2.快速排序在平均情况下的时间复杂度是（）A.OB.OC.OD.O答案：B解析：快速排序平均时间复杂度为O(nlogn)；最坏情况下（每次划分极不平衡）退化为O3.在操作系统中，进程从运行态转变为阻塞态的直接原因是（）A.时间片用完B.被高优先级进程抢占C.等待I/O操作完成D.进程执行完毕答案：C解析：运行态到阻塞态是进程主动发起的，典型场景为等待I/O或等待某一事件发生。时间片用完是运行态转就绪态，被抢占也是转就绪态。4.TCP协议建立连接需要完成（）次握手A.1B.2C.3D.4答案：C解析：TCP通过三次握手建立连接：客户端发送SYN，服务端回复SYN+ACK，客户端再发送ACK确认。5.在SQL中，删除表中全部数据但保留表结构的语句是（）A.DELETEFROM表名B.DROPTABLE表名C.TRUNCATETABLE表名D.REMOVETABLE表名答案：C解析：TRUNCATE快速清空表数据且保留表结构，不可回滚；DELETE可回滚但逐行删除较慢；DROP会删除表结构。6.在C++中，用于动态分配单个对象内存的运算符是（）A.mallocB.allocC.newD.create答案：C解析：C++中new运算符用于动态内存分配并调用构造函数；malloc是C语言的库函数，不调用构造函数。7.一棵完全二叉树共有1000个节点，则该树的深度为（）A.9B.10C.11D.12答案：B解析：完全二叉树深度d=⌊log2n⌋+8.死锁产生的四个必要条件中，不包括（）A.互斥条件B.占有且等待条件C.不可剥夺条件D.优先级反转条件答案：D解析：死锁的四个必要条件为互斥、占有且等待、不可剥夺、循环等待。优先级反转是实时系统中的调度问题，不属于死锁必要条件。9.HTTP状态码404表示的含义是（）A.服务器内部错误B.请求的资源未找到C.请求已被接受D.客户端无权限访问答案：B解析：404NotFound表示资源不存在；500为服务器内部错误；401为未授权；403为禁止访问。10.数据库事务的隔离性（Isolation）是指（）A.事务执行前后数据保持一致B.事务的全部操作要么都执行，要么都不执行C.并发事务之间互不干扰D.事务提交后数据永久保存答案：C解析：隔离性保证多个事务并发执行时互不干扰。A为一致性，B为原子性，D为持久性。11.下列排序算法中，在最坏情况下时间复杂度为O(A.归并排序B.堆排序C.冒泡排序D.基数排序答案：C解析：冒泡排序最坏、平均、最好（优化后最好为O(n)）中，最坏与平均均为O(n12.在Linux系统中，查看当前工作目录绝对路径的命令是（）A.lsB.cdC.pwdD.dir答案：C解析：pwd（printworkingdirectory）显示当前目录的绝对路径；ls列出目录内容，cd切换目录。13.面向对象编程中，封装的主要目的是（）A.提高代码执行效率B.隐藏对象内部实现细节，仅通过接口与外部交互C.实现跨平台兼容D.减少类的数量答案：B解析：封装通过访问控制符将数据与实现细节隐藏在类内部，仅暴露必要的公有接口，提高安全性与可维护性。14.哈希表中，下列哪种方法不属于解决哈希冲突的常用方法（）A.链地址法B.开放寻址法C.再哈希法D.二分探测法答案：D解析：解决哈希冲突的常用方法有链地址法（拉链法）、开放寻址法（线性探测、平方探测）、再哈希法等。二分探测法并不存在。15.在关系数据库中，主键（PrimaryKey）的核心作用是（）A.加快查询速度B.唯一标识表中的每一条记录C.建立表之间的关联D.约束外键取值答案：B解析：主键用于唯一标识一条记录，要求非空且唯一。加快查询速度是索引的作用，建立关联靠外键。二、多项选择题（每题4分，共20分）1.以下哪些属于Linux环境下的进程间通信（IPC）方式？（）A.管道B.消息队列C.共享内存D.套接字答案：ABCD解析：Linux中常见IPC方式包括管道、命名管道（FIFO）、消息队列、共享内存、信号量、信号、套接字等。共享内存是效率最高的IPC方式之一。2.下列排序算法中，属于稳定排序算法的是（）A.冒泡排序B.插入排序C.快速排序D.归并排序答案：ABD解析：冒泡、插入、归并均为稳定排序；快速排序和选择排序、堆排序为不稳定排序。稳定性指相等关键字在排序后相对顺序不变。3.TCP/IP参考模型中，传输层包含的协议有（）A.TCPB.IPC.UDPD.ARP答案：AC解析：TCP和UDP属于传输层协议。IP和ARP属于网络层协议。4.下列设计模式中，属于创建型设计模式的有（）A.单例模式B.工厂方法模式C.观察者模式D.建造者模式答案：ABD解析：创建型模式关注对象创建，包括单例、工厂方法、抽象工厂、建造者、原型模式。观察者模式属于行为型模式。5.数据库索引的常见类型包括（）A.B+树索引B.哈希索引C.全文索引D.位图索引答案：ABCD解析：B+树索引是最常用的索引结构；哈希索引适合等值查询；全文索引用于文本模糊检索；位图索引适合低基数字段（如状态、类型字段）。三、判断题（每题1分，共10分）1.栈是一种先进先出的数据结构。答案：错误解析：栈是先进后出（LIFO），队列才是先进先出（FIFO）。2.TCP是面向连接的可靠传输协议。答案：正确3.快速排序在数组已经有序的情况下会退化为O(答案：正确解析：若每次选取的基准都是当前区间的最值（如首元素在已有序数组中），划分极不平衡，退化为O(4.数据库索引越多，查询性能一定越好。答案：错误解析：索引虽加速查询，但会占用空间并降低增删改的性能，不合理的索引反而损害整体性能。5.产生死锁的必要条件包括循环等待条件。答案：正确6.二分查找要求查找的数据表必须是有序的。答案：正确7.进程是CPU调度的最小单位。答案：错误解析：线程是CPU调度的最小单位，进程是资源分配的最小单位。8.HTTP协议是无状态协议。答案：正确解析：HTTP本身不保存客户端状态，每次请求之间相互独立，需借助Cookie、Session等机制实现状态管理。9.哈希查找的时间复杂度在最坏情况下也一定是$O(1)$。答案：错误解析：哈希冲突严重时（例如所有键都冲突），链地址法查找可能退化为O((1)$。10.继承是面向对象编程中实现代码复用的重要机制。答案：正确四、简答题（每题5分，共20分）1.简述TCP三次握手的过程，并说明为什么需要三次握手而不是两次。答案：三次握手过程：•第一次握手：客户端向服务端发送SYN报文（SYN=1，seq=x），客户端进入SYN_SENT状态；•第二次握手：服务端收到SYN后，回复SYN+ACK报文（SYN=1，ACK=1，seq=y，ack=x+1），服务端进入SYN_RCVD状态；•第三次握手：客户端收到SYN+ACK后，发送ACK报文（ACK=1，seq=x+1，ack=y+1），双方进入ESTABLISHED状态，连接建立成功。需要三次握手的原因：为了防止已失效的连接请求报文段突然又传送到服务端，导致服务端错误地建立连接。若只用两次握手，当客户端发送的第一个SYN因网络滞留延迟到达服务端时，服务端会误认为这是一个新的连接请求而回复SYN+ACK，从而建立无意义的连接，浪费服务端资源。三次握手能确认双方收发能力均正常。2.简述进程与线程的主要区别。•资源分配：进程是资源分配的基本单位，每个进程拥有独立的地址空间和系统资源；线程共享所属进程的地址空间和资源。•调度：进程是资源拥有的单位，线程是CPU调度的基本单位。•开销：进程创建、切换、通信的开销较大；线程创建和切换开销小，同一进程内线程通信更高效。•独立性：进程之间互不干扰，一个进程崩溃一般不影响其他进程；同一进程内的多个线程共享资源，一个线程异常可能导致整个进程异常。•通信方式：进程间通信（IPC）机制复杂（管道、消息队列、共享内存等）；同一进程内的线程可直接通过共享内存和全局变量通信。3.简述数据库事务的ACID特性。•原子性（Atomicity）：事务中的全部操作要么全部执行成功，要么全部不执行，不会出现部分成功、部分失败的状态。若执行中出错则回滚。•一致性（Consistency）：事务执行前后，数据库必须从一种一致性状态转换到另一种一致性状态，数据的完整性约束不被破坏。•隔离性（Isolation）：多个事务并发执行时相互独立、互不干扰，每个事务的执行过程对外不可见。•持久性（Durability）：事务一旦提交，对数据的修改就是永久性的，即使系统故障或重启也不丢失，通常通过日志和存储机制保证。4.什么是二分查找？请说明其适用条件和时间复杂度。答案：二分查找是一种在有序序列中查找目标元素的高效算法。基本思想是：每次取序列中间位置元素与目标值比较，若相等则查找成功；若目标值小于中间元素则在左半区间继续查找；若大于则在右半区间继续查找，直到找到或区间为空。适用条件：数据必须已按关键字排好序（通常为升序），且存储结构支持随机访问（如数组），因此适用于静态有序表的查找。时间复杂度：每次比较将查找区间缩小一半，故最坏情况下需要比较的次数为⌊log2n(1)$（迭代实现）。五、综合题（每题10分，共20分）1.给定一个长度为n的整数数组，设计算法找出其中出现次数超过⌊n/2(1)$。请写出算法思路和核心代码（语言不限，可用伪代码）。答案：采用Boyer-Moore投票算法。算法思路：维护一个候选元素candidate和计数器count。遍历数组，当count为0时将当前元素设为candidate并令count=1；若当前元素等于candidate则count加1，否则count减1。遍历完成后，candidate即为多数元素。该算法的正确性基于：多数元素出现次数超过⌊n核心代码（C++）：intmajorityElement(vector<int>&nums){

intcandidate=nums[0];

intcount=1;

for(inti=1;i<nums.size();i++){

if(count==0){

candidate=nums[i];

count=1;

}elseif(nums[i]==candidate){

count++;

}else{

count--;

}

}

returncandidate;

}复杂度分析：时间复杂度O(n)2.某船舶工业集团需要构建一套基于大数据平台的设备运行状态监控系统，实时采集各船舶上柴油机、发电机等设备的温度、压力、转速等运行参数，并支持历史数据查询和异常报警。请完成以下设计：(1)设计核心数据表结构，至少包含3张表，给出关键字段及类型；(2)说明在大数据量场景下，针对高频写入和历史查询场景的索引与分区设计思路。答案：(1)核心数据表结构设计表1：设备信息表（device_info）字段名类型说明device_idVARCHAR(32)设备唯一编号，主键device_nameVARCHAR(64)设备名称device_typeTINYINT设备类型（1柴油机，2发电机，3泵组等）ship_idVARCHAR(32)所属船舶编号，外键关联船舶表install_dateDATETIME安装时间表2：设备运行参数实时数据表（device_metric）字段名类型说明idBIGINT自增主键device_idVARCHAR(32)设备编号，外键关联设备信息表metric_typeTINYINT参数类型（1温度，2压力，3转速，4振动等）metric_valueDECIMAL(10,2)参数值collect_timeDATETIME采集时间unitVARCHAR(8)单位（℃、MPa、r/min等）表3：报警记录表（alarm_record）字段名类型说明alarm_idBIGINT报警唯一编号，主键device_idVARCHAR(32)设备编号，外键metric_typeTINYINT参数类型alarm_levelTI