全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某新闻报道称：一款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)
某学生在整理课堂笔记时写下四条排序算法特性记录，其中恰有一条完全正确。该条记录是： A. 希尔排序是稳定的，且辅助空间复杂度为 O(1) B. 快速排序的平均时间复杂度为 O(n log n)，且是稳定的 C. 归并排序是稳定的，但辅助空间复杂度为 O(n) D. 堆排序是不稳定的，且辅助空间复杂度为 O(n)
带权有向图的顶点为 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
约定根结点位于第 1 层。关于二叉树各层结点数的上限，以下哪项表述正确？ A. 第一层最多有一个结点，层号每增加一层，该层最多结点数便翻倍 B. 第一层最多有两个结点，层号每增加一层，该层最多结点数便翻倍 C. 第一层最多有一个结点，层号每增加一层，该层最多结点数便增加一个 D. 每一层最多结点数均与层号相同
某 4 行 5 列稀疏矩阵的三元组表按行序存放为（行,列,值）：(1,2,5)，(2,1,3)，(2,4,8)，(3,3,6)。将该矩阵转置后，所得三元组表仍按行序存放，则转置后三元组表中第 3 个三元组是 A. (2,1,5) B. (1,2,3) C. (3,3,6) D. (4,2,8)
某 8 阶对称矩阵仅压缩存储主对角线及其下方元素，按行优先依次存入数组 C[4..39]，且 C[4] 存放 a₁₁。每个元素占 2 个字节，C[4] 的首地址为 1200。a₄₇ 的存储地址是多少？ A. 1244 B. 1246 C. 1248 D. 1250
设模式串 P="abcabcac"，字符下标从 1 开始。约定 next[1]=1；对 j>1，next[j] 等于 P[1..j-1] 的最长相等真前后缀的长度加 1（按本题给定义，非其他教材约定）。则 next[8] 的值为多少？ A. 3 B. 4 C. 5 D. 6
元素1、2、3、4按此顺序依次入栈，入栈与出栈可交替进行，每个元素恰好入栈、出栈一次。下列出栈序列中，哪一个可能得到？ A. 2、3、1、4 B. 3、1、2、4 C. 4、2、3、1 D. 2、4、1、3
设元素 1、2、3、4 依次入栈（入栈顺序固定），入栈与出栈操作可交替进行，每个元素恰好入栈、出栈各一次。下列出栈序列中，不可能得到的是（ ） A. 2、1、4、3 B. 3、2、4、1 C. 4、1、3、2 D. 4、3、2、1
已有 UTF-8 编码文本文件 poem.txt，内容为三行：「春眠 / 夏雨 / 秋风」（每行末尾有换行符）。在 Windows 环境下执行以下代码： f = open('poem.txt', 'w', encoding='utf-8') f.close() with open('poem.txt', 'r', encoding='utf-8') as f: lines = f.readlines() print(len(lines)) 程序输出及原因是？（易错点提示：注意第一行的打开模式） A. 输出 3，readlines 正常读取原有三行内容 B. 输出 0，w 模式打开时清空了文件原有内容 C. 输出 0，未指定 GBK 编码导致逐行读取失败 D. 程序报错，with 语句不能二次使用变量名 f
有如下 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
在同一个状态空间中分别执行宽度优先搜索与使用某启发函数 h 的 A 星搜索。关于两类策略的比较，下列说法正确的是： A. 只要使用了启发函数，A 星搜索的扩展节点数一定不多于宽度优先搜索 B. 若 h 过大且高估严重，A 星搜索可能返回次优解，甚至比盲目搜索表现更差 C. 宽度优先搜索保证找到最优解，而任何 A 星搜索都不保证最优性 D. A 星搜索的扩展顺序完全由 g(n) 决定，h(n) 只影响运行时间