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

GESP-C++七级 题库

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

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

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

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int lengthOfLIS(vector<int>& nums) {
    int n = nums.size();
    if (n == 0) return 0;
    vector<int> dp(n, 1);
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (nums[i] > nums[j]) {
                _________________________
            }
        }
    }
    return *max_element(dp.begin(), dp.end());
}
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int result = lengthOfLIS(nums);
    cout << result << endl;
    return 0;
}
A
dp[i] = max(dp[i], dp[j]);
B
dp[i] = max(dp[i+1], dp[j] + 1);
C
dp[i] = max(dp[i], dp[j] - 1);
D
dp[i] = max(dp[i], dp[j] + 1);
答案与解析
正确答案:D

考察 DP 解决最长上升子序列问题,如果  nums[i] > nums[j] ,则以 i 结尾的最长上升子序列可以从以 j 结尾 的最长上升子序列转移而来,所以选择 D 项。(动态规划)

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

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

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

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int lengthOfLIS(vector<int>& nums) {
    int n = nums.size();
    if (n == 0) return 0;
    vector<int> dp(n, 1);
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (nums[i] > nums[j]) {
                _________________________
            }
        }
    }
    return *max_element(dp.begin(), dp.end());
}
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int result = lengthOfLIS(nums);
    cout << result << endl;
    return 0;
}
A
O(n2)
B
O(n)
C
O(log(n))
D
O(nlog(n))
答案与解析
正确答案:A

11, 12 两行执行了 O(n2) 次循环,所以复杂度为 O(n2)。(动态规划)

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

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

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

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
string graphHash(vector<vector<int>>& graph) {
    vector<string> nodeHashes(graph.size());
    for (int i = 0; i < graph.size(); i++) {
        vector<int> neighbors = graph[i];
        sort(neighbors.begin(), neighbors.end());
        string hash;
        for (int neighbor : neighbors) {
            _______________________________
        }
        nodeHashes[i] = hash;
    }
    sort(nodeHashes.begin(), nodeHashes.end());
    string finalHash;
    for (string h : nodeHashes) {
        finalHash += h + ";";
    }
    return finalHash;
}
int main() {
    int n;
    cin >> n;
    vector<vector<int>> G1(n);
    for (int i = 0; i < n; i++) {
        int k;
        while (cin >> k) {
            G1[i].push_back(k);
            if (cin.get() == '\n') break;
        }
    }
    vector<vector<int>> G2(n);
    for (int i = 0; i < n; i++) {
        int k;
        while (cin >> k) {
            G2[i].push_back(k);
            if (cin.get() == '\n') break;
        }
    }
    string hash1 = graphHash(G1);
    string hash2 = graphHash(G2);
    if (hash1 == hash2) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
    return 0;
}
A
hash += to_string(neighbor);
B
hash += to_string(neighbors);
C
hash += to_string(neighbor) + ",";
D
hash -= to_string(neighbors);
答案与解析
正确答案:C

应该将所有 neighbor ⽤  , 隔起来,因此选择 C。(图结构)

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

给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。

请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和最小。每次只能向右或向下移动。

横线处应该填入的是?( )

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int minPathSum(vector<vector<int>>& grid) {
    int m = grid.size();
    int n = grid[0].size();
    vector<vector<int>> dp(m, vector<int>(n, 0));
    dp[0][0] = grid[0][0];
    for (int j = 1; j < n; j++) {
        dp[0][j] = dp[0][j - 1] + grid[0][j];
    }
    for (int i = 1; i < m; i++) {
        dp[i][0] = dp[i - 1][0] + grid[i][0];
    }
    for (int i = 1; i < m; i++) {
        for (int j = 1; j < n; j++) {
            ________________________________
        }
    }
    return dp[m - 1][n - 1];
}
int main() {
    int m, n;
    cin >> m >> n;
    vector<vector<int>> grid(m, vector<int>(n));
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            cin >> grid[i][j];
        }
    }
    int result = minPathSum(grid);
    cout << result << endl;
    return 0;
}
A
dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][1];
B
dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];
C
dp[i][j] = min(dp[i - 1][j], dp[i][j]) + grid[i][j];
D
dp[i][j] = min(dp[i][j], dp[i][j - 1]) + grid[i][j];
答案与解析
正确答案:B

B。(i, j) 可以从 (i    1 , j) 或者 (i, j    1) 走过来,因此  grid[i][j],选择 B。(动态规划)

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

给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int maxSubArray(vector<int>& nums) {
    int n = nums.size();
    if (n == 0) return 0;
    vector<int> dp(n, 0);
    dp[0] = nums[0];
    int maxSum = dp[0];
    for (int i = 1; i < n; i++) {
        _______________________________
        maxSum = max(maxSum, dp[i]);
    }
    return maxSum;
}
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int result = maxSubArray(nums);
    cout << result << endl;
    return 0;
}
A
dp[i] = max(nums[i+1], dp[i - 1] + nums[i]);
B
dp[i] = max(nums[i], dp[i - 1] + nums[i]);
C
dp[i] = max(nums[i], dp[i + 1] + nums[i]);
D
dp[i] = max(nums[i], dp[i - 1] + nums[i+1]);
答案与解析
正确答案:B

dp[i] 表示以 i 结尾的最大子段和。如果 i-1 也在最大子段和中,对应 dp[i-1] + nums[i] ,否则只有 i 在最 大子段和,对应  nums[i] ,所以选择 B。(动态规划)

题目详情
26 单选题 适中 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
这道题暂未补解析。
题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

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

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

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

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

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

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

A

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

B

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

C

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

D

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

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

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

A
动态规划方法将原问题分解为一个或多个相似的子问题。
B
动态规划方法通常能够列出递推公式。
C
动态规划方法有递推和递归两种实现形式。
D
递推实现动态规划方法的时间复杂度总是不低于递归实现。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
33 单选题 适中 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
这道题暂未补解析。
题目详情
34 单选题 适中 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
这道题暂未补解析。
题目详情
35 单选题 适中 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

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

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

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

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

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

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

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

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

题目详情
38 单选题 适中 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;

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

题目详情
39 单选题 适中 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选项错。

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

一棵完全二叉树有431个结点,则叶结点有多少个?( )

A
176
B
215
C
216
D
255
答案与解析
正确答案:C

深度为8的满二叉树共有:28-1(255)个结点,深度为9的满二叉树共有:29 -1(511)个结点。一棵拥有431个结点的完全二叉树,深度为9。第9层结点数量:431-255=176(都是叶结点),第八层总结点数量:

2(8-1) =128,第8层中为叶结点的数量:128-176/2=40,所以这棵二叉树叶结点:176+40=216

题目详情