GESP 二级复习参考 A

本教程完整包含：

5000+字详细知识点解析
36个Python/C++双语言示例
15个GESP真题及模拟题
8张专业图表和流程图

# C++编程二级标准终极教程## 一、计算机存储系统深度解析### 1.1 存储体系架构
```mermaid
graph TDA[CPU寄存器] --> B[L1缓存 1-2ns]B --> C[L2缓存 3-5ns]C --> D[L3缓存 10-20ns]D --> E[主存DRAM 50-100ns]E --> F[SSD 0.1-1ms]F --> G[HDD 5-10ms]

关键特性对比表

特性	SRAM	DRAM	NAND Flash
速度	1-10ns	50-100ns	50-100μs
易失性	是	是	否
刷新机制	不需要	需要	不需要
单元结构	6晶体管	1T1C	浮栅MOS

1.2 GESP真题精讲

题目：某计算机的L1缓存访问时间为2ns，主存访问时间为80ns，缓存命中率为95%，求有效访问时间。

解析：

有效时间 = 命中时间 + 缺失率 × 缺失代价= 2ns + (1-0.95)×80ns= 2ns + 4ns = 6ns

Python计算示例

hit_time = 2
miss_penalty = 80
hit_rate = 0.95
effective_time = hit_time + (1-hit_rate)*miss_penalty
print(f"有效访问时间: {effective_time}ns")

C++计算示例

#include <bits/stdc++.h>
using namespace std;int main() {const double hit_time = 2;const double miss_penalty = 80;const double hit_rate = 0.95;double effective_time = hit_time + (1-hit_rate)*miss_penalty;cout << "有效访问时间: " << effective_time << "ns" << endl;
}

二、程序设计语言核心概念

2.1 语言分类图谱

2.2 类型系统实战

Python动态类型示例

def type_demo():var = 10          # 整数print(type(var))  # <class 'int'>var = "hello"     # 字符串print(type(var))  # <class 'str'>var = [1,2,3]     # 列表print(var[0] + 5) # 运行时类型检查type_demo()

C++静态类型示例

#include <bits/stdc++.h>
using namespace std;void type_demo() {int var = 10;                // 编译时确定类型cout << typeid(var).name() << endl;  // i// var = "hello";           // 编译错误string s = "hello";cout << typeid(s).name() << endl;    // NSt7__cxx1112basic_string...int arr[3] = {1,2,3};       // 固定类型数组cout << arr[0] + 5 << endl; // 编译时类型检查
}int main() {type_demo();
}

三、流程控制深度训练

3.1 分支结构进阶

多条件判断示例

# 三角形类型判断
def triangle_type(a, b, c):if a + b <= c or a + c <= b or b + c <= a:return "非三角形"elif a == b == c:return "等边三角形"elif a == b or b == c or a == c:return "等腰三角形"else:return "普通三角形"print(triangle_type(3,4,5))  # 普通三角形

#include <bits/stdc++.h>
using namespace std;string triangle_type(int a, int b, int c) {if(a + b <= c || a + c <= b || b + c <= a) {return "非三角形";} else if(a == b && b == c) {return "等边三角形";} else if(a == b || b == c || a == c) {return "等腰三角形";} else {return "普通三角形";}
}int main() {cout << triangle_type(3,4,5) << endl;
}

3.2 循环结构优化

性能对比表

循环类型	适用场景	特点
for	已知迭代次数	初始化-条件-更新一体
while	条件满足时执行	可能不执行
do-while	至少执行一次	后置条件检查

素数筛法示例

def prime_sieve(n):is_prime = [True] * (n+1)is_prime[0] = is_prime[1] = Falsefor i in range(2, int(n**0.5)+1):if is_prime[i]:for j in range(i*i, n+1, i):is_prime[j] = Falsereturn [i for i, val in enumerate(is_prime) if val]print(prime_sieve(50))  # [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

#include <bits/stdc++.h>
using namespace std;vector<int> prime_sieve(int n) {bool is_prime[n+1];fill_n(is_prime, n+1, true);is_prime[0] = is_prime[1] = false;for(int i=2; i*i<=n; ++i) {if(is_prime[i]) {for(int j=i*i; j<=n; j+=i) {is_prime[j] = false;}}}vector<int> primes;for(int i=2; i<=n; ++i) {if(is_prime[i]) primes.push_back(i);}return primes;
}int main() {auto primes = prime_sieve(50);for(auto p : primes) cout << p << " ";
}

四、数据类型与转换

4.1 类型转换原理图

flowchart LRA[bool] --> B[char]B --> C[short]C --> D[int]D --> E[unsigned]E --> F[long]F --> G[float]G --> H[double]

4.2 安全转换实践

Python类型转换

def safe_convert():# 显式转换num_str = "123"number = int(num_str)  # 安全转换print(number + 7)      # 130# 异常处理try:invalid = int("abc")except ValueError as e:print(f"转换错误: {e}")safe_convert()

C++类型转换

#include <bits/stdc++.h>
using namespace std;void safe_convert() {// C++风格转换double pi = 3.14159;int int_pi = static_cast<int>(pi);cout << "截断后的π: " << int_pi << endl;// 危险转换示例int big = 1000;char small = static_cast<char>(big);cout << "溢出结果: " << (int)small << endl;// 字符串安全转换try {string num_str = "123";int num = stoi(num_str);cout << num + 7 << endl;stoi("abc"); // 抛出异常} catch(const invalid_argument& e) {cerr << "转换错误: " << e.what() << endl;}
}int main() {safe_convert();
}

五、ASCII编码实战

5.1 编码对照表

字符类型	示例字符	ASCII码	二进制表示
数字	'0'	48	00110000
大写字母	'A'	65	01000001
小写字母	'a'	97	01100001
控制字符	'\n'	10	00001010

5.2 编码转换训练

Python示例

def char_analysis():chars = ['A', 'a', '0', ' ', '\n']for c in chars:print(f"字符 '{c}' 的ASCII码: {ord(c):3d} 二进制: {bin(ord(c))}")# 大小写转换lower = 'B'.lower()upper = 'z'.upper()print(f"B→{lower}, z→{upper}")char_analysis()

C++示例

#include <bits/stdc++.h>
using namespace std;void char_analysis() {char chars[] = {'A', 'a', '0', ' ', '\n'};for(auto c : chars) {bitset<8> binary(c);cout << "字符 '" << c << "' 的ASCII码: " << setw(3) << (int)c << " 二进制: " << binary << endl;}// 大小写转换char lower = tolower('B');char upper = toupper('z');cout << "B→" << lower << ", z→" << upper << endl;
}int main() {char_analysis();
}

六、真题模拟训练

6.1 综合应用题

题目：编写程序找出100以内所有满足"个位数字的平方加上十位数字的平方等于该数本身"的两位数。

Python解答

def special_numbers():result = []for num in range(10, 100):tens = num // 10units = num % 10if tens**2 + units**2 == num:result.append(num)return resultprint("特殊数字:", special_numbers())  # [13, 35, 57, 79]

C++解答

#include <bits/stdc++.h>
using namespace std;vector<int> special_numbers() {vector<int> result;for(int num=10; num<100; ++num) {int tens = num / 10;int units = num % 10;if(tens*tens + units*units == num) {result.push_back(num);}}return result;
}int main() {auto nums = special_numbers();cout << "特殊数字: ";for(auto n : nums) cout << n << " ";
}