(1)T=800m/2x10^8m/s + 4*(1520/100*10^6) = 64.8 * 10^ (-6) s (2)A检测到冲突需要两个传播时延，然后r=0即512*2^0 = 512bit->5.12 * 10^(-6)s后再次发送，再经过一个T后，B完全收到A发送的帧...

semaphore bucket=3,mutex1=1,mutex2=1,full=0,empty=10; cobegin( process young{ while(1){ P(empty); P(bucket); P(mutex1); 用桶从井中取水； V(mu...

（1）P1:0-1,5-6,7-8；P2：1-3；P3：4-5,6-7,8-9 P4：3-4；P5:9-11 （2）周转时间分别：8,2,7,1,7 响应时间：0,0,2,0,5 评分及理由 （1）得分及理由（满分3分） 学生答案与标准答案完全一致，详细列出了每个进程的...

（1）有时间局部性，数组整体在循环中会被相邻时间多次访问，有空间局部性，访问完数组的一个值不久后就会访问相邻的另一个值，即x[1]->x[2]...；y[1]->y[2]... （2）0%；第一次访问x时，未命中，由于float一个4字节，主存一块16字节，故把x[0,1,2...

(1)R2:0000FF38H R4：FFFF80C8H R5：00000064H R6：0000FE0CH (2)65836；-65036 （3）CF=1；ZF=0 （4）最高位与次高位（即最高位进位和数据位最高位进位）相异或，结果即为CF值 会，因...

（1）不是，最长的情况是根处有0个节点，每往下一层都是1个结点，路径长度+1，注意到几个结点路径最长就是几，故最长编码长度为n；最短时组成一颗完全二叉树，长度为logN （2）由题编码长度最短，所有结点都在最下层，故WPLmin = N * logN （3）每个字符的最短长度为lo...

(1)让i从0到n遍历，由于数组元素相同的一定相邻，故只需检查位置为i和i+1是否相同就行了，由题设n一定为奇数，故前0-(n-2)个均符合的话，那么就说明最后一个是单出来的，直接返回这个结果就行了，这个算法遍历的数组n/2向下取整，保证了尽可能高效 （2） int solve...