每日一题|计算机考研20211027

数据结构部分

A区别不再与边数上，而在逻辑上
B未必可以构成子图，因为可能E的子集E’所包含的边，不是V集合顶点子集V’所拥有的边 注意入坑
C就是书上的说法，没问题，无向图的连通分量为无向图的极大连通子图，在有向图中的强连通分量为有向图的极大强连通子图
D 注意入坑：图的遍历是每个顶点只访问一次，而D从某一顶点除法访问图的其余顶点没说每个顶点只访问一次

---

计算机网络部分

分组交换：
虚电路：
①虚电路是在传输之前在信源(发送方)和信宿(接收方)之间建立一条逻辑链路的连接。
②路由选择是需要的，在建立连接的时候需要路由选择，但是属于同一条虚电路的分组，按同一个路由转发、无需为每条链路预分配带宽【2020年真题】

③保证分组按序到达，每个分都携带虚电路标识
④一旦一个结点出现了故障，那么将使得经过故障节点的虚电路都无法运作
⑤流量控制和差错控制可由网络负责，也可由用户主机负责【P43 T36】

数据报的特点： ①每个数据报分组自身携带足够的信息，它的分组是被单独处理的。 ②数据报传输前无需在信源(发送方)和信宿(接收方)之间建立一条逻辑链路 ③网络结点需对每个分组进行路由选择和转发 ④不保证分组按序到达 ⑤每个分组都有完整的目的地址 ⑥若链路出现故障，那么选择其他路径进行转发 ⑦流量控制由用户主机负责，无差错控制，不提供可靠传输【P43 T36】

分组交换：分为①虚电路②数据报
数据报可以让同一个报文的分组走不同的传输路径，因为虚电路是同一个分组只能走一条路径

---

》

答案A
以太网在数据链路层中就采用存储转发的方式进行的，而且对报文的大小限定，如MAC帧是46~1500B的数据部分，还有18B的首部

因此分组交换在报文交换的方式下，对其进行优化的内容是，缩小传输单位，且有固定的最大长度、最小长度

这题可用排除法做出来：
A：错误：电路交换一条物理线路是可有多条的逻辑连接的-----如电话线路，一台电话可以打给全国各地，不只是一条
C：数据报不保证有序到达----错误
D正确
B是一个很强的干扰项：虚电路有：建立连接、数据传输、释放连接。但虚电路有分为了两种：①永久性虚电路②临时性虚电路

---

此外还有两种交换方式：
①电路交换

特点：独占资源，适用远程处理信息，通信延时小、有序传输、没有冲突(全双工通信方式)、适用范围广(数字信号(电报)、模拟信号(电话))

但是电路交换不提供差错控制

②报文交换

特点：传输方式：存储转发，但对报文的大小没有限制，导致了，传输延迟长且不固定、且只能传输数字信号，不能传输模拟信号(如电话、语音)【P42 T27】

综合题：
AAACB
①传输时的延时最小，那就是A：电路交换，虽然在建立连接可能要耗时，但是这里说的是传输时
②电路交换是没有差错控制的，因此A，而报文交换、分组交换都是有差错控制的------是虚电路有差错控制，数据报是没有差错控制的。而信元交换也是虚电路的一种
③④改进的是传输单位小了，传输延时小了，有固定的最大长度、最小长度的限制
⑤如果出错率高，那么要重传的话：虚电路、电路交换都要重新建立连接那么就会很大的延时，而报文交换的传输延时太长

计算机组成原理部分

答案: B
解析: 当中断允许触发器为1时，某设备可以向CPU发中断请求；当中断允许触发器为0时，不能向CPU发中断请求。设置中断允许触发器的目的就是通过软件来控制是否允许设备发出中断请求。

中断屏蔽字是用于中断响应的，优先级高的中断源有权中断优先级低的中断源