2023年全国计算机二级公共基础知识.pdf

《2023年全国计算机二级公共基础知识.pdf》由会员分享，可在线阅读，更多相关《2023年全国计算机二级公共基础知识.pdf（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全 国 计 算 机 等 级 考 试 二 级 公 共 基 础 知 识 复 习 资 料 整 理:江 西 无 忧 考 证 网 供 8 0 个)1)、算 法 的 有 穷 性 是 指(A)算 法 程 序 所 解 决 的 数 据 量 是 有 限 的(B)算 法 只 能 被 有 限 的 用 户 使 用(C)算 法 程 序 的 长 度 是 有 限 的(D)算 法 程 序 的 运 营 时 间 是 有 限 的 标 准 答 案：D2)、在 数 据 库 设 计 中，将 E-R图 转 换 成 关 系 数 据 模 型 的 过 程 属 于(A)逻 辑 设 计 阶 段(B)物 理 设 计 阶 段(C)概 念 设 计 阶 段(

2、D)需 求 分 析 阶 段 标 准 答 案：A3)、在 软 件 开 发 中，需 求 分 析 阶 段 产 生 的 重 要 文 档 是(A)集 成 测 试 计 划(B)概 要 设 计 说 明 书(C)软 件 需 求 规 格 说 明 书(D)可 行 性 分 析 报 告 标 准 答 案：C4)、对 长 度 为 n 的 线 性 表 排 序,在 最 坏 情 况 下，比 较 次 数 不 是 n(n-1)/2的 排 序 方 法 是(A)冒 泡 排 序(B)直 接 插 入 排 序(C)堆 排 序(D)快 速 排 序 标 准 答 案：C5)、软 件 设 计 中 模 块 划 分 应 遵 循 的 准 则 是(A)高

3、内 聚 高 耦 合(B)低 内 聚 低 耦 合(C)低 内 聚 高 耦 合(D)高 内 聚 低 耦 合 标 准 答 案：D6)、下 列 关 于 栈 的 叙 述 对 的 的 是(A)不 能 删 除 数 据(B)栈 按 先 进 先 出 组 织 数 据(C)栈 按 先 进 后 出”组 织 数 据(D)只 能 在 栈 底 插 入 数 据 标 准 答 案:C7)、结 构 化 程 序 设 计 的 基 本 原 则 不 涉 及(A)逐 步 求 精(B)多 态 性(C)自 顶 向 下(D)模 块 化 标 准 答 案：B8)、程 序 流 程 图 中 带 有 箭 头 的 线 段 表 达 的 是(A)图 兀 关 系(

4、B)调 用 关 系（C）控 制 流（D）数 据 流 标 准 答 案:C9）、有 二 个 关 系 R、S和 T 如 下：R S TB C Da 0 klb 1 nlFMf jEJB C Da 0 kl由 关 系 R 和 S通 过 运 算 得 到 关 系 T,则 所 使 用 的 运 售 为（A）并（B）自 然 连 接（C）交（D）笛 卡 尔 积 标 准 答 案:C10）、设 有 表 达 学 生 选 课 的 三 张 表,学 生 S（学 号，姓 名，性 别，年 龄,身 份 证 号），课 程 C（课 号，课 名），选 课 SC（学 号，课 号，成 绩），则 表 SC的 关 键 字（键 或 码）为（A）学

5、 号，成 绩（B）学 号，姓 名，成 绩（C）学 号，课 号（D）课 号，成 绩 标 准 答 案：C11）、数 据 流 图 中 带 有 箭 头 的 线 段 表 达 的 是（A）数 据 流（B）控 制 流(C)事 件 驱 动(D)模 块 调 用 标 准 答 案：A12)、在 软 件 开 发 中，需 求 分 析 阶 段 可 以 使 用 的 工 具 是(A)N-S 图(B)程 序 流 程 图(C)PAD 图(D)D FD 图 标 准 答 案：D13)、下 列 叙 述 中 对 的 的 是(A)顺 序 存 储 结 构 能 存 储 有 序 表，链 式 存 储 结 构 不 能 存 储 有 序 表(B)顺 序

