全国计算机等级考试二级python语言程序设计(历年真题集锦及答案包含最新考试提纲)

2019-12-23 19:54阅读:

180

小美爱推广

高级软件工程师 互联网科技博主

关注

全国计算机等级考试二级python语言程序设计(历年真题集锦及答案包含最新考试提纲)

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

模块耦合度

D

软件结构定义

正确答案: A

7. 关于软件工程的描述,以下选项中描述正确的是

A

软件工程包括3要素:结构化、模块化、面向对象

B

软件工程工具是完成软件工程项目的技术手段

C

软件工程方法支持软件的开发、管理、文档生成

D

软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和工序