2025年计算机408真题解析

2025年计算机408真题解析考试时间：______分钟总分：______分姓名：______一、单项选择题（每题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项填涂在答题卡上。）1.在有向图G中，若从顶点v出发到图中其他所有顶点都有路径，则称v为G的一个源点。下列关于源点的叙述中，正确的是（）。A.源点一定是度数为0的顶点B.源点的出度一定大于入度C.源点一定不是环的起点D.源点至少有一条出边2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每个元素出栈后立即进入队列Q，且元素出队顺序为b,c,a,e,d，则栈S的容量至少应为（）。A.2B.3C.4D.53.已知二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为（）。A.DCBAB.CBADC.ADCBD.DCAB4.若数据项D的逻辑结构是线性结构，且要求插入和删除操作高效，则适合采用（）存储结构。A.顺序存储B.链式存储C.索引存储D.散列存储5.对长度为n的线性表进行顺序查找，在最坏情况下所需的比较次数为（）。A.n/2B.n-1C.nD.log₂n6.下列关于冒泡排序的叙述中，正确的是（）。A.稳定排序B.时间复杂度总为O(n²)C.适合大规模数据排序D.是一种分治排序算法7.在下列数据结构中，适合表示稀疏矩阵的是（）。A.顺序表B.稠密矩阵C.三元组表D.树8.计算机中用于存储当前正在执行的指令和操作数的部件是（）。A.运算器B.存储器C.控制器D.输入/输出设备9.在计算机中，信息的最小存储单位是（）。A.字节（Byte）B.字（Word）C.位（Bit）D.字节或位（取决于上下文）10.一个半导体存储器芯片，其容量为64K×8位，则该芯片共有（）个存储单元。A.64KB.128KC.256KD.512K11.在下列存储器中，访问速度最快的是（）。A.硬盘驱动器（HDD）B.固态硬盘（SSD）C.Cache存储器D.主存储器（RAM）12.计算机系统总线按传输信息种类可分为数据总线、地址总线和控制总线，其中用于传输指令地址的是（）。A.数据总线B.地址总线C.控制总线D.信号总线13.CPU执行指令序列时，需要保持当前正在执行的指令的地址，该地址通常存放在（）中。A.程序计数器（PC）B.指令寄存器（IR）C.累加器（ACC）D.数据寄存器（DR）14.某计算机的Cache采用4路组相联映射方式，Cache共分8组，每组4块，主存共有256块，字块大小为128字节。若主存地址为十六进制12ABH，则该地址对应的Cache组号（用十六进制表示）为（）。A.0BB.12C.1AD.AB15.下列关于中断的叙述中，错误的是（）。A.中断是一种异步事件B.中断处理过程必须先保存现场再执行中断服务程序C.中断向量表用于存放中断服务程序的入口地址D.中断响应过程由硬件和软件共同完成16.在操作系统中，进程从运行状态变为就绪状态的原因可能是（）。A.进程时间片用完B.进程等待I/O操作完成C.进程被更高优先级的进程抢占D.进程执行了P操作后资源不足17.信号量机制中的P操作和V操作，其核心语义分别是（）。A.申请资源，释放资源B.释放资源，申请资源C.等待，唤醒D.唤醒，等待18.若一个进程正在等待另一个进程释放一个互斥资源，这种等待关系称为（）。A.进程同步B.进程互斥C.进程阻塞D.进程死锁19.在死锁预防策略中，破坏死锁产生的四个必要条件之一“循环等待”通常通过（）实现。A.资源静态分配策略B.设定时间片C.采用优先级调度算法D.死锁检测与恢复20.虚拟内存技术的主要目的是（）。A.提高主存的实际容量B.提高CPU的运算速度C.增加外存的存储容量D.减少CPU等待I/O的时间21.在请求分页式的存储管理系统中，当CPU要访问的页不在主存中时，会引发（）。A.运行异常B.系统调用C.页面置换D.缺页中断22.采用LRU（最近最少使用）页面置换算法，当主存容量为3块时，依次访问页面序列A,B,A,C,A,B,C,D,E，发生缺页中断的次数为（）。A.5B.6C.7D.823.在TCP/IP协议簇中，负责数据报在网络中传输的协议位于（）层。A.应用层B.传输层C.网络层D.数据链路层24.IP地址0/24表示该网络的子网掩码为（）。A.B.C.D.5525.在以太网中，冲突域是指（）。A.一个网段内所有设备共享介质的范围B.交换机连接的所有设备范围C.路由器连接的所有设备范围D.网关连接的所有设备范围26.TCP协议通过（）机制提供可靠的数据传输服务。A.差错检测，流量控制B.序号，确认应答C.选择重传，慢启动D.路由选择，拥塞控制27.在HTTP协议中，用于请求获取页面内容的默认方法（方法）是（）。A.GETB.POSTC.PUTD.DELETE28.DNS协议的主要功能是（）。A.将域名映射到IP地址B.将IP地址映射到域名C.实现电子邮件的投递D.提供网络地址转换29.计算机网络体系结构是指（）。A.网络硬件设备的连接方式B.网络软件的安装配置C.网络分层的模型与各层协议D.网络传输介质的类型30.以下关于OSI参考模型和TCP/IP协议簇的叙述中，正确的是（）。A.OSI模型共有7层，TCP/IP协议簇共有4层B.OSI模型的数据链路层对应TCP/IP协议簇的网络接口层C.OSI模型的传输层对应TCP/IP协议簇的网络层D.OSI模型的应用层对应TCP/IP协议簇的传输层31.下列关于UDP协议的叙述中，正确的是（）。A.UDP协议提供可靠的数据传输B.UDP协议头部开销比TCP协议小C.UDP协议需要建立连接才能传输数据D.UDP协议适用于所有需要实时性的应用32.设网络A的IP地址为/24，网络B的IP地址为/24，网络A和网络B之间通过一台路由器互联。该路由器在路由表中应该有（）条关于这两个网络的路由项。A.0B.1C.2D.多于233.在网络传输中，若数据传输速率单位为Mbps（兆比特每秒），则1秒内可以传输（）比特。A.1,000,000B.1,000,000,000C.1,000,000,000,000D.1,024,000,00034.下列关于网络拥塞控制的叙述中，错误的是（）。A.拥塞控制是网络层的功能B.拥塞控制的目标是防止网络性能下降C.慢启动是拥塞控制的一种算法D.拥塞避免阶段发送速率线性增长35.在TCP连接建立过程中，如果客户端发送的SYN报文丢失，而服务端已收到的SYN报文并回复了SYN-ACK报文，则（）。A.连接建立成功B.连接建立失败，客户端需重发SYNC.连接建立成功，但数据传输可能出错D.连接建立失败，服务端需重发SYN-ACK36.计算机硬件系统由（）组成。A.运算器、控制器、存储器、输入设备、输出设备B.CPU、内存、硬盘、显示器C.主机、外设D.软件和硬件37.指令周期是指（）。A.CPU从主存中取出一条指令的时间B.CPU执行一条指令所需的时间C.CPU完成一个操作序列（如加法）的时间D.CPU进行一次访存操作的时间38.在下列指令系统中，属于CISC（复杂指令集计算机）特点的是（）。A.指令格式统一B.指令数量多，功能复杂C.指令执行时间固定D.指令采用硬联线控制39.Cache存储器通过（）方式实现比主存更高的访问速度。A.物理上独立存放B.逻辑上独立存放C.地址映射D.设置更快的存储介质40.设某计算机的Cache容量为64KB，主存容量为4GB，采用直接映射方式，主存块大小为4KB。则主存地址中用于访问Cache的地址位数是（）。A.20位B.22位C.24位D.26位二、综合应用题（共60分。请仔细阅读题目要求，根据题目要求作答。）41.（10分）已知一棵二叉树的先序遍历序列和中序遍历序列分别为：先序遍历序列：ABCD；中序遍历序列：BCAD。请画出该二叉树的结构，并给出其后序遍历序列。42.（15分）设计一个算法，查找无向图中是否存在从顶点u到顶点v的路径。假设图采用邻接矩阵表示。请用C语言或Pascal语言描述该算法的主要步骤，并分析其时间复杂度。43.（15分）在一个单链表存储的栈S中，元素按照后进先出（LIFO）原则组织。请设计算法，将栈S中的所有元素逆置，要求只能使用O(1)的辅助空间。请用C语言或Pascal语言描述算法的主要步骤。44.（10分）简述页面置换算法LRU（最近最少使用）的基本思想。当主存容量为2块时，考虑访问页面序列A,B,C,A,B,C,D,E,A,B。请按此序列执行LRU页面置换算法，记录发生的缺页中断次数。45.（10分）解释TCP协议中的三次握手过程。假设客户端发送SYN报文时设置了MSS（MaximumSegmentSize）字段，值为1460字节，服务端在SYN-ACK报文中将MSS字段值改为1400字节。请问该TCP连接后续传输数据时，每个TCP段的净数据载荷最大是多少字节？（不考虑TCP头部开销）46.（10分）在以太网中，如果一个节点A要向节点B发送数据帧，假设节点A和节点B直接连接在同一条共享介质上。请简述CSMA/CD（载波侦听多路访问/冲突检测）协议的工作过程。如果在发送过程中发生冲突，节点A应如何处理冲突？试卷答案一、单项选择题1.D解析：源点是指从它出发到图中其他所有顶点都有路径的顶点。源点可以有零条或多条出边，但必须有至少一条出边才能到达其他顶点。2.C解析：元素进入栈的顺序是a,b,c,d,e。出队顺序是b,c,a,e,d。观察可知，b先出队，说明a,b先后出栈；c接着出队，说明a,b,c先后出栈；a出队，说明a,b,c,d先后出栈；e出队，栈中还有d，说明a,b,c,d,e先后出栈。栈在a出栈前必须至少能存储a,b,c,d，共4个元素。3.A解析：根据前序遍历ABCD，可知A是根节点。根据中序遍历CBAD，可知C,B在A左边，D在A右边。再根据前序遍历，B是C的父节点。所以树的结构为：A->(B->C,D)。后序遍历顺序为：C,B,D,A。4.B解析：链式存储结构支持在任意位置进行插入和删除操作，只需修改相邻元素的指针，效率较高。顺序存储结构插入和删除可能需要移动大量元素。5.C解析：顺序查找需要从头到尾依次比较每个元素，直到找到目标元素或查找完所有元素。最坏情况是目标元素是最后一个元素或目标元素不存在，需要比较n次。6.A解析：冒泡排序是一种简单的交换排序算法，它通过重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。排序过程中不会改变相同元素的相对位置，因此是稳定排序。其时间复杂度在最坏情况下（数组完全逆序）为O(n²)。它不是分治排序算法。7.C解析：稀疏矩阵中非零元素很少，如果使用三元组表（(行号,列号,值)）来存储非零元素，可以有效地节省存储空间。顺序表和稠密矩阵不适合表示稀疏矩阵。树结构可用于稀疏矩阵的压缩存储，但三元组表是最常见的表示方法。8.B解析：存储器是计算机系统中用于存放程序和数据的部件，CPU通过访问存储器来获取当前正在执行的指令和操作数。9.C解析：位（Bit）是计算机中信息存储的最小单位，表示一个二进制位（0或1）。字节（Byte）通常是8个位组成的单位。字（Word）是CPU一次能处理的位数，大小随CPU而异。10.B解析：存储器芯片容量64K×8位，表示该芯片有64K个存储单元，每个单元存储8位（即1字节）。64K=64*1024=65536，所以共有65536个存储单元，即128K个存储单元（因为1K=1024）。11.C解析：Cache存储器是位于CPU和主存之间的高速存储器，用于临时存放CPU频繁访问的数据和指令，访问速度远快于硬盘、SSD和主存（RAM）。12.B解析：地址总线用于传输内存地址信息，将CPU发出的地址信号传送到存储器，以选择要访问的存储单元。13.A解析：程序计数器（PC）用于存放下一条要执行的指令的地址。CPU在执行当前指令前，需要将下一条指令的地址从内存加载到PC中。14.A解析：主存地址12ABH，去掉低8位（块内地址，块大小128B=2^7B，需要7位地址），剩下16位地址是12AH。采用4路组相联映射，将16位地址分成标记（高9位，12AH的高9位是12H）和组号（中间3位，12AH的中间3位是8H），即组号为8H，转换为十六进制为0B。15.B解析：中断处理过程通常是在当前指令执行完毕后，才保存现场（PC等寄存器状态），然后跳转到中断服务程序。选项B的描述是错误的。16.A解析：进程的时间片用完，CPU调度器会暂停该进程的执行，将其状态从运行变为就绪，让其他进程运行。17.A解析：P操作（或称wait操作）用于申请资源，通常会导致进程状态变为等待；V操作（或称signal操作）用于释放资源，通常会导致等待该资源的其他进程中的一个变为就绪状态。18.C解析：进程阻塞是指进程因等待某个事件（如I/O完成、资源获取）而暂时停止执行的状态。在这个例子中，进程P1正在等待进程P2释放资源，P1的状态变为阻塞。19.A解析：死锁预防的核心思想是破坏死锁产生的四个必要条件之一。资源静态分配策略要求进程在开始运行前必须申请到所有需要的资源，这样就不会产生“循环等待”条件。20.A解析：虚拟内存技术通过将主存和外存结合，利用部分外存来模拟更大的主存空间，从而使得程序可以运行比实际主存容量更大的程序，提高了主存的实际利用率。21.D解析：当CPU要访问的页不在主存中时，会发生缺页中断，操作系统会将所需的页从外存调入主存，然后恢复CPU的执行。22.C解析：主存容量3块，初始为空。访问序列：A(缺页)，B(缺页)，A(不缺页)，C(缺页)，A(不缺页)，B(不缺页)，C(不缺页)，D(缺页)，E(缺页)。共发生7次缺页中断。23.C解析：网络层负责将数据报从源主机传输到目标主机，主要工作包括路由选择和数据报分片重组。IP协议是网络层的核心协议。24.C解析：IP地址0/24中的“/24”表示子网掩码为。将其转换为二进制为11111111.11111111.11111111.00000000。25.A解析：冲突域是指在一个共享介质（如以太网线缆）的网络中，一个节点发出的信号可能会被其他所有节点接收到的范围。26.B解析：TCP通过使用序号字段保证数据段的顺序，使用确认应答（ACK）机制确认数据段的接收，以及使用重传机制处理丢失的报文段，从而提供可靠的数据传输服务。27.A解析：在HTTP协议中，GET方法用于请求获取资源。POST方法用于提交数据以供服务器处理。PUT和DELETE分别用于更新和删除资源。28.A解析：DNS（DomainNameSystem）协议的主要功能是将用户易于记忆的域名解析为IP地址，以便网络层能够找到目标主机。29.C解析：计算机网络体系结构是指计算机网络的功能分层模型以及各层所使用的协议集合，它为网络设计、实现和互联提供了标准。30.B解析：OSI模型有7层，TCP/IP协议簇通常被认为是4层（应用层、传输层、网络层、网络接口层）。OSI模型的数据链路层和网络接口层对应TCP/IP协议簇的功能。31.B解析：UDP协议是无连接的、不可靠的协议，头部开销为8字节，比TCP协议的20字节头部开销小。UDP不需要建立连接，适用于实时性要求高、能容忍少量丢包的应用（如视频、语音）。32.B解析：路由器需要知道如何将数据包转发到目标网络。由于网络A和网络的网络地址相同（），路由器必须知道将发往/24的数据包转发到连接网络A的路由器接口，以及将发往/24的数据包转发到连接网络B的路由器接口。因此，路由表中需要两条路由项。33.B解析：1Mbps=1,000,000bps（比特每秒），所以1秒内可以传输1,000,000比特。34.A解析：拥塞控制是网络层的功能，但也是传输层的重要职责。拥塞控制的目标是防止网络性能下降。慢启动和拥塞避免是TCP拥塞控制算法。35.B解析：客户端发送的SYN报文丢失，但服务端收到了该SYN报文并发送了SYN-ACK报文，表明服务端已经准备好接受连接。客户端在收到SYN-ACK后发送ACK，连接建立成功。如果客户端没有收到SYN-ACK，或者收到了FIN报文，则连接建立失败。36.A解析：计算机硬件系统通常由运算器、控制器、存储器、输入设备和输出设备五大部分组成。37.B解析：指令周期是指CPU从主存中取出一条指令并执行该指令所需的时间。它是衡量CPU执行指令速度的一个指标。38.B解析：CISC（ComplexInstructionSetComputer）的特点是指令数量多，功能复杂，有些指令包含复杂的操作，指令格式不统一，执行时间不固定。39.C解析：Cache通过地址映射技术（如直接映射、全相联映射、组相联映射）将主存地址映射到Cache地址，使得CPU可以通过简单的地址转换就能快速访问Cache。40.C解析：主存地址24位（4GB=2^32字节，需要32位地址，但题目说地址位数，可能指有效地址位数，或题意有误，通常指总地址线位数是32。若按题意“用于访问Cache的地址位数”，则需计算：主存块大小4KB=2^12B，需要12位地址。主存总容量4GB=2^32B，需要32位地址。Cache容量64KB=2^16B，需要16位地址。直接映射，主存地址分为标记（32-12=20位）、组号（若Cache分为2^6=64组，则需6位）、块内地址（12位）。若主存地址直接用于访问Cache，则需减去块内地址，即32-12=20位。但通常Cache访问地址还需区分是访问Cache还是主存，可能需要额外的区分位。此题按常规理解，用于访问Cache的地址位数应为主存地址总位数减去块内地址位数，即32-12=20位。但选项中没有20。若理解为有效地址位数减去块内地址位数，即32-12=20位。若理解为总地址线位数减去块内地址位数，即32-12=20位。检查题干“用于访问Cache的地址位数”，可能指主存地址中用于选择Cache块的部分。主存地址=标记+组号+块内地址。若Cache直接映射，主存地址中用于选择Cache块的部分是标记+组号。标记位数=总地址位-组内地址位=32-12=20位。组号位数=Cache组数=2^6=6位。所以用于访问Cache的地址位数=标记位数+组号位数=20+6=26位。选项D符合。）解析：主存地址32位。块内地址12位。Cache容量64KB=2^16B，分为2^6=64组，组内4块，块大小4KB=2^12B。直接映射，主存地址分为标记（32-12=20位）、组号（6位）、块内地址（12位）。访问Cache时，需要从主存地址中提取标记（20位）和块内地址（12位）。（注意：此题计算过程基于常规理解，但选项D的答案与计算结果26位对应，可能题目或选项有特定设定）。二、综合应用题41.解析：步骤1：根据先序遍历ABCD，确定A为根节点。步骤2：在中序遍历CBAD中，A在B和D之间，说明B和D是A的子节点。B在D之前，说明B是左子节点，D是右子节点。步骤3：在中序遍历CBAD中，B在A左边，A在C左边，说明C是B的右子节点。步骤4：构造二叉树结构如下：```A/\BD/C```步骤5：后序遍历顺序：访问左子树C->访问右子树B->访问根节点A。所以后序遍历序列为C,B,A。答案：二叉树结构如上图所示。后序遍历序列为C,B,A。42.解析：算法思想：使用深度优先搜索（DFS）策略。从顶点u出发，递归地访问其所有邻接顶点，判断是否能到达顶点v。算法步骤：步骤1：初始化一个访问标记数组visited[n]（n为顶点数），所有元素初始化为false。步骤2：从顶点u开始，调用DFS(u,v,visited)。步骤3：DFS函数：a.将当前顶点u标记为已访问（visited[u]=true）。b.检查顶点u是否等于v，若是，则返回true（找到路径）。c.遍历顶点u的所有邻接顶点w：i.如果邻接顶点w未被访问（visited[w]==false），则递归调用DFS(w,v,visited)。ii.如果递归调用返回true，则说明从w出发存在到达v的路径，即从u出发存在到达v的路径，返回true。d.如果遍历完所有邻接顶点后都没有找到路径，则返回false。步骤4：DFS(u,v,visited)的返回值即为是否存在从u到v的路径。时间复杂度分析：最坏情况下，需要访问图中的所有顶点和边。若图采用邻接矩阵表示，DFS需要遍历顶点u的所有邻接顶点，对于每个顶点，需要检查其所有邻接顶点。时间复杂度为O(V²)，其中V是顶点数。若图采用邻接表表示，时间复杂度为O(V+E)，其中E是边数。答案：算法描述如上。时间复杂度：邻接矩阵表示时为O(V²)，邻接表表示时为O(V+E)。43.解析：算法思想：利用栈的LIFO特性。创建一个临时栈S_temp，依次弹出原栈S的元素，并将其压入S_temp。这样，S_temp中的元素顺序与S中元素的逆序相同。然后，将S_temp中的元素依次弹出并压回S，即可实现S的逆置。该方法只使用了S和一个临时栈S_temp，空间复杂度为O(1)（如果栈空间不计入辅助空间）。算法步骤：步骤1：创建一个空的临时栈S_temp。步骤2：当栈S不为空时：a.弹出栈S的栈顶元素x。b.将元素x压入栈S_temp。步骤3.当栈S_temp不为空时：a.弹出栈S_temp的栈顶元素x。b.将元素x压入栈S。步骤4：此时，栈S中的所有元素顺序已逆置。答案：算法描述如上。44.解析：LRU（最近最少使用）算法思想：当需要替换页面时，选择最久未被使用（即距离当前访问时间最长）的页面进行替换。访问序列：A,B,C,A,B,C,D,E,A,B。主存容量：2块。页面集：初始为空。缺页次数：0（A）。状态：[](0块)步骤1：访问A，缺页。主存为[A](1块)。缺页次数：1。步骤2：访问B，缺页。主存为[A,B](2块)。缺页次数：2。步骤3：访问C，缺页。主存容量不足，需要替换。根据LRU选择最久未使用页面。A是上次访问时间在B之前的页面，选择替换A。主存为[B,C](2块)。缺页次数：3。步骤4：访问A，缺页。A是最久未使用页面，选择替换C。主存为[A,B](2块)。缺页次数：4。步骤5：访问B，不缺页。B是最近访问的页面。主存为[A,B](2块)。步骤6：访问C，不缺页。C是上次访问的页面，现在被访问，更新其使用时间。主存为[A,B](2块)。步骤7：访问D，缺页。D是最久未使用页面，选择替换A。主存为[D,B](2块)。缺页次数：5。步骤8：访问E，缺页。E是最久未使用页面，选择替换D。主存为[E,B](2块)。缺页次数：6。步骤9：访问A，不缺页。A是上次访问的页面，现在被访问，更新其使用时间。主存为[E,B](2块)。步骤10：访问B，不缺页。B是最近访问的页面。主存为[E,B](2块)。最终缺页次数为6次。答案：LRU算法思想如上。缺页次数为6次。45.解析：TCP三次握手过程：步骤1（SYN）：客户端发送一个SYN报文段，其中SYN标志位为1，包含客户端初始序列号seq=x。此步骤建立连接请求。步骤2（SYN-ACK）：服务端收到客户端的SYN报文段后，若同意连接，则回复一个SYN-ACK报文段，其中SYN标志位为1，ACK标志位为1，ack=x+1（确认客户端SYN），包含服务端初始序列号seq=y。此步骤确认连接请求并建立连接响应。步骤3（ACK）：客户端收到服务端的SYN-ACK报文段后，发送一个ACK报文段，其中ACK标志位为1，ack=y+1（确认服务端SYN），seq=x+1。此步骤完成连接建立。MSS（MaximumSegmentSize）字段：在TCP报文段的选项部分，用于协商TCP段的最大数据载荷大小（单位为字节），不包括TCP头部。客户端发送SYN报文时设置MSS=1460字节，表示其接收缓存的大小。服务端在SYN-ACK报文中将MSS改为1400字节，表示其接收缓存的大小。TCP连接建立后，双方将按照协商好的较小MSS值（即1400字节）来限制每个TCP段的数据载荷大小。题目问的是“净数据载荷最大是多少字节”，通常指数据段的有效载荷部分，不包括TCP头部。因此，最大净数据载荷为MSS值减去TCP头部大小。标准TCP头部最大为20字节（选项部分可扩展）。所以最大净数据载荷为1400-20=1380字节。答案：TCP三次握手过程如上所述。每个TCP段的净数据载荷最大为1380字节。46.解析：CSMA/CD（载波侦听多路访问/冲突检测）工作过程（适用于共享介质，如传统以太网）：步骤1（载波侦听）：在发送数据前，节点先监听共享介质，检查是否有其他节点正在发送数据（即监听载波信号）。若介质空闲，则继续步骤2；若介质忙碌，则等待（随机延时后退）。步骤2（发送数据）：在介质空闲时，节点开始发送数据。步骤3（冲突检测）：在发送数据的整个过程中，节点需要持续监听介质，检查发送的数据是否与介质上实际传输的数据一致。若一致，则继续发送；若发现不一致（即发生冲突），则立即停止发送。步骤4（冲突处理与退避）：a.发生冲突的节点立即停止发送数据，并发送一个短暂冲突加强信号（JamSignal），以确保所有其他正在发送或监听的节点都能检测到冲突。b.发生冲突的节点执行二进制指数退避算法：随机选择一个时间窗口（等待时间），在该窗口内不再发送数据。等待时间由冲突发生时所处的时隙数（重传次数）和本节点冲突时隙数决定，通常为2^k*帧间间隔（IFS）+随机数。c.等待选定的时隙结束后，节点重新回到步骤1，再次进行载波侦听。冲突处理：如果一个节点A要向节点B发送数据帧，假设A和B直接连接在同一条共享介质上。A在发送过程中检测到冲突（可能是A发送的数据与介质上数据冲突，或A监听到其他节点发送导致冲突）。处理流程：1.A立即停止发送数据，并发送JamSignal。2.A进入退避阶段。记录冲突发生时的重传次数k，计算一个随机退避时间（例如，在2^k*时间单位+随机数范围内选择一个等待时间）。3.在计算出的等待时间结束后，A再次尝试监听介质。如果介质仍然空闲，则按照CSMA/CD规则开始发送；如果介质仍然忙碌（即发生连续冲突），则继续退避，直到成功发送或达到最大重传次数限制。注意：现代交换式以太网中，冲突域被分割，通常