选择题 共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

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

下面关于C++类和对象的说法,错误的是( )。

2分
登录后查看选项
02

对于一个具有 n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。

2分
登录后查看选项
03

设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子编号相同,问有多少种不同的方法?( )。

2分
登录后查看选项
04

从甲地到乙地,可以乘高铁,也可以乘汽车,还可以乘轮船。一天中,高铁有10班,汽车有5班,轮船有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?( )。

2分
登录后查看选项
05

n个结点的二叉树,执行释放全部结点操作的时间复杂度()。

2分
登录后查看选项
06

在一个单位圆上,随机分布n个点,求这n个点能被一个单位半周圆全部覆盖的概率()。

2分
登录后查看选项
07

下面pailie函数是一个实现排列的程序,横线处可以填入的是()。

13.png

2分
登录后查看选项
08

上一题中,如果主函数为如下的程序,则最后的排列数是多少个?()

18.png

2分
登录后查看选项
09

下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是()。

2分
登录后查看选项
10

下面最小生成树的Kruskal算法程序中,横线处应该填入的是( )。

2分
登录后查看选项
11

下面Prim算法程序中,横线处应该填入的是( )。

2分
登录后查看选项
12

下列Dijkstra算法中,横线处应该填入的是( )。

25.png

26.png

27.png

2分
登录后查看选项
13

下面Floyd算法中,横线处应该填入的是( )。

2分
登录后查看选项
14

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

30.png

2分
登录后查看选项
15

下面 fibonacci 函数的时间复杂度为( )。

35.png

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

表达式 '3' & 1 的结果为 '1' 。

2分
登录后查看选项
17

在C++语言中,变量定义必须在某一个函数定义之内。

2分
登录后查看选项
18

冒泡排序一般是不稳定的。

2分
登录后查看选项
19

二叉排序树的查找操作的平均时间复杂度,正比于树的高度。

2分
登录后查看选项
20

使用 math.h 或 cmath 头文件中的余弦函数,表达式 cos(60) 的结果类型为 double 、值约为 0.5 。

2分
登录后查看选项
21

你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。

2分
登录后查看选项
22

现有n个完全相同的元素,要将其分为 k组,允许每组可以有 0个元素,则一共有 C(n-1,k-1)种分组方案。

2分
登录后查看选项
23

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

2分
登录后查看选项
24

已知等差数列的通项公式 ,则前 n项和的求和公式为 。使用这一公式计算Sn 的时间复杂度是 O(1)。

2分
登录后查看选项
25

诚实国公民只说实话,说谎国公民只说谎话。你来到一处分岔口,一条通往诚实国,一条通往说谎国,但不知是哪一条通往哪里。正在为难之际,走来两位路人,他们都自称是诚实国公民,都说对方是说谎国公民。你想去说谎国,可以这样问其中一位路人:“我要去说谎国,如果我去问另一个路人,他会指向哪一条路?”。

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

手套配对


题面描述

小杨有n对不同的手套,每对手套由左右各一只组成。

小杨想知道从中取出m只手套,m只手套恰好包含k对手套的情况有多少种。

小杨认为两种取出的情况不同,当且仅当两种情况取出的手套中存在不同的手套(同一对手套的左右手也视为不同的手套)。


输入格式

第一行包含一个正整数t,代表测试用例组数。

接下来是t组测试用例。对于每组测试用例,一共一行。

第一行包含三个正整数n,m,k,代表手套数量,取出的手套数和目标数。


输出格式

对于每组测试数据,输出一个整数,代表可能的情况数量对取模的结果。


样例1

25分
登录后作答
27

美丽路径


题面描述

小杨有一颗包含n个节点的树,节点从1到n编号,并且每个节点要么是白色,要么是黑色。

对于树上的一条简单路径(不经过重复节点的路径),小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相同。例如下图,其中节点1和节点4是黑色,其余节点是白色,路径2-1-3-4是美丽路径,而路径2-1-3-5不是美丽路径(相邻节点3和5颜色相同)。

对于树上的一条简单路径,小杨认为它的长度是路径包含节点的数量。小杨想知道最长的美丽路径的长度是多少。


输入格式

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

第二行包含n个整数c1,c2,...,cn,代表每个节点的颜色,如果ci=0,代表节点i为白色,如果ci=1,代表节点i为黑色。

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


输出格式

输出一个整数,代表最长美丽路径的长度。

样例1

样例2

25分
登录后作答