1. 二级新增知识框架

• RAM、ROM、Cache。
• LAN、MAN、WAN；TCP/IP 四层模型、OSI 七层模型；IP 地址与子网基础。
• 机器语言、汇编语言、高级语言。
• 流程图符号与三种基本结构。
• ASCII 编码与字符/整数转换。
• 隐式类型转换与强制类型转换。
• 多层分支、多层循环。
• 常用数学函数：abs、sqrt、max、min、rand/srand。

2. RAM / ROM / Cache

名称	中文	可否直接改写	断电后	主要特点
RAM	随机存储器	可读写	通常丢失	运行程序和数据的主要内存
ROM	只读存储器	通常只读或不便改写	保留	保存固化程序/数据
Cache	高速缓存	自动管理	通常丢失	位于 CPU 与主存之间，速度更快、容量更小

一般速度层次：寄存器 > Cache > RAM > SSD/HDD。

3. 网络分类

分类	缩写	覆盖范围直觉
局域网	LAN	家庭、机房、校园局部区域
城域网	MAN	城市范围
广域网	WAN	跨城市、跨地区、互联网级

4. OSI 七层与 TCP/IP 四层

OSI	典型作用	TCP/IP 对应
7 应用层	面向应用的网络服务	应用层
6 表示层	数据表示、编码
5 会话层	会话管理
4 传输层	端到端传输、端口	传输层
3 网络层	IP 寻址与路由	网际层
2 数据链路层	帧、局域网链路	网络接口层
1 物理层	比特、电信号、介质

高频协议记忆：

协议	常见层次/作用
HTTP/HTTPS	应用层，网页传输
DNS	应用层，域名解析
TCP	传输层，面向连接、可靠传输
UDP	传输层，无连接、开销低
IP	网络/网际层，寻址与路由

5. IP 与子网【辅助补充】

• IPv4 地址共 32 位，通常写成 4 个十进制字节，如 192.168.1.10。
• 子网掩码中连续的 1 表示网络位，0 表示主机位。
• 网络地址可理解为：IP & mask。
• 主机位数量为 $h$ 时，一个传统 IPv4 子网可用主机地址数量通常为 $2^h-2$（网络地址和广播地址除外）。

6. 程序设计语言分类

类别	特点
机器语言	直接由 0/1 指令组成，机器直接执行，难读写
汇编语言	使用助记符表示机器指令，依赖硬件架构
高级语言	更接近人类表达，需编译或解释后执行，如 C++、Python

C++ 通常经过 编译 → 链接 → 运行。

7. 流程图符号

符号	常见形状	含义
开始/结束	椭圆	程序起止
处理	矩形	计算、赋值
输入/输出	平行四边形	读入或输出
判断	菱形	条件分支
流程线	箭头	执行方向

必须能用流程图描述顺序、分支、循环。

8. ASCII 关键记忆点

字符	十进制 ASCII	记忆方法
空格	32	最常见空白字符
'0'	48	数字字符起点
'9'	57	'0'+9
'A'	65	大写字母起点
'Z'	90	'A'+25
'a'	97	小写字母起点
'z'	122	'a'+25

字母/数字字符转换：

int digit = c - '0';      // '0'..'9' -> 0..9
char c2 = '0' + digit;    // 0..9 -> '0'..'9'
int pos = c - 'A';        // 大写字母下标 0..25

9. 类型转换

类型	例子	说明
隐式转换	double x = 5;	编译器自动转换
C 风格强转	(int)3.9	得到 3
C++ 函数式强转	int(3.9)
推荐显式转换【辅助补充】	static_cast<int>(3.9)	语义更明确

注意：浮点转整数通常截断小数部分，不是四舍五入。

10. 常用数学函数

函数	头文件	作用	例子
abs(x)	<cstdlib> / <cmath>	绝对值	abs(-3)==3
sqrt(x)	<cmath>	平方根	sqrt(9.0)==3
max(a,b)	<algorithm>	最大值	max(3,5)==5
min(a,b)		最小值	min(3,5)==3
rand()	<cstdlib>	产生伪随机整数	rand()
srand(seed)		设置随机种子	srand(time(0))

【辅助补充】传统 rand() 随机质量有限，但 GESP 二级重点是理解其使用逻辑。

11. 嵌套分支

if (a > 0) {
    if (a % 2 == 0) {
        // 正偶数
    } else {
        // 正奇数
    }
} else {
    // 非正数
}

else 总是与最近的、尚未匹配 else 的 if 配对；建议始终写花括号。

12. 嵌套循环

for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        // 共执行 n*m 次
    }
}

若内外循环分别执行 $n$、$m$ 次，总次数约为 $n\times m$。

13. 二级必背易错点

1. '9' 是字符，数值编码通常为 57，不等于整数 9。
2. int(8.88) 得 8，不是 9。
3. sqrt 返回浮点结果，注意类型。
4. 嵌套循环复杂度要按次数相乘。
5. cout 不是关键字。
6. switch 适合离散值匹配，不适合直接写区间判断。

14. 二级背诵清单

• [ ] RAM / ROM / Cache 区别。
• [ ] LAN / MAN / WAN。
• [ ] OSI 七层名称与 TCP/IP 四层对应关系。
• [ ] 流程图五类常用符号。
• [ ] ASCII：32、48、57、65、90、97、122。
• [ ] 隐式转换、强制转换。
• [ ] abs/sqrt/max/min/rand/srand。
• [ ] 多层 if 和双重循环执行次数。