最新全国计算机等级考试二级C++题库1(共17套).pdf

1、第 一 套1、 下 面 叙 述 正 确 的 是 _。A、 算 法 的 执 行 效 率 与 数 据 的 存 储 结 构 无 关B、 算 法 的 空 间 复 杂 度 是 指 算 法 程 序 中 指 令 （ 或 语 句 ） 的 条 数C、 算 法 的 有 穷 性 是 指 算 法 必 须 能 在 执 行 有 限 个 步 骤 之 后 终 止D、 以 上 三 种 描 述 都 不 对算 法 的 设 计 可 以 避 开 具 体 的 计 算 机 程 序 设 计 语 言 ， 但 算 法 的 实 现 必 须 借 助 程 序 设 计 语 言 中 提 供 的 数 据类 型 及 其 算 法 。 数 据 结 构 和 算 法

2、 是 计 算 机 科 学 的 两 个 重 要 支 柱 。 它 们 是 一 个 不 可 分 割 的 整 体 。 算 法 在 运 行过 程 中 需 辅 助 存 储 空 间 的 大 小 称 为 算 法 的 空 间 复 杂 度 。 算 法 的 有 穷 性 是 指 一 个 算 法 必 须 在 执 行 有 限 的 步 骤以 后 结 束 。本 题 答 案 为 C。2、 数 据 库 系 统 的 核 心 是 _。A、 数 据 模 型B、 数 据 库 管 理 系 统C、 软 件 工 具D、 数 据 库数 据 库 管 理 系 统 DBMS是 数 据 库 系 统 的 核 心 。 DBMS是 负 责 数 据 库 的 建

3、 立 、 使 用 和 维 护 的 软 件 。 DBMS建 立在 操 作 系 统 之 上 ， 实 施 对 数 据 库 的 统 一 管 理 和 控 制 。 用 户 使 用 的 各 种 数 据 库 命 令 以 及 应 用 程 序 的 执 行 ， 最终 都 必 须 通 过 DBMS。 另 外 ， DBMS还 承 担 着 数 据 库 的 安 全 保 护 工 作 ， 按 照 DBA所 规 定 的 要 求 ， 保 证 数 据 库 的 完整 性 和 安 全 性 。本 题 答 案 为 B。3、 在 结 构 化 方 法 中 ， 用 数 据 流 程 图 （ DFD） 作 为 描 述 工 具 的 软 件 开 发 阶

4、段 是 _。A、 可 行 性 分 析B、 需 求 分 析C、 详 细 设 计D、 程 序 编 码软 件 开 发 阶 段 包 括 需 求 分 析 、 总 体 设 计 、 详 细 设 计 、 编 码 和 测 试 五 个 阶 段 。 其 中 需 求 分 析 阶 段 常 用 的工 具 是 数 据 流 图 和 数 据 字 典 。本 题 答 案 为 B。4、 在 软 件 开 发 中 ， 下 面 任 务 不 属 于 设 计 阶 段 的 是 _。A、 数 据 结 构 设 计B、 给 出 系 统 模 块 结 构C、 定 义 模 块 算 法D、 定 义 需 求 并 建 立 系 统 模 型软 件 设 计 一 般 分

5、 为 总 体 设 计 和 详 细 设 计 两 个 阶 段 ， 总 体 设 计 的 任 务 是 确 定 软 件 的 总 体 结 构 ， 子 系 统 和模 块 的 划 分 ， 并 确 定 模 块 间 的 接 口 和 评 价 模 块 划 分 质 量 ， 以 及 进 行 数 据 分 析 。 详 细 设 计 的 任 务 是 确 定 每 一模 块 实 现 的 定 义 ， 包 括 数 据 结 构 、 算 法 和 接 口 。本 题 答 案 为 D。5、 下 列 叙 述 中 正 确 的 是 _。A、 数 据 库 是 一 个 独 立 的 系 统 ， 不 需 要 操 作 系 统 的 支 持B、 数 据 库 设 计

6、是 指 设 计 数 据 库 管 理 系 统C、 数 据 库 技 术 的 根 本 目 标 是 要 解 决 数 据 共 享 的 问 题D、 数 据 库 系 统 中 ， 数 据 的 物 理 结 构 必 须 与 逻 辑 结 构 一 致数 据 库 是 存 储 在 计 算 机 存 储 设 备 中 的 、 结 构 化 的 相 关 数 据 的 集 合 。 数 据 库 中 的 数 据 不 只 是 面 向 某 一 项 特定 的 应 用 ， 而 是 面 向 多 种 应 用 ， 可 以 被 多 个 用 户 、 多 个 应 用 程 序 共 享 ， 不 具 有 独 立 的 系 统 。 设 计 数 据 库 的目 的 实 质

