大连东软信息学院《大学计算机高级基础》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

大连东软信息学院

《大学计算机高级基础》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、研究操作系统如何支持不同的文件压缩格式和其在存储和读取时的性能差异。

2、在计算机程序设计中，算法的时间复杂度和空间复杂度是衡量其效率的重要指标。假设要设计一个算法来解决一个大规模的数据处理问题，需要在有限的时间和内存资源内完成任务。同时，要考虑算法的可读性和可维护性。以下哪种算法设计策略最为合适？（）

A.分治法

B.动态规划

C.贪心算法

D.根据问题特点选择合适的策略

3、在计算机组成原理中，总线是连接计算机各个部件的重要通道。假设一个计算机系统具有数据总线、地址总线和控制总线。