成都艺术职业大学《信息安全导论》2023-2024学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

成都艺术职业大学

《信息安全导论》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在计算机程序设计中，算法是解决问题的核心。一个好的算法应该具有正确性、可读性、健壮性和高效性等特点。假设你需要设计一个算法来对一组无序的整数进行排序，要求算法的时间复杂度尽可能低。以下哪种排序算法可能是最合适的选择？（）

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

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

C.快速排序，通过选择一个基准元素将数组分成两部分进行排序

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

2、在计算机网络中，IP数据包在网络中传输时可能会经过多个路由器。假设一个IP数据包从源主机