2025年大学《信息与计算科学》专业题库——信息科学与计算科学交叉研究

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

一、

简述信息熵的定义及其在信息科学中的意义。请举例说明如何使用信息熵的概念来评估一个数据源的信息含量。

二、

描述图搜索算法（如Dijkstra算法和A*算法）的基本思想。指出这两种算法的主要区别，并说明A*算法中启发式函数的作用及其对算法性能的影响。

三、

解释数据库索引的基本原理。列举至少三种常见的数据库索引类型，并简要说明它们各自适用于何种场景。

四、

什么是数值线性代数？举例说明矩阵运算在解决信息科学中的哪些问题时发挥作用，例如在