（1）二叉搜索树定义是左子树结点均小于根结点，右子树结点均小于根结点，设置一函数用于递归，超出数组下标的结点视为空结点，-1结点视为不存在的结点，若搜索至此该两节点满足搜索树定义，结束遍历，在每次递归时，将根节点视作左子树的最大范围high，右子树的最小范围low，直到遍历完毕，输出判断结果。...

(1)H1为交换机，H2为集线器 （2）根据最小帧长的计算公式 有64B=2*（h/2x10^8 m/s + 1.51us +64B/100Mb/s），解得h=210m （3）DHCP发现报文，E0可以收到以太网帧，因为DHCP发现报文以广播形式传递,FF-FF-FF-FF-FF-...

Semaphore A=0; Semaphore B=0; Semaphore C=0； 线程T1 While(true) { finish A； V(A); P(C); finish E; finish F; } 线程T2 While(tru...

（1）目录项的内容包括文件以及下个索引节点号，所以内容如下 doc 10 course 2 (2)doc所占用的磁盘块号应为30 （3）需要读1个磁盘块即可，因为course内容已在主存，根据course的目录项找到course1所对应的索引节点号，再将对应的磁盘块号读入主存即可。 ...

(1)柱面号，盘面号，扇区号 柱面号至少占15位（log20000上取整),盘面号至少占3位，扇区号至少占9位 （2）为平均寻道时间+寻找扇区时间=5ms+1/2 *60/7200=9.17ms (3)一个扇区读写，缓冲区满了512B/8B=64次，所以共发出了64次总线请求，DMA可...

（1）SF=F15 A加B时，当操作数符号相同，结果不同时，发生溢出，所以为F15 异或 (A15+B15),当A-B时，应为F15。操作数符号不同，结果与第二个操作数符号相同时溢出，为(A15异或B15)+(F15+B15) (2)设置y的原因时ALU的两个输入端必须同时有效，但每次仅能从...

(1)设置一个大小为10的大根堆，从数组M中开始遍历，依次选取元素加入堆，每次淘汰堆顶元素，知道数组遍历结束后，大根堆中剩余的10个元素即为所求 （2）时间复杂度应包括建堆时间和每次的调整时间，为O(nlogn),空间复杂度为O(n) 评分及理由 （1）得分及理由（满分5分） 得分：5...

（1）二叉搜索树定义是左子树结点均小于根结点，右子树结点均小于根结点，设置一函数用于递归，超出数组下标的结点视为空结点，-1结点视为不存在的结点，若搜索至此该两节点满足搜索树定义，结束遍历，在每次递归时，将根节点视作左子树的最大值，右子树的最小值，直到遍历完毕，输出判断结果。 （2） bo...

看2017年的算法题，我的思路是 （1）等价中缀表达式即为原二叉树的中序遍历序列，仅需要对二叉树进行中序遍历即可得到结果,每次调用时传递节点在数组中的对应位置 （2） int i=1;//设数组从1开始存储数据 void MidOrder(BTree root,int i) { i...

（1）仅需将前29块分别前移一位，再将第30条记录插入盘块，前29块前移每块均需一次读写，共要访问58次，而第30号块需一次写，需访问一次，共访问59次，PCB中的首块地址和文件总长度需要变化 （2）顺序访问到第29号指针需进行29次，将30号写入某空闲盘块需要访问一次，修改29号与30...

(1)采用二叉树的先序遍历递归实现，设置一个值n用于表示当前访问节点的深度，sum用于计算二叉树的WPL，当访问到左右子树均为空的结点时，将sum加上n*WPL （2) typedef struct BitTree { int weight; struct Bit...

Semaphore buf=1000//缓冲区剩余大小 Semaphore now =0//当前产品数量 Semaphore a=1//消费者互斥取产品 Semaphore b=1//生产者互斥生产产品 While(1) //生产者进程 Producer...

（1）采用连续分配方式要使其最小，仅需将前30条记录向前移动一位，所以最少需要访问31次磁盘块，F中的文件总长度条目会+1 （2）需逐个访问磁盘块，找到第31号块需访问31次盘块，而插入时又要访问一个盘块作为空闲块，所以总共访问32次盘块，4B可表示2的32次方，所以最大长度为2^32K...

（1）1000 （2）容量为16*32B=1KB，第一次访问时代码未调入cache产生确实，调入主存后，六条指令共占6*4B=24B,均可位于同一cache，所以程序段p执行仅会产生一次cache确实，缺页率应为1/6000=99.98% (3)仅有数组内容相加产生溢出异常，故为指令4...

(1)路由器的地址差值为4，指令字长为32位，说明每一个差值表示8位数据，所以存储器编址单位是一个字节 （2）R2存储i，左移相当于乘4，地址又按照字节编址，说明一个数据占4个字节，故为32位 （3）根据机器代码，OFFSET的代码为FFFAH，又因为偏移量以补码表示，所以值应该为...

（1） 192.1.1.0/24 ---- E0 192.1.5.0/24 10.1.1.10 L1 192.168.6.0/23 10.1.1.2 L0 (2） 通过L0转发该分组，所经过的TTL应为64-3=61，因为经过了三个路由 （3）增加一个新的表...

(1)可抽象为逻辑结构中的非线性结构 （2） typedef struct NetRouter { int RouteId; struct NetRouter *nextarc; struct link* link1; struct link* link2; st...

(1)设定总权值为sum，树的结点数为n，设置左右边节点为l与r，从根节点开始，采用先序遍历方法，若该节点左右子树不全为空，则先将该节点权值增加weight，再往下遍历 （2） typedef struct Bit-Tree {int weight; struct Bit-Tree...

（1）dir文件内容 dir1 48    dir1文件内容 file1 100 file2 200 (2) 2^16*2B=128KB,支持的长度最大是2^16^4KB=256MB （3）106号放在100号中，108放在106号中 （3）5000字节对应...

（1）若在一系列进程，某进程优先数为100，而剩余所有进程的优先数均为1，则大优先数进程将长时间无法得到CPU的使用权 （2）将所有进程均设置一个静态nice值后，运行该进程，该进程结束后，更新nice值为nice+cpuTime，在下次选择进程调度时，首先选取waitTime最长且ni...