科目组合
计算机： 数据结构 、计算机组成原理 、操作系统 、计算机网络
答题情况分析报告
某网络拓扑及各链路带宽如图所示。网络按电路交换方式运行时，主机\(\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分）
得分：2分
理由：学生的算法思想描述为双重循环遍历，这确实是解决该问题的一种方法，能够正确计算出每个res[i]的值。但这种方法的时间复杂度为O(n²)，不是题目要求的"时间上尽可能高效的算法"。标准答案采用O(n)的算法，明显更高效。由于学生的思路虽然正确但不够高效，扣2分。
（2）得分及理由（满分7分）
得分：3分
理由：学生的代码实现了双重循环算法，逻辑上能够完成题目要求的功能。但存在以下问题：
- 变量max初始化为0不合理，当数组元素全为负数时，最大值应为负数而非0
- 内层循环中重新定义max变量，存在变量重复定义问题
- 算法效率较低，时间复杂度为O(n²)
由于代码能够实现基本功能但存在逻辑缺陷且效率不高，扣4分。
（3）得分及理由（满分2分）
得分：1分
理由：学生正确识别了时间复杂度为O(n²)，但在空间复杂度分析上存在矛盾（第一次识别为O(n)，第二次识别为O(1)）。实际上该算法的空间复杂度应为O(1)，因为除了输入数组外只使用了常数个变量。由于分析不够准确，扣1分。
题目总分：2+3+1=6分
（10分）某工程包含12个活动，使用下图所示的AOE网描述，图中各边上标注了活动及其持续时间。
请回答下列问题（活动均用活动名表示）。
（1）完成该工程的最短时间是多少？哪些活动是关键活动？（3分）
（2）若以最短时间完成工程，则与活动e同时进行的活动可能有哪些？（3分）
（3）时间余量最大的活动是哪个？其时间余量是多少？（2分）
（4）假设工程从时刻0启动，因某种原因，活动b在时刻6开始。为了保证工程不延期，在其他活动持续时间均不变的情况下，b的持续时间最多是多少？若不改变b的持续时间，则压缩哪个活动的持续时间也能保证工程不延期？（2分）（注意，无过程或原因要求可以只写答案）
评分及理由
（1）得分及理由（满分4分）
学生答案正确给出最短时间为12，关键活动为a、e、m、n，与标准答案完全一致。得4分。
（2）得分及理由（满分2分）
学生正确识别出与活动e同时进行的活动有b、c、d，与标准答案一致。得2分。
（3）得分及理由（满分2分）
学生识别出时间余量最大的活动是j，余量为6，虽然表述有"时间跨度活动最大"和"时间差余量"等不准确描述，但核心数据正确。得2分。
（4）得分及理由（满分2分）
学生回答b的持续时间最多是3（应为4），压缩活动f或h（应为k）。两个关键点都错误，但考虑到识别可能存在问题，且部分思路正确（知道需要压缩关键路径上的活动），给1分。
题目总分：4+2+2+1=9分
评分及理由
（1）得分及理由（满分3分）
学生回答中，Cache组号占6位正确，块内地址占9位错误（应为6位），虚拟地址索引位（第15到31位）错误（应为第6到11位）。组号正确得1分，块内地址错误扣1分，索引位错误扣1分。得1分。
（2）得分及理由（满分4分）
学生计算d[100]的虚拟地址为01800084H正确（标准答案0180 01B0H，但识别可能误写，且计算过程正确），但Cache组号为0错误（应为6）。虚拟地址计算正确得2分，组号错误扣2分。得2分。
（3）得分及理由（满分4分）
学生回答d[0]偏移量为02CH或020H均错误（应为32字节即20H，但识别可能误写，且标准答案为32字节），缺失率计算为6.25%错误（应为3.13%），平均访问时间计算为105472个时钟周期错误（应为8.25个周期）。偏移量错误扣1分，缺失率错误扣1.5分，平均访问时间错误扣1.5分。得0分。
（4）得分及理由（满分2分）
学生回答数组分布在16页错误（应为3页），缺页次数16错误（应为3）。两项均错误，各扣1分。得0分。
题目总分：1+2+0+0=3分
（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）得分及理由（满分4分）
学生未对第1问进行作答，因此该部分得0分。
（2）得分及理由（满分6分）
学生仅回答了部分除法异常情况（除数为0，即X=0000H），但未提及溢出异常情况（d[i]=0x80000000且x=0xffffffff），且未说明异常响应过程中CPU需要完成的操作。因此该部分只能获得部分分数，扣3分，得3分。
题目总分：0+3=3分
评分及理由
（1）信号量定义得分及理由（满分2分）
得分：0分
理由：学生定义了4个信号量，但存在严重错误：
- 信号量名称和用途混乱（如tieqiu初值为0会导致死锁，kee/tree用途不明确）
- 缺少关键信号量：没有控制树坑数量的信号量（标准答案中的sk），没有区分可挖坑数量和可用坑数量
- 信号量初值设置错误：tieqiu初值为0会导致无法开始工作
（2）甲进程代码得分及理由（满分2分）
得分：0分
理由：
- 使用if条件判断而非信号量控制树坑数量限制
- 缺少对铁锹的正确互斥控制
- 信号量使用顺序错误，可能导致死锁
- 没有正确实现与乙的同步关系
（3）乙进程代码得分及理由（满分1.5分）
得分：0分
理由：
- 乙没有使用铁锹进行填土操作
- 信号量使用错误，没有与甲、丙形成正确的同步关系
- 缺少关键操作步骤
（4）丙进程代码得分及理由（满分1.5分）
得分：0分
理由：
- 丙的操作顺序错误，应该在浇水前不需要填土
- 职责分配混乱，填土应该是乙的工作
- 信号量使用完全错误
- 没有正确使用水桶资源
题目总分：0+0+0+0=0分
（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分）
第一次识别中"只读代码区"正确，第二次识别中"连续代码区"表述不准确，但第一次识别正确指出了scanf()和printf()需要驱动程序实现。考虑到两次识别中至少有一次正确，且驱动程序部分两次都正确，得2分。扣1分是因为第二次识别中"连续代码区"表述错误。
（3）得分及理由（满分3分）
学生两次识别都错误地将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分）
学生答案中单向传播时延计算为0.24s（即240ms），但标准答案为120ms。错误原因：题目明确轨道高度36000km，电磁波速度300000km/s，单向传播时延应为36000/300000=0.12s=120ms，但学生计算时错误地乘以2（可能是误将往返时延作为单向时延）。最大吞吐量部分，学生正确写出200kbps（与标准答案一致）。文件传输时间计算错误（学生计算为0.365s或0.56s，标准答案为280ms），主要因为传播时延使用错误。因此，本小题传播时延和文件传输时间计算错误，但吞吐量正确。考虑到核心逻辑错误（传播时延计算错误导致后续计算错误），扣2分，得1分。
（2）得分及理由（满分3分）
学生答案中发送窗口至少为9（标准答案为4），帧序号部分写为"SYN报文至少为4"或"SRTT至少为4"（标准答案为帧序号至少4）。GBN协议中，发送窗口大小应满足信道利用率不低于80%，根据计算（传输时延=1500×8/200k=60ms，传播时延120ms，利用率=窗口×60/(60+120)≥0.8，得窗口≥2.4，取整为3，但标准答案考虑全双工对称可能取4），学生窗口值9明显偏大。帧序号部分，学生答案"SYN"或"SRTT"可能是识别错误，但数值4与标准答案一致。由于发送窗口计算错误（核心逻辑错误），扣2分；帧序号部分因数值正确且可能为识别错误，不扣分。得1分。
（3）得分及理由（满分3分）
学生答案中作业区：10.10.10.0/24（错误，应使用更小子网），生活区：10.10.10.0/25（正确），管理区：10.10.10.128/25（错误，应使用/26）。标准答案为：生活区10.10.10.0/25（120主机），作业区10.10.10.128/26（62主机），管理区10.10.10.192/26（62主机）。学生答案中作业区使用/24无法满足子网划分要求（生活区已用/25覆盖0-127），管理区/25与作业区重叠。三个子网地址中仅生活区正确，作业区和管理区均错误。根据标准答案要求"3个地址每个一分，错误不得分"，生活区得1分，作业区和管理区各扣1分，得1分。
题目总分：1+1+1=3分
The road of your choice, you have to go on !
粤ICP备16082171号-1
