1 未 来 教 育 计 算 机 二 级 Office 真 考 题 库 试 卷 选 择 题 第 1 套 1.一 个 栈 的 初 始 状 态 为 空 。 现 将 元 素1、 2、 3、 4、 5、 A、 B、 C、 D、 E 依 次 入 栈 ， 然 后 再 依 次 出 栈 ，则 元 素 出 栈 的 顺 序 是 ( B )。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA 2.下 列 叙 述 中 正 确 的 是 ( D )。 A.循 环 队 列 有 队 头 和 队 尾 两 个 指 针 ， 因 此 ， 循 环 队 列 是 非 线 性 结 构 B.在 循 环 队 列 中 ， 只 需 要 队 头 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化 情 况 C.在 循 环 队 列 中 ， 只 需 要 队 尾 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化 情 况 D.循 环 队 列 中 元 素 的 个 数 是 由 队 头 指 针 和 队 尾 指 针 共 同 决 定 的 3.在 长 度 为 n 的 有 序 线 性 表 中 进 行 二 分 查 找 ， 最 坏 情 况 下 需 要 比 较 的 次 数 是 ( C )。 A.O(n) B.O(n2) C.O(1og2n) D.O(n1og2n) 4.下 列 叙 述 中 正 确 的 是 ( A )。 A.顺 序 存 储 结 构 的 存 储 一 定 是 连 续 的 ， 链 式 存 储 结 构 的 存 储 空 间 不 一 定 是 连 续 的 B.顺 序 存 储 结 构 只 针 对 线 性 结 构 ， 链 式 存 储 结 构 只 针 对 非 线 性 结 构 C.顺 序 存 储 结 构 能 存 储 有 序 表 ， 链 式 存 储 结 构 不 能 存 储 有 序 表 D.链 式 存 储 结 构 比 顺 序 存 储 结 构 节 省 存 储 空 间 5.数 据 流 图 中 带 有 箭 头 的 线 段 表 示 的 是 ( D )。 A.控 制 流 B.事 件 驱 动 C.模 块 调 用 D.数 据 流 6.在 软件 开发中 ， 需 求分 析阶段 可以使用的 工具是 ( B )。 A.N-S 图 B.DFD 图 C.PAD 图 D.程序 流 程图 7.在 面向对 象方法中 ， 不 属于“对 象”基本特点的 是 ( A )。 A.一 致性 B.分 类性 C.多态 性 D.标识唯一 性 8.—间 宿舍可住多个 学生， 则 实体宿舍和 学生之间 的 联系是 ( B...
