计算机二级Access笔试题库.pdf
《计算机二级Access笔试题库.pdf》由会员分享,可在线阅读,更多相关《计算机二级Access笔试题库.pdf(85页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、序 号 题 目 答 案 1.算 法 的 时 间 复 杂 度 是 指 A)执 行 算 法 程 序 所 需 要 的 时 间 B)算 法 程 序 的 长 度 O 算 法 执 行 过 程 中 所 需 要 的 基 本 运 算 次 数 D)算 法 程 序 中 的 指 令 条 数 Dc2.算 法 的 有 穷 性 是 指 A)算 法 程 序 的 运 行 时 间 是 有 限 的 B)算 法 程 序 所 处 理 的 数 据 量 是 有 限 的 C)算 法 程 序 的 长 度 是 有 限 的 D)算 法 只 能 被 有 限 的 用 户 使 用 A3.算 法 分 析 的 目 的 是 A)找 出 数 据 结 构 的 合
2、 理 性 B)找 出 算 法 中 输 入 和 输 出 之 间 的 关 系 C)分 析 算 法 的 易 懂 性 和 可 靠 性 D)分 析 算 法 的 效 率 以 求 改 进 D4.数 据 的 存 储 结 构 是 指 A)数 据 所 占 的 存 储 空 间 量 B)数 据 的 逻 辑 结 构 在 计 算 机 中 的 表 示 C)数 据 在 计 算 机 中 的 顺 序 存 储 方 式 D)存 储 在 外 存 中 的 数 据 B5.下 列 关 于 队 列 的 叙 述 中 正 确 的 是 A)在 队 列 中 只 能 插 入 数 据 B)在 队 列 中 只 能 删 除 数 据 C)队 列 是 先 进 先
3、 出 的 线 性 表 D)队 列 是 先 进 后 出 的 线 性 表 C6.下 列 关 于 栈 的 叙 述 中 正 确 的 是 A)在 栈 中 只 能 插 入 数 据 B)在 栈 中 只 能 删 除 数 据 C)栈 是 先 进 先 出 的 线 性 表 D)栈 是 先 进 后 出 的 线 性 表 D7.设 有 下 列 二 叉 树:B|D|对 此 二 A)ABCE|F 序 遍 历 的 结 果 为 B)DBEAFC C)ABDECF D)DEBFCA叉 树 中 DEF8.对 长 度 为 n的 线 性 表 进 行 顺 序 查 找,在 最 坏 情 况 下 所 需 要 的 比 较 次 数 为 A)nlog
4、2n B)n/2 C)n D)n+1C9.设 树 T的 度 为 4,其 中 度 为 1,2,3,4的 结 点 个 数 分 别 为 4,2,1,1。贝 打 中 的 叶 子 结 点 数 为 A)8 B)7 C)6 D)5A10.对 长 度 为 n的 线 性 表 排 序,在 最 坏 情 况 下,比 较 次 数 不 是 n(n-l)/2的 排 序 方 法 是 A)快 速 排 序 B)冒 泡 排 序 C)直 接 插 入 排 序 D)堆 排 序 D11.对 于 循 环 队 列,下 列 叙 述 中 正 确 的 是 A)队 头 指 针 是 固 定 不 变 的 B)队 头 指 针 一 定 大 于 队 尾 指 针
5、 C)队 头 指 针 一 定 小 于 队 尾 指 针 D)队 头 指 针 可 以 大 于 队 尾 指 针,也 可 以 小 于 队 尾 指 针 D12.假 设 线 性 表 的 长 度 为 n,则 在 最 坏 情 况 下,冒 泡 排 序 需 要 的 比 较 次 数 为 A)log2n B)n2 C)0(nL5)D)n(n-l)/2D13.具 有 3个 结 点 的 二 叉 树 有 A)2种 形 态 B)4种 形 态 C)7种 形 态 D)5种 形 态 D14.链 表 不 具 有 的 特 点 是 A)不 必 事 先 估 计 存 储 空 间 B)可 随 机 访 问 任 一 元 素 C)插 入 删 除 不
6、 需 要 移 动 元 素 D)所 需 空 间 与 线 性 表 长 度 成 正 比 B15.冒 泡 排 序 在 最 坏 情 况 下 的 比 较 次 数 是 A)n(n+l)/2 B)nlog2n C)n(n-l)/2 D)n/2C16.某 二 叉 树 共 有 7个 结 点,其 中 叶 子 结 点 只 有 1个,则 该 二 叉 树 的 深 度 为(假 设 根 结 点 在 第 1层)A)3 B)4 C)6 D)7D17.某 二 叉 树 有 5 个 度 为 2 的 结 点,则 该 二 叉 树 中 的 叶 子 结 点 数 是 A)10 B)8 C)6 D)4C18.如 果 进 栈 序 列 为 el,e2
7、,e3,e4,则 可 能 的 出 栈 序 列 是 A)e3,el,e4,e2 B)e2,e4,e3,el C)e3,e4,el,e2 D)任 意 顺 序 B19.若 某 二 叉 树 的 前 序 遍 历 访 问 顺 序 是 abdgcefh,中 序 遍 历 访 问 顺 序 是 dgbaechf,则 其 后 序 遍 历 的 结 点 访 问 顺 序 是 A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfcaD20.设 有 下 列 二 叉 树:夕 E E对 此 二 叉 树 前 序 遍 历 的 结 果 为 A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP
8、D)ATBZXCPYB21.树 是 结 点 的 集 合,它 的 根 结 点 数 目 是 A)有 且 只 有 r B)1或 多 于 1 C)0或 1 D)至 少 2C22.数 据 结 构 中,与 所 使 用 的 计 算 机 无 关 的 是 数 据 的 A)存 储 结 构 B)物 理 结 构 C)逻 辑 结 构 D)物 理 和 存 储 结 构 C23.数 据 结 构 作 为 计 算 机 的 一 门 学 科,主 要 研 究 数 据 的 逻 辑 结 构、对 各 种 数 据 结 构 进 行 的 运 算,以 及 A)数 据 的 存 储 结 构 B)计 算 方 法 C)数 据 映 象 D)逻 辑 存 储 A
9、24.算 法 的 空 间 复 杂 度 是 指 A)算 法 在 执 行 过 程 中 所 需 要 的 计 算 机 存 储 空 间 B)算 法 所 处 理 的 数 据 量 C)算 法 程 序 中 的 语 句 或 指 令 条 数 D)算 法 在 执 行 过 程 中 所 需 要 的 临 时 工 作 单 元 数 A25.算 法 的 空 间 复 杂 度 是 指 A)算 法 程 序 的 长 度 B)算 法 程 序 中 的 指 令 条 数 C)算 法 程 序 所 占 的 存 储 空 间 D)算 法 执 行 过 程 中 所 需 要 的 存 储 空 间 D26.算 法 的 时 间 复 杂 度 是 指 A)算 法 的
10、 执 行 时 间 B)算 法 所 处 理 的 数 据 量 C)算 法 程 序 中 的 语 句 或 指 令 条 数 D)算 法 在 执 行 过 程 中 所 需 要 的 基 本 运 算 次 数 D27.下 列 关 于 栈 的 叙 述 正 确 的 是 A)栈 按 先 进 先 出 组 织 数 据 B)栈 按“先 进 后 出 组 织 数 据 C)只 能 在 栈 底 插 入 数 据 D)不 能 删 除 数 据 B28.下 列 关 于 栈 叙 述 正 确 的 是 A)栈 顶 元 素 最 先 能 被 删 除 B)栈 顶 元 素 最 后 才 能 被 删 除 C)栈 底 元 素 永 远 不 能 被 删 除 D)以
11、 上 三 种 说 法 都 不 对 A29.下 列 排 序 方 法 中,最 坏 情 况 下 比 较 次 数 最 少 的 是 A)冒 泡 排 序 B)简 单 选 择 排 序 C)直 接 插 入 排 序 D)堆 排 序 D30.下 列 数 据 结 构 中,按 先 进 后 出 原 则 组 织 数 据 的 是 A)线 性 链 表 B)栈 C)循 环 链 表 D)顺 序 表 B31.下 列 数 据 结 构 中,属 于 非 线 性 结 构 的 是 A)循 环 队 列 B)带 链 队 列 C)二 叉 树 D)带 链 栈 C32.下 列 数 据 结 果 中,能 够 按 照“先 进 后 出”原 则 存 取 数 据
12、 的 是 A)循 环 队 列 B)栈 C)队 列 D)二 叉 树 B33.下 列 叙 述 中 正 确 的 是 A)栈 是 先 进 先 出”的 线 性 表 B)队 列 是“先 进 后 出”的 线 性 表 C)循 环 队 列 是 非 线 性 结 构 D)有 序 线 性 表 既 可 以 采 用 顺 序 存 储 结 构,也 可 以 采 用 链 式 存 储 结 构 D34.下 列 叙 述 中 正 确 的 是 A)对 长 度 为 n 的 有 序 链 表 进 行 查 找,最 坏 情 况 下 需 要 的 比 较 次 数 为 nB)对 长 度 为 n 的 有 序 链 表 进 行 对 分 查 找,最 坏 情 况
13、下 需 要 的 比 较 次 数 为(n/2)C)对 长 度 为 n 的 有 序 链 表 进 行 对 分 查 找,最 坏 情 况 下 需 要 的 比 较 次 数 为(log2n)D)对 长 度 为 n 的 有 序 链 表 进 行 对 分 查 找,最 坏 情 况 下 需 要 的 比 较 次 数 为(n log2n)A35.下 列 叙 述 中 正 确 的 是 A)线 性 表 的 链 式 存 储 结 构 与 顺 序 存 储 结 构 所 需 要 的 存 储 空 间 是 相 同 的 B)线 性 表 的 链 式 存 储 结 构 所 需 要 的 存 储 空 间 一 般 要 多 于 顺 序 存 储 结 构 O
14、线 性 表 的 链 式 存 储 结 构 所 需 要 的 存 储 空 间 一 般 要 少 于 顺 序 存 储 结 构 D)上 述 三 种 说 法 都 不 对 B36.下 列 叙 述 中 正 确 的 是 A)在 栈 中,栈 中 元 素 随 栈 底 指 针 与 栈 顶 指 针 的 变 化 而 动 态 变 化 B)在 栈 中,栈 顶 指 针 不 变,栈 中 元 素 随 栈 底 指 针 的 变 化 而 动 态 变 化 C)在 栈 中,栈 底 指 针 不 变,栈 中 元 素 随 栈 顶 指 针 的 变 化 而 动 态 变 化 D)上 述 三 种 说 法 都 不 对 C37.下 列 叙 述 中 正 确 的
15、是 A)有 一 个 以 上 根 结 点 的 数 据 结 构 不 一 定 是 非 线 性 结 构 B)只 有 一 个 根 结 点 的 数 据 结 构 不 一 定 是 线 性 结 构 C)循 环 链 表 是 非 线 性 结 构 D)双 向 链 表 是 非 线 性 结 构 B38.下 列 叙 述 中 正 确 的 是 A)数 据 的 逻 辑 结 构 与 存 储 结 构 必 定 是 一 一 对 应 的 B)山 于 计 算 机 存 储 空 间 是 向 量 式 的 存 储 结 构,因 此,数 据 的 存 储 结 构 一 定 是 线 性 结 构 C)程 序 设 计 语 言 中 的 数 据 一 般 是 顺 序
16、存 储 结 构,因 此,利 用 数 组 只 能 处 理 线 性 结 构 D)以 上 三 种 说 法 都 不 对 D39.线 性 表 L=(al,a2,a3,ai,an),卜 列 说 法 止 确 的 是 A)每 个 元 素 都 有 一 个 直 接 前 件 和 直 接 后 件 B)线 性 表 中 至 少 要 有 一 个 元 素 C)表 中 诸 元 素 的 排 列 顺 序 必 须 是 由 小 到 大 或 由 大 到 小 D)除 第 一 个 元 素 和 最 后 一 个 元 素 外,其 余 每 个 元 素 都 有 一 个 且 只 有 一 个 直 接 前 件 和 直 接 后 件 D40.线 性 表 的 顺
17、 序 存 储 结 构 和 线 性 表 的 链 式 存 储 结 构 分 别 是 A)顺 序 存 取 的 存 储 结 构、顺 序 存 取 的 存 储 结 构 B)随 机 存 取 的 存 储 结 构、顺 序 存 取 的 存 储 结 构 C)随 机 存 取 的 存 储 结 构、随 机 存 取 的 存 储 结 构 D)任 意 存 取 的 存 储 结 构、任 意 存 取 的 存 储 结 构 B41.循 环 链 表 的 主 要 优 点 是 A)不 再 需 要 头 指 针 了 B)从 表 中 任 一 结 点 出 发 都 能 访 问 到 整 个 链 表 BC)在 进 行 插 入、删 除 运 算 时,能 更 好
18、的 保 证 链 表 不 断 开 D)已 知 某 个 结 点 的 位 置 后,能 够 容 易 的 找 到 它 的 直 接 前 件 42.一 棵 二 叉 树 中 共 有 70个 叶 子 结 点 与 80个 度 为 1的 结 点,则 该 二 叉 树 中 的 总 结 点 数 为 A)219 B)221 C)229 D)231A43.已 知 二 叉 树 后 序 遍 历 序 列 是 dabec,中 序 遍 历 序 列 是 debac,它 的 前 序 遍 历 序 列 是 A)acbed B)decab C)deabc D)cedbaD44.已 知 一 棵 二 叉 树 前 序 遍 历 和 中 序 遍 历 分
19、别 为 ABDEGCFH和 DBGEACHF,则 该 二 叉 树 的 后 序 遍 历 为 A)GEDHFBCA B)DGEBUFCA C)ABCDEFG1I D)ACBFEDHGB45.用 链 表 表 示 线 性 表 的 优 点 是 A)便 于 随 机 存 取 B)花 费 的 存 储 空 间 较 顺 序 存 储 少 C)便 于 插 入 和 删 除 操 作 D)数 据 元 素 的 物 理 顺 序 与 逻 辑 顺 序 相 同 C46.在 单 链 表 中,增 加 头 结 点 的 目 的 是 A)方 便 运 算 的 实 现 B)使 单 链 表 至 少 有 一 个 结 点 C)标 识 表 结 点 中 首
20、 结 点 的 位 置 D)说 明 单 链 表 是 线 性 表 的 链 式 存 储 实 现 A47.下 列 叙 述 中 正 确 的 是 A)线 性 表 是 线 性 结 构 B)栈 与 队 列 是 非 线 性 结 构 C)线 性 链 表 是 非 线 性 结 构 D)二 叉 树 是 线 性 结 构 A48.在 计 算 机 中,算 法 是 指 A)加 工 方 法 B)解 题 方 案 的 准 确 而 完 整 的 描 述 C)排 序 方 法 D)查 询 方 法 B49.在 深 度 为 5的 满 二 叉 树 中,叶 子 结 点 的 个 数 为 A)32 B)31 C)16 D)15B50.栈 底 至 栈 顶
21、 依 次 存 放 元 素 A、B、C、D,在 第 五 个 元 素 E入 栈 前,栈 中 元 素 可 以 出 栈,则 出 栈 序 列 可 能 是 A)ABCED B)DCBEA C)DBCEA D)CDABEB51.栈 和 队 列 的 共 同 特 点 是 A)都 是 先 进 先 出 B)都 是 先 进 后 出 C)只 允 许 在 端 点 处 插 入 和 删 除 元 素 D)没 有 共 同 点 C52.栈 通 常 采 用 的 两 种 存 储 结 构 是 A)顺 序 存 储 结 构 和 链 式 存 储 结 构 B)散 列 方 式 和 索 引 方 式 C)链 表 存 储 结 构 和 数 组 D)线 性
22、 存 储 结 构 和 非 线 性 存 储 结 构 A53.支 持 子 程 序 调 用 的 数 据 结 构 是 A)栈 B)树 C)队 列 D)二 叉 树 A54.最 简 单 的 交 换 排 序 方 法 是 A)快 速 排 序 B)选 择 排 序 C)堆 排 序 D)冒 泡 排 序 D55.长 度 为 n的 顺 序 存 储 线 性 表 中,当 在 任 何 位 置 上 插 入 一 个 元 素 概 率 都 相 等 时,插 入 一 个 元 素 所 需 移 动 元 素 的 平 均 个 数 为 一。n/256.当 数 据 的 物 理 结 构(存 储 结 构、存 取 方 式 等)改 变 时,不 影 响 数
23、据 库 的 逻 辑 结 构,从 而 不 致 引 起 应 用 程 序 的 变 化,这 是 指 数 据 的。物 理 独 立 性 57.当 循 环 队 列 非 空 且 队 尾 指 针 等 于 队 头 指 针 时,说 明 循 环 队 列 已 满,不 能 进 行 入 队 运 算。这 种 情 况 称 为 上 溢 58.对 下 列 二 叉 树 进 行 中 序 遍 历 的 结 果 为 _。ACBDFEHGP59.假 设 用 一 个 长 度 为 50的 数 组(数 组 元 素 的 下 标 从 0 到 49)作 为 栈 的 存 储 空 间,栈 底 指 针 bottom指 向 栈 底 元 素,栈 顶 指 针 lop
24、指 向 栈 顶 元 素,如 果 bottom=49,top=30(数 组 下 标),则 栈 中 具 有 一 个 元 素。1960.某 二 叉 树 由 5 个 度 为 2 的 结 点 以 及 3 个 度 为 1 的 结 点,则 该 二 叉 树 中 共 有 _个 结 点。1461.某 二 叉 树 中 度 为 2的 结 点 有 18个,则 该 二 叉 树 中 有 _个 叶 子 结 点。1962.排 序 是 计 算 机 程 序 设 计 中 的 一 个 重 要 操 作,常 见 的 排 序 方 法 有 插 入 排 序、_和 选 择 排 序 等。交 换 排 序 63.设 二 叉 树 如 下:对 该 二 叉
25、树 进 行 后 序 遍 历 的 结 果 为 _ OEDBGHFCA64.设 某 循 环 队 列 的 容 量 为 50,如 果 头 指 针 front=45(指 向 队 头 元 素 的 前 一 位 置),尾 指 针 rear=10(指 向 队 尾 元 素),则 该 循 环 队 列 中 共 有 _ 个 元 素。1565.设 某 循 环 队 列 的 容 量 为 50,头 指 针 front=5(指 向 队 头 元 素 的 前 一 位 置),尾 指 针 rear=29(指 向 队 尾 元 素),则 该 循 环 队 列 中 共 有 个 元 素。2466.深 度 为 5的 满 二 叉 树 有 _个 叶 子
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 Access 笔试 题库
限制150内