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、 自 顶 向 下 C、 模 块 化 D、 逐 步 求 精 7.黑 盒 测 试 技 术 依 据 的 是 ( )。 A、 软 件 功 能 的 描 述 B、 程 序 的 逻 辑 结 构 C、 程 序 的 物 理 结 构 D、 软 件 行 为 的 描 述 8.概 念 模 型 是 ( )。 A、 用 于 现 实 世 界 的 建 模 , 与 具 体 的 DBMS 有 关 B、 用 于 信 息 世 界 的 建 模 , 与 具 体 的 DBMS 有 关 C、 用 于 现 实 世 界 的 建 模 , 与 具 体 的 DBMS 无 关 D、 用 于 信 息 世 界 的 建 模 , 与 具 体 的 DBMS 无 关 9.一...