评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确识别了设备1应为100BaseT以太网交换机，设备2应为100BaseT集线器。与标准答案一致。 （2）得分及理由（满分1分） 得分：0分 理由：学生计算的最远距离为361m，与标准答案210m不符。逻辑错误在于未正确...

评分及理由 （1）得分及理由（满分8分） 学生答案与标准答案的简化版本完全一致，正确使用了信号量ac和ce来控制线程T1和T2之间的同步关系。具体表现为： 信号量ac初始值为0，用于确保操作A在操作C之前完成。 信号量ce初始值为0，用于确保操作C在操作E之前完成。 线程T1中，操作A完...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确列出了目录文件stu中的两个目录项内容，包括文件名和索引节点号，与标准答案一致。 （2）得分及理由（满分1分） 得分：1分 理由：学生正确识别出文件doc占用的磁盘块的块号x为30，与标准答案一致。 （3）得分及理由...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确识别了磁盘地址的三个字段（柱面号、盘面号、扇区号），并正确计算了各字段所需的位数（15位、3位、9位）。第一次识别中盘面号计算有误（14×2），但第二次识别已修正为4×2，且两次识别中至少有一次完全正确，因此不扣分。 ...

评分及理由 （1）得分及理由（满分3分） 第一次识别结果：符号标志SF正确，但溢出标志OF的逻辑表达式错误（应为加法或减法的不同表达式）。扣1分。 第二次识别结果：符号标志SF正确，但溢出标志OF的逻辑表达式完全错误。扣1分。 综合考虑两次识别结果，取最优情况，最终得分2分。 （2）得...

评分及理由 （1）得分及理由（满分5分） 得分：5分 理由：学生的答案与标准答案中的方法二（大根堆方法）完全一致，算法思想描述清晰准确，符合题目要求。 （2）得分及理由（满分5分） 得分：5分 理由：学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(1)，与标准答案一致。 题目总分...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的基本设计思想与标准答案一致，正确描述了递归检查二叉搜索树的条件，包括左子树所有节点值小于当前节点值，右子树所有节点值大于当前节点值，并且递归检查左右子树。思路清晰且正确。 （2）得分及理由（满分9分） 得分：7分 理由：学...

解：（1）电缆的传播时延=800m/(2*10^8)m/s=4μs。 转发器传播时延=4*(20bit/100*10^6bit/s)=0.8μs。 总传播时延=4+0.8μs=4.8μs （2）   评分及理由 （1）得分及理由（满...

解： Semaphore mutex1 = 1; //水井互斥访问 Semaphore mutex2 = 1; //水缸互斥访问 Semaphore empty = 10; //水缸剩余容量 Semaphore full = 0; ...

解：（1）P1(0-1)→P2(1-3)→P4(3-4)→P3(4-5)→P1(5-6)→P3(6-7)→P1(7-8)→P3(8-9)→P5(9-11) （2）P1：周转时间为5+3=8s 响应时间为0-0...

解：（1）时间局部性差，空间局部性好。 （2）每次访问均会使得Cache块中的元素被替换，命中率为0/16*100%=0。 （3）8/16*100%=50% （4）12/16*100%=75% 评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生准确回...

解：（1）R2=0000FF38H,R4=FFFFFF38H,R5=00000064H,R6=000001F4H （2）n1=100,n2=500 (3)CF=1,ZF=0 (4)当为无符号加法时进位标志CF=1，当为无符号减法时，若被减数 < 减数，则CF=1。 ...

解：（1）一定。编码长度一定为log2N。 （2）aNlog2N。 （3）最少是Mlog2Nbit。压缩比是8/log2N。 评分及理由 （1）得分及理由（满分4分） 学生回答正确，指出所有字符的编码长度一定相同，且编码长度为\(\log_2N\)。与标准答案一致。得4分。 ...

解：（1）遍历数组，检查当前元素是否与下一个元素相同。由于相同元素必须相邻，可以跳过成对元素。 （2） int findSingleLinear(const vector<int>& nums) { for (int i = 0; i < n...