苏州大学《计算方法及应用》2021-2022学年期末试卷

自觉遵守考场纪律如考试作弊此答卷无效密自觉遵守考场纪律如考试作弊此答卷无效密封线第1页，共3页苏州大学《计算方法及应用》

2021-2022学年期末试卷院(系)_______班级_______学号_______姓名_______题号一二三总分得分一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）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.代码复用可以通过函数库、类库、框架等方式实现。C.代码复用需要注意代码的兼容性和可扩展性，以便在不同的项目中能够顺利地复用代码。D.代码复用只适用于大型项目，对于小型项目来说没有必要进行代码复用。9、在计算思维中，以下关于问题建模的说法，哪一项是不正确的？（）A.建模可以帮助理解问题的本质B.不同的问题可以使用相同的模型C.建模需要忽略不重要的细节D.模型越复杂越能准确解决问题10、在解决一个复杂问题时，需要将其分解为多个较小的子问题，并逐步解决。以下哪种方法最能体现这种分解问题的思想？A.递归算法B.贪心算法C.分治法D.动态规划法11、在数据挖掘中，分类和聚类是两种常见的任务。以下关于聚类的描述，哪一项是不准确的？A.不需要预先知道类别标签B.目的是将数据分成不同的组C.结果的准确性容易评估D.以上都不对12、在计算机系统的性能评估中，以下哪个指标主要反映CPU的运算速度？A.内存带宽B.磁盘I/O速度C.浮点运算性能D.网络带宽13、在数据库索引中，B树和B+树都被广泛应用。以下关于B+树的优点，哪一项是不正确的？A.更适合范围查询B.叶子节点包含所有数据C.插入和删除操作更高效D.以上都是14、对于计算中的面向对象编程，以下哪个概念不是其核心要素？（）A.继承B.封装C.过程D.多态15、在计算思维的指导下，以下哪种情况更需要进行性能优化？（）A.程序运行速度已经很快B.资源充足且对时间要求不高C.程序响应时间严重影响用户体验D.开发时间紧迫16、计算思维中的分治法将一个大问题分解为若干个小问题来解决。对于求解一个大规模矩阵乘法的问题，以下哪种分治策略可能不适用（）A.将矩阵分成相等的子矩阵分别计算B.按行或列逐步计算C.随机选择矩阵元素进行计算D.先计算较小规模的矩阵乘法，再逐步扩展17、对于计算中的排序算法，以下哪种算法在平均情况下性能较好？（）A.冒泡排序B.插入排序C.快速排序D.选择排序18、在计算思维中，抽象是一种重要的思维方法。以下关于抽象的描述中，错误的是？（）A.抽象是从具体的事物中提取出共同的特征和行为，形成概念和模型的过程。B.抽象可以分为数据抽象和过程抽象，分别用于描述数据的结构和操作的流程。C.抽象可以帮助人们忽略细节，关注问题的本质和关键特征，提高问题解决的效率。D.抽象是一种主观的思维过程，不同的人对同一事物的抽象结果可能会有所不同。19、在软件工程的测试阶段，白盒测试和黑盒测试的侧重点不同。白盒测试主要关注？A.程序的内部结构B.程序的功能C.用户体验D.以上都不对20、在软件开发方法中，敏捷开发和瀑布开发有不同的特点。以下哪种项目更适合采用敏捷开发？A.需求明确、变更少的项目B.需求不明确、需要快速迭代的项目C.对安全性要求高的项目D.以上都不是二、简答题（本大题共4个小题，共40分)1、（本题10分）解释计算思维中的联邦学习概念，分析联邦学习在保护数据隐私的同时进行模型训练的方法和挑战。2、（本题10分）详细说明计算思维中的自然语言处理基础，论述词法分析、句法分析和语义理解的基本方法和技术。3、（本题10分）计算思维在天文学领域，如星系模拟、天体观测数据分析等方面发挥着重要作用。请举例说明计算思维如何助力天文学研究，并讨论在天文应用中面临的计算挑战和解决方案。4、（本题10分）在计算思维中，如何设计高效的算法来处理大规模数据是一个重要的挑战。请论述大数据处理中的常见算法和技术，如MapReduce、Spark等，以及它们的工作原理和应用场景。三、分析题（本大题共2个小题，共20分)1、（本题10分）一款智能导航应用在复杂路况下的路线规划不够灵活，无法及时避开拥堵