Π
评分及理由
（1）得分及理由（满分4分）
学生作答为"Π"，这表示希腊字母π。题目要求计算反常积分 \(\int_{-\infty}^{1} \frac{1}{x^{2}+2 x+5} d x\)，标准答案是 \(\frac{3}{8} \pi\)。
分析学生作答：
学...
(1) 设备1应该选100Base以太网交换机，设备2应该选100BaseT集线器。
(2)64B/100Mb/s=5.12µs，（5.12µs-1.51*2µs)*2*10^8 / 2 = 210m。H2与H3之间最多可以相距210m。
(3)...
Semaphore SAC = 0; //描述操作A和C之间的同步关系
Semaphore SCE = 0; // 描述操作A和操作C之间的同步关系
T1:
A;
signal(SAC);
wait(SCE);
E;
F;
T2:
B;
...
(1)| 文件名 | couse | doc
| 索引节点号｜2 | 10
(2)doc的索引节点号与course的索引节点号相同，所以磁盘块号应该也相...
(1)磁道号，盘面号，扇区号。log20000=15，所以磁道号有15位，log500=9，所以扇区号有9位，log(4*2)=3，所以盘面号有3位。
(2)7200rpm=120r/s，所以一个扇区的平均访问时间位0.5*1 * 1000ms/120 + 5ms + 1000ms/(1...
(1) 符号为即数的最高位，所以SF=F15。
(2) 因为图中数据通路内部总线只有一条，可视为但总线结构，由于ALU为运算部件，没有数据存储功能，所以不设置暂存器Y和Z，数据可能无法保存而导致缺失。
(3)2^4 = 16，所以GPRs最多有16个寄存器。rs，rd来自I...
(1)由于我们需要找出M中最小的10个数，所以我们可以采用堆排序的思想，将数组中的元素变成一个小根堆，则每次根节点就是目前数组当中最小的元素；我们每次取出根节点的数字，然后调整小根堆，又会得到第二小的数字，以此类推，经过10次，我们可以得到M中最小的10个数。
(2)空间复杂度即堆的大小...
(1) 该算法的核心思想是，不能只通过比较一个节点和其直接子节点来判断，而必须确保每个节点都满足其所有祖先节点所施加的约束。为此，我们采用递归遍历全树，并为每个节点都设定一个有效的取值范围 (min, max)。当向左子树递归时，当前节点的值就成为左子树新的上界(max)；当向右子树...
(1)设备1：路由器、设备2：100BaseT 以太网交换机
(2)210m
(3)发现报文、能、 FF-FF-FF-FF-FF
(4)00-11-11-11-11-E1、00-11-11-11-11-C1、00-11-11-11-11-D1
评分及理由
（1）得分及理由...
信号量Sac=0，Sce=0
T1(){
doA;
V(Sac);
P(Sce);
doE;
doF;
}
T2(){
doB;
P(Sac)
doC;
V(Sce);
doD;
}
评分及理由
（1）...
(1)course 索引结点号为2和doc 10
(2) 30
(3)需要一个磁盘块，因为索引结点号为10，直接地址项10个，说明可以直接读取到，不需要再访问间接索引
(4)6MB/4KB=1.5K，说明需要1.5K个磁盘块存储，而一级间接的地址项数目为4KB/4B=1K，说...
(1) 柱面号、盘面号、扇区号、柱面号占用15位、盘面号占用3位、扇区号占用9位
(2)访问时间=寻道时间5ms+平均旋转延迟4.1ms+传输延迟0.016ms=9.116ms
(3)512/64=8次总线请求；可以获得总线使用权，因为总线优先级DMA高于CPU，要保证DMA数据的...
(1) SF = F15,A+B时，OF = ((!A15&!B15)&F15)||((A15&B15)&(!F15)) A-B时，OF=((A15&!B15)&(!F15))||((!A15&B15)&F15)
(2)因为...
(1)
1.将n个数构造为小根堆：从数组索引为n/2-1的元素开始到0，设元素索引为k，和第2k+1、第2k+2个数进行比较，取最小值与索引为k的数交换位置，若k本身就是最小则不用交换
2.形成小根堆后，数组中索引为0的元素，与索引为n-1的元素交换位置，然后从0开始继续按照设元素...
1)二叉搜索树的特点：中序遍历的结果是升序的，因此判断的方式是先对非空二叉树进行中序遍历,遍历的过程中用一个中间变量保存上一个结点的值，然后遍历到当前节点是和上一个结点比较，若更小则退出遍历说明不符合，更大则将当前结点的值赋给中间变量，然后继续往下遍历直到遍历完成都没有不符合的情况，说明是二叉...
评分及理由
（1）得分及理由（满分3分）
学生答案正确识别设备1为路由器，设备2和设备3为以太网交换机，与标准答案完全一致。得3分。
（2）得分及理由（满分4分）
学生正确指出只有设备1需要配置IP地址，并给出了三个接口的IP地址。虽然接口名称写为"ZF1"、"ZF2"、"ZF3"（应...
评分及理由
（1）得分及理由（满分7分）
学生回答第一问正确，理由正确：指出页大小4KB，页内偏移占12位，虚页号占20位，对比第1行和第30行指令的虚拟地址前5位十六进制（即虚页号）相同，因此在同一页中。得7分。
（2）得分及理由（满分0分）
第二问：块内地址部分，学生正确指出块大小...
评分及理由
（1）得分及理由（满分2分）
学生第一问回答调用次数为11次，但标准答案为10次。计算f(10)时，n从10到1共调用10次（包括初始调用），因此该部分错误。第二问回答正确，指出第16条指令递归调用f1。根据标准答案，第一问2分中，调用次数占1分，递归指令占1分。因此扣1分，...
评分及理由
（1）得分及理由（满分2分）
学生答案正确计算了磁盘容量：512B × 300 × 10 × 200 = 3×10⁵KB，与标准答案一致。得2分。
（2）得分及理由（满分2分）
学生正确计算了各簇对应的柱面号（100、60、101、110），并基于SSTF算法给出了正确的访...
评分及理由
（1）信号量定义部分得分及理由（满分2分）
得分：1分
理由：学生定义了bowl信号量（初值m）和chopsticks信号量数组（初值全1），这部分正确。但额外定义了一个mutex信号量（初值n-1）并注释"确保最多有n个哲学家取筷子"，这是错误的逻辑，因为n位哲学家最多只能...
评分及理由
（1）得分及理由（满分2分）
学生两次识别结果都正确选择了链式存储结构，与标准答案一致。得2分。
（2）得分及理由（满分4分）
学生给出了初始状态（head、rear指向NULL），判断队空条件（head == rear）正确。但判断队满条件（head == rear->n...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想与标准答案一致：先找到链表的中点（通过计算长度并移动指针），将链表分为两部分，然后反转后半部分，最后合并两个链表。思路正确且清晰，得3分。
（2）得分及理由（满分8分）
学生代码存在以下逻辑错误：
1. 在计算链表长度时，...
评分及理由
（1）得分及理由（满分5分）
第一问：销售部子网的广播地址为192.168.1.127，与标准答案一致，得1分。
第二问：技术部子网的子网地址为192.168.1.128/25，虽然写法中包含子网掩码，但核心地址正确，得1分。
第三问：技术部子网还可以连接105台主机，与标准...
评分及理由
（1）得分及理由（满分2分）
学生答案给出了最大文件长度的计算表达式：8×4KB + (4KB/4B)×4KB + (4KB/4B)²×4KB + (4KB/4B)³×4KB。这个表达式正确反映了直接地址项、一级间接、二级间接和三级间接的贡献，与标准答案一致。虽然表达式的书写...
评分及理由
（1）得分及理由（满分2分）
学生答案：01806008H，与标准答案一致，计算正确。得2分。
（2）得分及理由（满分4分）
第一问：学生回答"该地址是物理地址"，与标准答案一致，正确。得1分。
第二问：学生回答"PDBR的内容会变化，因为不同进程分配的地址空...
评分及理由
（1）得分及理由（满分2分）
学生答案正确指出主存物理地址占28位，与标准答案一致。得2分。
（2）得分及理由（满分4分）
学生正确回答TLB采用全相联映射方式，使用SRAM实现，与标准答案一致。得4分。
（3）得分及理由（满分4分）
学生正确指出Cache采用二路组相联...
评分及理由
（1）得分及理由（满分4分）
学生答案正确计算了设备A的查询间隔为2μs，并正确得出CPU占用率为4%。计算过程与标准答案一致，思路清晰。得4分。
（2）得分及理由（满分2分）
学生正确判断设备B不能采用中断I/O方式，理由是通过计算中断方式最大传输速率（5MB/s）低于设...
评分及理由
（1）得分及理由（满分4分）
学生给出了最小生成树的总费用为16，与标准答案一致，且给出了具体的边连接方案。虽然学生描述的边连接方案与标准答案的方案一或方案二不完全相同（例如学生方案中包含了WH-CS 3、CS-QD 3等边，而标准答案中CS-QD是直接连接的），但经过验证，...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是使用辅助数组记录1~n范围内出现的正整数，然后遍历辅助数组找到第一个未出现的正整数。这种思路是正确的，能够解决问题，并且时间复杂度为O(n)。虽然与标准答案的"标记法"不同，但根据评分要求"思路正确不扣分"，因此该部分得满...
评分及理由
（1）得分及理由（满分11分）
学生作答中，第1次识别结果较为简略，但第2次识别结果给出了详细的证明过程。具体分析如下：
学生正确计算了矩阵A和B的特征多项式，并得出它们有相同的特征值（n-1重0和单根n）。
学生指出r(A)=r(B)=1和r(A-nE...
The road of your choice, you have to go on !
