AILD-2026年国赛C++模拟二考试
本次考试包含判断题20道(每题0.5分,共10分)、单选题20道(每题1.5分,共30分)、不定项选择题10道(每题2分,共20分)、PBL主观题1道(40分),总分100分,请考生独立完成作答。
1. 基本信息:
姓名:
一、判断题(每题0.5分,共10分),请判断下列各题表述是否正确
2. C++ 中定义整型变量 N,执行语句 scanf ("% d", &N); cout << N / 3 * 5; 时输入 3.6,则输出是 6。
对
错
3. 如果 x 是 C++ 代码中的 double 型变量,则对 cout << ( x? 1227 : 12.27); 编译时将报错,因为 1227 和 12.27 分别是 int 和 double 类型,导致识别混乱。
对
错
4. 如果用户输入的年份和月份分别是 2100 2,程序在执行过程中,会先因为不满足大月条件而跳过,接着因为 month != 2 结果为 false 而跳过对应行,最后在判断闰年时,由于 2100 能被 4 整除,程序将满足条件并输出 29。
对
错
5. 对整数数组 {4, 1, 3, 1, 5, 2} 进行冒泡排序(将最大元素放到最后),执行一轮之后是 {4, 1, 3, 1,2, 5} 。
对
错
6. 给出的对有n个整数的数组arr排序的C++代码,这个代码实现了选择排序算法。
对
错
7. 对整数数组 {4, 1, 3, 1, 5, 2} 进行冒泡排序(将最大元素放到最后),执行一轮之后是 {4, 1, 3, 1,2, 5} 。
对
错
8. 插入排序在最好情况(已有序)下的时间复杂度是O(n^2)。
对
错
9. 递归实现的斐波那契数列的时间复杂度为O(2^n)。
对
错
10. 递归函数一定要有终止条件,否则可能会造成栈溢出。
对
错
11. 归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。
对
错
12. GPT中的“P”代表Pre-trained(预训练),意味着模型在为人类服务前,已经“读”过了海量的书和文章。
对
错
13. 损失函数”(Loss Function)的作用是衡量模型预测结果与真实结果之间的差距。
对
错
14. “梯度下降”算法的目的是找到损失函数的最大值。
对
错
15. 量子计算机之所以厉害,是因为它能在所有问题上都比我们现在的普通电脑快几亿倍。
对
错
16. AI 自动化是指利用 AI 来改进工作成果,无论是让学习或工作更容易完成,还是提高学习和工作质量的过程。
对
错
17. Google AI Essentials 人工智能通识基础课程要求学习者具备 AI 经验才能开始学习。
对
错
18. 在决定是否将生成式 AI 应用于某项任务时,只要该任务是“生成性”的,就可以放心使用,无需考虑迭代或人工监督。
对
错
19. 大型语言模型(LLM)在生成回复时,会为下一个词语分配一个确定的、唯一的预测,以确保每次对话的答案都是固定的和可预测的。
对
错
20. LLM中的数百亿个参数(或权重)是工程师根据人类对语言的理解,在模型训练开始前就精心手动设置好的。
对
错
21. 扩散模型在生成图片时,必须添加一些随机的“小运气”(随机噪声),否则生成的图片会变得很模糊。
对
错
二、单选题(每题1.5分,共30分),请从四个选项中选择一个正确答案
22. 阅读给出的C++程序,如果输入整数 2,程序的运行结果是
YES
NO
None
程序报错
23. 下面C++代码执行后的输出是
99 99
100 100
99 100
100 99
24. 正整数N的所有奇因数的和是27的倍数,则称N是27的神秘数。下面的C++代码用于判断输入的N是否为27的神秘数。如输入53,它有两个奇因数1和53,则将输出Y。横线处应填入哪个选项
(N % i) && (i % 2)
(N % i == 0) && (i % 2 == 0)
(N % i == 0) && (i % 2)
(N % i) && (i % 2 == 0)
25. 下面给出的流程图的输出结果是
优秀
良好
及格
不及格
26. 插入排序在最好情况下的时间复杂度是
O(n)
O(1)
O(n/2)
O(n²)
27. 在程序运行过程中,如果递归调用的层数过多,会因为什么引发错误
系统分配的栈空间溢出
系统分配的堆空间溢出
系统分配的队列空间溢出
系统分配的链表空间溢出
28. 下面代码实现了欧几里得算法。下面有关说法,错误的是
gcd1 () 实现为递归方式
gcd2 () 实现为迭代方式
当 a 较大时,gcd1 () 实现会多次调用自身,需要较多额外的辅助空间
当 a 较大时,gcd1 () 的实现比 gcd2 () 执行效率更高
29. 下面关于排序算法的描述中,不正确的是
冒泡排序和插入排序都是稳定的排序算法
快速排序和归并排序都是不稳定的排序算法
冒泡排序和插入排序最好时间复杂度均为O(n)
归并排序在最好、最坏和平均三种情况的时间复杂度均为O(nlog n)
30. 关于图论中的最短路径算法,下列说法中严格正确的是
Dijkstra 算法能够高效处理包含负权边的有向图
Floyd 算法可以求出任意两点间的最短路径,且允许图中存在负权边(但不能有负权环)
单源最短路径算法无法用于无向图,无向图只能通过 BFS 求解
Dijkstra 算法的每一步必定从当前未访问的节点中,选取距离起始点最远的节点进行松弛操作
31. 视频中提到,为了让大模型说话更像人、更有帮助,除了预训练外,还需要哪一步关键操作
给模型安装杀毒软件
增加更多显卡
让模型睡觉休息
人类反馈强化学习 (RLHF)
32. 大语言模型中的“Transformer”架构主要引入了什么机制来处理长距离依赖
注意力机制 (Attention)
池化 (Pooling)
卷积 (Convolution)
遗忘门 (Forget Gate)
33. 课程中用什么数学工具来计算“损失函数”在某一点的变化趋势(斜率)
几何平均数
导数
积分
对数
34. 要把量子算法变成现实中的量子计算机非常困难,其中最主要的原因是什么
量子态太脆弱,容易受到环境干扰而破碎
零件太贵买不起
科学家还没学会怎么写量子代码
量子计算机太重了搬不动
35. 幻觉(Hallucinations)指的是 AI 模型的哪种输出
不真实或虚构的 AI 输出
准确、相关且合乎道德的
由于知识截止而导致的缺失信息
具有创造性,但始终基于真实数据
36. 对于中小学生利用生成式 AI 工具来辅助学习,最核心且能确保产出高质量结果的策略应该是
尽可能多地输入个人敏感信息以获得个性化答案
相信 AI 的第一次输出结果,并直接采纳,以节省时间
专注于生成式 AI 的文本功能,忽略其图像、音频等其他模态的潜力
学习迭代和优化提示词(Prompt),并将 AI 视为增强人类能力的工具
37. 小王正在使用 AI 工具研究半年前发生的重大历史事件。AI 给出了一个听起来非常合理但来源不明的详细答案。根据“负责任的 AI”原则,小王最重要的验证理由是什么
AI 可能受到了训练数据的社会偏见影响
小王的提示词可能不够具体
AI 答案不是以表格或列表形式呈现的
AI 可能产生了“幻觉”,编造虚假事实
38. 在LLM的预训练阶段,模型将预测结果与真实结果进行比较,并使用一种算法来微调数百亿个参数,使模型更有可能选择正确的下一个词。这种关键算法是什么
反向传播
强化学习与人工反馈 (RLHF)
注意力机制 (Attention Mechanism)
图形处理单元 (GPU)
39. 在 MLP 处理流程中,向量先被 W_{up} 投影到高维空间,然后通过 W_{down} 投影回原维度。如果 W_{down} 矩阵中存储的事实信息越丰富、越精确,那么 AI 在这整个 MLP 步骤中会发生什么
AI 提取和使用的知识会更加片面和简单
AI 学习和记住的新事实需要更长的时间才能被提取出来
向量的维度会变得越来越高,再也回不去
AI 提取和整合的事实信息会更丰富,答案更全面
40. 我们常说的 AI 模型能理解文字描述(如“一只戴着帽子的狗”)和生成的图片之间的关系,主要是通过哪种技术实现的
简单的翻译软件
CLIP 模型建立的共享概念空间
视频播放器
GPS 定位系统
三、不定项选择题(每题2分,共20分),每题有一个或多个正确答案,多选、少选、错选均不得分
41. 在 C++ 中,以下哪些是合法的变量名
_apple
2nd_place
Main
float
42. 下列 C++ 表达式的结果为 false 的是
(5 <= 5) && (7 < 5)
!(10 > 5)
(10 != 10) || (5 >= 3)
(5 == 3) && (4 > 2)
43. 关于 C++ 中的递归函数,下列哪些说法是正确的
必须包含终止条件
每次调用都会在栈(Stack)上开辟新空间
递归深度过深会导致栈溢出
递归函数的执行效率一定比循环高
44. 下面关于排序算法的描述中,正确的是
冒泡排序和插入排序都是稳定的排序算法
快速排序和归并排序都是不稳定的排序算法
冒泡排序和插入排序最好时间复杂度均为O(n)
归并排序在最好、最坏和平均三种情况的时间复杂度均为O(nlog n)
45. 扩散模型(Diffusion Model)的数学原理涉及哪些概念
高斯分布
熵增
评分函数
牛顿第三定律
46. 关于量子计算的未来,下列哪些描述是正确的
能够让现在的加密密码变得不再安全
可以用来玩更流畅的电子游戏
可以帮助科学家研发新药
可以完全取代家里所有的笔记本电脑
47. 学生在使用新的 AI 学习 App 时,为了保护个人信息和数据安全,应该采取哪些正确的做法
尽量不要上传包含同学个人照片或学校内部文件的图片
如果 AI 输出的结果不满意,就马上换一个 App,不再使用它
无论何时都不要在聊天中输入自己的学号、家庭住址或密码
在开始使用前,请家长阅读并理解 App 的隐私政策
48. 格罗弗算法为什么能比经典计算机更快地找到秘密答案
它将找答案的问题转化成了状态向量在空间中的“旋转”
它通过特殊的量子操作(量子门),让代表正确答案的概率被“放大”
它能同时在不同的宇宙中并行寻找答案
每次迭代的步骤,都能让代表答案的向量方向更靠近目标答案
关闭
更多问卷
复制此问卷