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

定远育才学校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≤x< n-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模拟链表结构（节点数n>0），如图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(n log2n) 16.下列程序段中（输入n的值的代码略）与流程图功能不一致的是 A. 程序段① B. 程序段② C. 程序段③ D. 程序段④ 17.执行如下程序段后，数组a的值为（） A. ["23","34","123","2 ... ...