CSP-J 组初赛基础知识大全（结合近 5 年真题 ）

一、计算机基础知识（选择题占比 15-20%，2020-2024）​

（一）发展历史与核心人物​

1. 必记节点（2021、2023 真题考点）：​

• 1946 年 ENIAC（十进制，无存储程序），2023 年考其诞生地与计算方式。​

• NOIP 历史：1995-2019 年举办，2020 年重启为 CSP 认证体系。​

1. 人物贡献（高频选择）：​

• 冯・诺依曼体系结构（2022 年考核心思想）、图灵机与图灵奖（2021 年考地位）。​

• 姚期智（首位华裔图灵奖得主，2024 年选择题选项）。​

（二）硬件与存储系统​

1. 存储单位（每年必考）：​

• 换算规则：1Byte=8Bit，1KB=1024Byte（2023 年考 10GB 换算为 Byte）。​

• 易错点：商业标注常用 1000 进制，但初赛统一按 1024 计算。​

1. 硬件性能（2020、2022 真题）：​

• CPU 字长：32 位对应 4 字节（2020 年考 32 位整型变量占用字节数）。​

• 摩尔定律：芯片性能每 18 个月翻倍（2022 年选择题考点）。​

（三）进制与编码（近 5 年占选择 2-3 题）​

1. 进制转换（2020-2024 每年必考）：​

• 整数转换：二进制 10110 转十进制为 22（2021 年真题），八进制 37 转二进制为 11111（2023 年）。​

• 小数转换：十进制 0.625 转二进制为 0.101（2022 年考计算过程）。​

• 特殊转换：二进制与十六进制 4 位一组对应（2024 年考 1A3H 转二进制）。​

1. 码制应用（高频陷阱）：​

• ASCII 码：'A'+32='a'（2021 年考字符转换），空格 ASCII 值 32（2023 年判断）。​

• 补码计算：-5 的 8 位补码为 11111011（2020 年考负数补码推导）。​

• 删除考点：格雷码（2025 年考纲删除，近 5 年仅 2023 年涉及）。​

（四）操作系统与网络​

1. 系统功能（2021、2024 考点）：​

• 进程管理：并发与并行的区别（2024 年选择题）。​

• 文件系统：路径分为绝对路径与相对路径（2021 年判断）。​

1. 网络基础（2022、2023）：​

• TCP/IP 协议：互联网核心协议簇（2022 年选择）。​

• 设备功能：路由器用于跨网段通信（2023 年考交换机与路由器区别）。​

二、C++ 编程语言基础（2024 年占比超 40%）​

（一）基本语法与数据类型​

1. 数据类型范围（高频计算）：​

• int 类型：-2³¹~2³¹-1（2023 年考 1e9 是否溢出）。​

• long long：必须加 LL 后缀（2024 年考 1LL<<60 的计算）。​

1. 运算符优先级（阅读程序题陷阱）：​

• 位运算优先级低于算术运算（2022 年真题：1+2<<1 结果为 6 而非 8）。​

• 逻辑运算短路特性：a&&b 中若 a 为假则不执行 b（2021 年阅读程序考点）。​

（二）控制结构与函数​

1. 循环应用（2020-2024 完善程序必考）：​

• for 循环：2023 年完善程序考二分查找的循环条件（while (l<=r)）。​

• do-while：至少执行一次（2021 年判断循环执行次数）。​

1. 函数调用（阅读程序重点）：​

• 递归边界：斐波那契函数 n<=2 返回 1（2022 年考栈溢出原因）。​

• 引用传递：参数加 & 修改实参（2024 年阅读程序题考点）。​

（三）数组与字符串（近 5 年全覆盖）​

1. 数组操作（选择 + 完善程序）：​

• 二维数组：2023 年考 3×3 矩阵的行优先存储顺序。​

• 边界问题：数组下标越界（2022 年阅读程序错误点）。​

1. 字符串处理（2021-2024）：​

• strlen 函数：不包含 '\0'（2021 年考 "abc" 长度为 3）。​

• string 方法：s.substr (1,3) 截取子串（2024 年完善程序考点）。​

（四）STL 容器与算法（高频考点）​

1. 常用容器（2022-2024 每年考）：​

• vector：push_back () 后 size () 变化（2023 年选择）。​

• stack：LIFO 特性（2022 年考出栈序列合法性）。​

• queue：BFS 必备（2024 年完善程序考队列实现层次遍历）。​

1. 算法工具（完善程序题核心）：​

• sort 函数：默认升序，自定义 cmp 需加 const（2023 年考降序排序实现）。​

• min/max：需包含头文件（2021 年编译错误判断）。​

（五）输入输出优化（2020-2023 效率题）​

• cin 优化：ios::sync_with_stdio (false); cin.tie (0);（2022 年考优化必要性）。​

• 换行符：\n 比 endl 快（2024 年阅读程序考运行效率差异）。​

三、数据结构（近 5 年占比升至 50%）​

（一）线性结