全 国 计 算 机 等 级 考 试 无 纸 化 试 卷 (7) 二 级MS Office 高 级 应 用 一 、 选 择 题 (每 小 题1 分
共20 分 ) 1. 下 列 链 表 中 , 其 逻 辑 结 构 属 于 非 线 性 结 构 的 是 ( A )
A. 二 叉 链 表 B. 循 环 链 表 C. 双 向 链 表 D. 带 链 的 栈 2. 设 循 环 队 列 的 存 储 空 间 为Q(1: 35), 初 始 状 态 为front=rear=35
现 经 过 一 系列 入 队 与 退 队 运 算 后 , front=15, rear=15, 则 循 环 队 列 中 的 元 素 个 数 为 ( D )
A. 15 B. 16 C. 20 D. 0 或35 3. 下 列 关 于 栈 的 叙 述 中 , 正 确 的 是 ( C )
A. 栈 底 元 素 一 定 是 最 后 人 栈 的 元 素 B. 栈 顶 元 素 一 定 是 最 先 入 栈 的 元 素 C. 栈 操 作 遵 循 先 进 后 出 的 原 则 D. 以 上 说 法 均 错 误 4. 在 关 系 数 据 库 中 , 用 来 表 示 实 体 间 联 系 的 是 ( B )
A. 属 性
B. 二 维 表 C. 网 状 结 构 D. 树 状 结 构 5. 公 司 中 有 多 个 部 门 和 多 名 职 员 , 每 个 职 员 只 能 属 于 一 个 部 门 , 一 个 部 门 可 以有 多 名 职 员
则 实 体 部 门 和 职 员 间 的 联 系 是 ( C )
A. 1: 1 联 系 B. m: 1 联 系 C. 1: m 联 系 D. m: n 联 系 6. 有 两 个 关 系R 和s 如 下 : 则 有 关 系R 得 到 关 系S 的 操 作 是 ( A )