GESP2026年3月认证C++八级( 第二部分判断题(1-10))精讲
第1题在C中若结构体中包含一个 static 成员变量则该变量的存储空间属于结构体对象的一部分。答案错误×1、什么是static成员例如#includeiostream using namespace std; struct Student { int age; static int cnt; }; int Student::cnt 0; int main() { Student a, b; a.age 10; b.age 12; Student::cnt; cout a.age endl; cout b.age endl; cout Student::cnt endl; }2、它到底存在哪里普通成员对象a ------ | age | ------对象b------ | age | ------而static cnt只有一份 放在全局静态区并不属于任何对象。大家可以理解成学校 学生A 学生B 学生C ↓ 人数 只有一个不会每个学生都保存一份人数。3、为什么错因为sizeof(Student)不会计算static成员。所以static不是对象的一部分。第2题二项式展开式所有二项式系数之和等于2ⁿ。答案正确√1、例如(ab)^3 a³ 3a²b 3ab² b³系数1 3 3 1相加8 2³2、为什么把a1 b1代进去。得到(11)^n 2^n右边就是所有系数之和。所以一定成立。3、八级考点杨辉三角 第n行和 2^n第3题const int 可以绑定左值也可以绑定右值。答案正确√1、例如void fun(const int x) { cout x endl; } int main() { int a 5; fun(a); // 左值 fun(100); // 右值 }都合法。2、为什么普通引用int x 5;错误。因为5 没有地址但是const int 允许绑定临时变量。这是C的重要特性。3、为什么STL喜欢写const string 因为既不用复制又可以接收临时对象。效率高。第4题若一个无向图最小生成树唯一则所有边权一定不同。答案错误×1、很多同学第一眼觉得好像是真的。其实不是。2、例如A | 1 | B | 2 | C再加一条A-----5-----C边权1 2 5当然唯一。3、再改一下A | 1 | B | 1 | C还有A-----5-----C最小生成树还是AB BC仍然唯一。但是出现两个1说明边权可以重复。4、真正成立的是所有边权不同 ⇒ MST一定唯一。反过来不成立。第5题快速排序最好、平均、最坏都是O(nlogn)答案错误×1、这是经典考点。最好O(nlogn)平均O(nlogn)最坏O(n²)2、什么时候最坏例如已经有序。每次都拿第一个元素。1 2 3 4 5第一次划分左 空 右 4个第二次又左 空 右 3个一直退化。最后n n-1 ... 1就是O(n²)3、所以很多库都会随机化。三数取中。避免退化。第6题所有顶点度数都是偶数就一定存在欧拉回路。答案错误×1、这里最容易掉坑。少了一个条件。必须图连通。2、例如两个圆。○ ○每个点度都是2。但是两部分完全不连。怎么走根本不可能。3、欧拉回路条件①连通②所有点偶度缺一不可。第7题ST表预处理O(nlogn)查询O(1)答案正确√1、这是RMQ经典复杂度。ST表预处理O(nlogn)查询O(1)2、为什么因为提前把2^0 2^1 2^2 ...全部算好了。3、查询直接取两个区间。一次max。结束。4、八级考点算法预处理查询ST表O(nlogn)O(1)线段树O(n)O(logn)树状数组O(n)O(logn)第8题所有边统一增加一个常数最小生成树一定不变。答案正确√1、为什么假设所有边全部1002、例如原来 1 3 5变101 103 105大小关系有没有变没有。因此PrimKruskal每一步选择边完全一样。所以MST不变。3、注意这是统一加同一个数。如果不同边加不同数字。那就可能改变。第9题Prim和Kruskal得到的最小生成树权值一定一样。答案正确√1、注意这里问的是总权值不是树。2、例如可能存在两棵不同MST但是总代价一定相同。否则其中一个就不是最小生成树了。3、因此算法不同。树可能不同。权值一定相同。第10题递推DP和记忆化搜索时间复杂度总是相同。答案错误×1、很多同学认为两者一样。其实不是。2、例如有100万个状态。真正用到100个。3、递推全部算。1000000状态。4、记忆化只访问100状态。复杂度小得多。5、所以不能说总是一样。应该说很多经典DP两者复杂度相近。但并非所有问题都一样。第二部分总结题号答案知识点易错点1×static成员不属于对象占用静态存储区2√二项式定理系数和2ⁿ3√const引用可以绑定右值4×最小生成树唯一MST≠边权互异5×快速排序最坏O(n²)6×欧拉回路还必须连通7√ST表预处理O(nlogn)查询O(1)8√最小生成树所有边统一加同一常数MST不变9√Prim/Kruskal树可能不同但总权值一定相同10×动态规划记忆化搜索不一定与递推复杂度完全一致本套判断题最值得记忆的八级考点① static 不属于对象。② 二项式系数和 2ⁿ。③ const 引用可以绑定右值。④ 边权互异 ⇒ MST 唯一但反过来不成立。⑤ 快排最坏 O(n²)。⑥ 欧拉回路 连通 所有点偶度。⑦ ST 表预处理 O(nlogn)查询 O(1)。⑧ 所有边统一加同一个常数MST 不变。⑨ Prim 与 Kruskal 的最小生成树总权值一定相同。⑩ 记忆化搜索与递推 DP 不一定总有相同时间复杂度。

相关新闻

ETS2LA:为卡车模拟游戏打造的智能驾驶助手,如何让长途货运更轻松?

ETS2LA:为卡车模拟游戏打造的智能驾驶助手,如何让长途货运更轻松?

ETS2LA:为卡车模拟游戏打造的智能驾驶助手,如何让长途货运更轻松? 【免费下载链接】ETS2LA Plugin based interface program for ETS2/ATS. 项目地址: https://gitcode.com/gh_mirrors/eur/ETS2LA ETS2LA是一款专为《欧洲卡车模拟2》和…

2026/11/17 15:14:06 阅读更多 →
终极GTNH汉化指南:3步让格雷科技整合包变身中文世界

终极GTNH汉化指南:3步让格雷科技整合包变身中文世界

终极GTNH汉化指南:3步让格雷科技整合包变身中文世界 【免费下载链接】Translation-of-GTNH GTNH整合包的汉化 项目地址: https://gitcode.com/gh_mirrors/tr/Translation-of-GTNH 你是否曾经因为看不懂格雷科技:新视野(GTNH&#xff0…

2026/11/17 15:15:27 阅读更多 →
【信息科学与工程学】【数据中心】第三十三篇 云数据中心综合解决方案探讨10

【信息科学与工程学】【数据中心】第三十三篇 云数据中心综合解决方案探讨10

编号 类型 问题 多场融合领域 问题的数学分析 数学方程式/算法模型+逐步推理思考的数学方程式、求解及计量过程 参数列表 时序数学方程和稳态/非稳态分析 关联知识 计算工具/加工工艺和装备设备 1491 单云多Region多AZ 计算 跨AZ的EC2实例基于Graviton4的Web服务器性…

2026/11/17 15:25:35 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/18 13:59:04 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/18 15:33:23 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/18 17:05:28 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/18 14:33:19 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/18 17:05:28 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/18 14:13:08 阅读更多 →

日新闻

周新闻

月新闻