news 2026/5/30 15:22:38

GESP2025年12月认证C++八级真题与解析(单选题7-9)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
GESP2025年12月认证C++八级真题与解析(单选题7-9)


🧩 第 7 题:两点之间的“最短直线”(数学 + C++ 陷阱题)


1、📖 故事背景

(1)在坐标王国🗺️,
有两个小精灵站在平面上的两个点:

点 A:(x1, y1) 点 B:(x2, y2)

(2)国王问:

👑“它们之间的直线距离是多少?”


(3)🧠 数学公式(你一定见过!)


(4)🧠 但!这是 C++ 编程考试

👉不是写公式就完了
👉 要写“对的 C++ 表达式”


2、🧩 四个选项逐个看(重点!)


(1)❌ A 选项

sqrt((x1 - x2) ^ 2 + (y1 - y2) ^ 2)

🚨大坑!

  • ^在 C++ 里不是平方

  • 它是:按位异或

📌 所以这是完全错误的


(2) ❌ C 选项

pow(x1 - x2, 2) + pow(y1 - y2, 2)

❌ 少了什么?

👉少了 sqrt(开平方)

这是“平方和”,不是“距离”


(3)❌ D 选项

abs(x1 - x2) + abs(y1 - y2)

这是:

  • 曼哈顿距离 🚕

  • 不是直线距离


(4)✅ B 选项(唯一正确)

sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2))

✔️ 和数学公式一模一样
✔️ 用了pow
✔️ 用了sqrt


✅ 正确答案

👉B


3、🌟记忆口诀

  • ❗ C++ 中^不是平方

  • ✔️ 平方要用pow

  • ✔️ 求平方根要用sqrt



🧩 第 8 题:变量“影分身之术”(引用 & 的本质)


1、📖 故事背景

(1)在变量王国👑,
有一个士兵:

int a = 10;

后来,魔法师施展了一个法术:

int &b = a;

🪄 b 成了 a 的“影分身”

然后执行:

b = 20;

(2)国王问:

👑那 a 现在是多少?


2、🧠 引用(&)到底是什么?

(1)🔑 一句话理解:

引用 = 变量的“别名”

就像:

  • 本名:a

  • 小名:b

但他们是同一个人


(2)🧠 内存里的真实情况

内存地址:0x100 里面的值:10 名字:a、b(两个名字)

当你写:

b = 20;

等价于:

a = 20;

3、✅ 正确答案

👉B. 20


4、❌ 其他选项为什么错?

  • A:10 ❌(那是没理解引用)

  • C:30 ❌(凭空加的)

  • D:编译错误 ❌(完全合法)


5、🌟记忆口诀

  • ✔️ 引用不是复制

  • ✔️ 引用不会新开空间

  • ✔️ 引用后,改 b 就是改 a



🧩 第 9 题:程序跑得快不快?(时间复杂度)


1、📖 故事背景

算法跑步大赛🏃‍♂️ 中:

  • 有些程序跑得像 🚀 火箭

  • 有些像 🐢 乌龟

裁判不关心具体跑几秒,只关心:

当 n 变得很大时,它慢不慢?


2、🧠 这题考的是什么?

👉时间复杂度

3、🧠 时间复杂度是啥?

📌“n 变大,循环跑几次?”

我们只关心:

  • 有几层循环

  • 跑的次数与n有啥关系


4、🧠 常见时间复杂度对照表

写法复杂度
一层 forO(n)
两层 forO(n²)
三层 forO(n³)
每次减半O(log n)

5、🧠 本题的核心判断方法

(1)👀 看程序结构(不看细节)

1️⃣ 有没有循环?
2️⃣ 几层循环?
3️⃣ 内层循环跑几次?


(2)👉 本题结构

1️⃣ 第一重循环

for (int i = 1; i <= n; i++)

时间复杂度O(n)


2️⃣ 第二重循环

for (int j = 1; j * j <= i; j++)

时间复杂度O(sqrt(n))


3️⃣🧠 结论

这段代码最终的时间复杂度是:

O(n) * O(sqrt(n)) = O(n * sqrt(n) )


6、✅ 正确答案

👉C


7、🌟 记忆口诀

  • ✔️ 时间复杂度 ≠ 运行时间

  • ✔️ 要忽略常数、只看最大项

  • ✔️ 首先看“循环层数”

  • ✔️ 然后看“循环次数”


版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/30 15:21:07

Mybatis Plus扩展方法——PageHelper分页升级版 - 兼容MybatisPlus

1. 前言&#xff1a;分页插件的发展与现状在Java持久层开发中&#xff0c;分页是一个高频需求。目前主流的分页解决方案主要有两种&#xff1a;PageHelper 和 MybatisPlus分页。两者各有优劣&#xff1a;PageHelper&#xff1a;老牌分页插件&#xff0c;支持物理分页和内存分页…

作者头像 李华
网站建设 2026/5/30 14:28:23

小微企业如何用免费网站提升线上存在感?

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容&#xff1a; 生成一个小微企业展示网站&#xff0c;包含&#xff1a;1.轮播展示3款主打产品 2.产品详情页 3.在线留言表单 4.企业联系方式 5.简易后台管理系统。要求使用React框架&#xff0c;…

作者头像 李华
网站建设 2026/5/30 15:21:45

数字艺术家的秘密武器:5步搞定AI绘画+万物识别联合作业流

数字艺术家的秘密武器&#xff1a;5步搞定AI绘画万物识别联合作业流 作为一名概念设计师&#xff0c;你是否遇到过这样的困扰&#xff1a;用Stable Diffusion生成的精美作品&#xff0c;需要手动为每个元素添加标签&#xff0c;工作量巨大&#xff1f;更糟的是&#xff0c;当你…

作者头像 李华
网站建设 2026/5/30 15:22:06

零基础入门:5分钟学会编写李跳跳规则

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容&#xff1a; 创建一个交互式李跳跳规则学习平台&#xff0c;包含&#xff1a;1)规则语法图解教程 2)实时演练沙盒环境 3)常见错误自动检测 4)渐进式难度案例库。采用引导式教学&#xff0c;用户…

作者头像 李华
网站建设 2026/5/30 14:28:40

电子制造检测:PCB板焊接质量AI判定系统

电子制造检测&#xff1a;PCB板焊接质量AI判定系统 引言&#xff1a;从人工质检到智能视觉的工业升级 在现代电子制造产线中&#xff0c;PCB&#xff08;印刷电路板&#xff09;焊接质量检测是决定产品良率的关键环节。传统依赖人工目检的方式存在效率低、标准不一、漏检率高…

作者头像 李华
网站建设 2026/5/29 10:11:15

AI识物全攻略:从环境搭建到模型调优一站式教程

AI识物全攻略&#xff1a;从环境搭建到模型调优一站式教程 在图像识别项目中&#xff0c;环境配置往往是让开发者头疼的第一道门槛。无论是识别动植物、日常物品还是特殊场景&#xff0c;一个标准化的部署方案能大幅提升开发效率。本文将带你从零开始&#xff0c;使用预置环境镜…

作者头像 李华