不行
此时A到D的最短距离是5,但真实情况应该是4
评分及理由
(1)得分及理由(满分10分)
学生回答“不行”,与标准答案一致,表明该方法不一定能求得最短路径,得2分(因为判断正确)。学生举例说明:图中显示A到B(权值2)、A到C(权值3)、A到D(权值...
评分及理由
(1)特征多项式计算(满分3分)
学生正确计算了矩阵A和B的特征多项式,均得到λ^(n-1)(λ-n),与标准答案一致。得3分。
(2)特征值分析(满分3分)
学生正确得出A和B的特征值完全相同(n和n-1重0),与标准答案一致。得3分。
(3)对角化证明(满分5分)
学...
评分及理由
(1)得分及理由(满分11分)
学生作答中给出了基础解系为ξ=(-1,2,3,1)^T,与标准答案一致。虽然初等行变换过程中有一步写成了"0 0 1 3"(应为"0 0 1 -3"),但最终得到的行最简形和基础解系是正确的。根据误写不扣分原则,此处不扣分。得11分。
(2)得分...
评分及理由
(1)得分及理由(满分5分)
学生第一次识别结果中,使用定积分比较性质直接证明:由0 ≤ g(x) ≤ 1,积分得0 ≤ ∫ₐˣ g(t) dt ≤ x - a,步骤完整正确。第二次识别结果也给出相同正确证明。因此得满分5分。
(2)得分及理由(满分5分)
学生第一次识别结果中...
semaphore SAC = 0; // 标记“操作A是否完成”,供C等待A
semaphore SBC = 0; // 标记“操作B是否完成”,供C等待B
semaphore SCD = 0; // 标记“操作C是否完成”,供D等待C
semaphore SCE = 0; ...
semaphore SAC = 0; // 标记“操作A是否完成”,供C等待A
semaphore SBC = 0; // 标记“操作B是否完成”,供C等待B
semaphore SCD = 0; // 标记“操作C是否完成”,供D等待C
semaphore SCE = 0; ...
semaphore SAC = 0; // 标记“操作A是否完成”,供C等待A
semaphore SBC = 0; // 标记“操作B是否完成”,供C等待B
semaphore SCD = 0; // 标记“操作C是否完成”,供D等待C
semaphore SCE = 0; ...
T1(){
A(); // 执行操作A
signal(S_A); // 发送“A完成”的信号,让C可以等待A
wait(S_C); // 等待“C完成”的信号,确保E在C之后执行
E(); ...
评分及理由
(1)得分及理由(满分1分)
学生答案正确选择了OSPF协议。理由:AS4规模较大,可能超过20跳,RIP有15跳限制,而OSPF无此限制且更适合大型网络。得1分。
(2)得分及理由(满分1分)
学生答案正确设置TTL=16。理由:AS3内通信不超过15个路由器,TTL初始...
评分及理由
(1)得分及理由(满分2分)
学生回答“是临界区,因为写入操作需互斥进行”,这与标准答案中“实现C1的代码是临界区,因为它涉及到对共享资源(缓冲区B)的修改,需要互斥访问”的核心观点一致。虽然学生答案表述简略,但关键点正确。因此得2分。
(2)得分及理由(满分3分)
学生定...
评分及理由
(1)得分及理由(满分3分)
学生答案中,虚拟地址B8C0 0120H、物理地址6540 0120H和页框号2EAH均与标准答案一致,计算正确。因此得3分。
(2)得分及理由(满分4分)
学生答案中,页号2E3H正确(第一次识别为2E3H,第二次也为2E3H)。但对应页表项...
评分及理由
(1)得分及理由(满分3分)
学生答案正确指出数组a的首地址寄存器为r3(编号03H),变量i寄存器为r2(编号02H),sum寄存器为r1(编号01H),与标准答案完全一致。得3分。
(2)得分及理由(满分5分)
学生答案中a[i]地址计算正确(0013 E004H),a...
评分及理由
(1)得分及理由(满分2分)
学生回答最多32个通用寄存器,正确(1分);解释shamt占5位的原因时提到“左移32位及以上后数据程0”(可能为“数据成0”误写),但标准答案要求说明shamt表示左移位数范围不超过32(log2(32)=5),学生解释不准确(逻辑错误)。扣1...
评分及理由
(1)得分及理由(满分6分)
学生第一次识别结果中未给出散列表构造,但第二次识别结果中给出了散列表构造,但存在明显错误:地址3存储了关键字3(应为地址9),地址7存储了18(应为地址10),地址9存储了20(应为地址5),地址10存储了9(应为地址6),且关键字14和7的位置...
评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想与标准答案一致:通过计算每个顶点的入度,然后在循环中每次查找入度为0的顶点,如果存在多个则返回0(表示拓扑序列不唯一),如果找不到则返回0(表示不存在拓扑序列),如果每次恰好找到一个则继续处理并更新相邻顶点的入度,最终完成所...
评分及理由
(1)得分及理由(满分2分)
学生第一次识别结果中,Web服务器的IP地址正确(64.170.98.32),默认网关的MAC地址正确(00-21-27-21-51-ee)。第二次识别结果同样正确。因此,该部分得2分。
(2)得分及理由(满分2分)
学生两次识别结果均正确指出...
评分及理由
(1)得分及理由(满分4分)
学生答案第一问正确选择了连续组织方式,并给出了理由(速度快,随机存取),与标准答案一致(连续方式适合一次性写入,读取速度快)。第二问正确指出FCB中需要起始块号和块数,与标准答案一致。因此得4分。
(2)得分及理由(满分3分)
学生答案错误地选...
评分及理由
(1)信号量定义及初值(满分2分)
学生定义了四个信号量:mutex=1(互斥访问取号机)、empty=10(空闲座位数)、full=0(等待顾客数)、service=0(同步服务)。信号量定义基本正确,但缺少对取号机互斥的明确保护(虽然mutex可能被用于取号机,但标准答案...
评分及理由
(1)得分及理由(满分4分)
学生第一次识别结果:虚拟地址24位正确(1分),高12位表示虚页号正确(1分);物理地址20位正确(1分),但未说明页框号位数和位置(扣1分)。第二次识别结果:物理地址20位正确(1分),最高8位表示页框号正确(1分)。综合两次识别,学生正确回答...
评分及理由
(1)得分及理由(满分3分)
学生答案中R1=86H、R5=90H、R6=7CH,与标准答案完全一致。理由:x=134的二进制为10000110,即86H;x-y=134-246=-112,但作为无符号数计算时,-112的补码表示(8位)为10010000,即90H;x+y=...
评分及理由
(1)得分及理由(满分4分)
得0分。学生的设计思想是使用双指针遍历两个序列,每次比较当前指针所指元素,选择较小的作为候选值,并移动指针,直到计数达到L(即中位数的位置)。这种方法实际上是合并两个有序数组并找到第L小的元素,但题目要求的是两个序列的中位数,即合并后序列的中位数...
评分及理由
(1)得分及理由(满分2分)
学生答案中的邻接矩阵存在错误:主对角线应为0,但学生写为∞;矩阵应为上三角(即下三角为∞),但学生答案中出现了对称元素(如A[1,0]=4,但实际应为∞;A[2,0]=6,实际应为∞等),且部分位置值错误(如A[1,1]应为0但写为∞)。这些错误...
评分及理由
(1)得分及理由(满分3分)
学生答案正确指出控制连接持久、数据连接非持久,且登录时建立的是控制连接。与标准答案完全一致。得3分。
(2)得分及理由(满分2分)
学生答案中第一个字节序号101正确(初始序号100,第一个数据字节序号为101)。但第二次挥手ACK序号错误(学...
评分及理由
(1)得分及理由(满分3分)
学生答案:①的前一个③,后一个⑤,⑥的后一个④。与标准答案完全一致。得3分。
(2)得分及理由(满分2分)
学生答案:②操作后,从P切换到其他进程;①操作后,CPU调度程序将选择P执行。与标准答案完全一致。得2分。
(3)得分及理由(满分1分...
评分及理由
(1)得分及理由(满分4分)
学生答案中指出了两处错误:一是将if条件判断改为while循环,二是将退出区的lock = TRUE改为lock = FALSE。这两处修改与标准答案完全一致,思路正确且表述清晰。因此,该部分得4分。
(2)得分及理由(满分3分)
学生答案正确...
评分及理由
(1)得分及理由(满分3分)
学生两次识别结果均给出第20条指令虚拟地址为00401039H,但标准答案为004010B9H。学生答案错误,但考虑到可能是识别错误(如将B9误识别为39),根据禁止扣分规则第1条,判断为误写,不扣分。得3分。
(2)得分及理由(满分3分)
学...
评分及理由
(1)得分及理由(满分3分)
学生答案正确指出数组a分为2个页面存储,会发生2次缺页异常,页故障地址分别为0042 2000H和0042 3000H。理由充分,计算准确。得3分。
(2)得分及理由(满分2分)
学生答案正确判断没有时间局部性,理由是没有重复访问同一数据,与标...
评分及理由
(1)得分及理由(满分8分)
学生答案中识别出生成3个初始归并段,与标准答案一致(得2分)。第一个归并段为37,51,63,92,94,99(标准答案为37,51,63,92,94,99),学生第一次识别为37,51,63,92,94,99(正确),第二次识别为37,51,6...
评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确:通过二重循环遍历邻接矩阵,分别计算每个顶点的出度(第i行非0元素个数)和入度(第i列非0元素个数),然后判断出度是否大于入度,若是则统计并输出。该思路与标准答案一致,因此得4分。
(2)得分及理由(满分9分)
学生答案的...
评分及理由
(1)得分及理由(满分2分)
学生答案正确,设备1为以太网交换机,设备2为集线器,符合题目要求(H1与H2同广播域不同冲突域,H2和H3同冲突域)。得2分。
(2)得分及理由(满分1分)
学生计算过程有逻辑错误。公式中误将额外延迟1.51µs写为1.51ms(单位错误),且未考...