无论在内核态还是用户态，CPU都能检测和响应中断

数据通路是计算机系统中执行数据处理操作的组成部分，它包含了各种逻辑元件和寄存器以及它们之间的连线。数据通路负责执行指令中的算术、逻辑和数据传输操作。 数据通路中包含各种组合逻辑元件，如算术逻辑单元（ALU），用于执行算术和逻辑运算。ALU可以执行加法、减法、与、或等操作。A正确。 数据通路...

有三种相关可能引起指令流水线阻塞：1. 结构相关，又称资源相关；2. 数据相关；3. 控制相关

多总线结构用速率高的总线连接高速设备用速率低的总线连接低速设备。一般来说，CPU 是计算机的核心，是计算机中速度最快的设备之一。A正确。 突发传送方式把多个数据单元作为一个独立传输处理，从而最大化设备的吞吐量。现实中一般用支待突发传送方式的总线提高存储器的读写效率。B正确。 各总线通过桥接...

线性探查再散列：当发生哈希冲突时，按固定步长（通常为 1）依次探测下一个存储单元，直到找到空闲位置或遍历完整个散列表。 二次探查再散列：步长为一系列平方数（如 ±1², ±2², ±3²,…...

结点 x 的前驱是左子树中最右的结点，而不仅仅是 “最右的叶子结点”。这是因为左子树的最右结点可能是一个非叶子结点（即有左孩子但无右孩子的结点），但它依然是 x 在中序遍历中的直接前驱

A、介质访问控制：当多个设备共享同一传输介质（如以太网）时，数据链路层需通过 MAC 协议（如 CSMA/CD）协调设备的发送时机，避免冲突。 C、差错控制：通过校验码（如 CRC）检测数据帧是否损坏，并通过重传机制纠正差错。 D、流量控制：通过滑动窗口等机制，控制发送方的速率，避免接...

中断控制器通常会按照中断请求的响应优先级进行排队，该优先级一般都由硬件设置，而不是根据请求的先后次序。A错误。 中断隐指令完成的工作有：①关中断；②保存断点；③引出中断服务程序，通用寄存器的保护由中断服务程序完成。B错误。 CPU在处理中断请求之前必须处于中断允许（开中断）状态。如果CPU...

1.完全图：  也称简单完全图。假设一个图有n个顶点，那么如果任意两个顶点之间都有边的话，该图就称为完全图。 2.连通图（一般都是指无向图）：  从顶点v到w有路径，就称顶点v和m连通。（路径是由顶点和相邻顶点序偶构成的边所形成的序列，其实就是一堆相连的顶点及其边） &nb...

哈夫曼树当中： １，只有度为0或２的结点，没有度为１的结点 ２，包含n个叶子结点的哈夫曼树中共有2n-1个结点

在系统用例图中，参与者（Actor）是与系统交互的外部实体，可分为人类参与者（如用户、管理员 ）和外部系统 / 设备参与者（如打印机，作为外部设备与系统交互 ）。   A 选项用户：直接操作系统，是典型参与者，比如用户在电商系统下单，和系统交互。 B 选项管理员：通过系统进...

类属性是描述类的所有对象共同特征的一个数据项，对于任何对象实例，它的属性值是相同的。