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

GESP-C++五级 题库

共 297 道题 ,第 2 / 15 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )

A

i % p == 0

B

p % i == 0

C

i == p

D

i * p == n

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

关于 埃氏筛 和 线性筛 的比较,下列说法错误的是( )

A

埃氏筛可能会对同一个合数进行多次标记

B

线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛

C

线性筛保证每个合数只被其最小质因子筛到一次

D

对于常见范围( n=<10^7),埃氏筛因实现简单,常数较小,其速度往往优于线性筛

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.4 质因数分解

唯一分解定理描述的是( )。

A

每个整数都能表示为任意素数的乘积

B

每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)

C

合数不能分解为素数乘积

D

素数只有两个因子:1 和自身

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

给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第k 小的元素,则两处横线上应分别填写( )。

A

hi = mid - 1;

lo = mid + 1;

B

hi = mid;

lo = mid;

C

hi = mid;

lo = mid + 1;

D

hi = mid + 1;

lo = mid;

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
25 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.2 快速排序

下述C++代码实现了快速排序算法,下面说法错误的是( )。

A

. 快速排序之所以叫“快速”,是因为它在平均情况下运行速度较快,常数小、就地排序,实践中通常比归并排序更高效。

B

在平均情况下,划分的递归层数为 log n,每层中的总循环数为 ,总时间为 O(nlog n)。

C

在最差情况下,每轮划分操作都将长度为 的数组划分为长度为 0 和 n-1的两个子数组,此时递归层数达到 n,每层中的循环数为 ,总时间为 。

D

划分函数 partition 中“从右往左查找”与“从左往右查找”的顺序可以交换

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

下述C++代码实现了归并排序算法,则横线上应填写( )

A

i < mid

B

j < right

C

i <= mid

D

j <= right

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

假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。

A

a[0] < b[0] 和 lastEnd

B

a[1] < b[1] 和 lastEnd

C

a[0] < b[0] 和 movies[i][0]

D

a[1] < b[1] 和 movies[i][0]

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

给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回该最大和。则下面说法错误的是( )。

A

上述代码采用分治算法实现

B

上述代码采用贪心算法

C

上述代码时间复杂度为O(n log n)

D

上述代码采用递归方式实现

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

给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字,其中最高位在数组首位,且digits 不含前导0(除非是0本身)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )

A

digits[i] = 0;

B

digits[i] = 9;

C

digits[i] = 1;

D

digits[i] = 10;

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

以下哪种情况使用链表比数组更合适?2025.9-5

A

数据量固定且读多写少

B

需要频繁在中间或开头插入、删除元素

C

需要高效随机访问元素

D

存储空间必须连续

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

与数组相比,链表在( )操作上通常具有更高的效率?

A
随机访问元素
B
查找指定元素
C
在已知位置插入或删除节点
D
遍历所有元素
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

下面C++代码实现双向链表。函数 is_empty() 判断链表是否为空,如链表为空返回 true ,否则返回false 。横线处不能填写?( )

// 节点结构体
struct Node {
    int data;
    Node* prev;
    Node* next;
};
// 双向链表结构体
struct DoubleLink {
    Node* head;
    Node* tail;
    int size;
    DoubleLink() {
        head = nullptr;
        tail = nullptr;
        size = 0;
    }
    ~DoubleLink() {
        Node* curr = head;
        while (curr) {
            Node* next = curr->next;
            delete curr;
            curr = next;
        }
    }
    // 判断链表是否为空
    bool is_empty() const {
        _______________________
    }
};
A
return head == nullptr;
B
return tail == nullptr;
C
return head.data == 0;
D
return size == 0;
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

基于上题代码正确的前提下,填入相应代码完善 append() ,用于在双向链表尾部增加新节点,横线上应填写?( )

void append(int data) {
    Node* newNode = new Node {data, nullptr, nullptr};
    if (is_empty()) {
        head = tail = newNode;
    } else {
        _______________________
    }
    ++size;
}
A
tail->next = newNode;
B
newNode->prev = tail;tail = newNode;
C
tail = newNode;newNode->prev = tail;tail->next = newNode;
D
tail->next = newNode;newNode->prev = tail;tail = newNode;
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

下列C++代码用循环链表解决约瑟夫问题,即假设 n 个人围成一圈,从第一个人开始数,每次数到第 k 个的人就出圈,输出最后留下的那个人的编号。横线上应填写?( )

