第五套真题

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.快速排序法比冒泡排序法的速度快

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.组成关系

D.控制流

正确答案： D

9、关于软件调试方法，以下选项中描述错误的是

A.软件调试可以分为静态调试和动态调试

B.软件调试的主要方法有强