2026浪潮智联科技(江苏)有限公司招聘3人笔试历年参考题库附带答案详解

2026浪潮智联科技(江苏)有限公司招聘3人笔试历年参考题库附带答案详解一、单项选择题（每题2分，共20分）1.在TCP/IP协议栈中，负责端到端可靠数据传输的是（）。A.网络层B.传输层C.应用层D.数据链路层答案：B解析：传输层（TransportLayer）是TCP/IP协议栈中的关键一层，主要负责提供端到端（End-to-End）的通信服务。其中，TCP（传输控制协议）提供可靠的、面向连接的数据传输服务，确保数据无差错、不丢失、不重复且按序到达。网络层负责寻址和路由，应用层面向用户进程，数据链路层负责相邻节点间的数据传输。2.一个长度为n的顺序表，在第i（1≤i≤n+1）个位置插入一个新元素，需要移动的元素个数为（）。A.n-iB.n-i+1C.i-1D.i答案：B解析：在顺序表的第i个位置插入一个元素，需要将原表中从第i个到第n个的所有元素依次向后移动一个位置，为新元素腾出空间。因此，需要移动的元素个数为从i到n的元素，共计(n-i+1)个。3.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程内的线程共享进程的地址空间D.线程间的切换比进程间的切换开销更大答案：D解析：进程是操作系统资源分配和保护的基本单位，拥有独立的地址空间。线程是CPU调度和执行的基本单位，是进程内的一个执行流。同一进程内的多个线程共享该进程的地址空间、代码段、数据段以及打开的文件等资源。由于线程共享进程的地址空间，线程上下文切换时涉及的信息（如寄存器状态、程序计数器等）比进程上下文切换要少，且无需切换地址空间，因此开销通常更小，而不是更大。4.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCD.DBECFA答案：A解析：由先序序列ABDECF可知，根节点为A。在中序序列DBEAFC中找到A，则A的左子树中序序列为DBE，右子树中序序列为FC。对应回先序序列，A之后是B，且B在左子树序列DBE中，故B为左子树的根。再看中序序列DBE，B的左边是D（左子树），右边是E（右子树）。对于右子树FC，在先序中为CF，故C为根，F为其左孩子（因为在中序F在C左边）。由此可重建二叉树。后序遍历顺序为：左子树、右子树、根。计算可得后序序列为：D->E->B->F->C->A，即DEBFCA。5.在关系数据库设计中，若关系模式R的候选码为（A,B），且存在非主属性C对码的部分函数依赖，则R最高属于（）。A.1NFB.2NFC.3NFD.BCNF答案：A解析：关系模式的规范化理论中，第一范式（1NF）要求属性不可再分。第二范式（2NF）在满足1NF的基础上，要求消除非主属性对候选码的部分函数依赖。题目中指出存在非主属性C对码（A,B）的部分函数依赖，这意味着R不满足2NF的条件，因此其最高规范化程度只能是1NF。6.设有一个栈，初始状态为空。入栈序列为1,2,3,...,n，出栈序列为p1,p2,p3,...,pn。若p1=3，则p2的可能取值个数为（）。A.n-1B.n-2C.2D.1答案：C解析：入栈序列为1,2,3,...,n。已知第一个出栈元素p1=3。这意味着在3出栈之前，1和2必须先入栈，并且它们要么在3之前出栈，要么暂时留在栈中。由于p1=3，所以1和2在3出栈时必然都在栈内，且3出栈后栈顶元素可能是2。那么第二个出栈的元素p2有两种可能：①栈顶的2立即出栈，则p2=2；②继续将后续元素（4,5,...）入栈，然后某个时刻再让栈顶元素出栈，但此时栈中已有1和2（1在栈底，2在栈顶之上），新入栈的元素在2之上。由于栈是后进先出，下一个出栈的可能是当前栈顶（即某个大于3的数），也可能是2。但题目问的是p2的可能取值。在p1=3出栈后，栈中元素从底到顶是1,2（假设没有新元素入栈）。此时若立即出栈，则p2=2。如果此时不入栈新元素，无法得到其他p2值。实际上，考虑p1=3出栈后的状态：栈内为[1,2]（底到顶）。接下来操作有两种：a)将2出栈，则p2=2；b)将4入栈，此时栈为[1,2,4]。但注意，p2是紧接着p1出栈的元素。如果选择b)先入栈4，那么下一个出栈的（p2）就是4。所以p2可以是2，也可以是4。但4是第一个大于3的数吗？如果继续入栈5，那么p2也可以是5吗？不行，因为p2是紧接着p1出栈的，如果入栈了4，栈顶是4，那么p2只能是4，不能跳过4出栈5。所以p2的可能取值是2和4。但这是否意味着只有两个可能？考虑n=3的情况，入栈1,2,3。p1=3，则栈内为[1,2]，p2只能是2。当n>3时，p1=3出栈后，可以立即出栈2，也可以先入栈4再出栈4。但不能出栈1，因为1在栈底，必须等2出栈后才能出栈1，所以p2不能是1。也不能是大于4的数（比如5），因为要出栈5，必须先入栈5，而入栈5之前必须先入栈4（序列递增），但入栈4后栈顶是4，根据栈的特性，必须4先出栈才能轮到5，所以p2不能是5。因此，p2的可能取值只有2和4两种情况。故答案为2。7.某系统采用分页存储管理，逻辑地址结构为32位，其中高20位表示页号，低12位表示页内偏移。则页面大小为（）。A.1KBB.2KBC.4KBD.8KB答案：C解析：页内偏移地址的位数决定了页面的大小。低12位用于页内偏移，意味着寻址范围为2^12个地址单元。若每个地址单元对应1字节（通常情况），则页面大小为2^12Bytes=4096Bytes=4KB。8.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C解析：归并排序（MergeSort）采用分治策略，平均和最坏情况下的时间复杂度均为O(nlogn)。在归并过程中，当两个子序列中出现相等元素时，通过规定优先归并前一个子序列的元素，可以保证排序的稳定性，因此归并排序是稳定的。快速排序平均O(nlogn)但不稳定；堆排序平均O(nlogn)但不稳定；希尔排序（ShellSort）是插入排序的改进，平均时间复杂度取决于增量序列，通常优于O(n^2)但难以达到O(nlogn)，且不稳定。9.在HTTP/1.1协议中，默认使用的持久连接机制是（）。A.Keep-AliveB.PipelineC.短连接D.WebSocket答案：A解析：HTTP/1.1默认支持持久连接（PersistentConnection），也称为HTTPkeep-alive。这意味着在一个TCP连接上可以进行多次HTTP请求和响应，减少了建立和关闭连接的开销。Pipeline（管线化）是持久连接的一个可选特性，允许客户端在未收到前一个响应时发送下一个请求，但默认情况下并非强制或默认启用。短连接是HTTP/1.0的默认行为。WebSocket是另一种独立的、全双工通信协议。10.对于一棵深度为h的满二叉树，其叶子节点个数为（）。A.2^hB.2^(h-1)C.2^h-1D.h答案：B解析：深度为h的满二叉树，是指深度为h且节点数达到最大的二叉树。第i层有2^(i-1)个节点。叶子节点全部位于第h层，因此叶子节点个数为第h层的节点数，即2^(h-1)。总节点数为2^h-1。二、多项选择题（每题3分，共15分，全部选对得满分，漏选得部分分，错选或不选得0分）1.下列数据结构中，属于非线性结构的有（）。A.栈B.二叉树C.队列D.有向图E.哈希表答案：B,D解析：线性结构的特点是数据元素之间存在一对一的线性关系，所有数据元素排列成线性序列。栈和队列是特殊的线性表，属于线性结构。二叉树和图（包括有向图和无向图）中，一个节点可能与多个节点相关联，属于非线性结构。哈希表（散列表）是一种根据关键码值直接访问数据的数据结构，其物理存储可能是数组（线性），但逻辑上元素之间没有必然的前驱后继关系，通常不归类于简单的线性或非线性，更侧重于存储和查找方式。从严格的逻辑结构划分，哈希表不属于经典的线性结构（如线性表、栈、队列），但有时其底层是线性数组。在常见的数据结构分类中，通常将树和图明确列为非线性结构，而哈希表是另一种独立的存储结构。本题问“属于非线性结构”，二叉树和有向图是明确且经典的非线性结构。2.关于数据库事务的ACID特性，以下描述正确的有（）。A.原子性（Atomicity）指事务包含的所有操作要么全部成功，要么全部失败回滚B.一致性（Consistency）指事务执行前后，数据库从一个一致性状态变换到另一个一致性状态C.隔离性（Isolation）指多个事务并发执行时，一个事务的执行不应影响其他事务D.持久性（Durability）指事务一旦提交，其对数据库的修改就是永久性的E.隔离性可以通过锁机制来实现答案：A,B,C,D,E解析：ACID是数据库事务正确执行的四个基本要素的缩写。原子性：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：多个事务并发执行时，一个事务的执行不能被其他事务干扰。持久性：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。锁机制（如共享锁、排他锁）是数据库管理系统实现事务隔离性的常用技术之一。3.下列协议中，属于应用层协议的有（）。A.TCPB.FTPC.IPD.SMTPE.HTTP答案：B,D,E解析：TCP（传输控制协议）属于传输层协议。FTP（文件传输协议）、SMTP（简单邮件传输协议）、HTTP（超文本传输协议）都是典型的应用层协议。IP（网际协议）属于网络层协议。4.以下关于设计模式的说法，正确的有（）。A.单例模式确保一个类只有一个实例，并提供一个全局访问点B.工厂方法模式定义一个用于创建对象的接口，让子类决定实例化哪一个类C.观察者模式定义对象间的一种一对多的依赖关系，当一个对象状态改变时，所有依赖它的对象都得到通知并自动更新D.适配器模式将一个类的接口转换成客户希望的另外一个接口E.装饰器模式通过继承来动态地给一个对象添加一些额外的职责答案：A,B,C,D解析：A、B、C、D分别是对单例模式、工厂方法模式、观察者模式、适配器模式的正确描述。装饰器模式（DecoratorPattern）是通过组合而非继承来动态地给一个对象添加额外的职责，它提供了比继承更灵活的扩展功能的方式。因此E选项错误。5.在Java中，以下关于异常处理的关键字及其用途描述正确的有（）。A.try块用于包裹可能抛出异常的代码B.catch块用于捕获并处理特定类型的异常C.finally块中的代码无论是否发生异常都会执行D.throw关键字用于在方法内部抛出一个异常实例E.throws关键字用于在方法签名中声明该方法可能抛出的异常类型答案：A,B,C,D,E解析：Java异常处理机制中，try块包含可能抛出异常的代码。catch块捕获并处理try块中抛出的匹配类型的异常。finally块通常用于释放资源，无论是否发生异常，finally块中的代码都会执行（除非遇到System.exit()等极端情况）。throw语句用于在程序内部主动抛出一个异常对象。throws子句用于方法声明，指明该方法可能抛出的异常类型，强制调用者处理或继续声明抛出。三、填空题（每空2分，共20分）1.在C语言中，用于动态内存分配的函数是______和______。答案：malloc,free解析：malloc函数用于申请指定字节数的内存空间，free函数用于释放之前动态分配的内存。2.已知一棵完全二叉树有1001个节点，则其中叶子节点的个数为______。答案：501解析：对于完全二叉树，设节点总数为n。若n为奇数，则叶子节点数=(n+1)/2；若n为偶数，则叶子节点数=n/2。本题n=1001为奇数，故叶子节点数=(1001+1)/2=501。3.在SQL中，用于从数据库中删除表的命令是______。答案：DROPTABLE解析：DROPTABLE表名；用于删除整个表结构及数据。DELETE用于删除表中的记录，TRUNCATE用于清空表数据但保留结构。4.设有一个循环队列，其容量为m（m>1），队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素。当队列满时，队列中元素的个数为______。答案：m-1解析：这是循环队列的一种常见设计。为了区分队空和队满的条件，通常约定牺牲一个存储单元。队空条件：front==rear。队满条件：(rear+1)%m==front。此时队列中元素个数为(rear-front+m)%m。当队满时，实际可用存储容量为m-1个元素。5.在面向对象编程中，将数据和对数据的操作封装在一起，隐藏内部实现细节的特性称为______。答案：封装解析：封装（Encapsulation）是面向对象的三大基本特性之一，它将数据和操作数据的方法绑定在一起，并对外隐藏实现细节，仅通过公共接口进行访问。6.IPv4地址由______位二进制数组成，通常用点分十进制表示。答案：32解析：IPv4地址长度为32位（4个字节），通常表示为四个0-255的十进制数，用点分隔。7.在关系代数中，从两个关系的笛卡尔积中选取满足连接条件的元组操作称为______连接。答案：θ（或条件）解析：关系代数中的连接（Join）操作，基本形式是θ连接，即从两个关系的笛卡尔积中选取满足给定条件的元组。等值连接是θ连接的特例。8.算法的时间复杂度主要衡量的是______随问题规模n的增长趋势。答案：运行时间（或基本操作次数）解析：时间复杂度定性描述算法的运行时间（或基本操作执行次数）与问题规模n之间的增长关系，关注的是增长趋势，而不是具体时间。四、简答题（每题5分，共15分）1.简述数据库索引的作用及其优缺点。答案：数据库索引是一种特殊的数据结构，用于快速查找数据库表中的特定行。它类似于书籍的目录，通过存储部分数据（索引键值）和指向数据行的指针，可以大大加快数据检索速度。优点：①极大提高了数据查询的速度，特别是对大数据表。②通过创建唯一索引，可以保证数据库表中每一行数据的唯一性。③在使用分组（GROUPBY）和排序（ORDERBY）子句进行数据检索时，索引可以减少查询中分组和排序的时间。缺点：①创建和维护索引需要耗费时间，且随着数据量的增加而增加。②索引需要占用额外的物理存储空间。③当对表进行INSERT、UPDATE和DELETE操作时，索引也需要动态维护，这会降低数据维护的速度。因此，索引并非越多越好，需要根据实际查询需求和数据更新频率进行权衡设计。2.简述TCP协议的三次握手过程。答案：TCP协议通过三次握手建立连接：第一次握手：客户端向服务器发送一个SYN报文段（SYN=1，seq=x，x为客户端初始序列号），并进入SYN_SENT状态。第二次握手：服务器收到SYN报文段后，如果同意连接，则发送一个SYN+ACK报文段（SYN=1，ACK=1，seq=y，ack=x+1，y为服务器初始序列号），并进入SYN_RCVD状态。第三次握手：客户端收到服务器的SYN+ACK报文段后，向服务器发送一个ACK报文段（ACK=1，seq=x+1，ack=y+1），此报文段发送完毕后，客户端和服务器都进入ESTABLISHED状态，连接建立成功。三次握手的主要目的是同步连接双方的序列号和确认号，并交换TCP窗口大小信息，同时防止已失效的连接请求报文段突然又传送到服务器而产生错误。3.什么是死锁？产生死锁的必要条件是什么？答案：死锁是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁必须同时满足以下四个必要条件：①互斥条件：一个资源每次只能被一个进程使用。②请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。③不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。④循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。只要上述四个条件中有一个不成立，死锁就不会发生。预防死锁就是通过破坏其中一个或几个条件来实现。五、编程题（第1题10分，第2题10分，共20分）1.编写一个函数，判断一个给定的字符串是否是有效的IPv4地址。有效IPv4地址的规则是：由点分隔的四个十进制数组成，每个数的范围在0到255之间，且不能有前导零（除非这个数本身就是0）。例如，“”是有效的，“2”和“192.168.01.1”是无效的。请用你熟悉的编程语言（如C/C++/Java/Python）实现该函数，并给出简要注释。答案（以Python为例）：```pythondefis_valid_ipv4(ip_str):"""判断字符串是否为有效的IPv4地址。"""#1.按点分割字符串parts=ip_str.split('.')#2.检查是否恰好有4部分iflen(parts)!=4:returnFalse#3.遍历每一部分进行检查forpartinparts:#3.1检查是否为空ifnotpart:returnFalse#3.2检查是否只包含数字ifnotpart.isdigit():returnFalse#3.3检查前导零：如果长度大于1且第一个字符是'0'，则无效iflen(part)>1andpart[0]=='0':returnFalse#3.4将字符串转换为整数并检查范围num=int(part)ifnum<0ornum>255:returnFalse#4.所有检查通过，返回TruereturnTrue#测试用例print(is_valid_ipv4(""))#Trueprint(is_valid_ipv4("55"))#Trueprint(is_valid_ipv4(""))#Trueprint(is_valid_ipv4("2"))#Falseprint(is_valid_ipv4("192.168.01.1"))#Falseprint(is_valid_ipv4("192.168.1"))#Falseprint(is_valid_ipv4(".1"))#Falseprint(is_valid_ipv4("a.b.c.d"))#False```解析：该函数通过分割字符串、检查部分数量、验证每部分是否为数字、检查前导零、验证数值范围等步骤，综合判断输入的字符串是否符合IPv4地址的格式要求。注意处理边界情况，如空字符串、非数字字符、前导零、数值越界等。2.给定一个非负整数数组`nums`，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。请编写一个函数，判断你是否能够到达最后一个下标。示例：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步到下标1，然后跳3步到达最后一个下标。输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。该位置的最大跳跃长度是0，所以永远不可能到达最后一个下标。请用你熟悉的编程语言实现该函数，并分析其时间复杂度。答案（以Python为例，采用贪心算法）：```pythondefcan_jump(nums):"""判断是否可以从数组起点跳到终点。:typenums:List[int]:rtype:bool"""n=len(nums)ifn==0:returnFalse#最远可以到达的位置max_reach=0#遍历数组，但只遍历到当前能到达的最远位置foriinrange(n):#如果当前位置已经超过了之前能到达的最远位置，说明无法继续前进ifi>max_reach:returnFalse#更新从当前位置能到达的最远位置current_reach=i+nums[i]ifcurrent_reach>max_reach:max_reach=current_reach#如果最远位置已经达到或超过最后一个下标，提前返回成功ifmax_reach>=n-1:returnTrue#循环结束，根据max_reach判断returnmax_reach>=n-1#测试用例print(can_jump([2,3,1,1,4]))#Trueprint(can_jump([3,2,1,0,4]))#Falseprint(can_jump([0]))#True(起点即终点)print(can_jump([1,2,3]))#True```解析：该问题可以使用贪心算法解决。核心思想是维护一个变量`max_reach`，表示从起点开始，经过一系列跳跃，当前能够到达的最远下标。遍历数组中的每个位置`i`，在遍历过程中，如果发现当前位置`i`已经超过了之前计算出的`max_reach`，说明无法从前面任何一个位置跳到当前位置，因此返回`false`。否则，计算从当前位置`i`能跳到的最远位置`i+nums[i]`，并更新`max_reach`。如果在遍历过程中，`max_reach`已经大于等于最后一个下标`n-1`，说明可以到达终点，直接返回`true`。时间复杂度为O(n)，因为只需要遍历数组一次。空间复杂度为O(1)。六、综合应用题（10分）某电商平台有一个订单表`orders`和一个用户表`users`，结构如下：`orders`(order_id,user_id,order_amount,order_date,status)`users`(user_id,user_name,registration_date,city)请编写SQL语句完成以下查询：1.查询2023年每个月的订单总金额，结果按月份升序排列。2.查询在2023年下单总金额超过10000元，且订单状态为'已完成'的用户姓名及其总金额。3.查询每个城市注册用户数，以及该城市用户在2023年的平均订单金额（只考虑状态为'已完成'的订单），结果按城市用户数降序排列，如果用户数相同，则按平均订单金额降序排列。答案：1.```sqlSELECTMONTH(order_date)ASmonth,SUM(order_amount)AStotal_amountFROMordersWHEREYEAR(order_date)=2023GROUPBYMONTH(order_date)ORDERBYmonthASC;```解析：使用YEAR和MONTH函数提取年份和月份。WHERE子句筛选2023年的订单。按月份分组（GROUPBY）并计算每月的订单总金额（SUM）。最后按月份升序（ASC）排列。2.```sqlSELECTu.user_name,SUM(o.order_amount)AStotal_amountFROMusersuINNERJOINordersoONu.user_id=o.user_