宁波职业技术学院《计算思维导论》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

宁波职业技术学院

《计算思维导论》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在计算思维中，对于一个图像识别的任务，以下哪种方法通常不是关键步骤（）

A.对图像进行预处理，如去噪、增强B.人工观察图像特征C.提取图像的特征向量D.使用机器学习模型进行分类

2、在密码学中，如果要生成安全的随机数，用于加密密钥等敏感操作。以下哪种方法是可靠的？（）

A.使用编程语言内置的随机数生成函数

B.基于当前时间和系统状态生成随机数

C.使用专门的硬件随机数生成器

D.人为随机选择数字

3、在计算思维中的问题分解策略方面，以下对于其原理和意义的解释，哪种说法是准确的？（）

A.问题分解就是把一个大问题简单地分成几个小部分，没有什么特别的技巧和意义

B.问题分解是将一个复杂的问题拆解为若干个相对简单、易于处理的子问题的过程。其原理基于人类认知的局限性，通过将复杂问题逐步细化，可以更清晰地理解问题的结构和内在关系。这使得解决问题的过程更加有条理，降低了问题的复杂度，提高了解决问题的效率和成功率。同时，问题分解有助于团队协作，不同人员可以专注于解决特定的子问题

C.问题分解策略过于复杂，在实际解决问题时往往会增加难度，不建议使用

D.问题分解只适用于特定类型的计算问题，通用性不强

4、在计算机网络中，如果要确保数据在传输过程中的安全性和完整性，防止数据被篡改和窃取。以下哪种加密和认证技术是常用且有效的？（）

A.对称加密算法，如AES，加密和解密使用相同密钥

B.非对称加密算法，如RSA，使用公钥和私钥

C.哈希函数，用于生成数据的摘要

D.以上技术结合使用

5、在计算思维的问题建模（ProblemModeling）过程中，以下描述不正确的是：（）

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.数据结构的选择并不重要，任何一种数据结构都可以用于解决各种问题，只需要在编