（1）AS4 应选择 OSPF 作为内部网关协议 （2）设置为16 （3）每次传播一跳 第一次传给r11，r15 第二次传给r12 r13 r16 所以需要30s*2 = 60s （4）r44向r13 通告路由使用eBGP  r13通告给r14和r15通过iBGP ...

（1）是临界区，一个读出一个写入会导致数据的不一致性 （2） semaphore mutex = 1；// 互斥使用b semaphore full= 0;//实现p1p2同步 p1(){ wait(mutex); //互斥 写入B signal(mu...

（1）12345678H = 0001 0010 0011 0100 0101 0110 0111 1000B。 计算得到： 页内偏移量（22 位）= 11 0100 0101 0110 0111 1000B = 35678H 页号（10 位）= 00...

（1）第一条指令实现i++ r2寸的是变量i r3存a的首地址 sum寄存器是r1 （2） 评分及理由 （1）得分及理由（满分3分） 得分：2分 理由：学生正确识别了sum的寄存器编号为r1（01H），但未明确指出数组a的首地址寄存器为r3（03H）和变量i的寄存器为r2（0...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：第一次识别回答25个寄存器错误，第二次识别回答32个寄存器正确，符合标准答案。关于shamt字段的解释也正确。 （2）得分及理由（满分3分） 得分：3分 理由：两次识别均正确回答了ALUBsrc取值、运算结果及溢出判断依据，符...

评分及理由 （1）得分及理由（满分6分） 得分：6分 理由：学生的两次识别结果中，第一次识别结果完全正确，包括散列表的构造和装填因子的计算。第二次识别结果虽然散列表的构造有误（如关键字14和7的位置错误），但装填因子计算正确。根据禁止扣分规则，由于第一次识别结果完全正确，不扣分。 （2...

(1)因为是有向图的邻接矩阵存储方式，点所对应列即是该顶点的入度，点所对应行即是该顶点的出度，进行vumVertices轮遍历，每次去判断是否有且仅有一个入度为0的顶点 （2） int uniquely(MGraph G){ int indegrees[g.numVerti...

（1）控制连接持久 数据连接非持久 h登录服务器用的是控制连接  （2）tcp三次握手消耗一个100 f第一个字节序号101 第一次挥手也要消耗一个序号 第二次回收序号是18102 （3）H的拥塞调整为4MSS 收到确认号7101确认段时h拥塞窗口是5MSS ...

（1）第一问3和5 第二问 4 （2）2 后切换到其他进程 1后调度程序才能选择p执行 （3）3 （4）p阻塞 cpu处于内核态 评分及理由 （1）得分及理由（满分3分） 第一问：学生回答操作①的前一个操作是3，后一个操作是5，与标准答案一致，得1分。 第二问：学生回答操作...

（1）lock = TRUE;  改成lock=FALSE；if（key==TRUE）改成while（key == TRUE） （2）不可以，函数调用语句 “newSwap(&key, &lock)” 不具备原子性，可能会导致多个并发执行...

（1）第20条指令虚拟地址是004010B9H （2）相对寻址方式 00401088 +2+32H= 004010BCH （3）源操作数使用寄存器间址 ecx存放的是i*64*4  小端方式 （4）不会缺页 指令虚页号都是00401H 都在同一个页里 评...

（1）4KB/4 = 1024 一页存1024个数据 24*64 = 1536个 所以分两页存储，缺页2次， 页故障地址是00422000H和00423000H （2）没有时间局部性，每个数组元素仅被访问一次 （3）A0~A4作为块内地址，数据区8KB/32B = 256个cach...

（1）生成三个初始归并段  第一个归并段14,37,51,63,94,99 第二个归并段 15,23,31,48,56,60,90,100,166 第三个归并段,8,17 （2）生成归并段最大值是n，最小值是m 评分及理由 （1）得分及理由（满分8分） 学生回答...

(1)采用邻接矩阵存储，对于每个顶点，其在邻接矩阵中所对应列中非零个数即是入度，在所对应行中非零元素个数即是出度，遍历所有顶点，统计每个顶点入度和出度，如果出度大于入度则 输出该顶点，K顶点个数+1 （2） #include <iostream> #include...

（1）设备1是交换机 设备2是集线器 （2）最短帧长≡总线传播时延×数据传输速率x2 64B=（1.51us+（最远距离/2x10的8次方））100Mb/s  最终最远距离=210m （3）M是dhcp发现报文 E0能接受到 dhcp发现报文 目的...

关系的描述如下： Semaphore Sac=0;； //描述A、C之间的同步关系 Semaphore Scg = 0; // 描述 C、E之间的同步关系 cobegin T1{ A； signal(Sac); wait(ScE); E; F; } ...

（1）目录项的内容是 course 1和doc 10 （2）30 （3）读course目录中找course1目录项 这是一次 找到course目录项后根据索引结点去对应磁盘块找course1读入内存 这是第二次 所以需要2次 （4）一个索引节点可以存256B/4B = 64个...

（1）柱面号，盘面号，扇区号， 20000个磁道 取对数向上取整 = 15位，盘面号 4个双面盘面共8个 所以要3位，扇区号500所以要9位 （2）转一圈1/120=8.33ms 旋转时延=1/120/2=4.17ms 传输时延是传一个扇区时延 8.33/500 所以总时间是5ms+4....

（1）SF=F15 a+b时是 非（a15） * 非（b15） * f15 + a15 * b15 * 非（f15） a-b时是  非（a15）*b15*f15+（a15）*非（b15）*非（f15） （2）alu运算时 单总线结构只能一次传入一个数据 所以得须要一个寄存器y来...

（1）定义一个10个空间数组a[10],扫描M中每个元素，如果该元素<a[9],则将该元素按升序插入该数组 ，扫描完M后数组a中是最小的10个数 （2）时间复杂度O（n）空间复杂度O（1） 评分及理由 （1）得分及理由（满分5分） 得分：4分 理由：学生的算法思想与标准...