林老师 · 客观题题库 · GESP 八级 · 2023 真题

GESP 八级 · 2023 真题

八级 · 2023 真题 · 客观题 · 每题 2 分

真题
复刻

试卷编号OBJ-818989

题目总数25 题 · 50 分

试卷类型客观题

考生须知：
① 本卷为客观题单卷，合计 25 题 · 50 分，全部为客观题；
② 试卷右上角设有 「提交答卷」 与 「重置考试」 按钮，提交后系统自动判分并显示答题正确情况，请确认全部作答后再行提交；
③ 试卷不显示答案，提交后方可查看每题作答与正确答案的对照；
④ 答卷进度会保留在本地缓存中，刷新或再次打开仍可继续作答；
⑤ 本卷仅供学生练习使用；请勿用于其他用途；题面有问题请联系：i64coder@163.com。

判分报告

0 / 50 分

答对 · 得 0 分

答错 · 失 0 分

未作答

当前筛选下没有题目

壹

客观题

25 QUESTIONS · 2 POINTS EACH

第 1 题单选未作答

⼩杨要从 $A$ 城到 $B$ 城，⼜想顺路游览⼀番。他有两个选项： $1$ 、坐⾼铁路到 $C$ 城游览，再坐⾼铁或飞机到 $B$ 城； $2$ 、坐船到 $D$ 城游览，再坐船、⾼铁或飞机到 $B$ 城。请问⼩杨从 $A$ 城到 $B$ 城共有⼏种交通⽅案可以选择？（）

（2 分）

$2$

$3$

$5$

$6$

GESP 八级 2023-12 · 单选第1题｜知识点乘法原理、加法原理

第 2 题单选未作答

以下哪个函数声明是符合语法的，且在调⽤时可以将⼆维数组的名字作为实际参数传递给形式参数 $a$ ？ ( ) 。

（2 分）

void QuickSort(int a[][10], int n);

void QuickSort(int a[5][], int m);

void QuickSort(int a[][], int n, int m);

void QuickSort(int ** a, int n, int m);

GESP 八级 2023-12 · 单选第2题｜知识点函数定义与调用、二维数组

第 3 题单选未作答

下⾯有关 C++ 类和对象的说法，错误的是（）

（2 分）

对象的⽣命周期开始时，会执⾏构造函数

对象的⽣命周期结束时，会执⾏析构函数

类的析构函数可以为虚函数

类的构造函数可以为虚函数

GESP 八级 2023-12 · 单选第3题｜知识点构造与析构、多态与虚函数

第 4 题单选未作答

使⽤邻接矩阵表达 $n$ 个顶点的有向图，则该矩阵的大小为（）

（2 分）

$n\times (n+1 )$

$n\times n$

$n\times (n -1 )$

$n\times (n - 1 )/2$

GESP 八级 2023-12 · 单选第4题｜知识点邻接矩阵、图的基本概念

第 5 题单选未作答

$5$ 位同学排队，其中⼀位同学不能排在第⼀，则共有多少种可能的排队⽅式？

（2 分）

$5$

$24$

$96$

$120$

GESP 八级 2023-12 · 单选第5题｜知识点排列、组合

第 6 题单选未作答

⼀个⽆向图包含 $n$ 个顶点，则其最⼩⽣成树包含多少条边？（）

（2 分）

$n - 1$

$n$

$n + 1$

最⼩⽣成树可能不存在

GESP 八级 2023-12 · 单选第6题｜知识点图的基本概念、Kruskal

第 7 题单选未作答

已知三个 double 类型的变量 $a、b$ 和 $theta$ 分别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则下列哪个表达式可以计算这个三角形的⾯积？（）。

（2 分）

$a \times b \times s in(theta)/2$

$(a + b) \times s in(theta)/20$

$a \times b \times cos(theta)/2$

sqrt(a * a + b * b - 2 * a * b * cos(theta))

GESP 八级 2023-12 · 单选第7题｜知识点初等几何、cmath数学函数

第 8 题单选未作答

对有 $n$ 个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（）

（2 分）

$O(1)$

$O(\log(n))$

$O(n)$

$O(n^2)$

GESP 八级 2023-12 · 单选第8题｜知识点二叉搜索树、时间复杂度

第 9 题单选未作答

假设输⼊参数 $m$ 和 $n$ 满⾜ $m≤n$ ，则下⾯程序的最差情况的时间复杂度为（）

01int gcd(int m, int n){
02    while (m > 0){
03        int t = m;
04        m = n % m;
05        n = t;
06    }
07    return n;
08}

（2 分）

$O(\log(n))$

$O(n)$

$O(n \times m)$

$O(m \times \log(n))$

GESP 八级 2023-12 · 单选第9题｜知识点时间复杂度、最大公约数、程序阅读与输出推断

第 10 题单选未作答

下⾯程序的时间复杂度为（）。

01long long power_mod(long long a, long long n, long long mod){
02    if (n == 0)
03        return 1;
04    a = a % mod;
05    if (n == 1)
06        return a;
07    long long pw = power_mod(a, n / 2, mod);
08    long long pw2 = pw * pw % mod;
09    if (n % 2 == 0)
10        return pw2;
11    return pw2 * a % mod;
12}

（2 分）

$O(n)$

$O(a^n)$

$O(\log(n))$

$O(\log(n) \times a)$

GESP 八级 2023-12 · 单选第10题｜知识点时间复杂度、快速幂、程序阅读与输出推断

第 11 题单选未作答

下⾯程序的时间复杂度为（）

