(1) 系统采用顺序分配方式时，插入记录需要移动其他的记录块，整个文件共有200条记录，要插入新记录作为第30条，而存储区前后均有足够的磁盘空间，且要求最少的访问存储块数，则要把文件前29条记录前移，若算访盘次数移动一条记录读出和存回磁盘各是一次访盘。向前移动文件的前29条记录，每条记录...

（1）由于(R6)=1000,故(R2)=1000。 （2）指令Cache数据区的容量：16×32B=512B。P共有6条指令，占24字节，小于主存块大小(32B)，其起始地址为0804 8100H，因而所有指令都在同一个主存块中。读取第一条指令时，发生Cache缺失，故将P...

(1)因为每条指令长度为32位，占4个单元，所以存储器编址单位是字节。 (2)数组A中每个元素的地址通过下标左移两位（即乘4）再加数组首址得到，故每个数组元素占4个字节，即32位 (3) OFFSET的含义是偏移的指令数而不是地址数，其值=FFFAH，为-6。指令bne所在地...

(1) (2)R1通过L0接口转发该P分组。主机192.1.7.211收到的IP分组的TTL是61 (3)互联网(Internet)包括了无数的网络集合，不可能在路由表项中一一列出，因此R1到互联网的路由只能采用默认路由的方式，默认路由的网络前缀为0.0.0.0/0。 &nb...

(1)抽象为图结构 （2） (3)   评分及理由 （1）得分及理由（满分1分） 得分：1分 理由：学生正确将网络抽象为图结构，符合标准答案要求。 （2）得分及理由（满分5分） 得分：5分 理由：学生的链式存储结构设计与标准答案完全一致...

(1)递归实现 归思想： 定义一个递归函数，该函数接收当前结点指针和当前结点的深度作为参数。 基本情况： 如果当前结点为空，直接返回0。 递归情况： 如果当前结点是叶结点（左右孩子都为空），则返回 当前结点权值 * 当前深度。 如果...

  评分及理由 （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 得到： ...