青岛大学《计算思维》2021-2022学年期末试卷

学校________________班级____________姓名____________考场____________准考证号学校________________班级____________姓名____________考场____________准考证号…………密…………封…………线…………内…………不…………要…………答…………题…………第1页，共3页青岛大学《计算思维》

2021-2022学年期末试卷题号一二三总分得分一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、在面向对象编程的设计原则中，单一职责原则的含义是？A.一个类应该只有一个引起它变化的原因B.一个类应该尽可能多地承担职责C.类之间的依赖关系应该尽量复杂D.以上都不对2、在计算机网络的安全协议中，SSL/TLS用于加密网络通信。以下关于SSL/TLS的描述，哪一项是正确的？A.工作在网络层B.只对数据进行加密，不对控制信息加密C.建立安全连接需要进行证书验证D.以上都不对3、在数据库的索引结构中，哈希索引适用于哪种情况？A.等值查询B.范围查询C.模糊查询D.以上都不对4、计算思维中的并行计算是一种重要的计算方式。以下关于并行计算的描述中，错误的是？（）A.并行计算是指同时使用多个处理器或计算单元来执行计算任务，以提高计算效率。B.并行计算可以分为任务并行和数据并行两种方式，分别适用于不同的计算场景。C.并行计算需要考虑任务分配、数据划分、通信开销等问题，以提高并行计算的效率。D.并行计算只适用于高性能计算机和超级计算机，对于普通计算机来说没有实际价值。5、在人工智能领域，机器学习和深度学习是重要的分支。以下关于深度学习的描述，哪一项是不准确的？A.基于多层神经网络B.需要大量的数据进行训练C.比机器学习的性能更好D.常用于图像识别和语音处理6、在数据库事务处理中，ACID特性保证了事务的可靠性。以下哪个特性确保事务执行的结果是一致的？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、计算思维中的算法设计需要考虑多种因素。以下关于算法设计考虑因素的描述中，错误的是？（）A.算法设计需要考虑问题的规模和复杂性，选择合适的算法和数据结构。B.算法设计需要考虑算法的时间复杂度和空间复杂度，以提高算法的效率。C.算法设计需要考虑算法的可读性和可维护性，以便其他人能够理解和修改算法。D.算法设计只需要考虑算法的正确性，其他因素可以忽略不计。13、在计算中，以下关于软件架构模式，哪一项不是其主要作用？（）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分）计算思维中的搜索算法（如深度优先搜索、广度优先搜索、A*搜索等）在解决路径规划、图遍历等问题中起着重要作用。请阐述这些搜索算法的原理和特点，以及如何根据问题的特点选择合适的搜索算法。4、（本题10分）论述计算思维中的大数据处理技术，分析分布式存储、并行计算和数据清洗在大数据处理中的应用。三、分