2026年考研网络竞赛题库及答案

2026年考研网络竞赛题库及答案（一）选择题1.在OSI参考模型中，负责将上层数据分割成帧并添加物理地址的是（）A.网络层B.数据链路层C.传输层D.表示层答案：B2.某主机的IP地址为00/26，其所在子网的广播地址是（）A.27B.3C.91D.55答案：A（/26子网掩码为92，子网块大小64，100属于第二个子网64-127，广播地址为127）3.TCP协议在建立连接时，客户端发送的第一个报文段的控制位是（）A.SYN=1,ACK=0B.SYN=1,ACK=1C.FIN=1,ACK=0D.RST=1,ACK=1答案：A4.以下哪个协议用于动态分配IP地址？（）A.DNSB.ARPC.DHCPD.ICMP答案：C5.在CSMA/CD协议中，若发生冲突，站点会等待一个随机时间后重发，该随机时间的计算基于（）A.指数退避算法B.线性退避算法C.固定时间退避D.动态窗口调整答案：A（二）填空题6.路由器工作在OSI参考模型的______层。答案：网络7.HTTP协议默认使用的端口号是______。答案：808.TCP协议通过______字段实现流量控制。答案：接收窗口（或窗口大小）9.IPv6地址的长度为______位。答案：12810.交换机转发数据时依据的是______表。答案：MAC地址（或转发表）（三）简答题11.简述TCP三次握手的过程及其目的。答案：三次握手过程：（1）客户端发送SYN=1，seq=x的报文段（请求建立连接）；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文段（确认客户端请求并发起自己的连接请求）；（3）客户端发送ACK=1，seq=x+1，ack=y+1的报文段（确认服务器连接请求）。目的是同步连接双方的初始序列号，防止已失效的连接请求报文段被错误接收，确保双方具备数据收发能力。12.比较虚电路服务与数据报服务的主要区别。答案：（1）连接性：虚电路需建立连接，数据报无连接；（2）路由选择：虚电路建立时确定路径，后续分组沿同一路径；数据报每个分组独立选择路由；（3）可靠性：虚电路由网络保证顺序和可靠性，数据报由主机保证；（4）资源占用：虚电路需预先分配资源，数据报动态使用资源；（5）适用场景：虚电路适合长报文、实时通信；数据报适合短报文、突发通信。（四）应用题13.某局域网采用CSMA/CD协议，数据传输速率为10Mbps，信号在介质中的传播速度为2×10^8m/s。若网络最大端到端距离为2km，计算该网络的最小帧长。答案：最小帧长=数据传输速率×2×传播时延。传播时延=距离/传播速度=2000m/(2×10^8m/s)=1×10^-5s。往返时延=2×1×10^-5s=2×10^-5s。最小帧长=10×10^6bps×2×10^-5s=200bit=25字节（注：实际以太网最小帧长为64字节，此处为理论计算）。14.某TCP连接中，发送方当前拥塞窗口为8KB，接收方通知的窗口为10KB，传输的MSS为1KB。若发送方成功发送4个报文段后未收到确认，此时发生超时，计算新的拥塞窗口大小（假设初始慢开始门限为16KB）。答案：发生超时后，慢开始门限设为当前拥塞窗口的一半（8KB/2=4KB），拥塞窗口重置为1MSS（1KB），进入慢开始阶段。因此新的拥塞窗口为1KB。二、数据结构部分（一）选择题15.带头结点的单链表L为空的判断条件是（）A.L==NULLB.L->next==NULLC.L->next==LD.L!=NULL答案：B16.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）A.O(n)B.O(nlogn)C.O(logn)D.O(n²)答案：C17.下列排序算法中，不稳定的是（）A.冒泡排序B.插入排序C.归并排序D.快速排序答案：D18.一棵深度为k的完全二叉树（根节点深度为1），最少有（）个节点。A.2^(k-1)B.2^(k)-1C.2^(k-1)+1D.2^(k-1)-1答案：A（深度为k的完全二叉树最少节点数为前k-1层满，第k层1个节点：2^(k-1)-1+1=2^(k-1)）19.对于图的广度优先搜索（BFS），通常使用的辅助数据结构是（）A.栈B.队列C.优先队列D.哈希表答案：B（二）填空题20.循环队列中，若队列容量为m，队头指针为front，队尾指针为rear，则队列长度为______（假设采用牺牲一个存储单元的方式判断队满）。答案：(rear-front+m)%m21.一棵有n个节点的二叉树，其对应的链式存储结构中共有______个空指针域。答案：n+1（每个节点2个指针，总指针数2n；n个节点占用n-1个指针（除根节点外），空指针数=2n-(n-1)=n+1）22.哈希表中解决冲突的方法主要有开放定址法和______。答案：链地址法（或拉链法）23.拓扑排序适用于______图（填“有向无环”或“无向”）。答案：有向无环24.堆排序的时间复杂度为______。答案：O(nlogn)（三）简答题25.简述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度。答案：基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后分别对这两部分继续进行排序，以达到整个序列有序。平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)（当序列已经有序或逆序时）。26.比较顺序存储和链式存储的优缺点。答案：顺序存储优点：随机访问效率高（O(1)），存储密度大；缺点：插入/删除操作需要移动元素（O(n)），预先分配空间可能导致浪费或溢出。链式存储优点：插入/删除操作无需移动元素（O(1)，需找到位置），动态分配空间；缺点：不能随机访问（O(n)），存储密度低（需额外指针）。（四）应用题27.给定序列{5,3,8,4,2,9,1,7}，写出使用希尔排序（增量序列为4,2,1）的每一趟排序结果。答案：初始序列：53842917增量4：分组为(5,2,1),(3,9,7),(8,1),(4)→排序后：13142759（注：正确分组应为索引0,4,8…即5,2；索引1,5…即3,9；索引2,6…即8,1；索引3,7…即4,7。排序后各子序列：5,2→2,5；3,9→3,9；8,1→1,8；4,7→4,7。合并后：23145987）增量2：分组为(2,1,5,8),(3,4,9,7)→排序后：13245789增量1：直接插入排序，最终结果：1234578928.已知二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，画出该二叉树的结构。答案：后序最后一个节点A是根。中序中A左边DBE是左子树，右边FC是右子树。左子树后序序列DEB（后序左子树部分），根为B；中序左子树DBE中B左边D是左子，右边E是右子。右子树后序序列FC，根为C；中序右子树FC中F是左子。二叉树结构：A/\BC/\/DEF三、操作系统部分（一）选择题29.操作系统的主要功能是（）A.管理硬件B.提供用户接口C.管理软硬件资源D.控制程序执行答案：C30.进程和程序的本质区别是（）A.存储在内存和外存B.顺序和非顺序执行机器指令C.动态和静态特征D.分时使用和独占使用计算机资源答案：C31.在分页存储管理中，地址转换是通过（）实现的。A.段表B.页表C.快表D.转换后援缓冲器答案：B（快表是页表的高速缓存）32.以下不属于死锁产生必要条件的是（）A.互斥条件B.请求和保持条件C.不可抢占条件D.空闲让进条件答案：D33.文件系统中，文件的逻辑结构通常分为（）A.流式文件和记录式文件B.顺序文件和随机文件C.索引文件和散列文件D.连续文件和链接文件答案：A（二）填空题34.操作系统中，进程的三种基本状态是运行态、就绪态和______。答案：阻塞态（或等待态）35.虚拟内存的理论基础是______原理。答案：局部性（或程序局部性）36.磁盘调度算法中，______算法可以减少磁头移动距离，避免“饥饿”现象。答案：扫描（或SCAN，或电梯）37.信号量S的初值为5，若执行了8次P操作，2次V操作后，S的值为______。答案：5-8+2=-138.在UNIX文件系统中，文件的元数据存储在______结构中。答案：i节点（或索引节点）（三）简答题39.简述进程与线程的区别。答案：（1）资源分配：进程是资源分配的基本单位，线程是调度的基本单位；（2）独立性：进程间资源独立，线程共享进程资源；（3）并发性：线程间并发开销更小；（4）系统开销：创建/撤销进程开销大于线程；（5）地址空间：进程有独立地址空间，同一进程的线程共享地址空间。40.说明分页存储管理与分段存储管理的主要区别。答案：（1）目的：分页是为了内存利用率（离散分配），分段是为了满足用户需求（逻辑单位）；（2）大小：页是固定大小，段是可变大小；（3）地址空间：分页是一维的，分段是二维的（段号+段内偏移）；（4）信息共享：分段更易实现共享（按逻辑段共享），分页需共享多个页；（5）碎片：分页可能产生页内碎片，分段可能产生段间碎片。（四）应用题41.某系统有3类资源（A,B,C），数量分别为10,5,7。当前资源分配情况如下表，判断系统是否处于安全状态（需写出检测过程）。进程最大需求已分配剩余需求可用资源P07,5,30,1,07,4,33,3,2P13,2,22,0,01,2,2P29,0,23,0,26,0,0P32,2,22,1,10,1,1P44,3,30,0,24,3,1答案：计算剩余需求（最大-已分配），可用资源=总资源-已分配总和=(10-(0+2+3+2+0),5-(1+0+0+1+0),7-(0+0+2+1+2))=(3,3,2)。安全序列检测：检查P1（需求1,2,2≤可用3,3,2）：分配后释放资源（已分配+可用=2+3=5,0+3=3,0+2=2），可用变为(5,3,2)检查P3（需求0,1,1≤5,3,2）：分配后释放资源（2+5=7,1+3=4,1+2=3），可用变为(7,4,3)检查P0（需求7,4,3≤7,4,3）：分配后释放资源（0+7=7,1+4=5,0+3=3），可用变为(7,5,3)检查P2（需求6,0,0≤7,5,3）：分配后释放资源（3+7=10,0+5=5,2+3=5），可用变为(10,5,5)检查P4（需求4,3,1≤10,5,5）：分配后释放资源（0+10=10,0+5=5,2+5=7），可用恢复总资源。存在安全序列P1→P3→P0→P2→P4，系统安全。四、数据库系统部分（一）选择题42.关系模型中，候选码是指（）A.能唯一标识元组的属性B.主键C.多个属性的组合D.任意属性答案：A（候选码是最小的能唯一标识元组的属性或属性组，主键是选中的候选码）43.SQL中，用于删除表中数据但保留表结构的语句是（）A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE答案：B（TRUNCATE也删除数据但速度更快，不记录日志）44.数据库的三级模式结构中，描述用户视图的是（）A.外模式B.模式C.内模式D.存储模式答案：A45.事务的原子性是指（）A.事务中所有操作要么全做，要么全不做B.事务一旦提交不可撤销C.事务执行不受其他事务干扰D.事务结果符合预期答案：A46.关系数据库的规范化理论主要解决的问题是（）A.数据冗余和操作异常B.数据安全性C.数据完整性D.数据一致性答案：A（二）填空题47.关系代数中，σ（选择）操作对应SQL的______子句。答案：WHERE48.数据库的完整性约束包括实体完整性、参照完整性和______。答案：用户定义完整性49.索引的类型主要有唯一索引、普通索引和______。答案：聚簇索引（或聚集索引）50.事务的隔离级别中，可重复读能解决______问题，但无法解决______问题（填“脏读”“不可重复读”“幻读”）。答案：脏读、不可重复读；幻读（三）简答题51.简述数据库设计的主要步骤。答案：（1）需求分析：收集用户需求；（2）概念结构设计：构建ER图；（3）逻辑结构设计：将ER图转换为关系模型；（4）物理结构设计：确定存储结构和索引；（5）数据库实施：创建数据库、装入数据；（6）数据库运行和维护。52.说明主键与外键的区别及联系。答案：主键是唯一标识元组的属性或属性组，保证实体完整性；外键是表中属性（组），其值引用另一个表的主键，保证参照完整性。联系：外键的值必须等于被参照表主键的某个值（或为空），建立表间的关联关系。（四）应用题53.某学校数据库包含以下关系模式：学生（学号，姓名，性别，年龄，所在系）课程（课程号，课程名，学分）选课（学号，课程号，成绩）用SQL完成以下查询：（1）查询“计算机系”所有女生的学号和姓名；（2）查询选修了“数据库”课程且成绩高于80分的学生姓