全国计算机等级考试二级Pytho
真题及解析（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选择排序法在最坏的情况下需要比较
12次B快速排序法比冒泡排序法的速度快
1
fC冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序D简单插入排序在最坏的情况下需要比较
的15幂次正确答案：D
5关于面向对象的程序设计，以下选项中描述错误的是A面向对象方法可重用性好BPytho
3x解释器内部采用完全面向对象的方式实现C用面向对象方法开发的软件不容易理解D面向对象方法与人类习惯的思维方法一致正确答案：C
6在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
A需求设计B详细设计C可行性分析D概要设计正确答案：A
7以下选项中，用于检测软件产品是否符合需求定义的是A集成测试B验证测试C验收测试D确认测试正确答案：C
8在PFD图中用箭头表示A数据流B调用关系C组成关系
2
fD控制流正确答案：D
9关于软件调试方法，以下选项中描述错误的是A软件调试可以分为静态调试和动态调试B软件调试的主要方法有强行排错法、回溯法、原因排除法等C软件调试的目的是发现错误D软件调试的关键在于推断程序内部的错误位置及原因正确答案：C
10关于数据库设计，以下选项中描述错误的是A数据库设计可以采用生命周期法B数据库设计是数据库应用的核心C数据库设计的四个阶段按顺序为概念设计、需求分析、逻辑设计、物理设计D数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库r