(1)字节 （2）数组A内元素为int类型，所以为32位 （3）低16位为OFFSET字段，为FFFAH,其值为-6.bne+4+OFFSET (4)1,2,3,4; 5,6 评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确回答了存储器编址单位为字...

(1)目的网络 下一跳 接口 192.1.1.0/24 —— E0 192.1.5.0/24 10.1.1.10 L1 192.1.6.0/23 10.1.1.2 L0 (2)L0 62 (3) 评分及理由 （1）得分及理由（满分6分）...

(1)图 （2） （3）R1->192.1.1.0:最短路径：R1->192.1.1.0 费用：1 R1->192.1.5.0:最短路径：R1->R3->192.1.5.0 费用：3 R1->192.1.6.0:最...

(1)先递归遍历左子树，判断该结点left和right指针是否为空，如果为空，则该结点为叶子结点，用其高度x对应的权值，计入总和，得到左子树的权值总和，然后递归遍历右子树，同理可得右子树的权值总和，再加起来得到WPL. (2)typedef struct BiTNode{ int ...

(1)目的网络 下一跳 接口 153.14.15.5.0/24  153.14.3.2 S0 194.17.20.128/25 —— E0 194.17.20.0/23  194.17.24.2 S1 (2)E0 (3)...

(1)4字节。因为页号为20位，所以页表最大占用2^20x4=4MB (2)页目录号：(LA>>22)^000003FFH 页表索引：(LA>>12)^000003FFH (3)物理地址1:0020 0100H 物理地址2: 0020 0200H 页框...

semaphore empty = 500;// 博物馆可容纳人数 semaphore mutex = 1；//互斥使用门 cobegin 参观者进程i: { p(empty)；//判断博物馆是否可进入 p(mutex); //互斥使用门 进门； v(...

(1)按字节编址。操作码为5位，则最多可跳转2^5=32条指令。 (2)指令Z=1,N=1,则需检测ZF和NF的值。执行CF=0,ZF=0,NF=1，执行转移，PC的值为200CH+2 = 200EH。执行CF=1,ZF=0,NF=0时，不执行转移，PC的值仍为200CH. (3)...

(1)cpu:1/800MHz = 1.25ns 总线：1/200MHz = 5ns 总线带宽：4B/5ns = 0.8Gb/s (2)8个。因为主存采用8体交叉存储方式。 （3）2x5ns =10ns （4)访存次数：100x1.2=120次 Cache缺失次数:120x5...

(1)按概率降序排列，依次为do,while,for,repeat.顺序查找。0.35x1+0.35x2+0.15x3+0.15x4=2.1. (2)按概率降序排列，依次为do,while,for,repeat.顺序查找。0.35x1+0.35x2+0.15x3+0.15x4=2.1. ...

（1）算法思想：用一个长度为n+1的数组B记录A内元素的个数，然后遍历B数组，找到元素大于(n/2)的索引，此索引即为A的主元素，否则输出-1； 步骤：1.声明一个长度为n+1的B数组； 2.遍历A数组，使B数组记录A中元素的个数； 3.遍历B数组，找到B中大于n/2的元素，...

(1)1,3,4;1,2,3;3,5 (2)640B (3)40H-31H=15个 评分及理由 （1）得分及理由（满分5分） 学生答案：1,3,4;1,2,3;3,5 标准答案：1、3、4号分组由H发送；1、2、3号分组完成TCP连接建立；3、5号分组进行了填充。 评...

（1）4B.512/4=128 128x1kB=128KB (2) 当前结构下单个文件最大长度 64.08 MB。 优化方案：起始块号占 3 B，块数占 5 B，可使文件最大长度接近 1 TB。 理由：在保证直接索引空间的前提下，...

(1)21 (2）32.之前<1,1>已使用页框号32的页面，故将32重新放回进程的驻留集中。 （3）21.虚拟页号为2时，发生缺页，且该页之前并没有使用过，则从空闲链表头部取出21. （4）适合。因为之前访问过的页面，在不久之后又会被访问。 评分及理由 ...

(1)FFFFF000H 评分及理由 （1）得分及理由（满分2分） 得分：0分 理由：学生的答案"FFFFF000H"是错误的。正确的计算过程应为：-513的补码表示为1111 1101 1111B（FDFFH），右移1位后为1111 1110 1111 1111B（FEFFH）。学生未正...

（1）MIPS = 80M x(4x10^6) = 20 20M x 1.5x0.01 = 3x10^5次 3x10^5x16B=4.8MB/s (2)3x10^5x0.0005%=1.5次 4096/4x1.5 = 1536次 （3）DMA控制器 （4）50/4=12...

（1） 计算两个链表的长度 len1 和 len2。 让较长的链表先移动 |len1 - len2| 步，使得两个链表剩余长度相同。 同时遍历两个链表，直到找到第一个相同的结点，即为共同后缀的起...

（1）1.将A和B合并，比较次数为44次 2.将AB与C合并，比较次数为84次 3.将D与E合并，比较次数为109次 4.将ABC与DE合并，比较次数为194次 5将ABCDE与F合并，比较次数为394次，总比较次数为44+84+109+194+394=825次 ...

（1）ip地址是64.170.98.32；MAC地址：00-21-27-21-51-ee (2)ARP协议。FF-FF-FF-FF-FF-FF. (3)1+5+1=7RTT (4)TTL、由于IP地址为私有地址，则需要要修改目的IP地址为公有IP地址。 评分及理由 （...

(1)索引分配更合适。支持快速定位文件数据块（适合一次性写入、不可修改的场景）。FCB字段：索引块指针、文件长度。 （2）FCB集中存储更好。理由：加速文件查找，避免因频繁创建新文件导致存储效率下降。 评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生选择了索引分配方式...