F D G B A 评分及理由 （1）得分及理由（满分2分） 学生答案：F。标准答案：F。该段强调需要持续推广自己的想法，解释其优点，并应对质疑，与"Be a salesman"（做一个推销员）的含义一致。答案正确，得2分。 （2）得分及理由（满分2分） 学生答案：D。标准答案：C。该段...

评分及理由 （1）信号量定义部分得分及理由（满分2分） 得分：1分 理由：学生定义了mutex=1用于取号机互斥，site=10用于座位计数，number=0用于等待顾客计数，这些信号量的定义和初值基本正确。但service=1的定义存在问题，服务资源应该是顾客等待营业员叫号的同步信号量...

评分及理由 （1）得分及理由（满分4分） 学生给出的基本设计思想是使用双指针遍历两个数组，通过移动指针来寻找中位数。这种方法虽然能够解决问题，但时间复杂度为O(n)，而题目要求尽可能高效，标准答案采用二分查找思想达到O(log₂n)的时间复杂度。学生的思路正确但不够高效，因此扣1分。得分...

评分及理由 （1）信号量定义部分（满分2分） 学生定义了四个信号量：mutex=1（互斥取号机）、site=10（座位资源）、service=1（服务资源）、number=0（号码资源）。其中mutex和site的初值正确，但service和number的含义与标准答案有差异。servi...

评分及理由 （1）得分及理由（满分4分） 学生给出的基本设计思想是使用双指针法，通过比较两个序列的元素大小来移动指针，并记录移动次数，当移动次数达到总长度一半时停止。这种方法在思路上与标准答案不同，但确实是解决两个有序序列中位数问题的一种可行方法（类似于归并排序的合并过程）。不过，该方法...

评分及理由 （1）得分及理由（满分2分） 第一问：Web服务器的IP地址应为64.170.98.32，学生两次识别结果分别为"56.170.98.32"和"56.17.98.32"，均存在数字识别错误（将"64"误识别为"56"），但根据禁止扣分规则第1条，这种相似字符识别错误不扣分。第...

评分及理由 （1）得分及理由（满分4分） 学生答案第一问正确选择了连续组织方式，并给出了理由（一次性写入磁盘，效率高），与标准答案一致。第二问正确指出了FCB中需要起始块号和块数（盘块长度）字段。因此本小题得4分。 （2）得分及理由（满分3分） 学生答案正确选择了FCB集中存储，理由（...

评分及理由 （1）信号量定义及初值（满分2分） 学生定义了四个信号量：mutex=1（互斥取号机）、site=10（座位资源）、service=1（服务资源）、number=0（号码资源）。其中mutex和site的定义正确，但service和number的含义与标准答案不符。se...

评分及理由 （1）得分及理由（满分4分）学生答案正确指出虚拟地址为24位，高12位为虚页号；物理地址为20位，高8位为页框号，与标准答案一致。得4分。 （2）得分及理由（满分2分）学生正确划分物理地址为三个字段：标记字段（高12位）、Cache行号（3位）、块内偏移（5位），且位置描述...

评分及理由 （1）得分及理由（满分3分） 学生答案中R1=86H、R5=90H、R6=7CH与标准答案完全一致。计算过程正确：134=86H，x-y=134-246=-112（无符号数下为144，对应90H），x+y=134+246=380（无符号数下截断为124，对应7CH）。得3分。...

评分及理由 （1）得分及理由（满分4分） 得0分。学生的基本设计思想是使用双指针遍历两个数组，通过移动指针来寻找中位数位置。这种方法虽然能得到正确结果，但时间复杂度为O(n)，而题目要求"在时间和空间两方面都尽可能高效的算法"。标准答案采用二分查找思想，时间复杂度为O(log₂n)，明显...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵基本正确，但存在两个小错误：①矩阵第5行第6列（对应顶点4到5的边权）写成了0，应为3；②矩阵缺少最后一行（顶点5对应的行）。考虑到上三角矩阵存储的特点，缺失最后一行可能是因为存储时只存了非无穷元素，但矩阵表示不完整。根据禁止扣...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的设计思想与标准答案中的"借助辅助数组"方法一致，即使用辅助数组存储前p个元素，然后将后n-p个元素左移，最后将辅助数组中的元素放回数组后部。思路正确且描述清晰。 （2）得分及理由（满分7分） 得分：5分 理由：代码基本实...

评分及理由 （1）得分及理由（满分4分） 学生正确计算了传播时延为0.01ms（10μs），并给出了最短冲突检测时间为10μs（单程传播时延），最长冲突检测时间为20μs（双程传播时延）。这些计算和解释与标准答案一致。得4分。 （2）得分及理由（满分5分） 学生正确计算了数据帧发送时延...

评分及理由 （1）得分及理由（满分2分） 学生回答"使用位示图法管理"，与标准答案"用位图表示磁盘的空闲状态"一致。虽然第一次识别结果有"体用位权图法"的表述，但第二次识别明确为"位示图法"，且管理方法正确。因此得2分。 （2）得分及理由（满分3分） 学生计算存在以下问题： CSCA...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生定义了5个信号量，含义清晰：zuowei（座位数量，初值10）、JQ（取号机互斥，初值1）、DD（等待顾客计数，初值0）、JH（叫号同步，初值0）、Fw（服务同步，初值0）。信号量种类和初值设置正确，符合题目要求。 ...

评分及理由 （1）信号量定义得分及理由（满分1分） 得分：0.5分 理由：学生定义了odd和even信号量用于同步，但没有定义互斥信号量mutex，也没有使用empty信号量而是使用了full信号量。虽然full可以起到empty类似的作用（控制缓冲区空位），但缺少互斥信号量会导致缓冲区...

评分及理由 （1）得分及理由（满分4分） 学生给出的算法基本设计思想与标准答案一致：通过计算入度，在每一轮拓扑排序中检查入度为0的顶点数量，如果多于1个则不存在唯一拓扑序列，如果没有则不存在拓扑序列（即存在环），如果始终只有1个则存在唯一拓扑序列。思路完整正确，得4分。 （2）得分及理...

P₁进程： while(1){ //生成一个正整数 Put(); P(rest); //消耗一个缓冲空位 P(mutex); //访问缓冲区，加锁 //放入缓冲区 V(mutex);//释放缓冲区 V(full); ...

时钟 功能 有效控制信号 C5 A←(R0) R0out, Ain C6 MAR←(R1) R1out, MARin C7 MDR←M(MAR) MemR, MDRinE C8. AC←(A)+(M...