7、 上 是 设 计 出 满 足 实 际 应 用 需 求 的 实 际 关 系 模 型 。 数 据 库 技 术 的 主 要 目 的 是 有 效 地 管 理 和 存 取 大 量的 数 据 资 源 ， 包 括 ： 提 高 数 据 的 共 享 性 ， 使 多 个 用 户 能 够 同 时 访 问 数 据 库 中 的 数 据 ； 减 小 数 据 的 冗 余 ， 以提 高 数 据 的 一 致 性 和 完 整 性 ； 提 供 数 据 与 应 用 程 序 的 独 立 性 ， 从 而 减 少 应 用 程 序 的 开 发 和 维 护 代 价 。本 题 答 案 为 C。6、 下 面 描 述 中 ， 符 合 结 构 化 程

8、 序 设 计 风 格 的 是 _。A、 使 用 顺 序 、 选 择 和 重 复 （ 循 环 ） 三 种 基 本 控 制 结 构 表 示 程 序 的 控 制 逻 辑B、 模 块 只 有 一 个 入 口 ， 可 以 有 多 个 出 口C、 注 重 提 高 程 序 的 执 行 效 率D、 不 使 用 goto语 句基 于 对 结 构 化 程 序 设 计 原 则 、 方 法 以 及 结 构 化 程 序 基 本 构 成 结 构 的 掌 握 和 了 解 ， 在 结 构 化 程 序 设 计 的具 体 实 施 中 ， 要 注 意 把 握 如 下 要 素 ：1、 使 用 程 序 设 计 语 言 中 的 顺 序

9、、 选 择 、 循 环 等 有 限 的 控 制 结 构 表 示 程 序 的 控 制 逻 辑 ；2、 选 用 的 控 制 结 构 只 准 许 有 一 个 入 口 和 一 个 出 口 ；3、 程 序 语 句 组 成 容 易 识 别 的 块 ， 每 块 只 有 一 个 入 口 和 一 个 出 口 ；4、 复 杂 结 构 应 该 用 嵌 套 的 基 本 控 制 结 构 进 行 组 合 嵌 套 来 实 现 ；5、 语 言 中 所 没 有 的 控 制 结 构 ， 应 该 采 用 前 后 一 致 的 方 法 来 模 拟 ；6、 严 格 控 制 GOTO语 句 的 使 用 。 其 意 思 是 指 ：（ 1）

10、用 一 个 非 结 构 化 的 程 序 设 计 语 言 去 实 现 一 个 结 构 化 的 构 造 ；（ 2） 若 不 使 用 GOTO语 句 会 使 功 能 模 糊 ；（ 3） 在 某 种 可 以 改 善 而 不 是 损 害 程 序 可 读 性 的 情 况 下 。本 题 答 案 为 A。7、 下 列 模 式 中 ， 能 够 给 出 数 据 库 物 理 存 储 结 构 与 物 理 存 取 方 法 的 是 _。A、 内 模 式B、 外 模 式C、 概 念 模 式D、 逻 辑 模 式数 据 库 管 理 系 统 的 三 级 模 式 结 构 由 外 模 式 、 模 式 和 内 模 式 组 成 。外 模

11、 式 ， 或 子 模 式 ， 或 用 户 模 式 ， 是 指 数 据 库 用 户 所 看 到 的 数 据 结 构 ， 是 用 户 看 到 的 数 据 视 图 。模 式 ， 或 逻 辑 模 式 ， 是 数 据 库 中 对 全 体 数 据 的 逻 辑 结 构 和 特 性 的 描 述 ， 是 所 有 用 户 所 见 到 的 数 据 视 图的 总 和 。 外 模 式 是 模 式 的 一 部 分 。内 模 式 ， 或 存 储 模 式 ， 或 物 理 模 式 ， 是 指 数 据 在 数 据 库 系 统 内 的 存 储 介 质 上 的 表 示 ， 即 对 数 据 的 物 理结 构 和 存 取 方 式 的 描

