科目组合
计算机： 数据结构 、计算机组成原理 、操作系统 、计算机网络
答题情况分析报告
某网络拓扑及各链路带宽如图所示。网络按电路交换方式运行时，主机\(\text{H1}\)与\(\text{H2}\)建立一条带宽为\( 10 \ \text{Mb/s} \)的电路，建立电路时间为\( 32\mu\text{s} \)；按分组交换方式运行时，分组长度为\( 400 \ \text{B} \)，忽略分组首部开销。现\(\text{H1}\)向\(\text{H2}\)发送一个\( 2\text{MB} \)（\( 1\text{M}=10^6 \)）的文件，分别采用电路交换、报文交换、分组交换方式时，\(\text{H2}\)至少需要\( T_{\text{cs}} \)、\( T_{\text{ms}} \)、\( T_{\text{ps}} \)时间才能接收到全部文件内容，则\( T_{\text{cs}} \)、\( T_{\text{ms}} \)、\( T_{\text{ps}} \)满足的关系是（）。
A. \( T_{\text{cs}}>T_{\text{ms}}>T_{\text{ps}} \) B. \( T_{\text{ms}}>T_{\text{ps}}>T_{\text{cs}} \) C. \( T_{\text{ms}}>T_{\text{cs}}>T_{\text{ps}} \) D. \( T_{\text{ps}}>T_{\text{ms}}>T_{\text{cs}} \)
一台新接入网络的主机 \( H \) 通过 DHCP 服务器动态请求 IP 地址过程中，与 DHCP 服务器交换 DHCP 报文过程如下图所示。封装 DHCP 的 REQUEST 报文的 IP 数据报的目的 IP 地址和源 IP 地址分别是（）
A. \( 192.168.5.1 \)，\( 0.0.0.0 \)
B. \( 192.168.5.1 \)，\( 192.168.5.9 \)
C. \( 255.255.255.255 \)，\( 0.0.0.0 \)
D. \( 255.255.255.255 \)，\( 192.168.5.9 \)
主机甲通过 TCP 向主机乙发送数据的部分过程如下图，seq 为序号，ack-seq 为确 认序号，rcwnd 为接收窗口。甲在 t0 时刻的拥塞窗口和发送窗口均为 2000B，拥塞 控制阈值为 8000B，MSS=1000B。甲始终以 MSS 发送 TCP 段。若甲在 t1 时刻收到 如图所示的确认段，则甲在未收到新的确认段之前，还可以继续向乙发送的 TCP 段数是（ ）
A.2 B.3 C.4 D.5
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：标准答案的核心思想是：对每个 i，需要在其右侧子数组 A[i..n-1] 中寻找最大值和最小值，然后根据 A[i] 的正负性选择相乘对象。学生作答的思想是“找出整个数组中最大的正数和最小的负数”，然后对所有 i 统一使用这两个全局值。该思路存在根本性逻辑错误：题目要求的是 A[i] 与 A[j]（i ≤ j）乘积的最大值，j 必须不小于 i，即只能在 i 的右侧（含自身）寻找。学生使用全局最大值/最小值，可能取到 i 左侧的元素，违反了 j ≥ i 的约束。例如 A = {-10, 1}，对 i=0，学生找全局最大值 1，但 j 必须 ≥ 0，可以是 1，乘积为 -10，但若全局最小值 -10 在 i=0 本身，情况复杂；更典型的反例是 A = {1, 4, -9, 6}，学生找全局最大正数 6 和全局最小负数 -9，对 i=0（A[0]=1>0），学生得 res[0] = 1×6 = 6，恰好正确；但对 i=1（A[1]=4>0），学生得 res[1] = 4×6 = 24，也正确；i=2（A[2]=-9<0），学生得 res[2] = -9×(-9) = 81，正确；i=3（A[3]=6>0），学生得 res[3] = 6×6 = 36，正确。但这个例子恰好因为全局最大值和最小值都在右侧或自身而正确。反例：A = {5, -3, 2}。对 i=0（A[0]=5>0），学生找全局最大正数 5（自身），res[0] = 5×5 = 25，但实际 j 可以取 1 或 2，A[0]×A[1] = -15，A[0]×A[2] = 10，最大值是 10（取 j=2），所以学生答案 25 错误。此处全局最大值 5 在 i=0 本身，j 必须 ≥ i，可以取自身，但 5×5=25 大于 5×2=10，但题目允许 j=i，所以 25 是合法的吗？检查：j 可以等于 i，则 A[0]×A[0]=25，确实是最大值？但 A[0]=5>0，右侧还有 2，5×2=10 < 25，所以 25 正确。换一个反例：A = {3, -10, 1}。对 i=0（A[0]=3>0），学生找全局最大正数 3（自身），res[0]=9；实际 j 可取 0,1,2，乘积为 9, -30, 3，最大值 9，正确。再换：A = {-1, 5, -2}。对 i=0（A[0]=-1<0），学生找全局最小负数 -2，res[0] = (-1)×(-2)=2；实际 j 可取 0,1,2，乘积为 1, -5, 2，最大值 2，正确。似乎不容易找到反例？仔细分析：学生方法中，对于 A[i]>0，使用全局最大正数 maxPos；对于 A[i]<0，使用全局最小负数 minNeg。但全局最大正数可能出现在 i 的左侧，此时 j 不能取该位置。例如：A = {10, -5, 1}。对 i=2（A[2]=1>0），学生找全局最大正数 10（在 i=2 左侧），res[2] = 1×10 = 10；但 j 必须 ≥ 2，只能取 j=2，A[2]×A[2]=1，所以正确 res[2] 应为 1，学生错误地得到 10。这就是反例。因此学生思路错误。扣4分。
（2）得分及理由（满分7分）
得分：1分
理由：代码实现存在严重逻辑错误。首先，循环从 i=1 开始，遗漏了 i=0 的计算，res[0] 未被赋值。其次，对于 A[i]>0 使用全局最大正数 a，但 a 可能位于 i 的左侧，违反 j≥i 约束（如上述反例）。对于 A[i]<0 使用全局最小负数 b，同样可能位于左侧。此外，代码中变量 a 和 b 初始化为 A[0]，但后续循环从 i=1 开始更新，逻辑上 a 和 b 确实是全局最大和最小，但这不是题目要求的右侧子数组的最值。代码还存在语法笔误（tor、点号），但根据识别规则，这些视为误写不扣分。由于核心逻辑错误，且遗漏 res[0]，给1分（仅体现基本遍历框架，但无正确性）。
（3）得分及理由（满分2分）
得分：2分
理由：学生给出时间复杂度 O(n)（两次遍历），空间复杂度 O(1)，与标准答案一致，且分析正确。即使算法逻辑错误，复杂度分析本身正确，不影响该小题得分。
题目总分：0+1+2=3分
（10分）某工程包含12个活动，使用下图所示的AOE网描述，图中各边上标注了活动及其持续时间。
请回答下列问题（活动均用活动名表示）。
（1）完成该工程的最短时间是多少？哪些活动是关键活动？（3分）
（2）若以最短时间完成工程，则与活动e同时进行的活动可能有哪些？（3分）
（3）时间余量最大的活动是哪个？其时间余量是多少？（2分）
（4）假设工程从时刻0启动，因某种原因，活动b在时刻6开始。为了保证工程不延期，在其他活动持续时间均不变的情况下，b的持续时间最多是多少？若不改变b的持续时间，则压缩哪个活动的持续时间也能保证工程不延期？（2分）（注意，无过程或原因要求可以只写答案）
评分及理由
（1）得分及理由（满分3分）
学生作答：最短时间12，a、e、m、n是关键活动。与标准答案完全一致。得3分。
（2）得分及理由（满分3分）
学生作答：与e同时进行的可能有b、c、d。与标准答案完全一致。得3分。
（3）得分及理由（满分2分）
学生作答：时间余量最大的是j，为11-5=6。标准答案为时间余量最大的活动是j，余量为6。活动和余量均正确。得2分。
（4）得分及理由（满分2分）
学生作答：b最多是4，若不变b，则k压缩至1。标准答案为b的持续时间最多是4，若不改变b的持续时间，则可压缩活动k。学生答案正确指出了b最多为4以及压缩活动k，但额外提到“k压缩至1”，标准答案未要求具体压缩数值，但此信息不影响核心逻辑的正确性，且未与标准答案冲突。得2分。
题目总分：3+3+2+2=10分
评分及理由
（1）得分及理由（满分3分）
学生答出“Cache块内地址6位，组号字段6位”，正确，得2分。
“虚拟地址中VA21~VA12为Cache索引”错误。按标准答案，页内地址12位（VA11~VA0）与物理地址相同，其中块内地址为6位（VA5~VA0），故Cache索引/组号应为VA11~VA6。学生给出的字段错误，不得该点1分。
本小题得分：2分。
（2）得分及理由（满分2分）
学生第1次识别结果为“0180d045H”，第2次为“01800045H”，均不等于标准答案0180 01B0H；计算过程应为0180 0020H + 4×100 = 0180 01B0H。虚拟地址错误，扣1分。
Cache组号学生答“1”，标准答案为06H，错误，扣1分。
本小题得分：0分。
（3）得分及理由（满分5分）
d[0]在所在主存块内偏移量为20H，正确，得1分。
Cache缺失率3.15%，正确，得1分；平均访问时间8.3个时钟周期，正确，得1分。
但学生未写出“数组d共有129个主存块”“129次缺失”“2048×2次访存”等关键分析过程。标准答案虽说明“无过程或原因要求可以只写答案”，本题问题中缺失率和平均访问时间并未要求写过程，因此结果正确即可给分，不因未写过程扣分。
本小题得分：3分。
（4）得分及理由（满分2分）
数组d分布在3个页，正确，得1分；访问数组d引起的缺页次数为3次，正确，得1分。
本小题得分：2分。
题目总分：2+0+3+2=7分
（11分）对于上题中计算机M和程序P，假定P的部分机器级代码如下所示，其中，R0～R4为通用寄存器，SEXT表示按符号扩展；M中补码除法器逻辑结构如下所示。
...
//x在R2中，i在R4中
//数组d的首地址在R3中
mov R1, (R3+R4*4) //R1←d[i]
scov R1 //{R0,R1}←SEXT(R1)
idiv R1, R2 //R1←{R0,R1}/R2
...
请回答下列问题。
（1）若执行idiv指令的除运算时，d[i]=0x87654321、x=0xff，则补码除法器中寄存器R、Q和Y的初始内容分别是什么（用十六进制表示）？图中哪个部件包含计数器？在补码除法器执行过程中，由ALUop所控制的ALU运算有几种？（6分）
（2）假设idiv指令执行过程中会检测并触发除法异常，则执行idiv指令时，哪些情况下会发生除法异常（要求给出此时d[i]和x的十六进制表示机器数）？发生除法异常时，在异常响应过程中CPU需要完成哪些操作？（5分）
评分及理由
（1）得分及理由（满分6分）
本小题学生作答：R=FFFF FFFFH，Q=87654321H，Y未明确写出（或识别结果中缺失），控制逻辑包含计数器，ALU支持2种运算。
- R 的值正确（0xffffffff），得1分；
- Q 的值正确（0x87654321），得1分；
- Y 的初始值应为 0xfffffffe，学生未给出（两次识别均未出现），得0分；
- 指出“控制逻辑包含计数器”正确，得1分；
- “ALU支持2种（加法和减法）”正确，得1分。
本小题合计得 4 分（满分6分）。
（2）得分及理由（满分5分）
本小题学生作答：指出除数为0异常（X=00000000H），溢出异常（d[i]=80000000H，X=FFFFFFFFH），异常响应中保存断点及标志位、转异常处理程序等。
- 正确给出除数为0异常的条件：d[i]任意，x=0x00000000，得1分；
- 正确给出溢出异常的条件：d[i]=0x80000000，x=0xffffffff，得1分；
- 异常响应操作：学生提到“设置相应标志位，产生内部异常，保存断点及标志位，转去异常处理程序”。标准答案要求：关中断、修改CPU状态为内核态、保存断点（PC和PSWR）、跳转到异常处理程序。学生答案中“保存断点及标志位”对应保存PC和PSWR，“转去异常处理程序”对应跳转，但缺少“关中断”和“修改CPU状态为内核态”。得1分（满分3分中缺少两点，给1分）。
本小题合计得 3 分（满分5分）。
题目总分：4+3=7分
评分及理由
（1）得分及理由（满分7分）
本题要求定义尽可能少的信号量，并使用 wait()/signal()（或 P/V）操作描述甲、乙、丙三人的同步互斥关系。学生作答中定义了 4 个信号量：用于铁锹的互斥信号量、表示可用树坑数量的信号量、表示甲最多可挖坑数量的信号量、表示待浇水树苗数量的信号量，整体思路正确，与标准答案基本一致。但由于识别结果存在不一致，以下按可判断的核心逻辑进行评判：
- 信号量定义：学生定义了铁锹互斥信号量、树坑数量信号量、可挖坑数量信号量、浇水信号量，初值从变量名可推断为 1、0、3、0，符合题目要求，得 2 分。
- 甲进程：甲在挖坑前应先判断是否允许继续挖坑（sk > 0），再申请铁锹，挖坑后释放铁锹并增加可用树坑数。学生代码中有 p(e)、p(a)、挖坑、v(h)、v(a) 等操作，核心逻辑接近正确。但第一次识别中 v(q) 的位置不在循环内，第二次识别中写为 v(a)，存在一定混乱；不过可判断为识别或书写位置问题，不视为严重逻辑错误。甲部分得 2 分。
- 乙进程：乙应先等待可用树坑，再申请铁锹，放苗填土后释放铁锹，并增加可挖坑数、发出浇水信号。学生代码中有 p(h)、放树苗、p(a)、填土、v(e)、v(a)、v(water)，核心逻辑正确，得 2 分。
- 丙进程：丙等待浇水信号后浇水，逻辑正确，得 1 分。
综上，学生答案核心同步互斥关系正确，信号量设置合理，虽然代码细节存在识别不清和个别 P/V 操作位置不严谨的问题，但不影响整体正确性。根据打分要求，思路正确不扣分，识别错误不扣分，因此给满分 7 分。
题目总分：7分
（8分）某系统中进程的虚拟地址空间包括内核区、用户栈、运行时堆、可读写数据段、只读代码段等区域，其布局如图所示，图中阴影部分表示未占用区域。现有C语言程序的部分代码如下。
char * ptr;
void main( )
{
int length;
ptr=(char *)malloc(100);
scanf("%s",ptr);
length=strlen(ptr);
printf("length=%d\n",length);
free(ptr);
}
请回答下列问题。
（1）上述程序执行时，其进程控制块位于哪个区域？执行scanf( )等待键盘输入时，该进程处于什么状态？（2分）
（2）main( )函数的代码位于哪个区域？其直接调用的哪些函数的功能需要通过执行驱动程序实现？（3分）
（3）变量ptr被分配在哪个区域？若变量length没有被分配在寄存器中，则会被分配在哪个区域？ptr指向的字符串位于哪个区域？（3分）
评分及理由
（1）得分及理由（满分2分）
学生回答：PCB在内核区，阻塞态。该回答与标准答案一致，正确指出进程控制块位于内核区，且执行scanf等待键盘输入时进程处于阻塞态。得2分。
（2）得分及理由（满分3分）
学生回答：只读代码段，malloc, scanf, printf, tree。其中“只读代码段”正确，得1分；Functions requiring device drivers: 标准答案指出scanf()和printf()需要执行驱动程序。学生额外列出了malloc和“tree”（可能是free的误识别或误写）。malloc是库函数，通常通过系统调用实现，不一定直接需要驱动程序（堆管理可能涉及brk/mmap系统调用，但一般不需要设备驱动）；free也类似。若“tree”为“free”的识别错误，则同属不应列入直接需要驱动程序的函数。根据题目“直接调用”的函数中，需要驱动程序的应为scanf和printf。学生正确列出了scanf和printf，但多列了malloc和free/tree，属于逻辑错误（多选），根据“逻辑错误扣分”原则，需扣分。本题3分中，区域1分正确，驱动函数部分2分，因多选错误扣1分，得2分。本问得1+2-1=2分？需要更严格评估：标准答案要求“scanf()和printf()”，学生给出这两个正确，但附加错误项。通常多选题多选不得分或少得分，此处按满分3分，正确项占2分，多选错误扣1分，最终得2分。因此本问得2分。
（3）得分及理由（满分3分）
学生回答：用户栈，运行时堆；ptr在数据段。这明显混乱。标准答案：ptr是全局变量，位于读写数据段；length若不在寄存器则位于用户栈；ptr指向的字符串位于堆区（运行时堆）。学生回答“用户栈，运行时堆；ptr在数据段”可解读为：第一个“用户栈”可能指length的位置？第二个“运行时堆”可能指ptr指向的字符串位置？最后“ptr在数据段”正确。但三个空格的对应关系模糊，且顺序与问题（ptr、length、ptr指向字符串）不一致。按问题顺序，学生答案若对应为：ptr在用户栈（错误），length在运行时堆（错误），ptr指向字符串在数据段（错误），但最后又单独说ptr在数据段（正确但位置不对）。考虑到识别可能存在顺序错乱，结合两次识别结果相同，判断为学生实际作答内容。根据标准答案，ptr应在数据段，学生虽在末尾提及但未对应第一问；length应在用户栈，学生提到用户栈但未对应第二问；ptr指向字符串应在堆，学生提到运行时堆但未对应第三问。这种对应关系错误属于逻辑错误。若严格按顺序，则三空全错，得0分；若按内容匹配，则ptr在数据段正确（1分），length在用户栈正确（1分），ptr指向字符串在堆正确（1分），但学生将“用户栈”和“运行时堆”并列放在前面，未明确对应，且“ptr在数据段”单独列出，可能是在回答第一问时先错后改？根据“对于思路与标准答案不一致但是正确的不扣分”，但此处对应混乱，无法判定为正确思路。保守起见，按顺序判断：第一问ptr位置学生答“用户栈”错误；第二问length位置学生答“运行时堆”错误；第三问ptr指向字符串位置学生答“数据段”错误（但最后又说ptr在数据段，可能混淆）。因此本问得0分。但考虑到学生可能把“ptr在数据段”作为对第一问的补充纠正，若视为第一问正确，第二问“用户栈”正确，第三问“运行时堆”正确，则全对得3分。然而学生答案文字为“用户栈，运行时堆；ptr在数据段”，通常解读为三个答案依次为：用户栈、运行时堆、数据段，与问题顺序不对应。由于存在歧义，且标准答案要求严格对应，判定为逻辑错误，得0分。但为合理，可给部分分？根据打分要求“逻辑错误扣分”，对应错误扣分。本问满分3分，若按内容匹配给分，则ptr在数据段（1分），length在用户栈（1分），ptr指向字符串在堆（1分），但学生未明确对应，可能误打误撞。综合考虑，学生答案中包含了正确的区域名称（用户栈、运行时堆、数据段），但对应关系错误，属于逻辑错误，不能给满分。若给1分（仅ptr在数据段正确），则总分偏低；若给2分（用户栈和运行时堆正确但位置错），也不合理。通常考试中此类对应题，顺序错则全错。因此本问得0分。
题目总分：2+2+0=4分
但需检查：第（2）问学生多列了malloc和tree，是否可视为识别错误？tree可能是free的误识别，但free也不是驱动程序。malloc和free均不需要驱动程序，多列属于错误。扣1分合理。第（3）问若严格按顺序0分，但若考虑学生可能将“ptr在数据段”作为对第一问的修正，则第一问正确，第二问“用户栈”正确，第三问“运行时堆”正确，应得3分。然而学生答案中“用户栈，运行时堆；ptr在数据段”没有明确编号，且与问题顺序（ptr、length、ptr指向字符串）不一致，通常应判为错误。鉴于两次识别结果相同，且无识别错误迹象，维持0分。但为公平，可给1分（仅ptr在数据段正确）。根据“思路正确不扣分”，学生思路可能是：先答length在用户栈，再答ptr指向字符串在堆，最后答ptr在数据段，但问题顺序是ptr、length、ptr指向字符串，学生顺序错乱。这属于思路错误（未按问题顺序），应扣分。因此0分。最终总分4分。
重新审视：第（3）问标准答案三个空：ptr在数据段，length在用户栈，ptr指向字符串在堆。学生答案中出现了“用户栈”、“运行时堆”、“数据段”，但顺序为“用户栈，运行时堆；ptr在数据段”，若将其理解为：第一空答“用户栈”（错），第二空答“运行时堆”（错），第三空答“数据段”（错，且“ptr在数据段”是对第一空的补充？）。实际上，学生可能将三个答案写成了：ptr在用户栈？length在运行时堆？ptr指向字符串在数据段？同时又说ptr在数据段，矛盾。因此逻辑混乱，得0分。但若学生本意是：length在用户栈，ptr指向字符串在运行时堆，ptr在数据段，则三个都正确，只是顺序未按问题。但问题明确要求“变量ptr被分配在哪个区域？若变量length...？ptr指向的字符串...？”，学生答案未明确对应，且第一个词是“用户栈”，很可能对应第一问ptr，则错误。因此0分合理。
综上，第（1）2分，第（2）2分，第（3）0分，总分4分。
但第（2）问学生答“malloc, scanf, printf, tree”，其中scanf和printf正确，malloc和tree错误。若tree是free的误识别，free也不是驱动程序。多选错误扣1分，得2分。若认为多选不扣分（因为正确项已包含），则得3分？但根据“逻辑错误扣分”，多选属于逻辑错误，应扣分。故2分。
最终总分：2+2+0=4分。
但注意：第（3）问若给1分（仅ptr在数据段正确），则总分5分。权衡后，认为学生答案中“ptr在数据段”明确出现，且正确，但位置在最后，可能是在回答第三问？不，第三问是ptr指向的字符串，不是ptr本身。所以“ptr在数据段”是对第一问的正确答案，但学生把它放在最后，且前面有“用户栈，运行时堆”，可能是在回答第二问和第三问？那么第一问学生答了“用户栈”（错），第二问答“运行时堆”（错），第三问答“数据段”（错），同时补充“ptr在数据段”（但ptr不是第三问）。因此第一问实际没有正确回答？不，学生最后说“ptr在数据段”，这可以视为对第一问的修正，但卷面顺序混乱。在考试中，若学生写出正确内容但位置不对，通常酌情给分。根据“思路正确不扣分”，学生知道ptr在数据段，知道length在用户栈（用户栈出现），知道ptr指向字符串在堆（运行时堆出现），只是对应关系错误。这属于思路正确但表达错误？还是逻辑错误？我认为对应关系错误是逻辑错误，应扣分。但可给部分分：三个区域名称正确，但对应错误，可给1分（因为至少知道这些区域）。但打分要求严格，且标准答案明确，故给0分更合理。为保守，按0分。
因此总分4分。
但需确认第（1）问满分2分，学生完全正确，得2分。第（2）问满分3分，学生区域正确得1分，驱动函数部分：正确列出scanf和printf，但多列malloc和tree，扣1分，得1分？若驱动函数部分满分2分，正确列出两个得2分，多列扣1分，得1分，加上区域1分，共2分。第（3）问0分。总分4分。
最终输出：
评分及理由
（1）得分及理由（满分2分）
学生回答“PCB在内核区，阻塞态”完全正确，得2分。
（2）得分及理由（满分3分）
学生回答“只读代码段”正确，得1分；列出scanf和printf正确，但多列malloc和tree（可能为free误识别），多选错误扣1分，得1分；本问共得2分。
（3）得分及理由（满分3分）
学生回答“用户栈，运行时堆；ptr在数据段”与问题顺序不对应，且对应关系错误：第一问ptr应为数据段，学生答用户栈；第二问length应为用户栈，学生答运行时堆；第三问ptr指向字符串应为堆，学生答数据段。虽出现正确区域名称但逻辑错误，得0分。
题目总分：2+2+0=4分
（9分）某公司在承建国家重大工程项目时，工程部需要较长时间驻扎在偏远山区，工程部网络需要连接公司总部网络。假设综合考虑方案的技术可行性、安全性与经济性等因素后，决定租用我国自主建设的天通一号卫星通信链路，连接工程部网络的路由器R1和公司总部网络的路由器R2，如题47图所示。S1和S2为千兆以太网交换机；TR1和TR2为卫星信号地面收发设备，实现全双工调制解调。天通一号卫星轨道高度是36 000 km，电磁波信号传播速度为300 000 km/s。租用的卫星链路为R1和R2之间提供对称全双工信道，每个方向的数据传输速率为200 kb/s。
请回答下列问题。
（1）若忽略卫星信号中继以及TR1和TR2调制解调的时间开销，则R1到R2之间卫星链路的单向传播时延是多少？主机H向总部服务器传输数据时可以达到的最大吞吐量是多少？若忽略各层协议数据包的首部开销以及以太网内的传播时延，则主机H向总部服务器上传一个4000 B大小的工程进度报告文件，至少需要多长时间？（3分）
（2）现需要基于GBN滑动窗口协议为卫星链路设计单向可靠的数据链路层协议SLP，支持R1向R2发送数据，SLP数据帧长为1500 B，忽略ACK帧长度。若要求SLP的单向信道利用率不低于80%，则SLP的发送窗口至少为多少？SLP帧的序号字段至少需要多少位？（3分）
（3）若公司总部为工程部网络分配的IP地址空间是10.10.10.0/24，工程部进一步将该IP地址空间分配给3个子网，其中生活区子网可分配IP地址数不少于120个，作业区子网和管理区子网可分配IP地址数均不少于60个，且主机H已正确配置了IP地址，则作业区子网、管理区子网和生活区子网的子网地址分别是什么（给出CIDR地址形式）？（3分）
评分及理由
（1）得分及理由（满分3分）
得分：2分。
- 单向传播时延：学生计算为 \(2 \times \frac{36000}{3 \times 10^8}=0.24\text{s}=240\text{ms}\)。结果正确，但表达中把 \(36000\text{km}\) 写成 \(36000\)，属于单位省略或识别问题，不扣分。得1分。
- 最大吞吐量：学生答 \(200\times2=400\text{kb/s}\)，错误。题目链路每个方向传输速率为 \(200\text{kb/s}\)，且为全双工，但主机H向总部服务器单向传输时，最大吞吐量应为单向速率 \(200\text{kb/s}\)，不是两个方向相加。扣1分。
- 总时间：学生计算 \(\frac{4000\times8}{200\times10^3}+0.24=0.45\text{s}=450\text{ms}\)，错误。标准答案为 \(240\text{ms}+\frac{4000\times8}{200\times10^3}=400\text{ms}\)，学生可能在传播时延理解或计算上有误。扣1分。
本小题共3分，得 \(3-1-1=1\) 分？需要重新核算：传播时延正确得1分；吞吐量错误扣1分；总时间错误扣1分，因此本小题得1分。
但根据更细的按点给分：传播时延正确1分，最大吞吐量错误0分，总时间错误0分，合计1分。
（1）最终得分：1分。
（2）得分及理由（满分3分）
得分：3分。
- 学生使用GBN滑动窗口效率公式：\(\frac{W_s \times \frac{1500\times8}{200\times10^3}}{2\times240\times10^{-3}+\frac{1500\times8}{200\times10^3}}\ge0.8\)，与标准答案一致。得1分。
- 解得 \(W_s\ge8\)，发送窗口至少为8，正确。得1分。
- 针对GBN，序号字段位数满足 \(2^k\ge W_s+1=9\)，所以 \(k\ge4\)，正确。得1分。
（2）最终得分：3分。
（3）得分及理由（满分3分）
得分：3分。
- 管理区子网：\(10.10.10.0/26\)，正确。得1分。
- 作业区子网：\(10.10.10.64/26\)，正确。得1分。
- 生活区子网：\(10.10.10.128/25\)，正确。得1分。
（3）最终得分：3分。
题目总分：1+3+3=7分
The road of your choice, you have to go on !
粤ICP备16082171号-1
