6小---

1、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为(D)。
A.DGHEBIJFCA
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ

2、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为(B)。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA

3、设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是(A)。
A.循环链表中寻找最大项
B.有序链表查找
C.堆排序
D.希尔排序

4、设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为©。
A.GHIJDEFBCA
B.JIHGFEDCBA
C.ABDEGHCFIJ
D.ABCDEFGHIJ

5、 下列叙述中正确的是(A)。
A. 算法的时间复杂度是指算法在执行过程中基本运算的次数
B. 算法的时间复杂度是指算法执行所需要的时间
C. 算法的时间复杂度是指算法执行的速度
D. 算法复杂度是指算法控制结构的复杂程度

6、设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为(A)。
A.44
B.46
C.45
D.不可能有这样的二叉树

7、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈,再F,G,H,I,J依次入队;然后依次出队至队空,再依次出栈至栈空。则输出序列为(D)。
A.E,D,C,B,A,F,G,H,I,J
B.E,D,C,B,A,J,I,H,G,F
C.F,G,H,I,J,A,B,C,D,E,
D.F,G,H,I,J,E,D,C,B,A

8、树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为(A)。
A.33
B.14
C.32
D.19

9、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈,再F,G,H,I,J依次入队;然后依次出栈至栈空,再依次出队至队空。则输出序列为©。
A.E,D,C,B,A,J,I,H,G,F
B.F,G,H,I,J,E,D,C,B,A
C.E,D,C,B,A,F,G,H,I,J
D.F,G,H,I,J,A,B,C,D,E,

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

11、以下不属于Python语言保留字的是(A)。
A.do
B.pass
C.while
D.def

12、表达式3*4**2//8%7的计算结果是(B)。
A.3
B.6
C.4
D.5

13、以下关于Python字符串的描述中,错误的是(D)。
A.空字符串可以表示为""或’’
B.在Python字符串中,可以混合使用正整数和负整数进行索引和切片
C.字符串’my\text.dat’中第一个\表示转义符
D.Python字符串采用[N:M]格式进行切片,获取字符串从索引N到M的子字符串(包含N和M)

14、Python语言提供三种基本的数字类型,它们是(A)。
A.整数类型、浮点数类型、复数类型
B.整数类型、二进制类型、浮点数类型
C.复数类型、二进制类型、浮点数类型
D.整数类型、二进制类型、复数类型

15、以下关于语言类型的描述中,错误的是(D)。
A.解释是将源代码逐条转换成目标代码同时逐条运行目标代码的过程
B.C语言是静态编译语言,Python语言是脚本语言
C.编译是将源代码转换成目标代码的过程
D.静态语言采用解释方式执行,脚本语言采用编译方式执行

16、以下关于Python分支的描述中,错误的是(A)。
A.Python分支结构使用保留字if、elif和else来实现,每个if后面必须有elif或else
B.if-else结构是可以嵌套的
C.if语句会判断if后面的逻辑表达式,当表达式为真时,执行if后续的语句块
D.缩进是Python分支语句的语法部分,缩进不正确会影响分支功能

17、列表变量ls共包含10个元素,ls索引的取值范围是(D)。
A.-1到-9(含)的整数
B.0到10(含)的整数
C.1到10(含)的整数
D.0到9(含)的整数

18、键盘输入数字5,以下代码的输出结果是(A)。

n = eval(input("请输入一个整数: "))
s = 0
if n>=5:
	n -= 1
	s = 4
if n<5:
	n -= 1
	s = 3
print(s)

A.3
B.4
C.0
D.2

19、以下关于Python循环结构的描述中,错误的是©。
A.while循环使用break保留字能够跳出所在层循环体
B.while循环可以使用保留字break和continue
C.while循环也叫遍历循环,用来遍历序列类型中元素,默认提取每个元素并执行一次循环体
D.while循环使用pass语句,则什么事也不做,只是空的占位语句

20、键盘输入数字5,以下代码的输出结果是(A)。

try:
n = input("请输入一个整数: ")
def pow2(n):
	return n*n
except:
print("程序执行错误")

A. 程序没有任何输出
B. 25
C. 出程序执行错误
D. 5

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

t=10.5
def above_zero(t):
	return t>0

A.10.5
B.False
C.没有输出
D.True

22、以下关于Python语言的描述中,错误的是(A)。
A.函数中return语句只能放在函数定义的最后面
B.定义函数需要使用保留字def
C.使用函数最主要的作用之一是复用代码
D.Python函数可以定义在分支或循环语句的内部

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

