1.(512bit/100Mbit/s)/2=2.56x10^(-6)s 2.(2.56x10^(-6))s「0.5RTT双方同时发现产生冲突，然后A选择马上重发，经过0.5RTT后B收到A的帧」 评分及理由 （1）得分及理由（满分3分） 得分：0分 理由：学生的计算完全错误...

semaphore mutex=1;//互斥使用水井 semaphore mutex2=1；//互斥使用水缸 semaphore bucket=3； sempahore empty=10；//水缸剩余空间 semaphore full=0；//水缸水数目 小和尚(...

1. p1->p2->p2->p4->p3->p1->p3->p1->p3->p5->p5 2.周转时间p1: 8，p2: 2，p3: 7，p4: 1，p5: 11-4=7 响应时间：p1:0，p2:0，p3:2，p4:0...

1. 两者空间局部性得到充分利用，但两者的时间局部性没有利用上。 2.由于数组x起始地址映射在cache的第0行中，数组y的起始地址为0000  0040H + 8*4=0000 0060H也映射在cache的第0行，即在该程序中数组x和数组y同一个下标的数据均映射到cache...

1. R2:0000H，R4：0000H，R5：012CH，R6：012CH 2. n1: 300，n2: 300 3. CF=1，ZF=0 4.CF的值等于无符号运算结果的最高位进位异或上Sub标志（或最低位进位）；会影响到CF标志中的值，但对有符号数来说没有意义。 评分...

1. 不一定可以得到所有字符对应编码长度都相同的哈夫曼树。由于生成的哈夫曼树共有N+N-1=2N-1个结点，且是完全二叉树，者字符最长编码长度为log2（2N-1+1）=log2（2N）-1向上取整，最短编码为log2（2N）-1向下取整。 2. 当所有叶结点均在同一层时WPL最小，最W...

1. 基本设计思想：采用双指针的方法，第一个指针p指向一个连续元素块的左边界，第二个指针q指向其右边界，每次让q移动，若出现A[p]!=A[q]的情况，则计算此时的q-p是否等于1，若等于1，者返回nums[q]，否则领p=q，继续移动q。重复以上操作直到找到目标元素。 2. 代码实现 ...