(1)采用OSPF协议 （2）设置为16 （3）各路由器之间距离最大为2，所以共需要60s时间获得 （4）有BGP外部会话完成，通过BGP通知报文，通过BGP内部会话完成 （5）R14的下一跳为R11，R15的下一跳为R13 评分及理由 （1）得分及理由（满分1分）...

（1）为临界区，因为B中仅有一个数据分组，并且仅有B为空时才可执行C1，说明对B的C1操作需要进行互斥操作，若一个已经写入，另一个则不能进行写入 （2）Semaphore full=0;//缓冲区空 进程P1 { C1; signal(full); } ...

(1)12345678H对应的页号为048H，故对应的页表项虚拟地址为B8C00000H+048H*4=B8C00120H 对应的物理地址为65400000H+048H*4=65400120H 所对应页框号更新后为195H，即对应物理地址前10位 （2）所在页的页号为2E3H...

（1）寄存器r2存放变量i,编号为02H,寄存器r3存放首地址，编号为03H，寄存器r1存放sum，编号为01H （2）a[i]的地址为0013E004H，机器数为FFFFECDCH，sum的机器数为0000000EH,a[i]所在的页号为001H，数组a至少存放在2页中 （3）0...

（1）最多有32个通用寄存器，因为计算机字长为32位,最多需要移位32次 (2)取值为0，F结果为1FDB9753H,OF结果为1，CF结果为1，应该根据CF判断溢出 （3）slli指令高12位的符号位为0，无论是采用零扩展还是符号扩展结果均相同 （4）Ext的取值为1，AL...

(1) 012345678910对应位置为 0:11 2:14 3:7 5:20 6:9 9:3 10:18 装填因子为7/11 (2)先查找位置9，再查找位置10，再查找位置2 （3）先查找位置2，不命中，再查找位置3，不命中，再查找位置7，查找失败...

（1）拓扑序列每次挑选入度为0的节点进行弹出，所以若每次弹出时，都仅有一个点满足入度为0的条件，且能够完整弹出所有点，则说明拓扑序列唯一，为便于更新弹出节点后的入度变化，采用一个辅助数组od[numVertices],记录各个节点的入度，在每轮处理时，查询od数组进行弹出，若某次处理时发现od...

（1）FTP的控制链接是持久的，数据链接是非持久的，登陆时建立的是控制链接 （2）第一个字节序号是101，ACK为18102 （3）收到2101时拥塞窗口为3MSS，为7101时调整为8MSS （4）初次建立需要1个RTT，5个RTT发送数据，共需6个RTT，60ms,数据发...

（1）操作1的前一个操作是3，后一个操作是5 操作6的后一个操作是4 (2)操作2，操作1 （3）操作3 （4）P处于阻塞态，CPU处于内核态 评分及理由 （1）得分及理由（满分3分） 学生答案：操作1的前一个操作是3，后一个操作是5；操作6的后一个操作是4。与标准...

（1）进入区的等待方式存在错误，if语句仅会执行一次判断，退出区语句错误，未正常释放锁。将if改为while,退出区的lock改为false （2）不可以，因为swap的执行具有原子性，不可被打断，而函数进程无法实现对key,lock修改的互斥，导致结果出现错误。 评分及理由 （1）...

（1）004010B9H （2）采用相对寻址方式，目标地址=下一条指令地址（当前PC值）+偏移量，即00401084H=0040107BH+09H （3）采用立即寻址方式，ecx里存放的是a[i][0]的初始地址,即i*4*64=i*256，采用小端方式 （4）不会发生缺页异...

（1）分为2个页面存储，会发生2次缺页异常，第一次故障地址为00422000H,第二次为00423000H (2)没有时间局部性，因为执行过程中每个数据仅被访问一次 （3）32B说明块内地址占5位，4路组相连共有64组，所以A[0]-A[4]作为块内地址，A[5]-A[10]作为c...

(1) 生成4个归并段 37 51 63 92 94 99 14 15 23 31 48 56 60 90 166 8 17 43 100 (2) 最大值为n,最小值为m 评分及理由 （1）得分及理由（满分8分） 学生回答生成4个归并段，但实际正确数量是...

（1）某点的入度即为临接矩阵中该所对应的列中不为0的值总和，出度即为改点邻接矩阵所对应的行中不为0的值总和，采用一个count记录K节点个数，对于每个节点，依次遍历其所在行和所在列得到入度和出度值，若满足出度大于入度，则count++，最后输出count即可 （2） int pri...

（1）FTP的控制链接是持久的，数据链接是非持久的，登陆时建立的是控制链接 （2）第一个字节序号是101，ACK为18102 （3）收到2101时拥塞窗口为3MSS，为7101时调整为8MSS （4）每次发送数据需重新建立链接,在第三次握手时携带数据同时发送第一段挥手，共2....

（1）操作1的前一个操作是3，后一个操作是5 操作6的后一个操作是4 (2)操作2，操作1 （3）操作3 （4）P处于阻塞态，CPU处于内核态 评分及理由 （1）得分及理由（满分3分） 学生答案：操作①的前一个操作是③，后一个操作是⑤；操作⑥的后一个操作是④。与标准...

（1）进入区的等待方式存在错误，if语句仅会执行一次判断，退出区语句错误，未正常释放锁。将if改为while,退出区的lock改为false （2）不可以，因为swap的执行具有原子性，不可被打断，而函数进程可能会被中断，导致结果出现错误。 评分及理由 （1）得分及理由（满分4分） ...

（1）004010B9H （2）采用相对寻址方式，目标地址=下一条指令地址（当前PC值）+偏移量，即00401084H=0040107BH+09H （3）采用立即寻址方式，ecx里存放的是a[i][0]的初始地址，采用小端方式 （4）不会发生缺页异常，因为指令的页号也为004...

（1）分为2个页面存储，会发生2次缺页异常，第一次故障地址为00422000H,第二次为00423000H (2)没有时间局部性，因为执行过程中每个数据仅被访问一次 （3）32B说明块内地址占5位，4路组相连共有64组，所以A[0]-A[4]作为块内地址，A[5]-A[10]作为c...

(1) 生成4个归并段 37 51 14 15 63 92 94 99 31 48 56 60 90 166 8 17 43 100 (2) 最大值为n,最小值为1 评分及理由 （1）得分及理由（满分8分） 学生回答生成4个初始归并段，与标准答案（...