元素数尽量平衡：
首先，将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2（如果 n 是偶数，两个子集都是 n/2；如果是奇数，则差距为1）。
最大化差值的和：
为...
2025年7月1日 17:51
（1）设叶节点n个 总结点数=m+n 所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m（k-1)+1
（2）最少1+（h-1）*k
最多k的0次+k的1次+....+k的h-1次 =（k的h次-1）/（...
2025年7月1日 17:51
(1)SYN=1 ACK=1 确认序号是100+1=101
（2）接收窗,5kb h3的拥塞窗口是16kb 发送窗口min{5kb，16kb}=5kb
（3）101+20480=20581 下个数据段续航是20581 20个tcp段需要5个rtt 5rtt=1s...
2025年7月1日 17:51
（1）除去1个主机号全0的网络地址111.123.15.0/24、一个主机号全1的广播地址111.123.15.255/24以及前面已分配的4个IP地址，剩余 DHCP 服务器可为主机 2~主机 N 动态分配 IP 地址的最大范围是 111.123.15.5~111.123.15.254。
...
2025年6月30日 19:35
（1）页和页框的大小均为 4096 字节。
进程的虚拟地址空间大小为 2的20次方页
（2）页目录占用 1 页。
每个页表占用 1 页。共1024页表
进程的页目录和页表共占 1025 页。
（3）
页目录 (Page Di...
2025年6月30日 19:35
// 信号量定义及初值
// 互斥信号量
semaphore mutex_A = 1; // 控制对A信箱的互斥访问
semaphore mutex_B = 1; // 控制对B信箱的互斥访问
// 同步信号量 (邮件数量)
semaphore mail_...
2025年6月30日 19:35
(1) 指令长度为16位,操作码的长度为16-(2+1)*3=7位,则最多可以定义2^7=128条指令
(2) 指令1的操作码为0000 001B,单地址指令,地址码为 0 0100 0000B,机器代码为0240H,指令2的操作码为0000 010B,双地址指令,地址码为0 1000 ...
2025年6月30日 19:35
(1)R0,R1,R2,R3,PC对程序员是可见的,因为CPU采用单总线结构,执行运算时不可以同时送数A和数B,因此需要暂存数A于T中,等待B送入后执行运算.
(2) ALU操作有7种,ALUop的位数至少为3位,SR的操作有3种,SRop的位数至少有2位.
(3)SRout控制的...
2025年6月30日 19:35
（1）
（2）
表示顶点0到顶点3经过两条边的路径个数 有3条
（3）从顶点 i到顶点 j长度为 m 的路径条数。
评分及理由
（1）得分及理由（满分8分）
学生给出的邻接矩阵与标准答案完全一致，因此得8分。
（2）得分及理由（满...
2025年6月30日 19:35
⑴ 算法的基本设计思想（3分）
为了在时间复杂度上尽可能高效，我们采用以下策略：
使用辅助空间（哈希表）记录已出现的绝对值： 创建一个哈希表（或布尔数组），大小为 n+1，用来标记每个绝对值是否已经出现过。这里利用了题目中 |data|≤n&n...
2025年6月30日 19:35
semaphore empty = 1000;
semaphore full = 0;
semaphore mutex = 1;
semaphore count = 10;
semaphore mutexconsume = 1;
cobegin 生产者{
p(empty)
p...
2025年6月27日 17:31
(1)
系统采用顺序分配方式时，插入记录需要移动其他的记录块，整个文件共有200条记录，要插入新记录作为第30条，而存储区前后均有足够的磁盘空间，且要求最少的访问存储块数，则要把文件前29条记录前移，若算访盘次数移动一条记录读出和存回磁盘各是一次访盘。向前移动文件的前29条记录，每条记录...
2025年6月27日 17:31
（1）由于(R6)=1000,故(R2)=1000。
（2）指令Cache数据区的容量：16×32B=512B。P共有6条指令，占24字节，小于主存块大小(32B)，其起始地址为0804 8100H，因而所有指令都在同一个主存块中。读取第一条指令时，发生Cache缺失，故将P...
2025年6月27日 17:31
(1)因为每条指令长度为32位，占4个单元，所以存储器编址单位是字节。
(2)数组A中每个元素的地址通过下标左移两位（即乘4）再加数组首址得到，故每个数组元素占4个字节，即32位
(3)
OFFSET的含义是偏移的指令数而不是地址数，其值=FFFAH，为-6。指令bne所在地...
2025年6月27日 17:31
(1)
(2)R1通过L0接口转发该P分组。主机192.1.7.211收到的IP分组的TTL是61
(3)互联网(Internet)包括了无数的网络集合，不可能在路由表项中一一列出，因此R1到互联网的路由只能采用默认路由的方式，默认路由的网络前缀为0.0.0.0/0。
&nb...
2025年6月27日 17:31
(1)抽象为图结构
（2）
(3)
评分及理由
（1）得分及理由（满分1分）
得分：1分
理由：学生正确地将网络抽象为图结构，符合标准答案要求。
（2）得分及理由（满分5分）
得分：5分
理由：学生设计的链式存储结构与标准答案一...
2025年6月27日 17:31
(1)递归实现
归思想：
定义一个递归函数，该函数接收当前结点指针和当前结点的深度作为参数。
基本情况： 如果当前结点为空，直接返回0。
递归情况：
如果当前结点是叶结点（左右孩子都为空），则返回 当前结点权值 * 当前深度。
如果...
2025年6月27日 17:31
本科学校：双非
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
