（1）（1500+4×20）bit/100Mbit/s=15.8us，800m/2×100000000m/s=4us，传播时延为15.8us+4us=19.8us （2）争用期时间=512bit/100Mbit/s=5.12us，传播时延大约为4个争用期时间，则当...

semaphere tong=3；//桶的剩余个数 semaphere tub=1；//互斥使用水缸 semaphere a=0；//水缸中的剩余水桶数 semaphere b=10；//水缸中剩余可入水桶数 semaphere jin=1；//互斥使用水井 co...

（2）周转时间：P1：5s，P2:0s，P3:4s，P4:0s，P5:5s 响应时间：P1:0s，P2：1s，P3:4s，P4:3s，P5:9s。 评分及理由 （1）得分及理由（满分3分） 学生未提供进程执行的顺序图，仅有一个折线图描述且未明确展示进程调度顺序。根据标准答案要求，需要...

（1）有良好的空间局部性，无时间局部性。 （2）0%。访问x【i】时将x【i】对应的主存放入cache，访问x【i】时由于和x【i】的行号相同，将x【i】块号换出，均为命中。 （3）50%。 （4）75%。 评分及理由 （1）得分及理由（满分2分） 学生回答“有良好的空间...

（1）R2:0000H，R4:0000H，R5:012CH，R6:012CH （2）300，300 （3）CF：0，ZF：0 （4）最高位是否发生变化。有符号加减法不会影响CF。 评分及理由 （1）得分及理由（满分4分） 学生答案中R2、R4、R5、R6的值全部错误。R2...

（1）一定可以得到所有字符对应的编码长度都相同的哈夫曼树。 （2）a×logN。 （3）logM，压缩比是M/logM。 评分及理由 （1）得分及理由（满分4分） 学生回答“一定可以得到所有字符对应的编码长度都相同的哈夫曼树”与标准答案一致，正确描述了在等频率情况下...

（1）遍历数组，访问后续数据直至与当前元素不相同为止，设置x记录当前数据相同元素的个数，下次访问数组时数组下标+x，若出现x为0的情况，则返回当前下标数据。 （2） int R（int A【n】）｛ int i=0； while（i<n）｛ int x=0；int ...

（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 *...