2023年计算机二级最新试题
2023 年 计算机 二 级 最新 试题 2023 年 计算机 二 级 最新 试题 一 、 选择 题 1 、 以下 表达 中 正确 的 选项 是 ( ) 。 A ) 算法 的 时间 复杂 度 与 算法 程序 中 的 语句 条 数 成 正比 B ) 算法 的 时间 复杂 度 与 计算机 的 运行 速度 有关 C ) 算法 的 时间 复杂 度 与 运行 算法 时 特定 的 输入 有关 D ) 算法 的 时间 复杂 度 与 算法 程序 编制 者 的 程度 有关 2 、 以下 各 排序 法 中 , 最 坏 情况 下 的 时间 复杂 度 最低 的 是 ( ) 。 A ) 希尔 排序 B ) 快速 排序 C ) 堆 排序 D ) 冒泡 排序 3 、 设 栈 的 存储 空间 为 S ( 1 : 50 ) , 初始 状态 为 top = 51 。 现 经过 一 系列 正常 的 入 栈 与 退 栈 操作 后 , top = 50 , 那么 栈 中 的 元 素 个数 为 〔 〕 。 A ) 1 B ) 0 第 1 页 共 8 页 2023 年 计算机 二 级 最新 试题 - - 第 1 页 C ) 50 D ) 49 4 、 某 二叉树 共有 399 个 结点 , 其中 有 199 个 度 为 2 的 结 点 , 那么 该 二叉树 中 的 叶子 结 点数 为 ( ) 。 A ) 不 存在 这样 的 二叉树 B ) 200 C ) 198 D ) 199 5 、 构造 化 程序 的 三 种 根本 构造 是 ( ) 。 A ) 递归 、 迭代 和 回溯 B ) 过程 、 函数 和 子 程序 C ) 顺序 、 选择 和 循环 D ) 调用 、 返回 和 选择 6 、 某 系统 构造 图 如 以 下列 图 所 示 ( n \ ge 5 ) 该 系统 构造 图 的 最大 扇出 数 是 ( ) 。 A ) n B ) 3 C ) 2 D ) n + 1 7 、 软件 需求 规格 说明 的 内容 不 包括 ( ) 。 A ) 运行 环境 第 2 页 共 8 页 2023 年 计算机 二 级 最新 试题 - - 第 2 页 B ) 软件 的 主要 功能 C ) 软件 的 性能 D ) 算法 详细 设计 8 、 在 数据 库 管理 技术 开展 的 三 个 阶段 中 , 没有 专门 的 软 件 对 数据 进展 管理 的 是 〔 〕 。 A ) 人工 管理 阶段 B ) 文件 系统 阶段 C ) 文件 系统 阶段 和 数据 库 阶段 D ) 人工 管理 阶段 和 文件 系统 阶段 9 、 建立 表示 学生 选修 课程 活动 的 实体 联络 模型 , 其中 的 两 个 实体 分别 是 ( ) 。 A ) 课程 和 课程 号 B ) 学生 和 课程 C ) 学生 和 学号 D ) 课程 和 成绩 10 、 定义 学生 、 教师 和 课程 的 关系 形式 S ( S # , Sn , Sd , De , SA ) 〔 其 属性 分别 为 学号 、 姓名 、 所在 系 、 所 在 系 的 系 主任 、 年龄 ) ; C ( C# , Cn , P # ) 〔 其 属性 分别 为 课程 号 、 课程 名 、 先 修 课 ) ; SC ( S # , C# , G ) 〔 其 属性 分别 为 学号 、 课程 号 和 成绩 ) , 那么 该 关系 为 ( ) 。 A ) 第 二 范式 第 3 页 共 8 页 2023 年 计算机 二