全国计算机等级考试二级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面向对象方法可重用性好
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软件调试的主要方法有强行排错法、回溯法、原因排除法等
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
正确答案: B 
13. 以下选项中,对文件的描述错误的是
A文件中可以包含任何数据内容
B文本文件和二进制文件都是文件
C文本文件不能用二进制文件方式读入
D文件是一个存储在辅助存储器上的数据序列
正确答案: C 
14. ls = [3.5, "Python", [10, "LIST"], 3.6],ls[2][ –1][1]的运行结果是
A I
B P
C Y
D L
正确答案: A 
15. 以下用于绘制弧形的函数是
A turtle.seth()
B turtle.right()
C turtle.circle()
D turtle.fd()
全国计算机等级考试成绩
正确答案: C 
16. 对于turtle绘图中颜值的表示,以下选项中错误的是
A (190, 190, 190)
B BEBEBE
C #BEBEBE
D “grey”
正确答案: B 
17. 以下选项中不属于组合数据类型的是
A变体类型
B字典类型
C映射类型
D序列类型
正确答案: A