（1）信号传播时间t1=800/200000000=4us，数据传播时间t2=（1500+4*20）/100Mbit/s=15.8us，传播时延t=t1+t2=19.8us。 （2）发生碰撞后争用期时间t3=512/100mbit/s=5.12us，总时间T=t+t3=19.8+5.12...

semaphore N=0;//水缸中的水容量 semaphore M=3；//空水桶的个数 semaphore m1=1；//水井是否空闲 V1{      //小和尚取水 p（M）； P（N）； M=M-1； 打水； ...

（1）t=0，进程p1首先到达cpu进行执行1秒，优先数变为8+2=10，剩余执行时间为2秒；t=1，进程p2到达cpu且优先数为4小于p1，执行1秒，优先数变为4+2=6，剩余执行时间变为1秒，p1的优先数变为10-1=9；t=2，进程p3到达cpu优先数为6，执行p2，优先数变为6+2=8...

（1）访问x和y不存在时间局部性，存在空间局部性。 （2）数据区容量为32字节，每个主存块大小为16字节，则数据区一次可存放32/16=2个主存块。一个浮点数占用8个字节，则一个主存块可存放两个浮点数。即x[0]和x[1],x[2]和x[3]存放到一个主存块中，y[0]和y[1]，y[2...

（1）R2寄存器为00010000H，R4为00010000H，R5为0001012CH，R6为FFFE012CH。 （2）n1的值为-65036，n2的值为65636。 （3）计算m2得到的进位标志CF为1，零标志ZF为0。 （4）当数值相加超过最大数值或者一个数减去比它更...

（1）不能一定可以得到所有字符对应的编码长度都相同的哈夫曼树，某个字符的最长编码长度为logN+1，最短编码长度为logN。 （2）当N为奇数时，最小WPL为（logN+1）*（N-1）+（logN），当N为偶数时，最小WPL为（logN）*N。 （3）当N为奇数时，编码后的长度最...

（1）给定a赋初始值为-1用于存储序列中只出现一次的元素，从1到A.length-1遍历序列，使用i记录当前遍历下标，如果存在A[i-1]=!A[i]并且A[i]!=A[i+1]，则将a赋值为i，如果a的值不为-1则返回a的值，否则返回0. （2） int seek(int *...