北京邮电大学计算机专业考研复试笔试真题（含详细答案解析）

北京邮电大学计算机专业考研复试笔试真题（含详细答案解析）考试说明：满分100分，考试时长120分钟，题型包含选择题、填空题、简答题、综合应用题，考察科目涵盖数据结构、操作系统、计算机网络、数据库原理，贴合北邮计算机复试核心考点，适配计算机学硕、专硕复试笔试考察范围。一、单项选择题（每题2分，共20分）1.以下数据结构中，不属于线性结构的是（）A.栈B.队列C.二叉树D.顺序表2.操作系统中，进程从就绪态转为运行态的直接原因是（）A.等待的事件发生B.时间片轮转调度选中C.进程请求资源D.进程阻塞3.TCP协议中，用于建立连接的握手次数和断开连接的挥手次数分别是（）A.三次、四次B.四次、三次C.三次、三次D.四次、四次4.数据库中，用于唯一标识数据表中每一条记录的约束是（）A.外键约束B.主键约束C.唯一约束D.非空约束5.对长度为n的有序序列进行二分查找，最坏情况下的时间复杂度为（）A.O(n)B.O(n²)C.O(log₂n)D.O(nlog₂n)6.以下调度算法中，无饥饿现象的是（）A.短作业优先B.先来先服务C.优先级调度D.以上都不对7.HTTP协议默认使用的端口号是（）A.21B.22C.80D.4438.数据库中，删除数据表结构的SQL语句是（）A.DELETEB.DROPC.ALTERD.UPDATE9.二叉树的第k层最多拥有的节点个数为（k≥1）（）A.2ᵏ⁻¹B.2ᵏ-1C.2ᵏD.k²10.计算机网络中，ARP协议的核心作用是（）A.解析域名与IP地址B.解析IP地址与MAC地址C.检测网络连通性D.路由转发寻址二、填空题（每题2分，共20分）1.栈的操作特性是__________，队列的操作特性是__________。2.操作系统的四大核心功能是进程管理、__________、__________、文件管理。3.TCP协议通过__________和__________两种机制实现可靠传输。4.数据库三大范式中，第二范式（2NF）是在第一范式基础上，消除了__________。5.快速排序的平均时间复杂度是__________，最坏时间复杂度是__________。6.进程的三大基本状态包括就绪态、__________、__________。7.网络层的核心协议是IP协议，传输层两大核心协议是__________和__________。8.链表相比于顺序表，最大的优势是__________，劣势是__________。9.数据库事务的四大特性简称ACID，其中C代表__________，D代表__________。10.冒泡排序的稳定度是__________，直接选择排序的稳定度是__________。三、简答题（每题6分，共30分）1.简述栈和队列的区别，并举出2种实际应用场景。2.简述TCP与UDP协议的核心区别，分别说明适用场景。3.简述进程和线程的联系与核心区别。4.简述数据库事务四大特性（ACID）的具体含义。5.简述哈希表冲突的两种常用解决方法，并说明各自优缺点。四、综合应用题（每题10分，共30分）1.给定序列：{5,2,9,1,5,6}，请写出采用快速排序（以第一个元素为基准）的每一趟排序结果，并分析算法优缺点。2.简述操作系统中死锁产生的四个必要条件，以及对应的死锁预防、避免、解除方法。3.现有学生表（学生号，姓名，性别，专业，成绩），请写出对应SQL语句：

（1）查询所有专业为“计算机科学与技术”且成绩大于85分的学生姓名和学生号；

（2）统计各专业的学生总人数；

（3）将学生号为2026001的学生成绩修改为90分。参考答案及详细解析一、单项选择题答案及解析1.答案：C

解析：线性结构满足一对一的前后驱关系，栈、队列、顺序表均为线性结构；二叉树是典型的非线性结构，满足一对多的层级关系。2.答案：B

解析：就绪态进程已获取除CPU外的所有资源，操作系统调度程序通过时间片轮转算法选中后，进程即可进入运行态；等待事件发生会让阻塞态转为就绪态，请求资源会让运行态转为阻塞态。3.答案：A

解析：TCP三次握手建立可靠连接，四次挥手释放连接，是TCP协议最核心的基础机制，用于保障连接的可靠建立与有序释放。4.答案：B

解析：主键约束唯一标识数据表每条记录，不允许为空、不允许重复；外键用于关联两张数据表，唯一约束仅保证字段不重复，允许为空。5.答案：C

解析：二分查找每次筛选一半数据，最坏情况下查找次数为log₂n，时间复杂度稳定为O(log₂n)，仅适用于有序线性表。6.答案：B

解析：先来先服务算法严格按照进程到达顺序执行，不会出现进程长期等待的饥饿现象；短作业优先会导致长作业饥饿，静态优先级调度会导致低优先级进程饥饿。7.答案：C

解析：HTTP默认端口80，HTTPS默认端口443，FTP默认端口21，SSH默认端口22。8.答案：B

解析：DROP用于删除数据表、数据库等整体结构；DELETE仅删除表中数据，保留表结构；ALTER用于修改表结构，UPDATE用于更新表中数据。9.答案：A

解析：二叉树性质：第k层最多有2的k-1次方个节点，整棵二叉树k层最多有2的k次方减1个节点。10.答案：B

