全国通用计算机等级考试二级Python程序设计试卷及答案.docxVIP

全国通用计算机等级考试二级Python程序设计试卷及答案

一、选择题（共40小题，每小题1分，共40分）

其中第1-10题为公共基础知识题，第11-40题为Python语言知识题。

1.算法的时间复杂度是指（）

A.算法的执行时间

B.算法所处理的数据量

C.算法执行过程中所需要的基本运算次数

D.算法程序中的语句或指令条数

2.下列关于栈的叙述正确的是（）

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

3.某二叉树共有12个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第1层）（）

A.3B.6C.8D.12

4.结构化程序设计的基本原则不包括（）

A.多态性B.自顶向下C.模块化D.逐步求精

5.软件测试的目的是（）

A.评估软件可靠性

B.发现并改正程序中的错误

C.改正程序中的错误

D.发现程序中的错误

6.在数据流图（DFD）中，带有名字的箭头表示（）

A.控制程序的执行顺序B.模块之间的调用关系

C.数据的流向D.程序的组成成分

7.数据库系统的三级模式不包括（）

A.概念模式B.内模式C.外模式D.数据模式

8.有三个关系R、S和T如下：

R：

ABC

a12

b21

c31

S：