全 国 计 算 机 等 级 考 试 二 级 C语 言 模 拟 试 题 及 答 案 (一 ) 一 、选择题 （1）栈和队列的共同特点是 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 正确答 案 : C （2）已知二 叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 A）acbed B）decab C）deabc D）cedba 正确答 案 : D （3）链表不具有的特点是 A）不必事先估计 存储空间 B）可随机 访问任一 元素 C）插入删除不需要移动元素 D） 所 需 空 间 与 线 性 表 长 度 成 正 比 正 确 答 案 : B （ 4） 结 构 化 程 序 设 计 的 3种 结 构 是 A） 顺 序 结 构 、选择结 构 、转移结 构 B） 分支结 构 、等价结 构 、循环结 构 C） 多分支结 构 、赋值结 构 、等价结 构 D） 顺 序 结 构 、选择结 构 、循环结 构 正 确 答 案 : D （ 5） 为了提高测试的 效率，应该 A） 随机选取测试数据 B） 取一切可能的 输入数据作为测试数据 C） 在完成 编码以后制定软件的 测试计 划 D） 集中对付那些错误群集的 程 序 正 确 答 案 : D （ 6） 算法的 时间 复杂度 是 指 A） 执行算法程 序 所 需 要的 时间 B） 算法程 序 的 长 度 C） 算法执行过程 中所 需 要的 基本运算次数 D） 算法程 序 中的 指令条数 正 确 答 案 : C （ 7） 软 件 生 命 周 期 中 所 花 费 用 最 多 的 阶 段 是 A） 详 细 设 计 B） 软 件 编 码 C） 软 件 测 试 D） 软 件 维 护 正 确 答 案 : D （ 8） 数 据 库 管 理 系 统DBMS中 用 来 定 义 模 式 、内模 式 和外模 式 的 语言为 A） C B） Basic C） DDL D） DML 正 确 答 案 : C （ 9） 下列有关数 据 库 的 描述，正 确 的 是 A） 数 据 库 是 一个 DBF文件 B） 数 据 库 是 一个关系 C） 数 据 库 是 一个结构化的 数 据 集合 D） 数 据 库 是 一组文件 正 确 答 案 : C （ 10） 下列有关数 据 库 的 描述，正 确 的 是 A） 数 据 处理 是 将信息转化为数 据 的 过程 B） 数 据 的 物理 独立性是 指当数 据 的 逻辑结构改变时，数 据...
