1．有二叉树的数组表示如下，则该二叉树的中序遍历序列是（　　）

A

B

C

D

E

F

G

H

2．下列对数据概念的描述中，不正确的是（　　）

3．现有三个整数序列：“1，2，3，4，5”、“7，1，6，8，3”、“9，8，7，6，5”。用冒泡排序算法分别对三个序列进行升序排列，比较次数依次为x、y、z,则下列关系正确的是（　　）

4．有如下python程序：
def count（a,i）：
     for j in range（i+1，len（a））：
        if a[j]＜a[j-1]：
            return j-i
       else：
return len（a）-i
a=list（map（int,input（　　）.split（　　）））#将输入的字符串按照空格符进行分割后转换为整型列表
b=[1]*len（a）
for i in range（len（a）-1）：
     b[i]=count（a,i）
运行该程序，若输入数据为‘1 2 2 4 7 6’，则b[1]的值为（　　）

5．某二分查找算法的Python程序段如下：

执行该程序段后，ans 的值不可能是（　　）

6．在Visual Basic中，若需将150位员工工号（如“B01036”）分别存储在数组n的n（1）～n（150）元素中，则下列说明语句最合适的是（　　）

7．阅读并理解下面的python程序代码，程序运行结果是（　　）

8．有如下python程序段：
a=[195，170，65，99，98]；f=True；i=5；k=0
while i＞1 and f：
f=False
for j in range（0，i-1）：
if a[j]＜a[j+1]：
t=a[j]；a[j]=a[j+1]；a[j+1]=t
k=k+1；f=True
i=i-1
该程序执行后，下列说法正确的是（　　）

9．数字化学习与创新是指个体通过评估并选用常见的数字化资源与工具，有效地管理学习过程与学习资源，创造性地解决问题，从而完成学习任务，形成创新作品的能力。 （判断对错）

10．某Python程序如下：
s=“xyAB#Fk”；k=x=“”；flag=True
for i in range（len（s））：
If“a”＜=s[i]＜=“z”and flag：
x=chr（（（ord（s[i]）-95））%26+97）#字符“a”的ASCⅡ码值为97
elif“A”＜=s[i]＜=“Z”and flag：
x=chr＞（（（Cord（s[i]）-41））%26+65）#字符“A”的 ASCⅡ码值为65
flag=False
else：
x=s[i]；flag=True
k=k+x
print（k）
执行该程序后，输出值为（　　）