12、 述 。本 题 答 案 为 A。8、 下 面 概 念 中 ， 不 属 于 面 向 对 象 方 法 的 是 _。A、 对 象B、 继 承C、 类D、 过 程 调 用面 向 对 象 方 法 是 一 种 运 用 对 象 、 类 、 封 装 、 继 承 、 多 态 和 消 息 等 概 念 来 构 造 、 测 试 、 重 构 软 件 的 方 法 。面 向 对 象 方 法 从 对 象 出 发 ， 发 展 出 对 象 ， 类 ， 消 息 ， 继 承 等 概 念 。本 题 答 案 为 D。9、 在 一 棵 二 叉 树 上 第 5层 的 结 点 数 最 多 是 _。A、 8B、 16C、 32D、 15根 据

13、二 叉 树 的 性 质 ： 二 叉 树 第 i（ i 1） 层 上 至 多 有 2i-1个 结 点 。 得 到 第 5层 的 结 点 数 最 多 是 16。本 题 答 案 为 B。10、 以 下 数 据 结 构 中 不 属 于 线 性 数 据 结 构 的 是 _。A、 队 列B、 线 性 表C、 二 叉 树D、 栈线 性 表 、 栈 和 队 列 等 数 据 结 构 所 表 达 和 处 理 的 数 据 以 线 性 结 构 为 组 织 形 式 。 栈 是 一 种 特 殊 的 线 性 表 ，这 种 线 性 表 只 能 在 固 定 的 一 端 进 行 插 入 和 删 除 操 作 ， 允 许 插 入 和

14、 删 除 的 一 端 称 为 栈 顶 ， 另 一 端 称 为 栈 底 。一 个 新 元 素 只 能 从 栈 顶 一 端 进 入 ， 删 除 时 ， 只 能 删 除 栈 顶 的 元 素 ， 即 刚 刚 被 插 入 的 元 素 。 所 以 栈 又 称 后 进先 出 表 （ Last In First Out） ； 队 列 可 看 作 是 插 入 在 一 端 进 行 ， 删 除 在 另 一 端 进 行 的 线 性 表 ， 允 许 插 入 的一 端 称 为 队 尾 ， 允 许 删 除 的 一 端 称 为 队 头 。 在 队 列 中 ， 只 能 删 除 队 头 元 素 ， 队 列 的 最 后 一 个 元

15、 素 一 定 是 最新 入 队 的 元 素 。 因 此 队 列 又 称 先 进 先 出 表 （ First In First Out） 。本 题 答 案 为 C。11、 下 列 程 序 的 输 出 结 果 是 _。#includeusing namespace std;int main()char a=“Hello,World“;char *ptr=a;while(*ptr) if(*ptr=aswitch(n) case 1:case 2:coutB、 templateC、 templateD、 template本 题 主 要 考 查 了 模 板 的 定 义 ， 在 C+中 可 以 在 定

16、义 类 时 不 指 定 具 体 的 数 据 类 型 ， 而 在 编 译 时 进 行 前 期 绑定 ， 对 于 多 参 数 的 模 板 ， 在 参 数 间 用 “,”隔 开 ， 如 果 模 板 参 数 为 一 个 类 ， 在 模 板 参 数 前 面 必 须 加 上 class关键 字 。本 题 答 案 为 C。19、 有 以 下 程 序#includeint i=0;void fun() static int i=1;std:coutusing namespace std;class MyClasspublic:MyClass(int n)number=n;/ 拷 贝 构 造 函 数MyClas

