（1）利用二叉搜索树的性质的推论：中序遍历为单调递增序列。            中序遍历，保存整个中序遍历序列，最后进行检查。 （2） void inorder(SqBiTree T, int i, int *a,...

（1）DNS应用层协议； （2） （3）2次，以太网帧，FF-FF-FF-FF-FF-FF

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

（1）信号量S被多个进程共享的遍历，进程通过wait()和signal()对S进行读、写操作。所以在wait()和signal()操作中对S的访问必须是互斥的； （2）方法一错误，理由：关中断之后while语句会陷入死循环；方法二正确 （3）不能，原因：开中断和关中断指令都是特权指令

（1）高18 位表示虚页号；低12位表示页内地址； （2）高18-3=15位为TLB标记；低3位为TLB组号； （3） （4）2位

（1）ALU的宽度为16位；可寻址主存空间大小为1MB；16，20，8 （2）最多有 2^4=16 种操作；I型和J型格式总共最多有63种操作；通用寄存器最多有4个； （3） （4） （5）

（1）b = {-10, 10, 11, 19, 25, 25}； （2）(n-1)+(n-2)+⋯+1=n(n-1)/2; （3）算法不稳定  if (a[i]<=a[j]){     count[j]++;&nbs...

（1）1.将所有点的度数统计出来；2.找出度为奇数的点；3.判断该类型的点的个数是否小于等于2. （2）int IsExistEL(MGraph G) {     int degrees[G.nV];     memset(degrees, 0...

（1）DNS应用层协议； （2） （3）2次，以太网帧，FF-FF-FF-FF-FF-FF

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

（1）信号量S被多个进程共享的遍历，进程通过wait()和signal()对S进行读、写操作。所以在wait()和signal()操作中对S的访问必须是互斥的； （2）方法一错误，理由：关中断之后while语句会陷入死循环；方法二正确 （3）不能，原因：开中断和关中断指令都是特权指令

（1）高18 位表示虚页号；低12位表示页内地址； （2）高18-3=15位为TLB标记；低3位为TLB组号； （3） （4）2位

（1）ALU的宽度为16位；可寻址主存空间大小为1MB；16，20，8 （2）最多有 2^4=16 种操作；I型和J型格式总共最多有63种操作；通用寄存器最多有4个； （3） （4） （5）

（1）b = {-10, 10, 11, 19, 25, 25}； （2）(n-1)+(n-2)+⋯+1=n(n-1)/2; （3）算法不稳定  if (a[i]<=a[j]){     count[j]++;&nbs...

（1）1.将所有点的度数统计出来；2.找出度为奇数的点；3.判断该类型的点的个数是否小于等于2. （2）int IsExistEL(MGraph G) {     int degrees[G.nV];     memset(degrees, 0...

（1）DNS应用层协议； （2） （3）2次，以太网帧，FF-FF-FF-FF-FF-FF

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

（1）信号量S被多个进程共享的遍历，进程通过wait()和signal()对S进行读、写操作。所以在wait()和signal()操作中对S的访问必须是互斥的； （2）方法一错误，理由：关中断之后while语句会陷入死循环；方法二正确 （3）不能，原因：开中断和关中断指令都是特权指令

（1）高18 位表示虚页号；低12位表示页内地址； （2）高18-3=15位为TLB标记；低3位为TLB组号； （3） （4）2位

（1）ALU的宽度为16位；可寻址主存空间大小为1MB；16，20，8 （2）最多有 2^4=16 种操作；I型和J型格式总共最多有63种操作；通用寄存器最多有4个； （3） （4）符号扩展； （5）可以采用J型格式.