#GESP202309C5T2. 判断题(每题 2 分,共 20 分)

    ID: 3393 Type: Objective Tried: 3 Accepted: 2 Difficulty: 4 Uploaded By: Tags>GESP五级计算机基础程序设计基础数据结构数学程序阅读

判断题(每题 2 分,共 20 分)

判断题(每题 2 分,共 20 分)

第 1 题

TCP/IP 的传输层的两个不同的协议分别是 UDP 和 TCP。

{{ select(1) }}

  • 正确
  • 错误

第 2 题

在特殊情况下流程图中可以出现三角框和圆形框。

{{ select(2) }}

  • 正确
  • 错误

第 3 题

找出自然数 N N 以内的所有质数,常用算法有埃氏筛法和线性筛法,其中埃氏筛法效率更高。

{{ select(3) }}

  • 正确
  • 错误

第 4 题

在 C++ 中,可以使用二分查找链表中的元素。

{{ select(4) }}

  • 正确
  • 错误

第 5 题

在 C++ 中,通过恰当的实现,可以将链表首尾相接,形成循环链表。

{{ select(5) }}

  • 正确
  • 错误

第 6 题

贪心算法的解可能不是最优解。

{{ select(6) }}

  • 正确
  • 错误

第 7 题

一般说来,冒泡排序算法优于归并排序。

{{ select(7) }}

  • 正确
  • 错误

第 8 题

C++ 语言中的 qsort 库函数是不稳定排序。

{{ select(8) }}

  • 正确
  • 错误

第 9 题

质数的判定和筛法的目的并不相同,质数判定旨在判断特定的正整数是否为质数,而质数筛法意在筛选出范围内的所有质数。

{{ select(9) }}

  • 正确
  • 错误

第 10 题

下面的 C++ 代码执行后将输出 0 5 1 6 2 3 4。

#include <iostream>
#include <algorithm>
using namespace std;

bool compareModulo5(int a, int b) {
    return a % 5 < b % 5;
}

int main() {
    int lst[7];
    for (int i = 0; i < 7; i++)
        lst[i] = i;

    // 对序列所有元素按compareModulo5结果排序
    sort(lst, lst + 7, compareModulo5);

    for (int i = 0; i < 7; i++)
        cout << lst[i] << " ";
    cout << endl;
    return 0;
}

{{ select(10) }}

  • 正确
  • 错误