2025年大学《信息与计算科学》专业题库——信息与计算科学专业实践教学

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

一、简答题（每题5分，共20分）

1.解释栈和队列的基本概念，并说明它们的主要区别。

2.描述快速排序算法的基本思想，并简述其平均时间复杂度。

3.简述软件开发生命周期的四个主要阶段及其核心活动。

4.解释什么是数值误差，并列举两种常见的数值误差来源。

二、计算题（每题6分，共18分）

1.给定方程$x^3-x-2=0$，试用二分法求其在区间[1,2]内的根，要求误差不超过$10^{-3}$。

2.