2022年3月全国计算机等级考试Python语言程序设计真题精选
第 1 题 一 、 单项 选择 题 ( 每 小 题 1 分 , 共 40 分 ) 1 、 设 栈 与 队列 初始 状态 为 空 。 首先 A , B , C , D , E 依次 人 栈 , 再 F , G , H , I 依次 入队 ; 然后 依次 出 栈 至 栈 空 , 再 依次 出 队 至 队 空 。 则 输出 序列 为 ( ) 。 A.F , G , H , I , J , A , B , C , D , E B . F , G , H , I , J , E , D , C , B , A C . E , D , C , B , A , J , I , H , G , F D . E , D , C , B , A , F , G , H , I , J 2 、 单元 测试 不 应 涉及 的 内容 是 ( ) 。 A . 模块 的 接口 B . 模块 的 执行 路径 C . 模块 的 局部 数据 结构 D . 模块 的 出错 处理 功能 3 、 下列 叙述 中 正确 的 是 ( ) 。 A . 快速 排序 适用 于 顺序 存储 的 线性 表 B . 快速 排序 适用 于 链式 存储 的 线性 表 C . 链式 存储 的 线性 表 不 可能 排序 D . 堆 排序 适用 于 非 线性 结构 - - - - 0 4 、 设 栈 与 队列 初始 状态 为 空 。 首先 A 、 B 、 C 、 D 、 E 依次 人 栈 , 再 F 、 G 、 H 、 I 依次 人 队 , 然后 依次 出 找 至 栈 空 , 再 依次 出 队 至 队 空 。 则 输出 序列 为 ( ) 。 A.F , G , H , I , J , A , B , C , D , E B . F , G , H , I , J , E , D , C , B , A C . E , D , C , B , A , J , I , H , G , F D . E , D , C , B , A , F , G , H , I , J 5 、 在 数据 库 设计 中 , 将 E - R 图 转换 成 关系 数据 模型 的 过程 属于 ( ) 。 A . 需求 分析 阶段 B . 概念 设计 阶段 C . 逻辑 设计 阶段 D . 物理 设计 阶段 6 、 下列 选项 中 不 属于 结构 化 程序 设计 原则 的 是 ( ) 。 + C ) A . 可 封装 B . 自 顶 向 下 C . 模块 化 D . 逐步 求精 concentrationments . 7 、 在 数据 管理 的 3 个 阶段 中 , 数据 共享 最好 的 是 ( ) 。 A . 人工 管理 阶段 B . 文件 系统 阶段 C . 数据 库 系统 阶段 D . 3 个 阶段 相同 8 、 软件 生命 周期 是 指 ( ) 。 A . 软件 产品 从 提出 、 实现 、 使用 维护 到 停止 使用 退役 的 过程 B . 软件 从 需求 分析 、 设计 、 实现 到 测试 完成 的 过程 C . 软件 的 开发 过程 D . 软件 的 运行 维护 过程 9 、 以下 关于 数据 维度 的 描述 , 错误 的 是 ( ) 。 A . 一 维 数据 由 对等 关系 的 有序 或 无序 数据 构成 , 采用 线性 方式 组织 , 对应 于 数学 中 的 集合 或 数 组 的 概念 B . 二维 数据 由 关联 关系 构成 , 采用 表格 方式 组织 , 对应 于 数学 中 的 矩阵 C . 高维 数据 由 键 值 对 类型 的 数据 组成 , 采用 对象 方式 组织 D . 维 数据 由 对等 关系 的 有序 数据 构成 , 无序 数据 不是 一 维 数据 10 、 算法 的 空间 复杂 度 是 指 ( ) 。 A . 算法 在 执行 过程 中 所 需要 的 计算机 存储 空间 B . 算法 所 处理 的 数据 量 C . 算法 程序 中 的 语句 或 指令 条 数 D . 算法 在 执行 过程 中 所 需要 的 临时 工