1、下列选项中，不可能在用户态发生的是（ ） A 系统调用 B 外部中断 C 进程切换 D 缺页 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（ ） A 程序计数器 B 程序状态字寄存器 C 通用数据寄存器 D 通用地址寄存器    4、下列选项中， ____可以执行特权指令？() A 中断处理例程 B 普通用户的程序 C 通用库函数 D 管理员用户的程序 5、用户程序通过____向操作系统提出访问外部设备的请求（） A I/O指令 B 系统调用 C 中断 D 创建新的进程 6、应用程序引发异常的时候，操作系统可能的反应是（） A 删除磁盘上...

 

      

Hailstone      

目录 带宽是什么？位速率是什么？ ​ 什么是数字信号信号？什么是模拟信号？  CMD正交​ CDMA​  G在传输速率中是10^9，在文件大小中是2^30  以太网中集线器传输速率是100M/s，最小帧长是64B;1个字节是8比特；​      带宽是什么？位速率是什么？  什么是数字信号信号？什么是模拟信号？   CMD正交CDMA  G在传输速率中是10^9，在文件大小中是2^30   以太网中集线器传输速率是100M/s，最小帧长是64B;1个字节是8比特；     

令牌环网

初等变换矩阵左乘行，右乘列变换   倍加矩阵的逆矩阵，倍数改成相反数   向量  向量等价->秩相等，向量小组不一定等价 向量组相关，齐次方程=0 向量组和另一个向量相关，有非零解 秩       相关得0   否否可；否否  求向量组的秩，求矩阵的秩

目录 系数矩阵（齐次）& 增广矩阵（非齐次） ​ ​ 基础解系 & 通解 A的秩 & 解的秩  非齐次线性方程组无解     系数矩阵（齐次）& 增广矩阵（非齐次）   基础解系 & 通解  A的秩 & 解的秩   非齐次线性方程组无解     

目录 5路平衡搜索树：每个节点含关键码小于等于4，大于等于2，分支数小于等于5大于等于3。 分裂  下溢：有兄弟则旋转；无兄弟则合并  INSERT   DELETE​      5路平衡搜索树：每个节点含关键码小于等于4，大于等于2，分支数小于等于5大于等于3。       分裂   下溢：有兄弟则旋转；无兄弟则合并    INSERT    DELETE  

       3个月后：调整双红缺陷只是染色并没有“3+4”拓扑结构调整；   你找到你的问题了吗？下一步该怎么做？认真复习。 

AVL B-TREE h=( ) 关键码固定 search ( ) INSERT (h) DELETE (h)

目录 定义  高度  插入  插入点的叔父节点是黑色 ​ 插入的叔父节点都是红色 ​  定义   高度  B树高度的2倍。  插入  插入点的叔父节点是黑色 AVL树zig\zag操作  插入的叔父节点都是红色 B树上溢->节点分裂

 

目录 合并  插入​  删除​   合并   插入  删除