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

试卷第=page11页，共=sectionpages33页

试卷第=page11页，共=sectionpages33页

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

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

一、选择题

1．下列关于队列和栈的说法，不正确的是（???）

A．队列是一种先进先出的线性表，可在队尾进行插入操作

B．栈的特性是″先进后出，后进先出″

C．某栈的入栈的顺序为″abc″，出栈顺序只有3种

D．队列和栈都是线性数据结构，都可以用数组来实现

2．依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队首元素是（???）

A．a B．b C．c D．d

3．下列VB表达式中，值最小的是（????）。

A．Abs(-3)+Len(NBXIAOSHI)

B．Val(Mid(Ningbo2222,8,1))

C．Int(Sqr(36)+5)\2

D．10^2Mod100\3^2

4．某二叉树的中序遍历序列为ABCDEFG，后序遍历序列为ACBFEGD，下列说法正确的是（???）

A．前序遍历序列为DBACGFE B．节点G为节点E的父节点 C．该二叉树有两个叶子节点 D．节点A与节点F为同一层

5．递归算法可以用三个字来概括，但不包括下列选项中的（???）

A．解 B．分 C．治 D．合

6．某队列经过“出队”“入队”操作后，队首指针head=2，队尾指针tail=6，则该队列中剩余的元素个数是（???）

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

7．约定：T操作是指在队列中1个元素出队后再入队，E操作是指将1个元素入队，P操作是指队列中1个元素出队，队首指针head和队尾指针tail初始值均为0。则经过EETPETEP系列操作后，队首指针head和队尾指针tail的值分别为（???）

A．34 B．35 C．45 D．46

8．某二叉树的树形结构如图所示，其后序遍历结果为DBGEFCA，前序遍历的结果为（????）

A．ABCDEFG B．ABDCEGF C．DBEGCFA D．ABDCGFE

9．有如下Python程序段：

deftra(head,a):

????ifhead==-1:

??????????return

?????tra(a[head][1],a)

?????print(a[head][0],end=)

a=[[A,3],[C,2],[D,4],[B,1],[E,-1]]

head=0

tra(head,a)

运行该程序段后，输出的结果是（???）

A．EDCBA B．ABCDE C．EBDCA D．ACDBE

10．若有一批元素的出栈顺序为“i,n,p,u,t”，其入栈顺序不可能是（???）

A．n,i,t,u,p B．n,i,u,t,p C．t,u,p,n,i D．i,n,p,u,t

11．某学校举行校园歌手比赛，数组a存放歌手的得分，数组mc存放名次。名次计算规则为：先对数组a中的元素按高到低的排序，分值最高为第1名，分值相同则名次相同。VB程序段的部分代码如下：

Fori=1To19

Forj=20Toi+1Step-1

If①Thent=a(j):a(j)=a(i):a(i)=t

Nextj

Nexti

mc(1)=②

Fori=2To20

Ifa(i)a(i-1)Then③Else④

Nexti

下列①②③④代码正确的是（????）

A．①处代码为a(j)a(i)

B．②处代码为i

C．③处代码为mc(i)=mc(i+1)

D．④处代码为mc(i)=mc(i-1)

12．将十进制正整数转化为二进制数，对应的Python程序如下：

deftoStr(n,base):

s=01

ifnbase:

returns[n]

else:

return①

n=int(input(请输入正整数:))

result=toStr(n,2)

print(result)

则代码中①处的语句可为（????）

A．toStr(n//base,base)+s[n%base] B．s[n%base]+toStr(n//base,base)

C．toStr(n%base,base)+s[n//base] D．s[n//base]+toStr(n%base,base)

13．若采用冒泡排序对数