2025年大学《信息与计算科学》专业题库——信息与计算科学研究方法论述

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

考生注意：请将答案写在答题纸上，写在试卷上无效。

一、简答题（每小题8分，共32分）

1.简述信息与计算科学专业中，数学建模的主要步骤及其意义。

2.比较并说明分治法与动态规划法在解决问题思路上的主要区别。

3.什么是算法的时间复杂度和空间复杂度？为什么在进行算法选择时需要考虑这两个因素？

4.简述随机化算法的基本思想及其在信息与计算科学中的一种应用场景。

二、论述题（每小题18分，共54分）

5.信息与计算科学领域的研究