【数学真题】 1. ∫₀¹ 2x dx =（ ） A. 1 B. 2 C. 0 D. 1/2 答案：A 解析：∫₀¹ 2x dx = [x²]₀¹ = 1² - 0² = 1。 2. 将5本不同的书分给3个人，每人至少1本，共有（ ）种分法。 A. 150 B. 243 C. 60 D. 180 答案：A 解析：5本不同书分给3人，每人至少1本。总分配=3⁵=243，减去有人没分到的情况。用容斥原理：3⁵ - C(3,1)·2⁵ + C(3,2)·1⁵ = 243 - 96 + 3 = 150。
【英语真题】 1. ______ in the rain, he caught a bad cold.（ ） A. Caught B. Catching C. To catch D. Being caught 答案：A 解析：过去分词 caught 表被动和完成，"被困在雨中"，作原因状语。主语 he 与 catch 是被动关系。 2. The word "meticulous" is closest in meaning to（ ） A. very careful and precise B. very large and heavy C. extremely fast D. quite ordinary 答案：A 解析：meticulous 意为"一丝不苟的、非常细心的"，与 very careful and precise 意思最接近。
【计算机408真题】 1. 银行家算法属于（ ） A. 死锁避免 B. 死锁预防 C. 死锁检测 D. 死锁解除 答案：A 解析：银行家算法是经典的死锁避免算法，在每次资源分配前检查是否存在安全序列，避免进入不安全状态。 2. 用 Kruskal 算法求 n 个顶点 e 条边的连通图的最小生成树，其时间复杂度为（ ） A. O(eloge) B. O(n²) C. O(n+e) D. O(nlogn) 答案：A 解析：Kruskal 算法需要对边排序（O(eloge)），然后用并查集判断是否成环（近似O(eα(n))），总体为 O(eloge)。
