全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断：某循环队列采用牺牲一个存储单元法区分队空与队满，MaxSize=6，front 指向队头元素，rear 指向队尾元素的下一个位置。某同学断言：无论 front 和 rear 取何值，该队列中最多能同时存放 5 个元素，且当 rear 与 front 之差为 5（即 (rear-front+6)%6=5）时队列必满，此时队列中的元素个数可由公式 (rear-front+MaxSize)%MaxSize 求得为 5。
登录后查看答案
某循环队列采用计数器区分队空与队满，计数器 n 表示当前队列中的元素个数，数组容量为 MaxSize。请填空：队空条件为 ____；队满条件为 ____。
设元素 a₁, a₂, a₃, a₄, a₅ 依次入栈，入栈与出栈可交替进行，每个元素恰好入栈、出栈各一次。判断：出栈序列 a₃、a₁、a₄、a₅、a₂ 是可能得到的合法出栈序列。
判断：元素 M、N、P 依次入栈（入栈顺序固定），入栈与出栈操作可交替进行，则出栈序列 N、M、P 是不可能得到的。
判断：设顺序表当前长度为 n，则插入操作的合法位序范围是 1≤i≤n+1；在等概率下插入的平均移动次数为 n/2，其中在第 n+1 个位置（表尾）插入时元素移动次数为 0。
有如下 Python 程序： def h(): try: raise RuntimeError except LookupError: print("捕获L") finally: print("F") try: h() print("后") except RuntimeError: print("外层R") 程序运行后控制台输出的字符序列是？ A. F 外层R B. 捕获L F 后 C. F 后 D. 外层R F
某知识图谱 G 的三元组集合 T = {(张, 导师, 李), (李, 导师, 王), (张, 就读, 甲大学), (王, 任职, 甲大学)}。另有嵌入模型 E 对候选三元组打分：(张, 导师, 王) 得 0.91，高于 (张, 导师, 李) 的 0.88。已知“导师”关系在 T 中未声明具有传递性。下列判断正确的是： A. 因 E 得分更高，应把 (张, 导师, 王) 替换 (张, 导师, 李) B. T 直接断言张的导师是李；导师关系未声明传递，不能由 T 逻辑推出张的导师是王，嵌入得分不构成事实 C. 由 (李, 导师, 王) 和 (张, 导师, 李) 可传递推出 (张, 导师, 王)，故 E 与 T 一致 D. (张, 导师, 李) 与 (张, 导师, 王) 可同时为真，因为知识图谱存储的是连续向量而非离散事实
有向图 G=(V,E) 采用邻接表存储，并为每个顶点附加一个逆邻接表（入边表）。已知所有出边表中的边结点总数为 e，所有逆邻接表中的边结点总数也为 e。若这两类边结点合计为 38 个，则 G 的邻接矩阵中非零元素个数是多少？ A. 19 B. 38 C. 20 D. 9
判断：设 p、q 为两个命题。已知复合命题 ¬(p∨q) 与 (p→q)→(q∧¬p) 的真值相同。小明分析如下：当 p 真、q 假时，p∨q 为真，故 ¬(p∨q) 为假；而此时 p→q 为假，蕴含式 (p→q)→(q∧¬p) 前件假则整个蕴含式为真，两者真值不同，因此该说法错误。小明的结论是否正确？
在同一个状态空间中分别执行宽度优先搜索与使用某启发函数 h 的 A 星搜索。关于两类策略的比较，下列说法正确的是： A. 只要使用了启发函数，A 星搜索的扩展节点数一定不多于宽度优先搜索 B. 若 h 过大且高估严重，A 星搜索可能返回次优解，甚至比盲目搜索表现更差 C. 宽度优先搜索保证找到最优解，而任何 A 星搜索都不保证最优性 D. A 星搜索的扩展顺序完全由 g(n) 决定，h(n) 只影响运行时间
判断：连通带权无向图的最小生成树唯一，当且仅当图中所有边的权值互不相同。
对一个有限状态空间用宽度优先搜索（BFS）求解，各边代价均为 1。下列关于 BFS 的说法正确的是： A. BFS 使用栈实现，找到的第一个解不一定是最短解 B. BFS 逐层扩展节点，找到的第一个解一定是最短解，但所需存储空间随深度指数增长 C. BFS 是不完备的，可能无法找到解 D. BFS 的空间开销与树的深度成线性关系
判断：某产生式系统只有规则 R1：如果 A，则 B；R2：如果 B，则 C。已知当前事实库中仅有事实 A，且没有任何待验证的目标。若此时采用反向推理，由于没有目标可以出发，该推理过程可能无法启动；而若采用正向推理，虽然能依次推出 B 和 C，但在规则库庞大时容易推出大量与任务无关的中间结论。
某知识图谱构建任务中，从以下材料抽取三元组（实体—关系—实体）：「姚明出生于上海，曾效力于休斯顿火箭队；火箭队的主场位于休斯顿。」另有一条注释：「姚明与刘翔的语义向量相似度为0.82」。按三元组定义，前一句材料共可抽取____个三元组；而注释中的向量相似度数值属于连续向量表示，____（填「属于」或「不属于」）知识图谱的离散事实三元组。
设论域为所有对象，S(x)表示“x是系统”，R(y)表示“y是研究者”，V(y,x)表示“y验证了x”。将“每个系统都至少有一名研究者验证，验证者可以因系统而异”形式化为：____。
已知产生式规则库：R1：如果 会爬树，则 会爬墙；R2：如果 是猫，则 会爬树；R3：如果 会爬墙，则 能上屋顶。现有事实：小猫咪 是猫。若采用正向推理判断“小猫咪 能上屋顶”，依次被激活并应用的规则是（ ） A. R1、R2、R3 B. R2、R1、R3 C. R3、R2、R1 D. R1、R3、R2
在某次图灵测试中，机器M与一名人类分别隐藏在屏幕后，评判者通过文本与两者自由对话。M正确回答了评判者提出的全部数学、历史与常识问题，但评判者根据回答中缺乏口语化停顿和个性化表达，最终准确地判断出哪一个是M。根据图灵测试的含义，以下判断正确的是： A. M通过了测试，因为它答对了所有问题。 B. M未通过测试，因为评判者能在对话中将其与人类区分开。 C. M通过了测试，因为图灵测试只要求机器不主动暴露身份。 D. M未通过测试，因为图灵测试要求机器必须答错一部分问题。
某实验室评估四个系统：甲只负责将口语转写成文字，遇到未训练语言便无法处理；乙能在多个限定领域完成任务，但每项能力均由专门模块实现，不能自主迁移到新任务；丙在多类新任务上表现出与人类相当的通用能力，并具有独立理解和运用知识的心智；丁通过了多轮对话测试，但其用途仍被限定为客服问答。按强、弱人工智能的概念，哪项判断最恰当？ A. 甲、乙、丁属于弱人工智能；丙符合强人工智能的设想 B. 甲、乙、丙、丁都属于强人工智能，因为都能完成至少一类任务 C. 只有甲属于弱人工智能；乙和丁因涉及多个任务而属于强人工智能 D. 丙属于弱人工智能；通过对话测试的丁属于强人工智能
下列关于人工智能发展史上“三起两落”的叙述，正确的是：A. 两次低谷的直接原因均是计算机算力突然不足 B. 第二次低谷的主要成因是专家系统维护成本高企、应用范围受限，而非算力突然不足 C. 深度学习的兴起是第一次人工智能热潮的关键推动力 D. 专家系统的商业化成功发生在第二次寒冬期间
一棵完全二叉树按层序（自上而下、自左至右）从 1 开始连续编号。已知编号为 511 的结点有两个孩子，编号为 512 的结点没有孩子。则该完全二叉树中叶结点的个数是（ ） A. 511 B. 512 C. 513 D. 1023