2021 年 9 月 计 算 机 二 级 全 真 押 题 试 题 8 1
允 许 多 个 联 机 用 户 同 时 使 用 一 台 计 算 机 系 统 进 行 计 算 的 操 作 系 统 属 于 （ ）
A、 实 时 操 作 系 统 B、 分 时 操 作 系 统 C、 分 布 式 操 作 系 统 D、 批 处 理 操 作 系 统 2
当 一 进 程 在 运 行 状 态 下 结 束 时 要 调 用 （ ）
A、 唤 醒 进 程 原 语 B、 撤 销 进 程 原 语 C、 创 建 进 程 原 语 D、 阻 塞 进 程 原 语 3
设 顺 序 表 的 长 度 为 n
下 列 算 法 中 ， 最 坏 情 况 下 比 较 次 数 等 于 n(n-1)/2的 是 （ ）
A、 快 速 排 序 B、 堆 排 序 C、 顺 序 查 找 D、 寻 找 最 大 项 4
设 数 据 元 素 的 集 合 D={ 1, 2, 3, 4, 5 }，则 满 足 下 列 关 系 R 的 数 据 结 构 中 为 线 性 结 构 的 是（ ）
A、 R={ (1, 2), (2, 4), (4, 5), (2, 3) } B、 R={ (1, 2), (3, 2), (5, 1), (4, 5) } C、 R={ (1, 3), (2, 4), (3, 5), (1, 2) } D、 R={ (1, 3), (4, 1), (3, 2), (5, 4) } 5
设 一 棵 树 的 度 为 3， 其 中 没 有 度 为 2 的 结 点 ， 且 叶 子 结 点 数 为 6
该 树 中 度 为 3 的 结 点 数为 （ ）
A、 不 可 能 有 这 样 的 树 B、 1 C、 2 D、 3 6
下 列 选 项 中 不 属 于 结 构 化 程 序 设 计 原 则 的 是 （ ）
A、 可 封 装 B、
