4
评分及理由
（1）得分及理由（满分5分）
学生作答为"4"，与标准答案一致。方向导数的最大值等于梯度向量的模长。函数f(x,y)=x²+2y²在点(0,1)处的梯度为∇f=(∂f/∂x, ∂f/∂y)=(2x,4y)，代入(0,1)得(0,4)，其模长为√(0²+4²)=4。因此该答案...
1.Web的Ip地址为64.170.98.32；默认网关的MAC地址为00-21-27-21-51-ee
2.ARP协议；FF-FF-FF-FF-FF-FF
3.6RTT
4.TTL、头部校验和、源IP地址、头部长度
评分及理由
（1）得分及理由（满分2分）
学生正确回答...
1.连续更合适，因为连续的组织方式适合随机存取但是不适合修改，因为修改会导致磁盘块一起前移动或者后移动，造成大量IO，而文件系统中不可修改可以避免连续的缺点
FCB相关描述字段有文件名、文件起始块号、文件长度、文件终止块号
2.集中存储好，因为这样可以查询一个块就查找多个文件的FC...
chair=10;mutex1=1;call=1;
chair为初始座位；mutex1为顾客对取号机的互斥信号量；call为营业员和顾客的同步信号量
process 顾客i{
p(chair);
p(mut...
1.虚拟地址24位，高12位表示页号，物理地址20位，高8位表示页框号
2.划分为3个字段，高12位为标记位，中间3位为cache块号位，低5位为块内地址
3.在主存中，对应的物理地址为04C60H，访问Cache不命中，因为物理地址04C60H对应的Cache块号为011，而Ca...
1.R1的内容为86H、R5的内容为90H、R6的内容为7CH
2.变量m的值为-122，变量k1的值为-112
3.能用同一个加法器实现，因为减法等于加上这个数的相反数的补码，而对机器数按位逐个取反再加1就能得到这个数的相反数，无符号数也是一样的
4.判断最高位的进位和次高...
1.基本思想：对A和B序列采用归并的思想，但是不把他们归并到新的空间数组中，而是用一个计数器count，两个数组元素比较一次，count加1，当比较次数为L时，即得到的是A和B序列的中位数，输出这个值即可
2.代码如下
int findMidOfAAndB(int A[],...
1.邻接矩阵如下
2.有向带权图如下
3.关键路径
1的最早和最晚执行时间为4
2的最早和最晚执行时间为4+5=9
3的最早和最晚执行时间为9+4=13
4的最早执行时间为9+3=12，最晚执行时间为13
5的最早和最晚执行时间为13+3=16...
评分及理由
（1）信号量定义部分（满分2分）
得分：1分
理由：学生定义了5个信号量，与标准答案一致。但存在两个问题：① "mutex_T" 未初始化（应为3），这是逻辑错误；② 信号量拼写有误（"Semphore"应为"Semaphore"），但根据规则属于识别错误不扣分。因此...
评分及理由
（1）得分及理由（满分3分）
学生作答的基本设计思想是：遍历整个数组，每次检查相邻两个元素是否相等，如果不相等则前一个元素就是目标元素，如果相等则跳过这两个元素继续检查下一对。这个思路与标准答案基本一致，都是利用相邻元素比较来定位唯一出现一次的元素。虽然表述上略有不同，但核心...
评分及理由
（1）得分及理由（满分6分）
学生对于三个虚地址的访问时间计算过程基本正确：
2362H：页号2，TLB未命中→访问页表（命中）→访问内存，计算10+100+100=210ns，正确。
1565H：页号1，TLB未命中→访问页表（缺页）→缺页处理→再次访问TLB→访...
评分及理由
（1）信号量定义得分及理由（满分1分）
得分：1分
理由：学生正确定义了四个信号量：mutex用于缓冲区互斥（初值1），empty用于空缓冲区计数（初值N），odd用于奇数同步（初值0），even用于偶数同步（初值0）。定义与标准答案完全一致。
（2）P1进程实现得分及理由...
评分及理由
（1）得分及理由（满分13分）
学生作答与参考答案二和参考答案三完全一致，执行阶段分为6个时钟周期（C5~C10），每个节拍的功能和控制信号都正确：
C5: MAR←(R1) —— R1out, MARin ✓
C6: MDR←M(MAR) —— MemR, MDR...
评分及理由
（1）得分及理由（满分4分）
学生答案中计算了中断方式下CPU用于外设I/O的时间百分比为2.5%，与标准答案一致。虽然计算过程与标准答案不同（学生用20条指令×5CPI/500MHz得到0.2μs，然后除以"32bit/0.5MB/s"），但最终结果正确。考虑到"32bit...
答：（1）遍历整个链表，用length变量记录整个链表的长度，得到链表长度length后，依次循环访问链表的每一个结点，每次循环用i记录访问到了第几个结点，当i==length-k+1，即访问到了第(length-k+1)个结点时，访问的该结点即是链表中导数第k个位置上的结点。
（2）1...
答：上述方法不能求得最短路径。
如下图所示，假设初始顶点为A，目标顶点为F。则使用上述方法得到的最短路径是A->B->D->E,但下图实际的最短路径应该是A->C->F->E。
评分及理由
（1）得分及理由（满分10分）
学生正确判断出该方...
CGEAD
评分及理由
（1）得分及理由（满分2分）
学生答案：C；标准答案：C。该段描述了眼神接触作为友好社交信号的功能，从婴儿与母亲的相互凝视到成年人的友好注视，与选项C内容完全匹配。得2分。
（2）得分及理由（满分2分）
学生答案：G；标准答案：E。该段主要讨论催产素对眼神接触的影...
评分及理由
（1）得分及理由（满分2分）
学生正确回答了Web服务器的IP地址为64.170.98.32，以及默认网关的MAC地址为00-21-27-21-51-ee，与标准答案完全一致。因此得2分。
（2）得分及理由（满分2分）
学生第一次识别结果为"nat+协议"，存在逻辑错误（N...
评分及理由
（1）得分及理由（满分4分）
学生答案第一问正确选择了连续分配方式，并给出了理由（连续存放，寻道时间短，访问效率高），与标准答案一致。第二问正确指出了FCB中需要包含起始块号和块数这两个字段，与标准答案一致。因此本小题得4分。
（2）得分及理由（满分3分）
学生...
评分及理由
（1）信号量定义部分得分及理由（满分2分）
学生定义了四个信号量：mutex、empty、full、service，含义基本正确。其中mutex初值第一次识别为Φ（可能是识别错误），第二次识别为1，正确；empty初值10正确；full初值0正确；service初值0正确。但...
评分及理由
（1）得分及理由（满分4分）
学生回答虚拟地址24位、高12位表示虚页号，与标准答案一致；物理地址20位正确，但页框号位置描述错误（标准答案为前8位，学生答高15位或低8位中的高5位等），存在逻辑错误。扣2分，得2分。
（2）得分及理由（满分2分）
学生正确划分物理地址为t...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中，R1=861H（应为86H）、R5=901H（应为90H）、R6=7 H（应为7CH）均存在错误；第二次识别结果中，R1=86H正确，R5=90H正确，但R6=78H错误（应为7CH）。两次识别中R1和R5在第二次正确，但R...
评分及理由
（1）得分及理由（满分4分）
得0分。学生的设计思想是将两个序列合并后排序再取中位数，这种方法虽然正确但不符合题目要求的"在时间和空间两方面都尽可能高效"的要求。标准答案采用的是二分查找思想，时间复杂度为O(log₂n)，而学生的方案时间复杂度为O(n²)，效率较低。基本设计...
评分及理由
（1）得分及理由（满分2分）
学生给出的邻接矩阵中，第一行第二列应为4，但学生写成了∞，这是一个关键错误，导致邻接矩阵不正确。因此扣2分。得0分。
（2）得分及理由（满分2分）
学生绘制的图中，节点0到节点1的边权应为4，但图中未正确标注（识别结果中未明确标注权重4，但文字...
评分及理由
（1）得分及理由（满分4分）
学生答案中计算最短和最长时间时错误地加入了64字节帧的发送时延（51.2μs），而标准答案仅考虑信号传播时延。最短时间应为单程传播时延0.01ms（10μs），学生计算为61.2μs；最长时间应为双程传播时延0.02ms（20μs），学生计算为7...
评分及理由
（1）得分及理由（满分2分）
学生正确计算出逻辑地址17CAH对应的页号为5，与标准答案一致。得2分。
（2）得分及理由（满分3分）
学生正确采用FIFO算法，选择替换页号0（装入时间最早的页），并将5号页装入7号页框，得到物理地址1FCAH，与标准答案一致。得3分。
（...
评分及理由
（1）得分及理由（满分2分）
学生答案中提到了"位示图管理"，这与标准答案中的位图管理一致，且正确指出2KB内存对应16384位（2^14 bits），能够管理16384个磁盘块的空闲状态。思路完全正确，得2分。
（2）得分及理由（满分3分）
学生答案存在以下问题：
- 磁...
评分及理由
（1）得分及理由（满分3分）
学生答案中计算了主存块数为2^22，并计算Tag位数为19位（虽然中间表达式有误写，但结果正确），但后续计算Cache总容量时出现错误：原计算为(19+64×8)×8=5312B，但标准答案为532B。错误在于：Tag位数19位应转换为字节（19...
评分及理由
（1）得分及理由（满分4分）
学生答案中，指令数量计算错误（写为2^16条），应扣1分；通用寄存器数量正确（8个），得1分；MAR和MDR位数正确（均为16位），各得1分。因此本小题得分为1+1+1=3分。
（2）得分及理由（满分2分）
学生答案中给出的目标地址范围"-4~...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生的基本设计思想与标准答案完全一致，都是通过三次逆置操作实现循环左移，思路正确且表述清晰。
（2）得分及理由（满分7分）
得分：6分
理由：
函数名"Converge"应为"Converse"，但考虑到可能是识别错误，不扣...
The road of your choice, you have to go on !
