2024年9月GESP编程能力认证C++8级真题

preview
试读
13页
数据结构
需积分: 0 0 下载量 5 浏览量 更新于2024-10-13 收藏 1.22MB PDF 举报
2024年9月GESP编程能力认证C++8级真题
题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
答案 D B C D A A C A A C D B B A B
C++　八级
2024 年 09 ⽉
1 单选题（每题 2 分，共 30 分）
第 1 题 下⾯关于C++类和对象的说法，错误的是（ ）。
A. 类的析构函数可以为虚函数。
B. 类的构造函数不可以为虚函数。
C. class中成员的默认访问权限为private。
D. struct中成员的默认访问权限为private。
第 2 题 对于⼀个具有 个顶点的⽆向图，若采⽤邻接矩阵表⽰，则该矩阵的⼤⼩为（ ）。
A.
B.
C.
D.
第 3 题 设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒⼦。现将这5个球投⼊5个盒⼦，要求
每个盒⼦放⼀个球，并且恰好有两个球的编号与盒⼦编号相同，问有多少种不同的⽅法？（ ）。
A. 5
B. 120
C. 20
D. 60
第 4 题 从甲地到⼄地，可以乘⾼铁，也可以乘汽车，还可以乘轮船。⼀天中，⾼铁有10班，汽车有5班，轮船有2
班。那么⼀天中乘坐这些交通⼯具从甲地到⼄地共有多少种不同的⾛法？（ ）。
A. 100
B. 60
C. 30
D. 17
第 5 题 个结点的⼆叉树，执⾏释放全部结点操作的时间复杂度是（ ）。
A.
B.
C.
D.
第 6 题 在⼀个单位圆上，随机分布 个点，求这 个点能被⼀个单位半圆周全部覆盖的概率（ ）。
A.
B.
C.
D.
第 7 题 下⾯ pailie 函数是⼀个实现排列的程序，横线处可以填⼊的是（ ）。
A.
B.
C.
#include <iostream>
using namespace std;
int sum = 0;
void swap(int & a, int & b) {
int temp = a;
a = b;
b = temp;
}
void pailie(int begin, int end, int a[]) {
if (begin == end) {
for (int i = 0; i < end; i++)
cout << a[i];
cout << endl;
}
for (int i = begin; i < end; i++) {
__________ // 在此处填入选项
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
swap(a[begin + 1], a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin]);
1
2
3
swap(a[begin], a[i]);
pailie(begin, end, a);
swap(a[i], a[begin]);
1
2
3
D.
第 8 题 上⼀题中，如果主函数为如下的程序，则最后的排列数是多少个？（ ）。
A. 120
B. 60
C. 240
D. 180
第 9 题 下列程序实现了输出杨辉三角形，代码中横线部分应该填⼊的是（ ）。
A. a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
B. a[i][j] = a[i][j - 1] + a[i - 1][j];
C. a[i][j] = a[i - 1][j] + a[i - 1][j];
swap(a[begin], a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin]);
1
2
3
swap(a[begin] + 1, a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin + 1]);
1
2
3
int main() {
int a[5] = {1, 2, 3, 4, 5};
pailie(0, 5, a);
return 0;
}
1
2
3
4
5
#include <iostream>
using namespace std;
#define N 35
int a[N][N];
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++) {
if (j == 1 || j == i)
a[i][j] = 1;
else
__________ // 在此处填入选项
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++)
cout << a[i][j];
cout<<endl;
}
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

剩余12页未读，继续阅读

资源推荐
资源评论
汉克老师
  • 粉丝: 2401
  • 资源: 72
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

最新资源