def young(age):
	if 12 <= age <= 17:
		print( "作为一个大学生,你很年轻")
	elif age <12:
		print( "作为一个大学生,你太年轻了")
	elif age <= 28:
		print( "作为一个大学生,你要努力学习")
	else:
		print( "作为一个大学生,你很有毅力")
young(18)

A. 作为一个大学生,你很有毅力
B. 作为一个大学生,你很年轻
C. 作为一个大学生,你太年轻了
D. 作为一个大学生,你要努力学习

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

def fibRate(n):
	if n <= 0:
		return -1
	elif n == 1:
		return -1
	elif n == 2:
		return 1
	else:
		L = [1, 1]
		for i in range(2,n):
			L.append(L[-1]+L[-2])
		return L[-2]/L[-1]
print(fibRate(5))

A.-1
B.0.625
C.0.6
D.0.5

25、以下关于函数返回值的描述中,正确的是(A)。
A.Python函数的返回值使用很灵活,可以没有返回值,可以有一个或多个返回值
B.函数定义中最多含有一个return语句
C.在函数定义中使用return语句时,至少给一个返回值
D.函数只能通过print语句和return语句给出运行结果

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

def Hello(famlyName,age):
	if age > 50:
		print("您好!"+famlyName+"大爷")
	elif age > 40:
		print("您好!"+famlyName+"叔叔")
	elif age > 30:
		print("您好!"+famlyName+"大哥")
	else:
		print("您好!"+"小"+famlyName)
Hello(age=60, famlyName="王")

A. 函数调用出错
B. 您好!王叔叔
C. 您好!王大哥
D. 您好!王大爷

27、以下描述中,错误的是©。
A.Python语言通过索引来访问列表中元素,索引可以是负整数
B.列表用方括号来定义,继承了序列类型的所有属性和方法
C.Python列表是各种类型数据的集合,列表中的元素不能够被修改
D.Python语言的列表类型能够包含其它的组合数据类型

28、以下描述中,错误的是(A)。
A.如果s是一个序列,s =[1,“kate”,True],s[3]返回True
B.如果x不是s的元素,x not in s返回True
C.如果x是s的元素,x in s返回True
D.如果s是一个序列,s =[1,“kate”,True],s[-1]返回True

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

S = 'Pame'
for i in range(len(S)):
	print(S[-i],end="")

A. ameP
B. emaP
C. Pema
D. Pame

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

for s in "HelloWorld":
	if s=="W":
		continue
	print(s,end="")

A. Helloorld
B. Hello
C. World
D. HelloWorld

31、下面的d是一个字典变量,能够输出数字5的语句是(B)。

d = {'food':{'cake':1,'egg':5},'cake':2,'egg':3}

A. print(d[‘egg’])
B. print(d[‘food’][‘egg’])
C. print(d[‘food’][-1])
D. print(d[‘cake’][1])

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

s =[4,2,9,1]
s.insert(2,3)
print(s)

A.[4,2,9,2,1]
B.[4,3,2,9,1]
C.[4,2,3,9,1]
D.[4,2,9,1,2,3]

33、以下关于文件的描述中,错误的是©。
A.使用read()可以从文件中读入全部文本
B.可以使用open()打开文件,用close()关闭文件
C.文件是存储在磁盘上的数据,也是序列的集合
D.使用readline()可以从文件中读入一行文本

34、以下关于文件的描述中,错误的是©。
A.文件打开后,可以用seek()控制对文件内容的读写位置
B.采用readlines()可以读入文件中的全部文本,返回一个列表
C.使用open()打开文件时,必须要用r或w指定打开方式,不能省略
D.如果没有采用close()关闭文件,Python程序退出时文件将被自动关闭

35、以下不属于Python文件操作方法的是(A)。
A.split
B.write
C.writelines
D.readline

36、以下关于数据组织的描述中,错误的是(D)。
A.更高维数据组织由键值对类型的数据构成,可以用Python字典类型表示
B.一维数据采用线性方式组织,可以用Python集合或列表类型表示
C.二维数据采用表格方式组织,可以用Python列表类型表示
D.字典类型仅用于表示一维和二维数据

37、文件exam.txt与以下代码在同一目录下,其内容是一段文本:bigBen,以下代码的输出结果是©。

f = open("exam.txt")
print(f)
f.close()

A.bigBen
B.exam.txt
C.<_io.TextIOWrapper …>
D.exam

38、以下不属于Python数据分析领域第三方库的是(A)。
A.scrapy
B.numpy
C.pandas
D.matplotlib

39、在Python语言中,用来安装第三方库的工具是©。
A.PyQt5
B.pygame
C.pip
D.pyinstaller

40、以下属于Python机器学习领域第三方库的是(A)。
A.Scikit-learn
B.numpy
C.pygame
D.pandas

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值