GESP C++ 五 级 2023年9月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

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

{{ select(1) }}

• 正确
• 错误

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

{{ select(2) }}

• 正确
• 错误

3. 找出自然数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。

{{ select(10) }}

• 正确
• 错误