全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
下列排序方法中，属于稳定排序的是（ ） A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 冒泡排序和直接插入排序
登录后查看答案
已知某二叉树的前序遍历序列为 ABCDEF，中序遍历序列为 CBAEDF，则该二叉树中叶子结点的个数为（ ） A. 2 B. 3 C. 4 D. 5
下列关于音频与图像基本概念的说法中，正确的是（ ）。 A. 量化位数越多，声音的保真度通常越高 B. 采样频率是指每分钟采样的次数 C. 矢量图形放大后会出现锯齿失真 D. 图像颜色深度是指图像的尺寸大小
下列关于各种内存管理方式的叙述中，正确的是（ ）。 A. 固定分区管理中，作业装入分区后剩余部分成为外部碎片，可通过紧凑技术消除 B. 段页式管理中内存以页为基本分配单位，可消除外部碎片，但每段最后一页装不满时仍会产生内部碎片 C. 动态分区管理中，作业装入后分区内部剩余空间属于内部碎片，且无法通过内存紧凑消除 D. 纯分页管理中，程序必须一次性全部装入连续内存区域才能运行
在下列操作系统的内存管理方式中，属于离散分配方式的是（ ）。 A. 固定分区分配 B. 可变分区分配 C. 单一连续分配 D. 分页存储管理
某工程师排查网络故障时，发现数据从主机A到主机B经过若干路由器转发。若用OSI参考模型分析该过程，下列说法正确的是（ ） A. 路由器仅实现物理层与数据链路层功能，不涉及网络层 B. 端到端的流量控制与差错恢复主要由传输层负责，路由器不参与该层功能 C. 表示层负责路由选择，网络层负责数据格式转换 D. 会话层直接为物理介质提供比特传输服务
某操作系统能将外存空间组织成统一管理的资源，为用户提供按名存取的文件服务；同时负责把准备运行的进程调入内存并为其分配存储空间。上述描述体现的操作系统功能分别是： A. 设备管理、处理机管理 B. 文件管理、存储管理 C. 存储管理、文件管理 D. 文件管理、处理机管理
下列关于 OSI 参考模型与 TCP/IP 体系结构的叙述，正确的是（ ） A. OSI 参考模型分为 7 层，TCP/IP 体系结构通常分为 4 层 B. OSI 参考模型分为 4 层，TCP/IP 体系结构分为 7 层 C. 两者都分为 7 层，且层次名称完全相同 D. TCP/IP 体系结构中没有传输层
设关系 R 与 S 具有相同的关系模式。已知 R∩S 含 2 个元组，R−S 含 6 个元组，S−R 含 5 个元组。则关系 R 的元组个数为多少？ A. 7 B. 8 C. 11 D. 13
数据库系统三级模式结构中，用户（应用程序）实际看到并使用的数据局部逻辑结构的描述属于（ ）。 A. 模式 B. 内模式 C. 外模式 D. 数据字典
对 n 个元素的有序顺序表执行二分查找，最坏情况下的时间复杂度为 T₁；对同一表执行快速排序（以第一个元素为基准且原表已完全有序），其最坏情况下的时间复杂度为 T₂。则 T₁ 与 T₂ 的数量级关系为： A. T₁ 为 O(log₂n)，T₂ 为 O(nlog₂n)，T₁ 低于 T₂ B. T₁ 为 O(n)，T₂ 为 O(n²) C. T₁ 为 O(log₂n)，T₂ 为 O(n²) D. T₁ 为 O(log₂n)，T₂ 为 O(n)
某二叉树共有 16 个结点，其中度为 1 的结点有 3 个，则该二叉树中叶子结点的个数为（ ） A. 6 B. 7 C. 8 D. 9
下列关于多媒体技术基本概念的叙述中，正确的是（ ）。 A. 位图图像放大后容易失真，矢量图形放大后不失真 B. MP3 属于无损压缩的音频格式 C. 一幅图像的分辨率越高，其数据量一定越小 D. 视频是由静态音频信号连续播放形成的
某进程在生命周期中依次经历了以下事件：①被调度程序选中获得CPU；②因申请的打印机被占用而主动放弃CPU；③打印机空闲，其等待的条件满足；④时间片轮转中被剥夺CPU。若不考虑其他事件，该进程从事件②到事件④结束所经历的状态转换序列为（ ）A. 运行→等待→就绪→运行 B. 运行→阻塞→运行→就绪 C. 就绪→阻塞→就绪→运行 D. 运行→就绪→阻塞→就绪
在操作系统中，下列关于进程与线程的叙述，正确的是（ ） A. 线程是资源分配的基本单位，进程是处理机调度的基本单位 B. 线程自己拥有独立的地址空间，不与其他线程共享所属进程的资源 C. 进程由运行状态转变为就绪状态的典型原因是时间片用完或被更高优先级进程抢占CPU D. 处于就绪状态的进程若其等待的事件已发生，将直接转变为运行状态
某主机 IP 地址为 10.20.35.130，子网掩码为 255.255.255.240。则每个子网可容纳的最大主机数为（ ）。A. 16 B. 14 C. 15 D. 32
下列关于计算机网络分类与拓扑结构的说法中，正确的是（ ） A. 按覆盖范围划分，局域网的覆盖范围通常大于城域网 B. 星型拓扑结构中，各节点通过独立的线路与中心节点相连 C. 总线型拓扑结构中，任意两节点通信必须经过中心节点转发 D. 环型拓扑结构中，任一节点故障必然导致全网瘫痪
在数据库技术中，数据模型是对现实世界数据特征的抽象。某小组讨论数据模型的三要素及相关概念，以下说法中：①数据模型通常由数据结构、数据操作和完整性约束三部分组成；②数据结构刻画数据库的组成对象及对象间的联系；③数据操作描述对数据库中对象允许执行的操作集合；④完整性约束属于数据操作的一部分，不是独立要素；⑤关系模型以二维表作为数据结构。其中说法正确的个数是： A. 2 B. 3 C. 4 D. 5
已知学生表S(学号, 姓名, 年龄)，现要将表中所有学生的年龄统一增加1岁，应使用的SQL语句是（ ）。 A. UPDATE S SET 年龄=年龄+1 B. UPDATE S SET 年龄+1 C. MODIFY S SET 年龄=年龄+1 D. UPDATE S ALTER 年龄=年龄+1
数据库系统中，负责定义数据库整体逻辑结构、且在三级模式中处于中间层的是（ ）。 A. 外模式 B. 模式 C. 内模式 D. 外模式/模式映像