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

【答案】正确

【考纲知识点】 计算机网络

【解析】本题是计算机网络的知识，传输层是这 2 个协议。

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

【答案】错误

【考纲知识点】 流程图

【解析】本题考察流程图，流程图中没有三角框。

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

【答案】错误

【考纲知识点】 线性筛法和埃氏筛法

【解析】本题考察筛选素数的算法，线性筛法是在埃氏筛法基础的改进，效率更高。

4、在 C++中，可以使⽤二分法查找链表中的元素。

【答案】错误

【考纲知识点】 二分法和链表

【解析】本题考察二分法和链表的知识点，使用二分法查找元素，元素必须是顺序存储的，链表不是顺序存储数据，因此不能使用二分法。

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

【答案】正确

【考纲知识点】 循环链表

【解析】本题考察循环链表的知识点，链表的最后一个节点的 next 指针指向头结点就能形成循环链表。

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

【答案】正确

【考纲知识点】 贪心算法

【解析】本题考察贪心算法的知识点，贪心算法找到的不一定是最优解。

7、⼀般说来，冒泡排序算法优于归并排序。

【答案】错误

【考纲知识点】 冒泡排序

【解析】本题考察排序算法性能，冒泡时间复杂度为 O($N^2$)，归并排序的时间复杂度为 O(NlogN)，因此归并优于冒泡，说法错误。

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

【答案】正确

【考纲知识点】qsort 函数

【解析】本题考察 qsort 函数，qsort 函数内部使用的是不稳定的排序算法。

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

【答案】正确

【考纲知识点】 质数的判定和筛选

【解析】本题考察质数的判定和筛选，说法正确。

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

【答案】正确

【考纲知识点】 sort 函数

【解析】本题考察 sort 函数的排序规则，排序规则函数 compareModule5 确定的排序规则是根据除 5 的余数进行升序排序，所以 main 函数中对 0~6 范围的整数排序之后的结果就是 0516234.