北京师范大学《计算社会科学》2021-2022学年期末试卷

学校________________班级____________姓名____________考场____________准考证号学校________________班级____________姓名____________考场____________准考证号…………密…………封…………线…………内…………不…………要…………答…………题…………第1页，共3页北京师范大学《计算社会科学》

2021-2022学年期末试卷题号一二三总分得分批阅人一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、计算思维强调问题的形式化描述。对于一个求解方程x^2-5x+6=0的问题，以下哪种形式化描述是准确的（）A.寻找使得等式成立的x值B.计算x的平方减去5倍的x再加上6的结果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、在计算思维中，以下关于问题求解的策略选择，哪一项是不正确的？（）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、在数据仓库中，ETL过程用于数据的抽取、转换和加载。以下关于ETL的描述，哪一项是不准确的？A.可以保证数据的一致性B.是一个简单的过程C.涉及数据的清洗和整合D.以上都不对20、在计算思维中，系统设计是一个重要的环节。以下关于系统设计的描述中，错误的是？（）A.系统设计包括需求分析、体系结构设计、模块设计等步骤，需要综合考虑功能、性能、可靠性等方面的要求。B.系统设计需要选择合适的技术和工具，如编程语言、数据库、操作系统等。C.系统设计需要考虑系统的可扩展性、可维护性和可移植性，以便系统能够适应不断变化的需求。D.系统设计只需要考虑系统的功能需求，其他方面的需求可以忽略不计。二、简答题（本大题共4个小题，共40分)1、（本题10分）论述计算思维中的计算法学中的法律信息处理和案例分析，说明在法学领域的应用。2、（本题10分）解释计算思维中的图论应用，举例说明在网络分析、路径规划等领域中图论的具体运用和解决问题的思路。3、（本题10分）解释计算思维中的“数据压缩”技术，说明其原理和常见的压缩算法，举例描述数据压缩在存储和传输中的应用和效果。4、（本题10分）计算思维在历史学研究中，如历史数据的分析、历史事件的模拟等方面可以提供新的研究途径。请举例说明计算思维在历史学中的应用，并讨论其对历史学研究方法的拓展和创新。三、分析题（本大题共2个小题，共20分)1、（本题10分）在一个图书馆管理系统中，需要设计