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
1.最长段耗时350ps,故周期时长350ps
2.存在写后读数据冒险，当无转发技术时需插入两段气泡，指令1的EX段对齐指令2的ID（该周期前半段写后半段读），总时间8＊350ps＝2800ps
3.当采用EX->EX时无需插入气泡，只需要6＊350＝2100ps
当采...
2025年10月20日 21:10
1:
使用三元组助记，(起点，终点，距离)，方括号内存储最短路径[0,inf,inf,inf,inf,inf]
1.(0,1,2) [0,2,inf,inf,inf,inf]
2.(0,1,2),(1,2,1) [0,2,3,inf,inf,inf]
3.(0...
2025年10月20日 21:10
1.双层循环进行求值，遍历O(n^2)次，当外层循环遍历到A[i]时，内层循环从A[i]到A[0]反向求交替和，取最大者。
2.
void calMaxAlternatingSum(int A[], int res[], int n){
for(int i = 0; i<...
2025年10月20日 21:10
r^2cost^2+r^2=2r
cost^2+1=2/r
r=2/(1+cost^2)
原式＝\int_0^pi/2 \int_0^{2/(1+cost^2)} r/(r*sint)drdt
=\int_0^pi/2 2/((1+cost^2)(s...
2025年9月30日 12:00
x=t^2,dx=2tdt,t=sqrt(x)
\int \frac{2t}{(1+t)(3+t^2)}dt=1/2\int \frac{-1}{1+t} + \frac{t+3}{3+t^2}dt
=-1/2ln(1+t)+1/4ln(3+t^2)+3/2*1/sqrt(3)ar...
2025年9月30日 12:00
y1=1/(e^x-1)
y2=1/x+k
x->+inf时y1=0,y2=k，故min(k)＝0
x->0+时y1=1/x,y2=1/x+k，此时k可以取任意数
故k可以取[0,+inf)
评分及理由
（1）得分及理由（满分10分）
该学生作答存在多处...
2025年9月30日 12:00
5
评分及理由
（1）得分及理由（满分5分）
学生给出的答案是"5"，与标准答案一致。该题要求计算行列式展开式中$x^3$的系数，学生直接给出了正确的数值结果。由于填空题只要求最终答案，且答案正确，因此应得满分5分。
题目总分：5分
2025年9月30日 12:00
本科学校：上海建桥学院
目标学校：北京大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
