全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某循环队列采用牺牲一个存储单元法区分队空与队满，MaxSize=8；front 指向下一次出队元素的位置，rear 指向下一次入队元素的位置。初始 front=rear=5，依次入队 7 个元素、出队 2 个元素、再入队 2 个元素。此时队列状态是什么？ A. 队空，因为 front=rear B. 队满，因为 (rear+1)%MaxSize=front C. 队空，因为 (rear+1)%MaxSize=front D. 未空未满，因为 rear≠front
登录后查看答案
某序列的两个元素经自注意力计算后，位置1对应的归一化注意力权重依次为0.25、0.75；两个元素的值向量分别为2、8（均为标量）。位置1加权聚合得到的输出是多少？ A. 3.5 B. 5 C. 6.5 D. 8
在卷积神经网络中，关于池化层的作用，下列说法正确的是（ ） A. 池化层含有可学习的权重参数，通过反向传播不断更新 B. 最大池化通过取局部区域最大值压缩特征图尺寸，并增强特征对小幅平移的鲁棒性 C. 池化层的主要作用是提取边缘、纹理等低级特征 D. 池化操作会将特征图尺寸扩大以保留更多细节信息
某图像分类神经网络在训练集上迭代训练，记录到以下现象：训练损失持续下降并趋近于0，但在全新测试图像上错误率反而升高。下列关于损失函数作用的分析，正确的是哪一项？ A. 训练损失趋近于0说明网络已达到最优，测试错误率升高属于测试集标注噪声所致 B. 损失函数用于量化预测输出与真实标签的差距，训练目标是最小化训练损失；但训练损失持续减小并不保证测试性能提升，一味压低训练损失可能是过拟合的表现 C. 损失函数的作用是衡量网络隐层神经元数量的合理性，隐层越多训练损失必然越小，故应增加隐层 D. 损失函数只影响反向传播的计算速度，与模型的预测精度和泛化能力无关
某网络中，输出端损失对输出层加权输入的导数为−2；从该加权输入到隐层输出、再到隐层加权输入、最后到权重 w 的局部导数依次为4、1/2、2。当前 w=1，学习率为0.1。按反向传播求梯度并用梯度下降更新一次后，w 为多少？ A. 0.2 B. 1.8 C. 1.0 D. −0.8
某搜索问题中，状态 P、Q 到目标的真实最小剩余代价分别为 7、5，目标状态为 G。两个放宽问题给出的代价估计为 u(P)=5、u(Q)=2、u(G)=0，v(P)=6、v(Q)=4、v(G)=0。若用逐状态取较大值的方式设计启发函数，哪一个结果既符合该构造，又保持可采纳性？ A. h(P)=6，h(Q)=4，h(G)=0 B. h(P)=11，h(Q)=6，h(G)=0 C. h(P)=6，h(Q)=5，h(G)=0 D. h(P)=6，h(Q)=4，h(G)=1
在一棵搜索树中，根节点为 S。S 的子节点从左到右依次为 A、B；A 的子节点为 C、D；D 的子节点为 E、F；B 的子节点为 G。目标状态为 G，且除 G 外无其他节点是目标。现采用深度优先搜索，每次按从左到右的顺序扩展子节点，找到目标即停止。若搜索过程中不会陷入无限分支，则紧邻在访问到 G 之前被扩展的节点是： A. F B. D C. B D. A
在有限分支的状态空间中，边代价均相同且搜索树深度有限。关于宽度优先搜索（BFS），哪项正确？ A. 使用后进先出栈逐层扩展，首个解必为最浅解 B. 使用先进先出队列逐层扩展，首个解为最浅解 C. 使用先进先出队列优先扩展最深层节点，首个解为最浅解 D. 使用先进先出队列逐层扩展，但首个解不一定为最浅解
设论域为所有对象，L(x)表示“x是实验室”，M(y,x)表示“y是x的成员”，I(z)表示“z是仪器”，H(y,z)表示“y维护z”。将“每个实验室都有一台仪器，该实验室的所有成员都维护这台仪器”形式化。A. ∀x(L(x)→∃z(I(z)∧∀y(M(y,x)→H(y,z)))) B. ∀x(L(x)→∀y(M(y,x)→∃z(I(z)∧H(y,z)))) C. ∃z(I(z)∧∀x(L(x)→∀y(M(y,x)→H(y,z)))) D. ∀x(L(x)→∃z(I(z)∧∀y(M(y,x)∧H(y,z))))
设 p、q 为命题。与 p→q 等价的命题是哪一个？ A. ¬p∨q B. p∧¬q C. p∨¬q D. ¬p∧q
已知某棵二叉树中度为 1 的结点有 3 个，结点总数为 256，且该树满足二叉树的性质 n₀=n₂+1（n₀ 为叶结点数，n₂ 为度为 2 的结点数）。则该树中度为 2 的结点个数是（ ）。 A. 125 B. 126 C. 127 D. 128
约定二叉树的根结点位于第 1 层。对于任意正整数 i，二叉树第 i 层结点数的最大值是多少？ A. 2^i B. 2^(i−1) C. i D. 2i
设 p、q 为命题。若复合命题 (p→q)∧¬q 为真，则 p、q 的真值依次为哪一项？ A. 真，真 B. 真，假 C. 假，真 D. 假，假
散列表容量为11，地址为0～10，采用除留余数法 H(key)=key mod 11，并按给定顺序用线性探测插入关键字21、32、43、14、25、17。查找成功时，查找长度按从初始地址起检查的单元数计。该表的平均查找长度为（结果用最简分数表示）。 A. 5/3 B. 3/2 C. 7/4 D. 2
对关键字序列 (9, 3, 7, 1, 8, 2, 6, 5) 执行希尔排序，增量序列依次取 4、2、1，各子序列内部均采用直接插入排序。问第二趟排序（增量为 2）结束后，整个序列的状态是？ A. 8, 2, 6, 1, 9, 3, 7, 5 B. 6, 1, 7, 2, 8, 3, 9, 5 C. 6, 1, 7, 2, 8, 3, 5, 9 D. 9, 1, 7, 3, 8, 2, 6, 5
某系统需要对大量记录按关键字排序，要求所选排序算法同时满足：①平均时间复杂度为 O(n log n)；②辅助空间复杂度为 O(n)；③排序结果是稳定的。下列算法中能同时满足这三项要求的是（ ）。 A. 直接插入排序 B. 堆排序 C. 归并排序 D. 简单选择排序
对序列 [6,2,9,1,5,3]，按从最后一个非终端结点到根结点的顺序调整，构造大根堆；同时对该序列进行自底向上的二路归并，写出第一趟归并结果。下列哪一项给出的两种结果均正确？ A. 大根堆：[9,5,6,1,2,3]；第一趟归并：[2,6,1,9,3,5] B. 大根堆：[9,2,6,1,5,3]；第一趟归并：[2,6,1,9,3,5] C. 大根堆：[9,5,6,1,2,3]；第一趟归并：[6,2,9,1,5,3] D. 大根堆：[6,5,9,1,2,3]；第一趟归并：[2,6,1,9,3,5]
对含有 12 个元素的有序顺序表进行折半查找（mid=(low+high)/2 向下取整），查找失败时最多需要比较的次数为（ ） A. 3 B. 4 C. 5 D. 6
无向连通带权图 G 的顶点集为 {A,B,C,D,E}，边及权值为 BC:1、AB:2、CD:3、CE:4、AC:5、BD:6、DE:7。用 Kruskal 算法求 G 的最小生成树，该最小生成树的各边权值之和为多少？ A. 9 B. 10 C. 11 D. 12
对有向图采用邻接表存储时，下列说法正确的是？ A. 顶点的边表记录从该顶点出发的弧所到达的顶点 B. 顶点的边表记录所有到达该顶点的弧的起点 C. 每条弧必在两个顶点的边表中各出现一次 D. 邻接矩阵必关于主对角线对称