FCGBA
评分及理由
（1）得分及理由（满分2分）
学生答案：F；标准答案：F。选项匹配正确，得2分。
（2）得分及理由（满分2分）
学生答案：C；标准答案：C。选项匹配正确，得2分。
（3）得分及理由（满分2分）
学生答案：G；标准答案：G。选项匹配正确，得2分。
（4）得分及理由（满分...
2025年11月18日 16:32
1.DNS，DNS->UDP->IP
2.
<00-11-22-33-44-bb，1>
<00-11-22-33-44-aa，2>
<00-11-22-33-44-cc，4>
3.会收到ARP广播（H1查网关），DN...
2025年11月6日 21:08
1.ROM引导程序->磁盘引导程序->分区引导程序->操作系统初始化
2.物理格式化->分区->逻辑格式化->安装
3.逻辑格式化
评分及理由
（1）得分及理由（满分3分）
学生答案：ROM引导程序→磁盘引导程序→分区引导...
2025年11月6日 21:08
1.因为S的操作并不是原子变化的，不同线程的共享变量间存在读后写／写后写的问题。
2.方法2正确，方法1错误，按照方法1的写法会产生永远在忙等待的情况（在临界区内无限循环，外面给信号量＋1的进程进不来）
3. 如果是多处理器，不能，因为处理器之间的cache不一致；
如果是单...
2025年11月6日 21:08
1.
页大小4KB，页内偏移12
虚拟地址30位，因此高18位为虚拟页号，低12位为页内偏移
2.
8组，组号占3位，因此虚拟页号高15位为标记位，低3位为索引位
3.
10->2
*12->4
16->0
7->7...
2025年11月6日 21:08
1.16位，可寻址2^20＝1M字节，指令寄存器16位，地址寄存器20位，数据寄存器8位
2.可定义2^4＝16种操作，I型，J型一共可以定义64种操作，通用寄存器有四个
3.
01B2 ＝ 0b 0000 0001 1011 0010
重新分段 000000 01 1...
2025年11月6日 21:08
1.
{-10,10,11,19,25,25}
2.会比较n(n-1)/2次，O(n^2)
3.不稳定，把 a[i]<a[j]改成<=即可
评分及理由
（1）得分及理由（满分2分）
学生答案：{-10,10,11,19,25,25}，与标准答案完全一致，且正确...
2025年11月6日 21:08
1.由題设，对于第i个顶点，检查矩阵的第i行和第i列，统计其度数，若为奇数则记录，最终对得到的奇数度定点作判断即可判定是否存在EL路径
2.
int IsExistEL(MGraph G){
int count = 0;
for(int i = 0; i < G....
2025年11月6日 21:08
1.
(800/(2e8)+4*20/(100e6))*1e6=0.8us
2.
1500/1e8+0.8e-6=0.0000158
评分及理由
（1）得分及理由（满分3分）
学生答案：0.8μs
标准答案：4.8μs
扣分理由：学生计算错误。传播时延应由两部分组成：信号...
2025年11月5日 18:35
sem well_lock = 1;
sem pot_lock = 1;
sem pot_full = 0;
sem pot_empty = 10;
sem bucket = 3;
void elderly(){
wh...
2025年11月5日 18:35
1.
线上画不了图，采用特殊记法：
Pi(本次执行后剩余时间，本次执行结束时时间点)
P1(2,1)->P2(0,3)->P4(0,4)->P3(0,7)->P1(0,9)->P5(0,11)
2.
P1到达时间0，完成时...
2025年11月5日 18:35
1.有空间局部性，没有时间局部性
2.命中率为0，因为x和y组号重合了，每次访问x或y都会产生cache缺失
3.命中率为50％，每两次有一次cache缺失
4.命中率变为75%,因为组号不再重合，访问过程中每四次产生一次cache缺失
评分及理由
（1）得分及理由（满分...
2025年11月5日 18:35
1.
R2=FFFF
R2=FFFF
R5=012B
R6=FE0C
2.
n1=299
n2=301
3.
CF=1,ZF=0
4.
CF是无符号数加减进位或借位时为1，会，但无意义
评分及理由
（1）得分及理由（满分4分...
2025年11月5日 18:35
1.一定可以，若不是，则违反哈夫曼树的性质
2.LogN
3.最少为M*LogN bit，压缩比为LogN / 8
评分及理由
（1）得分及理由（满分4分）
学生回答"一定可以"是正确的，因为当所有字符频率相同时，哈夫曼树会形成平衡二叉树，所有字符编码长度相同。但学生没有给出具...
2025年11月5日 18:35
1.维护一个长度为2的滑动窗口，当窗口中有两个同样的元素时清空，当窗口满且元素不一样时必然是第二个元素为要找的元素。
int find_singleton(int * arr, int n){
int i = 0;
while(i<n){
if(arr[i] ==...
2025年11月5日 18:35
1.
A：255.255.255.128，可用ip范围为192.168.1.1-192.168.1.126
B:255.255.255.192，可用ip范围为192.168.1.129-192.168.1.190
2.
[192.168.1.0/25|255.255.2...
2025年10月20日 21:10
1.
(5+2+7+7)/4=5.25
2.
安全
P1->P2->P3->P4
评分及理由
（1）得分及理由（满分4分）
学生仅给出了平均周转时间5.25，但未给出各进程的完成时间和周转时间的详细计算过程。虽然最终的平均周转时间数值正...
2025年10月20日 21:10
需要定义
sem fill = 0;(用于同步消费者)
sem empty = k;(k个缓冲区)
sem mutex = 1;(对缓冲队列及下标互斥访问)
2.
void prod(){
while(true){
P(empty)//等待有...
2025年10月20日 21:10
1.
主存地址30位（1GB=2^30）: 30=17(标记)+7(组号，1024/8=128=2^7)+6(偏移)
虚拟地址: 32=20（页号）+12（偏移）
2.
命中率：5/10=50%，平均访问时间：(0.2*100+0.8*1)/10=2.08 ns (读内...
2025年10月20日 21:10
本科学校：上海建桥学院
目标学校：北京大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