6、 存 储 结 构 只 针 对 线 性 结 构,链 式 存 储 结 构 只 针 对 非 线 性 结 构(C)链 式 存 储 结 构 比 顺 序 存 储 结 构 节 省 存 储 空 间(D)顺 序 存 储 结 构 的 存 储 一 定 是 连 续 的,链 式 存 储 结 构 的 存 储 空 间 不 一 定 是 连 续 的 标 准 答 案：D1 4)、下 列 叙 述 中 对 的 的 是(A)循 环 队 列 中 元 素 的 个 数 是 由 队 头 指 针 和 队 尾 指 针 共 同 决 定(B)在 循 环 队 列 中，只 需 要 队 头 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化 情

7、 况(C)在 循 环 队 列 中，只 需 要 队 尾 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化 情 况(D)循 环 队 列 有 队 头 和 队 尾 两 个 指 针,因 此,循 环 队 列 是 非 线 性 结 构 标 准 答 案：A15)、一 个 栈 的 初 始 状 态 为 空。现 将 元 素 1、2、3、4、5、A、B、C、D、E 依 次 入 栈，然 后 再 依 次 出 栈，则 元 素 出 栈 的 顺 序 是(A)54321 EDCBA(B)EDCBA54 3 21(C)ABCDE 1 2 345(D)1 2 34 5 ABCDE标 准 答 案:B16)、在 长 度 为

8、n 的 有 序 线 性 表 中 进 行 二 分 查 找，最 坏 情 况 下 需 要 比 较 的 次 数 是(A)l o g 2%)(B)0(2)(C)O(log2)(D)0(n)标 准 答 案：C17)、支 持 子 程 序 调 用 的 数 据 结 构 是(A)栈(B)队 列(C)二 叉 树(D)树 标 准 答 案:A18)、有 三 个 关 系 R、S和 T 如 下：R S T B-Z L一 A B C1 13m 1 3I由 关 系 R 和 S 通 过 运 算 得 到 关 系 T,则 所 使 用 的 运 算 为(A)交(B)自 然 连 接(C)并(D)笛 卡 尔 积 标 准 答 案：B1 9)、

9、下 列 叙 述 中 对 的 的 是(A)队 列 是“先 进 后 出”的 线 性 表(B)有 序 线 性 表 既 可 以 采 用 顺 序 存 储 结 构，也 可 以 采 用 链 式 存 储 结 构(C)栈 是“先 进 先 出”的 线 性 表(D)循 环 队 列 是 非 线 性 结 构 标 准 答 案：B2 0)、一 间 宿 舍 可 住 多 个 学 生，则 实 体 宿 舍 和 学 生 之 间 的 联 系 是(A)多 对 一(B)一 对 一(C)多 对 多(D)一 对 多 标 准 答 案:D21)、在 数 据 管 理 技 术 发 展 的 三 个 阶 段 中，数 据 共 享 最 佳 的 是(A)人 工

10、 管 理 阶 段(B)三 个 阶 段 相 同(C)数 据 库 系 统 阶 段(D)文 献 系 统 阶 段 标 准 答 案：C22)、在 面 向 对 象 方 法 中，不 属 于“对 象”基 本 特 点 的 是(A)标 记 唯 一 性(B)分 类 性(C)一 致 性(D)多 态 性 标 准 答 案：C2 3)、某 二 叉 树 有 5 个 度 为 2 的 结 点，则 该 二 叉 树 中 的 叶 子 结 点 数 是(A)8(B)10(04(D)6标 准 答 案:D24)、耦 合 性 和 内 聚 性 是 对 模 块 独 立 性 度 量 的 两 个 标 准。下 列 叙 述 中 对 的 的 是(A)内 聚

11、性 是 指 模 块 间 互 相 连 接 的 紧 密 限 度(B)耦 合 性 是 指 一 个 模 块 内 部 各 个 元 素 间 彼 此 结 合 的 紧 密 限 度(C)提 高 耦 合 性 减 少 内 聚 性 有 助 于 提 高 模 块 的 独 立 性(D)减 少 耦 合 性 提 高 内 聚 性 有 助 于 提 高 模 块 的 独 立 性 标 准 答 案:D25)、下 面 叙 述 中 错 误 的 是(A)程 序 调 试 通 常 也 称 为 Debug(B)软 件 测 试 应 严 格 执 行 测 试 计 划,排 除 测 试 的 随 意 性(C)对 被 调 试 的 程 序 进 行“错 误 定 位”是

