(1)对于一个节点i若其有左孩子则保存在SqBiTNode[2i+1]中，若其有右孩子则保存在SqBiTNode[2i+2]中 ，设置一个初值min，中序遍历这颗树，若当前值小于min则返回false，若当前值大于min则把当前值赋值给min，看这颗树的中序遍历序列是否升序序列
（2）
...
2025年7月10日 17:51
（1）ARP 协议 DNS协议 通过UDP协议 IP协议 CSMD/CD协议
（3）00-11-22-33-44-cc 4
00-11-22-33-44-bb 1
&...
2025年7月9日 17:45
（1）执行顺序是rom中引导程序、磁盘引导程序，分区引导程序、操作系统初始化程序
（2）物理格式化、逻辑格式化、对磁盘分区、操作系统安装
（3）磁盘扇区划分是物理格式化，文件系统根目录建立是逻辑格式化中
评分及理由
（1）得分及理由（满分8分）
得分：8分
理由：学生的答案...
2025年7月9日 17:45
（1）多个进程同时wait()和signal()操作中对信号量S的访问会导致出错。
（2）方法1不正确 关中断后其他进程无法修改s值导致1一直在while循环中死循环
（3）不能 开/关中断不能再用户态下执行，不能被用户程序使用
评分及理由
（1）得分及理由...
2025年7月9日 17:45
（1）页大小4KB 所以低12位表示页内地址 高18位表示虚页号
（2）8组 组号占3位 所以高15位是TLB标记 低三位是组号
（3）虚页号4被替换 10映射到8 12映射到4 16映射到0 7映射到7 26映射到2 4映射到4 12映射到4 20映射到4 在组号为4的TLB组中...
2025年7月9日 17:45
（1）b中内容是{-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]++
评分及理由...
2025年7月9日 17:45
(1)邻接矩阵中一个顶点的度为该顶点所对应行/列非零元素个数
所以 遍历邻接矩阵统计每个顶点的度 如果该顶点的度为奇数就 count++ 最终如果count等于0或2则存在el路径否则不存在
（2）
int IsExistEL(MGraph G){
int...
2025年7月9日 17:45
semaphore ac = 0；//ac执行同步
semaphore bc = 0；//bc同步
semaphore ce = 0；//ce同步
semaphore de = 0；//de同步
cobegin a{
完成a;
v(ac);
}
cobegin b{...
2025年7月8日 18:20
1）乘法运算可以通过加法和移位来实现。
2）控制加法和移位操作
3）1最长 3最短 3中乘法指令所有位可以一次得出 1中的实现每次得经过很多条指令，
4）结果0000 0000 FFFF FFFEH imul 溢出 因为32位int表示范围是[-2的31次方，2的31次方-1...
2025年7月8日 18:20
（1）使用二叉树保存，编码对应从根节点开始走到某一叶节点的路径
（2）从左到右扫码0/1串中字符，从根节点开始，0表示往左子树走，1表示往右子树走，直到叶节点，输出叶节点中的字符串，然后再从根节点开始重复直到扫描完0/1字符串
（3）
初始化： 创建一个...
2025年7月8日 18:20
(1)算法基本思想把s1，s2，s3分别存放到三个数组a，b，c中 ，设置一个初值min =int_max 循环执行下面步骤
1.计算a(i) ,b(j),c(k)的距离d
2.如果d< min 则 min=d
3.把a(i),b(j),c(k)中数值最小的下标++
...
2025年7月8日 18:20
semaphore ac = 0；//ac执行同步
semaphore bc = 0；//bc同步
semaphore ce = 0；//ce同步
semaphore de = 0；//de同步
cobegin a{
完成a;
v(ac);
}
cobegin b{...
2025年7月8日 18:13
本科学校：双非
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
