（1）4.8μs。 评分及理由 （1）得分及理由（满分3分） 学生答案正确，计算过程和结果与标准答案一致，得3分。 （2）得分及理由（满分6分） 学生未作答，得0分。 题目总分：3+0=3分

semaphore mutex_well = 1;   // 水井互斥锁 semaphore mutex_tank = 1;   // 水缸互斥锁 semaphore empty = 10;       // 水缸剩余空间 semapho...

(1)  时间 0-1: P1       时间 1-2: P2       时间 2-3: P2       时间 3-4: P4       时间 4-...

(1) 时间局部性差 空间局部性好 (2)0   评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生准确指出了时间局部性差（每个元素只被访问一次）和空间局部性好（数组按行优先存储），与标准答案完全一致。 （2）得分及理由（满分3分） 得分：3分 理由：...

(1) R2：0x0000FF78 R4：0xFFFFFF78 R5：0x00000064 R6：0x00000394 (2) n1：16...

(1) 可以得到所有字符编码长度相同的哈夫曼树。 (2)aNlogN ()logN/8 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确回答了可以得到所有字符编码长度相同的哈夫曼树，与标准答案一致。虽然未详细说明编码长度具体为多少，但核心结论正确，故...

(1)从数组的第一个元素开始和它下一个元素进行对比如果相等则指针向后移动两个以此类推直到比较两个元素不相等时候退出循环。 (2) typedef struct { int data[N]; int length; } List; List A; ...