2025年大学《信息与计算科学》专业题库——计算科学在现实生活中的应用

考试时间：______分钟总分：______分姓名：______

一、

简述什么是计算科学，并列举至少三个你认为计算科学对现代生活产生重大影响的例子。

二、

解释数据结构中的“时间复杂度”和“空间复杂度”的概念。为什么在设计和选择算法时需要考虑这两个因素？请结合一个具体的例子说明。

三、

数据库技术在现代社会中扮演着至关重要的角色。请简述关系型数据库的基本原理（如关系、键、范式等），并说明它如何在电子商务网站中支持订单管理和用户信息管理。

四、

五、

计算理论中的“可计算性”和“复杂性”概念对于理解计算机能