首页 › 题库 › GESP编程能力等级认证 › 1.1 三角函数

GESP-C++七级 题库

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

下面程序的运行结果为( )。

#include <iostream> 
using namespace std; 
int f(int n) { 
  if (n <= 2) return n * 2; 
  return f(n - 1) + f(n - 2); 
} 
int main() { 
  cout << f(5) << endl; 
  return 0; 
  }


A
10
B
16
C
26
D
30
答案与解析
正确答案:B
分析函数f的定义,该函数接受一个整数参数n。当n小于等于2时,返回n的两倍;否则返回f(n-1)与f(n-2)的调用结果之和。程序在main函数中调用f(5),并通过cout输出其返回值。执行过程涉及递归调用,需根据n的不同取值逐步展开f(n-1)和f(n-2)的计算路径,直至所有递归调用均达到边界条件(n ≤ 2),然后逐层回溯求和得出最终返回值。整个过程依赖函数调用栈的展开与合并机制。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <iostream>
using namespace std;
int main() {
	char a = 'b' + 1;
	cout << a;
	return 0;
}
A

b

B

c

C

98

D

99

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

下面程序的输出为( )。

#include <iostream> 
using namespace std; 
int fib(int n) { 
        if (n == 0) 
                return 1; 
        return fib(n - 1) + fib(n - 2); 
} 
int main() { 
        cout << fib(6) << endl; 
        return 0; 
}


A

8

B

13

C

21

D

无法正常结束。

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

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

#include <iostream>
using namespace std;
int main() {
    char a = 'b' ^ 4;
    cout << a;
    return 0;
}
A
b
B
bbbb
C
f
D
102
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <iostream>
using namespace std;
int main() {
    int arr[5] = {2, 4, 6, 8, 10};
    int * p = arr + 2;
    cout << p[3] << endl;
    return 0;
}
A
6
B
8
C
编译出错,无法运行。
D
不确定,可能发生运行时异常。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为?( )

#include <iostream>
using namespace std;
int rec_fib[100];
int fib(int n) {
    if (n <= 1)
        return n;
    if (rec_fib[n] == 0)
        rec_fib[n] = fib(n - 1) + fib(n - 2);
    return rec_fib[n];
}
int main() {
    cout << fib(6) << endl;
    return 0;
}
A
8
B
13
C
64
D
结果是随机的。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。

下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是?( )

#include <iostream>
#include <vector>
#include <stack>
using namespace std;
void DFS(int start, vector<vector<int>>& graph, vector<bool>& visited) {
    stack<int> s;
    s.push(start);
    visited[start] = true;
    while (!s.empty()) {
        int node = s.top();
        s.pop();
        cout << node << " "; // 输出当前节点
        // 遍历邻接节点
        for (int neighbor : graph[node]) {
            if (!visited[neighbor]) {
                __________________
                __________________
            }
        }
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> graph(n);
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }
    vector<bool> visited(n, false);
// 从节点 0 开始 DFS遍历
    DFS(0, graph, visited);
    return 0;
}
A
visited[neighbor] = true;s.push(neighbor-1);
B
visited[neighbor] = true;s.push(neighbor+1);
C
visited[neighbor] = false;s.push(neighbor);
D
visited[neighbor] = true;s.push(neighbor);
答案与解析
正确答案:D

标记 neighbor 已经入栈并且将 neighbor 入栈,选择 D。(图结构、深度优先搜索)

题目详情
8 单选题 适中 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 项。(动态规划)

题目详情
9 单选题 适中 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)。(动态规划)

题目详情
10 单选题 适中 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。(图结构)

题目详情
11 单选题 适中 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。(动态规划)

题目详情
12 单选题 适中 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。(动态规划)

题目详情
13 单选题 适中 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
这道题暂未补解析。
题目详情
14 单选题 适中 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
这道题暂未补解析。
题目详情
15 单选题 适中 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
这道题暂未补解析。
题目详情
16 单选题 适中 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

题目详情
17 单选题 适中 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类型时,仅保留整数部分。

题目详情
18 单选题 适中 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)点开始,等于上面值+左边值。

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

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

题目详情