解析：ARP协议为地址解析协议，核心功能是通过IP地址查询对应的MAC物理地址；DNS协议负责域名与IP地址解析。二、填空题答案及解析1.后进先出（LIFO）；先进先出（FIFO）

解析：栈仅在栈顶进行入栈、出栈操作，队列仅在队尾入队、队头出队，是两者最核心的特性区别。2.内存管理；设备管理

解析：操作系统四大核心管理模块，覆盖软硬件资源调度的全部核心场景。3.确认应答；超时重传（也可填滑动窗口、拥塞控制）

解析：确认应答保障数据接收确认，超时重传解决数据丢失问题，是TCP可靠传输的核心基础机制。4.非主属性对主键的部分函数依赖

解析：1NF要求列不可再分，2NF消除部分函数依赖，3NF消除传递函数依赖。5.O(nlog₂n)；O(n²)

解析：有序序列下快速排序会退化为最坏情况，时间复杂度与冒泡排序一致。6.运行态；阻塞态（等待态）

解析：进程三大基础状态，所有进程调度均围绕三种状态切换实现。7.TCP；UDP

解析：传输层两大协议，分别对应可靠传输和高效不可靠传输场景。8.插入删除效率高；随机访问效率低

解析：链表无需移动元素，仅需修改指针；顺序表支持下标随机访问，链表只能遍历访问。9.一致性；持久性

解析：A原子性、C一致性、I隔离性、D持久性。10.稳定；不稳定

解析：冒泡排序相邻元素交换，相等元素相对位置不变；直接选择排序会打乱相等元素顺序，属于不稳定排序。三、简答题答案解析1.栈和队列的区别及应用场景

核心区别：①操作规则不同，栈后进先出，队列先进先出；②操作位置不同，栈仅在栈顶操作，队列在队头删除、队尾插入；③应用场景不同。

实际场景：栈可用于函数调用栈、括号匹配校验；队列可用于操作系统进程调度、消息队列传输。2.TCP与UDP核心区别及适用场景

核心区别：①TCP面向连接，UDP无连接；②TCP可靠传输，无数据丢失、重复，UDP不可靠传输；③TCP有拥塞控制、流量控制，UDP无额外控制机制；④TCP传输效率低，UDP传输效率高、开销小。

适用场景：TCP适用于文件传输、网页访问、邮件传输等对可靠性要求高的场景；UDP适用于直播、视频通话、游戏实时传输等对实时性要求高、可容忍少量丢包的场景。3.进程和线程的联系与区别

联系：线程是进程的最小执行单元，一个进程可包含多个线程，同一进程的多个线程共享进程的资源（内存、文件句柄等）。

核心区别：①资源归属：进程拥有独立资源，线程共享所属进程资源；②调度单位：线程是CPU最小调度单位，进程是资源分配最小单位；③开销：进程创建、销毁开销大，线程开销极小；④独立性：进程相互独立，一个进程崩溃不影响其他进程，一个线程崩溃会导致整个进程崩溃。4.数据库ACID四大特性含义

原子性（A）：一个事务的所有操作要么全部执行成功，要么全部回滚，不可部分执行；

一致性（C）：事务执行前后，数据库的数据完整性、约束规则不被破坏，数据状态合法；

隔离性（I）：多个并发事务相互隔离，互不干扰，避免数据脏读、幻读等问题；

持久性（D）：事务提交成功后，数据修改永久生效，即使系统崩溃也不会丢失。5.哈希表冲突解决方法及优缺点

（1）开放定址法：冲突时按照既定规则寻找下一个空哈希地址存放数据。优点：无需额外开辟空间，结构简单；缺点：容易产生二次冲突、堆积问题，查找效率随数据量增大大幅下降。

（2）链地址法（拉链法）：每个哈希地址对应一个链表，冲突数据挂载在对应链表中。优点：无二次冲突、无堆积，插入删除灵活，效率稳定；缺点：需要额外存储链表指针，占用少量额外空间。四、综合应用题答案解析1.快速排序过程及算法分析

原始序列：5,2,9,1,5,6（基准元素：5）

第一趟排序：2,1,5,9,5,6（基准5归位，左侧小于5，右侧大于等于5）

第二趟：对左侧子序列{2,1}排序，基准2，结果1,2；对右侧子序列{9,5,6}排序，基准9，结果5,6,9

最终有序序列：1,2,5,5,6,9

算法优点：平均排序效率高，时间复杂度O(nlog₂n)，原地排序、空间开销小；

算法缺点：不稳定排序，有序序列下会退化为O(n²)最坏复杂度，对于小规模数据排序效率不如简单排序算法。2.死锁必要条件及处理方法

四个必要条件（缺一不可）：

①互斥条件：资源同一时间仅能被一个进程占用；

②请求与保持条件：进程已持有部分资源，同时请求新的资源且不释放已有资源；

③不剥夺条件：已分配资源无法被强制剥夺，只能主动释放；

④环路等待条件：进程之间形成资源循环等待的闭环。

处理方法：

预防：破坏四大必要条件之一，如资源一次性分配、可剥夺资源、有序资源分配；

避免：银行家算法，动态检测资源分配安全性，规避死锁风险；

解除：检测到死锁后，通过终止进程、剥夺进程资源的方式打破死锁。3.SQL语句编写

（1）查询指定条件学生信息

SELECT学生号,姓名FROM学生表WHERE专业='计算机科学与技术'AN