首页/新闻资讯/正文详情

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

发布时间:2026/11/15 10:45:54 来源:云帆数科 栏目:资讯中心
GESP2026年3月认证C++八级( 第一部分选择题(8-15))精讲
第8题 Floyd还能继续更新吗答案B1、题目已经用 Dijkstra 求出了所有点对最短路。现在又把这个 dist 数组拿去执行完整 Floyd。问执行结束以后dist 会怎样A.发生变化B.不会变化C.可能变大D.死循环2、先理解 Floyd 在干什么1Floyd 每次都会尝试i \ \ k \ \ j2看看i→k→j是不是比i→j更短。3代码就是dist[i][j]min( dist[i][j], dist[i][k]dist[k][j] );3、但是现在呢题目已经说所有最短路已经正确算出来了。说明现在dist[i][j]已经就是最优答案。再去更新min(最短路,另外一条路)永远还是最短路。4、因此不会发生任何变化。答案B5、一个生活例子假如你已经知道上海→北京最快高铁4小时。现在再去查上海→南京→北京上海→济南→北京上海→武汉→北京都不会比4小时更快。所以答案保持不变。第9题 最短路算法判断答案B1、逐个选项分析。1A选项Dijkstra能处理负边错误。例如A ----5---- B A ----2---- C C ----(-4)--- B真正最短A→C→B-2但是Dijkstra会先确定B距离5。于是出错。所有边权 ≥ 0 时Dijkstra 的贪心选择是正确的。有负权边失效原因负权边允许在“已处理”的节点之后通过一条负权边产生更短的距离使之前被选中的节点不再是全局最小而算法不会再回头更新它。所以A错。2B选项Floyd可以处理负边。不能有负环。正确。答案就是B。3C选项无向图不能做最短路当然错误。DijkstraBFSSPFABellman全部可以。4D选项Dijkstra每次选择距离最远完全相反。每次都选择最近因此错误。2、八级口诀负边 不能Dijkstra 可以Floyd 可以Bellman 可以SPFA第10题 排列组合答案C1、题目6个人排队。甲乙必须相邻。丙不能站第一。排法有几种2、第一步甲乙绑一起。变成(甲乙) 丙 丁 戊 己共5个单位。排列5!但是甲乙还能交换。甲乙 乙甲所以5!×22403、第二步减去非法丙站第一。第一固定丙剩下甲乙 丁 戊 己4个单位。4!×2484、最后240-48 192答案C5、八级技巧看到必须相邻第一反应捆绑法看到不能……第一反应总数减非法第11题 Floyd代码填空答案C1、原代码if(________) dist[i][j]...2、真正更新必须满足下列条件。第一i→k 存在第二k→j 存在否则INF5可能溢出。第三确实更短。即dist[i][k]!INF dist[k][j]!INF dist[i][k]dist[k][j] dist[i][j]答案C。3、为什么不能只比较大小例如INFINF可能超过int。甚至变负数。程序直接WA。这是很多同学第一次写Floyd最容易犯的错误。第12题 五位偶数答案B1、数字0 1 2 3 4全部使用。不能重复。组成五位偶数。2、偶数最后一位只能0 2 4分类讨论。1最后一位0前四位1 2 3 4排列4! 242最后一位2剩0 1 3 4第一位不能0。第一位3种剩3位3!所以3×6183最后一位4同理18总数241818 60答案B。3、技巧遇到首位不能0 末位有限制一般都是分类讨论。第13题 Prim填空答案A1、Prim思想不断更新每个点连接生成树的最小边。2、更新条件必须①有边graph[u][v]②没访问!inMST[v]③更小graph[u][v]minEdge[v]三个条件缺一不可。因此答案A。3、Prim口诀更新边时有边 没选 更优第14题 判断三点共线答案C1、三个点A B C如何判断2、很多人想到比较斜率。例如k1k2但是存在问题。假如x2x1斜率不存在。程序炸了。3、正确方法叉积。AB×AC如果0说明共线。4、但是浮点数不能直接0应该fabs(叉积) 1e-85、答案C。6、例如理论0计算机可能得到0.0000000003所以不能0必须fabs(...) 1e-87、八级考点以后所有几何题判断相等不要而是fabs(a-b)eps第15题 sizeof与指针答案A1、代码int a[4]; int (*p)[4]a; int *qa;第一空sizeof(a)数组4个int。4×4 16第二空sizeof(p)指针。64位。都是8第三空sizeof(p1)注意不是内容。还是指针。仍然8第四空sizeof(q1)也是指针。还是8第五空(p1)-p这里最容易错。p类型int (*)[4]每次跳过整个数组。跨度4个int但是指针相减返回的是跨过了几个数组对象。因此1不是16。第六空(q1)-q普通int指针。前进一步。也是1所以输出16 8 8 8 1 1答案A。第一部分815题总结题号知识点必须掌握8Floyd算法最短路已正确时再执行 Floyd 不会改变结果9最短路算法Dijkstra 不支持负边Floyd 可处理负边但不能有负环10排列组合相邻问题用“捆绑法”限制条件常用“总数减非法”11Floyd代码更新前必须判断两段路径都不是INF再比较是否更短12排列计数首位不能为 0、末位有限制时优先分类讨论13Prim算法更新条件有边 未加入 MST 更优14计算几何三点共线用叉积判断浮点数比较使用fabs(...) 1e-815C底层理解sizeof、数组指针int (*)[4]与普通指针int*的区别本套选择题考情分析这套八级选择题覆盖了五大高频模块组合数学第1、4、10、12题图论算法第6、7、8、9、11、13题二叉搜索树第5题计算几何基础第14题C语言底层与指针第15题

相关推荐

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

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

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

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

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

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

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

中级电工证颁发机构是哪 在哪考最靠谱 之前考的证在外省能不能转过来?这几乎是所有在外地打工的老电工最关心的问题。我跟你说,证书能不能转, 中级电工证颁发机构是 谁, 在哪考… · 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

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

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

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

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

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

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

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战: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 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* 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 4:02:19

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

/* 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 3:02:05

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码