1.AS4规模较大,可能超过15跳，应该使用OSPF
2.TTL＝15
3.需要60s,因为距离R16最远的R11之间距离为3跳，需要两次同步才能传播过去
4.通过BGP的存活报文通告，BGP的域间路由协议。R13通过域内路由协议通告给R14和R15
5.R14的下一跳...
2025年9月16日 17:53
1.是，因为需要对缓冲区B进行互斥写
2.
sem empty_b=1;
sem fill_b = 0;
sem lock_b =1;// 理论上由于这里只需要各执行一次，且仅存在P1,P2两个进程，其互斥性已由empty_b和fill_b保证，但一般性的，我...
2025年9月16日 17:53
1.页大小4MB，占22位，虚拟页号048H，物理页号2EAH，页表偏移量为048H*4＝120H，对应页表项虚拟地址B8C00120H,物理地址65400120H,更新后的值是物理页号2EAH
2.虚拟页号为2E3H，2E3H*4+B8C00000H=B8C00B8CH,页框号为B8C...
2025年9月16日 17:53
1.数组首地址保存在r3，i的寄存器编号为r2，sum的寄存器编号为r1
2.i=5，a[i]的地址为E0040013H，sum的机器数为0－5号单元内小段格式转换后的补码相加。页内偏移4k，即占12位，因此页号为0DFF00H，存放在一页中。
...
2025年9月16日 17:53
1.
2^5=32个通用寄存器，2^5=32，覆盖32位字长
2.
add时ALUBsrc取0，87654321H+98765432H，无符号操作数溢出，CF＝1，F＝10FDB9753，符号位反转，有符号数运算溢出，OF＝1
3.shamt只取低5位,高位为0，扩展后...
2025年9月16日 17:53
1.电子版试卷没法画图，文字表示：
00->11 |01-> |02->>>14 | 03->>>7 |04 |05->20 |06->>9 |07 |08 |09->3 |10->18
装填因子：7/1...
2025年9月16日 17:53
1.利用DFS的零出度算法，首先遍历所有边，设置vert_out数组记录各节点出度，随后从出度最小的节点开始逐步对图减去相应的边与节点，遍历过程中任意时刻vert_out出度为0的节点超过1个时即说明存在不唯一的拓扑序列。
2.
int is_signeton_topology(M...
2025年9月16日 17:53
技术部：202.117.12.0/26,市场部：202.117.12.64/27，财务部:202.117.96/28
R1:
目的网络｜子网掩码｜下一跳
202.117.12.0|255.255.255.192|E0
202.117.12.64|255.255.255....
2025年8月18日 12:30
1.P1-0;P2-3;P3-4;P4-6
2.P1-8;P2-11;P3-17;P4-15;周转时间同完成时间
评分及理由
（1）得分及理由（满分2分）
得分：1分
理由：P1、P2、P4首次进入运行状态的时间正确，但P3首次进入运行状态的时间错误（学生回答4ms，正确答案应为5m...
2025年8月18日 12:30
//所需信号量及锁变量题干已提供，不重复写出
void consumerC1(){
while (true){
if(fullB>0){
P(mutex);fullB--;
V(emptyB);
V(mutex);
int wait=2;
...
2025年8月18日 12:30
1.最小4ns
2.100＊4＋16＝416ns
3.20*(4*4+0.2*20+0.8*4)/100=4.64ns
4.464ns
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：答案正确，明确指出最小时钟周期由最慢的MEM段决定（4ns）。
（...
2025年8月18日 12:30
1.地址总长30位，块内偏移6位，块索引8位，标记位16位
2.只有最后一次命中cache，命中率1/4
3.0.5*(0.9*10+0.1*100)+0.5*(0.9*(0.2*110+0.8*10)+0.1*100)=28ns
评分及理由
（1）得分及理由（满分3分）
得分...
2025年8月18日 12:30
2:1-2
3:1-3
4:1-2-4
5:1-3-5
6:1-3-6
7:1-3-5-7
8:1-3-6-8
9:1-3-5-7-9
10:1-3-5-7-9-10
雨天时不能联通，除了6-8以外没有其他边可连接至8
略
评分及理...
2025年8月18日 12:30
1.从题干中不难发现，峰谷探测仅要求关注宽度为三的滑动窗口内的数据，换句话来说，只需要做n-2次对三元素的比较即可。
int minmaxhillvalley(int * arr,int len){
int minvalley = 0;
int maxhill=0;
if(le...
2025年8月18日 12:30
1。图炸了，但是PCB应当位于属于内核的内存区域，执行scanf时执行系统调用，进程处于阻塞状态，等待按键中断。
2。main函数的代码一般位于用户内存区域，在ELF规范中属于.bss段
3.ptr指向的内存区域由malloc显式分配，位于堆上，length若未被分配到寄存器，则会...
2025年8月6日 13:43
sem shovel=1; //铲子互斥
sem lock_hole;//树坑变量锁
sem lock_watered_hole;//未浇水变量锁
int critical_hole_count=0;//树坑数量
int un_wartered_hole=0;//记录已...
2025年8月6日 13:43
1.Y=R2,[Q,Y]=[RO,R1]，控制逻辑中包含计数器，运算有加减左移
2.除零／除非数时会发生异常，CPU需要保存断点及通用寄存器组。并调用异常处理程序
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：
学生正确指出控制逻辑中包含计数器（+1分）
正确...
2025年8月6日 13:43
1.共64组，2^6，组号6位，块大小64B，块内偏移6位，VA地址32位，减去组号及块内偏移，剩余20位可做索引
2.100*4+01800020H=0180001B0H，对应第6组
3.01800020H，块内偏移为100000B=20H,cache块大小64B，int占4B，...
2025年8月6日 13:43
本科学校：上海建桥学院
目标学校：北京大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
