四川大学锦江学院《计算机工程数学1》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

四川大学锦江学院

《计算机工程数学1》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在计算机程序设计中，算法的效率是一个重要的考量因素。以下关于算法时间复杂度和空间复杂度的描述，哪一项是不准确的？（）

A.时间复杂度衡量算法运行所需的时间，通常用大O记号表示

B.空间复杂度衡量算法运行所需的存储空间，包括输入数据和临时变量等

C.对于一个问题，总是存在时间复杂度和空间复杂度都最优的算法

D.在实际应用中，需要根据具体情况在时间复杂度和空间复杂度之间进行权衡

2、计算机网络中的路由技术决定了数据的传输路径。假设一个大型企业网络拥有多个分支机构，需要实现高效的数据路由和流量控制。同时，要考虑网络的容错性和可扩展性。