python二级考试试题2.pdf

python二级考试试题2

1.关于算法的描述，以下选项中错误的是A算法具有可行性、确

定性、有穷性的基本特征B算法的复杂度主要包括时间复杂度和数据

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

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

正确答案：

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

是指反映数据元素之间逻辑关系的数据结构B数据的逻辑结构有顺序、

链接、索引等存储方式C数据结构不可以直观地用图形表示D数据结

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

正确答案：

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

D32

正确答案：B

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

比较次数是An×(n+1)Bn-1Cn

Dn+1

正确答案：

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

逐步求精B多态继承C模块化D自顶向下

正确答案：

自顶向下

程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后

考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目

标开始设计，逐步使问题具体化。

逐步细化

对复杂问题，应设计一些子目标作为过渡，逐步细化。

模块化设计

一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程

序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把

每一个小目标称为一个模块。

6.与信息隐蔽的概念直接相关的概念是A模块独立性B模块类型

划分C模块耦合度D软件结构定义

正确答案：

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

括3要素：结构化、模块化、面向对象B软件工程工具是完成软件工

程项目的技术手段C软件工程方法支持软件的开发、管理、文档生成

D

软件工程是应用于计算机软件的定义、开发和维护的一整套方案、

工具、文档和实践标准和工序

正确答案：

8.在软件工程详细设计阶段，以下选项中不是详细设计工具的是

A程序流程图BCSSCPALD判断表

正确答案：

9.以下选项中表示关系表中的每一横行的是A属性B列

C码D元组

正确答案：

10.将E-R图转换为关系模式时，可以表示实体与联系的是A关

系B键C域D属性

正确答案：

11.以下选项中Python用于异常处理结构中用来捕获特定类型的

异常的保留字是A

exceptBdoCpassDwhile

正确答案：

12.以下选项中符合Python语言变量命名规则的是A*iB3_1C

AI!DTemplist

正确答案：

13.关于赋值语句，以下选项中描述错误的是A在Python语言

中，有一种赋值语句，可以同时给多个变量赋值B设设；y=

正确答案：

18.关于Python的全局变量和局部变量，以下选项中描述错误的

是A局部变量指在函数内部使用的变量，当函数退出时，变量依然存

在，下次函数调用可以继续使用B使用global保留字声明简单数据

类型变量后，该变量作为全局变量使用C

简单数据类型变量无论是