1 全国计算机等级考试二级Py thon 真题及解析（10） 1. 数据库系统的核心是___________。 A 数据库管理系统 B 数据模型 C 软件工具 D 数据库 正确答案： A 2. 下列叙述中正确的是___________。 A 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 B 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C 线性表链式存储结构的存储空间必须是连续的 D 线性表链式存储结构的存储空间一般要少于顺序存储结构 正确答案： A 3. 某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为（根结点在第 1 层）___________。 A8 B12 C6 D3 正确答案： B 4. 下列叙述正确的是___________。 A 算法的时间复杂度与空间复杂度一定相关 B 数据的逻辑结构与存储结构是一一对应的 C 算法的时间复杂度是指执行算法所需要的计算工作量 D 算法的效率只与问题的规模有关，而与数据的存储结构无关 2 正确答案： C 5. 对长度为n的线性表作快速排序，在最坏情况下，比较次数为___________。 A n(n-1)/2 B n(n-1) C n-1 D n 正确答案： A 6. 在软件开发中，需求分析阶段产生的主要文档是___________。 A 软件需求规格说明书 B 软件集成测试计划 C 软件详细设计说明书 D 用户手册 正确答案： A 7. 下列选项中不属于结构化程序设计原则的是___________。 A 逐步求精 B 逐步求精 C 模块化 D 可封装 正确答案： D 8. 设有表示学生选课的三张表，学生 S（学号，姓名，性别，年龄，身份证号），课程 C（课号，课名），选课 SC（学号，课号，成绩），则表SC 的关键字（键或码）为 A 学号，课号 B 学号，成绩 C 课号，成绩 D 学号，姓名，成绩 3 正确答案： A 9. 下面叙述错误的是 A 程序调试通常也称为Debu g B 对被调试的程序进行"错误定位"是程序调试的必要步骤 C 软件测试应严格执行测试计划，排除测试的随意性 D 软件测试的目的是发现错误并改正错误 正确答案： D 10. 软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A 编译程序 B 操作系统 C 教务管理系统 D 汇编程序 正确答案： C 11. 以下选项不属于 Py thon 语言特点的是： A 支持中文 B 平台无关 C 语法简洁 D 执行高效 正确答案： D 12. 如果 Py thon 程序执行时，产生了 “u nex pect...
