科目组合
计算机： 数据结构 、计算机组成原理 、操作系统 、计算机网络
答题情况分析报告
某网络拓扑及各链路带宽如图所示。网络按电路交换方式运行时，主机\(\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分）
学生给出的基本设计思想是使用双层循环，对每个A[i]与所有A[j]（包括自身）相乘并取最大值。这种方法虽然正确，但时间复杂度为O(n²)，不符合题目要求的“尽可能高效”。标准答案采用从右向左一次遍历，利用最大值和最小值性质，时间复杂度为O(n)。学生的思路虽然正确但效率较低，因此扣2分。得分为2分。
（2）得分及理由（满分7分）
学生根据设计思想实现了双层循环的算法，代码逻辑正确，能够计算出每个A[i]与所有A[j]乘积的最大值。但存在以下问题：
1. 算法效率低，未达到“尽可能高效”的要求。
2. 代码中max初始化为0，若所有乘积均为负数（例如数组全为负数），则max始终为0，导致结果错误。这是一个逻辑错误，应初始化为一个极小值（如INT_MIN）。
3. 题目要求函数原型为void calMulMax，只需计算并填充res数组，不应包含打印输出（printf），但这不是核心逻辑错误。
基于逻辑错误（max初始化问题）扣2分，效率低下扣2分，共扣4分。得分为3分。
（3）得分及理由（满分2分）
学生正确分析了算法的时间复杂度为O(n²)和空间复杂度为O(1)，与实现一致，因此不扣分。得分为2分。
题目总分：2+3+2=7分
（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分）
学生给出的同时进行的活动为“活动d，活动b，活动h”。标准答案为“b、c、d”。学生答案中包含了b和d，但缺少c，多出了h。h与e并非同时进行（h的开始时间晚于e结束时间）。因此该答案不完全正确。考虑到问题要求“可能有哪些”，且识别结果可能存在误写（如将c识别为h），但根据上下文判断，h与e确实不同时，属于逻辑错误。扣1分。得2分。
（3）得分及理由（满分2分）
学生正确给出了时间余量最大的活动是j，余量为6，与标准答案一致。得2分。
（4）得分及理由（满分2分）
学生第一问回答“b持续时间为4”，即b的持续时间最多是4，与标准答案一致。第二问回答“可以压缩k活动”，与标准答案“压缩活动k”一致。两部分均正确。得2分。
题目总分：3+2+2+2=9分
评分及理由
（1）得分及理由（满分3分）
学生答案正确给出了Cache组号占6位、块内地址占6位，并指出虚拟地址的低12位可作为Cache索引。这与标准答案完全一致。得3分。
（2）得分及理由（满分2分）
学生正确计算出d[100]的虚拟地址为018001B0H，并指出Cache组号为6组（即06H）。答案正确。得2分。
（3）得分及理由（满分5分）
学生答案存在部分错误。
- d[0]在主存块内的偏移量20H正确，得1分。
- Cache缺失率计算错误。学生给出的缺失率1/32（3.13%）是基于每个主存块有32个数组元素的假设，但题目中数组元素为int类型（4字节），主存块64B，因此每块有16个元素。标准答案通过分析数组跨主存块的分布，得出共有129次缺失，总访存次数为4096次（2048次读+2048次写），缺失率约为3.15%。学生计算过程与结果（3.13%）与标准答案不符，属于逻辑错误。扣2分。
- 平均访问时间计算：学生公式正确（命中时间2周期，缺失损失200周期），但因其使用的缺失率（3.13%）有误，导致计算结果（≈8周期）与标准答案（8.3周期）有偏差。鉴于其计算思路正确但基于错误的前提，扣1分。
本小题扣3分，得2分。
（4）得分及理由（满分2分）
学生正确回答数组分布在3个页中，访问数组d会引起3次缺页。答案正确。得2分。
题目总分：3+2+2+2=9分
（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的初始值：第一次识别为FFFFFFFFH，第二次未提及，但标准答案为0xffffffff，两者一致，得1分。
- Q的初始值：两次识别均为87654321H，与标准答案0x87654321一致，得1分。
- Y的初始值：第一次识别为FFFFFFFFH和000000FFH（存在矛盾），第二次识别为000000FFH。标准答案为0xfffffffe（即-2的补码）。学生答案错误，扣1分。
- 哪个部件包含计数器：两次识别均指出“控制逻辑包含计数器”，与标准答案“b中的控制逻辑包含计数器”一致，得1分。
- ALU运算有几种：两次识别均只提到“减法”，标准答案为加法和减法两种。学生答案不完整，扣1分。
本小题扣2分，得4分。
（2）得分及理由（满分5分）
学生答案中：
- 除法异常情况1（除数为0）：正确指出分母为0时异常，x为0，得1分。但d[i]的取值范围描述（00000000H到11111111H）不准确且多余，根据“禁止扣分”原则不扣分。
- 除法异常情况2（溢出）：仅提到“当除法结果发生溢出”，未给出具体的机器数值（d[i]=0x80000000, x=0xffffffff），回答不完整，扣1分。
- 异常响应操作：提到“CPU需完成除法异常中断处理的过程”，但未具体说明关中断、保存断点、跳转等关键操作。回答过于笼统，扣1分。提及“终止这个进程”不准确，但核心部分缺失，已扣分。
本小题扣2分，得3分。
题目总分：4+3=7分
评分及理由
（1）信号量定义与初值（满分约2分）
得分：1分
理由：学生定义了铁锹互斥信号量（tie_qiu_mutex）和水桶互斥信号量（shui_tang_mutex），并正确设置了初值1，这部分正确。但定义的“keng”和“shu”信号量初值为0，其含义与题目要求的同步关系不完全匹配。题目要求“当树坑数量小于3时，甲才可以挖树坑”，学生用整型变量count判断，但未用信号量控制最大坑数（如标准答案的sk），也未正确定义“empty”和“water”信号量来同步乙和丙。因此扣1分。
（2）进程同步互斥逻辑（满分约4分）
得分：2分
理由：学生代码中存在多处逻辑错误：
1. 甲进程中，if(count<3)判断未加互斥保护，多线程下可能产生多个甲同时进入导致坑数超过3，违反题目约束。
2. 乙进程中，“树苗放入树坑”操作在等待坑资源之前，顺序错误，应先有坑才能放树苗。
3. 乙进程中，填土后count--不合理，填土后坑被使用，但count表示的是已挖未用的坑数吗？此处语义混乱。
4. 丙进程中，浇水需要水桶互斥，正确，但浇水信号应由乙在填土后触发，学生用shu信号由乙在“树苗放入树坑”后触发，略早于实际需要浇水的时间点（应在填土后），但尚可接受。
5. 整体未实现“树坑数量小于3”的信号量限制，仅用if判断不安全。
因此扣2分。
（3）代码完整性及语法（满分约1分）
得分：0.5分
理由：代码基本完整，使用了wait/signal（或V）操作，但有部分语句不完整（如乙进程中“填+”可能是识别错误），且信号量名称存在拼写不一致（如tie-qiu-mutex与tie_qiu_mutex混用），因属于识别问题不扣分，但整体逻辑错误较多，扣0.5分。
题目总分：1+2+0.5=3.5分
（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分）
学生两次识别均正确回答：进程控制块位于内核区；执行scanf()时进程处于阻塞态。答案与标准答案完全一致，逻辑正确。因此得2分。
（2）得分及理由（满分3分）
学生回答存在部分错误。
首先，关于main()函数的位置：第一次识别为“用户块”，第二次识别为“用户栈”，均为错误。main()函数的代码应位于只读代码段（.text段）。此部分逻辑错误，扣1分。
其次，关于需要驱动程序实现的函数：学生两次识别均只提到scanf()函数，遗漏了printf()函数。根据标准答案，scanf()和printf()都需要通过执行驱动程序实现。此部分回答不完整，扣1分。
因此，本小题得分为 3 - 1 - 1 = 1分。
（3）得分及理由（满分3分）
学生回答存在部分错误。
关于变量ptr的位置：两次识别均正确回答“可读写数据段”，得1分。
关于变量length的位置：两次识别均错误回答“只读代码段”。length是main函数内的局部变量，若未分配在寄存器，应位于用户栈。此部分逻辑错误，扣1分。
关于ptr指向的字符串位置：两次识别均正确回答“运行时堆区域”（或“可运行时堆区域”），表述与标准答案“堆区”一致，得1分。
因此，本小题得分为 1 + 0 + 1 = 2分。
题目总分：2+1+2=5分
（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分）
学生答案中单向传播时延计算正确（240 ms），最大吞吐量计算错误（应为200 kb/s，学生误算为48 Kb/0.24s，但最终给出的“至少需要400 ms”与标准答案一致，说明实际计算时使用了正确的吞吐量）。由于“最大吞吐量”部分表述有误，但最终时间计算正确，且题目要求“至少需要多长时间”的答案正确，故扣1分。得2分。
（2）得分及理由（满分3分）
学生计算发送窗口至少为8，正确；但计算序号字段时得出“至少3位”，错误（GBN协议要求2^k ≥ W_s+1，W_s=8时需满足2^k ≥ 9，故k至少为4）。序号字段位数错误扣1分。得2分。
（3）得分及理由（满分3分）
学生给出的三个子网地址均与标准答案不符，且存在明显错误（如作业区与生活区子网地址重叠，且不符合题目要求的地址数量分配）。三个子网地址全错，得0分。
题目总分：2+2+0=4分
The road of your choice, you have to go on !
粤ICP备16082171号-1
