评分及理由 （1）得分及理由（满分6分） 学生答案中给出的填装因子为7/14，但正确值应为7/11。散列表长度为11，已存储7个关键字，因此填装因子应为7/11。学生计算错误，扣2分。另外，学生未画出散列表HT的结构，根据题目要求应画出HT并计算填装因子，未画出HT扣2分。因此本小题得分...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生答案的基本设计思想存在部分正确性。正确之处包括：使用数组存储顶点入度，通过统计入度为0的顶点个数来判断拓扑序列的唯一性，以及通过移除入度为0的顶点来更新图。但是，答案中存在以下逻辑错误： 描述中"令其Edge[i][ ...

评分及理由 （1）得分及理由（满分3分） 学生第一问计算单向传播时延时使用了往返距离（2×36000km），但题目要求的是单向传播时延，应为36000km/300000km/s=120ms，学生计算为240ms，属于逻辑错误，扣1分。最大吞吐量学生写为"0.4MIPS"，单位错误且数值应...

评分及理由 （1）得分及理由（满分2分） 学生答案：PCB位于Cache，执行scanf()时进程处于阻塞态。 标准答案：PCB位于内核区，执行scanf()时进程处于阻塞态。 评分：PCB位置错误（Cache是高速缓存，不是PCB存储区域），扣1分；进程状态正确，得1分。本小题得1分。...

评分及理由 （1）信号量定义得分及理由（满分2分） 学生定义了4个信号量：spade（铁锹互斥）、bud（可挖坑数量）、tree（待种树坑数）、water（待浇水树坑数）。信号量定义与标准答案功能一致，命名不同但不影响逻辑。初值设置正确：spade=1、bud=3、tree=0、wate...

评分及理由 （1）得分及理由（满分4分） 学生答案中： R初始值错误（应为0xffffffff，答为0x00000000），扣1分； Q初始值错误（应为0x87654321，答为0x789ABCDF），扣1分； Y初始值错误（应为0xfffffffe，答为0xfffffff...

评分及理由 （1）得分及理由（满分3分） 学生回答组号占6位、块内地址占6位正确，得2分。但Cache索引位回答$V_{20}\sim V_{25}$错误，标准答案为V11~V6（即第6位到第11位）。此处逻辑错误扣1分。本小题得2分。 （2）得分及理由（满分4分） 学生正确计算出d[...

评分及理由 （1）得分及理由（满分4分） 学生答案：最短时间12；关键活动：a→e→m→n 标准答案：最短时间12；关键活动：a、e、m、n 评分：4分。理由：最短时间正确得2分，关键活动正确得2分。学生答案中关键活动用箭头连接，但活动名称与标准答案一致，不影响得分。 （2）得分及理由...

评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生的算法基本思想存在根本性错误。题目要求计算每个res[i]为A[i]与A[j]（i≤j≤n-1）乘积的最大值，而学生的方法只是简单地用全局最大值和最小值来计算，没有考虑到乘积的最大值可能出现在当前位置与后续某个特定位置的元素...

评分及理由 （1）得分及理由（满分3分） 学生给出了两个目录文件的内容：dir目录包含dir1(48)，dir1目录包含file1(100)和file2(200)。这与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生正确计算出FAT最大长度为128KB，文件最大长度为25...

评分及理由 （1）得分及理由（满分2分） 学生回答正确指出了如果一直有nice值小的进程进入等待序列，nice值大的进程将无法执行，从而发生饥饿现象。这与标准答案中"当就绪队列中总有优先数较小的进程时，优先数较大的进程一直没有机会运行"的核心思想一致。得2分。 （2）得分及理由（满分4...

评分及理由 （1）得分及理由（满分8分） 学生答案中A、B、C、D、E、F、G的位数分别为20、20、12、12、9、9、6，而标准答案应为19、19、11、13、9、9、6。其中A、B、C、D的值存在错误： A和B应为19位（虚页号），学生答20位，扣1分 C应为11位（物理...

评分及理由 （1）得分及理由（满分3分） 学生答案：每传送一个字符需要10位，每秒钟最多可向I/O端口送入2000个字符。 标准答案：每传送一个字符需要10位（1起始位+7数据位+1奇校验位+1停止位），每秒钟最多可接收2000个字符（1000/0.5ms）。 评分：学生答案与标准答案完...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的基本设计思想正确，明确提出了通过排序后取前⌊n/2⌋个元素作为A₁，剩余元素作为A₂，这完全符合题目要求。虽然与标准答案的快速选择思想不同，但思路正确且能达到相同效果，因此不扣分。 （2）得分及理由（满分9分） 得分：6...

评分及理由 （1）得分及理由（满分3分） 学生答案给出叶结点数为 (k - 1)m + 1，与标准答案完全一致。推导过程虽然没有写出，但根据题目要求，若仅给出结果没有推导过程，最高可得2分。但考虑到本题为推导题且标准答案明确说明"若仅给出结果没有推导过程，则最高得2分"，因此扣1分。 得...

评分及理由 （1）得分及理由（满分3分） 学生答案：SYN=1, ACK=1, 确认序号101，与标准答案完全一致。得3分。 （2）得分及理由（满分3分） 学生答案：接收窗口12KB正确；但拥塞窗口8KB错误（应为9KB），发送窗口8KB错误（应为9KB）。拥塞窗口计算逻辑错误：第8个...

评分及理由 （1）得分及理由（满分6分） 学生给出的概率密度函数形式与标准答案不一致：标准答案中X的密度为(1/θ)e^(-x/θ)，学生写为θe^(-θx)；Y的密度为(1/(2θ))e^(-y/(2θ))，学生写为2θe^(-2θy)。这导致后续似然函数构建错误。虽然学生按照最大似然...

评分及理由 （1）得分及理由（满分4分） 学生正确写出矩阵为 \(\begin{bmatrix}1&2&3\\2&4&6\\3&6&9\end{bmatrix}\)，与标准答案一致。得4分。 （2）得分及理由（满分4分） 学生正确判断矩阵秩为1、迹为14，并得出特征值0,0,14，标准...

评分及理由 （1）必要性部分得分及理由（满分6分） 学生答案在必要性证明中，思路基本正确，使用了泰勒展开并积分的方法。但存在一个关键逻辑错误：在泰勒展开式中，余项应为 \( \frac{1}{2}f''(\xi)(x - \frac{a+b}{2})^2 \)，其中 \(\xi\) 依赖...

评分及理由 （1）得分及理由（满分12分） 学生尝试使用斯托克斯公式将曲线积分转化为曲面积分，这是正确的思路。但在计算旋度时出现错误：学生给出的旋度结果为-2xz dydz + z² dxdy，而标准答案中旋度的正确结果应为-2xz dydz + z² dxdy（虽然形式相同，但后...