全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设 p、q 为命题。判断：当 p 为假、q 为真时，蕴含命题 p→q 为假。
登录后查看答案
判断：在人工智能发展史的常见“三起两落”概括中，专家系统的兴起属于第二次兴起，深度学习推动第三次兴起；第二次低谷主要与专家系统知识获取困难、维护成本高等问题有关。
某 AOE 网的顶点集为 {V1,V2,V3,V4,V5,V6}，弧及其权值（持续时间）为：V1→V2:5，V1→V3:3，V2→V4:2，V3→V4:6，V2→V5:4，V4→V5:1，V4→V6:7，V5→V6:3，V3→V6:8。采用入度为 0 的顶点入栈的拓扑排序算法：初始入度为 0 的顶点入栈，每次弹出栈顶顶点；当同一顶点有多个未处理邻接点时，按顶点编号升序处理。得到的拓扑序列为 ___；该 AOE 网的关键路径长度为 ___。
依次将关键字 45、28、60、12、36 插入一棵初始为空的二叉排序树，所得树的根结点关键字是____，关键字 36 所在结点是关键字 28 所在结点的____孩子。
对一个无环 AOE 网，持续时间最短的源点到汇点路径上的活动构成关键活动；其对应 AOV 网的拓扑序列可能不唯一。判断该表述是否正确。
已知某棵二叉树中度为 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
约定根结点位于第 1 层。在一棵二叉树中，若第 k 层的结点数恰好达到该层所能容纳的最大结点数，且该结点数为 64，则 k=____，此时前 k 层所有结点（若该树为满的状态）的总数最多为____。
有 3 个符号 A、B、C，其权值分别为 2、3、8。按每次取两棵权值最小的树合并构造哈夫曼树，并规定每个结点的较小权孩子标为 0、较大权孩子标为 1。符号 C 的哈夫曼编码为 ___。
判断：若一棵二叉树的某一层结点数达到该层可能的最大值，则该层的所有结点必为叶结点。
判断：若一棵二叉树中每个结点的度都为 0 或 2，则其叶结点数比度为 2 的结点数多 1。
判断：知识图谱中的三元组由头实体、关系和尾实体构成，用于表示实体间的离散事实。
某智能体知识库含产生式规则：R1：如果 动物会飞，则 动物有翅膀；R2：如果 动物是鸟类，则 动物会飞；R3：如果 动物有翅膀，则 动物被观察。已知事实：企鹅 是鸟类。若采用反向推理（从目标出发）验证目标“企鹅 被观察”是否成立，则推理应从该目标出发，依次将 R3 的前提“____”作为子目标，最终追溯到已知事实“企鹅 是鸟类”从而目标成立；与正向推理相比，反向推理更适合验证____（填“单个目标”或“大量无关结论”）。
设 p、q 为命题。若复合命题 (p→q)∧¬q 为真，则 p、q 的真值依次为哪一项？ A. 真，真 B. 真，假 C. 假，真 D. 假，假
对含 5 个互异关键字的序列 (7, 2, 5, 4, 9) 做直接插入排序（升序）。规定：每将一个关键字插入前方已排序子序列时，从后向前逐个与已排序元素比较，遇到不大于该关键字的元素即停止，此过程的关键字比较计入次数（与哨兵的比较不计）。则第 3 个关键字（值为 5）插入时的比较次数为____，全过程的比较总次数为____。
判断：若机器能够准确回答评判者提出的知识难题，即使评判者在问答中始终能分辨出它是机器，也可视为通过图灵测试。
某人工智能发展史年表依次记载：早期机器翻译等研究带来第一次兴起，随后研究热度下降；专家系统推动新一轮兴起，之后因知识获取困难、维护成本高等因素进入低谷；深度学习的突破又带来新一轮兴起。按时间顺序，专家系统推动的是第____次兴起。
判断：某公司宣称其新发布的AI产品在图像识别、语音翻译等多个任务上表现优异，且能自我改进部分参数，因此该产品已经属于强人工智能，具备了与人类相当的通用心智。
判断：人工智能发展史上的第二次低谷，主要是因为计算机算力突然不足。
人工智能发展史上的“三起两落”可概括为：第一次兴起源于1956年达特茅斯会议确立学科并诞生早期推理程序；第一次低谷因____（象征主义方法）面对组合爆炸等问题遭遇瓶颈，政府资助锐减；第二次兴起以1980年代____的商业化成功为标志；但随后的第二次低谷主要源于其____成本高企、知识获取困难，而非计算机算力突然不足；第三次兴起则以2010年代____技术的突破为代表，依托大数据与GPU算力推动。请按顺序填出三处空缺。