1） 总比较次数 = 1 + 2 + 2 + 3 + 3 + 3 + 4 + 3 = 21 ASL = 21 / 8 = 2.625 2） 查找路径：15→20→18 比较次数：3 3）       &...

1） DFS 前序遍历二叉树，记录根到当前节点的路径。 每当进入一个节点，计算根到该节点的路径和。 如果路径和等于 k，则输出当前路径（从 path[0] 到 path[pathLen-1]）。 递归遍历左子树和右子树。回溯时恢复...

(1) 技术部 202.117.12.0/26，市场部 202.117.12.64/27，财务部 202.117.12.96/28 (2) 路由表： (3) A 发报文段确认号 2001，序列号范围 1001~1100，B 回确认号 1101 评分及理由 （1）得分及理由（满分3分...

时间 0：P1 运行（CPU）。 时间 2：P2 到达，但 P1 剩 1ms（更短），继续 P1。 时间 3：P1 完成 CPU，开始 I/O 5ms（占用 I/O 设备，结束时间 8ms）。 就绪队列：P2（运行时间 2）运行。 时间 4：P3 到达，P2 剩 1ms（更...

1) P1(){ while(1){ P(emptyA); // 等A空位 P(mutex); // 进临界区 放一个A到缓冲区; V(mutex); V(fullA); 生产时间 2 单...

1) 流水线周期由最慢的流水段决定。 各段延迟：IF=2ns, ID=2ns, EX=3ns, MEM=4ns, WB=2ns 最慢的是 MEM 段，4 ns。 所以最小时钟周期时间 Tclk=4 nsTclk​=4 ns。 2) 5级...

(1) 标记 15 位，索引 9 位，块内偏移 6 位 0x00001234： 块地址 = 0x00001234 >> 6 = 0x00000048（即 72） 索引 = 块地址 mod 512 = 72 标记 = 块地址 / 512 = 0 0x00001278...

(1) 晴天最短路径：长度 18，路径 1-3-5-7-9-10 (2) 雨天仍连通，最短路径：长度 20，路径 1-2-4-7-9-10 (3) 晴天 MST 总长 34，雨天 MST 总长 40 评分及理由 （1）得分及理由（满分3分） 学生答案正确给出最短路径长度18和路径1-3...

1) 关键观察： 要找 max(峰A[i] - 谷A[j])，且 i < j。 也就是说，对于每个谷 A[j]，我们只能考虑它之前的峰。 那么，如果我们从左到右扫描，记录到当前位置之前遇到的最大的峰的值，那么对于每个谷，我们直接计算 m...

评分及理由 （1）得分及理由（满分3分） 学生正确计算了电缆传播时延（4μs）和转发器处理时延（0.8μs），并得出总传播时延为4.8μs，与标准答案完全一致。计算过程和结果均正确，因此得3分。 （2）得分及理由（满分6分） 学生详细分析了CSMA/CD...

semaphore mutex_well=1;//互斥使用水井 semaphore mutex_vat=1;//互斥使用水缸 semaphere empty = 10;//水缸还能存储的容量 semaphore full=0;//水缸已有水的桶数 semaphore b...

(1) 顺序图：0-1(P1), 1-3(P2), 3-4(P4), 4-5(P3), 5-6(P1), 6-7(P3), 7-8(P1), 8-9(P3), 9-11(P5) (2) 周转时间：P1=8, P2=2, P3=7, P4=1, P5=7 响应时间：P1=0, P2=0, P...

1) 时间局部性：循环中 x[i] 和 y[i] 在每次循环只访问一次，之后不再访问，所以时间局部性差。 空间局部性：数组元素在内存中连续存放，访问 x[i] 后会访问 x[i+1]（下一次循环），且一次访问一个...

(1) R2=0x0000FF38, R4=0xFFFFFF38, R5=0x00000064, R6=0x000001F4 (2) n1=100, n2=500 (3) CF=1, ZF=0 (4) 无符号加法 CF=最高位进位；无符号减法 CF=最高位借位；有符号加减法不影响 CF。...

评分及理由 （1）得分及理由（满分4分） 学生回答"一定可以得到所有字符编码长度相同，长度 = log N"与标准答案一致，正确描述了哈夫曼树的结构特征。虽然后面有"若不能（实际上可以）"的表述略显冗余，但核心观点正确。得4分。 （2）得分及理由（满分2分） 学生回答"最小 WPL =...

(1) 基本思想：利用相同元素相邻的特性，使用二分查找，每次比较中间偶数位置与其下一位置的值，相等则单独元素在右，否则在左。 (2)  int findSingle(int arr[], int n) { int low = 0, high = n - 1;...

  2） 评分及理由 （1）得分及理由（满分6分） 学生作答中给出了矩估计量 \(\hat{\theta}_{矩} = \frac{\sqrt{\pi}}{2} \bar{X}\) 和最大似然估计量 \(\hat{\theta}_{MLE} = \sqrt{...

1)证明，由题A^Tβ=0，即α1^Tβ=α2^Tβ=α3^Tβ=0，故αi(i=1,2,3)与β正交 故α1，α2，α3，β线性无关 2...

设极限为L 评分及理由 （1）证明极限存在部分得分及理由（满分6分） 学生答案中未给出证明数列单调有界的完整过程。虽然学生通过不等式推导得到了 \( \frac{2}{\sqrt{3}} < x_n < 3 \) 的上下界，但缺少对单调性的证明。标准答案中使用了均值不等式推...

2Π-4Π(2√5-4) 评分及理由 （1）得分及理由（满分12分） 学生答案：\(2\pi - 4\pi(2\sqrt{5}-4)\) 标准答案：\(\left(1+\frac{2}{\sqrt{5}}\right)\pi\) 评分分析： 学生答案化简后为\(...