针对基础知识科目（上午选择题），以下按模块列出高频考点，每条都标注了常考的具体形式和结论，方便直接背诵熟悉。

一、计算机组成与体系结构（约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. 图（高频）

  • 拓扑排序：用于AOV网，输出入度为0的顶点，检测是否有环。
  • 关键路径：从源点到汇点的最长路径，决定工程最短工期。

3. 查找与排序（必考复杂度与稳定性）

  • 二分查找：要求有序，时间复杂度 (O(\log n))。
  • 哈希冲突处理：开放定址法（线性探测）、链地址法。
  • 排序稳定性：稳定 → 冒泡、插入、归并、基数；不稳定 → 快排、堆排、选择、希尔。
  • 时间复杂度：快排平均 (O(n\log n))，最坏 (O(n^2))；堆排和归并恒为 (O(n\log n))。

四、程序设计语言基础（约6分）

1. 编译与解释（高频）

  • 编译过程：词法分析 → 语法分析 → 语义分析 → 中间代码 → 优化 → 目标代码。
  • 编译 vs 解释：编译效率高但可移植性差；解释可移植性好但效率低。

2. 参数传递（必考）

  • 传值调用：形参是实参的副本，修改形参不影响实参。
  • 传址/引用调用：形参是实参的地址或别名，修改形参会改变实参。

3. 有限自动机与正规式

  • DFA与NFA：DFA的每个状态对同一输入只有唯一后继；NFA可有多个后继。正规式与有限自动机等价。

五、软件工程（约11-13分，分值最高模块）

1. 开发模型（必考对比）

  • 瀑布模型：阶段严格顺序，适合需求明确且稳定。
  • 敏捷开发：迭代、快速响应变化，如Scrum（每日站会）、XP（结对编程）。
  • 螺旋模型：强调风险分析，适合大型复杂项目。

2. 内聚与耦合（必考判定）

  • 内聚从高到低：功能内聚 > 顺序内聚 > 通信内聚 > 过程内聚 > 时间内聚 > 逻辑内聚 > 偶然内聚。
  • 耦合从低到高：非直接耦合 > 数据耦合 > 标记耦合 > 控制耦合 > 外部耦合 > 公共耦合 > 内容耦合。设计目标：高内聚，低耦合。

3. 测试与维护

  • 黑盒测试：等价类划分、边界值分析（不关心内部逻辑）。
  • 白盒测试：逻辑覆盖（语句、判定、条件、路径覆盖），McCabe环路复杂度 = 判定节点数 + 1。
  • 维护类型：纠错性（修bug）、适应性（环境变化）、完善性（加功能）、预防性（提高可维护性）。

六、面向对象（约11分）

1. UML图（必考识别）

  • 用例图：参与者与用例的关系（包含、扩展、泛化）。
  • 类图：类之间的关系——依赖、关联、聚合（空心菱形）、组合（实心菱形）、泛化（继承）。
  • 时序图：对象之间按时间顺序的消息交互，关注同步/异步消息。

2. 设计模式（必考分类与意图）

  • 创建型：单例（全局唯一实例）、工厂方法（延迟到子类创建）。
  • 结构型：适配器（转换接口）、装饰器（动态加职责）。
  • 行为型：观察者（一对多依赖通知）、策略（封装可互换算法）。

七、数据库系统（约6分）

1. E-R模型转关系模式（必考）

  • 1:1：任一方主键放入另一方作外键。
  • 1:n：n端的主键放入1端作外键。
  • m:n：单独建一张关系表，主键为双方主键的组合。

2. 规范化理论（必考判定）

  • 1NF：属性不可再分。
  • 2NF：消除非主属性对码的部分函数依赖。
  • 3NF：消除非主属性对码的传递函数依赖。

3. 事务与并发

  • ACID：原子性、一致性、隔离性、持久性。
  • 封锁协议：一级封锁（防丢失修改）、二级封锁（防脏读）、三级封锁（防不可重复读）。

八、计算机网络与信息安全（约5分）

1. 网络协议

  • OSI七层：物理→数据链路→网络→传输→会话→表示→应用。
  • TCP/IP核心协议：IP（网络层）、TCP/UDP（传输层）、HTTP/FTP/SMTP（应用层）。
  • 子网划分：根据子网掩码计算网络地址、广播地址、可用主机数。

2. 加密与认证

  • 对称加密：加密解密同一密钥，速度快，如DES、AES。
  • 非对称加密：公钥加密、私钥解密（或反之），如RSA。
  • 数字签名：用私钥签名，公钥验证，保证不可否认性。
  • 数字证书：由CA签发，绑定公钥与身份。

九、知识产权与标准化（约3分）

1. 知识产权（纯记忆，必拿分）

  • 著作权保护期：自然人作品为作者终生 + 死后50年；单位作品为首次发表后50年。
  • 归属判定：职务作品一般归单位（除非另有约定）；委托开发按合同约定。
  • 侵权认定：未经许可复制、发行、修改等。

2. 标准化

  • 标准代号：GB（国家标准）、GB/T（推荐性国标）、ISO（国际标准）。

十、专业英语（5分）

  • 题型：一篇计算机领域英文短文，挖5个空，选词填空。
  • 策略：不必精读全文，先看选项词性，再根据上下文语境和固定搭配判断。

以上是基础知识科目中重复出现频率最高、可以直接背结论的考点。建议用真题验证：每做完一套选择题，把错题对应的知识点标记出来，反复回顾这些条目，直到形成条件反射。