（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...

(1)128条 （2）0240H;0488H;06EAH (3)1.1 2.1 3.mova 4.left 5.read 6.sub 7.mov 8.SRout (4)4,3 评分及理由 （1）得分及理由（满分1分） 得分：1分 理由：学生正确计算...

（1）PC、R0~R3.防止数据总线内的数据造成冲突。 （2）ALU可实现7种操作，所以ALUop的位数至少是3位；SR可实现3种操作，所以SRop的位数至少是2位。 （3）三态门；控制输出结果是否输出到总线。 （4）1,3; （5）6->9,7->4 ...

(1) (2) A^2中位于0行3列元素值的含义是0到3距离为2的路径为3条 （3）各点之间距离为m的路径数 评分及理由 （1）得分及理由（满分8分） 学生提供的邻接矩阵与标准答案完全一致，无论是第一次识别的文本形式还是第二次识别的表格形式，都准确无误地反映了图G的结构。...

（1） 初始化标记数组：由于 |data| ≤ n，创建一个大小为 n+1 的数组 seen，初始时所有元素为 0。 遍历链表： 对当前节点的 data 取绝对值&nbs...

semaphore empty = 1000 //缓冲区容量 semaphore full=0 //产品数量 semaphore mutex = 1 // 互斥访问缓冲区 process Producer i{ while(True){ 生产产品; p(em...

(1)170次，编号 （2）2次；1kB/4B = 256 256x200x1KB=51200KB 评分及理由 （1）得分及理由（满分3分） 得分：0分 理由：学生的回答“170次”与标准答案“59次”不符，且未说明计算过程或依据。此外，回答中仅提到“编号”，未明确指出文件控制块中“...

(1)1 (2)32x16=512B 15/16 (3)1,5; 3;1000,1000 评分及理由 （1）得分及理由（满分1分） 学生答案：1 标准答案：1000 评分：0分 理由：学生答案与标准答案不符，R2的内容应为循环结束时的i值（1000），而非1。 ...