超级会员免费看
本文整理了2018年计算机统考中的数据结构、操作系统科目的重点知识，包括特殊矩阵的压缩存储、满二叉树的定义、DRAM存储器的工作原理、程序中断方式、页式虚拟存储和cache比较器中的个数等。通过对这些知识点的回顾，有助于考生理解和掌握考试核心内容。
数据结构
T3：特殊矩阵的压缩存储
- 对称矩阵
- 只存储主对角线 + 上/下三角区
- 三角矩阵
- 按行优先/列优先原则一次存储非常量区域，在最后一个位置存放常量
- 按行优先/列优先原则一次存储非常量区域，在最后一个位置存放常量
- 三对角矩阵（带状矩阵）
- 当 按行优先/列优先原则依次存储带状区域
- 当 按行优先/列优先原则依次存储带状区域
- 稀疏矩阵
- 非零元素个数远小于零元素个数
- 只存储非零元素
- 顺序存储：三元
订阅专栏 解锁全文
扫一扫
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
