全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某高校智能实验室对外介绍其研究成果：系统甲依据人工编写的谓词逻辑规则进行演绎推理；系统乙通过多层神经网络基于海量数据自动学习特征表示；系统丙在真实环境中通过不断尝试并根据奖赏信号调整行动策略。下列关于三个系统所属学派及其核心主张的判断，完全正确的是 A. 甲属符号主义，主张智能源于符号运算与逻辑推理；乙属行为主义，主张智能来自与环境的交互试错；丙属连接主义，主张智能产生于神经元的连接与并行分布式处理 B. 甲属连接主义，主张智能源于逻辑推理；乙属连接主义，主张智能来自神经网络学习；丙属符号主义，主张智能来自与环境交互 C. 甲属符号主义，主张智能源于符号运算与逻辑推理；乙属连接主义，主张智能产生于神经元的连接与并行分布式处理；丙属行为主义，主张智能来自与环境的交互和奖惩反馈 D. 甲属行为主义，主张智能源于试错学习；乙属符号主义，主张智能来自数据特征学习；丙属连接主义，主张智能来自逻辑演绎
登录后查看答案
某新闻报道称：一款AI助手能同时胜任写作、编程、下棋等上百种不同任务，且可自主优化部分参数，因此它已具备与人类相当的通用心智，属于强人工智能。根据强与弱人工智能的划分标准，下列评价正确的是：A. 该评价正确，能完成多种任务即说明具备通用心智 B. 该评价错误，只要能自我改进参数就属于强人工智能，结论应反过来说 C. 该评价错误，多任务专用能力叠加不等于通用心智，当前所有系统仍属弱人工智能，能否达到人类水平仍是开放问题 D. 该评价错误，强人工智能目前已被严格证明不可能实现
对序列 [8,3,7,1,6,2,5]，按下标从 ⌊n/2⌋ 到 1 依次调整，构造大根堆；再对原序列自底向上进行二路归并，写出第一趟归并后的序列。下列哪项同时给出正确的大根堆和归并结果？ A. 大根堆：[8,6,7,1,3,2,5]；归并结果：[3,8,1,7,2,6,5] B. 大根堆：[8,6,7,1,3,2,5]；归并结果：[3,8,1,7,2,5,6] C. 大根堆：[8,7,5,1,6,2,3]；归并结果：[3,8,1,7,2,6,5] D. 大根堆：[8,6,7,3,1,2,5]；归并结果：[3,8,1,7,2,6,5]
散列表容量为11，地址为0～10，采用除留余数法 H(key)=key mod 11，并用链地址法处理冲突。依次插入关键字26、37、18、48、30、59、41。查找成功时以访问的结点数计查找长度，平均查找长度是多少？ A. 12/7 B. 2 C. 15/7 D. 16/7
下列关于强人工智能与弱人工智能的说法，正确的是： A. 只要一个系统能在多个不同任务上表现良好，它就属于强人工智能 B. 强人工智能指具备与人类相当的通用心智，能自主理解与迁移到任意新任务，目前尚未实现 C. 弱人工智能指能力有限、只能完成特定任务的系统，未来的AI终将全部是强人工智能 D. 当前广泛应用的图像识别、语音助手等系统已经达到了人类水平的通用智能
判断：有同学在整理人工智能发展史“三起两落”时提出：“第一次低谷的出现，主要是因为专家系统应用范围过窄、知识获取与维护成本过高；而第二次低谷则是因为符号主义方法面临组合爆炸等理论瓶颈。”
对关键字序列 (8, 1, 6, 3, 5) 进行直接插入排序（升序）。从第二个关键字起逐个向前方已排序子序列插入，问完成第一趟插入（即把 1 插入前方子序列）后，整个序列的状态是？ A. (1, 8, 6, 3, 5) B. (1, 6, 3, 5, 8) C. (1, 3, 6, 5, 8) D. (1, 5, 3, 6, 8)
对含 n 个互异关键字的序列采用折半插入排序，以关键字比较次数衡量运行量。其最坏情形的比较次数级别为 ____。
某学生在整理课堂笔记时写下四条排序算法特性记录，其中恰有一条完全正确。该条记录是： A. 希尔排序是稳定的，且辅助空间复杂度为 O(1) B. 快速排序的平均时间复杂度为 O(n log n)，且是稳定的 C. 归并排序是稳定的，但辅助空间复杂度为 O(n) D. 堆排序是不稳定的，且辅助空间复杂度为 O(n)
散列表容量为17，地址为0～16，哈希函数为H(key)=key mod 17。按顺序插入关键字34、51、68、20、37、24、35，分别采用线性探测和链地址法处理冲突。成功查找时以访问的表项数（线性探测）或结点数（链地址法）计查找长度，并对这7个关键字等概率求平均。两种方法的平均查找长度依次为____和____。
对一个含有 100 个元素的有序顺序表进行折半查找，mid=(low+high)/2 向下取整。甲同学断言：该表判定树的高度为 7，因此任何一次查找失败时，与表中关键字比较的次数都恰好等于 7。甲同学的断言是否正确？
带权有向图的顶点为 s、a、b、c，边及权值为 s→a(2)、s→b(5)、a→b(1)、a→c(4)、b→c(2)，所有边权均为正。以 s 为源点，初始化 dist(a)=2、dist(b)=5、dist(c)=∞。按 Dijkstra 算法先将 a 加入已定集合并完成松弛后，dist(a)、dist(b)、dist(c) 依次为： A. 2、3、6 B. 2、5、4 C. 2、3、4 D. 2、5、6
设无向图 G 的顶点为 1、2、3、4、5、6，边集为 {1-2，2-3，1-4，5-6}，图非连通。从编号最小的顶点出发开始遍历，每个顶点的邻接点均按编号递增顺序访问，且每次都从尚未访问的编号最小的顶点启动新一轮遍历。下列关于遍历结果的叙述正确的是： A. DFS 序列为 1,2,3,4,5,6，BFS 序列为 1,2,3,4,5,6 B. DFS 序列为 1,2,3,4,5,6，BFS 序列为 1,2,4,3,5,6 C. DFS 序列为 1,4,2,3,5,6，BFS 序列为 1,2,4,3,5,6 D. DFS 序列为 1,2,4,3,5,6，BFS 序列为 1,2,3,4,5,6
对有序顺序表进行折半查找时，查找失败所需的关键字比较次数对所有失败位置都相同。
无向图 G 的顶点集为 {P,Q,R,S,T,U,V}，边集为 {P-Q，P-R，Q-S，R-S，S-T，U-V}。从字母序最小的未访问顶点开始；每次访问顶点时，均按字母升序处理其尚未访问的邻接点。分别采用递归 DFS 和队列 BFS，直至所有顶点均被访问。两种遍历序列依次为哪一项？ A. DFS：P,Q,S,R,T,U,V；BFS：P,Q,R,S,T,U,V B. DFS：P,Q,R,S,T,U,V；BFS：P,Q,S,R,T,U,V C. DFS：P,Q,S,R,T,U,V；BFS：P,R,Q,S,T,U,V D. DFS：P,Q,S,R,T,U,V；BFS：P,Q,R,S,T,V,U
判断：对同一个 AOV 网进行拓扑排序时，若采用入度为零顶点入栈与入队两种不同辅助结构，得到的所有拓扑序列的集合一定相同，因此拓扑序列本身是唯一的。
判断：在哈希表中，装填因子α越大，则表中已存元素越多、空闲位置越少，发生冲突的可能性越大，因此只要采用合理的哈希函数就能使冲突完全避免。
判断：一个具有 n 个顶点、e 条弧的有向图，若同时存储其邻接矩阵和邻接表，则邻接矩阵中值为 1 的元素个数与邻接表中所有边表（出边表）的边结点总数相等，均为 e。
判断：已知某二叉树的先序遍历序列为 A B D E C，另有一棵形态不同的二叉树，其先序遍历序列也为 A B D E C，后序遍历序列也与前者完全相同，因此仅凭先序与后序两个遍历序列不能唯一确定一棵二叉树。
某有向带权图的边权均为正数，以源点 S 执行 Dijkstra 算法。初始 dist(S)=0，dist(P)=6，dist(Q)=2，dist(R)=∞，dist(T)=∞。边为 S→P(6)、S→Q(2)、Q→P(1)、Q→R(7)、P→R(2)、P→T(9)、R→T(3)。每次将未定顶点中 dist 最小者加入已定集合，并松弛其出边。依次选入的非源点为 Q、P、R、T；当 Q、P、R 依次加入后，dist(P)、dist(R)、dist(T) 分别为____。