2026年国企招聘计算机技术真题解析试卷

2026年国企招聘计算机技术真题解析试卷一、单项选择题1.在TCP/IP协议族中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.IGMP2.下列关于数据库事务ACID特性的描述，错误的是（）。A.原子性（Atomicity）指事务是一个不可分割的工作单位，要么全部执行，要么全部不执行。B.一致性（Consistency）指事务执行前后，数据库从一个一致性状态变换到另一个一致性状态。C.隔离性（Isolation）指一个事务的执行不能被其他事务干扰，即多个并发事务之间要相互隔离。D.持久性（Durability）指事务一旦提交，其对数据库的改变就是永久性的，但可以通过备份恢复来撤销。3.已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则该二叉树的后序遍历序列为（）。A.DEBFGCAB.DEBGFCAC.DGEBFCAD.DEGFBCA4.在操作系统中，进程从运行状态转换为就绪状态可能的原因是（）。A.等待I/O操作完成B.时间片用完C.等待的某个资源被分配D.进程执行结束5.以下排序算法中，平均时间复杂度为O(A.快速排序B.堆排序C.归并排序D.希尔排序6.关于HTTP和HTTPS，以下说法正确的是（）。A.HTTP使用端口80，HTTPS使用端口443，两者传输的数据都是明文的。B.HTTPS是在HTTP基础上增加了SSL/TLS加密层，因此可以完全防御所有网络攻击。C.HTTP/1.1默认使用持久连接，而HTTPS必须使用非持久连接以保证安全。D.HTTPS协议需要向CA机构申请数字证书，用于验证服务器身份和建立加密通道。7.在Java中，关于`final`关键字，以下描述不正确的是（）。A.用`final`修饰的类不能被继承。B.用`final`修饰的方法不能被子类重写。C.用`final`修饰的局部变量必须显式初始化，且一旦赋值不能更改。D.用`final`修饰的成员变量必须在声明时初始化，且一旦赋值不能更改。8.一个栈的输入序列为1,2,3,...,n，输出序列的第一个元素是i，则第j个输出元素是（）。A.i-j+1B.i-j-1C.j-i+1D.不确定9.在关系数据库设计中，若关系模式R的候选码为（A,B），且存在非主属性C对码的部分函数依赖，则R最高属于（）。A.1NFB.2NFC.3NFD.BCNF10.下列IP地址中，属于私有地址（PrivateAddress）的是（）。A.B.C.D.0二、多项选择题11.以下关于Linux文件权限的描述，正确的有（）。A.命令`chmod755file`表示给文件所有者赋予读、写、执行权限，给同组用户和其他用户赋予读和执行权限。B.权限位`drwxr-xr--`表示这是一个目录，同组用户没有写入权限，其他用户没有执行权限。C.符号链接（软链接）的权限位是`lrwxrwxrwx`，其权限对所有用户都是完全开放的，但实际访问目标文件时受目标文件自身权限控制。D.设置用户ID（SUID）位仅对可执行文件有效，当其他用户执行该文件时，会临时拥有文件所有者的权限。12.关于设计模式，下列说法正确的有（）。A.工厂模式（FactoryPattern）属于创建型模式，它定义一个用于创建对象的接口，让子类决定实例化哪一个类。B.观察者模式（ObserverPattern）定义了一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。C.单例模式（SingletonPattern）确保一个类只有一个实例，并提供一个全局访问点，它属于结构型模式。D.适配器模式（AdapterPattern）将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的类可以一起工作，它属于行为型模式。13.下列SQL语句中，存在语法错误或可能引发异常的有（）。A.`SELECTdept_id,AVG(salary)FROMemployeeGROUPBYdept_idHAVINGAVG(salary)>5000;`B.`SELECT*FROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYorder_dateDESC,order_id;`C.`UPDATEemployeeSETsalary=salary*1.1WHEREdept_idIN(SELECTdept_idFROMdepartmentWHERElocation='北京');`D.`DELETEFROMtable1WHEREid=(SELECTMAX(id)FROMtable1);`14.关于计算机网络中的拥塞控制，以下描述正确的有（）。A.TCP拥塞控制算法主要包括慢开始、拥塞避免、快重传和快恢复。B.慢开始阶段，拥塞窗口cwnd按线性规律增长，直至达到慢开始门限ssthresh。C.当发送方收到三个重复的ACK确认时，会触发快重传，并立即将拥塞窗口减半，然后进入快恢复阶段。D.主动队列管理（AQM）算法如RED（随机早期检测）可以在网络拥塞发生前就丢弃部分数据包，向发送方提供早期拥塞信号。15.下列关于Python中生成器（Generator）的描述，正确的有（）。A.生成器函数使用`yield`关键字返回值，每次调用`next()`方法或迭代时，会从上次`yield`语句处恢复执行。B.生成器表达式类似于列表推导式，但使用圆括号`()`，并且是惰性求值的，节省内存。C.一个生成器对象只能被迭代一次，遍历结束后，再次迭代不会产生任何值。D.生成器可以用于实现协程（Coroutine），是Python异步编程的基础之一。三、填空题16.在二叉树中，度为0的结点（叶子结点）数与度为2的结点数的关系是________。17.在IPv4中，C类地址的网络号占用________个字节，其默认子网掩码是________。18.在关系代数中，从两个关系的笛卡尔积中选取满足一定条件的元组，该操作称为________连接。19.已知一个长度为11的有序表，采用折半查找，查找失败时，至多需要比较________次关键字。20.在Java内存模型中，`volatile`关键字的主要作用之一是保证变量的________性，即一个线程对`volatile`变量的写操作，对于其他线程的读操作是立即可见的。四、简答题21.简述什么是数据库的“脏读”、“不可重复读”和“幻读”，并分别举例说明。数据库的隔离级别是如何解决这些问题的？22.简述进程与线程的主要区别。为什么在多核CPU环境下，多线程程序通常比多进程程序有更好的性能表现？23.什么是哈希表（HashTable）？简述其基本原理。并说明解决哈希冲突的两种常见方法（开放定址法和链地址法）的优缺点。五、编程题24.给定一个整数数组`nums`和一个目标值`target`，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用相同的元素两次。要求：(1)请设计一个时间复杂度小于O((2)用你熟悉的编程语言（如C++、Java、Python）实现该算法。(3)请分析你所实现算法的时间复杂度和空间复杂度。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]=2+7=925.实现一个函数，用于判断给定的字符串是否是有效的括号序列。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意：空字符串被认为是有效的。示例1：输入：`"()[]{}"`输出：`true`示例2：输入：`"([)]"`输出：`false`要求：(1)用你熟悉的编程语言实现。(2)请分析你所实现算法的时间复杂度和空间复杂度。六、综合应用题26.某企业需要设计一个简单的在线购物系统的数据库，主要涉及以下实体和关系：用户(User)：用户ID（主键）、用户名、密码、邮箱、注册时间。商品(Product)：商品ID（主键）、商品名称、分类、价格、库存数量、上架时间。订单(Order)：订单ID（主键）、用户ID（外键）、订单总金额、下单时间、订单状态（如待付款、已发货等）。订单明细(OrderItem)：明细ID（主键）、订单ID（外键）、商品ID（外键）、购买数量、单价。请回答以下问题：(1)根据上述描述，画出相应的E-R图（实体-关系图），并标明实体、属性和联系的类型（1:1,1:n,m:n）。(2)将E-R图转换为关系模式，并指出每个关系模式的主键和外键。(3)写出创建“订单明细(OrderItem)”表的SQL语句，要求包含主键、外键约束。(4)为了提高“根据用户ID查询其所有订单及订单详情”这一操作的效率，可以在哪些列上建立索引？请说明理由。答案与解析一、单项选择题1.A解析：ARP（AddressResolutionProtocol，地址解析协议）用于根据IP地址获取物理地址。RARP是反向地址解析协议。ICMP是互联网控制报文协议。IGMP是互联网组管理协议。2.D解析：持久性是指事务一旦提交，它对数据库的改变就是永久性的，接下来的其他操作或故障不应该对其有任何影响。持久性是通过数据库的恢复机制（如日志）来保证的，但“可以通过备份恢复来撤销”这一描述是错误的，备份恢复是数据库管理员的操作，不是事务持久性特性本身的含义。3.A解析：由前序序列知根节点为A。在中序序列中，A左边的DBE为左子树，右边的FCG为右子树。递归分析：左子树前序为BDE，中序为DBE，可得左子树的根为B，其左孩子为D，右孩子为E。右子树前序为CFG，中序为FCG，可得右子树的根为C，其左孩子为F，右孩子为G。由此可重建二叉树。后序遍历顺序为：左子树、右子树、根。结果为：D->E->B->F->G->C->A，即DEBFGCA。4.B解析：进程从运行态转换为就绪态通常是由于时间片用完，或有一个更高优先级的进程就绪。等待I/O会使进程进入阻塞态。等待的资源被分配会使进程从阻塞态进入就绪态。进程执行结束会进入终止态。5.C解析：归并排序的平均和最坏时间复杂度均为O(nlog6.D解析：A错，HTTPS传输的数据是加密的。B错，HTTPS能有效防止窃听和中间人攻击，但不能防御所有攻击（如DDoS、CSRF等）。C错，HTTP/1.1默认使用持久连接，HTTPS同样可以使用持久连接。D正确，HTTPS通过SSL/TLS证书实现身份认证和加密通信。7.D解析：`final`修饰的成员变量可以在声明时初始化，也可以在构造方法或初始化块中初始化，但必须确保在使用前被初始化一次。并非必须在声明时初始化。8.D解析：栈的特点是后进先出。输入序列是顺序的，但输出序列的第一个元素是i，这表示在输出i之前，1,2,...,i-1这些元素已经按某种顺序进栈并可能还未出栈。第j个输出元素取决于在输出第j-1个元素后栈内剩余元素的状态以及后续的进栈操作，因此仅凭i和j无法确定。9.A解析：2NF要求消除非主属性对码的部分函数依赖。题目中存在非主属性C对码(A,B)的部分函数依赖，说明R不满足2NF，因此最高属于1NF。10.B、D解析：私有IP地址范围包括：~55(/8)，~55(/12)，~55(/16)。因此B和D正确。A（）不在/12范围内。C是APIPA（自动私有IP地址）范围，用于链路本地地址，但通常不被视为标准的“私有地址”用于企业内网规划。二、多项选择题11.A、B、C、D解析：A正确，755对应`rwxr-xr-x`。B正确，`d`表示目录，权限`rwxr-xr--`对应所有者：读写执行，同组用户：读执行，其他用户：只读。C正确，符号链接的权限通常是`lrwxrwxrwx`，但实际访问权限由目标文件决定。D正确，SUID位（如`rwsr-xr-x`中的`s`）使得执行者临时拥有文件所有者的权限。12.A、B、D解析：A正确，这是工厂方法模式的定义。B正确，这是观察者模式的定义。C错误，单例模式属于创建型模式，而非结构型模式。D正确，这是适配器模式的定义，它属于结构型模式。13.D解析：A正确，合法的分组查询。B正确，合法的范围查询和排序。C正确，合法的子查询更新。D错误，在MySQL等数据库中，不允许在`DELETE`或`UPDATE`语句中直接引用正在操作的表进行子查询（某些数据库如MySQL需要特殊写法或使用连接），更稳妥的写法是使用连接或临时表。严格来说，该语句在某些数据库（如早期MySQL）中可能引发错误或产生非预期结果。14.A、C、D解析：A正确。B错误，慢开始阶段，cwnd按指数规律（2的倍数）增长。C正确，这是快重传和快恢复的核心机制。D正确，RED是典型的AQM算法。15.A、B、C、D解析：A正确，生成器函数的核心是`yield`。B正确，生成器表达式如`(x*xforxinrange(10))`是惰性的。C正确，生成器是迭代器的一种，遍历一次后耗尽。D正确，`yield`可以用于实现协程，是`asyncio`的基础。三、填空题16.=+17.3，解析：C类地址前三个字节为网络号，最后一个字节为主机号。默认子网掩码为。18.θ(或Theta)解析：这是关系代数中的θ连接（thetajoin），是带条件的连接。19.4解析：对于长度为n的有序表，折半查找的判定树是一棵平衡二叉树，查找失败时比较次数最多不超过树的高度。树高h=⌊lon20.可见解析：`volatile`关键字保证了多线程环境下共享变量的可见性，并禁止指令重排序，但不保证原子性。四、简答题21.解析：脏读：一个事务读取了另一个未提交事务修改的数据。例如，事务A修改了某行数据但未提交，事务B读取了该行数据，随后事务A回滚，则事务B读取到的就是无效的“脏”数据。不可重复读：在一个事务内，多次读取同一数据，由于其他事务的提交修改，导致前后读取的结果不一致。例如，事务A第一次读取某行数据值为100，此时事务B将该值修改为200并提交，事务A再次读取该行数据，值变为200，两次读取结果不一致。幻读：在一个事务内，多次查询符合某个条件的记录数量，由于其他事务的提交插入或删除，导致前后查询到的记录数量发生了变化。例如，事务A查询年龄小于20的员工有10人，此时事务B插入了一个年龄为18的新员工并提交，事务A再次查询，发现变成了11人，就像产生了“幻觉”。数据库隔离级别的解决：读未提交(ReadUncommitted)：最低级别，三种问题都可能发生。读已提交(ReadCommitted)：解决了脏读。通过保证事务只能读取已提交的数据来实现。可重复读(RepeatableRead)：解决了脏读和不可重复读。通常通过多版本并发控制（MVCC）或锁机制，保证在事务执行期间，多次读取同一数据的结果是一致的。在MySQL的InnoDB引擎中，此级别通过间隙锁（GapLock）一定程度上防止了幻读，但并非所有数据库在此级别都能完全防止幻读。串行化(Serializable)：最高级别，通过强制事务串行执行，解决了所有并发问题，包括幻读。但性能开销最大。22.解析：主要区别：1.资源拥有：进程是资源分配的基本单位，拥有独立的地址空间、文件描述符等系统资源。线程是CPU调度的基本单位，是进程内的一个执行流，共享进程的资源（如内存、文件句柄）。2.切换开销：进程上下文切换涉及内存地址空间、页表等切换，开销大。线程上下文切换主要涉及寄存器、栈等，开销小。3.通信方式：进程间通信（IPC）需要复杂的机制，如管道、消息队列、共享内存等。线程间通信可以直接读写共享的进程内存，但需要同步机制（如互斥锁）来保证安全。4.健壮性：一个进程崩溃不会直接影响其他进程（有独立地址空间）。一个线程崩溃（如访问非法内存）可能导致整个进程崩溃，影响同进程内的其他线程。多核环境下多线程性能优势：1.共享内存，通信高效：线程共享进程内存，数据交换无需跨越进程边界，通信延迟极低，尤其适合需要频繁共享数据的并行任务。2.创建和切换开销小：线程的创建、销毁和上下文切换比进程快得多，能更高效地利用CPU时间片。3.真正的并行：在多核CPU上，一个进程内的多个线程可以被操作系统调度到不同的核心上同时执行，实现真正的并行计算，充分利用多核计算能力。而多进程虽然也能并行，但进程间通信（IPC）的复杂性和开销往往成为性能瓶颈。4.缓存友好：共享地址空间的线程可以共享CPU缓存数据，提高缓存命中率。23.解析：哈希表：是一种根据关键码值（Key）直接进行访问的数据结构。它通过一个哈希函数将关键码映射到表（数组）中的一个位置来访问记录，以加快查找速度。基本原理：存储时，通过哈希函数`hash(key)`计算出存储位置（索引），然后将键值对存储在该位置。查找时，再次用同样的哈希函数计算位置，直接访问该位置获取值。理想情况下，查找时间复杂度为O(哈希冲突：不同的关键码经过哈希函数计算后得到相同的索引地址，称为哈希冲突。解决方法：1.开放定址法：当发生冲突时，按照某种探测序列（如线性探测=(优点：所有数据都存储在数组中，无需额外的指针空间，序列化方便，对缓存友好。缺点：容易产生“聚集”现象，删除操作复杂（需要特殊标记），表满时需要扩容且性能受影响。2.链地址法：将哈希表的每个单元作为一个链表的头结点，所有映射到同一位置的元素都放入该链表中。优点：处理冲突简单，无堆积现象；删除操作容易实现；链表结点可动态申请，适合表长不确定的情况。缺点：需要额外的指针空间；当链表过长时，查找性能会退化为O(五、编程题24.解析：使用哈希表（在Python中为字典）可以在O(Python实现：```pythondeftwoSum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numifcomplementinhashmap:return[hashmap[complement],i]hashmap[num]=ireturn[]#题目假设有解，此句不会执行```复杂度分析：时间复杂度：O(n)空间复杂度：O(25.解析：使用栈是解决此类括号匹配问题的经典方法。遍历字符串，当遇到左括号时，将其对应的右括号压入栈中（这样便于后续直接比较）。当遇到右括号时，检查栈是否为空，或者栈顶元素是否等于当前右括号。如果不相等或栈为空，则无效。如果相等，则弹出栈顶。最后，有效的字符串要求遍历结束后栈为空。Python实现：```pythondefisValid(s):stack=[]mapping={'(':')','[':']','{':'}'}forcharins:ifcharinmapping:#是左括号stack.append(mapping[char])#将对应的右括号入栈else:#是右括号ifnotstackorstack[-1]!=char:returnFalsestack.pop()returnnotstack#栈空则有效```复杂度分析：时间复杂度：O(空间复杂度：O(六、综合应用题26.解析：(1)E-R图（文字描述）：实体：用户、商品、订单、订单明细。关系：用户和订单：1:n关系。一个用户可以拥有多个订单，一个订单只属于一个用户。订单和订单明细：1:n关系。一个订单包含多个订单明细项，一个订单明细项只属于一个订单。商品和订单明细：1:n关系。一个商品可以出现在多个订单明细中，一个订单明细项只对应一个商品（在特定订单中）。属性（略，见题目描述）。(2)关系模式：用户(User)(user_id(PK),username,password,email,register_time)商品(Product)(product_id(PK),product_name,category,price,stock,list_time)订单(Order)(order_id(PK),user_id(FKreferencesUse