（1）广播地址192.168.1.127 技术部子网地址是192.168.1.128 192.168.1.254被分给了路由器端口 128-2全0全1-1路由器端口=125个端口 -80已经分配的 还可以连45台主机
（2）780但因为要是8的整数倍所以是776字节 需要分片数...
（1）簇大小4KB 地执项大小4B 每个簇可存1024个地址项 每个文件4KB 总地址长度（8+1024+1024*1024+1024*1024*1024）*4KB=32KB+4MB+4GB+4TB
(2)1M*4KB/64B=64M 个 一个图像文件两个簇 512M/2=25...
（1）01806008H
（2）物理地址 PDBR内容会变化 每个进程一张页表，进程切换时，地址空间发生变化，对应页目录及起始地址也变化
同一进程内的线程共享该进程的地址空间，线程切换时，地址空间不变 所以PDBR不变
（3）改进型clock算法需要访问位和修改位
评分及理...
（1）28位
（2）全相联映射 tlb使用sram读写速度快
（3）每组两行 cache采用2路组相联映射 每组需要一位LRU位 +回写法一位脏位 cache总容量：8*2（20+1+1+32*8）=4448bit = 558B 有效位判断该cache行信息...
（1）32位数据缓冲器 4B数据 4B/2MBps = 2us 所以2us查一次才不会丢失数据
1s/2us = 5*10的5次方 5*10的5次方*4*10 = 2*10的7次方个时钟周期 2*10的7次方/500M=4%
（2）4B/40MBps = 0.1us 400/500...
(1)
总费用16
（2） 题42图可以采用邻接矩阵或邻接表存储。求解问题⑴所使用的算法名称为prim或kruskal
（3）
IP分组每经过一个路由器的转发，其头部中的生存时间TTL字段的值减1，当TTL字段的值减少到0时路由器会丢弃该IP分组并给源主机发送...
过滤与记录： 遍历一次数组，将所有大于0的数记录下来。由于我们只关心正整数，负数和零无需考虑。为了快速查找，可以使用一个布尔数组或者哈希集合（std::unordered_set 或 std::set）来存储这些正整数。
如果使用布尔数...
1）3 正确接受的是S0,0 S1,0 S2,0
2)即从 t1 时刻起，甲方最多还可以发送5个数据帧，这5个帧序号依次是5、6、7、0、1。 第一个S5,2 最后一个S1,2
3）3个数据帧，S2,3
4）甲，乙发送数据帧的时延1000B/100Mbp...
//信号量定义及初始化
semaphore mutex_y = 1; // 用于保护变量 y
semaphore mutex_z = 1; // 用于保护变量 z
//复数的结构类型定义
typedef struct
{
float a;
float b;...
1)函数f1的代码段中所有指令的虚拟地址的高20位相同，因此f1的机器指令代码在同一页中，仅占用1页。
2)push ebp指令的虚拟地址的最高10位（页目录号）为0000000001，中间10位（页表索引）为0000000001，所以，取该指令时访问了页目录的1号表项，在对应的页表中访...
1)M为CISC。M的指令长短不一，不符合RISC指令系统特点
2)f1的机器代码占96B。因为f1的第一条指令“push ebp”所在的虚拟地址为00401020H，最后一条指令“ret”所在的虚拟地址为0040107FH，所以，f1的机...
1)i和n是unsigned型，故“i<=n-1”是无符号数比较，n=0时，n-1的机器数为全1,值是232-1,为unsigned型可表示的最大数，条件“i<=n-1”永真，因此出现死循环。
若i和n改为int类型，则不会出现死循...
（1）依次选出 ad de ec cb边
（2）图g的mst唯一
（3）当带权连通图的任意一个环中所包含的边的权值均不相同时，其 MST 是唯一的。
评分及理由
（1）得分及理由（满分4分）
学生给出的边依次为：(A,D)、(D,E)、(E,C)、(C,B)，与标准答案一致，且...
(1)算法的基本设计思想，采用中序序列遍历二叉树在进入左子树之前如果当前节点是父节点的左节点并且左子树为空，则打印左括号“（”，然后左根右遍历 如果当前节点是父节点的右节点，并且该节点没有左子树和右子树则打印右括号")"，递归完成打印
（2）
...
1. 时间局部性很差，空间局部性良好。
2. 数据命中率0%
3. 75%
3. 75%
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确指出了时间局部性差（每个元素只被访问一次）和空间局部性良好（数组按行优先存储），与标准答案一致。
（2）得分及理...
1. 00010000H, FFFF0000H, 0001012CH, FFFF012CH
2. FFFEF12CH, 7000F12BH
3. 1, 0
4. 最高位的进位和输入位（加法为0，减法为1）异或， CF不影响有符号数的加减法。...
(1) 目录文件有dir,dir1
目录文件dir的内容为dir1 簇号48
目录文件dir1的内容为file1 簇号为100 file2 簇号200
(2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...
（1）一个nice值较大的进程进入就绪队列后，用户一直设置nice值比该进程小的进程进入队列，导致nice值较大的进程一直得不到cpu资源导致饥饿现象
（2）priority=nice-m*waitTime+n*cpuTime
随着等待时间的增加，waitTime越长，优先数...
（1）32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号
（2）块号为4099,末九位为000000011,所映射的组号为3,高九位为...
1)每传送一个ASCII字符，需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位，故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。
2)一个字符传送时间包括：设备D将字符送I/O端口的...
元素数尽量平衡：
首先，将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2（如果 n 是偶数，两个子集都是 n/2；如果是奇数，则差距为1）。
最大化差值的和：
为...
（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）/（...
(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...
(1) 目录文件有dir,dir1
目录文件dir的内容为dir1 簇号48
目录文件dir1的内容为file1 簇号为100 file2 簇号200
(2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...
（1）一个nice值较大的进程进入就绪队列后，用户一直设置nice值比该进程小的进程进入队列，导致nice值较大的进程一直得不到cpu资源导致饥饿现象
（2）priority=nice-m*waitTime+n*cpuTime
随着等待时间的增加，waitTime越长，优先数...
（1）32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号
（2）块号为4099,末九位为000000011,所映射的组号为3,高九位为...
1)每传送一个ASCII字符，需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位，故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。
2)一个字符传送时间包括：设备D将字符送I/O端口的...
元素数尽量平衡：
首先，将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2（如果 n 是偶数，两个子集都是 n/2；如果是奇数，则差距为1）。
最大化差值的和：
为...
（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）/（...
(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...
The road of your choice, you have to go on !
