(1) 冲突检测时间 数据传输速率: 10 Mbps 主机距离: 2 km 信号传播速度: 200,000 km/s 单程传播时延: 距离 / 速度 = 2 km / 200,000 km...

(1) 逻辑地址对应的页号 逻辑地址空间: 64KB 页大小: 1KB 逻辑地址: 17CAH 将逻辑地址转换为十进制: 17CA (十六进制) = 5066 (十进制) 计算页号: 页号 = 逻辑地址 ...

（1） 位图 (Bitmap)： 这是最常见的管理磁盘块空闲状态的方法。每个磁盘块对应位图中的一位，该位为 1 表示磁盘块被占用，为 0 表示空闲。 计算需要的位数： 16384 个磁盘块需要 16384 位来表示空闲状态。 ...

（1）8*（1+19+64*8）=4272bit （2） 计算 a[0][31] 的地址和 Cache 行号： 计算 a[0][31] 的偏移地址： a[0][31] 相对于 a[0][0] ...

(1)最多16条指令，最多64个寄存器，MAR16位 MDR16位 (2)转移指令的目的地址范围是-512到511 （3）1234H + 5678H = 1234H + 5678H = 68ACH（十六进制加法）  改变内容：R5 = 68AC H ...

(1) 设计策略： 利用数组的“逆转”操作，通过三次逆转实现整体左移，避免多次移动元素，提升效率。 具体步骤： 将数组整体逆转 逆转前 n−P 个元素 逆转后 P ...

  (1)索引 0  1   2  3  4    5   6     7    8   9   &n...

（1）子网划分： 202.118.1.0/25202.118.1.0/25（局域网1） 202.118.1.128/25202.118.1.128/25（局域网2） （2）R1的路由表： 202.118.1.0/25 vi...

（1）计算每个虚地址的访问时间： 虚地址 2362H 的访问: 计算页号和页内偏移: 虚地址 2362H (十六进制) 页面大小 4KB = 4 * 1024 = 4096 字节。 页内偏移需要 12 位（因为 $2^{12} = 4096$）。 236...

// 信号量定义 Semaphore mutex = 1; // 互斥访问缓冲区 Semaphore empty = N; // 空缓冲区单元数 Semaphore full = 0; // 缓冲区中的数据单元数 Semaphore odd_sem = 0; // 缓冲区...

1) 中断方式下的CPU时间占比 CPU时钟周期时间: 1 / (500 * 10^6) 秒 = 2 * 10^-9 秒 中断服务程序执行时间: 18条指令 * 5周期/指令 * 2 * 10^-9 秒/周期 + 2条指令 * 5周期/指令...

(1) 设计思想 本题的目标是查找链表中倒数第k个节点（从末尾算起），不改变链表结构。最高效的方法是采用双指针（快慢指针）策略： 使用两个指针i和j，都指向头结点（表头结点）。 让j先向前走k步，若在此过程中j到达链尾，则返回失败（即链表长度小于k）； 然后，i和j一块向...

顶点： A, B, C, D 初始顶点： A 目标顶点： D 边及权值： A 到 B：1 A 到 C：5 B 到 D：10 C 到 D：2 目标： 找出从 A 到 D&nbs...

（1）4us+0.8us=4.8us （2）15us+4us+0.8us=19.8us 评分及理由 （1）得分及理由（满分3分） 学生答案与标准答案完全一致，正确计算了传播时延（4μs）和转发器延时（0.8μs），并给出了正确的总和（4.8μs）。 得分：3分 （2）得分及理由（满...

// 初始化信号量 semaphore empty_buckets = 3; // 空桶数 semaphore full_buckets = 0; // 满桶数 semaphore water_in_cup = 0; // 水缸内水量（0~10） semaphore...

（1）空间局部性好，时间局部性较弱 （2）x[0] y[0]未命中，x[4] y[4]未命中 ，后续都命中，12/16=75 （3）8/16=50% （4）18/24= 66.6% 评分及理由 （1）得分及理由（满分2分） 学生答案：空间局部性好，时间局部性较弱 ...

（1）R2 0xFF38H  ，R4 0xFF38H  ，R5 0X0064H ，R6 0xFE0C （2）n1，100 n2，500 （3）cf=1 zf=0 （4） 无符号数的加法： 当两个无符号数相加，结果超出最大值（65535）时，CF...

（1）可以，最长logN，最短logN （2）最小 WPL=NxaxlogN （3）MxlogN 压缩比是logN/8   评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答正确，明确指出所有字符的编码长度相同，且最长和最短编码长度均为\(\l...

（1）从a0遍历数组，检查元素的后一个是否有相同的如果有相同的则i=i+2，如果无相同的则直接输出该元素。 （2）#include <iostream> #include <vector> using namespace std; int main() { vec...