（1）标记位：15 块索引位：9  块内偏移位：6 （2）0x00001234、0x00002234未命中，故命中率为2/4 = 50% (3)0.9x0.8x10+0.9x0.2x(10+100)+0.1x0.8(10+100)+0.1x0.2(10+100+100)=...

(1)18 ;1->3->5->7->9->10 (2)能。20， 1->2->4->7->9->10 (3)晴天：3+2+5+2+5+4+4+3=28 雨天：3+7+5+4+3+5+2+5+6=40 评分及理由 ...

（1）首先遍历数组，记录所有峰和谷的位置。峰的位置满足 A[i] > A[i-1] 且 A[i] > A[i+1]，谷的位置满足 A[i] < A[i-1] 且 A[i] < A[i+1]。 对于每一个峰的位置 i，我们需要在 i&...

(1)2000B,S0,0,S1,0 评分及理由 （1）得分及理由（满分3分） 得分：1分 理由：学生回答中“2000B”与问题无关，属于冗余信息，不扣分但也不得分。正确接收的帧部分只答对了S0,0和S1,0，漏了S2,0，因此扣2分。 （2）得分及理由（满分3分） 得分：0分 理由：学...

semaphore mutex_x=1；//互斥访问x semaphore mutex_y=1; //互斥访问y semaphore mutex_z=1; //互斥访问z thread1 { cnum w; p(mutex_x); p(mutex_y); ...

（1）1页。 （2）第一个表项，第一个表项 （3）会变成阻塞态。会。 评分及理由 （1）得分及理由（满分1分） 得分：1分 理由：学生正确回答了函数f1的机器指令代码占1页，与标准答案一致。 （2）得分及理由（满分2分） 得分：1分 理由：学生回答“第一个表项，第一个表项”，...

（1）CISC.指令字长不等。 （2）0040107FH-00401020H+1=96B （3）CF=1.sub=1,最高位进位为0，则CF=1^0=1 (4)不能。f2中为浮点数，浮点数左移可能会移出有效位，造成精度丢失。 评分及理由 （1）得分及理由（满分2分） ...

（1）当n=0时，由于n是无符号数，则n-1会变成2^32+1,而i的范围为0~2^32,会永远小于n-1，造成死循环。不会，当n定义为int型，n-1变成-1. （2）相等。00FFFFFFH, (3) (4)超过了int的表示范围。30； （5）正无穷。24。23....

(1) (2)是 （3）依次遍历每个顶点时，下一次可选择的最小权值唯一或只存在一个点使得无法构成连通图。 评分及理由 （1）得分及理由（满分4分） 由于学生的作答图片模糊且识别结果不明确，无法准确判断其选择的边是否正确。根据评分说明，若无法明确回答内容，无法给予分数。因此，此部...

（1） 递归函数：设计一个递归函数，该函数接受一个二叉树节点作为输入，并返回该节点对应的中缀表达式字符串。 处理操作数和操作符： 如果当前节点是叶子节点（left和right均为空），则直接返回data。 如果当前...

（1）dir dir1 dir1 file1 file2   评分及理由 （1）得分及理由（满分3分） 学生作答中仅列出了文件名，未给出对应的簇号，不符合题目要求。标准答案要求每个目录项包含文件名和簇号。因此，该部分得分为0分。 （2）得分及理由（满分2分） 学生未作答...

（1）因为总是选择优先数最小的进程运行，导致优先数大的进程一直无法运行。 （2）priority = nice + cpuTime - waitTime;作用：随着进程的等待时间增加，使得优先数不断减小，避免产生饥饿现象。 评分及理由 （1）得分及理由（满分2分） 得分：2分 理...

（1）A:19 B:8 C:11 D:13 E:9 F:9 G:6;虚拟地址的标记字段信息 （2）(4099/64%2)=0,组号是0.H字段内容是000H （3）缺页处理的时间开销大。缺页需要从外存调页到内存，时间开销大。 （4）访问Cache的速度比访...

（1）9位。1s/0.5ms = 2000个 （2） 评分及理由 （1）得分及理由（满分3分） 得分：1分 理由：学生回答总位数为9位，与标准答案不符（应为10位），但根据评分说明，回答9位可得1分。每秒传送字符数计算正确，得1分。但总位数的错误导致该部分满分3分只能得1分。 ...

(1)思想： 为了使 |S₁ − S₂| 最大，我们需要将较大的数尽可能集中在一个子集，较小的数集中在另一个子集。具体来说： 如果 n 是偶数，我们需要选择 n/2 个最大的数和 n/2 个最小的数分别放在两个子集中。 如果 n 是奇数，我们...

(1)T有m个非叶结点，则度数之和=mk,结点数n=mk+1,故叶节点有mk+1-m=m(k-1)+1; (2)要使结点最多，则只有最后一层存在叶结点，故最多为(1-k^h)/(1-k)=(k^h-1)/(k-1); 要使结点最少，则每层只有第一个结点有K个孩子，其余皆为叶结点，故...

（1）SYN=1,ACK=1;ack=101   评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生答案完全正确，准确描述了第二次握手TCP段的SYN和ACK标志位值以及确认序号。 （2）得分及理由（满分3分） 得分：0分 理由：学生未作答，...

（1）111.123.15.5~111.123.15.254.源IP地址：0.0.0.0，目的IP地址：111.123.15.2 （2）FF-FF-FF-FF-FF-FF;00-bl-bl-bl-bl-bl (3)能访问WWW服务器，主机2的默认网关为111.123.15.2，可访...

(1)页的大小为4KB,页框的大小为1024B;2^20页。 （2）根据虚拟地址格式，项目录号占10位，页表索引占10位，故页目录占2^10/4 = 256页，,页表占256x256=65536页 （3）0100 0000H,页表索引为0，共访问1个二级页表；01111 2046H...

semaphore empty_a = M-x; //A信箱剩余空位 semaphore empty_b = N-y; //B信箱剩余空位 semaphore full_a = x; //A信箱内邮件数 semaphore full_b = y;//B信箱内邮件书 se...