(1)索引 0  1   2  3  4    5   6     7    8   9   &n...

（1）子网划分： 202.118.1.0/25202.118.1.0/25（局域网1） 202.118.1.128/25202.118.1.128/25（局域网2） （2）R1的路由表： 202.118.1.0/25 vi...

（1）计算每个虚地址的访问时间： 虚地址 2362H 的访问: 计算页号和页内偏移: 虚地址 2362H (十六进制) 页面大小 4KB = 4 * 1024 = 4096 字节。 页内偏移需要 12 位（因为 $2^{12} = 4096$）。 236...

// 信号量定义 Semaphore mutex = 1; // 互斥访问缓冲区 Semaphore empty = N; // 空缓冲区单元数 Semaphore full = 0; // 缓冲区中的数据单元数 Semaphore odd_sem = 0; // 缓冲区...

1) 中断方式下的CPU时间占比 CPU时钟周期时间: 1 / (500 * 10^6) 秒 = 2 * 10^-9 秒 中断服务程序执行时间: 18条指令 * 5周期/指令 * 2 * 10^-9 秒/周期 + 2条指令 * 5周期/指令...

(1) 设计思想 本题的目标是查找链表中倒数第k个节点（从末尾算起），不改变链表结构。最高效的方法是采用双指针（快慢指针）策略： 使用两个指针i和j，都指向头结点（表头结点）。 让j先向前走k步，若在此过程中j到达链尾，则返回失败（即链表长度小于k）； 然后，i和j一块向...

顶点： A, B, C, D 初始顶点： A 目标顶点： D 边及权值： A 到 B：1 A 到 C：5 B 到 D：10 C 到 D：2 目标： 找出从 A 到 D&nbs...

（1）4us+0.8us=4.8us （2）15us+4us+0.8us=19.8us 评分及理由 （1）得分及理由（满分3分） 学生答案与标准答案完全一致，正确计算了传播时延（4μs）和转发器延时（0.8μs），并给出了正确的总和（4.8μs）。 得分：3分 （2）得分及理由（满...

// 初始化信号量 semaphore empty_buckets = 3; // 空桶数 semaphore full_buckets = 0; // 满桶数 semaphore water_in_cup = 0; // 水缸内水量（0~10） semaphore...

（1）空间局部性好，时间局部性较弱 （2）x[0] y[0]未命中，x[4] y[4]未命中 ，后续都命中，12/16=75 （3）8/16=50% （4）18/24= 66.6% 评分及理由 （1）得分及理由（满分2分） 学生答案：空间局部性好，时间局部性较弱 ...

（1）R2 0xFF38H  ，R4 0xFF38H  ，R5 0X0064H ，R6 0xFE0C （2）n1，100 n2，500 （3）cf=1 zf=0 （4） 无符号数的加法： 当两个无符号数相加，结果超出最大值（65535）时，CF...

（1）可以，最长logN，最短logN （2）最小 WPL=NxaxlogN （3）MxlogN 压缩比是logN/8   评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答正确，明确指出所有字符的编码长度相同，且最长和最短编码长度均为\(\l...

（1）从a0遍历数组，检查元素的后一个是否有相同的如果有相同的则i=i+2，如果无相同的则直接输出该元素。 （2）#include <iostream> #include <vector> using namespace std; int main() { vec...