题目42 解题代码整理 （1）合并数组并快速排序找指定元素 • 合并数组A和B为新数组C。 • 对C进行快速排序（升序）。 • 若C的长度为L，结果为C[L/2]向上取整 （2）快速排序核心函数实现 // 分区函数 int par...

（1）传播时延、吞吐量与传输时间计算 • 单向传播时延： 卫星轨道高度36000km，电磁波往返需走 2 \times 36000 = 72000 km，传播时延 t_p = \frac{72000}{300000} = 0.24 秒（单向为 0.12 秒）。 &bul...

(1) PCB 位置与进程状态 • PCB（进程控制块） 位于内核区，因为 PCB 是操作系统管理进程的数据结构，由内核维护。 • 执行 scanf() 等待键盘输入时，该进程处于阻塞状态（等待 I/O 完成）。 (2) main() 代码区域与需驱动函数...

1. 信号量定义及初值 信号量名称 作用 初值  empty 同步信号量，记录可用于放树苗的空树坑数量（控制乙在甲挖好坑后操作）。 0  filled 同步信号量，记录已放好树苗等待填土的树坑数量（控制乙放苗后甲、丙的操作）。 0  shovel 互斥信号...

问题1解答 • R、Q、Y的初始值： ◦ 由指令流程可知，x在R2（x=0xff，即0xFFFFFFFF），d[i]在R1（d[i]=0x87654321）。补码除法中，余数寄存器R和商寄存器Q拼接为64位，初始时R存放被除数的高位（符号扩展后的x），Q存放被除数的低位（...

(1) 组号占 6位，块内地址占 6 位，低 12 位可作 Cache 索引。 (2) 地址 = 01800020H + 100×4 = 018001B0H，Cache 组号为 6 (3) 偏移量为 20H,缺失率为 511/2048 = 24.95%，511 次缺失。 20...

(1) 最短时间为12，关键活动：a、m,e,n (2) d、b、c。 (3) j，时间余量为7。 (4) b最多持续时间为4，若不改变b的持续时间，需压缩k活动的持续时间才能保证工程不延期。 评分及理由 （1）得分及理由（满分4分） 学生答对最短时间12（1分），关键活动a、e、m...

1) 算法的基本思想 利用动态规划，遍历数组时同步维护以当前元素A[j]结尾的最大乘积max_end和最小乘积min_end（因负负得正，最小值可能在乘负数后变为最大值）。对于每个j，从i=0到j的所有子数组A[i..j]的乘积最大值，等价于A[j]本身、max_endA[j]、min_...

（1）主机A收到的回复 主机A收到的回复是超时（TTL过期）的ICMP差错报告。 解析：主机A到目标主机B的路径至少经过R3、R4，TTL初始值为2，经过R3时TTL减为1，经过R4时TTL减为0，R4会发送ICMP超时报告给主机A。 （2）SYN报文的目的IP和端口 &n...

(1) 文件A所在簇在位图中的状态位所在簇号     1.    计算关键参数：     ◦    磁盘总簇数 = 磁盘容量 / 簇大小 = 10GB / 4KB...

(1) 虚拟页号及TLB划分     •    第14条指令jl的虚拟页号：指令虚拟地址为00401038h，页大小4KB=2¹²字节，虚拟地址低12位为页内偏移，高20位为虚拟页号。 虚拟地址0...

(1) 互斥类划分依据及数量     •    互斥类划分依据：功能上不能同时执行的微命令归为同一互斥类（即同一时刻仅能有一个微命令有效）。     • &nbs...

（1）跳转指令、寻址方式及jmp目标地址计算     •    跳转指令：第3条jmp、第10条jle、第14条jl。     •    寻址...

（1）画出该带权有向图 根据十字链表的存储结构，顶点编号0~6对应A~G，弧结点的tailves（尾顶点）、headves（头顶点）和weight（权值）可确定有向边：     •    顶点A（0）的出边：A&...

（1）算法的基本设计思想     1.    核心分析：对于满足“同时有左、右子树”的结点，其左子树中与该结点距离最小的结点是左子树的最大值结点（二叉搜索树左子树所有值小于根，最大值最接近根），右子树中距...