2025年大学《信息与计算科学》专业题库——信息与计算科学专业教材选订推荐

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

一、

简述信息与计算科学专业的学科性质及其与数学、计算机科学的关系。

二、

解释离散数学中的“可判别性”概念，并举例说明其在算法设计中的意义。

三、

描述数据结构中栈和队列的基本特性，并说明它们在程序设计中各自的典型应用场景。

四、

什么是算法的时间复杂度和空间复杂度？请分别给出定义，并分析快速排序算法在这两方面的复杂度。

五、

简述数值分析中求解线性方程组的主要方法，并比较高斯消元法与迭代法（如雅可比法）的优缺点。

六、

论述操作系统中