评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的基本设计思想正确，明确指出通过递归遍历二叉树，每往下一层高度加一，遇到叶节点时计算权值与高度的乘积。这与标准答案中的先序遍历思想一致。
（2）得分及理由（满分4分）
得分：4分
理由：学生的二叉树结点数据类型定义完全正确...
2025年7月17日 10:00
47.
(1) R2的路由表如下：
| 目的网络 | 下一跳 | 接口 |
| 153.14.5.0/24 | R1 | S0 |
| 194.17.20.128/25 | - | E0 &...
2025年7月13日 21:32
46.
(1)
由页内偏移12位知，负大小为 2^{12}B = 4KB
页表大小 = 负表项个数 × 负表项大小 = 2^{20} × 4B = 4MB
(2) 页目录号：LA/(2^22)
页表索引：(LA...
2025年7月13日 21:32
semaphore mutex=1； //互斥使用出入口
semaphore empty=500； //能容纳500人
cobegin
参观者进程i：
{
P（empty）；
P（mutex）；
进门；
V（mutex）；
参观；
P（mutex）；
出门；
V（m...
2025年7月13日 21:32
44.
(1) 按字节编排。(PC)+2说明指令字长是存储字长的两倍，存储字长为16/2=8（一字节）
8位补码可表示的最小数是-2^7，而PC自增，故反向跳转-2^7+1条指令
(2)
①NF=1. 检测第8位. 发现为1. OFFSET=0CH（00001100B）
PC=（...
2025年7月13日 21:32
(1) 时钟周期 T_CPU = 1/f_CPU = 1/800MHz = 1.25ns
总线周期 T_CPU = 1/f_总线 = 1/200MHz = 5ns
总线带宽 = 总线宽度 × 总线频率 = 32位 &ti...
2025年7月13日 21:32
(1) 顺序表：do - while - for - repeat
用折半查找法，平均查找长度为 0.35x1 + (0.35+0.15)x2 + 0.15x3 = 2
(2)链表：do → while → for → repeat
用顺序查找...
2025年7月13日 21:32
（1）开辟一个长为 n 的数组。记录 A 中的元素、遍历A获得每一元素的大小，遍历新数组获得大于n/2 的元素的存在。
（2）
int Solution(int *A, int n){
int *B = (int*)mallo...
2025年7月13日 21:32
（1）①1、3、4②1、2、3、4③5
（2）
（3）15个
评分及理由
（1）得分及理由（满分5分）
①1、3、4号分组由H发送：正确（3分）。
②1、2、3号分组完成TCP连接建立：正确（1分）。
③5号分组进行了填充：正确（1分）。
总分：5分。
（2）...
2025年7月11日 20:26
（1）①4字节
②128K字节
（2）64MB+84KB。
起始块号和块数均用 4 字节（32 位）表示
4B能表示文件系统中的每一块，4B=32b也正好包括了块数的全部选择
评分及理由
...
2025年7月11日 20:26
(1)
答案：21
(2)
32。在t=1 时为 1 号页分配目标页框 32，t=10 时被回收，t=11 时再次访问。根据规则，可以用t=1 时该页的页框 32 作为此次的页框分配。
(3)
41。2 号页未被访问过，首次访问时取页表...
2025年7月11日 20:26
（1）FFFFFEFFH
（2）8
（3）
I3需要等待I2把b的值写到R2中，才可以获取R2的值；
I4需要获取寄存器R2对应的内存地址。该地址只能等I2写回且I3取得后才能获得。
（4）
至少需要17个时钟周期
评分及理由
（1）得分及理由（满分2分...
2025年7月11日 20:26
（1）①20②3x10^5次③3x10^7bps
（2）①1.5次②1.5K次
（3）DMA的优先级更高。DMA如果不及时访问主存就可能数据丢失
（4）3.2x10^8 B/s
评分及理由
（1）得分及理由（满分4分）
①MIPS数计算正确，得1分。
②Cache缺失...
2025年7月11日 20:26
(1) 算法思路：
先遍历两个单链表，记录长度lens1，lens2，其差值为dif，将str指针移到dif位后开始比较，若有重复元素则将p指向它，并用flag记录。若flag保持至最后则表明P是所找后缀
（2）代码
typedef str...
2025年7月11日 20:26
(1) 合并过程描述：
第一次：A和B合并，记为X。
第二次：X和C合并，记为Y。
第三次：D和E合并，记为Z。
第四次：Y和Z合并，记为K。
第五次：K和F合并，得到最终有序表M。
最...
2025年7月11日 20:26
评分及理由
（1）得分及理由（满分2分）
得分：1分
理由：
第一问：Web服务器的IP地址识别错误（40.aa.62.20应为64.170.98.32），但第二次识别正确（128.170.98.32），不扣分。
第二问：默认网关的MAC地址识别正确（00-21-...
2025年7月7日 20:28
本科学校：西安电子科技大学
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
