(1) 4.8 μs (2) 19.8 μs 评分及理由 （1）得分及理由（满分3分） 学生答案：4.8μs 标准答案：4.8μs 得分：3分 理由：学生的答案与标准答案完全一致，计算过程和结果均正确。 （2）得分及理由（满分6分） ...

semaphore empty_Gang = 10, full_Gang = 0, mutex_Jing = 1, num_Bucket = 3, mutex_Gang = 1; // 分别表示水缸的剩余可装水量，缸中现有水量，井的互斥锁，三个桶的互斥与同步信号量，缸的互斥量 Proce...

(1) P1 -> P2 -> P2 -> P4 -> P3 -> P1 ->  P3 -> P1 -> P5 -> P5 - > P3 (2) P1: 立即在 t=0 运行，响应时间=0。P2: 在 t=1 到...

(1) 根据每次循环时的x,y访问情况，由于x，y均为数组，切实从前往后依次访问，则有空间局部性，但是每个元素仅访问一次，则时间局部性没有 (2) float使用IEEE754标准的单精度浮点数，每个元素占用4B。将x的首地址后8位转换为二进制得到 0100 0000。再对Cache进行...

(1) R2存储的是 us2 ，无符号数得到0000 FF38H； R4是s2，根据us2的值，替换为有符号数，得到FFFF FF38H；R5由us1 + us2得到，计算得0000 0064H；R6由于是有符号数减法，溢出16位有符号数得表示范围，存储到32位寄存器，进行符号扩展得到 FFF...

(1)不一定，由于哈夫曼树用度只有0和2的二叉树构造可以构造为一个满二叉树，最短的是logN，最长的是N-1 (2)构造出二叉树之后，根据最浅的二叉树，共N个，其深度均为logN,则最小WPL为N*logN (3)M*logN bit。ASCII码为8bit，化简后得到压缩比为8/...

(1)从前向后遍历到倒数第二个位置，每次循环比较当前元素和后一个元素，，每次向前移动两个单位。当第一次出现其与后一个元素不等时，一定是这个元素。 (2) int find(A[]. int n)  //A为数组，n为数组总长度 { for (int i = 0...