2026年中国联通校园招聘计算机专业题库（含答案）

2026年中国联通校园招聘计算机专业题库（含答案）一、单项选择题（每题2分，共20题，共40分）1.下列数据结构中，遵循“后进先出”原则的是？A.队列B.栈C.链表D.哈希表2.快速排序在平均情况下的时间复杂度是？A.OB.OC.OD.O3.进程从运行状态进入就绪状态，最可能的原因是？A.等待I/O操作完成B.分配给该进程的时间片用完C.进程被创建D.进程执行结束4.建立一条TCP连接需要完成几次握手？A.1次B.2次C.3次D.4次5.数据库事务的ACID特性中，“I”指的是？A.原子性B.一致性C.隔离性D.持久性6.Cache的主要作用是？A.扩大内存容量B.提高CPU访问主存的速度C.提高外存读写速度D.提高磁盘存储容量7.在Java中，下列关于String类的说法正确的是？A.String对象内容可以随时修改B.String对象创建后内容不可变C.String属于基本数据类型D.String不能用于switch语句8.一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的后序遍历序列是？A.DEBFCAB.DEBAFCC.DEBFACD.DEBCFA9.在软件生命周期中，需求分析阶段的主要任务是？A.确定软件功能和性能要求B.编写程序代码C.制定测试方案D.部署上线10.下列IP地址中，属于私有地址的是？A.B.C.D.11.在SQL中，用于消除查询结果中重复行的关键字是？A.DISTINCTB.UNIQUEC.CHECKD.PRIMARYKEY12.死锁产生的四个必要条件不包括？A.互斥条件B.请求并保持条件C.可剥夺条件D.循环等待条件13.下列加密算法中，属于对称加密算法的是？A.RSAB.ECCC.AESD.Diffie-Hellman14.哈希表中解决冲突的常用方法不包括？A.开放定址法B.链地址法C.再哈希法D.索引法15.采用8位补码表示，二进制数11111011对应的十进制数是？A.-5B.-3C.-125D.-12316.在Python中，表达式`list(range(5))[1:4]`的结果是？A.[1,2,3,4]B.[1,2,3]C.[2,3,4]D.[0,1,2,3]17.OSI参考模型中，负责端到端可靠传输的层次是？A.物理层B.网络层C.传输层D.会话层18.在关系数据库中，唯一标识表中每一行的列或列组合称为？A.外键B.候选键C.主键D.索引19.在虚拟内存系统中，页面置换算法的主要作用是？A.决定何时装入页面B.决定哪个页面换出内存C.决定程序装入位置D.决定进程调度顺序20.冯·诺依曼计算机体系结构的核心思想是？A.存储程序控制B.多核并行处理C.数据流驱动D.量子计算二、多项选择题（每题2分，共10题，共20分）1.下列数据结构中，属于线性结构的有？A.栈B.队列C.二叉树D.线性表2.下列属于进程调度算法的有？A.先来先服务B.短作业优先C.时间片轮转D.银行家算法3.下列协议中，工作在传输层的有？A.TCPB.UDPC.IPD.HTTP4.数据库事务的ACID特性包括？A.原子性B.一致性C.隔离性D.持久性5.下列排序算法中，平均时间复杂度为O(A.冒泡排序B.直接插入排序C.简单选择排序D.归并排序6.下列属于软件开发模型的有？A.瀑布模型B.V模型C.敏捷开发模型D.螺旋模型7.关于Python语言，下列说法正确的有？A.Python是解释型语言B.Python变量必须先声明类型再使用C.Python支持面向对象编程D.Python使用缩进表示代码块8.下列措施中，有助于提高系统安全性的有？A.设置强密码B.遵循最小权限原则C.定期进行安全审计D.使用明文存储用户密码9.操作系统中，下列属于内存管理方式的有？A.分页存储管理B.分段存储管理C.段页式存储管理D.虚拟存储管理10.TCP/IP模型中，属于应用层协议的有？A.HTTPB.DNSC.SMTPD.TCP三、判断题（每题1分，共10题，共10分）1.栈是先进先出（FIFO）的数据结构。2.对于任意一棵非空二叉树，叶子结点数等于度为2的结点数加1。3.一个进程可以包含多个线程。4.不同VLAN之间的主机默认可以直接通信。5.SQL中，WHERE子句可以对分组后的结果进行过滤。6.TCP三次握手可以防止已失效的旧连接请求报文段突然传送到服务器，从而产生错误连接。7.快速排序在所有情况下的时间复杂度均为O(8.与反码相比，补码的优点是0有唯一的表示形式。9.安装防火墙后就可以完全防止网络入侵。10.在面向对象编程中，多态可以通过继承和方法重写实现。四、简答题（每题5分，共4题，共20分）1.简述进程与线程的主要区别。2.简述TCP与UDP的主要区别。3.数据库事务的隔离级别有哪些？请简要说明。4.什么是死锁？产生死锁的四个必要条件是什么？五、综合应用题（每题5分，共2题，共10分）1.给定IP地址4/26，请计算该网络的子网掩码、网络地址、广播地址以及可用的主机IP数量。2.有学生表student(s_id,s_name)和成绩表score(s_id,course_id,grade)。请写出SQL查询，统计每个学生的平均成绩，并查询平均成绩大于等于85分的学生学号、姓名及平均成绩。SELECTs.s_id,s.s_name,AVG(sc.grade)ASavg_grade

FROMstudents

JOINscorescONs.s_id=sc.s_id

GROUPBYs.s_id,s.s_name

HAVINGAVG(sc.grade)>=85;解析：使用JOIN连接学生表和成绩表，按学生分组统计平均成绩；分组后使用HAVING对聚合函数AVG(sc.grade)进行过滤，选出平均成绩大于等于85分的记录。参考答案与解析一、单项选择题1.答案：B解析：栈按后进先出（LIFO）原则工作，队列按先进先出（FIFO）原则工作。2.答案：C3.答案：B解析：时间片用完时，进程由运行态转为就绪态；等待I/O则进入阻塞态。4.答案：C5.答案：C解析：ACID分别指原子性、一致性、隔离性、持久性，其中I为Isolation。6.答案：B7.答案：B8.答案：A解析：由前序知根为A，中序划分左子树DBE、右子树FC；左子树根为B，左子D、右子E；右子树根为C，左子F。后序为左、右、根：DEBFCA。9.答案：A10.答案：B解析：私有地址段包括/8、/12、/16。超出55，不属于私有地址。11.答案：A12.答案：C解析：死锁四个必要条件为互斥、请求并保持、不可剥夺、循环等待。“可剥夺”与“不可剥夺”相反。13.答案：C解析：RSA、ECC为非对称加密，Diffie-Hellman用于密钥交换；AES为对称加密算法。14.答案：D15.答案：A解析：补码11111011符号位为1，取反加1得00000101，即5，因此为-5。16.答案：B解析：`range(5)生成0,1,2,3,4，切片[1:4]`取索引1到3，得到[1,2,3]。17.答案：C18.答案：C解析：主键是用户选定的用于唯一标识记录的列或列组合；候选键虽也能唯一标识，但主键是其中被选中的那个。19.答案：B20.答案：A二、多项选择题1.答案：ABD解析：栈、队列、线性表都是一对一的线性结构；二叉树是树形结构。2.答案：ABC解析：银行家算法是死锁避免算法，不属于进程调度算法。3.答案：AB解析：IP工作在网络层，HTTP工作在应用层。4.答案：ABCD5.答案：ABC解析：归并排序平均时间复杂度为O(6.答案：ABCD7.答案：ACD解析：Python是动态类型语言，变量无需先声明类型。8.答案：ABC解析：明文存储密码会降低安全性，应使用哈希加盐等方式保存。9.答案：ABCD10.答案：ABC解析：TCP属于传输层协议。三、判断题1.答案：错误解析：栈是后进先出（LIFO）结构，队列才是先进先出。2.答案：正确解析：二叉树性质n03.答案：正确4.答案：错误解析：不同VLAN默认相互隔离，必须经过三层路由才能通信。5.答案：错误解析：WHERE在分组前过滤行，分组后过滤应使用HAVING。6.答案：正确7.答案：错误解析：快速排序最坏情况下时间复杂度为O(n28.答案：正确9.答案：错误解析：防火墙只能降低风险，无法抵御所有攻击。10.答案：正确四、简答题1.答案：(1)进程是资源分配的基本单位，线程是CPU调度的基本单位；(2)进程拥有独立的地址空间，线程共享所属进程的地址空间；(3)进程切换开销较大，线程切换开销较小；(4)进程间通信需要IPC机制，线程间可以直接读写进程内的共享数据；(5)一个进程可以包含一个或多个线程，线程不能独立于进程存在。2.答案：(1)TCP面向连接，UDP无连接；(2)TCP提供可靠传输，UDP提供尽力而为的传输，不保证可靠性；(3)TCP面向字节流，UDP面向数据报；(4)TCP首部开销较大，UDP首部开销较小；(5)TCP有流量控制、拥塞控制机制，UDP没有；(6)TCP适用于文件传输、邮件等可靠性要求高的场景，UDP适用于视频直播、DNS等实时性要求高且可容忍少量丢失的场景。3.答案：数据库事务隔离级别从低到高依次为：(1)读未提交：允许读取未提交数据，可能出现脏读、不可重复读、幻读；(2)读已提交：只能读取已提交数据，避免脏读，但可能出现不可重复读和幻读；(3)可重复读：同一事务内多次读取结果一致，避免脏读和不可重复读，但可能出现幻读；(4)串行化：事务串行执行，完全避免脏读、不可重复读和幻读，但并发性能最低。4.答案：死锁是指两个或多个进程在执行过程中，因争夺资源而相互等待，导致都无法继续推进的现象。产生死锁的四个必要条件：(1)互斥条件：资源一次只能被一个进程占用；(2)请求并保持条件：进程至少占有一个资源，又提出新的资源请求，但该资源已被其他进程占用；(3)不可剥夺条件：进程已获得的资源在未使用完前不能被强行剥夺；(4)循环等待条件：存在一个进程-资源的循环等待链。五、综合应用题1.答案：/26表示前26位为网络位，后6位为主机位。