哈尔滨理工大学《计算复杂性》2023-2024学年第一学期期末试卷.doc

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

哈尔滨理工大学

《计算复杂性》2023-2024学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

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

1、在计算机系统中，缓存的作用是提高数据的访问速度。以下关于缓存的描述，哪一项是错误的？（）

A.缓存越大，性能越好B.缓存的数据是主存数据的副本C.缓存需要采用合适的替换策略D.以上都不对

2、在数据仓库中，ETL过程用于数据的抽取、转换和加载。以下关于ETL的描述，哪一项是不准确的？（）

A.可以保证数据的一致性B.是一个简单的过程C.涉及数据的清洗和整合D.以上都不对

3、对于计算思维中的面向对象编程思想，以下关于其特点和优势的描述，哪一种是准确的？（）

A.面向对象编程将数据和操作数据的方法封装在对象中，强调对象之间的交互和继承关系。它具有高内聚、低耦合、代码复用性好、可维护性强等优点。通过类的定义和对象的创建，可以更清晰地组织和表达程序的逻辑结构，使得程序更易于理解和扩展

B.面向对象编程思想过于复杂，会增加程序的开发难度和时间成本，不如传统的过程式编程简单直接

C.面向对象编程只适用于大型软件项目，对于小型程序或简单的任务，使用面向对象编程是一种过度设计

D.面向对象编程的优势被夸大了，实际上在很多情况下，其性能不如过程式编程

4、计算思维强调问题的形式化描述。对于一个求解方程x^2-5x+6=0的问题，以下哪种形式化描述是准确的（）

A.寻找使得等式成立的x值B.计算x的平方减去5倍的x再加上6的结果C.分析方程的系数和常数项D.以上都不准确

5、计算思维强调在解决问题时考虑多种可能的解决方案。对于一个计算两个数最大公约数的问题，除了欧几里得算法，还可以使用（）

A.暴力枚举法B.随机算法C.以上都不行D.以上都可以

6、当设计一个数据库的索引结构，以加快数据的查询速度。如果数据的查询模式比较复杂，包含多个条件的组合。以下哪种索引类型是合适的？（）

A.B树索引，适用于范围查询

B.哈希索引，快速定位特定值

C.全文索引，用于文本搜索

D.不创建索引，依靠全表扫描

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

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

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

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

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

8、在计算思维的概念中，关于问题分解（ProblemDecomposition）这一重要方法，以下描述不准确的是：（）

A.问题分解是将一个复杂的大问题逐步拆解为若干个相对简单的小问题

B.通过问题分解，可以使原本难以直接解决的问题变得更容易处理

C.问题分解需要清晰地界定每个小问题的边界和相互关系

D.问题分解只要随意将大问题切割成小部分就行，无需考虑逻辑和关联性

9、在计算机视觉中，如果要实现目标检测和跟踪，例如在视频中跟踪一个移动的物体。以下哪种方法和技术是关键的？（）

A.特征提取，如SIFT或SURF特征

B.基于深度学习的目标检测算法，如YOLO或SSD

C.光流法，计算图像中的像素运动

D.以上方法和技术的综合运用

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

A.抽象与建模

B.算法设计

C.纠错与容错

D.并行计算

11、当考虑计算思维中的图论（GraphTheory）应用时，以下哪种说法是不正确的？（）

A.图论用于研究点和边组成的结构及其性质和关系

B.它在网络路由、社