首页 › 题库 › GESP编程能力等级认证 › 1 数学库函数

GESP-C++七级 题库

共 116 道题 ,第 3 / 6 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数学库函数 清除
41 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
二叉树的中序遍历与其深度优先遍历总是相同的。
B
所有树都可以构造一颗二叉树与之一一对应。
C
如果树的一个叶结点有两个不同的祖先结点,那么其中一个一定是另一个的祖先结点。
D
树的结点不能有两个父结点。
答案与解析
正确答案:A

深度优先搜索是一个更广泛概念,包括三种不同的遍历方式:前序遍历、中序遍历、后序遍历,虽然中序遍 历是深度优先搜索的一种形式,所以不能说二叉树的中序遍与其深度优先搜索遍历总是相同的。

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

一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。

A
可以使用深度优先搜索找到这条路径。
B
可以使用广度优先搜索找到这条路径。
C
该迷宫内与起点连通的结点,一定也与终点连通。
D
该迷宫内与起点连通的结点及它们之间的路径可以抽象为无向无环图。
答案与解析
正确答案:D

通过深搜或广搜可以找到这条路径,所以A选项和B选项正确。

C选项,根据题目条件,从起点不经过重复点到达终点的路径仅有一条,这意味着所有与起点连通的节点都在这条路 径上,因此也必然与终点连通。

D选项,尽管从起点不经过重复结点到达终点的路径有且仅有⼀条,但不在这条路径的“冗余”分支上还是可能有环的,比如下图所示的迷宫。因此不一定可以抽象为无向无环图。

题目详情
43 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	cout << (int)log(8) << endl;
	return 0;
}
A
2
B
3
C
8
D
无法通过编译。
答案与解析
正确答案:A

log函数通常返回的是自然对数。8的自然对数约为2.07944154167,然而将log(8)的结果转换为int类型时,仅保留整数部分。

题目详情
44 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream>
#define N 10
using namespace std;
int path[N][N];
int main() {
	for (int i = 1; i < N; i++)
		path[i][0] = i;
	for (int j = 1; j < N; j++)
		path[0][j] = j;
	for (int i = 1; i < N; i++)
		for (int j = 1; j < N; j++)
			path[i][j] = path[i - 1][j] + path[i][j - 1];
	cout << path[8][4] << endl;
	return 0;
}
A
84
B
495
C
1012
D
结果是随机的。
答案与解析
正确答案:C

初始化第0行和第0列,从(1,1)点开始,等于上面值+左边值。

题目详情
45 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	cout << sin(3.1415926 / 2);
	return 0;
}
A
0
B
1
C
0.5
D
0.7071
答案与解析
正确答案:B

计算机中的三角函数使用的是弧度,3.1415926可以看作Π,也就是求sin(Π/2)=1.

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

关于序列 {2,7,1,5,6,4,3,8,9} ,以下说法错误的是( )。

A
{2,5,6,8,9} 是它的最长上升子序列
B
{1,5,6,8,9} 是它的最长上升子序列
C
{7,5,4,3} 是它的最长下降子序列
D
{1,5,6,8,9} 是它的唯一最长上升子序列
答案与解析
正确答案:D

{2,5,6,8,9}也是它的最长上升子序列,并不唯一

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

对于如下二叉树,下面访问顺序说法错误的是( )。

A
HDEBFIGCA不是它的后序遍历序列
B
ABCDEFGHI是它的广度优先遍历序列
C
ABDHECFGI是它的深度优先遍历序列
D
ABDHECFGI是它的先序遍历序列
答案与解析
正确答案:A

后序遍历可以记作左右根,上图的后序遍历为HDEBFIGCA,选项A错误

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

在C++中,关于运算符&,下面说法正确的是( )。

A
2 & 3 的结果是 true
B
011 & 111 的结果是 3
C
3 & 6 的结果是 2
D
110 & 101 的结果是 4
答案与解析
正确答案:C

