北京交通大学《计算思维综合训练》2021-2022学年期末试卷

自觉遵守考场纪律如考试作弊此答卷无效密自觉遵守考场纪律如考试作弊此答卷无效密封线第1页，共3页北京交通大学《计算思维综合训练》

2021-2022学年期末试卷院(系)_______班级_______学号_______姓名_______题号一二三总分得分一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、在计算机网络的路由算法中，距离矢量路由算法和链路状态路由算法各有特点。以下关于距离矢量路由算法的描述，哪一项是正确的？A.收敛速度快B.能避免路由环路C.消息传递量小D.以上都不对2、计算思维要求对问题的可行性进行评估。假如要开发一个能够实时翻译全球所有语言的软件，以下哪个方面的考虑最能说明这个项目目前不可行（）A.技术上无法实现对所有语言的准确翻译B.没有足够的开发人员C.市场需求不明确D.资金投入过大3、在程序设计语言中，静态类型语言和动态类型语言在类型检查上有不同的方式。以下哪种语言属于动态类型语言？A.JavaB.C++C.PythonD.C#4、在计算机图形学的三维建模中，多边形建模和参数化建模各有优缺点。以下关于多边形建模的优点，哪一项是正确的？A.模型精度高B.易于修改C.计算量小D.以上都不对5、在计算机组成原理中，Cache与主存之间的数据交换是以什么为单位的？A.字节B.字C.块D.页6、对于计算中的面向对象编程，以下哪个概念不是其核心要素？（）A.继承B.封装C.过程D.多态7、在计算思维中，抽象是一种重要的思维方法。以下关于抽象的描述中，错误的是？（）A.抽象是从具体的事物中提取出共同的特征和行为，形成概念和模型的过程。B.抽象可以分为数据抽象和过程抽象，分别用于描述数据的结构和操作的流程。C.抽象可以帮助人们忽略细节，关注问题的本质和关键特征，提高问题解决的效率。D.抽象是一种主观的思维过程，不同的人对同一事物的抽象结果可能会有所不同。8、编程中的代码复用是一种重要的编程技巧。以下关于代码复用的描述中，错误的是？（）A.代码复用是指在不同的程序中重复使用相同或相似的代码，以提高编程效率和代码的可维护性。B.代码复用可以通过函数库、类库、框架等方式实现。C.代码复用需要注意代码的兼容性和可扩展性，以便在不同的项目中能够顺利地复用代码。D.代码复用只适用于大型项目，对于小型项目来说没有必要进行代码复用。9、对于计算中的图算法，以下哪种算法用于寻找两个节点之间的最短路径？（）A.深度优先搜索B.广度优先搜索C.Dijkstra算法D.A*算法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分）在计算思维中，如何进行数据可视化设计以清晰有效地传达信息是一个重要的技能。请阐述数据可视化的原则和方法，如选择合适的图表类型、色彩搭配等，并举例说明在数据分析报告中的应用。4、（本题10分）解释计算思维中的“计算思维在应急管理中的应用”，举例说明在灾害预警、救援指挥、资源调配等方面如何运用计算思维应对突发事件。三、分析题（本大题共2个小题，共20分)1、（本题10分）假设要为一个