计算机二级选择题第六套.pdf

选 择 题 第 六 套 下 列 关 于 栈 叙 述 正 确 的 是 ( )。 A) 算 法 就 是 程 序 B) 设 计 算 法 时 只 需 要 考 虑 数 据 结 构 的 设 计 C) 设 计 算 法 时 只 需 要 考 虑 结 果 的 可 靠 性 D) 以 上 三 种 说 法 都 不 对 参 考 答 案 ： D【 解 析 】 算 法 是 指 解 题 方 案 的 准 确 而 完 整 的 描 述 ， 算 法 不 等 于 程 序 ， 也 不 等 于 计 算 方 法 ， 所 以 A)错 误 。 设 计 算 法 时 不 仅 要 考 虑 对 数 据 对象 的 运 算 和 操 作 ， 还 要 考 虑 算 法 的 控 制 结 构 。 下 列 叙 述 中 正 确 的 是 ( )。 A) 有 一 个 以 上 根 结 点 的 数 据 结 构 不 一 定 是 非 线 性 结 构 B) 只 有 一 个 根 结 点 的 数 据 结 构 不 一 定 是 线 性 结 构 C) 循 环 链 表 是 非 线 性 结 构 D) 双 向 链 表 是 非 线 性 结 构 参 考 答 案 ： B 【 解 析 】 线 性 结 构 应 满 足 ： 有 且 只 有 一 个 根 结 点 与 每 个 结 点 最 多 有一 个 前 件 ， 也 最 多 有 一 个 后 件 ， 所 以 B)正 确 。 所 以 有 一 个 以 上 根 结 点 的 数 据 结 构 一 定 是 非 线 性 结 构 ， 所 以 A)错 误 。 循 环 链 表 和 双 向 链 表 都 是 线性 结 构 的 数 据 结 构 。 下 列 关 于 二 叉 树 的 叙 述 中 ， 正 确 的 是 ( )。 A) 叶 子 结 点 总 是 比 度 为 2 的 结 点 少 一 个 B) 叶 子 结 点 总 是 比 度 为 2 的 结 点 多 一 个 C) 叶 子 结 点 数 是 度 为 2 的 结 点 数 的 两 倍 D) 度 为 2 的 结 点 数 是 度 为 1 的 结 点 数 的 两 倍 参 考 答 案 ： B 【 解 析 】 根 据 二 叉 树 的 基 本 性 质 3 ： 在 任 意 一 棵 二 叉 树 中 ， 度 为 0 的 叶 子结 点 总 是 比 度 为 2 的 结 点 多 一 个 。 所 以 选 择 B) 软 件 生 命 周 期 中 的 活 动 不 包 括 ( )。 A) 市 场 调 研 B) 需 求 分 析 C) 软 件 测 试 D) 软 件 维 护 参 考 答 案 ： A 【 解 析 】 软 件 生 命 周 期 可 以 分 为 软 件 定 义 、 软 件 开 发 与 软 件 运 行 维 护 三个 阶 段 。 主 要 活 动 阶 段 是 ： 可 行 性 研 究 与 计 划 阶 段 ， 需 求 分 析 ， 软 件 设 计 ， 软 件 实 现 ， 软 件 测 试 ， 运 行 和 维 护 ， 所 以 选 择 A)。 某 系 统 总 体 结 构 图 如 下 图 所 示 ： 该 系 统 总 体 结 构 图 的 深 度 是 ( )。 A) 7 B) 6 C) 3 D) 2 参 考 答 案 ： C 【 解 析 】 根 据 总 体 结 构 图 可 以 看 出 该 树 的 深 度 为 3 ， 比 如 ： XY系 统 功 能 2 功 能 2 .1 ， 就 是 最 深 的 度 数 的 一 个 表 现 。 程 序 调 试 的 任 务 是 ( )。 A) 设 计 测 试 用 例 B) 验 证 程 序 的 正 确 性 C) 发 现 程 序 中 的 错 误 D) 诊 断 和 改 正 程 序 中 的 错 误 参 考 答 案 ： D 【 解 析 】 程 序 调 试 的 任 务 是 诊 断 和 改 正 程 序 中 的 错 误 。下 列 关 于 数 据 库 设 计 的 叙 述 中 ， 正 确 的 是 ( )。 A) 在 需 求 分 析 阶 段 建 立 数 据 字 典 B) 在 概 念 设 计 阶 段 建 立 数 据 字 典 C) 在 逻 辑 设 计 阶 段 建 立 数 据 字 典 D) 在 物 理 设 计 阶 段 建 立 数 据 字 典 参 考 答 案 ： A 【 解 析 】 数 据 字 典 是 在 需 求 分 析 阶 段 建 立 ， 在 数 据 库 设 计 过 程 中 不断 修 改 、 充 实 和 完 善 的 。 数 据 库 系 统 的 三 级 模 式 不 包 括 ( )。 A) 概 念 模 式 B) 内 模 式 C) 外 模 式 D) 数 据 模 式 参 考 答 案 ： D 【 解 析 】 数 据 库 系 统 的 三 级 模 式 是 概 念 模 式 、 外 模 式 和 内 模 式 ， 所以 选 择 D)。 有 三 个 关 系 R、 S和 T如 下 ： 则 由 关 系 R和 S得 到 关 系 T的 操 作 是 ( )。 A) 自 然 连 接 B) 交 C) 投 影 D) 并 参 考 答 案 ： A 【 解 析 】 自 然 连 接 是 一 种 特 殊 的 等 值 连 接 ， 它 要 求 两 个 关 系 中 进 行 比 较的 分 量 必 须 是 相 同 的 属 性 组 ， 并 且 在 结 果 中 把 重 复 的 属 性 列 去 掉 ， 所 以 根 据 T中 元 组 可 以 判 断 R和 S做 的 是 自 然 连 接 操 作 。下 列 选 项 中 属 于 面 向 对 象 设 计 方 法 主 要 特 征 的 是 ( )。 A) 继 承 B) 自 顶 向 下 C) 模 块 化 D) 逐 步 求 精 参 考 答 案 ： A 【 解 析 】 面 向 对 象 基 本 方 法 的 基 本 概 念 有 对 象 、 类 和 实 例 、 消 息 、继 承 与 多 态 性 ， 所 以 选 择 A)。 以 下 叙 述 中 正 确 的 是 ( )。 A) C语 言 程 序 将 从 源 程 序 中 第 一 个 函 数 开 始 执 行 B) 可 以 在 程 序 中 由 用 户 指 定 任 意 一 个 函 数 作 为 主 函 数 ， 程 序 将 从 此 开始 执 行 C) C语 言 规 定 必 须 用 main 作 为 主 函 数 名 ， 程 序 从 此 开 始 执 行 ， 在 此 结 束 D) main 作 为 用 户 标 识 符 ， 用 以 命 名 任 意 一 个 函 数 作 为 主 函 数 参 考 答 案 ： C 【 解 析 】 一 个 C语 言 源 程 序 至 少 包 含 一 个 main 函 数 。 无 论 main 函 数 在 程序 中 的 位 置 如 何 ， 它 都 是 C语 言 程 序 的 主 函 数 ， 是 程 序 执 行 的 入 口 和 出 口 。 下 列 是 用 户 自 定 义 标 识 符 的 是 ( )。 A) w1 B) 3 x y C) in t D) LINE 3 参 考 答 案 ： A 【 解 析 】 C语 言 规 定 用 户 标 识 符 由 英 文 字 母 、 数 字 和 下 划 线 组 成 ， 且 第一 个 字 符 必 须 是 字 母 或 下 划 线 ， 由 此 可 见 选 项 B)， D)是 错 的 ； 此 外 ， C 语 言 不 允 许 用 户 将 关 键 字 作 为 标 识 符 ， 而 选 项 C)选 项 项 中 的 in t是 C语 言的 关 键 字 。 执 行 以 下 程 序 时 输 入 1 2 3 4 5 6 7 ， 则 输 出 结 果 是 ( )。 # in clu d emain ()in t a 1 ， b ； scan f(%3 d %2 d ， &a， &b )；p rin tf(%d %d n ， a， b )； A) 1 2 3 6 7 B) 1 2 3 4 6 C) 1 2 3 1 2 D) 1 2 3 4 5 参 考 答 案 ： D 【 解 析 】 scan f函 数 中 的 格 式 控 制 说 明 为 %3 d %2 d ， 分 别 选 中 输 入 中 的三 位 和 两 位 ， 因 此 a 1 2 3 ， b 4 5 。 因 此 正 确 答 案 为 D)选 项 。 以 下 选 项 中 ， 不 能 作 为 合 法 常 量 的 是 ( )。 A) 1 .2 3 4 e0 5 B) 1 .2 3 4 e 5 C) 1 .2 3 4 e0 .5 D) 1 .2 3 4 e0 参 考 答 案 ： C 【 解 析 】 C语 言 的 语 法 规 定 ， 字 母 e(E)之 前 必 须 有 数 字 ， 且 e(E)后 面 的 指数 必 须 是 整 数 ， 而 选 项 C)中 ， e(E)后 面 的 指 数 是 小 数 ， 所 以 不 合 法 。 有 以 下 程 序 ， 其 中 %u 表 示 按 无 符 号 整 数 输 出main () u n sig n ed in t x 0 x FFFF； /* x 的 初 值 为 十 六 进 制 数 * / p rin tf(%u n ， x )； 程 序 运 行 后 的 输 出 结 果 是 ( )。 A) 1 B) 6 5 5 3 5 C) 3 2 7 6 7 D) 0 x FFFF 参 考 答 案 ： B 【 解 析 】 本 题 考 查 的 是 整 型 无 符 号 数 的 输 出 。 %u 的 作 用 是 按 无 符 号 的十 进 制 形 式 输 出 整 型 数 ， 整 型 无 符 号 数 的 取 值 范 围 在 0 6 5 5 3 5 之 间 ， 无 符 号 数 不 能 表 示 成 小 于 0 的 负 数 ， 十 六 进 制 数 0 x FFFF转 换 为 二 进 制 位 其值 为 1 6 个 1 ， 代 表 的 整 数 就 是 6 5 5 3 5 。 当 用 户 要 求 输 入 的 字 符 串 中 含 有 空 格 时 ， 应 使 用 的 输 入 函 数 是 ( )。 A) scan f() B) g etch ar() C) g ets() D) g etc() 参 考 答 案 ： C 【 解 析 】 本 题 综 合 考 查 了 输 入 函 数 的 使 用 。 scan f函 数 会 将 空 格 视 为 分 隔符 ， g etch ar函 数 只 能 输 入 单 个 字 符 ， g etc函 数 是 文 件 操 作 函 数 ， 显 然 都 不 符 合 题 意 。 通 过 g ets函 数 输 入 字 符 串 时 ， 输 入 的 空 格 被 认 为 是 字 符 串的 一 个 字 符 。 若 执 行 下 面 的 程 序 时 ， 从 键 盘 输 入 6 和 2 ， 则 输 出 结 果 是 ( )。 main () in t a， b ， k ； scan f(%d ， %d ， &a， &b )；k a； if(ab )k a%b ；else k b %a； p rin tf(%d n ， k )； A) 5B) 3 C) 2D) 0 参 考 答 案 ： C【 解 析 】 本 题 考 查 简 单 的 if else语 句 。 先 执 行 条 件 if(ab )， 显 然 不 成 立 ， 然 后 执 行 else语 句 。有 以 下 程 序 ： fu n (in t x ) in t p ； if(x 0 |x 1 ) retu rn (3 )；p x fu n (x 2 )； retu rn p ； main () p rin tf(%d n ， fu n (7 )； 执 行 后 的 输 出 结 果 是 ( )。 A) 7B) 3 C) 2D) 0 参 考 答 案 ： C【 解 析 】 因 为 fu n (in t x )是 一 个 递 归 函 数 ， 所 以 主 函 数 中 fu n (7 )经 过 三 次 递 归 调 用 ， 其 过 程 可 以 描 述 为 fu n (7 ) 7 fu n (5 ) 7 (5 fu n (3 ) 7 (5 (3 fu n (1 ) 7 (5 (3 3 ) 7 5 2 ， 所 以 最 后 的 输 出 结 果 为 2 。已 有 定 义 ： ch ar c； ， 程 序 前 面 已 在 命 令 行 中 包 含 cty p e.h 文 件 ， 不 能 用 于 判 断 c中 的 字 符 是 否 为 大 写 字 母 的 表 达 式 是 ( )。 A) isu p p er(c) B) A c Z C) A c&c Z D) c ( z 3 2 )&( a 3 2 ) c 参 考 答 案 ： B 【 解 析 】 在 本 题 中 ， 选 项 B)实 际 是 先 计 算 关 系 表 达 式 A 0 & si 9 )n ；p rin tf(%d n ， n )； 程 序 运 行 后 的 输 出 结 果 是 ( )。 A) 0B) 3 C) 4D) 7 参 考 答 案 ： C【 解 析 】 本 题 的 程 序 是 要 统 计 字 符 串 s中 数 字 的 个 数 ， 其 中 前 6 个 字 符 中 有 4 个 满 足 选 择 条 件 ， 此 时 n 为 4 ， 然 后 遇 到 字 符 0 ， 这 个 转 义 字 符表 示 值 为 0 的 空 字 符 NULL， 此 时 循 环 条 件 不 满 足 ， 因 此 循 环 结 束 。 有 以 下 程 序 ：main () in t a 0 ， b 0 ， c 0 ， d 0 ； if(a 1 ) b 1 ； c 2 ；else d 3 ；p rin tf(%d ， %d ， %d ， %d n ， a， b ， c， d )； 程 序 输 出 结 果 是 ( )。 A) 0 ,1 ,2 ,0 B) 0 ,0 ,0 ,3 C) 1 ,1 ,2 ,0 D) 编 译 有 错 参 考 答 案 ： D 【 解 析 】 if中 的 语 句 组 包 含 两 条 语 句 ， 但 是 没 有 花 括 号 ， 所 以 编 译 有 错 。 如 果 这 个 时 候 没 有 else， 就 理 解 成 语 句 组 只 有 一 条 语 句 ， 编 译 将 是正 确 的 。 定 义 如 下 变 量 和 数 组 ：in t i； in t x 3 3 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 ；则 下 面 语 句 的 输 出 结 果 是 ( )。 fo r(i 0 ； i3 ； i )p rin tf( %d ， x 2 i i)； A) 9 5 1 B) 7 4 1 C) 7 5 3 D) 9 6 3 参 考 答 案 ： C 【 解 析 】 考 查 二 维 数 组 元 素 的 引 用 方 法 。 题 中 通 过 二 维 数 组 的 行 、 列 下标 来 定 位 元 素 的 位 置 ， 从 而 实 现 元 素 的 引 用 。 在 C语 言 中 ， 只 有 在 使 用 时 才 占 用 内 存 单 元 的 变 量 ， 其 存 储 类 型是 ( )。 A) au to 和 reg ister B) ex tern 和 reg ister C) au to 和 static D) static和 reg ister 参 考 答 案 ： A 【 解 析 】 本 题 的 考 查 点 是 变 量 的 存 储 类型 。 ex tern 、 reg ister、 static、 au to 分 别 是 定 义 自 动 变 量 、 寄 存 器 变 量 、 静 态 变 量 、 外 部 变 量 ， 其 中 ， 自 动 变 量 和 寄 存 器 变 量 属 于 动 态 存 储 ， 调用 时 临 时 分 配 单 元 ； 而 静 态 变 量 和 外 部 变 量 属 于 静 态 存 储 ， 在 整 个 程 序 运 行 时 间 都 存 在有 以 下 程 序 ： # in clu d e in t fu n (in t a， in t b ) if(b 0 )retu rn a；else retu rn (fu n ( a， b )； main () p rin tf(%d n ， fu n (4 ,2 )； 程 序 的 运 行 结 果 是 ( )。 A) 1B) 2 C) 3D) 4 参 考 答 案 ： B【 解 析 】 该 题 目 考 查 函 数 参 数 传 递 以 及 if条 件 语 句 。 当 变 量 b 为 0 时 ， 将 a 的 值 返 回 给 主 调 函 数 ， 因 此 a进 行 两 次 自 减 1 后 ， 将 其 值 返 回 并 输 出 。有 以 下 程 序 ： p o in t(ch ar * p )p 3 ； main ()ch ar a4 1 ， 2 ， 3 ， 4 ， * p a； p o in t(p )；p rin tf(%cn ， * p )； 程 序 运 行 后 的 输 出 结 果 是 ( )。 A) 1B) 2 C) 3D) 4 参 考 答 案 ： A【 解 析 】 在 函 数 p o in t函 数 调 用 时 ， 系 统 自 动 为 函 数 的 形 参 p 分 配 内 存 空 间 ， 并 赋 值 为 实 参 p 的 值 。 当 执 行 语 句 p 3 ； 时 ， 系 统 操 作 的 是 形 参 p的 内 存 空 间 ， 更 改 形 参 p 的 内 容 ， 而 实 参 指 针 变 量 p 的 值 未 受 影 响 ， 即 指 针 变 量 作 为 函 数 参 数 时 ， 不 能 更 改 实 参 指 针 变 量 的 指 向 。 故在 p rin tf(%cn ， * p )； 语 句 中 ， p 仍 然 指 向 字 符 数 组 的 首 元 素 。 阅 读 下 列 程 序 段 ， 程 序 的 输 出 结 果 为 ( )。# in clu d e std io .h # d efin e M(X， Y)(X)* (Y)# d efin e N(X， Y)(X)/(Y) main () in t a 5 ， b 6 ， c 8 ， k ； k N(M(a， b )， c)；p rin tf(%d n ， k )； A) 3B) 5 C) 6D) 8 参 考 答 案 ： A【 解 析 】 带 参 数 的 宏 定 义 命 令 行 形 式 如 下 ： # d efin e 宏 名 (形 参 表 ) 替 换 文 本 。 首 先 进 行 M的 宏 替 换 ， 之 后 再 进 行 N的 宏 替 换 ， 替 换 后 的 表 达 式 为(a)* (b )/(c)。 设 有 以 下 函 数 ： v o id fu n (in t n ， ch ar * s) 则 下 面 对 函 数 指 针 的 定 义 和 赋 值 均 正 确 的 是 ( )。 A) v o id (* p f)()； p f fu n ； B) v o id * p f()； p f fu n ； C) v o id * p f()； * p f fu n ； D) v o id (* p f)(in t， ch ar)； p f &fu n ； 参 考 答 案 ： A 【 解 析 】 函 数 指 针 的 定 义 形 式 是 ： 数 据 类 型 标 识 符 (* 指 针 变 量 名 )()。 v o id (* p f)()定 义 了 一 个 没 有 返 回 值 的 函 数 指 针 p f， 在 给 函 数 指 针 变 量 赋 值 时 ， 只 需 给 出 函 数 名 而 不 必 给 出 参 数 。 所 以 给 p f赋 值 时 ， 只 把 函 数名 fu n 赋 给 p f即 可 。 所 以 正 确 答 案 为 选 项 A)。 有 以 下 程 序 ： # in clu d e v o id fu n (in t * s， in t n 1 ， in t n 2 ) in t i， j， t；i n 1 ； j n 2 ； wh ile(ij)t si； si sj； sj t； i ； j ； main ()in t a1 0 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 ,0 ， k ； fu n (a,0 ,3 )； fu n (a,4 ,9 )； fu n (a,0 ,9 )；fo r(k 0 ； k 1 0 ； k )p rin tf(%d ， ak )； p rin tf(n )； 程 序 的 运 行 结 果 是 ( )。 A) 0 9 8 7 6 5 4 3 2 1 B) 4 3 2 1 0 9 8 7 6 5 C) 5 6 7 8 9 0 1 2 3 4 D) 0 9 8 7 6 5 1 2 3 4 参 考 答 案 ： C 【 解 析 】 函 数 fu n (in t * s， in t n 1 ， in t n 2 )的 功 能 是 对 数 组 s中 的 元 素 进 行 首尾 互 相 调 换 。 所 以 在 主 函 数 中 ， 当 fu n (a,0 ,3 )执 行 完 后 ， 数 组 a1 2 4 ,3 ,2 ,1 ,5 ,6 ,7 ,8 ,9 ,0 ； 再 执 行 fu n (a,4 ,9 )， 数 组 a1 2 4 ,3 ,2 ,1 ,0 ,9 ,8 ,7 ,6 ,5 ； 再 执 行 fu n (a,0 ,9 )后 ， 数 组 a1 2 5 ,6 ,7 ,8 ,9 ,0 ,1 ,2 ,3 ,4 。 所 以 正 确 答 案 为 C)。 下 面 结 构 体 的 定 义 语 句 中 ， 错 误 的 是 ( )。 A) stru ct o rd in t x ； in t y ； in t z； ； stru ct o rd a； B) stru ct o rd in t x ； in t y ； in t z； stru ct o rd a； C) stru ct o rd in t x ； in t y ； in t z； a； D) stru ct in t x ； in t y ； in t z； a； 参 考 答 案 ： B 【 解 析 】 定 义 结 构 体 变 量 有 三 种 方 式 ： 先 声 明 结 构 体 类 型 ， 再 定 义 变量 名 ， 如 选 项 A)所 示 ； 在 声 明 类 型 的 同 时 定 义 变 量 ， 如 选 项 C)所 示 ； 直 接 定 义 结 构 体 类 型 变 量 ， 如 选 项 D)所 示 。 有 以 下 程 序 ：v o id f(in t * q ) in t i 0 ； fo r( ； i5 ； i )(* q ) ； main () in t a5 1 ,2 ,3 ,4 ,5 ， i；f(a)； fo r(i 0 ； iy )； p rin tf(%d n ， ( p ) x )； 程 序 的 运 行 结 果 是 ( )。 A) 1 0 ,1 B) 2 0 ,1 C) 1 0 ,2 D) 2 0 ,2 参 考 答 案 ： C 【 解 析 】 数 组 名 的 值 即 为 数 组 首 地 址 ， 所 以 p y 可 得 第 一 个 元 素 的 y值 ， ( p ) x 可 得 第 二 个 元 素 的 x 值 。 有 以 下 程 序 ：in t fu n (in t x ， in t n ) static in t su m 0 ， i；fo r(i 0 ； iy B) p t x C) p t x D) (p t ) x 参 考 答 案 ： C 【 解 析 】 ： 的 运 算 优 先 级 比 高 ， 此 时 ， p t x 1 0 ， 执 行 自 加运 算 后 为 1 1 。 有 以 下 程 序 (strcat函 数 用 以 连 接 两 个 字 符 串 )：# in clu d e # in clu d emain () ch ar a2 0 ABCD0 EFG0 ， b IJK； strcat(a， b )； p rin tf(%sn ， a)； 程 序 运 行 后 的 输 出 结 果 是 ( )。 A) ABCDE0 FG0 IJK B) ABCDIJK C) JK D) EFGIJK 参 考 答 案 ： B 【 解 析 】 ch ar * strcat(ch ar * d est， ch ar * src)的 功 能 是 ： 把 src所 指 字 符 串 添加 到 d est结 尾 处 (覆 盖 d est结 尾 处 的 0 )并 添 加 0 。 因 为 0 是 字 符 串 的 结 束 标 志 ， 所 以 a数 组 中 存 放 的 字 符 串 为 ABCD， 所 以 将 两个 字 符 串 拼 接 后 结 果 为 ABCDIJK。 有 以 下 程 序 ：main () u n sig n ed ch ar a 2 ， b 4 ， c 5 ， d ； d a|b ； d & c； p rin tf(%d n ， d )； 程 序 运 行 后 的 输 出 结 果 是 ( )。 A) 3B) 4 C) 5D) 6 参 考 答 案 ： B【 解 析 】 本 题 考 查 的 是 逻 辑 运 算 。 本 题 中 主 要 是 进 行 位 的 逻 辑 运 算 。 将 a的 值 转 换 成 二 进 制 为 ： 0 0 0 0 0 0 1 0 ， b 的 值 转 换 成 二 进 制 为 ： 0 0 0 00 1 0 0 ， 将 a、 b 进 行 按 位 或 运 算 (参 加 计 算 的 两 个 位 只 要 有 一 个 为 1 ， 那 么 运 算 结 果 为 1 )， 因 此 此 时 d 的 二 进 制 为 ： 0 0 0 0 0 1 1 0 ， c的 值 转 换 成 二 进 制为 ： 0 0 0 0 0 1 0 1 ， 接 下 来 将 d 和 c进 行 按 位 与 运 算 (参 加 计 算 的 两 个 位 都 为 1 ， 则 结 果 为 1 ， 否 则 为 0 )， 结 果 为 ： 0 0 0 0 0 1 0 0 ， 转 换 成 十 进 制 数 结 果 为 4 。