全国计算机等级考试Python二级真题与详解(2)(1).doc

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

一、选择题

1.关于算法的描述，以下选项中错误的是

A.算法具有可行性、确定性、有穷性的基本特征

B.算法的复杂度主要包括时间复杂度和数据复杂度

C.算法的基本要素包括数据对象的运算和操作及算法的控制结构

D.算法是指解题方案的准确而完整的描述

正确答案： B

2.关于数据结构的描述，以下选项中正确的是

A.数据的存储结构是指反映数据元素之间逻辑关系的数据结构

B.数据的逻辑结构有顺序、链接、索引等存储方式

C.数据结构不可以直观地用图形表示

D.数据结构指相互有关联的数据元素的集合

正确答案： D

3.在深度为7的满二叉树中，结点个数总共是

A.64

B.127

C.63

D.32

正确答案： B

4.对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是

A.n×(n+1)

B.n-1

C.n

D.n+1

正确答案： C

5.关于结构化程序设计方法原则的描述，以下选项中错误的是

A.逐步求精

B.多态继承

C.模块化

D.自顶向下

正确答案： B

6.与信息隐蔽的概念直接相关的概念是

A.模块独立性

B.模块类型划分

C.模块耦合