1）：需要进行R3NAT转换表     203.10.2.6   80       192.168.1.2   80     203.10.2.6&nb...

1):a[1][2]的虚拟地址是1080 0000H+4*(1024+2)=1080 0000H+1008H=10801008H     页目录号:00  0100  0010=042H,页号:  000 0000 000=00...

Semaphore AC=0,BC=0,CE=0,DE=0;//确定C与A和B，E与C和D同步信号量机制;  PA（）{             //执行操作A     &nb...

1):标记（Tag）:20,LRU位:3位,不需要修改位; 2):64次 3):根据6~11位，来判断该地址是位于cache第0组，访问cache第0组发现cache缺失,于是转向主存查找，读地址的高26位来确定块号，将该块调入cache中并将有效位设置为1，最后将根据后六位确定的...

1):乘法指令可以用加法指令和移位指令替代完成; 2):控制逻辑的作用是控制循环次数以及控制移位; 3):没有乘法指令执行时间最长,使用阵列乘法器实现的乘法指令执行的时间最短; 4):两者的结果均是:00 00 00 00 FF FF FF FE,此时函数umul()没有溢出...

1）：哈夫曼树   2）：从树根到叶子结点从上到下，遇到分支结点向左走标注0，向右走标注1，直到到达了叶子结点为止；   3）：根据遍历某个字符编码从根结点开始如果遇到0就向左走或者构造左孩子结点；遇到1就向右走后者构造右孩子结点，  ...

1）：定义三个下标分别表示s1,s2,s3当前遍历下标，然后定义sum=|a-b|+|b-c|+|c-a|,以及minnum=sum，mini=i,minj=j,mink=k;（a∈S1,b∈S2,c∈S3）初始值为INT_MAX;接着我们怎么将s1[i],s2[...

1）：OSPF 2）：16 3）：60s 4):由BGP协议外部会议完成，通过BGP更新报文通告，R13通过BGP协议的内部会话将该网络可达性信息通告给R14和R15 5）：R14：R11          R15...

1)：实现C1的代码是临界区，因为P1与P2需要互斥的使用C1 2):semaphore  empty=1 ,full=0;//利用empty表示B中空闲的个数因为本题P1仅仅执行一次故将empty设为1，full表示数据的个数    P1(){ ...

1):则该页表项的虚拟地址：B8C0 0000H+73*4=B8C0 0490H 物理地址：6540 0000H+73*4=6540 0490H 该页表项中的页框号更新后的值是2EAH 2):2E3H,该页对应的页表项的虚拟地址是B8C0 0000H+2E3*4=B8C0 0...

1):放数组a的首地址:r3,变参i：r2,sum:r1 2):a[i]的地址：0013E004H,a[i]:DCECFFFF,sum 的机器数：0000 1332H+DCECFFFF=DCED1331H,a[i]所在页的页号是:0013EH,在此次执行中，数据组a至少存放在2页中 ...

1):32个通用寄存器,shamt字段占5位是因为计算机M字长为32位并且按字节编址，用5位来表示移位位数最多可以表示32，所以占用5位 2）:控制信号ALUBsrc的取值应该是0,     若rs1和rs2寄存器内容分别是8765 4321H和987...

1）：0   1  2    3  4   5    6   7   8    9    10  ...

（1）算法的基本设计思想（4 分） 要判定有向图是否存在唯一拓扑序列，核心思路基于拓扑排序的特性：拓扑排序的本质是每次选择入度为 0 的顶点加入序列，若存在唯一拓扑序列，则在排序的每一步都只能有且仅有一个入度为 0 的顶点（若某一步有多个入度为 0 的顶点，选择不同顶点会产生不同拓扑序列；若...

1）：设备 1：100BaseT 以太网交换机；设备 2100BaseT 集线器(Hub) 2）：（5.12/2-1.51）*2x10^8 *10^(-6)=210m 3):M 是DHCP发现报文;可以收到该帧;FF-FF-FF-FF-FF-FF 4);00-11-11-11...

  Semaphore sem A=0,sem B=0,sem C=0,sem E=0;//sem_A：标记操作 A 是否完成（初值0）；sem_B：标记操作 B 是否完成（初值0）；sem_C：标记操作 C 是否完成（初值0）；sem_E：标记操作 E 是否完成（初值0）。 ...

1）：course 2          doc   10 2):文件doc占用的磁盘块的块号 x 的值是30 3):需要读10,30;通过索引节点找到它存储的磁盘块号; 4)：我们6MB/4KB=1...

1):磁头号，柱面号，扇区号；各占:3位,15位,9位 2):一个扇区的平均访问时间=平均寻道时延+平均旋转时延+传输时延=5ms+500/120 ms+(1000/120)/500 ms=9.18ms 3):DMA控制器向CPU发送了64次总线请求;若CPU检测到DMA控制器的总...

1)SF=F15;A加B:OF=A15B15异或F15+异或(A15B15)F15;A减B:OF=(异或A15)B15F15+A15异或(B15F15); 2):因为ALU要俩个输入端同时有效才可以进行运算，但是ALU并没有存储功能所以必须要用一个寄存器Y来存一个输入，令一个输入则是通过...

1):我们利用大根堆，先取10个数然后维护大根堆，判断第11个数和大根堆堆顶元素的大小关系如果小于那就将它替换成堆顶元素，并更新大根堆，一直到n个数遍历完毕，此时堆里就是n个数中最小的10个数; 2):时间复杂度:o(nlogn),空间复杂度:o(1); 评分及理由 （1）得分及理由...