（1）4.8微秒  (2) 评分及理由 （1）得分及理由（满分3分） 学生答案：4.8微秒 得分：3分 理由：学生的答案与标准答案完全一致，正确计算了传播时延，包括信号传播时间和转发器延时。 （2）得分及理由（满分6分） 学生答案：未作答 得分：0分 理由：学生未提供任何...

semaphore empty = 10; //表示缸还能装多少桶 semaphore full = 0; //表示缸已经装了多少桶 semaphore mutex1 = 1; //表示对井的互斥使用 semaphore mutex2 = 1; //表示对缸的互斥使用 semaph...

(1)时间0到1秒执行P1,时间1到3秒执行p2，时间3到4秒执行P4，时间4到5秒执行P3，时间5到6秒执行P1，时间6到7秒执行P3，时间7到8秒执行P1，时间8到9秒执行P3，时间9到11秒执行P5 (2)P1的周转时间为8， 响应时间为0， P2的周转时间为2， 响应时间为...

(1)时间局部性较差，空间局部性较好 (2)命中率为0， 由于直接映射导致每次访问访问x, y都会发生cache替换， 每次都不命中 (3) 50% (4) 75% 评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确指出了时间局部性较差（每个元素...

(1)R2 = FF38H,R4 = FF38H,R5 = 0064H,R6 = 01F4H (2)n1 = 100, n2 = 500 (3)ZF = 0, CF = 1 (4)CF = Cin 异或 Cout， 有符号整数加 / 减法会影响CF， 但此时无意义 ...

(1)一定相同 (2)NlogN (3)最少是logM, ASCLL编码长度为7bit,压缩比为7/logM 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答“一定相同”与标准答案一致，且正确理解了题目条件（N为2的整数次幂，频率相同），因此得满分。...

（1）查找下标位偶数的元素，看其是否和相邻元素相同，若不相同，则该元素即为所求。 （2) int once(int A[], int n) { for (int i = 0; i < n; i+= 2) if (i == n - 1 &...

（1）4.8微秒 评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确计算了从 A 到 B（包括 4 个转发器）的传播时延，结果为 4.8μs，与标准答案一致。 （2）得分及理由（满分6分） 得分：0分 理由：学生未作答第二问，因此不得分。 题目总分：3+0=3分

(1)一定可以 (2)NlogN (3) 评分及理由 （1）得分及理由（满分4分） 学生回答“一定可以”是正确的，但未详细说明哈夫曼树的结构和编码长度，因此扣1分。 得分：3分 （2）得分及理由（满分2分） 学生回答“NlogN”是正确的，与标准答案一致。 得分：2分 （3...

(1) 由于相同元素一定相邻，则只出现一次的元素必然在第奇数个位置上，查找所有奇数位的数字，若它与相邻的两个元素都不相同，该数字即为所求。 (2)  int once(int A[], int n) {     for (int i =...