成都工贸职业技术学院《大数据离线计算》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

成都工贸职业技术学院

《大数据离线计算》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、计算机算法的效率评估是衡量算法性能的重要手段。假设要评估一个排序算法在不同规模数据下的执行时间，以下哪种方法是常用的？（）

A.理论分析，通过算法的时间复杂度公式进行估算

B.实际测试，在不同规模的数据集上运行算法并测量时间

C.与其他已知算法进行比较，间接评估其效率

D.以上方法通常结合使用，以获得更全面准确的评估结果

2、在计算机操作系统中，进程和线程是两个重要的概念。进程是资源分配的基本单位，线程是CPU调度的基本单位。假设一个多线程程序正在运行，以下关于进程和线程的描述，哪一项是不正确