全国计算机等级考试二级Python真题及解析(5)[推荐].pdfVIP

全国计算机等级考试二级 Python 真题及解析（ 5） 一、选择题 1. 关于二叉树的遍历，以下选项中描述错误的是 A 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历 B 前序遍历是先遍历左子树，然后访问根结点，最后遍历右子树 C 后序遍历二叉树的过程是一个递归的过程 D 二叉树的遍历是指不重复地访问二叉树中的所有结点 正确答案： B 2. 关于二叉树的描述，以下选项中错误的是 A 二叉树具有两个特点：非空二叉树只有一个根结点；每一个结点最多有 两棵子树，且分别称为该结点的左子树与右子树 B 在任意一棵二叉树中，度为 0 的结点（叶子结点）比度为 2 的结点多一 个 C 深度为 m 的二叉树最多有 2 的 m 次幂个结点 D 二叉树是一种非线性结构 正确答案： C 3. 关于查找技术的描述，以下选项中错误的是 A 如果采用链式存储结构的有序线性表，只能用顺序查找 B 二分查找只适用于顺序存储的有序表 C 顺序查找的效率很高 D 查找是指在一个给定的数据结构中查找某个特定的元素 正确答案： C 4. 关于排序技术的描述，以下选项中错误的是 A 选择排序法在最坏的情况下需要比较 n(n –1)/2 次 B 快速排序法比冒泡排序法的速度快 1 C 冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序 D 简单插入排序在最坏的情况下需要比较 n 的 1.5 幂 次 正确答案： D 5. 关于面向对象的程序设计，以下选项中描述错误的是 A 面向对象方法可重用性好 B Python 3.x 解释器内部采用完全面向对象的方式实现 C 用面向对象方法开发的软件不容易理解 D 面向对象方法与人类习惯的思维方法一致 正确答案： C 6. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些 功能的阶段是 A 需求设计 B 详细设计 C 可行性分析 D 概要设计 正确答案： A 7. 以下选项中，用于检测软件产品是否符合需求定义的是 A 集成测试 B 验证测试 C 验收测试 D 确认测试 正确答案： C 8. 在 PFD 图中用箭头表示 A 数据流 B 调用关系 C 组成关系 2 D 控制流 正确答案： D 9. 关于软件调试方法，以下选项中描述错误的是 A 软件调试可以分为静态调试和动态调试 B 软件调试的主要方法有强行排错法、回溯法、原因排除法等 C 软件调试的目的是发现错误 D 软件调试的关键在于推断程序内部的错误位置及原因 正确答案： C 10. 关于数据库设计，以下选项中描述错误的是 A 数据库设计可以采用生命周期法 B 数据库设计是数据库应用的核心 C 数据库设计的四个阶段按顺序为概念设计、需求分析、逻辑设计、物理 设计 D 数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库 的支持环境设计出数据模式 正确答案： C 11. 以下选项中值为 False 的是 A abc abcd B a C Hello hello D abcd ad 正确答案： C 12. Python语言中用来定义函数的关键字是 A return B def C function D define