12、 程 序 调 试 的 必 要 环 节(D)软 件 测 试 的 目 的 是 发 现 错 误 并 改 正 错 误 标 准 答 案：D26)、软 件 按 功 能 可 以 分 为：应 用 软 件、系 统 软 件 和 支 撑 软 件(或 工 具 软 件)。下 面 属 于 应 用 软 件 的 是(A)编 译 程 序(B)汇 编 程 序(C)操 作 系 统(D)教 务 管 理 系 统 标 准 答 案：D2 7)、下 列 排 序 方 法 中，最 坏 情 况 下 比 较 次 数 最 少 的 是(A)简 朴 选 择 排 序(B)直 接 插 入 排 序(C)堆 排 序(D)冒 泡 排 序 标 准 答 案:C28)、

13、数 据 库 应 用 系 统 中 的 核 心 问 题 是(A)数 据 库 设 计(B)数 据 库 管 理 员 培 训(C)数 据 库 维 护(D)数 据 库 系 统 设 计 标 准 答 案：A29)、下 列 数 据 结 构 中，可 以 按 照“先 进 后 出”原 则 存 取 数 据 的 是(A)循 环 队 列(B)队 列(0二 叉 树(D)栈 标 准 答 案：D30）、有 两 个 关 系 R，S如 下:RA B Ca 3 2b 0 1c 2 1Smmm由 关 系 R 通 过 运 算 得 到 关 系 S,则 所 使 用 的 运 算 为(A)插 入(B)连 接(C)投 影(D)选 择 标 准 答 案

14、：C3 1)、将 ER 图 转 换 为 关 系 模 式 时，实 体 和 联 系 都 可 以 表 达 为(A)属 性(B)键(C)域(D)关 系 标 准 答 案：D32)、算 法 的 空 间 复 杂 度 是 指(A)算 法 在 执 行 过 程 中 所 需 要 的 计 算 机 存 储 空 间(B)算 法 所 解 决 的 数 据 量(0算 法 在 执 行 过 程 中 所 需 要 的 临 时 工 作 单 元 数(D)算 法 程 序 中 的 语 句 或 指 令 条 数 标 准 答 案：A3 3)、下 列 数 据 结 构 中,属 于 非 线 性 结 构 的 是(A)带 链 栈(B)二 叉 树(C)带 链

15、队 列(D)循 环 队 列 标 准 答 案：B3 4)、对 于 循 环 队 列，下 列 叙 述 中 对 的 的 是(A)队 头 指 针 可 以 大 于 队 尾 指 针,也 可 以 小 于 队 尾 指 针(B)队 头 指 针 是 固 定 不 变 的(C)队 头 指 针 一 定 大 于 队 尾 指 针(D)队 头 指 针 一 定 小 于 队 尾 指 针 标 准 答 案：A35)、数 据 库 管 理 系 统 是(A)在 操 作 系 统 支 持 下 的 系 统 软 件(B)一 种 操 作 系 统(C)一 种 编 译 系 统(D)操 作 系 统 的 一 部 分 标 准 答 案:A36)、软 件 详 细

16、设 计 产 生 的 图 如 下:该 图 是(A)PAD 图(B)N-S 图(C)E-R 图(D)程 序 流 程 图 标 准 答 案：I)3 7)、在 E-R图 中，用 来 表 达 实 体 联 系 的 图 形 是(A)三 角 形(B)矩 形(C)菱 形(D)椭 圆 形 标 准 答 案：C38)、有 三 个 关 系 R，S 和 T 如 下：R S TA B Ca 1 2b 2 1c 3 1A B Cd 3 2工 rzlrzitnrrzjcto其 中 关 系 T 由 关 系 R和 S 通 过 某 种 操 作 得 到，该 操 作 为(A)投 影(B)并(C)交(D)选 择 标 准 答 案:B3 9)、

