辽宁传媒学院《计算方法概论》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

辽宁传媒学院

《计算方法概论》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、计算思维中的数据结构知识有助于高效地组织和处理数据。在选择数据结构来存储一个不断变化的元素集合，并且需要频繁地进行插入和删除操作时，以下哪种数据结构不太合适（）

A.链表B.数组C.栈D.队列

2、在当今数字化时代，计算思维对于解决复杂问题至关重要。假设你正在开发一个智能交通管理系统，需要实时处理大量的车辆位置和行驶数据，以优化交通流量和减少拥堵。在设计算法时，以下哪种策略是最为关键的？（）

A.简单地按照车辆到达顺序进行处理，不考虑其他因素

B.采用基于贪心算法的策略，每次选择局部最优的决策，以期望达到整体最优

C.运用动态规划的方法，将问题分解为多个子问题，并通过保存子问题的解来避免重复计算，从而有效地处理大规模数据，实现全局最优的交通流量优化，这在处理复杂的实时数据和长期规划方面具有显著优势

D.随机选择处理方式，不遵循任何特定的算法逻辑

3、计算思维强调模式识别和规律发现。对于一个数列1,4,9,16,25,...，其通项公式最可能是（）

A.an=nB.an=n^2C.an=2n-1D.an=2^n

4、在软件工程中，软件测试是保证软件质量的重要环节。以下哪种测试方法主要用于检查软件的功能是否符合需求？（）

A.单元测试B.集成测试C.系统测试D.验收测试

5、在计算思维的计算模型（ComputationalModel）中，以下描述不准确的是：（）

A.计算模型是对计算过程的抽象和形式化描述

B.常见的计算模型有图灵机、有限状态机、λ演算等

C.计算模型帮助我们理解计算的本质和能力，以及算法的可行性和复杂性

D.计算模型只用于研究计算机科学的基础理论，对实际编程没有帮助

6、在计算中的人工智能基础概念中，以下关于机器学习和深度学习的描述，不正确的是哪一项？（）

A.机器学习是让计算机通过数据和算法自动学习规律和模式，能够进行预测和分类等任务

B.深度学习是机器学习的一个分支，基于深度神经网络模型，能够处理大规模的数据和复杂的任务

C.深度学习在图像识别、语音处理、自然语言处理等领域取得了显著的成果，但也存在过拟合、解释性差等问题

D.机器学习已经被深度学习完全取代，在实际应用中不再需要使用传统的机器学习算法

7、在面对复杂的计算问题时，计算思维提倡简化和近似。对于计算圆周率π，以下哪种方法属于简化和近似的策略（）

A.使用精确的数学公式计算B.通过蒙特卡罗方法随机投点估算C.直接使用3.14作为近似值D.以上都不是

8、对于计算中的递归思想，以下关于其概念和应用的描述，不正确的是哪一项？（）

A.递归是指一个函数在其定义中直接或间接地调用自身的方法，通过不断将问题分解为更小的相同类型的子问题来求解

B.递归算法在处理具有重复结构或可以逐步简化的问题时非常有效，如阶乘计算、斐波那契数列生成等

C.虽然递归算法简洁直观，但在某些情况下可能会导致栈溢出错误，并且其执行效率可能不如非递归算法

D.递归算法总是比非递归算法更易于理解和实现，并且在所有情况下都能提供更高效的解决方案

9、假设要开发一个能够自动识别图像中物体的移动轨迹的系统。在图像处理和特征提取方面，以下哪种方法可能是最为有效的？（）

A.直接使用原始图像像素进行分析，计算量大且效果不佳

B.提取图像的边缘、轮廓等简单特征

C.利用深度学习中的目标检测算法，如YOLO或FasterR-CNN，能够自动学习和提取图像中物体的高级特征，准确地识别和跟踪物体的移动轨迹，为相关应用提供高效和准确的解决方案

D.不进行任何特征提取，随机猜测物体的移动轨迹

10、在进行智能推荐系统的开发中，例如电商平台的商品推荐、音乐平台的歌曲推荐、视频平台的内容推荐等，需要根据用户的历史行为和偏好为其提供个性化的推荐。在这个过程中，以下哪种计算思维的方法和技术能够