7小---_树的度为3,且有9个度为3的结点,20个叶子结点

1、树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（B）
A.33
B.19
C.18
D.32

2、下列算法中，最坏情况下时间复杂度最低的是(A)
A.有序表的对分查找
B. 寻找最大项
C.顺序查找
D.堆排序

3、树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为(A)
A.30
B.29
C.47
D.不可能有这样的树

4、设二叉树的中序序列为BCDA，后序序列为DCBA，则前序序列为(D)
A.ACDB
B.CBDA
C.BCDA
D.ABCD

5、对长度为8的数组进行快速排序，最多需要的比较次数为(A)
A.28
B.64
C.56
D.8

6、树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为©
A.7
B.0
C.1
D.不可能有这样的树

7、设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为(A)
A.66
B.78
C.144
D.60

8、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为(A)
A.B,G,D,E,F,C,H,A
B.G,B,E,D,C,F,A,H
C.D,C,B,A,E,F,G,H
D.A,B,C,D,H,G,F,E

9、设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是(B)
A.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}

10、循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为(A)
A.1
B.2
C.59
D.60

11、在Python语言中，IPO模式不包括(A)
A.print(‘Hello World’)
B.print(Hello World)
C.printf(“Hello World”)
D.printf(‘Hello World’)

12、1、树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为(B)
A.33
B.19
C.18
D.32

13、以下关于二进制整数的定义，正确的是(D)
A.0bC3F
B.0b1708
C.0B1019
D.0B1010

14、以下关于Python语言浮点数类型的描述中，错误的是©
A.Python语言要求所有浮点数必须带有小数部分
B.浮点数类型表示带有小数的类型
C.小数部分不可以为0
D.浮点数类型与数学中实数的概念一致

15、以下变量名中，不符合Python语言变量命名规则的是©
A.keyword_33
B.keyword33_
C.33_keyword
D._33keyword

16、以下的描述中，不属于Python语言控制结构的是©
A.循环结构
B.程序异常
C.跳转结构
D.顺序结构

17、以下关于分支结构的描述中，错误的是(A)
A.二分支结构有一种紧凑形式，使用保留字if和elif实现
B.if语句中条件部分可以使用任何能够产生True和False的语句和函数
C.if语句中语句块执行与否依赖于条件判断
D.多分支结构用于设置多个判断条件以及对应的多条执行路径

18、以下代码的输出结果是(D)

while True:
	guess =eval(input())
	if guess == 0x452//2:
		break
print(guess)
1
2
3
4
5

A.“0x452//2”
B.break
C.0x452
D.553

19、以下代码的输出结果是(A)

for s in "testatest":
	if s=="a" or s=='e':
		continue
	print(s, end='')
1
2
3
4

A.tsttst
B.testatest
C.testtest
D.tstatst

20、以下关于分支和循环结构的描述中，错误的是(B)
A.所有的for分支都可以用while循环改写
B.While循环只能用来实现无限循环
C.可以终止一个循环的保留字是break
D.continue可以停止后续代码的执行，从循环的开头重新执行

21、以下关于Python函数的描述中，错误的是(B)
A.函数是一段可重用的语句组
B.每次使用函数需要提供相同的参数作为输入
C.函数通过函数名进行调用
D.函数是一段具有特定功能的语句组

22、函数中定义了2个参数，并且两个参数都指定了默认值，调用函数时参数个数最少是(A)
A.0
B.2
C.1
D.3

23、以下关于Python函数的描述中，正确的是(D)
A.一个函数中只允许有一条return语句
B.Python中，def和return是函数必须使用的保留字
C.Python函数定义中没有对参数指定类型，这说明，参数在函数中可以当作任意类型使用
D.函数eval()可以用于数值表达式求值，例如eval(“2*3+1”)

24、关于以下代码的描述中，错误的是(B)

def func(a,b):
	c=a**2+b
	b=a
	return c
a=10
b=100
c=func(a,b)+a
1
2
3
4
5
6
7

A.该函数名称为func
B.执行该函数后，变量c的值为200
C.执行该函数后，变量b的值为100
D.执行该函数后，变量a的值为10

25、以下关于Python全局变量和局部变量的描述中，错误的是©
A.全局变量在程序执行的全过程有效
B.全局变量一般没有缩进
C.全局变量不能和局部变量重名
D.一个程序中的变量包含两类：全局变量和局部变量