17、软 件 设 计 中 划 分 模 块 的 一 个 准 则 是(A)高 内 聚 高 耦 合(B)低 内 聚 高 耦 合(C)高 内 聚 低 耦 合(D)低 内 聚 低 耦 合 标 准 答 案:C40)、下 列 选 项 中 不 属 于 结 构 化 程 序 设 计 原 则 的 是(A)逐 步 求 精(B)模 块 化(C)可 封 装(D)自 顶 向 下 标 准 答 案:C41)、下 列 叙 述 中 对 的 的 是(A)线 性 表 的 链 式 存 储 结 构 所 需 要 的 存 储 空 间 一 般 要 少 于 顺 序 存 储 结 构(B)线 性 表 的 链 式 存 储 结 构 所 需 要 的 存 储 空

18、间 一 般 要 多 于 顺 序 存 储 结 构(C)线 性 表 的 链 式 存 储 结 构 与 顺 序 存 储 结 构 所 需 要 的 存 储 空 间 是 相 同 的 标 准 答 案:B42)、软 件 测 试 的 目 的 是(A)改 正 程 序 中 的 错 误(B)评 估 软 件 可 靠 性(C)发 现 并 改 正 程 序 中 的 错 误(D)发 现 程 序 中 的 错 误 标 准 答 案：D43)、数 据 库 设 计 中 反 映 用 户 对 数 据 规 定 的 模 式 是(A)设 计 模 式(B)外 模 式(C)概 念 模 式（D）内 模 式 标 准 答 案:B44）、面 向 对 象 方 法

19、 中，继 承 是 指（A）各 对 象 之 间 的 共 同 性 质。（B）类 之 间 共 享 属 性 和 操 作 的 机 制（0 一 个 对 象 具 有 另 一 个 对 象 的 性 质（D）一 组 对 象 所 具 有 的 相 似 性 质 标 准 答 案：B4 5）、软 件 生 命 周 期 是 指（A）软 件 的 运 营 维 护 过 程（B）软 件 产 品 从 提 出、实 现、使 用 维 护 到 停 止 使 用 退 役 的 过 程（C）软 件 的 开 发 过 程（D）软 件 从 需 求 分 析、设 计、实 现 到 测 试 完 毕 的 过 程 标 准 答 案:B46）、一 个 工 作 人 员 可 以

20、 使 用 多 台 计 算 机,而 一 台 计 算 机 可 被 多 个 人 使 用,则 实 体 工 作 人 员 与 实 体 计 算 机 之 间 的 联 系 是（A）多 对 一（B）多 对 多（C）一 对 多（D）一 对 一 标 准 答 案:B47）、层 次 型、网 状 型 和 关 系 型 数 据 库 划 分 原 则 是（A）联 系 的 复 杂 限 度（B）记 录 长 度(C)文 献 的 大 小(D)数 据 之 间 的 联 系 方 式 标 准 答 案：D48)、下 列 叙 述 中 对 的 的 是(A)栈 是 一 种 先 进 先 出 的 线 性 表(B)队 列 是 一 种 后 进 先 出 的 线 性

21、 表(C)栈 与 队 列 都 是 非 线 性 结 构(D)以 上 三 种 说 法 都 不 对 标 准 答 案：D49)、在 软 件 开 发 中，需 求 分 析 阶 段 产 生 的 重 要 文 档 是(A)软 件 具 体 设 计 说 明 书(B)软 件 需 求 规 格 说 明 书(C)软 件 集 成 测 试 计 划(D)用 户 手 册 标 准 答 案：B50）、(A)差(B)交(C)并(D)自 然 连 接 标 准 答 案：A51)、软 件 按 功 能 可 以 分 为 应 用 软 件、系 统 软 件 和 支 撑 软 件(或 工 具 软 件)。下 面 属 于 应 用 软 件 的 是(A)C 语 言

22、编 译 程 序(B)学 生 成 绩 管 理 系 统(C)数 据 库 管 理 系 统(D)UNIX操 作 系 统 标 准 答 案:B5 2)、下 面 描 述 中 错 误 的 是(A)PAD图 是 软 件 具 体 设 计 的 表 达 工 具(B)系 统 总 体 结 构 图 支 持 软 件 系 统 的 具 体 设 计(0 数 据 结 构 与 数 据 库 设 计 是 软 件 设 计 的 任 务 之 一(D)软 件 设 计 是 将 软 件 需 求 转 换 为 软 件 表 达 的 过 程 标 准 答 案：B53)、下 列 关 于 栈 叙 述 对 的 的 是(A)栈 顶 元 素 最 先 能 被 删 除(B)

