news 2026/6/10 0:15:04

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/6/9 19:55:05

引领未来:2026年远程控制软件盘点总结

引言&#xff1a;数字化时代的“触手延伸” 在混合办公成为常态的2026年&#xff0c;远程控制软件已从专业工具转变为数字生活的核心基础设施。学生党、打工人、企业团队等群里都需要一款可靠、高效且安全的远控工具。奈何市场百花齐放&#xff0c;但品质参差不齐&#xff0c;难…

作者头像 李华
网站建设 2026/6/9 20:11:00

历史照片内容解析:老照片中的人物与场景还原

历史照片内容解析&#xff1a;老照片中的人物与场景还原 引言&#xff1a;让尘封影像“开口说话” 泛黄的边角、模糊的轮廓、低分辨率的成像——这些是历史老照片的典型特征。它们承载着家族记忆、社会变迁与时代风貌&#xff0c;却因缺乏文字标注或背景信息而难以被系统化理解…

作者头像 李华
网站建设 2026/6/9 20:09:56

铁路运维保障:轨道异物入侵AI报警系统建设

铁路运维保障&#xff1a;轨道异物入侵AI报警系统建设核心价值&#xff1a;通过集成阿里开源的“万物识别-中文-通用领域”模型&#xff0c;构建一套轻量、高效、可落地的轨道异物入侵AI检测系统&#xff0c;实现对铁路沿线非法闯入物体&#xff08;如行人、车辆、动物、障碍物…

作者头像 李华
网站建设 2026/6/9 20:09:53

30分钟搭建个人国外中文新闻聚合站

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容&#xff1a; 使用Python Flask框架快速搭建一个新闻聚合网站原型。网站应能自动从3-5个预定义的国外中文新闻网站RSS源获取内容&#xff0c;并在首页展示新闻列表。包含简单的分类功能&#xf…

作者头像 李华
网站建设 2026/6/9 20:10:13

AI识别故障排除:预置环境中的调试技巧

AI识别故障排除&#xff1a;预置环境中的调试技巧 作为一名技术支持工程师&#xff0c;你是否经常遇到这样的困扰&#xff1a;客户反馈AI识别系统出现问题&#xff0c;但由于环境差异、依赖版本不一致等原因&#xff0c;你很难在本地复现这些问题&#xff1f;本文将介绍如何利用…

作者头像 李华
网站建设 2026/6/9 4:36:09

汇编语言全接触-74.用Soft-ICE实现源码级调试

在 Windows 编程中&#xff0c;Soft-ICE 是一件必不可少的调试工具&#xff0c;但 Windows 程序的编程中有很多的时候是和数据结构和 API 打交道&#xff0c;经过编译以后&#xff0c;原来的 mov stRect.left,eax 之类的代码也就变成了 mov [xxxx],eax&#xff0c;invoke Updat…

作者头像 李华