没学到 评分及理由 （1）得分及理由（满分3分） 学生未作答，得0分。 （2）得分及理由（满分6分） 学生未作答，得0分。 题目总分：0+0=0分

semephore mutex = 1 ,tong = 3 ,full=0,empty=10 void qu() { p(full) p(tong) p(mutex) 取水 v(mutex) v(empty) v(tong) &nbs...

0-1 p1 执行剩余2 p=10 1-2 p2 执行剩余1 p=6 p1的p=9 2-3 p2 执行结束 p1->p=8 p3->p=5 3-4 p4 执行结束 p1->p=7 p3->p=4 4-5 p3 执行剩...

（1）x和y有很好的空间局部性 没有时间局部性 （2）第一次x0不中y0不中 第二次x1中y1中......第四次x3中y3中 第五次不中 第8次中 命中率为0.75 （3） 命中率为0.5 （4）命中率为0.5 评分及理由 （1）得分及理由（满分2分） 学生回答正...

(1) R2 = FF38H，R4=FF38H,R5= 0064H,R6=01F4H (2)n1 = 100,n2=500 (3)CF=1,ZF=0 (4)观察最高位是否进位  不会影响CF 评分及理由 （1）得分及理由（满分4分） 得分：3分 ...

（1） 一定可以 （2）Na*(logN-1)  (3) logM ,M*8/logM 评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生回答“一定可以”是正确的，但未说明具体编码长度（即\(\log_2N\)），也未解释哈夫曼树的结构（满二叉树）。...

（1） 因为相同元素一定相邻，所以只需要找到某个不连续出现的数即可。  （2） int solve(int A[n]) {     for(int i = 0; i < n; i++)     {         if(a[i]==a[i+1]) i++...