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

502 | 202412GESP C++八级试卷-考试
选择题 共15道
01

小杨家响应国家“以旧换新”政策,将自家的汽油车置换为新能源汽车,正在准备自编车牌。自编车牌包括5位数字或英文字母,要求第5位必须是数字,前4位中可以有最多1位英文字母。英文字母必须是大写,而且不能是O或I(因为容易与数字0或1混淆)。请问自编车牌共有多少种可能性?( )。

2分
登录后查看选项
02

新年到,四家人在一起聚会。其中两家有三口人,另外两家有两口人。现在要安排大家在一张十人圆桌坐下,要求一家人必须相邻就座。由于有“主座”的习俗,每个座位都被认为是不同的。请问共有多少种就座方案?()。

2分
登录后查看选项
03

下面关于C++类继承的说法,错误的是( )。

2分
登录后查看选项
04

使用邻接表表达一个简单有向图,图中包含 v 个顶点、 e 条边,则该出边表中边节点的个数为( )。

2分
登录后查看选项
05

以下将二维数组作为参数的函数声明,哪个是符合语法的?( )。

2分
登录后查看选项
06

已知两个点 A 、 B 在平面直角坐标系下的坐标分别为 (xa,ya)和(xb,yb) ,并分别定义变量 double xa, ya,xb, yb; 存储坐标。假设直线 AB 的斜率存在,下列哪个表达式可以用来表达它?( )。

2分
登录后查看选项
07

二项式 的展开式中 项的系数是( )。

2分
登录后查看选项
08

以下关于动态规划的说法中,错误的是( )。

2分
登录后查看选项
09

在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。 zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。

2分
登录后查看选项
10

下面程序的输出为( )。

5.png

2分
登录后查看选项
11

下面最长公共子序列程序中,横线处应该填入的是( )。

6.png

7.png

2分
登录后查看选项
12

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

2分
登录后查看选项
13

假设图graph中顶点数v、边数e,上题程序的时间复杂度为( )。

2分
登录后查看选项
14

下面的快速排序程序中,两处横线处分别应填入的是( )。

2分
登录后查看选项
15

上题程序的时间复杂度为( )。

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

表达式 '3' + '5' 的结果为 '8' ,类型为 char 。

2分
登录后查看选项
17

在C++语言中,可以在函数内定义结构体,但该结构体类型只能在该函数内使用。

2分
登录后查看选项
18

对 n个元素的数组进行排序,快速排序和归并排序的平均时间复杂度都为 。但快速排序存在退化情况,使得时间复杂度升高至 ;归并排序需要额外的空间开销。

2分
登录后查看选项
19

二维数组的最后一维在内存中一定是连续的,但第一维在内存中可能不连续。

2分
登录后查看选项
20

使用 math.h 或 cmath 头文件中的函数,表达式 log(1000) 的结果类型为 double 、值约为 3 。

2分
登录后查看选项
21

你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则有8种硬币组合(组合与顺序无关,“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合)可以正好付清,且不需要对方找钱。

2分
登录后查看选项
22

使用哈希函数 f(x) = x % p 建立键值为 int 类型的哈希表,只要 p 取小于等于哈希表大小的素数,可保证不发生碰撞。

2分
登录后查看选项
23

杨辉三角中的第 n行、第m 项,即为将二项式27.png 展开后28.png 项的系数。

2分
登录后查看选项
24

判断图是否连通,可以通过广度优先搜索实现。

2分
登录后查看选项
25

要求解一元二次方程 ,需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。

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

树上移动


题面描述

小杨有一棵包含n个节点的树,其中节点的编号从1到n,每个节点的颜色要么是白色要么是黑色。小杨可以任意选择节点s和节点t并从节点s出发移动到节点 t,移动过程中小杨不能够经过重复节点。

小杨希望自己在至多经过k个黑色节点的前提下,经过的总节点数尽可能多,请你帮小杨选择经过最多的节点数是多少。


输入格式

第一行包含两个正整数n,k,代表节点数量和至多经过的黑色节点数。

第二行包含n个正整数 a1,a2,...,an,代表节点颜色,如果ai=0,代表节点颜色为白色,如果 ai=1,代表节点颜色为黑色。

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


输出格式

输出一个正整数,代表最多经过的节点数。


样例

25分
登录后作答
27

排队


题目描述

小杨所在班级共有n位同学,依次以1,2,...,n标号。这n位同学想排成一行队伍,其中有些同学之间关系非常好,在队伍里需要排在相邻的位置。具体来说,有m对这样的关系(m是一个非负整数)。当m≥1时,第i对关系(1≤i≤m)给出ai,bi,表示排队时编号为ai的同学需要排在编号为bi的同学前面,并且两人在队伍中相邻。

现在小杨想知道总共有多少种排队方式。由于答案可能很大,你只需要求出答案对取模的结果。


输入格式

第一行,两个整数n,m,分别表示同学们的数量与关系数量。

接下来m行,每行两个正整数ai,bi,表示一对关系。


输出格式

一行,一个整数,表示答案对取模的结果。


样例

输入样例 1

输出样例 1

输入样例 2

输出样例 2

输入样例 3

输出样例 3

数据范围

25分
登录后作答