struct Node {
    int data;
    Node* next;
};
Node* createCircularList(int n) {
    Node* head = new Node {1, nullptr};
    Node* prev = head;
    for (int i = 2; i <= n; ++i) {
        Node* node = new Node {i, nullptr};
        prev->next = node;
        prev = node;
    }
    prev->next = head;
    return head;
}
int fingLastSurvival(int n, int k) {
    Node* head = createCircularList(n);
    Node* p = head;
    Node* prev = nullptr;
    while (p->next != p) {
        for (int count = 1; count < k; ++count) {
            prev = p;
            p = p->next;
        }
        _______________________
    }
    cout << "最后留下的人编号是: " << p->data << endl;
    delete p;
    return 0;
}
A
prev->next = p->next;
delete p;
p = prev->next;
B
delete p;
prev->next = p->next;
p = prev->next;
C
delete p;
p = prev->next;
prev->next = p->next;
D
prev->next = p->next;
p = prev->next;
delete p;
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

下列C++代码判断一个正整数是否是质数,说法正确的是?( )

bool is_prime(int n) {
    if (n <= 1)
        return false;
    if (n == 2 || n == 3 || n == 5)
        return true;
    if (n % 2 == 0 || n % 3 == 0 || n % 5 == 0)
        return false;
    int i = 7;
    int step = 4;
    int finish_number = sqrt(n) + 1;
    while (i <= finish_number) {
        if (n % i == 0)
            return false;
        i += step;
        step = 6 - step;
    }
    return true;
}
A
代码存在错误,比如5是质数,但因为 5 % 5 余数是0返回了 false
B
finish_number 的值应该是 n / 2 ,当前写法将导致错误
C
当前 while 循环正确的前提是:所有大于3的质数都符合 6k±1 形式
D
while 循环修改如下,其执行效果和执行时间相同。
for (int i = 2; i < finish_number; i++) {
    if (n % i == 0)
        return false;
}
return true;
答案与解析
正确答案:C
这道题暂未补解析。
题目详情

下列C++代码用两种方式求解两个正整数的最大公约数,说法【错误】的是?( )

int gcd0(int big, int small) {
    if (big < small) {
        swap(big, small);
    }
    if (big % small == 0) {
        return small;
    }
    return gcd0(small, big % small);
}
int gcd1(int big, int small) {
    if (big < small) {
        swap(big, small);
    }
    for (int i = small; i >= 1; --i) {
        if (big % i == 0 && small % i == 0)
            return i;
    }
    return 1;
}
A
gcd0() 函数的时间复杂度为 O(log n)
B
gcd1() 函数的时间复杂度为 O(n)
C
一般说来, gcd0() 的效率高于 gcd1()
D
gcd1() 中的代码 for (int i = small; i >= 1; --i) 应该修改为 for (int i = small; i > 1; --i)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

下面的代码用于判断整数 n 是否是质数,错误的说法是?( )

bool is_prime(int n) {
    if (n <= 1) return false;
    int finish_number = static_cast<int>(sqrt(n)) + 1;
    for (int i = 2; i < finish_number; ++i) {
        if (n % i == 0)
            return false;
    }
    return true;
}
A
埃氏筛算法相对于上面的代码效率更高
B
线性筛算法相对于上面的代码效率更高
C
上面的代码有很多重复计算,因为不是判断单个数是否为质数,故而导致筛选出连续数中质数的效率不高
D
相对而言,埃氏筛算法比上面代码以及线性筛算法效率都高
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.4 质因数分解

唯一分解定理描述了关于正整数的什么性质?( )

A
任何正整数都可以表示为两个素数的和。
B
任何大于1的合数都可以唯一分解为有限个质数的乘积。
C
两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。
D
所有素数都是奇数。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )

int find_max_recursive(const vector<int>& nums, int left, int right) {
    if (left == right)
        return nums[left];
    int mid = left + (right - left) / 2;
    int left_max = find_max_recursive(nums, left, mid);
    int right_max = find_max_recursive(nums, mid + 1, right);
    return max(left_max, right_max);
}
int find_max(const vector<int>& nums) {
    if (nums.empty()) {
        throw invalid_argument("输入数组不能为空");
    }
    return find_max_recursive(nums, 0, nums.size() - 1);
}
A
该算法采用分治算法
B
该算法是递归实现
C
该算法采用贪心算法
D
该算法不是递推算法
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )

int find_max(const vector<int>& nums) {
    if (nums.empty()) {
        throw invalid_argument("输入数组不能为空");
    }
    int max_value = nums[0];
    for (int num : nums) {
        if (num > max_value) {
            max_value = num;
        }
    }
    return max_value;
}
A
本题 find_max() 函数采用的是迭代算法
B
本题 find_max() 函数的时间复杂度为 O(n)
C
和上一题的 find_max() 相比,因为没有递归,所以没有栈的创建和销毁开销
D
本题 find_max() 函数和上一题的 find_max() 时间复杂度相同
答案与解析
正确答案:D
这道题暂未补解析。
题目详情