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

779 202506GESPC++七级试卷-练习
选择题 共15道
01

已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是( )

2分
登录后查看选项
02

已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是( )。

2分
登录后查看选项
03

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

2分
登录后查看选项
04

下列C++代码的输出是( )。

2分
登录后查看选项
05

假定只有一个根节点的树的深度为 ,则一棵有 个节点的完全二叉树,则树的深度为( )。

2分
登录后查看选项
06

对于如下图的二叉树,说法正确的是( )。

6.png

2分
登录后查看选项
07

图的存储和遍历算法,下面说法错误的是( )。

2分
登录后查看选项
08

一个连通的简单有向图,共有28条边,则该图至少有( )个顶点。

2分
登录后查看选项
09

以下哪个方案不能合理解决或缓解哈希表冲突( )。

2分
登录后查看选项
10

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

2分
登录后查看选项
11

下面程序的输出为( )。

11.png

2分
登录后查看选项
12

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

2分
登录后查看选项
13

下面 search 函数的平均时间复杂度为( )。

13.png

2分
登录后查看选项
14

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

14.png

2分
登录后查看选项
15

下列选项中,哪个不可能是下图的广度优先遍历序列( )

15.png

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

C++语言中,表达式 9 & 12 的结果类型为 int 、值为 8 。

2分
登录后查看选项
17

C++语言中,指针变量指向的内存地址不一定都能够合法访问。

2分
登录后查看选项
18

对 个元素的数组进行快速排序,最差情况的时间复杂度为

2分
登录后查看选项
19

一般情况下, long long 类型占用的字节数比 float 类型多。

2分
登录后查看选项
20

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

2分
登录后查看选项
21

二叉排序树的中序遍历序列一定是有序的。

2分
登录后查看选项
22

无论哈希表采用何种方式解决冲突,只要管理的元素足够多,都无法避免冲突。

2分
登录后查看选项
23

在C++语言中,类的构造函数和析构函数均可以声明为虚函数

2分
登录后查看选项
24

动态规划方法将原问题分解为一个或多个相似的子问题,因此必须使用递归实现

2分
登录后查看选项
25

如果将城市视作顶点,公路视作边,将城际公路网络抽象为简单图,可以满足城市间的车道级导航需求。

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

1.png

2.png

25分
登录后作答
27

1.png

2.png

25分
登录后作答