变址寻址
变址寻址（Indexed Addressing）是一种通过 变址寄存器的值加上偏移量 来获取操作数地址的寻址方式，通常用于数组或表格中元素的访问。
知识点总结
直接寻址：指令中直接给出完整地址，适合随机访问固定地址，不适合按序步进
寄存器寻址：操作...
2025年9月27日 01:12
核心概念回顾
时间局部性：同一数据项在短时间内被多次访问（重用）
空间局部性：访问的数据项与其邻近的数据项在短时间内也被访问（连续访问）
代码分析
c
for (i=0; i<=9; i++) {
temp=1;
for (j=0; j<=i; ...
2025年9月27日 01:09
指令集体系结构（ISA）相同 → 运行同一程序 P 的指令数（IC）完全相同（IC₁=IC₂）
运行时间 = 指令数 x CPI / 主频。M1 的时间 = 指令数 x 2 / 1.5，M2 的时间 = 指令数 x 1 / 1.2，两者之比为 (2/1...
2025年9月27日 00:37
插入排序：效率不变
选择排序：核心是遍历找最值（顺序访问），交换操作无存储依赖，效率不变，排除。
起泡排序：仅相邻元素操作（顺序访问），效率不变，排除。
希尔排序：依赖 “按增量跳着访问元素”（随机访问），链式需遍历定位跳步元素，效率降低，符合。
堆排序：依...
2025年9月27日 00:20
、题目涉及核心知识点总结
排序算法
程序代码复杂度
空间复杂度
时间复杂度（平均 / 最坏）
关键特性
插入排序（直接插入）
简单（仅嵌套循环，逻辑直观）
O (1)（原地排序，无额外辅助空间）
O(n&s...
2025年9月27日 00:16
1. B + 树的关键特性（解题核心）
多路平衡查找树，树高极低（相比二叉树，减少磁盘 I/O 次数，适配外存存储）；
所有数据仅存于叶子节点，且叶子节点按关键字有序排列，支持高效范围查询；
非叶子节点仅存索引关键字，用于导航，不存储实际数据。
二、解题推导
根据 B + ...
2025年9月26日 23:37
向下取整：偶数个元素时，右子树比左子树多 1；奇数时，左右相等。
向上取整：偶数个元素时，左子树比右子树多 1；奇数时，左右相等。
2025年9月26日 23:30
无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3，所以它们的度至多为2，可列出方程：
解得：
本题选B。
2025年9月26日 23:05
一、涉及的核心知识点
哈夫曼编码的本质特性：哈夫曼编码是前缀编码—— 任意字符的编码都不是其他字符编码的前缀，确保译码无歧义（不会出现 “短编码是长编码前缀” 导致的匹配混乱）。
哈夫曼译码规则：从编码序列起始位开始，逐位匹配已知编码，一...
2025年9月26日 22:45
在十字链表中，每一个非零元素都会建立一个结点。该结点需要记录行号（i）、列号（j）、元素值（value），同时还要保存两个方向的指针：right 指针指向同一行中的下一个非零元素，down 指针指向同一列中的下一个非零元素。借助这两个指针，矩阵可以在行链和列链之间灵活切换，实现双向高效...
2025年9月26日 22:19
迭代实现的关键是用变量暂存 “前两项结果”，替代递归中 “栈保存上下文” 的逻辑：
if (n == 0) {
return 0; // 第0项斐波那契数为0
}
if (n == 1) {
r...
2025年9月26日 22:10
循环逻辑：每次循环 sum += ++i，等价于 sum = 1 + 2 + ... + i
数学关系：sum = i(i+1)/2（等差数列求和公式）
终止条件：sum < n → i(i+1)/2 < n
渐进估计：i...
2025年9月26日 02:32
涉及知识点
文件的链接分配（FAT 表的作用：存储簇的链接关系）
目录项结构（包含文件名和第一个簇号）
簇大小与文件字节偏移的计算
FAT 表项长度与最大表项数、最大文件长度的关系
解题过程
（1）目录文件的内容
dir 目录文件：包含目录项 (dir1, 4...
2025年9月25日 23:57
一、题目涉及的知识点
优先数调度：优先数越小，优先级越高，越先被调度。
静态优先级：优先级固定，如直接用 nice。
动态优先级：优先级随进程运行 / 等待情况变化。
饥饿现象：某些进程长期得不到 CPU 时间，一直处于就绪队列尾部。
运行时间 cpuTime...
2025年9月25日 22:49
1. Partition 函数
c
int Partition(int A[], int low, int high) {
int pivot = A[low]; // 选第一个元素为枢轴
while (low < high) {
/...
2025年9月25日 17:20
、涉及知识点总结
正则 k 叉树定义：非空树，每个非叶结点恰有 k（k≥2）个孩子；
树的核心性质：总结点数 \(N = 边数 E + 1\)（树无环，边数比结点数少 1）；
正则 k 叉树边数关系：边数 \(E = k \times 非叶结点数\)（非叶结...
2025年9月25日 16:46
步骤 1：客户端发「FIN」（第一次挥手）
触发条件：客户端应用层调用 close 接口，决定关闭连接。
客户端动作：发送 FIN 报文段（FIN=1，表示 “我没有数据要发了，请求关闭我的发送方向”），序号&...
2025年9月25日 02:40
最少次数：本地域名服务器已缓存www.abc.xyz.com的解析结果，无需发起任何查询，次数为0。
最多次数：需从根服务器开始，依次查询根服务器→顶级域（.com）服务器→二级域（xyz.com）服务器→权限域（abc.xyz.com）服务器，共4次。
2025年9月24日 23:24
本科学校：临沂大学
目标学校：北京工业大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
