原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》
全国计算机等级考试二级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.关于排序技术的描述，以下选项中错误的是
选择排序法在最坏的情况下需要比较–次
An（n1）/2
B快速排序法比冒泡排序法的速度快
1
士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》
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数据流
2
士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》
B调用关系
文档评论（0）