没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证软考2024年9月GESP编程能力认证C++8级真题

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

数据结构

需积分: 0 0 下载量 98 浏览量 2024-10-13 15:33:11 上传评论收藏 1.22MB PDF 举报

温馨提示

试读

13页

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 题对于⼀个具有个顶点的⽆向图，若采⽤邻接矩阵表⽰，则该矩阵的⼤⼩为（）。

第 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 题个结点的⼆叉树，执⾏释放全部结点操作的时间复杂度是（）。

第 6 题在⼀个单位圆上，随机分布个点，求这个点能被⼀个单位半圆周全部覆盖的概率（）。

第 7 题下⾯ pailie 函数是⼀个实现排列的程序，横线处可以填⼊的是（）。

#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++) {

__________ // 在此处填入选项

}

swap(a[begin + 1], a[i]);

pailie(begin + 1, end, a);

swap(a[i], a[begin]);

swap(a[begin], a[i]);

pailie(begin, end, a);

swap(a[i], a[begin]);

第 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]);

swap(a[begin] + 1, a[i]);

pailie(begin + 1, end, a);

swap(a[i], a[begin + 1]);

int main() {

int a[5] = {1, 2, 3, 4, 5};

pailie(0, 5, a);

return 0;

}

#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;

}

剩余12页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

汉克老师

粉丝: 1062
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

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

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

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

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

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

2024 年 03 月 GESP C++ 一级真题.docx

2023 年 9 月 GESP C++ 一级真题.docx

2023 年 6 月 GESP C++ 一级真题.docx

CCF-GESP 等级考试 2023年3月认证C++二级真题 附答案

2024年3月GESP认证真题(c++）

GESP等级认证 2024年6月 C++一级真题

GESP等级认证 2024年6月 C++2级真题

代码随想录算法PDF.rar

win10环境下vscode运行opencv(C++)(解压即用)-1号包

c++入门，核心，提高讲义笔记

学生成绩管理系统C++

C++STL库常用库函数总结

c++小游戏 c++小游戏

mingw-w64-install.exe

C/C++中文帮助文档

DirectX修复工具V4.3标准版

我的世界简易版（C++编写，源代码+程序）

西北工业大学 C++程序设计 noj习题答案

cmu 15445 2023spring project0

QT中利用TCP协议实现了一个多线程的文件互传系统

win10环境下vscode运行opencv(C++)(解压即用)-2号包

VC++6.0简易安装板

MinGW-w64安装包

一个免费的c++小游戏集合

最新资源

CCF-GESP 等级考试 2023年3月认证C++二级真题附答案