(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)得分及理由(满分2分)
学生答案正确,设备1选择以太网交换机,设备2选择集线器,与标准答案一致。得2分。
(2)得分及理由(满分1分)
学生答案错误。计算公式和结果均不正确,标准答案应为210m,而学生计算得到63999698m,存在逻辑错误。得0分。
(3)得分及...
评分及理由
(1)信号量定义及初值(满分2分)
学生定义了两个信号量S1和S2,初值均为0,并正确标注了S1用于AC同步、S2用于CE同步。这与标准答案中简化后的方案完全一致,得2分。
(2)线程T1的同步操作(满分3分)
T1中执行顺序为:A → V(S1) → P(S2) → E ...
评分及理由
(1)得分及理由(满分2分)
学生第一次识别结果中,目录项内容为"course 2"和"doc 10",但索引节点号对应关系有误(course应为2而非2/doc应为10而非10.)。第二次识别结果相同。根据标准答案,正确的目录项应是"course 2"和"doc 10"。虽...
评分及理由
(1)得分及理由(满分3分)
学生答案正确给出了三个字段的名称:柱面号、盘面号、扇区号,并且对应的位数计算正确(15位、3位、9位)。与标准答案完全一致。得3分。
(2)得分及理由(满分2分)
学生答案中平均寻道时间5ms正确,平均延迟时间4.16ms正确(标准答案为4.1...
评分及理由
(1)得分及理由(满分3分)
学生答案中,SF的逻辑表达式错误,标准答案为SF=F15,而学生给出的是SF=(A15⊕B15)+F15,逻辑错误,扣1分。A加B和A减B的OF表达式学生均错误,标准答案中OF的逻辑表达式应分别针对加法和减法不同,而学生给出的表达式相同且错...
评分及理由
(1)得分及理由(满分5分)
学生答案描述了使用大根堆的方法来查找最小的10个数:先构造前10个数的大根堆,然后对后续元素,若小于堆顶则替换堆顶并调整堆。这与标准答案中的方法二完全一致,算法思想正确且描述清晰。因此得5分。
(2)得分及理由(满分5分)
学生给出的时间复杂度...
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的基本设计思想存在根本性错误。二叉搜索树要求左子树所有节点值都小于根节点,右子树所有节点值都大于根节点,而不仅仅是直接子节点。学生的思路只检查了直接左右子节点,没有考虑整个子树的约束条件,这是对二叉搜索树性质的误解。
(2...
评分及理由
(1)得分及理由(满分3分)
学生答案:设备1选路由器,设备2和设备3选交换机
标准答案:设备1:路由器,设备2:以太网交换机,设备3:以太网交换机
学生答案与标准答案完全一致,得3分。
(2)得分及理由(满分4分)
学生答案:设备1的IF1、IF2、IF3需配置IP地址,...
评分及理由
(1)得分及理由(满分2分)
学生回答“在同一页中”,并给出了理由“页大小4KB,页内地址为低12位,第0行和第1行的高位都为00401H”。这里“第0行和第1行”可能是识别错误,应为“第1行和第30行”,但核心逻辑正确:页大小4KB决定页内地址占低12位,两条指令的高位地址...
评分及理由
(1)得分及理由(满分2分)
第一问:学生回答“调用9次”,但计算f(10)需要调用f1共10次(f(10)到f(1)),因此逻辑错误,扣1分。
第二问:学生回答“执行call指令会递归调用f1”正确,得1分。
本小题得分:1分。
(2)得分及理由(满分2分)
第一问:学生...
评分及理由
(1)得分及理由(满分2分)
学生计算过程为300×10×200×512B=30720KB,但标准答案为3×10^5KB(即307200KB)。学生计算结果错误,可能是计算过程中出现错误。由于计算错误导致答案不正确,扣2分。得分0分。
(2)得分及理由(满分2分)
学生给出...
评分及理由
(1)信号量定义及初始化
得分:2分(满分3分)
理由:学生定义了bowl、chopstick[n]和mutex三个信号量。其中bowl初值设为m(碗的数量),chopstick[n]每个元素初值为1,这些是正确的。但是多定义了一个不必要的mutex信号量(初值为1),这个互...
评分及理由
(1)得分及理由(满分2分)
学生回答选择链式存储结构,与标准答案一致。得2分。
(2)得分及理由(满分4分)
学生给出了队空条件 Q.rear == Q.front,这与标准答案一致。但队满条件 Q.front == (Q.rear + 1) % MAXSIZE 是顺序存...
评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想正确:先获取链表长度,然后从中间划分链表,将后半部分逆置,再插入到前半部分。这与标准答案的思路一致。得3分。
(2)得分及理由(满分8分)
代码实现存在多处逻辑错误:
1. 在fun函数中重复定义变量n(int n = l...
评分及理由
(1)得分及理由(满分3分)
学生答案:单向传播时延0.245s,最大吞吐量6000B,最少时间0.345s
标准答案:单向传播时延240ms(0.24s),最大吞吐量200kb/s,最少时间400ms(0.4s)
评分分析:
单向传播时延:学生计算为0.245s,与标准答...
评分及理由
(1)得分及理由(满分2分)
学生回答:进程控制块位于运行时堆,进程状态为阻塞态。
标准答案:进程控制块位于内核区,进程状态为阻塞态。
评分:进程控制块的位置回答错误(应为内核区而非运行时堆),扣1分;进程状态回答正确,得1分。本小题得分1分。
(2)得分及理由(满分3分)...
评分及理由
(1)信号量定义得分及理由(满分2分)
得分:1分
理由:学生定义了多个信号量,但存在以下问题:
empty初值为0正确,但缺少控制挖坑数量的信号量(标准答案中的sk)
full=n定义错误,n未定义且逻辑不正确
tieqiao=1正确,用于铁锹互斥
tong=1正确,用于...
评分及理由
(1)得分及理由(满分6分)
学生答案中,对于R、Q、Y的初始内容,两次识别结果均与标准答案不符。标准答案中R=0xffffffff,Q=0x87654321,Y=0xfffffffe;学生第一次识别结果为R=0x00000000,Q=0x00000000,Y=0xfffff...
评分及理由
(1)得分及理由(满分3分)
学生答案:组号6位、块内地址6位正确,得2分;虚拟地址索引部分回答“V31~V6”错误,应为VA11~VA6,扣1分。得2分。
(2)得分及理由(满分2分)
学生答案:d[100]虚拟地址计算错误(0180 01ACH),应为0180 01B0...
评分及理由
(1)得分及理由(满分3分)
第一次识别结果:最短时间125(应为12),存在明显数字识别错误,但关键活动a→e→m→n正确。根据禁止扣分规则,数字识别错误不扣分,关键活动正确得全分。
第二次识别结果:最短时间12s(应为12),s为识别错误,关键活动a→e→m→n正确。数字...
评分及理由
(1)求a的值(满分约4分)
得分:4分
理由:学生正确写出矩阵A,并根据标准型只有两项推出秩为2,从而|A|=0,计算行列式得到a=2。过程与标准答案一致。
(2)求特征值(满分约3分)
得分:3分
理由:学生正确代入a=2,计算特征多项式并求得特征值-3,0,6,与标准...
评分及理由
(I)得分及理由(满分5分)
学生答案中给出了以下推理:由α₃=α₁+2α₂得到|A|=0,从而λ=0是特征值;由A有三个不同特征值得到r(A)<3且另外两个特征值非零,最终得到r(A)=2。
标准答案的完整证明过程包含:线性相关→|A|=0→0是特征值→三个不同特征值→可对...
评分及理由
(1)得分及理由(满分11分)
学生作答分为两次识别,但内容基本一致。首先,学生正确设定了点P的坐标,并写出了切线和法线方程。然后通过令X=0和Y=0分别求得了Y_P和X_P的表达式,并利用X_P=Y_P的条件建立了微分方程y - xy' = x + yy',这一步与标...