设备1应该选择交换机（Switch）；设备2应该选择集线器（Hub） 传输速度为100Mb/s，设H2与H3之间相距的最远距离为x，列出方程64B \times 8b/B = 100 \times 10^{6}b/s \times 2 (\frac{x}{2 \ti...

semaphore s1=s2=0; //s1描述A、C之间的同步关系，s2描述C、E之间的同步关系 T1{ A; v(s1); p(s2); E; F; } T2{ B; p(s1); C; ...

目录项由文件名和索引节点构成，在目录文件看得到的目录项内容为    | 文件名 | 索引节点号 |    | ------ | ---------- |    | course | 2    ...

柱面号（磁道号）、盘面号（磁头号）、扇区号；磁道号位数\lceil log_{2}{20000} \rceil = 15b、盘面号位数\lceil log_{2}{8} \rceil = 8b、扇区数 = \lceil log_{2}{500} \rceil = 9 ...

SF = F_{15} 加法运算时：OF = \overline{A_{15}} \cdot \overline{B_{15}} \cdot F_{15} + A_{15} \cdot B_{15} \cdot \overline{F_{15}} 减法运算时：OF ...

算法思想：基于小顶堆的筛选 构建初始小顶堆：首先将数组 M构建成一个小顶堆。在小顶堆中，每个父节点的值都小于或等于其子节点的值，因此堆顶元素（即根节点）就是整个堆中的最小值 提取最小值并调整堆：取出堆顶元素（当前最小值），将其与堆的最后...

采用中序遍历，实时比较当前结点与前驱结点值。若出现非递增情况立即终止遍历，返回false int n = tree.ElemNum; // 辅助数组存储中序序列 int tmp[n]; //malloc写法 int k=0; // 数组索引 void inorder(SqB...

   (1)  由于相同元素一定相邻，可以利用这个特性跳过已知的重复对。设计一个快慢指针策略： ​初始化​：慢指针 i从数组起始位置开始（i = 0），快指针 j用于探索。 ​遍历与比较​： 让 j从 i开始，向后...

1. 甲和乙发送数据时发生冲突，由CSMA的四大特点可知——假如站点A发给站点B数据发现冲突，最短时间是**二者刚好都是到路途中间的时候**，其时间为$单程传播时延\tau = \frac{信道长度}{传播速度} = \frac{2000km}{2 \times 10^...

1. 页的大小为$1KB = 2^{10}B$，说明页内偏移量占$10$位；逻辑地址占$2^{16}B$，那么逻辑地址结构为    | 页号（高6位） | 页内偏移量（低10位） |    | ------------- | ----------...

1. 位示图——假设这里有8个磁盘块，其中1、4、6号的磁盘块已经被占用，那可以用8位二进制数表示磁盘使用情况（0100 1010）；$2KB = 2 \times 1024 \times 8bit = 2^{14}b$，又恰好等于磁盘块数量，说明用的位示图 2....

1. 地址共有$8 \times (64B \times 8b/B + 19 + 1 + 0 + 0)b = 4256b$    元素逐个进行解读——$8 \times$这个是Cache行数，$64B \times 8b/B$是单个Cache块...

1. 指令数往往取决于操作码位数，操作码位数 = $15-12+1 = 4$（看图，指令字段结构），则指令数有$2^{4} = 16$；```Ms/Md```（寻址方式）位数有3位，说明寄存器也占3位，不难推出Md（11-6+1-3）和Rd（5-0+1-3）都占3位，寄存器最多有$2^{3} ...

1. 第一部分（前n-p个元素）逆序，第二部分（后p个元素）逆转，将这两个逆序操作后的部分拼接在一起，再将整个部分逆转 例：待排序数组6 1 9 4 5 2 7 第一部分```6 1 9```逆序变成```9 1 6```，第二部分```4 5 2 7```逆转变成```...

1.     | 关键字序列      | 7    | 8    | 30   | 11   | 18   | 9    | 14 &nbs...

1. Web服务器的IP地址相当于目的地址，根据题47-c图——以太网帧结构以及题47-d图——IP分组头结构得知，目的IP地址占IP首部的最后4字节，即`40 aa 62 20`，转换成十进制可得`64.170.98.32`；默认网关指的是离主...

1. 连续的数据块组织方式更为合适。既然写入不可修改，就意味着不需要频繁增、删文件节点，链式组织方式就没有必要使用。索引组织中，索引表会占据一定的磁盘空间，并且文件的数据是一次性写入磁盘，不需要频繁搜索，综上，只有连续的数据块组织方式最合适；考虑到使用连续的数据块组织方式，故FCB需要起始块号...

1. 取号机只有一个，为临界资源，需要互斥信号量 2. 一个人取号，后面排队的人只能等 3. 此问题与生产者——消费者问题的不同之处是    * 生产者与消费者之间是互斥的，而此问题的营业员（服务窗口）和顾客不是互斥的   &nbs...

1. 虚拟地址占24位，其中高$24-12 = 12$位为虚页号，物理地址共有$20$位，页框号与页内地址一拼接就成了物理地址，故物理地址高$20-12 = 8$位表示页框号 2. 使用物理地址访问Cache时，由上题已知物理地址占20位，行数又可用3位二进制数表示，由于块大小为32B，...

1. R1存放x，x为无符号数的```134 = 128+6```，十六进制形式为```86H```；    R5存放z1，z1为无符号数```x-y```的结果，直接算```1000 0110 - 1111 0110 = 1001 0000 = 90H```，也可以...