评分及理由
（1）得分及理由（满分4分）
学生答案中计算了设备A传输4B数据所需时间为2μs，这是正确的查询间隔。计算输入/输出时间时，虽然表达式写为"10×4/500MHz"（应为10条指令×4CPI/500MHz），但计算结果80ns正确。最后计算时间占比为80ns/2μs=4%，与...
评分及理由
（1）得分及理由（满分4分）
学生给出了一个最小生成树方案（方案二），边列表为：XA-BJ(2), XA-WH(2), BJ-TL(3), TL-JN(2), JN-QD(2), QD-NJ(2), CS-QD(3)，总费用计算为16，正确。但题目要求“所有可能的最经济的光缆...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是使用一个长度为n+1的哈希表来统计1~n出现的次数，然后遍历哈希表找到第一个值为0的位置。这种思路是正确的，能够解决问题，且时间复杂度为O(n)。虽然与标准答案（原地标记法）不同，但根据评分要求“思路正确不扣分”，因此本题...
(1))在AS1中，子网153.14.5.0/25和子网153.14.5.128/25可以聚合为子网153.14.5.0/24;在AS2中，子网194.17.20.0/25和子网194.17.21.0/24可以聚合为子网194.17.20.0/23
R2路由表 目的...
(1)页内偏移12位，页大小4KB，2^20*4B=4MB
(2)页目录号LA>>22%10页表索引LA>>12%10
(3)物理地址3 00901000H
页框号1 00900H
页框号2 00901H
&...
semaphore door=1
semaphore space=500
cobegin
参观者进程i:
{
P(space);//先判断是否有空位防止一直占有门
P(door);//门只能一个人用
进门;
V(door);//释放门
...
(1)条指令地址为(PC)+2所以是按字节编址，(PC)+2+2×OFFSET SFFSET是8位补码最大为-128
(2-256)/2一条指令2字节-127,最多向后跳转127条指令
(2)当CF=0，ZF=0，NF=1发生转移，E3拓展为FFE3左移1位为FFC6,200C...
(1)cpu时钟周期1/800M=1.25ns，总线时钟周期1/200M=5ns，总线的带宽是800M/4*4B=800MB/s
(2)每次突发传送32字节,32B/32B=1个
(3)送首地址和命令1总线周期，存储器准备数据40ns，传送数据32B/32b=8总线周期，总共9*5+40=...
(1)要平均查找最短则排成"do","while","for","repeat"排序，顺序查找，平均查找长度是2.1
(2)要平均查找最短则排成"do","while",&...
(1)
先计算出A数组的大小，统计a中每一个元素的个数，判断元素个数最多的也没有大于n/2，如果有输出，如果没有则输出-1
(2)
int findMajorityElement(const std::vector<int>& A) {
...
2
The road of your choice, you have to go on !
