一、涉及的核心知识点总结 补码符号位规则：32 位 int 型机器数（8 位十六进制），最高位（第 31 位，对应十六进制最高位）为 0 表示正数，为 1 表示负数。 正数补码与原码关系：正数的补码 = 原码，真值直接由机器数转十进制。 负数补码求真值方法：32 位负数补码的真值 =...

一、题目涉及核心知识点 二进制运算规则特性：二进制仅含 0 和 1，运算规则（加法 / 乘法）远少于十进制，逻辑简单易实现。 物理器件适配性：计算机硬件需通过 “稳态” 表示数据，二进制的两个状态（0/1）可通过简单物理器件（如晶体管导通 / 截止、电容充放电）...

问题（1） 最经济的光缆铺设方案等价于求无向带权图的最小生成树（用最少费用连接所有城市）。通过 Prim 算法或 Kruskal 算法，可得到两种可行的最小生成树，总铺设费用均为 16。 问题（2） 图的存储结构可采用邻接矩阵（用矩阵存储城市间的光缆费用）或邻接表（为每个城市记录相邻城市...

一、核心知识点梳理（题目关键逻辑） 最小正整数的范围特性：数组含n个整数时，未出现的最小正整数必然在1~n+1之间 若数组恰好包含1~n所有正整数，答案为n+1（如 {1,2,3}→答案 4）； 若数组缺失1~n中的某个数，答案就是1~n中缺失的最小数（如 {-5...

一、题目涉及核心知识点 散列表（哈希表）基础：长度固定（本题为 7，索引 0-6），用于存储关键字。 散列函数（除留余数法）：H(k) = k % 7，通过关键字对 7 取余确定初始存储索引。 线性探测再散列（冲突解决）：若初始索引已占用，依次探测下一个索引（(初始索引+i) % 表...

对 3 阶 B 树，ceil(3/2)=2，因此： 非根节点最少含 1 个关键字（对应最少 2 个子节点）； 根节点特殊：若非叶子节点，最少含 1 个关键字（对应最少 2 个子节点，避免 “冗余层级”）。 所有叶子节点在同一层（B 树的平衡性要...

一、核心知识点总结 哈夫曼编码两大核心特性 特性 1：前缀编码—— 任何字符的编码都不能是另一个字符编码的前缀（避免解码时歧义，如 “00” 不能是 “001” 的前缀）。 特性 2：权重（出现次数...

二叉树度为 0 的结点个数等于度为 2 的结点个数加 1

一、核心知识点总结 对称矩阵上三角定义：对于 n×n 对称矩阵，上三角元素满足 1≤i≤j≤n（i 为行号，j 为列号），每行上三角元素个数为 n - i + 1（第 i 行从第 i 列开始，到第 n 列结束）。 行优先存储规则：按行顺...

一、核心知识点总结 队列（Q）特性：先进先出（FIFO），初始队列 Q 为[1,2,3,4,5,6]（队头是 1，只能从队头依次出队，出队顺序固定为 1→2→3→4→5→6）。 栈（S）特性：后进先出（LIFO），入栈元素需逆序输出（如...

因为 x, y, z 是全局变量，多个线程同时访问时会有数据竞争：   线程对 共享变量 访问类型 是否需要互斥 t1 & t2 y 同时读 不需要 t1...

指令占页： 指令地址范围00401020 - 0040107F，在同一 4KB 页内，故占1 页。 页目录与页表项： push ebp地址00401020，页目录号为1，页表索引为1，故访问页目录第 1 个表项，页表第 1 个表项。 本质是「地址按...

1）CISC，指令长度不固定（RISC 指令通常等长）。(1) M为CISC。观察题44图，指令1的内容为55H，指令长8位，指令20的内容为394DF4H，指令长24位，显然M的指令长短不一，不符合RISC指令系统特点。  从指令长度可见：push ebp（1 字节）、cmp（3...

循环条件变为i <= 0xFFFFFFFF（因为n-1 = -1被解析为0xFFFFFFFF）。而i是unsigned，从0开始递增： i的取值会从0,1,2,...,0xFFFFFFFE,0xFFFFFFFF，每一步都满足i <= 0xFFFFFFFF； 当i递增到0xF...

一、补充关键知识点（结合用户提供的补充信息） 帧序号位数与发送窗口（GBN 协议）： 帧序号 3 位→共 8 个序号（0~7，序号循环使用）； GBN 协议核心规则：序号总数 ≥ 发送窗口大小 Ws + 1（避免序号混淆），故最大 Ws=8-1=7。 ...

Prim 算法（最小生成树，MST）：从起始顶点开始，每次选择 “当前生成树到非生成树顶点” 的最小权边，加入生成树，直到包含所有顶点。 最小生成树（MST）是连通、包含所有顶点且无环的子图，且边数为「顶点数 - 1」 解题过程 (1) 依次选出的边（从 A 开始...

  表达式树的中序遍历（左子树 → 根节点 → 右子树），天然和中缀表达式的 “操作数→操作符→操作数” 顺序一致。但中缀表达式需要括号明确计算顺序，因此算法要在中序遍历的基础上，为非根、非叶子的节点添加括号（因为这些...

一、核心知识点（子网划分关键公式） 子网数与子网位关系：子网数 = \(2^n\)（n 为从主机位借取的子网位数） 子网主机位计算：剩余主机位 = 原主机位 - 借取的子网位 可用 IP 数规则：每个子网的总 IP 数 = \(2^{\text...

一、核心知识点（路由协议封装方式） RIP（路由信息协议） 类型：距离矢量路由协议 直接封装协议：UDP（传输层），使用端口号 520。 OSPF（开放最短路径优先） 类型：链路状态路由协议 直接封装协议：IP（网络层），不经过 TCP/UD...

用户要求总结题目涉及的所有知识点，然后用这些知识点解题，且要抓关键点，不能废话。首先，我需要先梳理每个选项对应的核心 IP 地址知识点，每个知识点提炼关键定义和源 / 目的合法性，避免冗余。   首先，题目涉及的核心知识点是不同特殊 IP 地址的用途及源 / 目的 IP 限制，所...