评分及理由 （1）得分及理由（满分6分） 学生未提供关于R2路由表的解答，因此无法评分。得分为0分。 （2）得分及理由（满分1分） 学生的两次识别结果均正确回答了问题，指出目的IP地址194.17.20.200与路由表中的两个表项匹配，并根据最长...

（1）12位 页的大小4KB 20位页号 一页页表项4B 则4MB页表占 （2）页目录号 LA>>22  页表索引LA>>12 &0x03FF （3） 页表起始物理地址为00200000H； 计算公式：页表项...

semaphore entrance = 1；//入口互斥 semaphore empty = 500；//空位置 semaphore mutex = 1；//互斥改变场内人数 cobegin 参观者进程i： { p（mutex） p（empty） v（mutex） p（...

（1）按字节编址，8位offset -128~127 最多跳转 -127条 或者 128条指令 （2）NF=1所以跳转200CH+2+2*offset=200EH+2+2*（-29）=1FD4 第二问不偏移所以200EH+2=200EH （3）CF=1表示小于 ZF=1为0等于 所...

(1) CPU和总线的时钟周期各是多少？总线的带宽（即最大数据传输率）为多少？ CPU时钟周期： CPU主频为800MHz。 CPU时钟周期 = 1 / CPU主频 = 1 / 800MHz = 1 / (800 * 10^6) 秒 = 1.25 * 10^-9 秒 = 1...

(1)概率最高的是 "do" 和 "while" (0.35)，其次是 "for" 和 "repeat" (0.15)。 因此，一种可能的排列方式是： { "do", "while...

算法的基本设计思想 本算法旨在寻找一个整数序列中的主元素，即出现次数超过序列长度一半的元素。核心思想是利用**"抵消法"**（或称为候选法、摩尔投票算法 Moore's Voting Algorithm）。 具体步骤如下： 第一阶段：寻...

（1） 1、3、4 号 IP 分组是由 H 发送的，1 号 IP 分组的 TCP 报文段为第一次握手。2 号 IP 分组的 TCP 报文段为第二次握手。3号为第三次握手 其中 3 和 5 号 IP 数据报总长度小于 46 字节，需要进行填充。 （2）建立 TCP 连接的三次握手的 ...

（1）4TB/1KB=2的32次方个磁盘块，索引表中块号占32位4字节，512B/4B 128个块号 每个块1KB 所以最大文件长度128*1KB=128KB （2） 块数占 2B。 2B = 16 bits。所以最大可以表示 $2^{16} - 1 = 6553...

（1）对应页框号21 （2）对应页框号32 第一次<1,1>分配32 时刻10时因6-10之间没访问1和3所以分配给<1,1>的32号页框和分配给<3,2>的15号页框被回收此时空也页框链表依次为41,、32、15 访问<1,11>时...

（1）x的机器码为[x]补=1111 1101 11 11 11 11B，即指令执行前(R1)=FDFFH，右移1位后为11 11 11 10 11 11 11 11B，即指令执行后(R1)=FEFFH。 （2） 对于N条指令的K级流水线，理想情况下需要的时钟周期数是 K+(N&m...

（1）MIPS = 20 MIPS Cache缺失率 (m) = 1 - 命中率 = 1 - 0.99 = 0.01 平均每秒Cache缺失的次数 = 每秒总访存次数 ×× Cache缺失率 平均每秒Cache缺失的次数 = $30 \...

（1） 先遍历两个链表，得到它们的长度。 让较长链表的指针先向后移动差值的长度，然后两个链表指针同时向后移动，逐字符比较，直到字符不同，或到达链尾。 最后，指向相同字符的节点即为共同后缀的起始节点。  （2） struct ListNode {...

(1) 合并 F(200) 和 E(60)，比较次数： 200 + 60 - 1 = 259 得到： F E(260)元素的合并表（长度为260） 合并这个新表和 D(50)，比较次数： 260 + 50 - 1 = 309 得到： ...

 第一问。因为题 47-b 图是该主机进行 Web 请求的以太网数据帧内容，所以 Web 服务器的 IP 地址位于 IP 头部的目的 IP 地址字段，16进制格式为 40 aa 62 20，转化为点分十进制格式为 64.170.98.32。 第二问。根据网络拓扑图可知，该主机的...

（1） 索引分配：索引分配将文件的所有数据块地址集中存储在一个索引块中。由于文件不可修改，一旦写入，索引块的内容就固定了。这带来了以下优点： 高效随机访问： 可以通过索引块直接定位任何数据块，读写效率高。 无需外部碎片： 数据块可以分散在磁...

seats = 10 // 表示剩余座位数 mutex = 1 // 互斥锁，保护共享变量 customersWaiting = 0 // 当前等待的顾客数 nextCustomer = 0 // 排队...

（1） 虚拟地址24位，虚页号为高12位。 物理地址20位，物理页号（页框号）为高8位。 （2） 块内偏移（Offset）： 确定数据在Cache块中的位置，log2(32B) = 5位 Cache行号（Line）： 确定数据对应哪...

(1) R1 = 0x86 R5 = 0x90 0R6 = 0x7C (2 )m为-122 k1为-114 （3）不能 无符号数加减： 运算中的加和减是简单的模运算（取于0～255范围），可以用普通加法器（...

预处理： 如果序列长度为 1，直接比较两个序列的唯一元素，较小的那个为中位数。 递归分治： 分别找到序列 A 和 B 的中位数，设为 midA 和 midB。 比较 midA 和&nb...