选择题 共15道

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


判断题 共9道

16 17 18 19 20 21 22 23 24


编程题 共2道

25 26

493 | 202503GESP C++七级试卷-练习
选择题 共15道
01

下列哪个选项是C++中的关键字?

2分
登录后查看选项
02

下面代码输出的是()

2分
登录后查看选项
03

以下代码的输出是什么?

3.png

2分
登录后查看选项
04

下面代码输出的是()

4.png

2分
登录后查看选项
05

下列关于排序的说法,正确的是( )。

2分
登录后查看选项
06

下面关于C++类构造和析构函数的说法,错误的是( )。

2分
登录后查看选项
07

下列关于树和图的说法,错误的是( )。

2分
登录后查看选项
08

2025是个神奇的数字,因为它是由两个数20和25拼接而成,而且2025=(20-25)^2小杨决定写个程序找找小于 的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是( )。

2分
登录后查看选项
09

给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是()

91.png

92.png

2分
登录后查看选项
10

给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。

子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。

下面的程序横线处应该填入的是()

101.png

102.png

2分
登录后查看选项
11

给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。

子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。

该程序的时间复杂度为()

2分
登录后查看选项
12

给定两个无向图

G1和 G2 ,判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配,且边的连接关

系一致。

为了简化问题,假设图的节点编号从 0 到 n-1,并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是

()

121.png

122.png

2分
登录后查看选项
13

给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是()

131.png

132.png

2分
登录后查看选项
14

给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。下面横线处应该填入的是()

2分
登录后查看选项
15

在哈希表的实现中,冲突解决是一个重要的问题。以下哪种方法 不是 常见的哈希表冲突解决策略?

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

在C++语法中,表达式 1e6 、 1000000 和 10^6 的值是相同的。

2分
登录后查看选项
17

快速排序一般是不稳定的。

2分
登录后查看选项
18

long long 类型能表达的数都能使用 double 类型精确表达。

2分
登录后查看选项
19

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

2分
登录后查看选项
20

一颗 层的满二叉树,一定有 个结点。

2分
登录后查看选项
21

邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。

2分
登录后查看选项
22

子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。

2分
登录后查看选项
23

动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动态规划算法只能用递推实现。

2分
登录后查看选项
24

按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推,记录30代的直系家谱,则这是一棵满二叉树。

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

25分
登录后作答
26

1.png

2.png

25分
登录后作答