选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15


判断题 共10道

16 17 18 19 20 21 22 23 24 25


编程题 共2道

26 27

501 | 202406GESP C++八级试卷-练习
选择题 共15道
01

GESP活动期间,举办方从获胜者ABCDE五个人中选出三个人排成一队升国旗,其中A不能排在队首,请问有多少种排法?

2分
登录后查看选项
02

7进制数235转换成3进制数是( )。

2分
登录后查看选项
03

0,1,2,3,4,5这些数字组成一个三位数,请问没有重复数字的情况下,有多少种组法( )。

2分
登录后查看选项
04

有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为( )。

2分
登录后查看选项
05

一对夫妻生男生女的概率相同。已知这对夫妻有两个孩子,其中一个是女孩,另一个是男孩的概率是多少?

2分
登录后查看选项
06

从1到2024这2024个数中,共有( )个包含数字6的数。

2分
登录后查看选项
07

二进制数 100.001 转换成十进制数是( )。

2分
登录后查看选项
08

以下函数声明,哪个是符合C++语法的?( )。

2分
登录后查看选项
09

下面有关C++重载的说法,错误的是( )。

2分
登录后查看选项
10

小于或等于给定正整数n的数中,与n互质的数的个数,我们称为欧拉函数,记作 。下面说法错误的是( )。

2分
登录后查看选项
11

已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。

2分
登录后查看选项
12

二项展开式41.png 的系数,正好满足杨辉三角的规律。当n=10时,二项式展开式中 42.png项的系数是( )。

2分
登录后查看选项
13

下面程序的时间复杂度为( )。

2分
登录后查看选项
14

下面程序的最差时间复杂度为( )。

48.png

2分
登录后查看选项
15

下面程序的输出为( )。

53.png

2分
登录后查看选项
判断题 共10道
16

ABCDE五个小朋友,排成一队跑步,其中AB两人必须排在一起,一共有48种排法。

2分
登录后查看选项
17

已知 double 类型的变量 a 和 b ,则执行语句 a = a + b; b = a - b; a = a - b; 后,变量 a 和 b 的值会互换。

2分
登录后查看选项
18

一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个,再放回袋子,这样进行3次后,可能的颜色顺序有8种。

2分
登录后查看选项
19

已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度,则斜边的长度可以通过表达式 sqrt(a * a + b * b) 求得。

2分
登录后查看选项
20

在一个包含 v 个顶点、 e 条边的带权连通简单有向图上使用Dijkstra算法求最短路径,时间复杂度为 ,可进一步优化至

2分
登录后查看选项
21

在N 个元素的二叉排序树中查找一个元素,最差情况的时间复杂度是 50.png

2分
登录后查看选项
22

C++语言中,可以为同一个类定义多个析构函数。

2分
登录后查看选项
23

使用单链表和使用双向链表,查找元素的时间复杂度相同。

2分
登录后查看选项
24

为解决哈希函数冲突,可以使用不同的哈希函数为每个表项各建立一个子哈希表,用来管理该表项的所有冲突元素。这些子哈希表一定不会发生冲突。

2分
登录后查看选项
25

要判断无向图的连通性,在深度优先搜索和广度优先搜索中选择,深度优先的平均时间复杂度更低。

2分
登录后查看选项
编程题 共2道
26

空间跳跃


题面描述

小杨在二维空间中有n个水平挡板,并且挡板之间彼此不重叠,其中第i个挡板处于水平高度hi,左右端点分别位于li 与 ri。

小杨可以在挡板上左右移动,当小杨移动到右端点时,如果再向右移动会竖直掉落,从而落到下方第一个挡板上,移动到左端点时同理。小杨在挡板上每移动1个单位长度会耗费 1个单位时间,掉落时每掉落1 个单位高度也会耗费 1个单位时间。

小杨想知道,从第 s个挡板上的左端点出发到第t个挡板需要耗费的最少时间是多少?

注意:可能无法从第 s个挡板到达到第 t个挡板。


输入格式

第一行包含一个正整数n ,代表挡板数量。

第二行包含两个正整数s,t ,含义如题面所示。

之后 n行,每行包含三个正整数li,ri,hi ,代表第 i个挡板的左右端点位置与高度。


输出格式

输出一个整数代表需要耗费的最少时间,如果无法到达则输出 -1。


样例1

样例范围

耗费时间最少的移动方案为,从第3个挡板左端点移动到右端点,耗费3个单位时间,然后向右移动掉落到第 2个挡板上,耗费 100000-6=99994个单位时间,之后再向右移动1个单位长度,耗费1个单位时间,最后向右移动掉落到第1个挡板上,耗费3个单位时间。共耗费 3+99994+1+3=100001个单位时间。


数据范围

25分
登录后作答
27

最远点对


题面描述

小杨有一棵包含n个节点的树,这棵树上的任意一个节点要么是白色,要么是黑色。

小杨想知道相距最远的一对不同颜色节点的距离是多少。



输入格式

第一行包含一个正整数 n,代表树的节点数。

第二行包含n个非负整数a1,a2,...,an(对于所有的1≤i≤n,均有ai等于0或1),其中如果ai=0,则节点i的颜色为白色;如果ai=1,则节点i的颜色为黑色。

之后n-1行,每行包含两个正整数xi,yi,代表存在一条连接节点xi和yi的边。

保证输入的树中存在不同颜色的点。


输出格式

输出一个整数,代表相距最远的一对不同颜色节点的距离。


样例1

样例解释

相距最远的不同颜色的一对节点为节点 2和 5。


数据范围

25分
登录后作答