2026年国企技术岗招聘计算机专业考试真题回忆版

2026年国企技术岗招聘计算机专业考试真题回忆版一、单项选择题（每题1分，共20分）1.在数据结构中，若一个栈的入栈序列为1,2,3,4,5，则下列哪个序列不可能是该栈的出栈序列？A.5,4,3,2,1B.4,3,2,1,5C.3,2,1,4,5D.1,2,3,4,5E.4,1,2,3,5答案E解析选项E中，4出栈时，1、2、3已在栈中且1在栈底，不可能先于2、3出栈。2.在操作系统中，进程与程序的主要区别是？A.进程是动态的，程序是静态的B.进程是静态的，程序是动态的C.进程与程序无区别D.进程是文件，程序是代码答案A3.在TCP/IP协议族中，负责将IP地址转换为物理地址（MAC地址）的协议是？A.IPB.ARPC.RARPD.ICMP答案B4.在数据库中，SQL语句SELECT*FROMstudentWHEREage>20中，WHERE子句的作用是？A.对查询结果进行排序B.对查询结果进行分组C.从表中筛选符合条件的记录D.对查询结果进行聚合计算答案C5.在Java中，下列哪个关键字用于定义抽象类？A.finalB.staticC.abstractD.public答案C6.在二叉树中，若某棵完全二叉树的深度为k（根节点深度为1），则该树最多有多少个节点？A.2B.2C.2D.2答案B解析深度为k的满二叉树节点总数为2k7.在操作系统中，下列哪种调度算法可能导致"饥饿"现象？A.先来先服务（FCFS）B.时间片轮转（RR）C.短作业优先（SJF）D.多级反馈队列答案C解析短作业优先算法中，若不断有更短的作业到达，长作业可能长时间得不到调度，产生饥饿。8.在计算机网络中，HTTP协议默认使用的端口号是？A.21B.23C.80D.443答案C9.在关系型数据库中，用于表示实体之间多对多关系的最佳方式是？A.在其中一个表中增加外键B.在另一个表中增加外键C.创建一张中间表（关联表）D.将多个实体合并为一张表答案C10.下列哪种排序算法在最坏情况下的时间复杂度为O(A.归并排序B.堆排序C.快速排序D.基数排序答案C解析快速排序在序列已经有序或基本有序时，每次划分极不平衡，最坏时间复杂度为O(11.在Linux系统中，下列哪个命令用于查看当前目录的完整路径？A.lsB.pwdC.cdD.whoami答案B12.在Python中，下列哪种数据结构是无序且不允许重复元素的？A.listB.tupleC.dictD.set答案D13.在软件工程中，黑盒测试主要关注的是？A.程序的内部逻辑结构B.程序的执行路径C.程序的功能是否符合需求规格说明书D.程序的代码覆盖率答案C14.在数据库中，事务的ACID特性不包括下列哪一项？A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.并发性（Concurrency）答案D15.在操作系统中，虚拟内存技术的主要作用是？A.提高CPU的运行速度B.扩大逻辑内存容量，使程序可以运行在比物理内存更大的地址空间中C.减少磁盘I/O的次数D.提高内存的读写速度答案B16.在TCP协议的连接建立过程中，第三次握手时客户端发送的报文标志位是？A.SYNB.ACKC.FIND.RST答案B17.下列哪种数据结构最适合实现先进先出（FIFO）的队列？A.栈B.链表C.数组D.队列答案B解析链表适合实现队列，因为在其头部删除、尾部插入的时间复杂度均为$O(1)$。18.在Java中，ArrayList和LinkedList的主要区别是？A.ArrayList基于链表实现，LinkedList基于数组实现B.ArrayList基于数组实现，LinkedList基于双向链表实现C.两者基于相同的数据结构D.ArrayList允许重复元素，LinkedList不允许答案B19.在计算机组成原理中，CPU直接访问的存储器是？A.硬盘B.主存储器（内存）C.光盘D.U盘答案B20.在SQL中，GROUPBY子句通常与哪个聚合函数一起使用？A.SELECTB.WHEREC.ORDERBYD.HAVING答案D解析HAVING用于对GROUPBY分组后的结果进行条件筛选。二、多项选择题（每题2分，共20分）1.下列哪些数据结构属于线性结构？A.数组B.链表C.栈D.二叉树E.队列答案ABCE2.在操作系统中，下列哪些属于进程间通信（IPC）的方式？A.管道（Pipe）B.消息队列（MessageQueue）C.共享内存（SharedMemory）D.信号量（Semaphore）E.中断（Interrupt）答案ABCD解析中断是CPU与硬件之间的交互机制，不属于进程间通信方式。3.下列哪些排序算法的空间复杂度为$O(1)$？A.冒泡排序B.插入排序C.归并排序D.堆排序E.快速排序答案ABD解析归并排序的空间复杂度为O(n)4.在TCP/IP协议中，下列哪些协议属于传输层协议？A.IPB.TCPC.UDPD.HTTPE.FTP答案BC5.在数据库设计中，常用的关系规范化范式包括？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNFE.第四范式（4NF）答案ABCDE6.在面向对象编程中，下列哪些属于面向对象的基本特征？A.封装B.继承C.多态D.抽象E.递归答案ABCD7.下列哪些是常见的哈希表解决冲突的方法？A.开放定址法B.链地址法C.再哈希法D.建立公共溢出区E.冒泡法答案ABCD8.在软件测试中，下列哪些属于动态测试方法？A.代码走查B.白盒测试C.黑盒测试D.静态分析E.单元测试答案BCE解析代码走查和静态分析属于静态测试方法，不需要运行代码。9.在Linux系统中，下列哪些命令可以用于查看文本文件的内容？A.catB.moreC.lessD.grepE.tail答案ABCE解析grep用于在文件中搜索匹配的行，而非直接查看文件内容。10.在微服务架构中，下列哪些是常用的服务发现组件？A.EurekaB.ConsulC.ZooKeeperD.NginxE.Redis答案ABC解析Nginx是反向代理服务器，Redis是缓存数据库，均不属于服务发现组件。三、简答题（每题6分，共24分）1.简述进程与线程的区别与联系。答案(1)进程是操作系统资源分配的基本单位，线程是CPU调度的基本单位；(2)进程拥有独立的地址空间和资源，同一进程内的线程共享进程的地址空间和资源；(3)进程间的切换开销较大，线程间的切换开销较小；(4)一个进程可以包含多个线程，线程属于进程；(5)进程间的通信方式相对复杂（如管道、消息队列、共享内存等），线程间可以直接读写共享数据。2.简述TCP和UDP的主要区别。答案(1)TCP是面向连接的协议，通信前需要经过三次握手建立连接；UDP是无连接的协议，通信前不需要建立连接。(2)TCP提供可靠的数据传输服务，具有确认、重传、排序、流量控制和拥塞控制机制；UDP不保证可靠交付，数据可能丢失、重复或乱序。(3)TCP是面向字节流的协议，UDP是面向数据报的协议。(4)TCP的传输效率较低，UDP的传输效率较高，适用于实时应用（如视频通话、在线游戏等）。3.数据库中事务具有哪些特性？请简要解释。答案事务具有ACID四个特性：(1)原子性（Atomicity）：事务中的所有操作要么全部成功，要么全部失败回滚，不存在部分执行的情况。(2)一致性（Consistency）：事务执行前后，数据库的完整性约束保持一致，即从一个一致状态转换到另一个一致状态。(3)隔离性（Isolation）：多个事务并发执行时，彼此之间互不干扰，每个事务都感觉自己独占数据库。(4)持久性（Durability）：事务一旦提交，对数据库的修改就是永久性的，即使系统发生故障也不会丢失。4.什么是哈希表？哈希冲突是什么？请列举两种常见的解决哈希冲突的方法。答案哈希表（HashTable）是一种根据键直接访问存储位置的数据结构，通过哈希函数将键映射到表中一个位置，以实现$O(1)$平均时间复杂度的插入、删除和查找。哈希冲突是指两个不同的键经过哈希函数计算后得到相同的哈希地址，导致多个键映射到同一存储位置。常见的解决哈希冲突的方法有：(1)开放定址法：当发生冲突时，按照某种探测序列寻找下一个空闲位置，包括线性探测法、二次探测法和双重散列法等。(2)链地址法：将哈希表中每个桶都设为一个链表，冲突的元素挂在同一链表中，查找时遍历对应链表即可。此外还有再哈希法、建立公共溢出区等方法。四、程序设计与算法题（每题12分，共36分）1.编写一个C语言函数（或Java、Python、C++皆可），实现单链表的反转。请给出完整代码，并说明思路。答案以C语言为例，链表节点定义如下：structListNode{

intval;

structListNode*next;

};反转函数（迭代法）：structListNode*reverseList(structListNode*head){

structListNode*prev=NULL;

structListNode*curr=head;

while(curr!=NULL){

structListNode*nextTemp=curr->next;//暂存下一个节点

curr->next=prev;//当前节点指向前一个节点

prev=curr;//前一个节点后移

curr=nextTemp;//当前节点后移

}

returnprev;//prev即为反转后的新头节点

}解析：迭代法的核心思路是依次遍历链表中的每个节点，将其next指针指向前一个节点，实现局部反转。需要三个指针：prev（前一个节点）、curr（当前节点）、nextTemp（下一个节点）。每次迭代先将curr->next保存到nextTemp，然后令curr->next=prev，再将prev和curr分别后移一位。循环结束后prev指向原链表的尾节点，也就是反转后的头节点。2.给定一个整数数组nums和一个整数目标值target，请编写一个函数，找出数组中两个数之和等于目标值的下标，并返回这两个下标（假设每种输入只对应一个答案，且不能重复使用同一个元素）。答案以Python为例，使用哈希表实现：deftwo_sum(nums,target):

hash_map={}#用于存储{数值:下标}

fori,numinenumerate(nums):

complement=target-num#需要的另一个数

ifcomplementinhash_map:

return[hash_map[complement],i]

hash_map[num]=i

return[]#未找到符合条件的两个数解析：该算法使用一次遍历，借助哈希表记录已经遍历过的数值及其下标。对于当前元素num，只需在哈希表中查找是否存在target-num，若存在则直接返回两个下标。时间复杂度为O(n)，空间复杂度为O3.编写一个程序，判断一个字符串是否是回文字符串（忽略大小写和标点符号，只考虑字母和数字字符）。答案以Java为例：publicclassPalindromeCheck{

publicstaticbooleanisPalindrome(Strings){

if(s==null){

returnfalse;

}

intleft=0,right=s.length()-1;

while(left<right){

//跳过非字母数字字符

while(left<right&&!Character.isLetterOrDigit(s.charAt(left))){

left++;

}

while(left<right&&!Character.isLetterOrDigit(s.charAt(right))){