1、零件编号 $\{24,32,35,40,43,8,12,11\}$ 要放入哈希柜，散列函数为 $H(x)=x \bmod 13$，冲突用拉链法。等概率条件下，查找成功的平均查找长度是？ {{ select(1) }}

• $\dfrac{8}{7}$
• $\dfrac{9}{8}$
• $\dfrac{3}{2}$
• $1.0$

2、库房抽检一组标称重量为 $10.01$ 的包装件，最近 $30$ 个班次的班均重量是否与标称值有显著差异。单样本 $t$ 检验的原假设为 $\theta=10.01$，备择假设为 $\theta\neq 10.01$。软件输出：$t=0.47014$，$\mathrm{df}=29$，$p=0.6418$，$95\%$ 置信区间 $[9.959933,10.032464]$，样本均值 $10.0142$。质检组可以得到什么结论？ {{ select(2) }}

• $p$ 值大于 $0.05$，应拒绝原假设并认为班均重量与标称值不同
• $p$ 值小于 $0.05$，该批班均重量与标称值无显著差异
• $p$ 值大于 $0.05$，该批班均重量与标称值无显著差异
• 置信区间包含 $10.01$，因此应判定存在显著差异

3、法规长文检索要用稀疏注意力压计算。下列说法错误的是？ {{ select(3) }}

• BigBird 用稀疏注意力降低全连接开销，从而更好地处理长序列
• Longformer 的滑动窗口注意力在单层内就能建模任意远的全局依赖
• 稀疏注意力常见做法是局部窗口再配少量全局结点
• 稀疏注意力通过限制每个位置关注的结点数，来降低长序列上的二次开销

4、把键序列 $(8,10,9,12,15,20)$ 散列进一张下标从 $0$ 开始的一维表。散列函数为 $H(x)=(2x)\bmod 6$，冲突用线性探测再散列，装填因子为 $0.6$。等概率条件下，查找成功的平均查找长度是？ {{ select(4) }}

• $7/6$
• $2$
• $11/6$
• $1.5$

5、分拣线用两级缓存栈：栈 $U$ 容量为 $2$，栈 $V$ 容量为 $1$。四个包裹 $P,Q,R,S$ 只能从 $U$ 入栈；$U$ 必须在栈满后才能把栈顶转入 $V$（已无后续入栈时，剩余元件也可转入 $V$）。$V$ 一满就立刻出栈。最终出栈顺序是？ {{ select(5) }}

• $PQRS$
• $QPSR$
• $QRSP$
• $SRQP$