二级
Python
语言程序设计模拟
2
一、单项选择题
1
、关于算法的描述,以下选项中错误的是
A
.算法是指解题方案的准确而完整的描述
B
.算法具有可行性、确定性、有穷性的基本特征
C
.算法的复杂度主要包括时间复杂度和数据复杂度
D
.算法的基本要素包括数据对象的运算和操作及算法的控制结构
2
、关于数据结构的描述,以下选项中正确的是
A
.数据结构指相互有关联的数据元素的集合
B
.数据的存储结构是指反映数据元素之间逻辑关系的数据结构
C
.数据的逻辑结构有顺序、链接、索引等存储方式
D
.数据结构不可以直观地用图形表示
3
、在深度为
7
的满二叉树中,结点个数总共是
A
.
32 B
.
64 C
.
127 D
.
63
4
、对长度为
n
的线性表进行顺序查找,在最坏的情况下所需要的比较次数是
A
.
n+1 B
.
n×(n+1) C
.
n-1 D
.
n
5
、关于结构化程序设计方法原则的描述,以下选项中错误的是
A
.自顶向下
B
.逐步求精
C
.多态继承
D
.模块化
6
、与信息隐蔽的概念直接相关的概念是
A
.软件结构定义
B
.模块独立性
C
.模块类型划分
D
.模块耦合度
7
、关于软件工程的描述,以下选项中描述正确的是
A
.软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和
工序
B
.软件工程包括
3
要素:结构化、模块化、面向对象
C
.软件工程工具是完成软件工程项目的技术手段
D
.软件工程方法支持软件的开发、管理、文档生成
8
、在软件工程详细设计阶段,以下选项中不是详细设计工具的是
A
.判断表
B
.程序流程图
C
.
CSS D
.
PAL
9
、以下选项中表示关系表中的每一横行的是
A
.元组
B
.属性
C
.列
D
.码
10
、将
E-R
图转换为关系模式时,可以表示实体与联系的是
A
.属性
B
.关系
C
.键
D
.域
11
、以下选项中
Python
用于异常处理结构中用来捕获特定类型异常的保留字是
A
.
while B
.
except C
.
do D
.
pass
12
、以下选项中符合
Python
语言变量命名规则的是
A
.
Templist B
.
*i C
.
3_1 D
.
AI!