理论卷2025年3月GESP等级认证(C++) · 八级

GESP C++ 8级 2025.03

满分 100 · 及格 60 · 时长 60 分钟 · 共 27 题 (单选15 / 判断10 / 编程题2)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #11700
分值 2

国家“以旧换新”政策仍在继续,小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。其中,冰箱有 44 种型号可选,电视有 66 种型号可选,洗衣机有 33 种型号可选,微波炉有 55 种型号可选。请问小杨家共有多少种换新的方案?( )

A

1818

B

119119

C

238238

D

360360

2
单选题号 #11701
分值 2

小杨和 33 位朋友约好一起去看电影“哪吒2”。打开购票软件,他们发现,已经没有同一排连续的四个座位了(图中每个方框代表一个座位,红色方框代表已经售出)。朋友们商量了一下,决定分为两组,每组两人在同一排的相邻两个座位,且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案?( )
image.png

A

495495

B

9696

C

77

D

44

3
单选题号 #11702
分值 2

下面关于 C++ 类构造和析构函数的说法,错误的是( )。

A

构造函数不能声明为虚函数。

B

析构函数必须声明为虚函数。

C

类的默认构造函数可以被声明为 private。

D

类的析构函数可以被声明为 private。

4
单选题号 #11703
分值 2

下列关于树和图的说法,错误的是( )。

A

树是一种有向无环图,有向无环图都是一棵树。

B

如果把树看做有向图,每个节点指向其子节点,则该图是弱连通图。

C

NN 个顶点且连通的无向图,其最小生成树一定包含 N−1N - 1 条边。

D

N+1N + 1 个顶点、NN 条边的有向图,一定不是强连通的。

5
单选题号 #11704
分值 2

从 11 到 20252025 这 20252025 个数中,包含数字 55 的个数( )。

A

600600

B

601601

C

602602

D

603603

6
单选题号 #11705
分值 2

已定义 double 类型的变量 r 和 theta,分别表示图中圆半径和圆心角。下列表达式中可以求出弦长 s 的是( )。
image.png

A

r * cos(theta)

B

r * cos(theta / 2) * 2

C

r * sin(theta)

D

r * sin(theta / 2) * 2

7
单选题号 #11706
分值 2

NN 个节点的平衡二叉树的高为( )。

A

⌊log⁡2N⌋\lfloor\log _{2} N\rfloor

B

⌈log⁡2N⌉\lceil\log _{2} N\rceil

C

⌊log⁡2N⌋+1\lfloor\log _{2} N\rfloor + 1

D

无法确定

8
单选题号 #11707
分值 2

下列关于算法的说法,错误的是( )。

A

如果有足够的时间和空间,枚举法能解决一切有限的问题。

B

分治算法将原问题分为多个子问题进行求解,且分解出的子问题必须相互独立。

C

如果能找到合理的贪心原则,贪心算法往往能够比其他方法更快求解。

D

倍增法在搜索未知长度的有序数组时,通过动态倍增或减半步长,快速定位目标范围。

9
单选题号 #11708
分值 2

20252025 是个神奇的数字,因为它是由两个数 2020 和 2525 拼接而成,而且 2025=(20+25)22025=(20 + 25)^{2} 。小杨决定写个程序找找小于 NN 的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是( )。

#include 
int count_miracle(int N) {
 int cnt = 0;
 for(int n = 1; n * n < N; n++){ 
 int n2 = n * n;
 std::string s = std::to_string(n2);
 for (int i = 1; i < s.length(); i++)
 if(s[i]!='0'){
 std::string sl = s.substr(0, i);
 std::string sr = s.substr(i);
 int nl = std::stoi(sl);
 int nr = std::stoi(sr); 
 if(__________)//在此处填入选项
 cnt++;
 }
 }
 return cnt;
}
A

nl + nr == n

B

nl + nr == n2

C

(nl + nr) * (nl + nr) == n

D

(nl + nr)^2 == n2

10
单选题号 #11709
分值 2

20252025 是个神奇的数字,因为它是由两个数 2020 和 2525 拼接而成,而且 2025=(20+25)22025=(20 + 25)^{2} 。小杨决定写个程序找找小于 NN 的正整数中共有多少这样神奇的数字。该函数的时间复杂度为( )。

#include 
int count_miracle(int N) {
 int cnt = 0;
 for(int n = 1; n * n < N; n++){ 
 int n2 = n * n;
 std::string s = std::to_string(n2);
 for (int i = 1; i < s.length(); i++)
 if(s[i]!='0'){
 std::string sl = s.substr(0, i);
 std::string sr = s.substr(i);
 int nl = std::stoi(sl);
 int nr = std::stoi(sr); 
 if(________ )//在此处填入选项
 cnt++;
 }
 }
 return cnt;
}
A

O(NlogN)O(NlogN)

B

O(N1/2)O(N^{1/2})

C

O(N1/2logN)O(N^{1/2}logN)

D

O(N1/2(log⁡N)2)O(N^{1 / 2}(\log N)^{2})

🔒

已解锁前 10 题

第 11~27 题(共 17 题)可在考试中作答
本卷为普通试卷:注册用户每题扣 1 积分(每日登录送 30 体验积分),交卷后查看答案与解析
海小星AI平台海小星AI平台

点亮AI梦想,编程未来之星。专业的青少年AI编程教育平台。

课程方向

  • AIGC人工智能
  • Scratch图形化
  • Python编程
  • C++/NOIP竞赛

联系我们

  • 北京市西城区万博苑7号楼3层F28室
  • +86-010-83553010
  • contact@seanova.cn

© 2026 海小星AI平台|京ICP备2022032747号

隐私政策服务条款