安徽中医药大学《GS算法设计与实现》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

安徽中医药大学《GS算法设计与实现》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

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

A.分治法

B.动态规划

C.贪心算法

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

2、操作系统中的进程管理是确保系统高效运行的关键。以下关于进程状态转换的描述，哪一项是不准确的？（）

A.进程通常有就绪、运行和阻塞三种状态，它们之间可以相互转换

B.当一个就绪进程获得CPU资源时，它会从就绪状态转换为运行状态

C