1) 这个问题要求对每个位置 i，计算以 A[i] 结尾的所有连续子数组的乘积最大值。 因为乘积有正负号影响，一个很小的负数乘一个负数可能变成很大的正数，所以我们需要同时维护 以 A[i] 结尾的连续子数组乘积的最大值&nbs...

(1) ICMP 时间超时报文 (2) R1 收到 SYN 的目的 IP：202.120.10.1，目的端口：21；FTP 服务器收到 SYN 的目的 IP：192.168.1.10 (3) BGP；179；TCP (4) 实现控制与数据分离，灵活管理；4 条 评分及理由 （1）得分...

(1) 30 (2) FAT 最大长度 10485760 字节；5000 字节对应 FAT 索引 4000；9000 字节对应 FAT 索引 4500 (3) 文件控制块（FCB）；12 位 评分及理由 （1）得分及理由（满分3分） 学生答案只给出了一个簇号30，但题目要求的是文件A的...

(1) 虚拟页号 00401h，TLB 标记 0040h，TLB 组号 1 (2) 4 个虚拟页 (3) 可变分配与随机置换；3 页 评分及理由 （1）得分及理由（满分2分） 学生答案中虚拟页号00401h正确（1分），TLB组号1正确（0.5分），但TL...

(1) 互斥类划分依据：同一微周期内不能同时执行的微命令属于同一互斥类；最少 3 个互斥类。 (2) 0A4H (3) 缺页异常（指令 7）、溢出异常（指令 8） (4) ① 中断允许标志 IF=1；② 当前指令执行完毕；③ 无更高优先级中断或异常；④ 当前指令允许中断。 评分及理由 ...

（1） 跳转指令：3（jmp）、10（jle）、14（jl） 寻址方式：相对寻址 jmp 目标地址计算：00401008 + 2 + 21h = 0040102Bh（若按机器码） （2） SF=0, OF=0, ZF=0 逻辑表达式：jle → Z...

1) 图的边             权值 A->B                2 A->C  &nbs...

1) 基本设计思想：后序遍历二叉树，对于每个结点，若左右子树均存在，则左子树的最大值与当前结点值的差为左子树的最小距离，右子树的最小值与当前结点值的差为右子树的最小距离，若二者相等则计数。 2) #include <limits.h> // 返回: pa...

1) R2->R1->R3->R4;9ms 2) 子网掩码：255.255.255.0 网络地址：192.168.1.0 可用 IP 范围：192.168.1.1 到 192.168.1.254 3） H1 (192.16...

1) 存储区域：硬盘的 MBR（主引导记录，第一个扇区） 核心功能：查找活动分区，并加载活动分区的 VBR 到内存，移交执行权。 2)   MBR 中的第一阶段引导程序需要加载活动分区的 VBR（第二阶段引导程序起始部分）...

1） 周转时间 = 完成时间 - 到达时间 带权周转时间 = 周转时间 / 运行时间 P1：周转 = 13 - 0 = 13，带权 = 13 / 5 = 2.6 P2：周转 = 5 - 2 = 3，带权 = 3 / 3 = 1.0 ...

1）   ​虚拟地址：VPN20、页内偏移量12 物理地址：PPN18、页内偏移量12 Cache地址：Tag16、组号8、块内地址6 2） a[0][0]: VPN=0x10000;PPN=VPN-0x1000=0x10000-0x0100...

1） CPI=1 2) LW 比例 30%，后一条指令有 20% 概率需要该数据，所以总概率 = 0.3 × 0.2 = 0.06。 每条指令平均额外停顿周期 = 0.06 × 1 = 0.06。 CPI = 1 + 0.06 = 1.06 ...

1） Prim 算法思想： 从图中任意一个顶点开始，把它加入生成树集合。 每次从生成树集合中选出与树中顶点相连且权值最小的边，将该边和新顶点加入生成树。 重复直到所有顶点都加入生成树。 本质是逐步扩展生成树。 ...

1） 观察表达式： ∣Ai−Ak∣×(Ai)2|A_i - A_k| \times (A_i)^2∣Ai​−Ak​∣×(Ai​)2 对于固定的 i，Ai2A_i^2Ai2​ 是常数，可以提到外面。 因...

子网掩码 255.255.255.224，网络地址 192.168.1.0/27，可用 IP 192.168.1.1～192.168.1.30 第一次握手：SYN=1 ACK=0 seq=1000 ack=0；第二次握手：SYN=1 ACK=1 seq=2000 a...

1)   页号位数：4，页内偏移位数：12 0x1A3F 的页号 = 1，页内偏移 = 2623 2) FIFO： 块数为3：15次； 块数为4：10次； LRU： 块数为3：12次； 块数为4：8次； FIFO中15&g...

1） 完成时间：P1=18, P2=11, P3=23 周转时间：P1=18, P2=8, P3=18 平均周转时间：(18 + 8 + 18) / 3 = 44 / 3 ≈ 14.67ms 2） 系统处于安全状态，一个安全序列是 P1→P2&r...

1) VA=0040207CH 2) 寻址方式：相对寻址 偏移量：0BH 推导：00402057H + 2 + 0BH = 00402064H 3) ①源操作数是立即数 0x12345678，所以是 立即寻址。 ②esi*4 + ed...

（1）组号 6 位，块内地址 6 位，Cache 索引位 VA[11:6] （2）a[512] 的 VA = 01C0 0830H，Cache 组号 = 2 （3）a[0] 块内偏移量 = 48 字节，缺失率 = 3.12%，平均访问时间 = 6.63 周期 （4）数组在 2 页中，缺页...