浙江工业大学《开源鸿蒙操作系统开发实践》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

浙江工业大学《开源鸿蒙操作系统开发实践》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、在计算机编程语言中，函数的作用是将一段具有特定功能的代码封装起来，以便重复使用和提高代码的可读性。假设需要编写一个函数，用于计算两个整数的最大公约数。以下哪种算法可以用于实现这个函数？（）

A.欧几里得算法，通过反复用较小数去除较大数并取余数，直到余数为0

B.穷举法，从1开始依次判断每个数是否能同时整除这两个整数

C.随机算法，随机生成一个数作为最大公约数

D.不使用任何算法，直接返回其中一个整数

2、在计算机算法分析中，时间复杂度和空间复杂度是评估算法效率的重要指标。假设要