1、树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为©
A.9
B.不可能有这样的树
C.10
D.1
2、下列各组算法中，最坏情况下其时间复杂度相同的是(A)
A.冒泡排序与快速排序
B.直接插入排序与希尔排序
C.简单选择排序与堆排序
D.快速排序与希尔排序
3、下列叙述中正确的是(A)
A.循环队列与循环链表都是线性结构
B.双向链表既能表示线性结构，又能表示非线性结构
C.顺序存储结构只能表示线性结构
D.具有多个指针域的链表肯定是非线性结构
4、假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为(B)
A.X,Y,Z,D,C,B,A
B.D,C,B,A,X,Y,Z
C.A,B,C,D,X,Y,Z
D.A,B,C,D,Z,Y,X
5、某二叉树有49个度为2的结点，4个度为1的结点，则(A)
A.该二叉树共有103个结点
B.该二叉树的结点数不确定
C.该二叉树共有101个结点
D.不可能有这样的二叉树
6、下列各组算法中，最坏情况下其时间复杂度不同的是(A)
A.快速排序与希尔排序
B.冒泡排序与直接插入排序
C.直接插入排序与简单选择排序
D.冒泡排序与快速排序
7、假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将队中元素依次退队，再将栈中元素依次退栈。则退出的所有元素依次为(D)
A.A,B,C,D,Z,Y,X
B.D,C,B,A,X,Y,Z
C.A,B,C,D,X,Y,Z
D.X,Y,Z,D,C,B,A
8、某二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，则后序序列为(A)
A.DEBFGCA
B.DBEFCGA
C.BDECFGA
D.DEFGBCA
9、循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为(A)
A.0或50
B.0
C.50
D.25
10、某二叉树的后序序列为DEBFGCA，中序序列为DBEAFCG，则前序序列为©
A.ACFGBDE
B.ABCDEFG
C.ABDECFG
D.ADEBFGC
11、以下关于程序设计语言的描述，错误的选项是(A)
A.Python解释器把Python代码一次性翻译成目标代码，然后执行
B.机器语言直接用二进制代码表达指令
C.Python是一种通用编程语言
D.汇编语言是直接操作计算机硬件的编程语言
12、以下关于Python程序语法元素的描述，正确的选项是(B)
A.缩进格式要求程序对齐，增添了编程难度
B.所有的if、while、def、class语句后面都要用’:'结尾
C.Python变量名允许以数字开头
D.true是Python的保留字
13、以下选项，不是Python保留字的选项是(D)
A.None
B.from
C.finally
D.sum
14、字符串tstr=‘television’，显示结果为vi的选项是(A)
A.print(tstr[-6:6])
B.print(tstr[5:7])
C.print(tstr[4:7])
D.print(tstr[4:-2])
15、关于表达式id(‘45’)的结果的描述，错误的是(A)
A.是一个字符串
B.可能是4539670688
C.是一个正整数
D.是’45’的内存地址
16、表达式divmod(40,3)的结果是(D)
A.1
B.13,1
C.13
D.(13,1)
17、以下关于字符串类型的操作的描述，正确的是(A)
A.想获取字符串str的长度，用字符串处理函数len(str)
B.设x=‘aaa’，则执行x/3的结果是’a’
C.想把一个字符串str所有的字符都大写，用upper(str)
D.str.isnumeric()方法把字符串str中数字字符变成数字
18、设str1=’@python@’，语句print(str1[2:].strip(’@’))的执行结果是©
A.@python@
B.python*
C.python@*
D.python
19、执行以下程序，输出结果是(B)
y='中文'
x='中文字'
print(x>y)
A.False
B.True
C.FalseorFalse
D.None
20、以下关于"for <循环变量> in <循环结构>"的描述，错误的是(A)
A.这个循环体语句中不能有break语句，会影响循环次数
B.<循环结构>采用[1,2,3]和[‘1’,‘2’,‘3’]的时候，循环的次数是一样的
C.使用range(a,B)函数指定for循环的循环变量取值是从a到b-1
D.foriinrange(1,10,2)表示循环5次，i的值是从1到9的奇数
21、执行以下程序，输入"fish520"，输出结果是(B)
w = input()
for x in w:
if '0'<= x <= '9':
continue
else:
w.replace(x,'')
print(w)
A.520
B.fish520
C.fish
D.520fish
22、执行以下程序，导致输出"输入有误"的输入选项是(A)
try:
ls= eval(input())*2
print(ls)
except:
print('输入有误')
A.aa
B.‘12’
C.‘aa’
D.12
23、以下关于组合类型的描述，正确的是(D)
A.字典的items()函数返回一个键值对，并用元组表述空字典
B.可以用set创建集合，用中括号和赋值语句增加新元素
C.字典数据类型里可以用列表做键
D.可以用大括号来创建
24、以下程序的输出结果是(A)
s = 0
def fun(s,n):
for i in range(n):
s += i
print(fun(s,5))
A.None
B.10
C.0
D.UnboundLocalError
25、以下关于函数的描述，正确的是(B)
A.函数一定要有输入参数和返回结果
B.使用函数可以增加代码复用，还可以降低维护难度
C.在一个程序中，函数的定义可以放在函数调用代码之后
D.自己定义的函数名不能与Python内置函数同名
26、以下程序的输出结果是(A)
def loc_glo( b = 2, a = 4):
global z
z += 3 * a +5 * b
return z
z = 10
print(z, loc_glo (4,2))
A.1036
B.3232
C.3636
D.1032
27、以下程序的输出结果是(D)
l1=[‘aa’,[2,3,3.0]]
print(l1.index(2))
A.2
B.3.0
C.3
D.ValueError
28、以下程序的输出结果是(B)
for i in "Nation":
for k in range(2):
if i == 'n':
break
print(i, end="")
A.aattiioo
B.NNaattiioo
C.Naattiioon
D.aattiioonn
29、以下程序的输出结果是(A)
x = [90,87,93]
y = ("Aele", "Bob","lala")
z = {}
for i in range(len(x)):
z[i] = list(zip(x,y))
print(z)
A.{0:[(90,‘Aele’),(87,‘Bob’),(93,‘lala’)],1:[(90,‘Aele’),(87,‘Bob’),(93,‘lala’)],2:[(90,‘Aele’),(87,‘Bob’),(93,‘lala’)]}
B.{0:(90,‘Aele’),1:(87,‘Bob’),2:(93,‘lala’)}
C.{0:[90,‘Aele’],1:[87,‘Bob’],2:[93,‘lala’]}
D.{0:([90,87,93],(‘Aele’,‘Bob’,‘lala’)),1:([90,87,93],(‘Aele’,‘Bob’,‘lala’)),2:([90,87,93],(‘Aele’,‘Bob’,‘lala’))}
30、以下程序的输出结果是©
ss = set(“htslbht”)
sorted(ss)
for i in ss:
print(i,end = ‘’)
A.tsblth
B.htslbht
C.hlbst
D.hhlstt
31、以下程序的输出结果是(A)
ls1=[1,2,3,4,5]
ls2=ls1
ls2.reverse()
print(ls1)
#列表对象的赋值和拷贝函数操作的差别，前者两个对象共享一块内存，后者是给第二个对象复制了一份新的变量；因此，赋值的情况下，如果修改了ls2的内容，则ls1也就改变了
A.[5,4,3,2,1]
B.[1,2,3,4,5]
C.5,4,3,2,1
D.1,2,3,4,5
32、为以下程序填空，使得输出结果是{40:‘yuwen’,20:‘yingyu’,30:‘shuxue’}的选项是(D)
tb = {'yingyu':20, 'shuxue':30, 'yuwen':40}
stb = {}
for it in tb.items():
print(it)
________________
print(stb)
A.stb[it[1]]=tb[it[0]]
B.stb[it[1]]=stb[it[0]]
C.stb[it[1]]=tb[it[1]]
D.stb[it[1]]=it[0]
33、以下关于文件的描述，错误的是©
A.当文件以二进制方式打开的时候，是按字节流方式读写
B.open()打开文件后，返回一个文件对象，用于后续的文件读写操作
C.open()打开一个文件，同时把文件内容载入内存
D.write(x)函数要求x必须是字符串类型，不能是int类型
34、给以下程序填空，使得输出到文件a.txt里的内容是’90’,‘87’,'93’的选项是(B)
y = ['90', '87', '93']
l = ''
with open("a.txt",'w') as fo:
for z in y:
_______________
fo.write(l.strip(','))
A.l+="’{}’".format(z)
B.l+="’{}’".format(z)+’,’
C.l=’，’.join(y)
D.l+=’{}’.format(z)+’,’
35、以下程序的输出结果是(A)
img1 = [12,34,56,78]
img2 = [1,2,3,4,5]
def modi():
img1 = img2
print(img1)
modi()
print(img1)
A.[1,2,3,4,5] [12,34,56,78]
B.[1,2,3,4,5] [1,2,3,4,5]
C.[12,34,56,78] [12,34,56,78]
D.[12,34,56,78] [1,2,3,4,5]
36、以下关于数据维度的描述，错误的是©
A.二维数据可以看成是多条一维数据的组合形式
B.JSON格式可以表示比二维数据还复杂的高维数据
C.列表的索引值是大于0小于列表长度的整数
D.csv文件既能保存一维数据，也能保存二维数据
37、以下不属于Python的pip工具命令的选项是(B)
A.install
B.-V
C.show
D.download
38、用Pyinstaller工具打包Python源文件时-F参数的含义是(B)
A.指定所需要的第三方库路径
B.在dist文件夹中只生成独立的打包文件
C.指定生成打包文件的目录
D.删除生成的临时文件
39、第三方库Beautifulsoup4的功能是(A)
A.解析和处理HTML和XML
B.支持web应用程序框架
C.支持webservices框架
D.处理http请求
40、以下关于turtle库的描述，错误的是(B)
A.seth(x)是setheading(x)函数的别名，让画笔旋转x角度
B.home()函数设置当前画笔位置到原点，方向朝上
C.可以用importturtle来导入turtle库函数
D.在importturtle之后，可以用turtle.circle()语句画一个圆圈