2024年全国高一《信息技术选择性必修1数据与数据结构》（教科版2019）期末考试模拟卷三 (1).docx

试卷第=page11页，共=sectionpages33页

试卷第=page11页，共=sectionpages33页

《信息技术选择性必修1数据与数据结构》（教科版2019）期末考试模拟卷三

学校:___________姓名：___________班级：___________考号：___________

一、选择题

1．已知列表p1＝[1，2，3]，p2＝[3，2，1]，p3＝[1，2，3，″1″，″2″，″3″]，则表达式p1＝＝p2andp1＝p3的值为()

A．0 B．1 C．True D．False

2．已知6个节点的二叉树的先序遍历是abdcef，中序遍历是dbaecf，则该二叉树的后序遍历为（???）

A．dbaefc B．dbacef C．dbefca D．bdefca

3．如果函数int(X)表示取出X的整数部分，则int(68/10)的值为（???）。

A．5 B．6 C．7 D．8

4．迭代法也称（），是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的（）称为一次“迭代”，而每一次迭代得到的（）会被用来作为下一次迭代的（）。（??）

A．辗转法；重复；结果；初始值 B．重复；结果；辗转法；初始值

C．辗转法；结果；重复；初始值 D．结果；初始值；辗转法；重复

5．数学表达式(7-5)*(1+2)可用二叉树表示，如图所示。则下列说法错误的是（???）

A．该二叉树是满二叉树

B．该二叉树的高度为3

C．通过后序遍历可求出该表达式的逆波兰式为7512-+*

D．用列表方式存储该二叉树的具体结构为：[*,[-,[7,None,None],[5,None,None]],[+,[1,None,None],[2,None,None]]]

6．数字1,2,3依次进栈，则不可能的出栈顺序是()

A．3,2,1 B．3,1,2 C．1,2,3 D．2,1,3

7．二分查找又称折半直找，是种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（??）

A．1，4，7，15，13 B．15，14，12，7，2，3

C．34，25，17，9，10，3 D．6，9，12，14，23，25

8．假设栈S的最大长度为3，其初始状态和终止状态均为空，经过一系列入栈和出栈的操作，若元素最后的出栈序列为F，E，D，C，B，A，则可能的入栈顺序为（???）

A．ABCDEF B．ACDFEB C．BEFACD D．BFDECA

9．判断a是否能被b整除，以下语句正确的是（????）

A．ifa/b=0: B．ifa//b=0: C．ifa%b==0: D．ifa//b==0:

10．下列python语句中，执行结果一定不是“10”的为（??）

A．x+10 B．x-10 C．x*10 D．x%10

11．小华玩猜价格游戏，已知价格的范围在1元到200元之间。他第一次猜100元，太低；第二次猜150元，太高；第三次猜125元，又太低；……，小明在猜价格时采用的方法是（）。

A．顺序查找 B．随机查找 C．对分查找 D．排序查找

12．设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a,则栈S的容量至少是（???）

A．2 B．3 C．4 D．5

13．下面程序运行结果是：（??）

c=0

foriinrange(1,26):

?????ifi%2==0:

???????c=c+1

print(c)

A．10 B．11 C．12 D．13

14．已知一棵完全二叉树共有200个节点，下列说法正确的是（????）

A．该完全二叉树的高度为7

B．该完全二叉树有99个叶子节点

C．该完全二叉树有100个度为2的节点

D．该完全二叉树有1个度为1的节点

15．有如下Python程序段

#随机产生5个整数，存储在列表a中

foriinrange(1,5):

k=a[i]

j=i-1

whilej=0andabs(a[j]-2)abs(k-2):

????a[j+1]=a[j]

????j-=1

a[j+1]=k

执行该程序段后，列表a的值可能是（????）

A．[-5，-2，4，0，1] B．[3，-1，0，2，-3] C．[1，2，3，4，5] D．[0，4，0，-2，-4]

16．有如下Python程序段:

deff(s):

????iflen(s)==1:

????????returnTrue

????eliflen(s)==2:

????????returns[0]==s[1]

????elifs[0]==s[-1]:

??????