(1)使用递归，如果左或者右都不为空则向下递归相加
(2)
struct node{
int weight;
struct node* left;
struct node* right;
}
(3)
int sum(node* h...
2025年9月30日 16:09
(1))在AS1中，子网153.14.5.0/25和子网153.14.5.128/25可以聚合为子网153.14.5.0/24;在AS2中，子网194.17.20.0/25和子网194.17.21.0/24可以聚合为子网194.17.20.0/23
R2路由表 目的...
2025年9月26日 16:37
(1)页内偏移12位，页大小4KB，2^20*4B=4MB
(2)页目录号LA>>22%10页表索引LA>>12%10
(3)物理地址3 00901000H
页框号1 00900H
页框号2 00901H
&...
2025年9月26日 16:37
semaphore door=1
semaphore space=500
cobegin
参观者进程i:
{
P(space);//先判断是否有空位防止一直占有门
P(door);//门只能一个人用
进门;
V(door);//释放门
...
2025年9月26日 16:37
(1)条指令地址为(PC)+2所以是按字节编址，(PC)+2+2×OFFSET SFFSET是8位补码最大为-128
(2-256)/2一条指令2字节-127,最多向后跳转127条指令
(2)当CF=0，ZF=0，NF=1发生转移，E3拓展为FFE3左移1位为FFC6,200C...
2025年9月26日 16:37
(1)cpu时钟周期1/800M=1.25ns，总线时钟周期1/200M=5ns，总线的带宽是800M/4*4B=800MB/s
(2)每次突发传送32字节,32B/32B=1个
(3)送首地址和命令1总线周期，存储器准备数据40ns，传送数据32B/32b=8总线周期，总共9*5+40=...
2025年9月26日 16:37
(1)要平均查找最短则排成"do","while","for","repeat"排序，顺序查找，平均查找长度是2.1
(2)要平均查找最短则排成"do","while",&...
2025年9月26日 16:37
(1)
先计算出A数组的大小，统计a中每一个元素的个数，判断元素个数最多的也没有大于n/2，如果有输出，如果没有则输出-1
(2)
int findMajorityElement(const std::vector<int>& A) {
...
2025年9月26日 16:37
(1)编号1,3,4是由H发送,1，2，3完成了TCP连接建立,3,5进行了填充
(2)24B
(3)TTL是64所以经过64个路由器
评分及理由
（1）得分及理由（满分5分）
学生回答“编号1,3,4是由H发送”正确，得3分；回答“1，2，3完成了TCP连接建立”正确，得1分；回答“...
2025年9月23日 16:30
(1)4TB/1KB=2^32需要32位表示全部磁盘，即4B,512/4*1KB=128KB单个文件最大128KB
(2)504/6=84块,84*1kB=84KB，单个文件最大84KB，
评分及理由
（1）得分及理由（满分4分）
学生正确计算出块号需要4B，并得出单个文件最大长度为12...
2025年9月23日 16:30
(1)对应的页框是21
(2)5-10秒时只有虚拟页号0被访问即页框32和15被放回空闲页框链表表尾，访问<1,11>时再空闲页框链表找到该页，所以对应页框号是32
(3)访问<2,14>时在驻留集没有，空闲页框链表中也没有，取出首个空闲页框41进行分配所以是41
...
2025年9月23日 16:30
(1)R1的内容是FFFFFEFF
(2)共需要8个时钟周期
(3)I3的ID被阻塞是因为等待I2的R2寄存器数据被写入，I4的IF被阻塞是为了让指令按顺序执行所以I4要从I3的ID开始
(4)指令为
I1 LOAD R1 [a] 取出a
I2 LOAD R2 [x] 取出x
...
2025年9月23日 16:30
(1)80Mhz/4=20MIPS，平均每秒访存1.5*20MIPS=30M次命中率99%则缺失次数是30M*1%=30K次，需要达到30M*4B=120MB/s
(2)30K*0.0005%=0.15次 0.15*4KB/4B=150次DMA请求
(3)DMA的优先级更高，因...
2025年9月23日 16:30
(1)第一次遍历出2个链表的长度，长的链表移动到和短链表长度相同，再同时向后遍历，比较是否相同，查找起始位置，直到结束
(2)
node* find(node* str1,node* str2){
int m=0,n=0;
node* p1=str1,p2=str2;
...
2025年9月23日 16:30
(1)最小比较次数就是构建哈夫曼树的过程，每次选取当前最小的2个有序表进行合并，最坏情况下比较次数是带权路径长度830
(2)N个不等长的序列根据数据长度构建哈夫曼树，这样的带权路径长度最下，即比较次数最小
评分及理由
（1）得分及理由（满分7分）
学生正确指出了合并策略是“构建哈夫曼树...
2025年9月23日 16:30
(1)子网掩码是255.255.255.128，网络地址是192.168.1.0，可用的IP范围是192.168.1.1~192.168.1.126
(2)第一次SYN=1,seq=1000
第二次SYN=1,ACK=1,seq=2000,qck=1001
(3...
2025年9月19日 17:01
1.页大小4KB所以页内偏移12位，页数为64KB/4KB=16页页号4位,0x1A3F页内偏移119页号10
2.物理块数3时，FIFO缺页15次,LRU缺页12次，物理块数4时FIFO缺页10次，LRU缺页8次，没有出现Belady异常
3.有效访问时间是100*20=2000.0...
2025年9月19日 17:01
(1)P1完成时间18周转时间18
P2完成时间11周转时间8
P3完成时间23周转时间18
平均周转时间44/3
(2)是安全状态，安全序列是P1->P2->P3
(3)
...
2025年9月19日 17:01
(1)第11条指令虚拟地址是0040207C
(2)都采用相对寻址
第2条指令先因为读指令PC+2变为00402057H然后再与0B相加变为00402064H
偏移量为DH
(3)源操作数采用立即数寻址，esi*4 + edx*4表示a[i][j]的地址，EA=i*32*4+j*4+0...
2025年9月19日 17:01
本科学校：莆田学院
目标学校：科软
The road of your choice, you have to go on !
粤ICP备16082171号-1
