（1）占28位
（2）采用全相连映射方式，使用SRAM实现
（3）采用组相连映射方式，脏位和LRU位，总容量为256B,指示存储的数据是否有效
（4）0040040H，未命中，cache行中00400所对应的有效位为0，组号为1
评分及理由
（1）得分及理...
(1)每隔4B/2MBps=0.002ms进行一次查询，1s需要执行5*10^5查询，执行5*10^6个指令，占用2*10^7个指令周期，故需要至少4%的时间用于查询
（2）40MBps/4=10^7次中断，共有400*10^7=4000M个时钟周期，超过CPU主频，所以不可采用中断I/...
(1)方案一;WH-2-XA-2-BJ-3-TL-2-JN-2-QD,QD-2-NJ,QD-3-CS. 方案二:BJ-2-XA-2-WH-3-QD,QD-2-JN-2-TL,QD-3-CS,QD-2-NJ.总费用均为16
（2）可采用图的邻接表结构，kruskal算法
（3）若按方...
(1)满足题意的含n个数组中有的最小整数最大为n+1，设置一个大小为n+1的辅助数组，数组下标从0开始，所有元素初始化为0，遍历原数组，若数组元素大于0，将其存储到辅助数组的第i-1号位置中，之后扫描辅助数组，第一个元素内容为0的数组下表+1即为所求。
（2）伪代码如下
int n...
（1）AS4 应选择 OSPF 作为内部网关协议
（2）设置为16
（3）每次传播一跳 第一次传给r11，r15 第二次传给r12 r13 r16 所以需要30s*2 = 60s
（4）r44向r13 通告路由使用eBGP r13通告给r14和r15通过iBGP
...
（1）是临界区，一个读出一个写入会导致数据的不一致性
（2）
semaphore mutex = 1；// 互斥使用b
semaphore full= 0;//实现p1p2同步
p1(){
wait(mutex); //互斥
写入B
signal(mu...
（1）12345678H = 0001 0010 0011 0100 0101 0110 0111 1000B。
计算得到：
页内偏移量（22 位）= 11 0100 0101 0110 0111 1000B = 35678H
页号（10 位）= 00...
（1）第一条指令实现i++ r2寸的是变量i r3存a的首地址 sum寄存器是r1
（2）
评分及理由
（1）得分及理由（满分3分）
得分：2分
理由：学生正确识别了sum的寄存器编号为r1（01H），但未明确指出数组a的首地址寄存器为r3（03H）和变量i的寄存器为r2（0...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：第一次识别回答25个寄存器错误，第二次识别回答32个寄存器正确，符合标准答案。关于shamt字段的解释也正确。
（2）得分及理由（满分3分）
得分：3分
理由：两次识别均正确回答了ALUBsrc取值、运算结果及溢出判断依据，符...
评分及理由
（1）得分及理由（满分6分）
得分：6分
理由：学生的两次识别结果中，第一次识别结果完全正确，包括散列表的构造和装填因子的计算。第二次识别结果虽然散列表的构造有误（如关键字14和7的位置错误），但装填因子计算正确。根据禁止扣分规则，由于第一次识别结果完全正确，不扣分。
（2...
(1)因为是有向图的邻接矩阵存储方式，点所对应列即是该顶点的入度，点所对应行即是该顶点的出度，进行vumVertices轮遍历，每次去判断是否有且仅有一个入度为0的顶点
（2）
int uniquely(MGraph G){
int indegrees[g.numVerti...
C++ 从函数返回数组 | 菜鸟教程
#include
#include
#include
using namespace std;
// 要生成和返回随机数的函数
int * getRandom( )
{
static int r[10...
给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。
题目链接
http://www.noobdream.com/DreamJudge/Issue/page/1025/
#include <bits/st...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了传播时延，包括信号在电缆中的传播时间和转发器的延时，结果与标准答案一致。因此得3分。
（2）得分及理由（满分6分）
学生的回答存在以下问题：
发送碰撞时时间计算错误（应为4.8μs而非2.4μs）。
...
评分及理由
（1）得分及理由（满分8分）
第一次识别结果得分：3分
理由：
正确部分：定义了mutex1和mutex2用于互斥访问水井和水缸（1分），使用了full和empty信号量进行同步（1分）。
错误部分：empty初始值错误（应为10），缺少水桶信号量pai...
评分及理由
（1）得分及理由（满分3分）
学生提供的顺序图识别结果不完整（只有柱状图描述，未明确展示进程执行顺序），但第二次识别结果中的表格数据与标准答案完全一致，说明学生对进程执行顺序的理解正确。由于题目要求画顺序图，而学生未完整呈现，扣1分。
得分：2分
（2）...
评分及理由
（1）得分及理由（满分2分）
学生答案提到“对数组的访问具有空间局部性”，这与标准答案一致，但未提及时间局部性较差的情况。因此，得1分。
（2）得分及理由（满分3分）
学生答案提到“Cache 命中率 75%”，这与标准答案的0%不符，且未详细说明每次访...
评分及理由
（1）得分及理由（满分4分）
第一次识别：R2和R5正确，R4和R6错误（R4未符号扩展，R6计算错误）。扣2分。
第二次识别：R2、R5、R6正确，R4错误（未符号扩展）。扣1分。
最终得分：3分（取两次识别中较高分，但R4错误扣1分）。
（2）得分及...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了可以构造所有字符编码长度相同的哈夫曼树，与标准答案一致。
（2）得分及理由（满分2分）
得分：0分
理由：学生的WPL计算结果为$N \cdot (\log_{2}N - 1) \cdot a...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的第一次识别结果与标准答案一致，给出了正确的算法设计思想，即顺序遍历数组，步长为2，比较相邻元素，找到不等的元素即为目标值。
（2）得分及理由（满分8分）
得分：6分
理由：学生的第一次识别结果中的代码...
（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）...
（1）①4字节
②128K字节
（2）64MB+84KB。
起始块号和块数均用 4 字节（32 位）表示
4B能表示文件系统中的每一块，4B=32b也正好包括了块数的全部选择
评分及理由
...
(1)
答案：21
(2)
32。在t=1 时为 1 号页分配目标页框 32，t=10 时被回收，t=11 时再次访问。根据规则，可以用t=1 时该页的页框 32 作为此次的页框分配。
(3)
41。2 号页未被访问过，首次访问时取页表...
（1）FFFFFEFFH
（2）8
（3）
I3需要等待I2把b的值写到R2中，才可以获取R2的值；
I4需要获取寄存器R2对应的内存地址。该地址只能等I2写回且I3取得后才能获得。
（4）
至少需要17个时钟周期
评分及理由
（1）得分及理由（满分2分...
（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缺失...
(1) 算法思路：
先遍历两个单链表，记录长度lens1，lens2，其差值为dif，将str指针移到dif位后开始比较，若有重复元素则将p指向它，并用flag记录。若flag保持至最后则表明P是所找后缀
（2）代码
typedef str...
(1) 合并过程描述：
第一次：A和B合并，记为X。
第二次：X和C合并，记为Y。
第三次：D和E合并，记为Z。
第四次：Y和Z合并，记为K。
第五次：K和F合并，得到最终有序表M。
最...
（1）控制连接持久 数据连接非持久 h登录服务器用的是控制连接
（2）tcp三次握手消耗一个100 f第一个字节序号101 第一次挥手也要消耗一个序号 第二次回收序号是18102
（3）H的拥塞调整为4MSS 收到确认号7101确认段时h拥塞窗口是5MSS
...
（1）第一问3和5 第二问 4
（2）2 后切换到其他进程 1后调度程序才能选择p执行
（3）3
（4）p阻塞 cpu处于内核态
评分及理由
（1）得分及理由（满分3分）
第一问：学生回答操作①的前一个操作是3，后一个操作是5，与标准答案一致，得1分。
第二问：学生回答操作...
（1）lock = TRUE; 改成lock=FALSE；if（key==TRUE）改成while（key == TRUE）
（2）不可以，函数调用语句 “newSwap(&key, &lock)” 不具备原子性，可能会导致多个并发执行...
The road of your choice, you have to go on !