26、以下的函数定义中，错误的是(D)
A.def vfunc(a,b=2):
B.def vfunc(a,b):
C.def vfunc(a,*b):
D.def vfunc(*a,b):

27、以下代码的输出结果是(A)

ls=[[1,2,3],[[4,5],6],[7,8]]
print(len(ls))
1
2

A.3
B.1
C.4
D.8

28、以下代码的输出结果是(B)

ls = ["2020", "20.20", "Python"]
ls.append(2020)
ls.append([2020, "2020"])
print(ls)
1
2
3
4

A.[‘2020’, ‘20.20’, ‘Python’, 2020]
B.[‘2020’, ‘20.20’, ‘Python’, 2020, [2020, ‘2020’]]
C.[‘2020’, ‘20.20’, ‘Python’, 2020, 2020, ‘2020’]
D.[‘2020’, ‘20.20’, ‘Python’, 2020, [‘2020’]]

29、以下代码的输出结果是(A)

d ={"大海":"蓝色", "天空":"灰色", "大地":"黑色"}
print(d["大地"], d.get("大地", "黄色"))
1
2

A.黑色 黑色
B.黑色 灰色
C.黑色 黄色
D.黑色 蓝色

30、以下选项，错误的是(D)
A.Python的str、tuple和list类型都属于序列类型
B.组合数据类型可以分为3类：序列类型、集合类型和映射类型
C.Python组合数据类型能够将多个数据组织起来，通过单一的表示使数据操作更有序、更容易理解
D.序列类型是二维元素向量，元素之间存在先后关系，通过序号访问

31、以下代码的输出结果是(B)

d = {}
for i in range(26):
	d[chr(i+ord("a"))] = chr((i+13) % 26 + ord("a"))
for c in "Python":
	print(d.get(c,c), end="")
1
2
3
4
5

A.Pabugl
B.Plguba
C.Cabugl
D.Python

32、以下关于Python二维数据的描述中，错误的是(B)
A.从CSV文件获得数据内容后，可以用replace()来去掉每行最后的换行符
B.CSV文件的每一行是一维数据，可以用列表、元组和字典表示
C.若一个列表变量里的元素都是字符串类型，则可以用join()合成字符串
D.列表中保存的二维数据，可以通过循环用write()写入CSV文件

33、不属于Python文件读操作的是(A)
A.readtext
B.readline
C.readall
D.read

34、文件book.txt在当前代码所在目录内，其内容是一段文本：book，以下代码的输出结果是(A)

txt = open("book.txt", "r")
print(txt)
txt.close()
1
2
3

A.非其他答案
B.book.txt
C.txt
D.book

35、假设city.csv文件内容如下©
巴哈马,巴林,孟加拉国,巴巴多斯
白俄罗斯,比利时,伯利兹
以下代码的输出结果是：

f = open("city.csv", "r")
ls = f.read().split(",")
f.close()
print(ls)
1
2
3
4

A.[‘巴哈马, 巴林, 孟加拉国, 巴巴多斯, 白俄罗斯, 比利时, 伯利兹’]
B.[‘巴哈马’, ‘巴林’, ‘孟加拉国’, ‘巴巴多斯’, ‘白俄罗斯’, ‘比利时’, ‘伯利兹’]
C.[‘巴哈马’, ‘巴林’, ‘孟加拉国’, ‘巴巴多斯\n白俄罗斯’, ‘比利时’, ‘伯利兹’]
D.[‘巴哈马’, ‘巴林’, ‘孟加拉国’, ‘巴巴多斯’, ‘\n’, ‘白俄罗斯’, ‘比利时’, ‘伯利兹’]

36、以下代码的输出结果是©

fo = open("book.txt","w")
ls = ['book','23','201009','20']
fo.writelines(ls)
fo.close()
1
2
3
4

A.[book,23,201009,20]
B.book,23,201009,20
C.book2320100920
D.[‘book’,‘23’,‘201009’,‘20’]

37、在读写文件之前，需要打开文件使用的函数是(A)
A.open
B.fopen
C.file
D.CFile

38、不属于Python开发用户界面第三方库的是©
A.wxpytho
B.PyQt5
C.turtle
D.pygtk

39、不属于Python数据分析及可视化处理第三方库的是(A)
A.mxnet
B.pandas
C.mayavi2
D.numpy

40、不属于Python用于Web开发第三方库的是©
A.flask
B.django
C.scrapy
D.pyramid