1.关于算法的描述,以下选项中错误的是
A算法具有可行性、确定性、有穷性的基本特征
B算法的复杂度主要包括时间复杂度和数据复杂度
C算法的基本要素包括数据对象的运算和操作及算法的控制结构
D算法是指解题方案的准确而完整的描述
2.关于数据结构的描述,以下选项中正确的是
A数据的存储结构是指反映数据元素之间逻辑关系的数据结构
B数据的逻辑结构有顺序、链接、索引等存储方式
C数据结构不可以直观地用图形表示
D数据结构指相互有关联的数据元素的集合
3.在深度为7的满二叉树中,结点个数总共是
A64
B127
C63
D32
4.对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数是
A n×(n+1)
B n-1
C n
D n+1
正确答案: C
5.关于结构化程序设计方法原则的描述,以下选项中错误的是
A逐步求精
B多态继承
C模块化
D自顶向下
6.与信息隐蔽的概念直接相关的概念是
A模块独立性
B模块类型划分
C模块耦合度
D软件结构定义
7.关于软件工程的描述,以下选项中描述正确的是
A软件工程包括3要素:结构化、模块化、面向对象
B软件工程工具是完成软件工程项目的技术手段
C软件工程方法支持软件的开发、管理、文档生成
D软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和工序
8.在软件工程详细设计阶段,以下选项中不是详细设计工具的是
A程序流程图
BCSS
CPAL
D判断表
9.以下选项中表示关系表中的每一横行的是
A属性
B列
C码
D元组
10.将E-R图转换为关系模式时,可以表示实体与联系的是
A关系
B键
C域
D属性
11.以下选项中Python用于异常处理结构中用来捕获特定类型的异常的保留字是
A except
B do
C pass
D while12.以下选项中符合Python语言变量命名规则的是
A *i
B 3_1
C AI!
D Templist
13.关于赋值语句,以下选项中描述错误的是
A 在 Python 语言中,有一种赋值语句,可以同时给多个变量赋值
B 设 x = “alice”;y = “kate”,执行
x,y = y,x
可以实现变量 x 和 y 值的互换
C 设 a =10;b =20,执行
a,b = a,a + b
print(a,b)
和
a = b
b = a + b
print(a,b)
之后,得到同样的输出结果:1030
D 在 Python 语言中,“=”表示赋值,即将“=”右侧的计算结果赋值给左侧变量,包含“=”的语句称为赋值语句
14.关于 eval 函数,以下选项中描述错误的是
A eval 函数的作用是将输入的字符串转为 Python 语句,并执行该语句
B 如果用户希望输入一个数字,并用程序对这个数字进行计算,可以采用 eval(input(<输入提示字符串>)) 组合
C 执行 eval(“Hello”) 和执行 eval(" ‘Hello’ ") 得到相同的结果
D eval 函数的定义为:eval(source,globals=None,locals=None,/)15.关于 Python 语言的特点,以下选项中描述错误的是
A Python 语言是非开源语言
B Python 语言是跨平台语言
C Python 语言是多模型语言
D Python 语言是脚本语言
16.关于 Python 的数字类型,以下选项中描述错误的是
A Python 整数类型提供了 4 种进制表示:十进制、二进制、八进制和十六进制
B Python 语言要求所有浮点数必须带有小数部分
C Python 语言中,复数类型中实数部分和虚数部分的数值都是浮点类型,复数的虚数部分通过后缀“C”或者“c”来表示
D Python 语言提供 int、float、complex 等数字类型
17.关于Python循环结构,以下选项中描述错误的是
A 遍历循环中的遍历结构可以是字符串、文件、组合数据类型和range()函数等
B break用来跳出最内层for或者while循环,脱离该循环后程序从循环代码后继续执行
C 每个continue语句只有能力跳出当前层次的循环
D Python通过for、while等保留字提供遍历循环和无限循环结构
18.关于Python的全局变量和局部变量,以下选项中描述错误的是
A 局部变量指在函数内部使用的变量,当函数退出时,变量依然存在,下次函数调用可以继续使用
B 使用global保留字声明简单数据类型变量后,该变量作为全局变量使用
C 简单数据类型变量无论是否与全局变量重名,仅在函数内部创建和使用,函数退出后变量被释放
D 全局变量指在函数之外定义的变量,一般没有缩进,在程序执行全过程有效
19.关于Python的lambda函数,以下选项中描述错误的是
A 可以使用lambda函数定义列表的排序原则
B f =lambda x,y:x+y 执行后,f的类型为数字类型
C lambda函数将函数名作为函数结果返回
D lambda用于定义简单的、能够在一行内表示的函数
20.下面代码实现的功能描述的是
deffact(n):if n==0:return1else:return n