许昌学院《计算机应用基础》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

许昌学院

《计算机应用基础》2021-2022学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题1分，共20分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在计算机编程领域，算法是解决特定问题的一系列清晰指令。假设需要设计一个算法来对一组无序的整数进行排序，以下哪种算法在大多数情况下效率较高？（）

A.冒泡排序算法，通过反复比较相邻的元素并交换位置来排序

B.插入排序算法，将未排序的元素逐个插入到已排序的部分中

C.快速排序算法，通过选择一个基准元素将数组分为两部分并递归排序

D.选择排序算法，每次从未排序部分选择最小的元素放到已排序部分的末尾

2、在计算机网络中，IP数据包在网络中传输时可能会经过多个路由器。假设一个IP数据包从源主机发送到目标主机，途中经过了3个路由器。每个路由器都会根据数据包的目的IP地址进行路由选择，并可能对数据包进行分片处理。以下关于IP数据包传输过程的描述，哪一项是正确的？（）

A.每个路由器都会修改数据包的源IP地址和目的IP地址

B