GESP CCF C++ 五级认证真题 2024年6月

第 1 题 下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数fibo()属于( )。

int    fibo(int n) {
    if (n <= 0)
    return 0;
    if (n == 1 || n == 2)
    return 1;
    
    int a = 1，b = 1, next;
    for (int i = 3; i <= n; i++) {
    next = a + b;
    a = b;
    b = next;
    }
    return next;
}    
  A. 枚举算法

  B. 贪心算法

  C. 迭代算法

  D. 递归算法

第 2 题 下面C++代码用于将输入⾦额换成最少币种组合方案，其实现算法是( )。

1    #include <iostream> using namespace std;

#define N_COINS 7
int coins[N_COINS] = {100, 50, 20, 10, 5, 2, 1}; //货币面值，单位相同int coins_used[N_COINS];

void find_coins(int money) {
for (int i = 0; i < N_COINS; i++) { coins_used[i] = money / coins[i]; money = money % coins[i];
}
return;
}
int main() {
int money;
cin >> money;    //输入要换算的金额

find_coins(money);
for (int i = 0; i < N_COINS; i++) cout << coins_used[i] << endl;

return 0;
}

  A. 枚举算法

  B. 贪心算法

  C. 迭代算法

D. 递归算法

第 3 题 小杨采用如下双链表结构保存他喜欢的歌曲列表：
struct dl_node {
    string song;
    dl_node* next;
    dl_node* prev;
};

小杨想在头指针为 head 的双链表中查找他喜欢的某首歌曲，采用如下查询函数，该操作的时间复杂度为（ ）。
dl_node* temp = head;
    while (temp != nullptr) {
        if (temp->song == my_song)
            return temp;
        temp = temp->next;
    }
    return nullptr;
}

  A. 

  B. 

  C.

 D.

第 4 题 小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌曲，则下面横线上应填入的代码为（ ）。

void insert(dl_node *head, string my_song) {
    p = new dl_node;
    p->song = my_song;
    p->prev = nullptr;
    p->next = head;

    if (head != nullptr) {
        ______________// 在此处填入代码
    }
    head = p;
}

  A.head->next->prev = p;

  B.head->next = p;

  C.head->prev = p;

D. 触发异常，不能对空指针进行操作。

第 5 题 下面是根据欧几里得算法编写的函数，它计算的是a与b的（ ）。
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

  A. 最小公倍数

  B. 最大公共质因子

  C. 最大公约数

D. 最小公共质因子

第 6 题 欧几里得算法还可以写成如下形式:
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

下面有关说法，错误的是（ ）。

  A. 本题的gcd()实现为递归方式。

  B. 本题的gcd()代码量少，更容易理解其辗转相除的思想。

  C. 当a较大时，本题的gcd()实现会多次调用自身，需要较多额外的辅助空间。

D. 当a较大时，相比上题中的gcd()的实现，本题的gcd()执行效率更高。

第 7 题 下述代码实现素数表的线性筛法，筛选出所有小于等于 n 的素数，则横线上应填的代码是( )。

vector<int> linear_sieve(int n) {
    vector<bool> is_prime(n + 1, true);
    vector<int> primes;
    is_prime[0] = is_prime[1] = 0; //0和1两个数特殊处理
    for (int i = 2; i <= n; ++i) {
        if (is_prime[i]) {
            primes.push_back(i);
        }
        ___________________{// 在此处填入代码
            is_prime[i * primes[j]] = 0;
            if (i % primes[j] == 0)
                break;
        }
    }
    return primes;
}

  A.for (int j = 0;    j < primes.size() && i * primes[j] <= n;    j++)

  B.for (int j = 0;    j <= sqrt(n) && i * primes[j] <= n;    j++)

  C.for (int j = 0;    j <= n;    j++)

  D.for (int j = 1;    j <= sqrt(n);    j++)

第 8 题 上题代码的时间复杂度是（ ）。

  A. 

  B.

  C.

 D.

第 9 题 为了正确实现快速排序，下面横线上的代码应为（ ）。
void qsort(vector<int>& arr, int left, int right) {
    int i, j, mid;
    int pivot;

    i = left;
    j = right;
    mid = (left + right) / 2; // 计算中间元素的索引
    pivot = arr[mid]; // 选择中间元素作为基准值

    do {
        while (arr[i] < pivot) i++;
        while (arr[j] > pivot) j--;
        if (i <= j) {
            swap(arr[i], arr[j]); // 交换两个元素
            i++;
            j--;
        }
    } _______________________; // 在此处填入代码
    if (left < j) qsort(arr, left, j);    // 对左子数组进行快速排序
    if (i < right) qsort(arr, i, right); // 对右子数组进行快速排序
}

  A.while (i <= mid)

  B.while (i < mid)

  C.while (i < j)

D.while (i <= j)

第 10 题 关于分治算法，以下哪个说法正确？

  A. 分治算法将问题分成子问题，然后分别解决子问题，最后合并结果。

  B. 归并排序不是分治算法的应用。

  C. 分治算法通常用于解决小规模问题。

D. 分治算法的时间复杂度总是优于O (n log(n))。

第 11 题 根据下述二分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79，81，90，96 中查找数值
82，和82比较的数组元素分别是（ ）。
int    binary_search(vector<int>& nums, int target) {
    int left = 0;
    int right = nums.size() - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 如果找不到目标元素，返回-1
}    

  A. 52, 61, 81, 90

  B. 52, 79, 90, 81

  C. 39, 79, 90, 81

  D. 39, 79, 90

================================================

答案和更多内容请查看网站：【试卷中心 -- C/C++ 其它】

网站链接 

青少年软件编程历年真题模拟题实时更新

================================================