8小---

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()语句画一个圆圈

上一篇:【OpenCV 完整例程】87. 频率域钝化掩蔽


下一篇:注意有没有引用 Routime.dll 是不是支持anyCPU