全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
对一个有限状态空间用宽度优先搜索（BFS）求解，各边代价均为 1。下列关于 BFS 的说法正确的是： A. BFS 使用栈实现，找到的第一个解不一定是最短解 B. BFS 逐层扩展节点，找到的第一个解一定是最短解，但所需存储空间随深度指数增长 C. BFS 是不完备的，可能无法找到解 D. BFS 的空间开销与树的深度成线性关系
登录后查看答案
已知产生式规则库：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
某信源含 5 个符号，出现次数依次为 1、3、5、7、9。按哈夫曼算法每次取两棵权值最小的树合并构造哈夫曼树，则该树的带权路径长度 WPL 为多少？ A. 46 B. 50 C. 54 D. 58
设元素 x₁, x₂, x₃, x₄, x₅ 依次入栈（入栈顺序固定），入栈与出栈操作可交替进行。下列哪个出栈序列是不可能得到的？ A. x₂, x₄, x₃, x₅, x₁ B. x₁, x₃, x₂, x₅, x₄ C. x₃, x₅, x₄, x₂, x₁ D. x₅, x₄, x₁, x₂, x₃
阅读代码，执行末两行后，(a.code, b.code) 的值是什么？ class Ticket: def __init__(self, code): self.code = code def set_code(self, code): self.code = code a = Ticket("K") b = Ticket("M") f = a.set_code f("Q") A. ("Q", "M") B. ("K", "Q") C. ("Q", "Q") D. 报错，因为调用 f 时没有传入 self
顺序表 L 当前有 7 个元素，现将新元素插入第 3 个位置。插入时需要移动多少个原有元素？ A. 4 个 B. 5 个 C. 6 个 D. 7 个
有如下 Python 程序： class Timer: def __init__(self, start): self.start = s self.logs = [] def record(self, t): self.logs.append(self.start + t) m = Timer(10) n = Timer(20) m.record(5) n.record(5) 程序运行时会因某行代码的写法错误而报错。若将该行修正为正确写法（保持其余代码不变），则执行完后 n.logs 的值是（ ） A. [25] B. [30] C. [15] D. 报错，n.logs 无法确定
运行以下 Python 程序，控制台输出的字符序列是？ def g(): try: print("1") raise ZeroDivisionError except KeyError: print("2") finally: print("3") def h(): try: g() print("4") except ZeroDivisionError: print("5") h() print("6") A. 1 3 5 6 B. 1 2 3 4 6 C. 1 3 4 5 6 D. 1 3 5 4 6
下列关于排序算法的叙述中，正确的是： A. 简单选择排序是稳定的排序算法 B. 堆排序在初始序列已有序时退化为 O(n²) C. 归并排序是稳定的排序算法，且最坏情况下时间复杂度为 O(nlog₂n) D. 基本有序的序列宜选用快速排序以提高效率
对含 n 个互异关键字的序列，采用直接插入排序，并以关键字比较次数衡量运行量。若初始序列已按非递减次序排列，其最好情形的比较次数级别是？ A. Θ(n²) B. Θ(n log n) C. Θ(n) D. Θ(1)
依次将关键字 50,30,70,20,40,60 插入一棵初始为空的二叉排序树；另将同一组关键字按 20,30,40,50,60,70 的顺序插入另一棵空的二叉排序树。查找成功时，第一棵树的平均查找长度与第二棵树的平均查找长度之差为（ ）。A. 1/2 B. 7/6 C. 3/4 D. 5/6
无向连通网 G 有 6 个顶点、9 条边，各边权值互不相同。下列关于 G 的最小生成树的说法正确的是：A. 最小生成树可能不唯一 B. 最小生成树恰有 5 条边且唯一 C. 最小生成树恰有 6 条边 D. Kruskal 算法与 Prim 算法得到的最小生成树必不相同
一棵完全二叉树有 400 个叶结点，且恰有 1 个度为 1 的结点，按层序从 1 开始编号。则编号为 400 的结点的孩子结点数为（ ） A. 0 B. 1 C. 2 D. 3
设无向图 G 的顶点为 1、2、3、4、5、6，边集为 {1-2，1-3，2-4，2-5，3-5，3-6，4-6，5-6}。从顶点 1 开始遍历，邻接点按编号递增顺序访问；DFS 采用递归实现，BFS 采用队列实现。下列哪一项依次给出了 DFS 与 BFS 的遍历序列？ A. DFS：1，2，4，6，3，5；BFS：1，2，3，4，5，6 B. DFS：1，2，4，6，5，3；BFS：1，2，3，5，4，6 C. DFS：1，3，5，2，4，6；BFS：1，3，2，5，6，4 D. DFS：1，2，5，3，6，4；BFS：1，2，3，4，5，6
某信源的四个符号出现次数分别为 1、4、6、10。按每次选取两棵权值最小的树合并构造哈夫曼树，并据此生成前缀编码。该树的带权路径长度 WPL 与总结点数分别是多少？ A. WPL=37，总结点数=7 B. WPL=37，总结点数=8 C. WPL=38，总结点数=7 D. WPL=38，总结点数=8
执行下列代码，输出的字符串序列是？ def f(): try: print("A") raise KeyError except IndexError: print("B") else: print("C") finally: print("D") print("E") try: f() except KeyError: print("F") A. A → D → F B. A → B → D → F C. A → D → E → F D. A → C → D → F