全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某算法处理长度为 n 的序列，输出结果不计入辅助空间。运行时，它将已处理过的不同元素存入集合；最坏情况下集合含 n 个元素。同时，算法递归地将待处理区间二分，递归深度为 ⌈log₂n⌉，每层仅使用常数个局部变量。按峰值辅助存储量计算，该算法的空间复杂度为 ____。
登录后查看答案
某校运动会管理系统经E-R分析得到三个实体：运动员（编号、姓名）、项目（项目号、项目名）、场地（场地号、地点），其中运动员与项目之间为多对多“参赛”联系，项目与场地之间为一对多“安排”联系。将该E-R图转换为数据表时，正确的做法是（ ） A. 共转换为3张数据表，联系不单独建表 B. 共转换为4张数据表，“参赛”联系单独建表并含运动员编号和项目号字段 C. 共转换为5张数据表，所有联系均单独建表 D. 共转换为4张数据表，“安排”联系须单独建表
某电商平台将会员信息存储在关系数据表中，包含字段：会员编号（每个会员的编号互不相同）、昵称、注册日期、收货地址。现需为该表指定主键，应选择字段____作为主键，因为主键的值能____标识表中的每条记录，且取值不能为____。
某医院信息系统发展历程如下：早期护士手工登记纸质病历，各科室数据彼此独立、无法共用；后来改为计算机文件管理，每类数据存为独立文件，同一患者的信息常在多个文件中重复出现，修改时需逐一更新，稍有不慎便造成数据不一致；目前升级为数据库管理，由数据库管理系统统一存储和管理全院数据。关于上述三个阶段特点的描述，正确的是 A.人工管理阶段数据可长期保存且共享性好 B.文件管理阶段由数据库管理系统统一管理数据 C.数据库管理阶段数据冗余度低、共享性高、程序与数据独立性较强 D.三个阶段中数据冗余度最高的数据库管理阶段
某算法解决规模为 n 的问题时，基本操作的执行次数约为 3n²+5n+2。度量该算法效率时，当 n 足够大后起决定作用的是 n² 项，因此其时间复杂度通常记为 O(____)。据此分析：若问题的规模 n 增大为原来的 10 倍，该算法基本操作的执行次数将约增大为原来的____倍。
某社区将居民疫苗接种信息存储在关系数据表中，包含字段：接种编号（每条记录互不相同）、姓名、接种日期、疫苗名称。若要确定该表的主键，下列说法正确的是（ ） A. 应选“接种编号”作主键，因为它能唯一标识每条记录且不能为空 B. 可选“姓名”作主键，因为每个居民都有姓名 C. 可选“疫苗名称”作主键，因为接种时必须填写 D. 主键字段允许出现重复值，以便区分不同记录
某数据处理系统中有三个算法模块，基本操作执行次数分别满足：模块甲为 f₁(n)=1000n+500，模块乙为 f₂(n)=5n²+10，模块丙为 f₃(n)=n·log₂n+200。当问题规模 n 从 10⁴ 增长到 10⁶ 时，下列关于三个模块执行次数增长快慢的判断，正确的是（ ） A. 丙增长最快，甲最慢 B. 乙增长最快，丙最慢 C. 乙增长最快，甲最慢 D. 三者增长快慢相同
某展览馆将一批纪念卡装入甲、乙两种礼盒，甲盒每盒装7张，乙盒每盒装4张。已知共装成23盒，恰好用完128张卡。设甲盒数为x，可枚举x的非负整数取值，并由总盒数解析得到乙盒数为23−x，再检验卡片总数。符合条件的甲盒数为____盒。
某排序日志显示：每趟从未处理元素中取出一个，按大小插入已排好序的部分，必要时将其中较大的元素后移。下列对三种排序过程的比较正确的是（ ） A. 该过程是冒泡排序，依靠相邻元素交换确定元素位置 B. 该过程是插入排序，冒泡排序则通过相邻元素交换逐步改变元素位置 C. 该过程是选择排序，每趟将未处理部分的最小元素放到末尾 D. 该过程是插入排序，选择排序每趟都将未处理部分的最大元素放到前端
某超市促销规则为：购物满 200 元打八折，否则不打折。小明想用程序自动计算应付金额。解决此问题最合适的算法思路是：先根据规则写出应付金额 y 与购物金额 x 之间的计算表达式（即 x≥200 时 y=0.8x，否则 y=x），再依据该表达式编程求解。这种算法属于（ ） A. 枚举算法 B. 解析算法 C. 排序算法 D. 查找算法
对一组按成绩排序的记录，成绩相同者须保持原有先后顺序；并要求每趟通过相邻记录的比较与交换，使当前未定部分的最大值移至末端。与选择排序、插入排序相比，应选用____。
无向简单图G的顶点按K、L、M、N、R的顺序排列，边集为{K—M，K—R，L—M，L—N，M—N}。采用邻接矩阵存储，存在边记1，不存在边记0。若仅将顶点顺序改为K、M、L、N、R，所得邻接矩阵中第2行各元素依次为哪一项？A. 1、0、1、1、0 B. 0、0、1、1、1 C. 1、1、0、1、0 D. 1、0、1、0、1
对序列 9，4，7，2，6 进行升序选择排序时，每一趟都在未排序区间内通过逐一比较标记出最小值元素的____（选填：数值/位置），然后将其与未排序区间的第一个元素交换，使该元素归入已排序区间。按此规则，第二趟排序结束后序列为 2，4，7，9，6，则第二趟中被标记的最小值元素是____。
某仓库的出库单按时间先后记录了8批货物的编号，编号大小完全无序。现要确认编号为 T 的货物是否在单中，并采用顺序查找方法。下列关于该查找过程的描述，最准确体现顺序查找基本思想的是（ ） A. 先将8条记录按编号排序，再从中间位置开始逐次折半缩小范围 B. 从最早的一条记录开始，逐条将记录编号与 T 比较，一旦相等即判定存在并停止，直到检查完所有记录仍无相等者才判定不存在 C. 随机抽取若干条记录核对编号，若都不是 T 则判定不存在 D. 只需比较编号最大的记录与最小记录，即可确定 T 是否在单中
某开放平台的图像分类服务可在在线体验区上传图片查看结果；接口文档明确规定，程序请求须在请求头携带平台发放的调用凭证，图片也须按文档格式提交。小林在体验区得到分类结果后编写程序调用接口。为避免仅凭体验结果误认为已完成程序调用，程序发送请求前还必须____，再按规定格式提交图片并读取响应。
某分类模型用于识别短讯是否为垃圾信息。在独立测试集的200条短讯中，模型正确分类180条；训练集正确率为98%，测试集正确率为90%。下列判断正确的是（ ） A. 测试集正确率为90%，训练集与测试集正确率差异提示可能存在过拟合 B. 测试集正确率为98%，训练集与测试集正确率差异提示可能存在过拟合 C. 测试集正确率为90%，因此可以确定模型发生了过拟合 D. 测试集正确率为90%，训练集与测试集正确率差异说明模型欠拟合
某回收站统计三个片区的纸类回收情况：甲片区40户，户均3.2 kg；乙片区50户，户均4.0 kg；丙片区30户，户均5.0 kg。以各片区户数加权计算总体户均回收量，并计算丙片区回收量占总回收量的比例（百分数保留1位小数），结果为____。
下列应用场景中，属于聚类问题的是（ ） A. 根据已标注为“正常邮件”和“垃圾邮件”的样本，自动识别新邮件是否为垃圾邮件 B. 医院根据已有病例的诊断结果，判断新患者的病症类别 C. 电商平台根据用户的浏览、消费行为数据，将用户自动划分为“高消费型”“价格敏感型”等群体 D. 人脸识别系统根据训练库中已标注身份的人脸，判断来访者是谁
某校开发“校园植物智能识别”系统：先拍摄大量植物照片完成数据采集，再从每张照片中提取叶片轮廓、颜色分布等对识别最有用的信息，这一环节称为____；随后将数据划分为两部分，一部分用于模型训练，另一部分用于检验模型对新样本的预测效果，后一部分通常称为____（填“训练集”或“测试集”）。
某高中人工智能社团要开发一个“校园垃圾分类图像识别”应用。需求如下：①需要调用图像分类能力；②项目预算极为有限，希望尽量零成本；③团队成员只会Python基础语法，希望开发难度低。现有四个方案：A方案使用某云平台付费高级API，识别精度最高但按调用次数收费；B方案使用某开放平台的免费额度图像识别接口，并提供Python SDK和详细文档；C方案自行从零搭建深度学习模型，需自行收集数万张标注图片；D方案使用与图像无关的语音合成开源工具。综合平台能力、成本与开发难度三项因素，最合适的选择是（ ） A. A方案 B. B方案 C. C方案 D. D方案