没有合适的资源?快使用搜索试试~ 我知道了~
2024年9月GESP编程能力认证C++8级真题
需积分: 0 0 下载量 34 浏览量
2024-10-13
15:33:11
上传
评论
收藏 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页未读,继续阅读
资源评论
汉克老师
- 粉丝: 1718
- 资源: 52
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功