（1）36000km/300000km/s = 0.12s  最大吞吐量=数据帧长度/（传播时延+数据帧长度/数据传输率） 最大吞吐量是200kbps ，4000*8/200kb/s = 0.16s ，至少需要0.16s+0.12s+0.12=0.4s （2）1500*8/20...

(1)pcb位于操作系统内核区,进程处于阻塞态 (2)mani()函数位于只读代码段，执行scanf()和printf()需要执行驱动程序实现 (3)ptr分配在动态生成的堆区域 length分配在用户栈,ptr指向字符位于动态生成的堆 评分及理由 （1）得分及理由（满分2分）...

semaphore empty = 3;//控制甲树坑数量小于3时才能挖坑 semaphore mutex = 1;//一把铲子 甲乙互斥使用 semaphore sab = 0； //控制甲乙同步 semaphore sbc = 0； //控制已丙同步 甲(){ while...

（1）R中寄存器是FFFFFFFFH,Q寄存器是0x87654321H，Y中值是0xFFFFFFFFH，控制逻辑包含计数器，ALUop所控制的运算有两种加法和减法 （2）第一种除0异常 d[i]任意 x是0x00000000H 第二种 溢出异常 即d[i]是负的最大值除以-1时 得出值大...

（1）32KB/64B = 512cache行 8路组相连 所以64个cache组 cache组号占6位， 块内地址占6位，V6~V11作为cache索引 （2）100*4 = 400 = 190H 0180 0020+190H = 108001B0H cache组号是V6~V11 = ...

(1)最短时间是12 关键活动是a，e，m，n （2）b,d,c (3)时间余量最大是j，余量是6 （4）b最多持续4s 不改变b可以改变k的持续时间，压缩到1s 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确回答了最短时间为12，并准确...

(1)先遍历一遍A[n]数组 用一个nummax和一个nummin数组记录A[n]中的最大值和最小值 然后再遍历一遍A[n]数组 如果A[i]>0 则res[i] = A[i]*nummax A[i]<0 则res[i] = A[i]*nummin (2) ...

（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分） 学生回答...