安徽省定远县育才学校2025-2026学年高二（上）1月月考信息技术试卷（含答案）

定远育才学校2025-2026学年高二（上）1月月考 信息技术试卷 一、选择题：本大题共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. 采用相同公式求解n!，使用迭代算法比递归算法的算法效率高 C. 使用数组结构在进行数据插入和删除操作时，一定会引起数据移动 D. 某单向链表（节点数＞2）设有头尾指针，在删除该链表尾节点时需要遍历多个节点 5.数组元素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 6.数组元素a[0]至a[n-1]依次存放着n个数据，现需要删除下标为x(0≤x< n-1)的元素。实现该功能的Python程序段如下，方框中应填入的正确代码为（） A. a[i+1]=a[i] B. a[i]=a[i+1] C. a[i-1]=a[i] D. a[i]=a[i-1] 7.数组元素a[0]至a[n-1]依次存放着n个数据，现需要将元素a[n-1]插入在下标为x(0≤x< n-1)的位置，例如：n为5，数组a为[0,3,4,6,]，x为2，插入操作后a为[0,3,7,4,6]。实现该功能的程序段如下，方框中应填入的正确代码为（） A. a[i+1]=a[i] B. a[i-1]=a[i] C. a[i]=a[i+1] D. a[i]=a[i-1] 8.有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（） A. 2，9，5 B. 2，5，8 C. 5，8，2 D. 8，3，2 9.如图所示为线性数据结构，下列关于线性结构的说法不正确的是 （ ） A. 每个数据元素都有且仅有一个前驱和一个后继 B. 常见的线性数据结构有队列和栈 C. 可以使用数组或链表来存储线性数据结构 D. 栈的操作特征是“后进先出”，队列的操作特征是“先进先出” 10.有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（） A. 2，9，5 B. 2，5，8 C. 5，8，2 D. 8，3，2 11.列表q长度为20，q[0]至q[4]的值依次为 p ， r ， i ， n ， t ，执行如下程序段后，输出的最后一个字符为（） A. t B. n C. i D. r 12.表达式树是包含表达式的数据结构，表达式树对于一些高性能的场景下有较大实用性。如图所示，一个数学表达式可以用一棵表达式树来表示。下列关于该表达式树的说法，不正确的是 （ ） A. 表达式树的左右子树的深度不会超过1 B. 对该表达式树进行后序遍历得到的后缀表达式，实现了无括号处理和优先级处理 C. 该表达式树对应的数学表达式为(6-3)/2+5*(7+2)/8 D. 该表达式树中的内部节点比分支节点少一个 13.有二叉树用数组表示如下表所示： ... ...