23、栈 底 元 素 永 远 不 能 被 删 除(C)栈 顶 元 素 最 后 才 干 被 删 除 标 准 答 案:A54)、某 二 叉 树 共 有 7 个 结 点，其 中 叶 子 结 点 只 有 1个，则 该 二 叉 树 的 深 度 为(假 设 根 结 占 八、在 第 1层)(A)4(B)7(C)3(D)6标 准 答 案：B55)、结 构 化 程 序 所 规 定 的 基 本 结 构 不 涉 及(A)顺 序 结 构(B)反 复(循 环)结 构(C)选 择(分 支)结 构(D)GOTO跳 转 标 准 答 案：D56)、下 列 叙 述 中 对 的 的 是(A)在 栈 中,栈 中 元 素 随 栈 底 指 针

24、 与 栈 顶 指 针 的 变 化 而 动 态 变 化(B)在 栈 中，栈 顶 指 针 不 变,栈 中 元 素 随 栈 底 指 针 的 变 化 而 动 态 变 化(C)在 栈 中，栈 底 指 针 不 变，栈 中 元 素 随 栈 顶 指 针 的 变 化 而 动 态 变 化 标 准 答 案:C57)、负 责 数 据 库 中 查 询 操 作 的 数 据 库 语 言 是(A)数 据 定 义 语 言(B)数 据 控 制 语 言(C)数 据 操 纵 语 言(D)数 据 管 理 语 言 标 准 答 案：C58)、下 列 叙 述 中 对 的 的 是(A)有 一 个 以 上 根 结 点 的 数 据 结 构 不 一

25、 定 是 非 线 性 结 构(B)双 向 链 表 是 非 线 性 结 构(C)循 环 链 表 是 非 线 性 结 构(D)只 有 一 个 根 结 点 的 数 据 结 构 不 一 定 是 线 性 结 构 标 准 答 案：D5 9）、则 由 关 系 R 和 S 得 到 关 系 T 的 操 作 是(A)并(B)自 然 连 接(C)差(D)交 标 准 答 案：C60)、一 个 教 师 可 讲 授 多 门 课 程，一 门 课 程 可 由 多 个 教 师 讲 授。则 实 体 教 师 和 课 程 间 的 联 系 是(A)1：m 联 系(B)m;l联 系(C)m:n联 系(D)l：1联 系 标 准 答 案:C

26、6 1)、下 列 叙 述 中 对 的 的 是(A)设 计 算 法 时 只 需 要 考 虑 数 据 结 构 的 设 计(B)算 法 就 是 程 序(C)设 计 算 法 时 只 需 要 考 虑 结 果 的 可 靠 性(D)以 上 三 种 说 法 都 不 对 标 准 答 案：I)62)、定 义 无 符 号 整 数 类 为 UI n t,下 面 可 以 作 为 类 UInt实 例 化 值 的 是(A)369(B)0.369(C)-3 69(D)整 数 集 合 1,2,3,4,5标 准 答 案：A63)、下 列 关 于 数 据 库 设 计 的 叙 述 中，对 的 的 是(A)在 物 理 设 计 阶 段

27、建 立 数 据 字 典(B)在 需 求 分 析 阶 段 建 立 数 据 字 典(C)在 概 念 设 计 阶 段 建 立 数 据 字 典(D)在 逻 辑 设 计 阶 段 建 立 数 据 字 典 标 准 答 案：B6 4)、程 序 调 试 的 任 务 是(A)验 证 程 序 的 对 的 性(B)发 现 程 序 中 的 错 误(C)设 计 测 试 用 例(D)诊 断 和 改 正 程 序 中 的 错 误 标 准 答 案：D65)、下 列 关 于 二 叉 树 的 叙 述 中，对 的 的 是(A)叶 子 结 点 总 是 比 度 为 2 的 结 点 少 一 个(B)叶 子 结 点 数 是 度 为 2 的 结

