news 2026/1/19 9:26:11

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/1/17 12:52:50

VS Code 插件 vs 原生功能:效率对比实验

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容&#xff1a; 开发一个性能测试工具&#xff0c;能够测量并比较 VS Code 原生功能与流行插件&#xff08;如代码格式化、智能提示等&#xff09;在以下方面的差异&#xff1a;1) 启动时间&#…

作者头像 李华
网站建设 2026/1/17 22:48:12

2026年AI趋势预测:开源CV模型+弹性GPU成中小企业标配

2026年AI趋势预测&#xff1a;开源CV模型弹性GPU成中小企业标配核心观点&#xff1a;到2026年&#xff0c;以“万物识别-中文-通用领域”为代表的开源计算机视觉&#xff08;CV&#xff09;模型&#xff0c;结合云原生弹性GPU资源调度机制&#xff0c;将成为中小企业构建智能视…

作者头像 李华
网站建设 2026/1/18 2:34:39

纺织布料瑕疵检测提高出厂合格率

纺织布料瑕疵检测提高出厂合格率&#xff1a;基于阿里开源万物识别的落地实践 引言&#xff1a;从人工质检到AI视觉的行业跃迁 在传统纺织制造产线中&#xff0c;布料瑕疵检测长期依赖人工目视检查。这种方式不仅效率低下&#xff08;平均每分钟仅能检测0.5米布料&#xff09;&…

作者头像 李华
网站建设 2026/1/17 12:46:47

Mybatis Plus扩展方法——PageHelper分页扩展排序

1. NeedPage 注解修改javapackage com.xx.page.annotation;import java.lang.annotation.ElementType; import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; import java.lang.annotation.Target;/*** Author: xueqimiao* Date: 2023/11/8 1…

作者头像 李华
网站建设 2026/1/17 16:11:18

博物馆珍贵文物防盗移动监测报警

博物馆珍贵文物防盗移动监测报警&#xff1a;基于阿里开源万物识别的智能视觉方案 引言&#xff1a;文物保护的智能化转型需求 博物馆作为文化遗产的重要守护者&#xff0c;长期面临文物安全防护的重大挑战。传统安防系统多依赖红外感应、震动传感器和人工巡检&#xff0c;存在…

作者头像 李华
网站建设 2026/1/17 17:00:47

Hunyuan-MT-7B-WEBUI成语典故翻译处理方式

Hunyuan-MT-7B-WEBUI 成语典故翻译处理方式深度解析 在跨语言交流日益频繁的今天&#xff0c;机器翻译早已不再是简单的“词对词”替换。尤其当面对中文里那些承载千年文化的成语与典故时&#xff0c;传统翻译系统常常束手无策——把“守株待兔”直译成“stand by a tree waiti…

作者头像 李华