精品解析：浙江省绍兴市上虞区城南中学2023-2024学年高三上学期9月月考技术试卷

2023学年第一学期城南中学高三年级9月月考 信息技术学科 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分） 1. 下列关于二叉树，说法不正确的是（ ） A. 用数组方式存储二叉树，容易造成空间浪费 B. 若有前序和中序遍历可以推导出一棵唯一的二叉树 C. 只有最下面两层有叶子节点的二叉树称为完全二叉树 D. 完全二叉树的第3层有3个叶子节点，则该树的节点数量可能是8 2. 下到关于数据结构与算法效率的描述，不正确的是（ ） A. 数据元素是数据基本单位 B. 数据的存储结构应能体现其逻辑结构 C. 使用数组结构存储插入、删除较多的数据时，效率较低 D. 某单向链表（结点数>2）设有头尾指针，在该链表尾节点后插入一个新节点时需要遍历多个结点 3. 下列关于数据结构的说法，正确的是（ ） A. 用程序实现问题解决时只能采用一种数据结构 B. 数据的逻辑结构是指数据元素间的关系 C. 链表比数组更适合大量数据元素的随机访问 D. 数组不必占用一片连续存储的单元 4. 关于二叉树，下列说法正确的是（ ） A. 二叉树的度肯定为2 B. 在含有n个节点的二叉树中，边数为n-1 C. 二叉树的前序遍历序列与中序遍历序列肯定不同 D. 在二叉树的前序序列中，若节点u在节点v之前，则u一定是v的祖先 5. 下列二叉树中，中序遍历结果为BAEDFC的是（ ） A. B. C. D. 6. 对于如图所示的二叉树，下列说法正确的是（ ） A. 叶子节点有4个 B. 是完全二叉树，树的高度为4 C. 前序遍历的结果是一个递增序列 D. 可以使用数组[2,5,10,7,8,13,9,15]存储 7. 下列关于单向链表的说法正确的是（ ） A. 必定有头指针和尾指针 B. 每个节点都有一个后继节点 C. 删除一个节点，需要修改两个指针 D. 查找任一节点的算法时间复杂度为O(n) 8. （多选）用Python语句描述塑料瓶容量500毫升以下（不包含）0.05元/个，500毫升到1200毫升（不包含）0.1元/个，1200毫升及以上0.15元/个。设容量为v（单位为毫升），价格为p（单位为元），则下列选项正确的是（ ） A. p = 0.05 if v >= 500: p = 0.1 elif v >= 1200: p = 0.15 B. p = 0.15 if v < 500: p = 0.05 elif v < 1200: p = 0.1 C. p = 0.05 if v >= 500: p = 0.1 if v >= 1200: p = 0.15 D. p = 0.15 if v < 1200: p = 0.1 else: p = 0.05 9. 下列Python表达式中，与表达式abs（int（-4.62））的值不相等的是（ ） A. len（[True, 4, "score", [3, 2.7]]） B. int（"324"[1]）*2 C. round（24/7, 0） D. ["red", True, 4][-1] 10. 列表a中存放n个字符，下列程序用于去除重复字符。 a=[‘j’, ‘i’, ‘s’, ‘w’, ‘i’, ‘i’, ‘k’, ‘j’, ‘z’, ‘s’, ‘w’, ‘n’] p=[True]*len（a） for i in range（len（a））: for j in range（i+1, len（a））: if ______ p[j]=False for i in range（len（a））: if p[i]==True: print（a[i], end=""） 划线处可选代码为： ①a[i]==a[j] or p[j]==True ②a[i]==a[j] ③a[i]==a[j] and p[j]==True ④a[i]!=a[j] and p[j]==True 其中正确的是：（ ） A. ①③ B. ②③ C. ②④ D. ①④ 11. 有如下 Python 程序段： a=[[1,3,6,9],[2,4,7,5],[5,2,3,8]] b=[1]; n=len(a) for i in range(n): for j in range(n+1): if i < j and a[i][j] not in b: b.append(a[i][j]) #b 追加一个元素 a[