1）下标从1开始，第i个结点的左结点为2i，右结点为2i+1，按照此规律，通过树的前序遍历，判断左结点是否小于当前结点，右结点是否大于当前结点；碰到-1直接跳过并返回该层递归，碰到不满足判断的结点直接返回false；如果遍历完都没有返回false则最终函数返回true 2） b...

1）DNS协议 传输层TCP，网络层IPv4 2）<00-11-22-33-44-cc, 4> <00-11-22-33-44-bb, 1> <00-11-22-33-44-aa, 2> 3）总共三个帧 ARP帧，获取本地...

1）ROM中引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序 2）磁盘的物理格式化、分区、逻辑格式化、操作系统的安装 3）扇区的划分在物理格式化阶段，文件系统根目录的建立在逻辑格式化阶段

1）因为如果不进行互斥执行，会导致所需的信号量不是预期的内容，两者交替执行，会导致信号量可能产生多种不同的结果，无法预期 2）方法一的wait中，关中断后，仅在S>0时才能开中断，导致进程无法切换；而signal又需要在开中断的前提下才能将S++；这样会导致wait的while死循...

1）高18位表示虚页号，低12位表示页内地址 2）高15位标记，低3位是组号 3）虚页号4被换出，因为其余几页都恰好被分配到各自TLB组且占用空间没有大于两路 唯有组号为100B的12，4，12，20页超出2路范围，采用LRU替换策略，最近最长未访问的是4号页，因此4号页被换...

1）ALU宽度跟机器字长一致为16位 按字节编址，地址空间大小为1MB 指令寄存器16位，MAR 20位，MDR 8位 2）R型可以定义16种操作 I型和J型总共最多定义63种操作 通用寄存器最多4个 3）R[3]<-R[1]-R[2] 01B2...

1）b={-10, 10, 11, 19, 25, 25} 2）n(n-1)/2 3）该算法不稳定，对于相同大小的元素，它调换了两者之间的相对位置 将a[i]<a[j]的条件改为a[i]<=a[j]

1）遍历顶点表，每个顶点表遍历边表，计算每个顶点的度，当遍历完一个顶点的边表时，判断度为奇数时，对全局变量count加加 当遍历完全部顶点后，如果count为0或者2返回1，否则返回0 2） int IsExistEL(MGraph G) { int count...

1）在R2路由器上配置NAT，同时在R3上，配置指向R2路由器的路由 外网 内网 IP地址 端口号 IP地址 端口号 203.10.2.2/30 80 192.168....

1）1080 1008H 页目录号42H，页号01H 页目录项物理地址0020 1108H 页表项物理地址0030 1004H 2）在虚拟地址空间必须连续；在物理地址空间不需要连续 3）一个元素占4B，一个页可以保存1024个元素 按行遍历，每一行仅访问第一...

semaphore AC,BC,CE,DE=0 A() { 操作A; V(AC); } B() { 操作B; V(BC); } C() { P(AC); P(BC); 操作C; V(CE); } ...

1）Tag占20位，LRU占3位，采用直写方式不需要修改位 2）起始地址0080 00C0H，起始组号为0011B，块内偏移为0 一个主存块可以保存16个int变量 数据区可以保存512组（16个int变量） k循环1024次，共有64组（16个int变量），每16个变...

1）因为乘法运算可以拆解为对运算符每一位的加法运算 2）组织三种设备按照固定顺序，逻辑得到与之匹配的乘法运算结果 3）①没有乘法指令最长：意味着没有对应的硬件结构可以直接实现乘法运算；同时指令系统也没有提供相应的乘法指令（控制逻辑序列），需要通过用户程序的方式模拟乘法运算，开销最大...

1）树型结构 2）分支节点不记录字符，叶结点记录最终字符 规定从根节点开始向下找到叶结点，每经过一条边多一个0/1符号，往左子树走多一个0，往右子树走多一个1 直到走到根节点，即为0/1串表示的字符串 3）按照树型结构，每条边表示0/1，往左表示1，往右表示0，当遇到字...

1）三层for循环 2） 3）O(n^3)，O(1)

1）设备1选用路由器，设备2，3选用交换机 2）设备1的IF1，IF2，IF3需要配置IP地址 IF1 192.168.1.254 IF2 192.168.1.1 IF3 192.168.1.65 3）提供路由转发功能，提供NAT服务 4）目的地址192.1...

页大小4KB，页内偏移占12位，则高20位为页号；两条指令的页号均为00401，因此位于同一页中 0-5位表示块内地址；6-9位表示Cache组号；10-31位表示tag； 00401025 E8 D6 FF FF FF，6-9位的Cache组号为0，只能在Cache的第0组命中

1）递归调用f1共10次，call f1指令会递归调用f1 2）0040 101C是条件转移指令 0040 1011，0040 104A，0040 1025 3）0040 102AH；当前指令地址为00401025H，此条指令执行完下一条地址为0040102AH，要跳转到00...

1）512B*200*10*300=307200000B 2）簇号0-99 盘面号0-9 柱面号0-299 柱面号，盘面号，扇区号 100260 柱面号100 60005   柱面号60 110560 柱面号110 先后顺序为...

int bowl = m; int chopsticks[n]; semaphore mutex = 1;//一把大锁，用于一次性获取所有资源才能吃饭 philosopher_i { while(1) { P(mutex); ...