运算符&是按位与,结果类型为整类型,A错误。,数字3的二进制为11,6的二进制为110,所以3&6=。注意B和D选项中,011为八进制的9,而111、110、101则均为十进制。

题目详情
49 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream>
using namespace std;
int fib(int n) {
	if (n <= 1)
		return n;
	return fib(n - 1) + fib(n - 2);
}
int main() {
	cout << fib(6) << endl;
	return 0;
}
A
5
B
8
C
13
D
无法正常结束。
答案与解析
正确答案:B

容易发现这是斐波那契数列,可以使用递推的方式,算出斐波那契数列的前6项分别是1,1,2,3,5,8,答案为B。

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

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

A
冒泡排序是最快的排序算法之一。
B
快速排序通常是不稳定的。
C
最差情况, 个元素做归并排序的时间复杂度为 。
D
以上均不正确。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
51 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面的程序属于哪种算法(   )。

int pos[8];
void queen(int n) {
	for (int i = 0; i < 8; i++) {
		pos[n] = i;
		bool attacked = false;
		for (int j = 0; j < n; j++)
			if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] - n == pos[j]- j) {
				attacked = true;
				break;
			}
		if (attacked)
			continue;
		if (n == 7) {
			return;
		} else {
			queen(n + 1);
		}
	}
}
A
贪心算法
B
动态规划
C
深度优先搜索
D
广度优先搜索
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
52 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A

C++类对象销毁时,会执行析构函数。

B

C++类可以通过定义构造函数实现自动类型转换。

C

C++类可以通过重载 [] 运算符实现通过给定下标访问数组成员的元素。

D

C++类可以包含任意类型的成员变量。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
53 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知一颗二叉树的中序遍历序列为:{C F B A E D G},后序遍历序列为:{F C B E G D A},则下列说法中正确的是(   )。

A

该树是平衡二叉树。

B

该树的高为4。

C

该树有4个叶节点。

D

以上说法都不对。

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
54 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

以下关于二叉排序树的说法,正确的是(   )。

A

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

B

在含 n 个节点的二叉排序树中查找元素,最差情况的时间复杂度为O(log(n))。

C

二叉排序树一定是二叉平衡树。

D

以上说法都不对。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
55 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知 x 为 double 类型的变量,且值大于0,则下列表达式的值一定大于0的是(   )。

A

sin(x) / x

B

exp(x) - x

C

log(x) - x

D

x * x - x

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
56 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <algorithm>
using namespace std;
struct activity {
	int id, start, end;
};
bool compare(activity a, activity b) {
	return a.end < b.end;
}
int schedule(int n, activity * p) {
	sort(p, p + n, compare);
	int cnt = 0, end = 0;
	for (int i = 0; i < n; i++) {
		if (p[i].start >= end) {
			end = p[i].end;
			cnt++;
		}
	}
	return cnt;
}
A
O(n)
B
O(log(n))
C
O(nlog(n))
D
O(n2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
57 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为(   )。

#include <iostream>
using namespace std;
int down(int n) {
	if (n <= 1)
		return n;
	return down(n - 1) + down(n - 2) + down(n - 3);
}
int main() {
	cout << down(6) << endl;
	return 0;
}
A
6
B
13
C

20

D

无法正常结束。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
58 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

定义变量 double x ,如果下面代码输入为 100 ,输出最接近(   )。

A

0

B

-5

C

-8

D

8

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
59 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

对于下面动态规划方法实现的函数,以下选项中最适合表达其状态转移函数的为(   )。

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

C++语言中,下列关于关键字 static 的描述不正确的是(   )。

A

可以修饰类的成员函数。

B

常量静态成员可以在类外进行初始化。

C

若 a 是类 A 常量静态成员,则 a 的地址都可以访问且唯一。

D

静态全局对象一定在 main 函数调用前完成初始化,执行完 main 函数后被析构。

答案与解析
正确答案:C
这道题暂未补解析。
题目详情