28、 点 数 的 两 倍(C)度 为 2 的 结 点 数 是 度 为 1 的 结 点 数 的 两 倍(D)叶 子 结 点 总 是 比 度 为 2 的 结 点 多 一 个 标 准 答 案：D66)、数 据 库 系 统 的 三 级 模 式 不 涉 及(A)概 念 模 式(B)数 据 模 式(C)外 模 式(D)内 模 式 标 准 答 案：B67)、某 系 统 总 体 结 构 图 如 下 图 所 示:该 系 统 总 体 结 构 图 的 深 度 是(A)7(B)3(C)2(D)6标 准 答 案：B68)、软 件 生 命 周 期 中 的 活 动 不 涉 及(A)需 求 分 析(B)软 件 维 护(C)市 场

29、 调 研(D)软 件 测 试 标 准 答 案：C6 9)、一 棵 二 叉 树 共 有 2 5 个 结 点，其 中 5 个 是 叶 子 结 点，则 度 为 1 的 结 点 数 为(A)6(B)10(0 4(D)1 6标 准 答 案：D70)、下 列 叙 述 中 对 的 的 是(A)循 环 队 列 是 队 列 的 一 种 链 式 存 储 结 构(B)循 环 队 列 是 队 列 的 一 种 顺 序 存 储 结 构(C)循 环 队 列 是 一 种 逻 辑 结 构(D)循 环 队 列 是 非 线 性 结 构 标 准 答 案：B71)、下 列 关 于 线 性 链 表 的 叙 述 中，对 的 的 是(A)进

30、 行 插 入 与 删 除 时，不 需 要 移 动 表 中 的 元 素(B)各 数 据 结 点 的 存 储 空 间 可 以 不 连 续，但 它 们 的 存 储 顺 序 与 逻 辑 顺 序 必 须 一 致(C)各 数 据 结 点 的 存 储 顺 序 与 逻 辑 顺 序 可 以 不 一 致，但 它 们 的 存 储 空 间 必 须 连 续 标 准 答 案：A7 2)、下 列 选 项 中 属 于 面 向 对 象 设 计 方 法 重 要 特 性 的 是(A)逐 步 求 精(B)自 顶 向 下(C)继 承(D)模 块 化 标 准 答 案：C7 3)、在 下 列 模 式 中，可 以 给 出 数 据 库 物 理

31、 存 储 结 构 与 物 理 存 取 方 法 的 是(A)概 念 模 式(B)逻 辑 模 式(C)内 模 式(D)外 模 式 标 准 答 案：C74）、则 由 关 系 R 和 S 得 到 关 系 T 的 操 作 是(A)交(B)投 影(C)并(D)自 然 连 接 标 准 答 案:D75)、在 黑 盒 测 试 方 法 中，设 计 测 试 用 例 的 重 要 根 据 是(A)程 序 流 程 图(B)程 序 数 据 结 构(C)程 序 外 部 功 能(D)程 序 内 部 逻 辑标 准 答 案:c76)、下 面 不 属 于 需 求 分 析 阶 段 任 务 的 是(A)拟 定 软 件 系 统 的 性 能

32、 需 求(B)拟 定 软 件 系 统 的 功 能 需 求(O 需 求 规 格 说 明 书 评 审(D)制 定 软 件 集 成 测 试 计 划 标 准 答 案:D7 7)、在 满 足 实 体 完 整 性 约 束 的 条 件 下(A)一 个 关 系 中 可 以 没 有 候 选 关 键 字(B)一 个 关 系 中 只 能 有 一 个 候 选 关 键 字(C)一 个 关 系 中 必 须 有 多 个 候 选 关 键 字(D)一 个 关 系 中 应 当 有 一 个 或 多 个 候 选 关 键 字 标 准 答 案:D78）、(A)自 然 连 接 并(C)除(D)交 标 准 答 案：C7 9)、下 面 描 述 中，不 属 于 软 件 危 机 表 现 的 是(A)软 件 开 发 生 产 率 低(B)软 件 质 量 难 以 控 制(C)软 件 成 本 不 断 提 高(D)软 件 过 程 不 规 范 标 准 答 案：【)8 0)、在 软 件 设 计 中 不 使 用 的 工 具 是(A)程 序 流 程 图(B)系 统 结 构 图(C)数 据 流 图(DFD图)(D)P A D 图 标 准 答 案:C