二、判断题（每题 2 分，共 20 分）
1、TCP/IP 的传输层的两个不同的协议分别是 UDP 和 TCP。

【答案】正确
【考纲知识点】 计算机网络
【解析】本题是计算机网络的知识，传输层是这 2 个协议。

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

【答案】错误
【考纲知识点】 流程图
【解析】本题考察流程图，流程图中没有三角框。
3、找出⾃然数 N 以内的所有质数，常⽤算法有埃⽒筛法和线性筛法，其中埃⽒筛法效率更⾼。
【答案】错误
【考纲知识点】 线性筛法和埃氏筛法
【解析】本题考察筛选素数的算法，线性筛法是在埃⽒筛法基础的改进，效率更高。
4、在 C++中，可以使⽤⼆分法查找链表中的元素。
【答案】错误
【考纲知识点】 二分法和链表
【解析】本题考察二分法和链表的知识点，使用二分法查找元素，元素必须是顺序存储的，链表不是顺序存储数据，因此不能使用二分法。

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

【答案】正确
【考纲知识点】 循环链表
【解析】本题考察循环链表的知识点，链表的最后一个节点的next 指针指向头结点就能形成循环链表。
6、贪⼼算法的解可能不是最优解。
【答案】正确
【考纲知识点】 贪心算法
【解析】本题考察贪心算法的知识点，贪心算法找到的不一定是最优解。

7、⼀般说来，冒泡排序算法优于归并排序。
【答案】错误
【考纲知识点】 冒泡排序
【解析】本题考察排序算法性能，冒泡时间复杂度为 O()，归并排序的时间复杂度为 O(NlogN)，因此归并优于冒泡，说法错误。
8、C++语言中的 qsort 库函数是不稳定排序。
【答案】正确
【考纲知识点】 gsort 函数
【解析】本题考察 qsort 函数，qsort 函数内部使用的是不稳定的排序算法。

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;
}

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