基础知识科目

针对基础知识科目（上午选择题），以下按模块列出高频考点，每条都标注了常考的具体形式和结论，方便直接背诵熟悉。 一、计算机组成与体系结构（约6分） 1. 码制与运算（必考） 补码的核心作用：将减法转化为加法，简化运算器设计；符号位与数值位统一处理。 浮点数：阶码决定范围，尾数决定精度。阶码越长范围越大，尾数越长精度越高。 2. 流水线技术（必考计算） 周期：取指令、分析、执行三段中最长的那段。 执行时间公式：建立时间 +（指令数 − 1）× 流水线周期。 3. 校验码（反复出现） 奇偶校验：只能检错，不能纠错。 CRC：可查错，不可纠错，用模2除法计算。 海明码：可查错也可纠错，校验位公式 2^r ≥ r + m + 1（(m)为数据位，(r)为校验位）。 4. Cache与存储 Cache作用：缓解CPU与主存速度不匹配，依据局部性原理。 层次化存储：速度从高到低为 寄存器 → Cache → 主存 → 磁盘，容量相反。 二、操作系统（约6分） 1. 进程状态与PV操作（高频） 三态转换：运行→等待（等事件发生），等待→就绪（事件发生），就绪→运行（被调度）。 PV操作经典结论：互斥信号量初值为1；同步信号量初值通常为0。前趋图中，前驱节点执行V操作，后继节点执行P操作。 2. 死锁与银行家算法 死锁必要条件：互斥、请求与保持、不剥夺、环路等待。 银行家算法：判断系统是否处于安全状态，若存在安全序列则不会死锁。 3. 存储管理（必考计算） 页式存储地址转换：逻辑地址 = 页号 + 页内地址；通过页表将页号映射为物理块号。 页面置换：淘汰原则是“最近最久未使用”（LRU）或“先进先出”（FIFO），需判断是否发生缺页。 位示图：用二进制位表示磁盘块占用情况，考查字号、位号的计算。 4. 文件系统 绝对路径与相对路径：从根目录开始是绝对路径；从当前目录开始是相对路径。 索引文件：多级索引的地址项计算，常考直接地址、一级间接、二级间接的寻址范围。 三、数据结构与算法（约9分） 1. 树与二叉树（必考） 遍历：前序（根左右）、中序（左根右）、后序（左右根）。已知中序 + 前序（或后序）可唯一确定二叉树。 哈夫曼树：带权路径长度最小的二叉树，用于哈夫曼编码（频率高的编码短）。 二叉排序树：左子树 < 根 < 右子树，中序遍历得到有序序列。 2. 图（高频） ...