全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
对某个含有 n（8≤n≤15）个元素的有序顺序表进行折半查找，mid=(low+high)/2 向下取整。已知该查找成功时所需的关键字比较次数最少为 3 次、最多为 4 次，则 n 的最大可能值为（ ） A. 12 B. 13 C. 14 D. 15
登录后查看答案
某三地址代码序列如下（goto 后括号内为语句编号）： (1) i=0 (2) t1=4*i (3) t2=a[t1] (4) if t2<10 goto (8) (5) goto (9) (6) i=i+1 (7) goto (2) (8) t3=b+c (9) x=0 按基本块划分规则构造流图（首语句为 (1)），则该流图中基本块的个数与有向边的条数分别为（ ） A. 6 个基本块，7 条有向边 B. 6 个基本块，6 条有向边 C. 5 个基本块，6 条有向边 D. 6 个基本块，5 条有向边
在采用栈式存储管理的语言实现中，过程 Q 的某个局部数组的大小需待运行时才能确定。关于 Q 被激活时其活动记录的分配方式，下列说法正确的是： A. 编译时无法确定活动记录总大小，故 Q 不能采用栈式分配，只能改用堆分配 B. 可变大小的数组安排在活动记录中固定长度部分的顶端之上，其首地址由运行时算出后存入活动记录，编译时为各变量分配的相对地址对固定部分仍然有效 C. 可变数组必须连同整个活动记录一起在编译时按最大可能尺寸预留空间，否则栈会溢出 D. 可变数组应存放在 Q 活动记录的控制链与返回地址之间，以保证调用者能直接访问
某程序采用栈式分配，每次过程调用都压入一个独立活动记录，过程返回时弹出其活动记录。main 的活动记录为 24 字节，过程 F、G、H 的活动记录分别为 16、12、8 字节。执行过程中，main 调用 F，F 调用 G，G 再递归调用 F，新调用的 F 随即调用 H。此时栈中活动记录占用的总空间是多少？ A. 60 字节 B. 68 字节 C. 76 字节 D. 84 字节
某编译器采用栈式（分层）符号表管理，进入新作用域时建新表并压栈，退出时弹栈；同名条目内层屏蔽外层。程序片段依次发生如下事件：①进入函数 f 的作用域，声明变量 x 为 integer，数组 a 为 real；②进入复合语句 S1 的作用域，声明变量 x 为 real；③在 S1 内对 x 进行一次引用（登记该引用所绑定的声明）；④退出 S1；⑤进入复合语句 S2 的作用域，声明变量 y 为 integer；⑥在 S2 内对 x 和 a 各进行一次引用。问：第③步中 x 的引用绑定到的类型，以及第⑥步结束时符号表栈顶（S2 的表）中的条目个数，依次为（ ） A. real，1 B. real，2 C. integer，1 D. integer，2
某语言中，n 的类型为 int，r 的类型为 real，b 的类型为 bool。类型检查规则为：int 可隐式转换为 real；“+”要求两个操作数均为数值类型，结果取二者中较宽的数值类型；“<”要求两个操作数均为数值类型，结果为 bool；“&&”要求两个操作数均为 bool。以下哪个表达式通过类型检查？ A. (n + r) < r && b B. n + b < r && b C. (n < r) + b D. (r < n) && n
给定增广文法 S′→S，S→L=R | R，L→*R | id，R→L。关于该文法的 LR(0)、SLR(1) 与 LALR(1) 分析表，哪项结论正确？ A. LR(0) 无冲突，SLR(1) 有冲突，LALR(1) 无冲突 B. LR(0) 有冲突，SLR(1) 无冲突，LALR(1) 有冲突 C. LR(0) 与 SLR(1) 均有冲突，LALR(1) 无冲突 D. 三种分析表均无冲突
给定文法（开始符号为 S）：S→L=R | R；L→*R | id；R→L。对其增广后，以下哪项准确描述该文法的分析能力？ A. 是 LR(0) 文法 B. 不是 LR(0) 文法，但属于 SLR(1) 文法 C. 不是 SLR(1) 文法，但属于 LALR(1) 文法 D. 不是 LALR(1) 文法
在四元式 (运算符, 运算对象1, 运算对象2, 结果) 中，四元式 (−, a, b, t1) 所表达的三地址码是： A. t1 = a − b B. a − b = t1 C. t1 = b − a D. a = t1 − b
设NFA M：状态集{s0,s1,s2}，输入字母表{a,b}，初态s0，接受态s2，转移函数δ为：δ(s0,a)={s0,s1}，δ(s0,b)=∅，δ(s1,a)=∅，δ(s1,b)={s2}，δ(s2,a)={s2}，δ(s2,b)={s2}。用子集法将M确定化，问等价DFA中从初态出发可达的状态（含死状态∅）共有多少个？ A. 3 B. 4 C. 5 D. 6
已知文法 S→aSb | ε。下列哪一项是该文法生成 aabb 的最左推导？ A. S⇒aSb⇒aaSbb⇒aabb B. S⇒ε⇒aabb C. S⇒aSb⇒aaSbb⇒aaabbb D. S⇒aSb⇒ab
某医院引入一个深度学习辅助诊断模型，其预测准确率很高。在一次会诊中，模型将某患者判定为高风险，医生希望了解模型主要依据哪些指标作出该判断，以便结合临床经验核实并决定后续处置。在此情境下，模型具备可解释性的主要意义是什么？ A. 使医生能够理解并审查模型的决策依据，便于核实与问责 B. 保证模型在所有患者身上的预测结果都准确无误 C. 自动消除训练数据中可能存在的算法偏见 D. 提高模型的预测准确率并降低计算成本
某系统需为下列情境逐项标注环境性质。判断以下四项描述中，哪一项的标注完全正确？甲：围棋对弈环境是完全可观察且确定的；乙：无人机自主导航环境是部分可观察、随机且动态的；丙：垃圾分类识别智能体的工作环境是部分可观察且静态的，因为垃圾种类固定不变；丁：自动电梯调度环境是完全可观察、确定且静态的，因为电梯运行规则固定。A. 甲和乙 B. 乙和丙 C. 甲和丙 D. 乙和丁
一台珊瑚礁巡测智能体只能获取声呐波束覆盖区域的信息，礁洞内未被探测的区域状态对它不可见；即使当前可见信息相同，同一推进指令也可能因湍流而产生不同位移；智能体暂停决策时，水流仍会改变周围悬浮物的位置。按可观察性、确定性、静态性分类，该环境属于哪一项？ A. 部分可观察、随机、动态 B. 完全可观察、随机、动态 C. 部分可观察、确定、静态 D. 完全可观察、确定、静态
某数据接口需核验两份同像素网格（9行、13列）的图像记录：彩色记录为RGB，每个通道用7位无符号数表示；灰度记录的每个像素用10位无符号数表示。下列哪项同时正确描述了两份记录的数值结构及单个通道或像素的取值范围？ A. 彩色为9×13×3张量，通道值为0至127；灰度为9×13矩阵，像素值为0至1023 B. 彩色为9×13矩阵，像素值为0至127；灰度为9×13×3张量，通道值为0至1023 C. 彩色为9×13×3张量，通道值为0至255；灰度为9×13矩阵，像素值为0至1023 D. 彩色为9×13×3张量，通道值为0至127；灰度为9×13矩阵，像素值为0至511
某检测器输出记录为“边界框 [左上角坐标，右下角坐标]；类别：猫；置信度：0.87”。对这条目标检测输出的理解，正确的是哪一项？ A. 边界框表示目标类别，类别表示目标位置，置信度表示图像尺寸 B. 边界框表示目标位置，类别标识目标类型，置信度反映模型对该检测结果的确信程度 C. 边界框表示置信度，类别标识目标位置，置信度表示目标类型 D. 边界框表示目标位置，类别标识目标类型，置信度表示预测框与真实框的重叠程度
某团队先用大量未标注的多领域文本训练语言模型，再用少量带标签的设备故障问答数据继续调整模型参数。对这一流程及其依据，哪项表述正确？ A. 这是先预训练、后微调；预训练获得的通用语言规律可迁移，少量下游标注数据也可能有效适配任务 B. 这是先微调、后预训练；下游标签用于形成通用语言规律 C. 预训练只学习故障问答任务的专属规律，因此更换任务时无法迁移 D. 微调必须使用海量标注数据，少量标注数据不能用于调整预训练模型
字串“马上”在句子“他从马上跳下来”与“他马上出发”中，合理的切分结果分别是什么？这说明中文分词的主要难点是什么？ A. 前者切为“马上／跳”，难点是未登录词 B. 前者切为“马／上”，后者切为“马上”；难点是切分歧义须结合上下文消解 C. 前者切为“马上”，难点是标点符号处理 D. 两者切分完全相同，中文分词没有难点
对文法 E→E+T｜T，T→T*F｜F，F→(E)｜i，按算符优先关系的定义，终结符 * 与 + 的优先关系是什么？ A. *⋖+ B. *⋗+ C. *≐+ D. * 与 + 无优先关系
设有算术表达式的算符优先分析相关文法：E→E+T | T，T→T*F | F，F→(E) | i。按算符优先分析法的构造规则，终结符之间的优先关系（a≪b 表示 a 优先级低于 b，a≫b 表示 a 优先级高于 b，a≡b 表示优先级相同）依次为：+ 与 * 比较、* 与 + 比较、+ 与 + 比较、( 与 ) 比较。综合这四个优先关系，下列结论正确的是： A. + ≫ *，* ≪ +，+ ≡ +，( ≡ ) B. + ≪ *，* ≫ +，+ ≡ +，( ≡ ) C. + ≪ *，* ≪ +，+ ≡ +，( ≫ ) D. + ≫ *，* ≫ +，+ ≫ +，( ≪ )