GESP C++ 8级 2025.09

小杨想点一杯奶茶外卖，但还差 $5$ 元起送。于是，小杨决定点一些小料。可选的小料包括：珍珠 $1$ 元、椰果 $2$ 元、奶冻 $3$ 元、奶盖 $4$ 元。每种小料最多点 $1$ 份。请问共有多少种满足起送条件的点小料方案？

小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包括 $4$ 张，这 $4$ 张照片没有顺序区分。拍每张照片时，可以选择有相框或无相框、两人可以分别选择有头饰或无头饰、还可以从 $2$ 种位置（小杨在左，或小刘在左）中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案？

下列关于 C++ 类的说法，错误的是（ ）。

下列关于树和图的说法，错误的是（ ）。

一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时，实现儿女双全的概率是多少？（ ）。

二项式 $(x + y)^6$ 的展开式中 $x^2y^4$ 项的系数是（ ）。

对一个包含 $V$ 个顶点、$E$ 条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。

以下关于贪心法和动态规划的说法中，错误的是（ ）。

下面程序的输出为（ ）。

#include 
using namespace std;

int main() {
 int N = 15, cnt = 0;
 for (int x = 1; x + x + x <= N; x++) {
 for (int y = x; x + y + y <= N; y++) {
 for (int z = y; x + y + z <= N; z++) {
 cnt++;
 }
 }
 }
 cout << cnt << endl;
 return 0;
}

下面程序的时间复杂度为（ ）。

int primes[MAXP], num = 0;
bool isPrime[MAXN] = {false};

void sieve() {
 for (int n = 2; n <= MAXN; n++) {
 if (!isPrime[n]) {
 primes[num++] = n;
 }
 for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
 isPrime[n * primes[i]] = true;
 if (n % primes[i] == 0) {
 break;
 }
 }
 }
}