安徽省定远县育才学校2025-2026学年高二（上）期末信息技术试题.docxVIP

定远育才学校2025-2026学年高二（上）期末

信息技术试题

题号

一

二

总分

得分

一、选择题：本大题共25小题，共50分。

1.考生凭准考证上的座位号在考场内对号入座，座位号依次递增，且每个人的座位号都是固定的，适合用来存储考生的准考证信息的数据结构是（）

A.链表 B.数组 C.队列 D.二叉树

2.玩一种寻宝游戏，根据第一条线索指向下一个地点，再根据在该地点找到的新线索去往下一个地点，直到最后“寻宝”成功。和该寻宝游戏相似的数据结构是（）

A.树 B.链表 C.队列 D.栈

3.利用队列的思想对数组数据进行操作。例如，有一个长度为5的空数组a，数据依次入队，队满之后将所有数据从a[0]开始出队，即从数组中删除a[0]处的数据，a[1]及其之后的数据需要前移。将数据23，4，1，5，6逐个入队后出队，则当数据23，4，1出队后，数字5在数组中的位置下标的变化是（）

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

4.有人物简介如图所示。

图中没有体现的数据表现形式是?（???）

A.文字 B.音频 C.图像 D.数值

5.数组a有n个无重复的非负整数，现要找出最大值max1和次大值max2。实现该功能的程序段如下，方框中应填入的正确代码为（）

A. B. C. D.

6.数组元素a[0]至a[n-1]依次存放着n个数据，现要将x(0≤xn-1)位置的元素移动至a[n-1]，例如：n为5，数组a为[0,3,4,6,7]，x为2，移动后a为[0,3,6,7,4]。实现该功能的程序段如下，划线处应填入的正确代码为（）

A.n-2,x-1,-1 B.x,n-1 C.x+1,n D.n-1,x,-1

7.使用列表d模拟链表结构（节点数n0），如图a所示，每个节点包含数据区域和指针区域，h为头指针。现要按链表顺序将这n个节点中的数据依次存放到d[0][0]、d[1][0]…d[n-1][0]中，最终保持节点链接关系不变，结果如图b所示。实现上述功能的Python程序段如下，方框中应填入的正确代码为（）

A. B. C. D.

8.

?

A.A B.B C.C D.D

9.一棵二叉树的深度为7，则该二叉树中的节点数最多为（）

A.127 B.64 C.63 D.129

10.有二叉树用数组表示如下表所示：

则关于该二叉树的说法正确的是(????)

A.该二叉树是完全二叉树

B.该二叉树的叶子节点有3个，分别是

C.

该二叉树的后序遍历序列为C-F-A-M-G-H-D

D.该二叉树的层数为3，节点F在第3层

11.数学表达式3/(5*2)可用二叉树表示,如图所示。下列关于该二叉树的说法,正确的是

???????

A.是完全二叉树 B.叶子节点数为???????2

C.前序遍历结果为352*/ D.用数组表示为/3*??52

12.下列关于抽象数据类型的说法，不正确的是?（???）

A.抽象数据类型在使用时无须知道内部实现的任何具体细节

B.定义一个抽象数据类型，需要给出明确的形式要求、功能要求和类型名

C.程序设计语言的内置类型不是抽象数据类型

D.将问题分解成多个规模较小且容易处理的问题，建立功能模块

13.定义如下函数：

已知自定义函数fun(text,old,new)与Python字符串内置方法str.replace(old,new)功能相似，则划线处应填入的代码是?（???）

A.i+=1 B.i+=len(text) C.i+=len(new) D.i+=len(old)

14.某超市打算引入一套收银管理系统，已知备选系统1和2分别把各商品的价格存储在数组和链表中，下列说法正确的是（）

A.若收银系统中添加商品价格的操作比较多，则应选择备选系统1

B.若收银系统中删除商品价格的操作比较多，则应选择备选系统1

C.若收银系统中查询商品价格的操作比较多，则应选择备选系统2

D.若收银系统中删除商品价格的操作比较多，则应选择备选系统2

15.下列程序段的时间复杂度为（）

A.O(n) B.O(n2) C.O(n3) D.O(nlog2n)

16.下列程序段中（输入n的值的代码略）与流程图功能不一致的是

A.程序段① B.程序段② C.程序段③ D.程序段④

17.执行如下程序段后，数组a的值为（）

A.[23,34,123,231,234] B.[234,231,123,34,23]

C.[34,234,231,23,123] D.[123,23,231,234,34]

18.某7位学员的身高（单位：cm）从高到低依次为：