首页 › 题库 › GESP编程能力等级认证 › GESP-C++七级

GESP-C++七级 题库

共 270 道题 ,第 4 / 14 页 · 按题型筛选,点「查看答案」核对解析
61 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <iostream>
using namespace std;
int main() {
	char a = 'b';
	cout << a + 1;
	return 0;
}
A
b
B
c
C
98
D
99
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
62 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
+a = *p;
B
*p = +a;
C
a = *(p + a);
D
*(p + a) = a;
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
63 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知数组 a 的定义 int a[10] = {0}; ,下列说法不正确的是( )。

A
语句 a[-1] = 0; 会产生编译错误。
B
数组 a 的所有元素均被初始化为 0 。
C
数组 a 至少占用 10 个 int 大小的内存,一般为 40 个字节。
D
语句 a[13] = 0; 不会产生编译错误,但会导致难以预测的运行结果。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
64 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
构造函数不能声明为虚函数,但析构函数可以。
B
函数参数如声明为类的引用类型,调用时不会调用该类的复制构造函数。
C
静态方法属于类、不属于对象,因此不能使用 对象.方法(…) 的形式调用静态方法。
D
析构派生类的对象时,一定会调用基类的析构函数。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
65 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下列关于有向图的说法,错误的是( )。

A
n 个顶点的弱连通有向图,最少有 n−1 条边。
B
n 个顶点的强连通有向图,最少有 n 条边。
C
n 个顶点的有向图,最多有 n×(n−1) 条边。
D
n 个顶点的有向完全图,有 n×(n−1) 条边。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
66 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

一棵二叉树的每个结点均满足:结点的左子树和右子树,要么同时存在,要么同时不存在。该树有197个结点,则其叶结点有多少个?( )

A
98
B
99
C
不存在这样的树。
D
无法确定叶结点数量。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
67 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于二叉树的说法,错误的是( )。

A

二叉排序树的中序遍历顺序与元素排序的顺序是相同的。

B

n 个元素的二叉排序树,其高一定为 [log2n]。

C

自平衡二叉查找树(AVL树)是一种二叉排序树。

D

任意的森林,都可以映射为一颗二叉树进行表达和存储。

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
68 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

一个简单无向图有10个结点、6条边。在最差情况,至少增加多少条边可以使其连通?( )

A
3
B
4
C
6
D
9
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
69 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

一个哈希表,包括n个位置(分别编号0~(n-1)),每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作,没有删除或修改元素的操作。以下说法错误的是( )。

A
如果哈希函数取值范围为0 ~ (n-1),且当发生哈希函数碰撞时循环向后寻找空位,则查询操作的最差时间复杂度为 O(n)。(“循环向后”指:0向后一位为1,1向后一位为2,……,(n-2)向后一位为(n-1),(n-1)向后一位为0)
B
如果哈希函数取值范围为0 ~ (n-1),且当发生哈希函数碰撞时仅循环向后一个位置寻找空位,则查询操作的最差时间复杂度为 O(1)。
C
如果哈希函数取值范围为0 ~ (m-1)(m < n),且当发生哈希函数碰撞时仅在m ~ (n-1)的范围内寻找空位,则查询操作的最差时间复杂度为 O(n−m)。
D
查询操作时,如果发现查询元素经哈希函数对应的位置为空位,该查询元素仍可能出现在哈希表内。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
70 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
动态规划方法将原问题分解为一个或多个相似的子问题。
B
动态规划方法通常能够列出递推公式。
C
动态规划方法有递推和递归两种实现形式。
D
递推实现动态规划方法的时间复杂度总是不低于递归实现。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
71 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	cout << (int)exp(2) << endl;
	return 0;
}
A
4
B
7
C
100
D
无法通过编译。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
72 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream>
#define N 10
using namespace std;
int h[N];
int main() {
	h[0] = h[1] = 1;
	for (int n = 2; n < N; n++)
		for (int j = 0; j < n; j++)
			h[n] += h[j] * h[n - j - 1];
	cout << h[6] << endl;
	return 0;
}
A
132
B
1430
C
16796
D
结果是随机的。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
73 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

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

A
O(N)
B
O(NlogN)
C
O(N3/2)
D
O(N2)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
74 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

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

int sieve[MAX_N];
void init_sieve(int n) {
	for (int i = 1; i <= n; i++)
		sieve[i] = i;
	for (int i = 2; i <= n; i++)
		for (int j = i; j <= n; j += i)
			sieve[j]--;
}
A
O(n)
B
O(nlogn)
C
O(n2)
D
无法正常结束。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
75 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

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

A
1, 2, 3, 5, 7, 8, 6, 9, 4
B
1, 4, 7, 8, 9, 5, 2, 3, 6
C
1, 5, 7, 8, 9, 4, 2, 3, 6
D
1, 2, 3, 6, 9, 8, 5, 7, 4
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
76 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <iostream>
using namespace std;
int main() {
	char a = 'b';
	a++;
	cout << a;
	return 0;
}
A
b
B
c
C
98
D
99
答案与解析
正确答案:C

在C++中,字符在计算机中是整数存储,小写字母b的ASCII码为98,对a进行自增操作时,其ASCII码增加到99,程序输出的是ASCII码值为99的字符,即小写字母c

题目详情
77 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知 a 为 int 类型变量,下列表达式不符合语法的是( )。

A
&a + 3
B
+a & 3
C
a - - 4
D
a++3
答案与解析
正确答案:D

a++3是语法错误,因为a++作为一个整体,其结果不能直接与其它数值进行连接。

题目详情
78 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于C++语言中指针的叙述,不正确的是( )。

A
指针变量中存储的是内存地址。
B
指针变量指向的内存地址不一定能够合法访问。
C
结构类型中的指针成员不能指向该结构类型。
D
定义指针变量时必须指定其指向的类型。
答案与解析
正确答案:C

结构体类型中的指针成员是可以指向该结构类型的,常见操作如链表。

题目详情
79 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
将C++类对象通过值传递给函数参数时,会自动调用复制构造函数。
B
将一个类的对象赋值给该类的另一个对象时,不会自动调用构造函数。
C
定义C++类对象时,一定会调用默认构造函数。
D
构造派生类的对象时,一定会调用基类的构造函数。
答案与解析
正确答案:C

如果类中定义了其他构造函数(如有参数的构造函数)但没有定义默认构造函数,且在创建对象时没有提供初始化参数,则不会调用默认构造函数,甚至可能导致编译错误。

例如:

class MyClass {
public:
   MyClass(int value) : m_value(value) {}
private:
   int m_value;
};

在这个例子中,MyClass有一个接受一个整数参数的构造函数。如果尝试创建一个MyClass对象而不提供初始化参数,如下所示:

MyClass obj;

这将导致编译错误,因为编译器找不到一个无参数的默认构造函数。

题目详情
80 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

某二叉树T的先序遍历序列为:{A B D C E G H F},中序遍历序列为:{D B A H G E C F},则下列说法中正确的是( )。

A
T的高为5
B
T有4个叶节点
C
T是平衡树
D
以上说法都不对
答案与解析
正确答案:A

先序可以确定根节点,中序可以确定左右子树节点,根据先序和中序可以构造一棵唯一的二叉树。

如果根节点高度为1,则这棵二叉树的高度为5, 有三个叶子节点。A选择对,B选项错。

平衡树:一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 所以C选项错。

题目详情