01int record_choose[MAXN][MAXN];
02int choose(int n, int m){
03    if (m == 0 || m == n)
04        return 1;
05    if (record_choose[n][m] == 0)
06        return record_choose[n][m] = choose(n - 1, m - 1) + choose(n - 1, m);
07    return record_choose[n][m];
08}

（2 分）

$O(2^n)$

$O(2m \times (n - m))$

$O(c(n, m))$

$O(m \times (n - m))$

GESP 八级 2023-12 · 单选第11题｜知识点时间复杂度、记忆化搜索、组合、程序阅读与输出推断

第 12 题单选未作答

下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的
图？（）。

01#include <iostream>
02
03struct Edge {
04    int e;
05    Edge * next;
06};
07struct Node {
08    Edge * first;
09}
10
11int main() {
12    Edge e[5] = {{1, nullptr}, {2, &e[2]}, {3, nullptr}, {3, nullptr}, {0, nullptr}};
13    Node n[4] = {&e[0], &e[1], &e[3], &e[4]};
14    ; // 其他处理
15}

（2 分）

GESP 八级 2023-12 · 单选第12题｜知识点程序阅读与输出推断、邻接表、结构体

第 13 题单选未作答

下⾯程序的输出为（）

01#include <iostream>
02using namespace std;
03
04int main(){
05    int cnt = 0;
06    for (int a = 1; a <= 10; a++)
07        for (int b = 1; b <= 10; b++)
08            for (int h = 1; h <= 10; h++)
09                if ((a + b) * h == 20)
10                    cnt++;
11    cout << cnt << endl;
12    return 0;
13}

（2 分）

$12$

$18$

$36$

$42$

GESP 八级 2023-12 · 单选第13题｜知识点程序阅读与输出推断、枚举

第 14 题单选未作答

下⾯程序的输出为（）

01#include <iostream>
02using namespace std;
03
04int main() {
05    const int N = 30;
06    int cnt = 0;
07    for (int a = 1; a <= N; a++)
08        for (int b = a; a + b <= N; b++)
09            for (int c = b; a + b + c <= N; c++)
10                if (a * a + b * b == c * c)
11                    cnt++;
12    cout << cnt << endl;
13    return 0;
14}

（2 分）

$3$

$6$

$11$

$22$

GESP 八级 2023-12 · 单选第14题｜知识点程序阅读与输出推断、枚举

第 15 题单选未作答

下⾯的程序中，⼆维数组 $h$ 和 $v$ 分别代表如下图所⽰的⽹格中的⽔平边的时间消耗和垂直边的时间消耗。程序使⽤动态规划计算从左下角到右上角的最⼩时间消耗，则横线处应该填写下列哪个选项的代码？（）。

（2 分）

$dis[i][j] = min(dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]$

$dis[i][j] = min(dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j-1]$

$dis[i + 1][j + 1] = min(dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] +h[i + 1][j])$

dis[i + 1][j + 1] = min(dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]);

GESP 八级 2023-12 · 单选第15题｜知识点程序补全、线性DP

第 16 题判断未作答

C++ 语⾔⾮常强⼤，可以⽤来求解⽅程的解。例如，如果变量 $x$ 为 double 类型的变量，则执⾏语句 x * 2 - 4 = 0; 后，变量 $x$ 的值会

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第1题｜知识点常量与变量、C++程序结构

第 17 题判断未作答

⼀个袋⼦中有 $3$ 个完全相同的红⾊⼩球、 $2$ 个完全相同的蓝⾊⼩球。每次从中取出 $1$ 个，且不放回袋⼦，这样进⾏ $3$ 次后，将取出的⼩球依次排列，则可能的颜⾊顺序有 $7$ 种

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第2题｜知识点多重集排列、组合

第 18 题判断未作答

杨辉三角，是⼆项式系数的⼀种三角形排列，在中国南宋数学家杨辉 $1261$ 年所著的《详解九章算法》⼀书中出现，是中国数学史上的⼀项伟⼤成就

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第3题｜知识点杨辉三角、二项式定理

第 19 题判断未作答

$N$ 个顶点的有向完全图（不带⾃环）有 $N \times (N-1)/2$ 条

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第4题｜知识点图的基本概念、乘法原理

第 20 题判断未作答

如果待查找的元素确定，只要哈希表的⼤⼩不⼩于查找元素的个数，就⼀定存在不会产⽣冲突的哈希函数。

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第5题｜知识点哈希表、鸽巢原理

第 21 题判断未作答

动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第6题｜知识点线性DP、时间复杂度

第 22 题判断未作答

已知 int 类型的变量 $a 、 b$ 和 $h$ 中分别存储着⼀个梯形的顶边长、底边长和⾼，则这个梯形的⾯积可以通过表达式 $(a + b) \times h/2$ 求得

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第7题｜知识点整型除法、初等代数

第 23 题判断未作答

判断图是否连通只能⽤⼴度优先搜索算法实现

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第8题｜知识点图的DFS遍历、图的BFS遍历

第 24 题判断未作答

在 $N$ 个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是 $O(\log N)$ 。

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第9题｜知识点二叉搜索树、时间复杂度

第 25 题判断未作答

给定 double 类型的变量 $x$ ，且其值⼤于等于，我们可以通过⼆分法求出的 $\sqrt{x}$ 近似值

（2 分）

正确

错误

GESP 八级 2023-12 · 判断第10题｜知识点二分查找、初等代数

重置作答

GESP 八级 · 2023 真题

判 分 报 告

客 观 题

打印

导出 HTML 子卷

判分报告

客观题