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 不一定总有相同时间复杂度。

企业数字化 ERP 产品动态

相关推荐

GESP2026年3月认证C++八级( 第一部分选择题（8-15））精讲

第8题 Floyd还能继续更新吗？答案：B1、题目已经用 Dijkstra 求出了所有点对最短路。现在又把这个 dist 数组拿去执行完整 Floyd。问：执行结束以后，dist 会怎样？A.发生变化B.不会变化C.可能变大D.死循环2、先理解 Floyd … · 2026/11/15 10:45:54

【AI自动化竞品监控实战指南】：20年技术老兵亲授5大避坑法则与实时预警系统搭建路径

更多请点击： https://intelliparadigm.com 第一章：AI自动化竞品监控的本质与战略价值 AI自动化竞品监控并非简单的情报抓取工具，而是企业战略感知系统的神经末梢——它通过多源异构数据的实时采集、语义理解与动态归因，将碎片化的… · 2026/10/3 20:44:13

多模态AI如何实现影视剧情的深度理解与叙事生成

1. 项目概述：当AI学会"看剧"讲故事去年在优化一个视频内容分析系统时，我发现现有方案对影视剧这类复杂场景的理解始终停留在"识别物体"的层面。直到接触到Qwen-VL-Narrator这个项目，才真正见识到多模态大模型如何像人类观… · 2026/10/14 6:56:00

中级电工证颁发机构是哪在哪考最靠谱

中级电工证颁发机构是哪在哪考最靠谱之前考的证在外省能不能转过来？这几乎是所有在外地打工的老电工最关心的问题。我跟你说，证书能不能转，中级电工证颁发机构是谁，在哪考… · 2026/11/15 10:45:48

电工证职称编号是什么？真实经历告诉你怎么复审延期

电工证职称编号是什么？真实经历告诉你怎么复审延期证书过期了不知道怎么复审延期？别慌，这是很多电工从业者的共同经历，尤其是像我这样的三门峡应届工程类毕业生，刚入行就遇到证件管理上的大问题。别被“证书编号”这个词吓到，其实它背后藏着很多你必须… · 2026/11/15 10:45:48

电工证上香多久拿证？学历不高也能轻松过！

电工证上香多久拿证？学历不高也能轻松过！你是不是也担心学历不高怕报不上名？别急，电工证上香其实没你想的那么难，而且拿证周期也并不长。只要你找对了方法，多久拿证其实就不是问题，今天就来帮你理清思路，看看怎么快速拿下这个含金量高的证书。… · 2026/11/15 10:45:48

电厂考什么电工证好全国通用的证书怎么选最值

电厂考什么电工证好全国通用的证书怎么选最值实操考试心里没底怕挂科？你不是一个人。在电厂这种对安全和规范要求极高的地方，电工证不仅是上岗的基础门槛，更是决定你职业发展的关键钥匙。很多人担心，选错证、考不好、证不通用，白白浪费时间和钱。别慌… · 2026/11/15 10:45:48

工地太忙根本没时间复习考试？内部消息告诉你代办电工证焊工证的正确姿势

工地太忙根本没时间复习考试？内部消息告诉你代办电工证焊工证的正确姿势工地太忙根本没时间复习考试？你不是一个人。特别是像洛阳涧西区这些工程密集的区域，施工节奏快、任务重，很多一线电工、焊工根本没有精力去准备考试。但代办电工证焊工证… · 2026/11/15 10:45:48

湖北电工证办理流程全解析：郑州报考避坑指南

湖北电工证办理流程全解析：郑州报考避坑指南你是不是正盯着招聘网站上的电工岗位，却因为没有特种作业证而被拦在门外？别急，现在就告诉你【湖北电工证办理流程】，还有【郑州报考避坑指南】，帮你少走弯路、快速上岗。… · 2026/11/15 10:44:48

长春初级电工证怎么考？通过率揭秘全在这里

长春初级电工证怎么考？通过率揭秘全在这里之前考的证在外省能不能转过来？这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人，到了长春想继续干这一行，第一反应就是“我的证能用吗？”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间

低压电工证怎么考？学历不高也能报名，官方报名入口全在这你是不是经常听说“电工证是入行门槛”，但又担心自己学历不够、经验不足，根本报不了名？别急，今天就带你从零了解【国内电工证】的报考流程、考试内容，还有怎么在官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电？电子证书到底能不能全国通用？

电工作业时如何断电？电子证书到底能不能全国通用？实操考试心里没底怕挂科，特别是电工作业时如何断电这一操作，不仅关系到你能不能拿到证书，更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”，但其实这里面的门道可不少，稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考？通过率揭秘全在这里

国内电工证报考条件与考试时间

电工作业时如何断电？电子证书到底能不能全国通用？

双极步进电机控制实战：DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 1:51:20

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

GESP2026年3月认证C++八级( 第二部分判断题（1-10））精讲

相关推荐

了解更多？预约专属演示