行测电子版pdf教材|真题|解析

行测电子版pdf教材|真题|解析资料全科都有行测电子版PDF教材https://tool.nineya.com/s/1jr3ck8t3【数学真题】 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(ne) D. O(nlogn) 答案A 解析Kruskal 算法需要对边排序O(eloge)然后用并查集判断是否成环近似O(eα(n))总体为 O(eloge)。