(1)利用二分的方法， 利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： ​​偶数索引检查​​：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 ​​奇数索引调整​​：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...

(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒 （2）24.6*10^*6s=24 评分及理由 （1）得分及理由（满分3分） 学生正确计算了传播时延，包括电缆时延和转发时延，且最终结果与标准答案一致。因此得3分。 （2）得分及理由（满分6...

（1）信号量定义​​ semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水） semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行） semaphore empty = 10; // 水缸剩...

（1）进程顺序图： 0-1: P1 1-2: P2 2-3: P2（完成） 3-4: P4（完成） 4-5: P3 5-6: P1 6-7: P3 7-8: P1（完成） 8-9: P5 9-10: P3（完成） 10-11: P5（完成） （2） ...

（1）时间局部性差，因为只访问一次。 空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中 （2）总访问次数16次 命中次数攻12次 命中率75% （3）x和y可以组内共存，命中率14/16=87.5% （4）命中率下降8/16=50% ...

（1）R2:0X0000f768 R4:0XFFFFF768 R5: 0X0000F8AC R6:0X000009C4 计算过程：63336->0xf768->零扩展得R2结果 63336->0xf768，符号扩展得R4 300 + 633...

（1）一定相同 （2）=Nalog_2^{N} (3)M*(log_2^{N}) bit; 压缩比（8M）/M*(log_2^{N})-1 评分及理由 （1）得分及理由（满分4分） 学生回答“一定相同”，与标准答案一致，但未详细说明编码长度和树的高度关系。由于答案正...

 (1)利用二分的方法， 利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： ​​偶数索引检查​​：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 ​​奇数索引调整​​：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...

(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒 （2）24.6*10^*6s=24 评分及理由 （1）得分及理由（满分3分） 学生答案正确计算了传播时延，包括电缆时延和转发时延，并给出了正确的数值4.8微秒。因此得3分。 （2）得分及理由...

（1）信号量定义​​ semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水） semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行） semaphore empty = 10; // 水缸剩...

（1）进程顺序图： 0-1: P1 1-2: P2 2-3: P2（完成） 3-4: P4（完成） 4-5: P3 5-6: P1 6-7: P3 7-8: P1（完成） 8-9: P5 9-10: P3（完成） 10-11: P5（完成） （2） ...

（1）时间局部性差，因为只访问一次。 空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中 （2）总访问次数16次 命中次数攻12次 命中率75% （3）x和y可以组内共存，命中率14/16=87.5% （4）命中率下降8/16=50% ...

（1）R2:0X0000f768 R4:0XFFFFF768 R5: 0X0000F8AC R6:0X000009C4 计算过程：63336->0xf768->零扩展得R2结果 63336->0xf768，符号扩展得R4 300 + 633...

（1）一定相同 （2）=Nalog_2^{N} (3)M*(log_2^{N}) bit; 压缩比（8M）/M*(log_2^{N})-1 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答“一定相同”，与标准答案一致，正确描述了哈夫曼树的性质，即所有字...

 (1)利用二分的方法， 利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： ​​偶数索引检查​​：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 ​​奇数索引调整​​：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...

(1) CSMA/CD 协议是一种介质访问控制协议，用于协调共享介质上的数据传输。当发送数据时发生冲突，发送的数据会立即停止，并执行退避算法，然后进行重传。 当主机甲和主机乙同时开始发送数据，才能使得它们从开始发送数据时刻起，在链路中点处发生冲突，到两台主机均检测到冲突时...

(1) 逻辑地址格式为，物理地址格式为。由于该计算机的逻辑地址空间和物理地址空间均为64KB= 2^16 B，页大小为1KB= 2^10 B，按字节编址，所以逻辑地址占16位，物理地址占16位，页内地址占低10位，页号占逻辑地址的高16-10=6位，页框...

(1) 用位图表示磁盘块的空闲状态，每位表示一个磁盘块的空闲状态。若该位为0，则该位对应的磁盘块空闲；若该位为1，则该位对应的磁盘块不空闲。总共有16384个磁盘块，需要16384bit = 2^14 bit = 2KB的内存空间。 (2) 初始时，磁头位于100号磁...

1) 数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，Cache 中每个字块的 Tag 字段的位数是 28-9＝19 位，此外还需使用一个有效位，合计 20 位。因此，数据 Cache 的总容量应为：8×(64＋20／8)B＝532B。 (2...

1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位    理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...