南昌职业大学《计算思维与人工智能基础》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

南昌职业大学

《计算思维与人工智能基础》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、对于计算思维中的递归算法，以下关于其特点和适用情况的说明，哪一项是准确的？（）

A.递归算法复杂难懂，效率低下，很少有适用的场景

B.递归算法是一种直接或间接调用自身函数或方法的算法。它具有简洁、优美的特点，能够用简洁的代码解决某些具有重复结构或可以逐步分解的问题，如计算阶乘、遍历树形结构等。但递归算法可能会导致栈溢出等问题，在实际应用中需要谨慎使用，通常适用于问题规模较小或结构清晰的情况

C.递归算法只适用于数学计算，在其他领域几乎没有应用

D.递归算法是一种过时的算法，已经被新的算法所取代

2、在计算思维的应用中，对于一个预测股票价格走势的任务，以下哪种方法通常不是基于计算思维的（）

A.基于历史数据建立数学模型进行预测B.依靠专家的直觉和经验进行判断C.运用机器学习算法进行分析D.对多种因素进行量化和综合评估

3、在计算思维中，测试和调试是确保程序正确性的重要环节。以下关于测试和调试的描述中，错误的是？（）

A.测试是通过运行程序来检查程序是否符合预期的功能和性能要求

B.调试是在程序出现错误时，通过分析错误信息和程序状态来找出错误的原因并进行修复

C.测试和调试可以使用自动化工具来提高效率，但也需要人工干预来确保正确性

D.测试和调试只需要在程序开发完成后进行一次，不需要进行多次测试和调试

4、在当今数字化的时代，计算思维对于解决各种复杂问题起着至关重要的作用。假设您正在参与一个大型城市的交通流量优化项目，需要综合考虑道路状况、车辆类型、出行时间等众多因素。在这种情况下，以下哪种计算思维方法能够帮助您更有效地分析和解决交通拥堵问题？（）

A.抽象与建模

B.算法设计

C.纠错与容错

D.并行计算

5、关于计算思维中的优化问题求解，以下对于其策略和技巧的阐述，哪一个是恰当的？（）

A.优化问题求解没有固定的策略和技巧，完全靠运气和直觉

B.优化问题求解通常需要综合运用多种策略和技巧，如算法选择、数据结构优化、代码改进、参数调整等。在面对具体问题时，需要分析问题的特点和约束条件，选择合适的优化方法。例如，对于时间敏感的问题，可以优先考虑时间复杂度的优化；对于空间受限的情况，重点关注空间复杂度的降低。同时，利用数学分析和实验验证来评估优化效果

C.优化问题求解过于复杂，对于普通的计算任务不需要考虑

D.优化问题求解只适用于大型软件项目，小型程序无需关注

6、在考虑计算资源的利用时，计算思维要求我们做出合理的决策。假设有一个计算任务，可以选择在一台高性能但昂贵的服务器上运行，或者在多台性能一般但成本较低的服务器上并行运行，以下哪种选择需要更多的考虑因素（）

A.只选择高性能服务器，因为能更快完成任务B.只选择多台一般服务器，因为成本低C.综合考虑任务的紧急程度、预算和可扩展性等D.不需要考虑，随便选择一种

7、编程是实现计算思维的重要手段之一。以下关于编程的描述中，错误的是？（）

A.编程是将算法和数据结构转化为计算机可执行的代码的过程

B.编程可以使用多种编程语言，每种语言都有其特点和适用场景

C.编程需要掌握一定的编程技巧和方法，如变量命名、代码注释、调试等

D.编程是一种只有专业程序员才能掌握的技能，普通人无法学习和使用

8、在处理图像识别任务时，例如识别手写数字，需要从大量的图像数据中提取特征并进行分类。以下哪种机器学习方法可能是最适合用于这个任务的？（）

A.决策树算法，通过一系列的条件判断进行分类

B.支持向量机（SVM），在高维空间中寻找最优分类超平面

C.深度学习中的卷积神经网络（CNN），能够自动学习图像的特征，具有强大的表示能力和泛化能力，在处理图像识别任务时表现出色，能够准确地识别手写数字等复杂的图像模式

D.朴素贝叶斯分类器，基于概率进行分类

9、计算思维中的搜索算法有多种。对于一个有序数组，以下哪种搜索算法效率最高（）

A