(1)由于我们需要找出M中最小的10个数，所以我们可以采用堆排序的思想，将数组中的元素变成一个小根堆，则每次根节点就是目前数组当中最小的元素；我们每次取出根节点的数字，然后调整小根堆，又会得到第二小的数字，以此类推，经过10次，我们可以得到M中最小的10个数。 (2)空间复杂度即堆的大小...

(1) 该算法的核心思想是，不能只通过比较一个节点和其直接子节点来判断，而必须确保每个节点都满足其所有祖先节点所施加的约束。为此，我们采用递归遍历全树，并为每个节点都设定一个有效的取值范围 (min, max)。当向左子树递归时，当前节点的值就成为左子树新的上界(max)；当向右子树...

(1)FTP的控制连接是持久的。FTP的数据连接是非持久的。H登陆服务器时，建立的FTP连接是控制连接。 (2)由于FTP需要建立TCP连接，在三次TCP握手之后，会消耗一个序号，所以F的第一个字节序号为101。最后一个数据的序号为101+18000-1=18100，所以客户端断开连接时...

(1) 操作①的前一个为③，后一个为⑤，操作⑥的后一个操作为④。 (2)②操作之后，CPU一定从进程P切换到其他进程。①操作之后，CPU调度程序才能选择进程P重新执行。 (3)③操作属于磁盘驱动程序 (4)进程P处于阻塞态。CPU处于内核态。 评分及理由 （1）...

(1)进入区代码中if(key == TRUE)...的判断错误，应该调整为while(key == TRUE)，其次退出区代码中lock=TRUE错误，应该修改为lock=FALSE。 (2)不能，因为newSwap代码无法保证在执行过程中，会不会发生线程的调度，导致a,b对应的值发生...

(1)第20条指令的虚拟地址为004010AEH+0AH=004010B8H。 (2)这两条指令均采用PC相对寻址方式。00401079H+2H+09H=00401084H。 (3)指令中源操作数采用相对寻址方式。ecx中存放的是变量i。根据该指令的机器码判断为计算机M采用小端存储...

(1)数组a所占的空间为24*64*4B=6KB，所以6KB/4KB=2，数组a占比2个页面。由于执行上述程序员段数组a不在主存当中，故会发生2次缺页异常。页故障地址分别是00422000H以及00423000H。 (2)没有时间局部性，因为数组中每个数字只会被访问一次。 (3)3...

(1)可以生成3个归并段，分别是14，37，51，63，94，99以及15，23，31，58，56，60，90和8，17，100，166。 (2)第一个初始归并段的长度最大值为n，最小值为m。 评分及理由 （1）得分及理由（满分8分） 学生回答生成了3个归并段，数量正确，得2分。但三...

(1)建立两个数组in和out，分别用于存储顶点的入度和出度。其中in[i]表示i顶点的入度，out[i]表示i顶点的出度。我们分别遍历Edge邻接矩阵的行和列，来求出in和out数组。如果in[i] < out[i]，则代表i顶点为K顶点，以此类推，返回结果。 (2) ...

(1)题目中说路由器数量可能超过20个，所以RIP协议不适合，AS4应该选在OSPF协议。 (2)题目中说两个主机之间路由器的数量不超过15个，所以TTL应该设置为15+1=16，即使中间路由器有15个，到达终点时TTL=1，也不会被丢弃 (3)R16直连网络210.2.4.0/2...

(1)C1是对B执行写操作，同一时刻只有一个进程能对B执行写操作，所以B是临界资源，实现访问临界资源B的代码C1是临界区 (2) Semphore S = 0; // 实现进程P1与P2的同步 P1 ... C1, singal(S); P2 ...

(1) 虚拟地址为12345678H的高10位，也就是00 0100 1000=48H。又因为页表项大小为4B，所以页号对应的相对偏移为48H<<2=120H。所以该页表项的虚拟地址为B8C00000H+120H=B8C00120H。同理该页表项的物理地址为65400000H+12...

(1)数组a的首地址位于寄存器03H中，变量i位于寄存器02H中，sum位于寄存器01H中。 (2)i=5,所以a[i]的地址为0013DFF0H+14H=0013E004H。所以a[i]=FFFFECDCH。sum等于a[i]加上寄存器r1的值，所以sum=FFFFECDCH+0000...

(1) 2^(24-20+1)=32，共有32个寄存器。因为M采用32位定长指令字，寄存器存储的数据长度为32，所以shamt左移的最大范围不超过32。32=2^5 (2) ALUBsrc = 0，它的作用是支持 lw 指令和 imm 的偏移（R[rd] ← M[R[rs1]+...

(1) 地址: |0 |  1 |  2 |  3 |  4 |  5  | 6  | 7 |  8 |  9 |  10 |  关键字: |11 |  &n...

(1)计算初始入度：遍历图的邻接矩阵，计算所有顶点的初始入度，并存储在一个入度数组inDegree中。初始化队列：创建一个队列，将所有初始入度为 0 的顶点加入队列。循环处理：当队列不为空时，执行循环： a. 检查当前队列中的元素个数。如果队列中的元素个数大于 1，说明此时有多个顶点可以作为拓...

(1)R1 和 R2 之间的卫星链路的 单向传播时延 可以计算为：时延 = 2×距离/速度 = 2×36000km/(300000km/s) = 0.24 秒。当所传的数据足够大时，最大吞吐量近似于链路带宽，为 200kbps。4000B/...

(1)进程调度为特权指令，所以PCB操作系统内核区。执行scanf()时，该进程处于阻塞状态 (2)main() 函数的代码位于只读代码段（.text），其直接调用的 scanf() 和 printf() 需要执行驱动程序。 (3)ptr 是作为全局变量定义的，所以其位于读/写数据...

semaphore mutex = 1; // 对铁锹的使用需要互斥 semaphore pits = 3; // 甲还能挖洞的数量 sempahore empty = 0; // 可以使用的树坑数量 sempahore water = 0; // 需要浇水的水苗数量 ...

(1)R 中的值为 0xffffffff，Q 中的值为 0x87654321，Y 中的值为 0xfffffffff。b 中的控制逻辑包含计数器，ALUop 所控制的 ALU 运算包含加法和减法。 (2)第一种情况除数为 0 异常，d[i] 为任意值，x 为 0x00000000。第二种情...