17、s(MyClassMyClass() private:int number;MyClass fun(MyClass p) MyClass temp(p);return temp;int main() MyClass obj1(10),obj2(0);MyClass obj3(obj1);obj2=fun(obj3);return 0;程 序 执 行 时 ， MyClass类 的 拷 贝 构 造 函 数 被 调 用 的 次 数 是 _。A、 5B、 4C、 3D、 2obj1(10)将 执 行 一 次 构 造 函 数 ， obj2(0)也 将 执 行 一 次 构 造 函 数 ；obj3(obj1

18、)将 以 obj1作 为 参 数 执 行 一 次 构 造 函 数 ；fun(obj3)中 的 temp(p)也 将 执 行 一 次 构 造 函 数 ， 而 fun本 身 是 按 值 传 递 参 数 的 ， 形 参 在 fun函 数 内 也 要分 配 独 立 的 空 间 ， 故 也 要 执 行 一 次 构 造 函 数 ， 对 于 其 返 回 结 果 也 是 MyClass类 型 的 ， 同 样 需 要 执 行 一 次 构 造函 数 ， 故 一 共 要 执 行 4次 。本 题 答 案 为 B。21、 已 知 ： int m=10;在 下 列 定 义 引 用 的 语 句 中 ， 正 确 的 是 _。

19、A、 int B、 int y=C、 int D、 int 本 题 主 要 考 查 了 对 引 用 及 地 址 （ B、 double Volume:operator-(double);C、 Volume Volume:operator-(Volume);D、 Volume operator-(Volume,Volume);本 题 主 要 考 查 了 运 算 符 的 重 载 。 对 于 运 算 符 的 重 载 ， 通 常 有 两 种 形 式 。1、 操 作 结 果 operator 运 算 符 (操 作 数 1,操 作 数 2)2、 操 作 结 果 类 :operator 运 算 符 (操 作

20、 数 )对 于 上 述 选 项 中 ， B、 C为 第 二 种 类 型 ， A、 D为 第 一 种 类 型 ， 在 第 一 种 类 型 中 ， 两 个 操 作 数 必 须 至 少 有一 个 自 定 义 类 ， 对 选 项 A而 言 ， 其 两 个 操 作 数 均 为 double型 数 据 ， 因 此 选 项 A是 错 误 的 运 算 符 重 载 。本 题 答 案 为 A。23、 执 行 语 句 序 列ofstream outfile(“DATA.DAT“);if( )coutusing namespace std;class Complexpublic:Complex(double r=0,

21、double i=0):re(r),im(i)double real() const return re; double imag() const return im; Complex operator+(Complex c)const return Complex(re+c.re,im+c.im); private:double re,im;int main() Complex a=Complex(1,1)+Complex(5);cout是 一 个 _。A、 用 于 输 出 操 作 的 非 成 员 函 数B、 用 于 输 入 操 作 的 非 成 员 函 数C、 用 于 输 出 操 作 的 成

22、 员 函 数D、 用 于 输 入 操 作 的 成 员 函 数C+流 的 输 入 运 算 符 和 输 出 运 算 符 或 =Aclass Testpublic:Test()cnt+;Test()cnt-;static int Count()return cnt;private:static int cnt;int Test:cnt=0;int main() coutusing namespace std;int main() int i=5;int r=7;coutusing namespace std;templateT fun(T a,T b) return(ausing namespace

23、 std;class basepublic:int n;base(int x) n=x;virtual void set(int m) n=m;coutset(1);pbase=pbase-set(2);return 0;标 准 答 案 为 ： 2 5本 题 主 要 考 查 了 C+中 的 虚 拟 函 数 及 多 态 机 制 。 在 C+中 可 以 用 虚 拟 函 数 来 实 现 运 行 时 多 态 。 本 题 中 首先 创 建 了 两 个 对 象 d1、 d2， 其 对 应 的 类 分 别 是 deriveA与 deriveB。 在 创 建 d1， d2时 ， 构 造 函 数 分 别 为 它

24、们 设 置 了 属 性 n 的 值 为 1， 3。 pbase 为 一 个 指 向 基 类 的 指 针 ， 在 将 d1， d2 的 地 址 赋 值 给 pbase 后 ， 调 用pbase的 指 针 成 员 将 自 动 根 据 其 所 属 的 子 类 调 用 相 应 的 成 员 函 数 ， 故 本 题 输 出 应 为 “2 5 ”。48、 与 成 员 访 问 表 达 式 p-name等 价 的 表 达 式 是 _。标 准 答 案 为 ： (*p).namep-name实 际 上 是 批 指 针 p所 指 结 构 的 成 员 name， 因 此 我 们 可 以 用 *p来 指 定 p所 指 的

25、 内 容 ， 其 成 员 可用 “.”操 作 符 实 现 ， 故 为 (*p).name， 注 意 到 “.”的 优 先 级 要 高 于 “*”， 故 对 *p要 加 上 括 号 。49、 从 实 现 的 角 度 划 分 ， C+所 支 持 的 两 种 多 态 性 分 别 是 _时 的 多 态 性 和 运 行 时 的 多 态 性 。标 准 答 案 为 ： 编 译在 C+语 言 中 ， 多 态 性 可 分 为 两 类 ： 编 译 时 的 多 态 性 和 运 行 时 的 多 态 性 。 编 译 时 的 多 态 性 是 通 过 函 数重 载 和 模 板 体 现 的 。 运 行 时 的 多 态 性 是 通 过 虚 函 数 体 现 的 。50、 下 面 是 用 来 计 算 n的 阶 乘 的 递 归 函 数 ， 请 将 该 函 数 的 定 义 补 充 完 整 。 （ 注 ： 阶 乘 的 定 义 是 n!=n*(n-1)*2*1）unsigned fact(unsigned n) if(n1时 ， n!=n*(n-1)!， 符 合 递 归 的 定 义 ， 因 此 ， 本 题 答 案为 n*fact(n-1)。