全国计算机等级考试二级Python真题及解析（5）.pdfVIP

全国计算机等级考试二级Python真题及解析（5）

全国计算机等级考试二级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快速排序法比冒泡排序法的速度快

C冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序

D简单插入排序在最坏的情况下需要比较n的1.5幂次

正确答案：D

5.关于面向对象的程序设计，以下选项中描述错误的是

A面向对象方法可重用性好

BPython3.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软件调试的主要方法有强行排错法、回溯法、原因排除法等

C软件调试的目的是发现错误

D软件调试的关键在于推断程序内部的错误位置及原因

正确答案：C

10.关于数据库设计，以下选项中描述错误的是

A数据库设计可以采用生命周期法

B数据库设计是数据库应用的核心

C数据库设计的四个阶段按顺序为概念设计、需求分析、逻辑设

计、物理设计

D数据库设计的基本任务是根据用户对象的信息需求、处理需求

和数据库的支持环境设计出数据模式

正确答案：C

11.以下选项中值为False的是

Aabcabcd

Ba

CHellohello

Dabcdad

正确答案：C

12.Python语言中用来定义函数的关键字是

Areturn

Bdef

Cfunction

Ddefine

正确答案：B

13.以下选项中，对文件的描述错误的是

A文件中可以包含任何数据内容

B文本文件和二进制文件都是文件

C文本文件不能用二进制文件方式读入