(1）柱面号，磁道号，扇区号。柱面号占2位，磁道号占15位，扇区号占9位。 (2)旋转延迟时间:(1/7200*60*1000)/2=4.16ms 平均访问时间约为4.16+5=9.16ms (3)512B/64bit=64次。DMA控制器可以获得总线使用权，因为DMA控制器的优先...

(1)SF=F15&1。A加B: OF=A15&B15&F15，A-B:OF=A15⊕B15&F15 (2)防止数据输出到总线后，和其他数据发生冲突。 (3)8个通用寄存器。 FR.地址译码器。 (4取指令阶段至少需要3个...

(1)使用堆排序,建立小根堆,不断输出根结点,直到输出十个为止。 (2)时间复杂度:O(nlogn) 空间复杂度:O(1） 评分及理由 （1）得分及理由（满分5分） 得0分。算法思想描述错误。题目要求查找最小的10个数，但学生提出的方法是建立小根堆并不断输出根结点（即每次输出当...

(1)依次通历,若SqBiTNode[2i+1]<SqBiTNode[i]且SqBiTNode[2i+2]>SqBiTNode[i],则继续遍历，否则返回false,若SqBiTNode[i]=-1,则直接下一循环，直到i=T.ElemNum循环结束，返回true。 (2）b...

(1)DNS.UDP,ip. (2)00-11-22-33-44-cc 4 00-11-22-33-44-aa 2 00-11-22-33-44-bb 1 (3)2个。广播帧。ff-ff-ff-ff-ff-ff 评分及理由 （1）得分及理由（满分3分） 学生答案指出应...

(1)磁盘引导程序， 分区引导程序，ROM中的引导程序，操作系统的初始化程序。 (2磁盘的物理格式化，对磁盘进行分区，逻辑格式化，操作系统的安装。 (3）磁盘扇区的划分在物理格式化，系统根目录的建立在逻辑格式化。 评分及理由 （1）得分及理由（满分3分） 学生答案：磁盘引导程序，...

（1）防止同时访问变量s，导致s不正确。 (2）方法一不正确,方法二正确. (3)不能，开/关中断指令只能在内核态执行，不能在用户态执行。 评分及理由 （1）得分及理由（满分2分） 学生回答“防止同时访问变量s，导致s不正确”基本正确，指出了互斥访问的必要性是为了避免并发访问导...

(1)高18位表示虚页号。低12位表示页内地址。 (2)高16位是TLB标记。次2位是TLB组号. (3)10映射组号1,12映射组号0,16映射组号0,7映射组号3,26映射组号2,4映射组号0,替换12,12映射组号0,替换16,20映射组号0,替换4 所以4，16被替换...

(1)16位。2^20字节。MAR:20位，MDR:8位 （2）R形格式操作码占六位，所以可定义2^6=64种操作。Ⅰ型最多可定义61种操作,J型格式64种。通用寄存器最多有4个。 (3)01B2H=0000 0001 1011 0010，op1字段为0010，则指令功能是带符号整...

(1）-10 10 11 19 25 25 (2)n(n-1)/2 (3)不是。if (a[i] < a[j]) count[j]++;改为if (a[i] <= a[j]) count[j]++; 评分及理由 （1）得分及理由（满分2分） 学生答案：-10 10...

(3)时间复杂度O(n^2）,空间复杂度:O(1） 评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是：通过遍历邻接矩阵计算每个顶点的出度和入度（对于无向图，出度和入度是相同的，实际就是度），然后统计度为奇数的顶点个数count，最后检查count是否为偶数且不超过...

（1）外网设置IP地址：192.168.1.2，端口号：80 内网设置IP地址：0.0.0.0，端口号：80 （2）源ip地址：0.0.0.0 目的IP地址：192.168.1.2。源IP地址：203.10.2.6，目的IP地址：192.168.1.2.源IP地址：203.10.2...

(1)10800000H+(1*1024+2)*4 = 10801008H 页目录号：042H;页号：001H. 物理地址：00201008H;00301008H. (2)虚拟地址空间所占区域不必连续。物理地址空间中所占区域必须连续。 （3）按行遍历的局域性更好。 评分及理...

semaphore a_done = 0; //表示A是否完成 semaphore b_done = 0 //表示B是否完成 semaphore c_done = 0 //表示c是否完成 semaphore d_done = 0 //表示d是否完成 操作A: 执行操作A...

（1）Tag：20位，LRU:1位。因为采用直写法，所以没有修改位。 （2）2^10/2^6x2=32次 （3）从第0组访问该指令.Cache如果缺失，就访问主存。 评分及理由 （1）得分及理由（满分3分） 学生回答Tag为20位正确（1分），LRU位为1位错误（应为3位，扣1...

(1) 因为乘法可以通过加法和移位操作实现（软件模拟）。 (2) 控制逻辑的作用是生成控制信号，协调乘法步骤（包括检测乘数位、控制移位、控制累加等）。 (3) 执行时间最长：①（没有乘法指令，需软件模拟，指令条数多）。 执行时间最短：③（阵列乘...

（1）Trie树（字典树）适宜保存上述具有前缀特性的不等长编码。 （2）译码过程（基于Trie树）： 从Trie树的根节点开始，遍历0/1串的每一位。 对于每一位，如果是0则移动到左子节点，如果是1则移动到右子节点。 当到达叶子节点时，输...

（1）思路： 使用三个指针（i, j, k）分别遍历三个数组。每次计算当前三元组（S1[i], S2[j], S3[k]）的距离，并更新最小距离。然后，移动指向最小值的那个指针（因为这样有可能缩小范围）。重复直到某个数组遍历完毕。 （2） int computeDistanc...

（1）设备一：路由器 设备二：交换机 设备三：交换机 （2）应在设备一的IF1配置192.168.1.254，IF2配置192.168.1.1，IF3配置192.168.1.65 （3）NAT服务。 （4）H4 评分及理由 （1）得分及理由（满分3分） 学生答案正...

0040104AH-00401000H+1=75B，而4KB>75B,所以在同一页。 主存块大小为64B，所以低6位表示块内地址。指令Cache有64行，采用4路组相联映射，则共有64/4=16行，则次4位表示Cache组号。高32-4-6=22位表示标记信息。 call指令...