专题01 数据与数据组织(知识清单)(浙江专用)2027年高考信息技术二轮复习讲练测

| 2份
| 56页
| 12人阅读
| 0人下载
精品

内容正文:

清单01 数据与数据组织 内容导览 第一部分 知识体系建构 知识图谱 命题剖析 01 知识图谱:一张图串起“数据与数据组织” 02 命题剖析:考在哪里、怎么设问 第二部分 方法模型提炼 概念对比辨析表 代码急救包 01 数据、信息、知识与大数据的辨析 02 数组(顺序存储)与链表(链式存储)的对比 03 栈与队列的对比 04 二叉树的三种遍历与数组定位的对比 05 各操作效率与结构选型速查 第三部分 能力迁移突破 母题精讲 避坑速记 变式应用 01 类型01 数据结构辨识与过程模拟 02 类型02 链表/数组综合代码与算法填空 第4部分 分阶综合测评 01 夯基过关 02 拓能提优 本专题在浙江选考中主要落在三类题位:选择题第 2~5 题(数据、信息、知识、大数据的辨析,数据抽象与结构化表达)、选择题第 6~9 题(数组与链表、栈与队列、二叉树的辨识与过程模拟),以及非选择题第 14、15 题(数组/链表处理的代码填空与综合算法)。三条硬要求:能辨识四种数据组织方式的存储与操作差异,能在纸上完整模拟指针(下标)的变化过程,能写出数组/链表的增删改查代码。 考查重点其实只有四组:数组与链表的存储差异与选型;栈队列的进出规则与循环队列边界;二叉树遍历与数组存储的下标关系;静态链表的“前驱—当前—后继”跟踪。 ① 概念辨得清:数据—信息—知识—大数据四层不混,价值密度低≠无价值 ② 结构选得对:查改多选数组、增删多选链表、有先后约束用栈队列、层次关系用树 ③ 过程走得完:链表画箭头、栈队列画格子、切片标刻度,手比脑子可靠 一句话:本专题没有一道题需要灵感,全部靠画出来、走一遍。 一、知识图谱:一张图串起“数据与数据组织” 模块主线只有一句话:数据先被抽象成结构化形式,再选择合适的数据结构加以组织,最终服务于算法效率。 九个分支按“概念层—抽象层—组织层—效率层”四层排列,读图时先看层级,再看箭头关系。 图谱速记:四句话锁定全专题 考前 30 秒过一遍 ① 数据是符号、信息有意义、知识成规律,大数据“四 V”里价值密度低。 ② 抽象就是抓关键、去细节,落地靠二维表、树、图等结构化形式。 ③ 数组靠下标算位置(快访问),链表靠指针找下一个(快增删)。 ④ 栈只动一头、队列两头分工、树一分为二;选结构看“访问多还是增删多”。 二、命题剖析:考在哪里、怎么设问 主要考法 典型设问 本专题必拿分点 概念辨析:数据/信息/知识、大数据特征、结构化与非结构化、数据抽象 “下列说法正确的是” “体现了数据的哪一特征” 概念边界不被“绝对化表述”带偏 结构辨识与过程模拟: 数组与链表差异、栈队列进出序列、二叉树遍历与性质 “不可能得到的序列是” “遍历结果为” “节点的左孩子下标为” 能在草稿上把过程“走一遍” 数组/链表处理的代码填空或改错 “划线处应填入” “程序运行后输出的内容是” 指针(下标)更新顺序、循环边界 综合算法:链表重排/合并、 队列调度、树的应用 “补全代码” “分析算法效率” 静态链表的“前驱-当前-后继” 三指针意识 命题有三个稳定倾向,备考必须顺着走: ▪ 倾向一:情境化。 数据结构题几乎都包在“监测系统”“图书管理”“排队叫号”等真实情境里,情境只影响变量名,不影响算法骨架;先把情境剥离成“一堆数据 + 一条链/一个栈”,题目立刻变简单。 ▪ 倾向二:重过程。 浙江卷极少直接问“什么是链表”,而是问“执行完这段代码后link[3]的值是多少”。所以本专题的复习重点不是背定义,而是在纸上模拟执行——画表、标箭头、逐步更新。 ▪ 倾向三:设“边界坑”。 空链表(head == -1)、单节点、删除的是头节点、循环队列判满、字符串切片越界,是四个高频坑位,每写一行循环先问一句:边界成不成立? 本部分是全册的“可带走部分”:五张表对准五组易混概念,八段代码对准八类高频填空。表格要求能默写,代码要求能默打。 概念对比辨析表 1.数据、信息、知识与大数据 易混概念 核心区别 / 避坑要点 数据 vs 信息 数据是符号记录,本身可以没有意义(如 38.5);信息是加工后有意义的内容(如“体温 38.5℃,发热”)。信息必依附于载体,但载体不是信息本身。 信息 vs 知识 信息是零散、具体的消息;知识是信息经提炼、关联、验证后形成的规律性认识。“今天下雨”是信息,“本地 6 月多梅雨”是知识。 大数据的“价值密度低” 指单位数据中有效信息占比低,需要靠规模与算法“淘金”,不等于“大数据没有价值”,更不等于“数据量越大越有用”。 结构化 vs 非结构化数据 结构化:可用二维表行列定位(成绩表);非结构化:无固定行列(音频、视频、图片);半结构化:有一定标记但无严格表结构(JSON、XML、网页)。 数据抽象 不是“简化数据”,而是抽取与问题相关的要素和关系、舍去无关细节;抽象的结果是模型,同一现实问题可抽象出不同模型,取决于要解决什么问题。 2.数组(顺序存储)与链表(链式存储) 对比维度 数组(顺序存储) 链表(链式存储) 存储单元 连续的一段空间 可以不连续,靠指针域串起来 定位方式 由首地址+下标×元素长度直接计算 从头指针 head 起逐个跳转 访问第 k 个 O(1)(随机访问) O(n)(顺序访问) 插入/删除 O(n),需移动元素 O(1),只需改 link(已定位前驱) 空间开销 无需额外空间,但需预先确定长度 每节点多一个指针域,但长度可动态增减 选考实现 a = [15, 28, 33];a[i] data = [...],link = [...], head = 0,-1 表示空 易错点 越界 a[n]/插入后长度未更新 link 更新顺序写反、头节点删除未改 head、 忘记 -1 终止 3.栈与队列 对比维度 栈 Stack 队列 Queue 存取规则 后进先出 LIFO 先进先出 FIFO 操作端 只在一端(栈顶)进出,栈底封闭 两端分工:队尾入、队头出 判空 top == -1(或栈顶指针为初值) front == rear(循环队列) 插入/删除 push 使 top 加 1;pop 使 top 减 1 入队 rear 后移;出队 front 后移 典型应用 括号匹配、表达式求值、进制转换、撤销、函数调用、深度优先 任务调度、打印缓冲、 消息队列、广度优先搜索 易错点 出栈序列合法性(不是任意排列都能得到) 循环队列判满 (rear+1)%n==front,牺牲一个空位 4.二叉树的三种遍历与数组定位 项目 前序遍历 中序遍历 后序遍历 访问次序 根 → 左 → 右 左 → 根 → 右 左 → 右 → 根 代码框架 print; 左; 右 左; print; 右 左; 右; print 可由谁确定 前序+中序可唯一还原树 中序+后序可唯一 还原树 前序+后序不能唯一还原 数组存储下标 i 的左孩子 2i+1,右孩子 2i+2, 父 (i-1)//2(i 从 0 起) 同左 同左 易错点 递归终止条件写漏 (i 越界或节点为空) 把“中序”误解为 “中间那层” 后序最后一个是根, 容易误当前序 5.各操作效率与结构选型速查 操作/需求 数组 链表 结论 按位置随机访问 O(1) O(n) 查得多,用数组 在中间插入、删除 O(n) O(1)(已定位前驱) 改得多,用链表 在头部插入 O(n) O(1) 链表头插最优 按值查找 O(n) O(n) 都需要遍历,差距在常数 排序(冒泡/选择/插入) O(n²) 不常用 排序类题多基于数组 “最后进来的先处理” — — 用栈 “先来先服务” — — 用队列 存在层次/分支关系 — — 用树(数组可按 2i+1、2i+2 存储) 代码急救包(考前必背) 使用方法:遮住代码 → 在纸上默写 → 对照 → 标红差异。重点默写三类“最容易写错的地方”:循环边界、下标(指针)更新顺序、判空条件。以下九段覆盖浙江卷本专题 90% 以上的填空位置。 ① 数组遍历三连:最值 / 求和 / 计数(一切数组题的地基) mx = a[0]; s = 0; cnt = 0 for i in range(n): if a[i] > mx: mx = a[i] # 更新最值必须写在这里,别写到循环外 s = s + a[i] if a[i] % 2 == 0: cnt += 1 ② 冒泡排序(升序):外层定趟数,内层定比较范围 for i in range(n - 1): flag = False for j in range(n - 1 - i): # 已排好的 i 个不必再比 if a[j] > a[j + 1]: a[j], a[j + 1] = a[j + 1], a[j] flag = True if not flag: # 一趟无交换 ⇒ 已有序,提前结束 break # 结论:n 个数最多 n-1 趟;第 i 趟比较 n-i 次 ③ 二分查找(数组必须有序) i, j = 0, n - 1 while i <= j: # 注意是 <=,不是 < m = (i + j) // 2 if a[m] == key: break elif a[m] < key: i = m + 1 # 目标在右半区,区间左端右移 else: j = m - 1 # 结论:查找长度不超过 ⌊log2(n)⌋ + 1,每次区间折半 ④ 静态链表:遍历 / 插入 / 删除 静态链表三板斧(data[] 存值,link[] 存后继下标,head 存头下标,-1 结束) # 已知:data、link、head 均已定义(如 head = 0) # 遍历 p = head while p != -1: print(data[p]) p = link[p] # 在 p 之后插入新节点 k(先接后断,顺序不能反) link[k] = link[p] link[p] = k # 删除 p 的后继 q q = link[p] link[p] = link[q] # 删除头节点 head = link[head] ⑤ 链表逆置(三指针法,必背) pre = -1 cur = head while cur != -1: nxt = link[cur] # 先存后继,防止断链后找不到 link[cur] = pre # 当前节点指向前驱 pre = cur cur = nxt head = pre # 循环结束时 pre 就是新头 # 关键:nxt 必须在改 link[cur] 之前取走 ⑥ 字符串处理:判类型、切片、拼接 s = "Data2025" digits = letters = 0 for ch in s: # 直接遍历字符,比用下标更稳 if "0" <= ch <= "9": digits += 1 elif "A" <= ch <= "Z" or "a" <= ch <= "z": letters += 1 num = int(s[4:]) # 切片含左不含右 → 2025 rev = s[::-1] # 反转 parts = "a,b,c".split(",") # → ['a','b','c'] new = "-".join(parts) # → a-b-c # 注意:字符串不可变,s[0]="x" 会报错,须 s = "x" + s[1:] ⑦ 栈的模拟(top 指向栈顶元素,空栈 top == -1) st = [0] * MAXN;top = -1 def push(x): global top top += 1 st[top] = x # 先加指针,再存值 def pop(): global top x = st[top] top -= 1 # 先取值,再减指针 return x def is_empty(): return top == -1 ⑧ 循环队列(牺牲一个空位区分队空与队满) MAXN = 10 que = [0] * MAXN front = rear = 0 # front 指队头元素,rear 指队尾元素的下一个位置 # 入队 que[rear] = x rear = (rear + 1) % MAXN # 取模实现“循环” # 出队 x = que[front] front = (front + 1) % MAXN # 判空:front == rear 判满:(rear + 1) % MAXN == front # 队列中元素个数:(rear - front + MAXN) % MAXN ⑨ 二叉树遍历的数组存储与递归遍历 tree = ["A", "B", "C", "D", None, "E", None] # None 表示空节点 def preorder(i): if i >= len(tree) or tree[i] is None: # 终止条件:越界或空 return print(tree[i], end=" ") # 根 preorder(2 * i + 1) # 左 preorder(2 * i + 2) # 右 # 中序:把 print移到两次递归之间;后序:移到两次递归之后 # 节点 i 的左孩子 2i+1、右孩子 2i+2、父节点 (i-1)//2 代码急救包·三条铁律 ① 先存后继,再改指针:任何改 link 的操作前,先把要用的下标存进临时变量。 ② 先判边界,再进循环:空表(head == -1)、单节点、越界(i >= len)三处必查。 ③ 先动指针,再动数据(入栈、入队);先取数据,再动指针(出栈、出队)。 本部分以 2026 年高三真题/模拟题为母题,按“审题定结构 → 画时空轴 → 逐项验证 → 定答案与迁移”四步拆解,每题附避错口诀。四道母题覆盖队列/栈过程模拟、链表插入填空、二分查找反推三类高频命题。 母题 1 类型01 数据结构辨识与过程模拟 [★★] 【出处】2026年1月浙江选考·信息技术 第8题 【难度】★★ 1.队列初始为空,字符“甲”“乙”“丙”“丁”“戊”“己”依次入队,规则为:若队列为空,字符直接入队;否则先将队首元素出队后再入队,然后该字符入队。重复执行直到所有字符全部入队。全部入队后,队首元素为 A.丁 B.己 C.甲 D.乙 【答案】D 【四步流程】 第一步 审题定结构。题干反复出现“队首出队”“入队”,判定为队列的 FIFO 规则;特别处在于每次入队前先把队首“出队再入队”,等价于把队首轮转到队尾。 第二步 画时空轴。在草稿纸上画一行格子,每处理一个新字符,先把最左格搬到最右,再把新字符追加到最右,逐一记录 6 个状态。 第三步 逐项验证。切忌凭直觉认为“先进先出所以队首是甲”——6 次轮转已把队首改成了乙;按上表一步步走完再定答案。 第四步 定答案与迁移。选 D。约瑟夫环、循环缓冲区轮转、扑克牌发牌都用同一套“画格子 + 轮转”的方法。 【口诀】队首搬家到队尾,新客才进门;不画格子必翻车。 母题 2 类型01 数据结构辨识与过程模拟 [★★★] 【出处】2026年6月浙江选考·信息技术 第8题 【难度】★★★ 2.栈初始为空,经过一系列入栈、出栈操作后栈又为空。若元素入栈顺序为 1,2,3,4,5,6,7,且每个元素入栈 1 次,最后出栈的两个元素依次为 5 和 2,则对于所有可行的方案,操作过程中栈内元素个数最多为 A.3 B.4 C.5 D.6 【答案】B 【四步流程】 第一步 审题定结构。抓住两个“最后出栈”,把约束翻译成栈内相对位置:2 在栈底最后走,5 在 2 之上倒数第二走。 第二步 反推不可能的时机。1 必须早于 2 出栈;3、4 必须早于 5 出栈,只能赶在 5 入栈前完成进出。 第三步 构造最深栈。让 6、7 入栈后先不急着出,此时 2、5 都还在,栈达到 [2,5,6,7] 共 4 层。 第四步 定答案。任何可行方案都不可能超过 4 层(1 已出栈、3 与 4 已被排除),选 B。 【口诀】【判定法】末尾出栈定栈底,倒数第二定夹层;夹不进的元素只能提前走。 母题 3 类型02 链表/序列维护与代码填空 [★★★★] 【出处】2026年5月浙江省普通高中适应性考试·信息技术 第15题(第2小题①) 【难度】★★★★ 3.用列表words模拟链表,每个节点依次存放 [开始索引, 结束索引, 词频, 指针],words[head] 为头节点。定义insert函数如下。若words=[[-1,-1,-1,1],[2,5,40,2],[0,3,32,3],[6,9,25,-1]],head = 0,node=[8,11,50,-1],调用 insert(words, head, node) 后,words[4] 的值是 (填空) def insert(words, head, node): p = head q = words[p][3] while q != -1 and (words[q][2] >= node[2] or node[0] > words[q][1]): p = q q = words[q][3] words.append(node) words[p][3] = len(words) - 1 words[len(words) - 1][3] = q return words 【答案】[8, 11, 50, 3] 【四步流程】 第一步 审题定结构。words[i][3] 是后继下标,head=0 是头节点;函数要按“词频不降序、位置不重叠”找到插入点。 第二步 拆 while 条件。条件是“或”:只要「已有词频 ≥ 新词频」或「新词起点已越过已有词终点」任一成立,就继续往后找。 第三步 手工走指针。逐节点把两个布尔值写出来,直到遇到“两项都假”的节点才停,记下停住时的 p 与 q。 第四步 定答案。插入是“先接后断”:新节点指针指向 q,前驱 p 的指针指向新节点下标 4。故 words[4]=[8,11,50,3]。 【口诀】【铁律】先存后继,再改前驱;插入顺序写反必然断链。 母题 4 类型02 数组/算法效率分析 [★★★] 【出处】2026年6月浙江选考·信息技术 第9题 【难度】★★★ 4.数组 a 有 21 个互不相等的整型元素,按升序排列。若采用二分查找算法在 a 中查找 key,且 3 次参与比较的元素依次是 a[10]、a[15]、a[13],则 key 不可能是 A.a[11] B.a[12] C.a[14] D.a[16] 【答案】D 【四步流程】 第一步 审题定结构。升序数组 + 折半取中,先把二分查找的区间变化写成 i、j、m 三列。 第二步 由比较序列反推方向。10→15 说明第一次判“偏大”,15→13 说明第二次判“偏小”,方向一大一小锁定区间。 第三步 界定可行范围。key 只能落在 a[15] 左侧、a[10] 右侧这一段,即 a[11] ~ a[14]。 第四步 逐项排除。A、B、C 都在可行范围内,只有 a[16] 已被第二次比较排除,选 D。 【口诀】【判定法】比较序列里每相邻两项,前一项定方向、后一项定新区间;被跳过的半区永不回头。 避错速记 ① 队列题一律画格子:T 是“队首搬到队尾”,Q 是“队首出队不再回来”;元素不足时轮转照做,不能提前停。 ② 栈题先定“最后出栈的元素”:它必在栈底,倒数第二个出栈的必在它上面;被夹住的元素只能提前进出。 ③ 链表插入铁律:先存后继 q,再改前驱指针,最后把新节点指向 q;顺序写反必然断链。 ④ 二分查找用比较序列反推区间:每相邻两项,前一项定方向、后一项定新区间,被跳过的半区永不回头。 ⑤ 递归题把出口值和递推式分别写清楚,再自底向上算;出口返回 2 还是 1,结果完全不同。 ⑥ 循环边界优先看“< 还是 <=”“t>=0 还是 t>0”,这两处是浙江卷最高频的失分点。 夯|基|过|关 1.【出处】2026年1月浙江选考·信息技术 第1题 【难度】★ 【情境】某工地智能环保喷淋系统采集粉尘浓度数据,据此启停喷淋设备,管理员可用 APP 查看运行状况并生成统计报表(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.系统中数据的表现形式是单一的 B.统计报表的分析结果可用于优化系统 C.APP 中的数据都是未经加工处理的 D.调整喷水量的过程中不会产生数据 2.【出处】2026年6月浙江选考·信息技术 第1题 【难度】★ 【情境】某网约车系统以服务器为中心,车载终端具有接单、导航、行程录音等功能,乘客通过手机 APP 下单(材料据原卷精简)。下列关于该系统中数据的描述,正确的是 A.订单数据在行程结束后就失去了价值 B.行程数据上传到服务器后才需要编码 C.所有数据必须保存在服务器中 D.车辆运行数据可用于分析车辆的行驶特征 3.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第1题 【难度】★ 【情境】某校智慧考勤系统采集人脸数据、记录考勤信息、生成考勤报表并推送至手机 APP(材料据原卷精简)。下列关于该系统涉及的数据特征,说法正确的是 A.人脸数据经过特征提取后,其应用价值没有变化 B.考勤数据反映师生到校情况,体现了信息的价值性 C.考勤报表中的数据以模拟信号形式存在 D.考勤记录与人脸图像都是结构化的数据 4.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第1题 【难度】★ 【情境】某社区自助健康监测系统测量血压、血糖、心率等指标,人工智能结合监测数据给出健康提示(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.心率、血压属于模拟量,无法转换为数字信号 B.系统数据全部由监测设备的传感器采集获取 C.健康数据的客观性为健康提示提供依据 D.APP 中的数据都是未经加工处理的 5.【出处】2026年4月金华十校高三模拟考·信息技术 第1题 【难度】★ 【情境】杭州东站“虚拟东站”系统接入多路摄像头,客流分析模型实时计算人群密度并用热力图呈现,基于实时数据推演未来 15 分钟拥堵趋势(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.系统采集的数据均为结构化数据 B.基于实时数据推演未来拥堵趋势体现了数据的价值性 C.用热力图呈现数据降低了数据的解释力和吸引力 D.该系统中的数据全部来自于摄像头 6.【出处】2026年5月北斗星盟高三联考·信息技术 第1题 【难度】★ 【情境】某公司智慧食堂系统通过人脸识别完成支付,并根据历史菜品数据生成标签云(材料据原卷精简)。下列有关该系统中数据的说法,正确的是 A.该系统中的数据采集均由传感器完成 B.系统中的人脸图像数据属于非结构化数据 C.系统中的数据都是未经过数字化处理的 D.该系统在运行过程中不会产生新的数据 7.【出处】2026年3月宁波“十校”高三联考·信息技术 第1题 【难度】★ 【情境】某无人超市通过摄像头抓拍人脸完成身份验证,用重量传感器检测货架变化,并生成销售报表(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.系统只能通过摄像头采集数据 B.系统中数据表现形式只有视频及图像 C.系统中产生的数据一定都是正确无误的 D.销售报表中获取的信息价值会随着时间发生改变 8.【出处】2026年1月浙江选考·信息技术 第6题 【难度】★★ 某 256 色、BMP 格式的位图图像由扫描照片获得,下列关于该图像的说法不正确的是 A.扫描照片是图像数字化的过程 B.每个像素至少用 32 位二进制数表示 C.图像存储容量与像素数量有关 D.该图像可以存储为 JPEG 格式 9.【出处】2026年6月浙江选考·信息技术 第6题 【难度】★★ 若网约车行程中有 2 种载客状态、5 种车速状态、8 个行驶方向,现用二进制对载客状态、车速状态、行驶方向分别编码,再从左到右依次拼接成一组 7 位码。若编码为 1011100,则车速状态对应的编码是 A.101 B.111 C.011 D.110 10.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第6题 【难度】★★ 下列关于二维码编码与存储的说法,不正确的是 A.二维码通常比一维条形码能存储更多信息 B.二维码图案越复杂,其图像容量就越大 C.将文本、网址等信息转换为黑白点阵图案的过程,属于信息编码 D.对于仅包含黑白两色的二维码图像,每个像素可用 1 位二进制数表示 11.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第6题 【难度】★★ 系统需对 300 名社区居民进行编码,若将该编码存储为字节,则单个居民编码所需的最小存储字节数是 A.1 B.2 C.9 D.300 12.【出处】2026年4月金华十校高三模拟考·信息技术 第6题 【难度】★★ 下列关于视频采集及处理的说法,不正确的是 A.视频采集经历了采样、量化和编码 B.视频文件可以保存为 MPEG 格式 C.将视频的颜色模式由 24 位改为 256 级灰度,其容量约变为原来的 1/3 D.降低视频中声音的音量,可以减小存储容量 13.【出处】2026年5月北斗星盟高三联考·信息技术 第6题 【难度】★★ 将声音传感器采集的声音存储为 MP3 格式音频文件,下列说法正确的是 A.声音采集实现了从数字信号到模拟信号的转换 B.提高声音的采样频率一定会提升声音的保真度 C.为提高音频的音质,可将 MP3 格式音频转换为 Wave 格式 D.将容量为 5 GB 的视频文件上传到服务器,若网络传输速率为 750 Mbps,大约需要 55 秒 14.【出处】2026年3月宁波“十校”高三联考·信息技术 第6题 【难度】★★ 下列关于编码的说法,正确的是 A.编码就是把数据转为二进制的过程 B.在计算机中所有字符都可用 ASCII 码进行编码 C.200×100 像素、16 色位图的存储容量约为 39 KB D.某段音频数字化后量化值的范围是 0~256,量化位数至少是 9 bit 15.【出处】2026年6月浙江选考·信息技术 第7题 【难度】★★ 某完全二叉树的中序遍历序列为 STURV,则其根节点为 A.T B.U C.R D.V 16.【出处】2026年3月宁波“十校”高三联考·信息技术 第8题 【难度】★★ 有 1 个队列,队首到队尾的元素依次为 1,2,3,4,5,6。约定:T 操作是指队列中 1 个元素出队后再入队,Q 操作是指队列中 1 个元素出队。重复执行 TTTQ 操作,直到队列中只剩 1 个元素,则最终队列中的元素为 A.3 B.4 C.5 D.6 17.【出处】2026年1月浙江选考·信息技术 第10题 【难度】★★ 有如下 Python 程序段,若 s 为 "keeper",t 为 2,执行后 c 的值为 c, i = "", 0 while i < len(s) and t >= 0: if s[i] == "e": t -= 1 else: c += s[i] i += 1 A. "k" B."kp" C."kpr" D."kper" 18.【出处】2026年6月浙江选考·信息技术 第10题 【难度】★★ 有如下程序段,若 c 和 s 的初始值分别为 "*" 和 "172D6AF",执行后 c 的值为 i = len(s) - 1 while i >= 0 and c == "*": if "0" <= s[i] <= "9": c = s[i] else: i -= 1 A."*" B."1" C."2" D."6" 19.【出处】2026年5月北斗星盟高三联考·信息技术 第9题 【难度】★★★ 定义如下函数,执行 print(f(7)) 后,输出的结果是 def f(n): if n == 2: return 1 if n <= 5: return f(n - 1) + n else: return f(n - 3) + f(n - 4) A.10 B.11 C.12 D.13 20.【出处】2026年3月宁波“十校”高三联考·信息技术 第10题 【难度】★★★ 有如下 Python 程序段,执行语句 k = p(3, 2) 后,k 的值为 def p(x, n): if n == 0: return 2 else: return x * p(x, n - 1) A.8 B.9 C.16 D.18 拓|能|提|优 1.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第9题 【难度】★★★ 栈初始为空,元素按“甲”“乙”“丙”“丁”顺序入栈,入栈过程中允许随时出栈。若出栈序列为 a,b,c,d,则 b,d 不可能为 A.乙,丁 B.乙,甲 C.丙,丁 D.丁,丙 2.【出处】2026年3月宁波“十校”高三联考·信息技术 第7题 【难度】★★★ 某算法把数组末元素作为基准 k,自左向右扫描并将小于 k 的元素依次交换到数组前部。等价程序段如下,若 n=7,a[0]~a[6] 依次为 9,2,4,1,8,6,7,执行后输出 i 的值为 k = a[n-1] i = 0 j = 0 while j < n - 1: if a[j] < k: a[i], a[j] = a[j], a[i] i += 1 j += 1 print(i) A.1 B.2 C.3 D.4 3.【出处】2026年4月金华十校高三模拟考·信息技术 第10题 【难度】★★★ 有如下 Python 程序段,若输入的 s 为 "excellent",执行该程序段后 s1 的值为 s = input() num = 0 s1 = "" for ch in s: if ch == "e": num += 1 else: if num > 0: num -= 1 else: s1 += ch A."xcellent" B."cllent" C."clent" D."clt" 4.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第10题 【难度】★★★ 数组 a 有 n 个元素,现要将数组中值为 x 的元素全部删除(在原数组上就地完成)。例如 n=6、x=2、a=[3,2,5,4,1,2] 时输出 [3,5,4,1]。实现该功能的程序段如下,则划线处应填入的代码为 c = 0 for i in range(n): if a[i] == x: c += 1 else: __________ # 划线处 print(a[:n - c]) A.a[i] = a[i + c] B.a[i - c] = a[i] C.a[i] = a[i + 1] D.a[c] = a[i] 5.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第8题 【难度】★★★ 栈 s1 和 s2 从栈底到栈顶的元素依次为 A、B、C 和 D、E、F。约定两种操作:①将 s1 栈顶元素出栈后压入 s2;②将 s2 栈顶元素出栈并输出。经过若干次操作后两栈均为空,且第 4 个输出的元素为 C,则在元素 C 之前输出的序列共有 A.1 种 B.2 种 C.3 种 D.4 种 6.【出处】2026年5月北斗星盟高三联考·信息技术 第8题 【难度】★★★★ 已知一棵二叉树的高度为 4(根节点为第 1 层,高度为最大层数),边数为 5,叶子节点有 3 个,根节点为 A。下列关于该二叉树的说法中,正确的是 A.该二叉树中一定有 2 个度为 2 的节点 B.该二叉树的中序遍历序列不可能是 A 开头的 C.该二叉树一定是完全二叉树 D.该二叉树的后序遍历序列中,最后一个节点可能是叶子节点 7.【出处】2026年3月宁波“十校”高三联考·信息技术 第9题 【难度】★★★★ 某二叉树根节点为 A,共有 3 个叶子节点,若中序遍历序列为 BDACFE,则该二叉树前序遍历序列可能为 A.ADBFCE B.ABDCEF C.ADBFEC D.ABDCFE 8.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第9题 【难度】★★★★ 某二叉树根节点为A,共有3个叶子节点,若中序遍历序列为BCDAFE,则下列节点中不可能是叶子节点是 A.C B.D C.E D.F 9.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第10题 【难度】★★★★ 有如下 Python 递归函数,若数组 a=[1,3,1,4,4,5],则执行 f(0) 后,函数返回值和数组 a 分别是 def f(x): if a[x] != x: a[x] = f(a[x]) return a[x] A.4,[4,4,1,4,4,5] B.4,[4,3,1,4,4,5] C.5,[1,3,1,4,4,5] D.4,[1,3,1,4,4,5] 10.【出处】2026年1月浙江选考·信息技术 第11题 【难度】★★★★ 有如下 Python 程序段,若 stka=[6,0,0,0,0]、topa=0、stkb=[2,7,2,1,5]、topb=4,执行后 s 的值为 s = 0 while topa != -1: while topb != -1 and stka[topa] > stkb[topb]: if (stka[topa] + stkb[topb]) % 2 == 1: topa += 1 stka[topa] = stkb[topb] topb -= 1 if topb != -1: topb -= 1 s += stka[topa] topa -= 1 A.13 B.14 C.15 D.16 11.【出处】2026年1月浙江选考·信息技术 第12题 【难度】★★★★ 有如下 Python 程序段,执行后 a 的值为 [2,4,3,5,6,9,7],则下列选项中不可能为 a[0] 的初始值的是 i = 1 for j in range(1, len(a)): if a[j] < a[0]: a[i], a[j] = a[j], a[i] i += 1 a[0], a[i-1] = a[i-1], a[0] A.2 B.5 C.6 D.7 12.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第11题 【难度】★★★★ 下列 Python 程序段对列表 lst 进行加密处理。当 key=[2,0,1]、lst=["a","p","p","l","e"] 时,执行该程序段输出的结果是 n, m = len(lst), len(key) t = [""] * m for i in range(n): k = i % m t[k] = chr((ord(lst[i]) - 97 + key[k]) % 26 + 97) if k == m - 1: for j in range(m): lst[i - m + 1 + key[j]] = t[j] r = n % m for j in range(r): lst[n - r + j] = t[j] print(lst) A.['c','p','q','n','e'] B.['c','q','p','e','l'] C.['p','q','c','n','e'] D.['p','p','c','m','f'] 13.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第12题 【难度】★★★★ 某 Python 函数定义如下。列表 a 中存储 n 个整数,调用 sort(a,0,n-1,1) 可实现升序排序,调用 sort(a,n-1,0,-1) 可实现降序排序,则两处划线应依次填入的代码是 def sort(a, st, ed, k): for j in range(st, ed, k): if __________: # ① a[j], a[j+k] = a[j+k], a[j] if st != ed: sort(a, st, __________, k) # ② return a A. a[j] > a[j+k]  ed + k B.a[j] * k > a[j+k] * k  ed + k C.a[j] > a[j+k]  ed - k D.a[j] * k > a[j+k] * k  ed - k 14.【出处】2026年4月金华十校高三模拟考·信息技术 第12题 【难度】★★★★ 有如下 Python 程序段,若输入 a=[0,1,3,5,7,8,9,10]、k=2,执行后输出的是 n = len(a) j = 0 f = [0] * n for i in range(1, n): while j < i and a[i] - a[j+1] > k: j += 1 f[i] = f[j] + 1 print(f[n-1]) A.4 B.3 C.2 D.1 15.【出处】2026年6月浙江选考·信息技术 第11题 【难度】★★★★ 随机产生 10 个互不相等的整数存入列表 a。执行如下程序段后 r 的值为 6, 则表达式 ①a[0] < a[6] ②a[6] < a[5] ③a[6] < a[7] 中,值一定为 True 的个数为 m, r = 0, 0 for i in range(len(a)): if a[i] < a[m]: r = i else: m = i A.0 个 B.1 个 C.2 个 D.3 个 16.【出处】2026年6月浙江选考·信息技术 第15题(第2小题①)【填空】 【难度】★★★★★ 定义如下 move 函数,参数 lst 每个元素由“工作组编号”和“技能需求总数”两个数据项构成。若 lst=[[0,5],[1,6],[4,8],[2,7],[3,4]],调用 move(lst,1) 后,lst[2][0] 的值为 (填空) def move(lst, idx): if 0 <= idx < len(lst) - 1: q = lst[idx] k = idx while k < len(lst) - 1 and lst[k+1][1] >= q[1]: lst[k] = lst[k+1] k += 1 lst[k] = q 17.【出处】2026年6月浙江选考·信息技术 第15题(第2小题②)【改错填空】 【难度】★★★★★ 函数 fsort 调用 move 对 lst 按“技能需求总数”降序排序,但加框处代码有错。 应将其修改为 (填空) def fsort(lst): n = len(lst) for i in range(n - 1): move(lst, n - i) # ← 加框处有错,应改为 ______ 18.【出处】2026年1月浙江选考·信息技术 第15题(第2小题①)【填空】 【难度】★★★★★ 定义如下 check(reqs,m) 函数,用于判断列表 reqs 中是否存在“任意连续 60 分钟内需要运走的物品数量总和超过 m”的情况。reqs 每个元素为 [时间(分钟), 数量],已按时间升序排列。若 reqs=[[6,1],[19,13],[35,3],[70,2],[75,7]]、m=20,则函数返回值为 (填空) def check(reqs, m): i = j = 0 s = 0 while j < len(reqs): if reqs[j][0] - reqs[i][0] < 60: s += reqs[j][1] if s > m: return True j += 1 else: s -= reqs[i][1] i += 1 return False 19.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第15题(第2小题②) 【难度】★★★★★ 在基于词典的中文分词中,用列表 words 模拟链表,每个节点依次存放 [开始索引,结束索引,词频,指针]。insert 函数中的 while 循环(条件见程序段)的作用是 def insert(words, head, node): p = head q = words[p][3] while q != -1 and (words[q][2] >= node[2] or node[0] > words[q][1]): p = q q = words[q][3] words.append(node) words[p][3] = len(words) - 1 words[len(words) - 1][3] = q return words A.跳过词频高于新词,或位置在新词之前且有重叠文字的节点 B.跳过词频不低于新词,或位置在新词之前且有重叠文字的节点 C.跳过词频低于新词,或位置在新词之前且无重叠文字的节点 D.跳过词频不低于新词,或位置在新词之前且无重叠文字的节点 20.【出处】2026年1月浙江选考·信息技术 第15题(第2小题②)【填空】 【难度】★★★★★ 承接第 18 题的 check(reqs,m) 函数。若 reqs 的长度为 100,且函数返回值为 False(即全程未触发 return True),则 while 语句中循环体执行次数最多是 (填空) def check(reqs, m): i = j = 0 s = 0 while j < len(reqs): # 循环体 if reqs[j][0] - reqs[i][0] < 60: s += reqs[j][1] if s > m: return True j += 1 else: s -= reqs[i][1] i += 1 return False 第 1 页 共 3 页 学科网(北京)股份有限公司 $ 清单01 数据与数据组织 内容导览 第一部分 知识体系建构 知识图谱 命题剖析 01 知识图谱:一张图串起“数据与数据组织” 02 命题剖析:考在哪里、怎么设问 第二部分 方法模型提炼 概念对比辨析表 代码急救包 01 数据、信息、知识与大数据的辨析 02 数组(顺序存储)与链表(链式存储)的对比 03 栈与队列的对比 04 二叉树的三种遍历与数组定位的对比 05 各操作效率与结构选型速查 第三部分 能力迁移突破 母题精讲 避坑速记 变式应用 01 类型01 数据结构辨识与过程模拟 02 类型02 链表/数组综合代码与算法填空 第4部分 分阶综合测评 01 夯基过关 02 拓能提优 本专题在浙江选考中主要落在三类题位:选择题第 2~5 题(数据、信息、知识、大数据的辨析,数据抽象与结构化表达)、选择题第 6~9 题(数组与链表、栈与队列、二叉树的辨识与过程模拟),以及非选择题第 14、15 题(数组/链表处理的代码填空与综合算法)。三条硬要求:能辨识四种数据组织方式的存储与操作差异,能在纸上完整模拟指针(下标)的变化过程,能写出数组/链表的增删改查代码。 考查重点其实只有四组:数组与链表的存储差异与选型;栈队列的进出规则与循环队列边界;二叉树遍历与数组存储的下标关系;静态链表的“前驱—当前—后继”跟踪。 ① 概念辨得清:数据—信息—知识—大数据四层不混,价值密度低≠无价值 ② 结构选得对:查改多选数组、增删多选链表、有先后约束用栈队列、层次关系用树 ③ 过程走得完:链表画箭头、栈队列画格子、切片标刻度,手比脑子可靠 一句话:本专题没有一道题需要灵感,全部靠画出来、走一遍。 一、知识图谱:一张图串起“数据与数据组织” 模块主线只有一句话:数据先被抽象成结构化形式,再选择合适的数据结构加以组织,最终服务于算法效率。 九个分支按“概念层—抽象层—组织层—效率层”四层排列,读图时先看层级,再看箭头关系。 图谱速记:四句话锁定全专题 考前 30 秒过一遍 ① 数据是符号、信息有意义、知识成规律,大数据“四 V”里价值密度低。 ② 抽象就是抓关键、去细节,落地靠二维表、树、图等结构化形式。 ③ 数组靠下标算位置(快访问),链表靠指针找下一个(快增删)。 ④ 栈只动一头、队列两头分工、树一分为二;选结构看“访问多还是增删多”。 二、命题剖析:考在哪里、怎么设问 主要考法 典型设问 本专题必拿分点 概念辨析:数据/信息/知识、大数据特征、结构化与非结构化、数据抽象 “下列说法正确的是” “体现了数据的哪一特征” 概念边界不被“绝对化表述”带偏 结构辨识与过程模拟: 数组与链表差异、栈队列进出序列、二叉树遍历与性质 “不可能得到的序列是” “遍历结果为” “节点的左孩子下标为” 能在草稿上把过程“走一遍” 数组/链表处理的代码填空或改错 “划线处应填入” “程序运行后输出的内容是” 指针(下标)更新顺序、循环边界 综合算法:链表重排/合并、 队列调度、树的应用 “补全代码” “分析算法效率” 静态链表的“前驱-当前-后继” 三指针意识 命题有三个稳定倾向,备考必须顺着走: ▪ 倾向一:情境化。 数据结构题几乎都包在“监测系统”“图书管理”“排队叫号”等真实情境里,情境只影响变量名,不影响算法骨架;先把情境剥离成“一堆数据 + 一条链/一个栈”,题目立刻变简单。 ▪ 倾向二:重过程。 浙江卷极少直接问“什么是链表”,而是问“执行完这段代码后link[3]的值是多少”。所以本专题的复习重点不是背定义,而是在纸上模拟执行——画表、标箭头、逐步更新。 ▪ 倾向三:设“边界坑”。 空链表(head == -1)、单节点、删除的是头节点、循环队列判满、字符串切片越界,是四个高频坑位,每写一行循环先问一句:边界成不成立? 本部分是全册的“可带走部分”:五张表对准五组易混概念,八段代码对准八类高频填空。表格要求能默写,代码要求能默打。 概念对比辨析表 1.数据、信息、知识与大数据 易混概念 核心区别 / 避坑要点 数据 vs 信息 数据是符号记录,本身可以没有意义(如 38.5);信息是加工后有意义的内容(如“体温 38.5℃,发热”)。信息必依附于载体,但载体不是信息本身。 信息 vs 知识 信息是零散、具体的消息;知识是信息经提炼、关联、验证后形成的规律性认识。“今天下雨”是信息,“本地 6 月多梅雨”是知识。 大数据的“价值密度低” 指单位数据中有效信息占比低,需要靠规模与算法“淘金”,不等于“大数据没有价值”,更不等于“数据量越大越有用”。 结构化 vs 非结构化数据 结构化:可用二维表行列定位(成绩表);非结构化:无固定行列(音频、视频、图片);半结构化:有一定标记但无严格表结构(JSON、XML、网页)。 数据抽象 不是“简化数据”,而是抽取与问题相关的要素和关系、舍去无关细节;抽象的结果是模型,同一现实问题可抽象出不同模型,取决于要解决什么问题。 2.数组(顺序存储)与链表(链式存储) 对比维度 数组(顺序存储) 链表(链式存储) 存储单元 连续的一段空间 可以不连续,靠指针域串起来 定位方式 由首地址+下标×元素长度直接计算 从头指针 head 起逐个跳转 访问第 k 个 O(1)(随机访问) O(n)(顺序访问) 插入/删除 O(n),需移动元素 O(1),只需改 link(已定位前驱) 空间开销 无需额外空间,但需预先确定长度 每节点多一个指针域,但长度可动态增减 选考实现 a = [15, 28, 33];a[i] data = [...],link = [...], head = 0,-1 表示空 易错点 越界 a[n]/插入后长度未更新 link 更新顺序写反、头节点删除未改 head、 忘记 -1 终止 3.栈与队列 对比维度 栈 Stack 队列 Queue 存取规则 后进先出 LIFO 先进先出 FIFO 操作端 只在一端(栈顶)进出,栈底封闭 两端分工:队尾入、队头出 判空 top == -1(或栈顶指针为初值) front == rear(循环队列) 插入/删除 push 使 top 加 1;pop 使 top 减 1 入队 rear 后移;出队 front 后移 典型应用 括号匹配、表达式求值、进制转换、撤销、函数调用、深度优先 任务调度、打印缓冲、 消息队列、广度优先搜索 易错点 出栈序列合法性(不是任意排列都能得到) 循环队列判满 (rear+1)%n==front,牺牲一个空位 4.二叉树的三种遍历与数组定位 项目 前序遍历 中序遍历 后序遍历 访问次序 根 → 左 → 右 左 → 根 → 右 左 → 右 → 根 代码框架 print; 左; 右 左; print; 右 左; 右; print 可由谁确定 前序+中序可唯一还原树 中序+后序可唯一 还原树 前序+后序不能唯一还原 数组存储下标 i 的左孩子 2i+1,右孩子 2i+2, 父 (i-1)//2(i 从 0 起) 同左 同左 易错点 递归终止条件写漏 (i 越界或节点为空) 把“中序”误解为 “中间那层” 后序最后一个是根, 容易误当前序 5.各操作效率与结构选型速查 操作/需求 数组 链表 结论 按位置随机访问 O(1) O(n) 查得多,用数组 在中间插入、删除 O(n) O(1)(已定位前驱) 改得多,用链表 在头部插入 O(n) O(1) 链表头插最优 按值查找 O(n) O(n) 都需要遍历,差距在常数 排序(冒泡/选择/插入) O(n²) 不常用 排序类题多基于数组 “最后进来的先处理” — — 用栈 “先来先服务” — — 用队列 存在层次/分支关系 — — 用树(数组可按 2i+1、2i+2 存储) 代码急救包(考前必背) 使用方法:遮住代码 → 在纸上默写 → 对照 → 标红差异。重点默写三类“最容易写错的地方”:循环边界、下标(指针)更新顺序、判空条件。以下九段覆盖浙江卷本专题 90% 以上的填空位置。 ① 数组遍历三连:最值 / 求和 / 计数(一切数组题的地基) mx = a[0]; s = 0; cnt = 0 for i in range(n): if a[i] > mx: mx = a[i] # 更新最值必须写在这里,别写到循环外 s = s + a[i] if a[i] % 2 == 0: cnt += 1 ② 冒泡排序(升序):外层定趟数,内层定比较范围 for i in range(n - 1): flag = False for j in range(n - 1 - i): # 已排好的 i 个不必再比 if a[j] > a[j + 1]: a[j], a[j + 1] = a[j + 1], a[j] flag = True if not flag: # 一趟无交换 ⇒ 已有序,提前结束 break # 结论:n 个数最多 n-1 趟;第 i 趟比较 n-i 次 ③ 二分查找(数组必须有序) i, j = 0, n - 1 while i <= j: # 注意是 <=,不是 < m = (i + j) // 2 if a[m] == key: break elif a[m] < key: i = m + 1 # 目标在右半区,区间左端右移 else: j = m - 1 # 结论:查找长度不超过 ⌊log2(n)⌋ + 1,每次区间折半 ④ 静态链表:遍历 / 插入 / 删除 静态链表三板斧(data[] 存值,link[] 存后继下标,head 存头下标,-1 结束) # 已知:data、link、head 均已定义(如 head = 0) # 遍历 p = head while p != -1: print(data[p]) p = link[p] # 在 p 之后插入新节点 k(先接后断,顺序不能反) link[k] = link[p] link[p] = k # 删除 p 的后继 q q = link[p] link[p] = link[q] # 删除头节点 head = link[head] ⑤ 链表逆置(三指针法,必背) pre = -1 cur = head while cur != -1: nxt = link[cur] # 先存后继,防止断链后找不到 link[cur] = pre # 当前节点指向前驱 pre = cur cur = nxt head = pre # 循环结束时 pre 就是新头 # 关键:nxt 必须在改 link[cur] 之前取走 ⑥ 字符串处理:判类型、切片、拼接 s = "Data2025" digits = letters = 0 for ch in s: # 直接遍历字符,比用下标更稳 if "0" <= ch <= "9": digits += 1 elif "A" <= ch <= "Z" or "a" <= ch <= "z": letters += 1 num = int(s[4:]) # 切片含左不含右 → 2025 rev = s[::-1] # 反转 parts = "a,b,c".split(",") # → ['a','b','c'] new = "-".join(parts) # → a-b-c # 注意:字符串不可变,s[0]="x" 会报错,须 s = "x" + s[1:] ⑦ 栈的模拟(top 指向栈顶元素,空栈 top == -1) st = [0] * MAXN;top = -1 def push(x): global top top += 1 st[top] = x # 先加指针,再存值 def pop(): global top x = st[top] top -= 1 # 先取值,再减指针 return x def is_empty(): return top == -1 ⑧ 循环队列(牺牲一个空位区分队空与队满) MAXN = 10 que = [0] * MAXN front = rear = 0 # front 指队头元素,rear 指队尾元素的下一个位置 # 入队 que[rear] = x rear = (rear + 1) % MAXN # 取模实现“循环” # 出队 x = que[front] front = (front + 1) % MAXN # 判空:front == rear 判满:(rear + 1) % MAXN == front # 队列中元素个数:(rear - front + MAXN) % MAXN ⑨ 二叉树遍历的数组存储与递归遍历 tree = ["A", "B", "C", "D", None, "E", None] # None 表示空节点 def preorder(i): if i >= len(tree) or tree[i] is None: # 终止条件:越界或空 return print(tree[i], end=" ") # 根 preorder(2 * i + 1) # 左 preorder(2 * i + 2) # 右 # 中序:把 print移到两次递归之间;后序:移到两次递归之后 # 节点 i 的左孩子 2i+1、右孩子 2i+2、父节点 (i-1)//2 代码急救包·三条铁律 ① 先存后继,再改指针:任何改 link 的操作前,先把要用的下标存进临时变量。 ② 先判边界,再进循环:空表(head == -1)、单节点、越界(i >= len)三处必查。 ③ 先动指针,再动数据(入栈、入队);先取数据,再动指针(出栈、出队)。 本部分以 2026 年高三真题/模拟题为母题,按“审题定结构 → 画时空轴 → 逐项验证 → 定答案与迁移”四步拆解,每题附避错口诀。四道母题覆盖队列/栈过程模拟、链表插入填空、二分查找反推三类高频命题。 母题 1 类型01 数据结构辨识与过程模拟 [★★] 【出处】2026年1月浙江选考·信息技术 第8题 【难度】★★ 1.队列初始为空,字符“甲”“乙”“丙”“丁”“戊”“己”依次入队,规则为:若队列为空,字符直接入队;否则先将队首元素出队后再入队,然后该字符入队。重复执行直到所有字符全部入队。全部入队后,队首元素为 A.丁 B.己 C.甲 D.乙 【答案】D 【四步流程】 第一步 审题定结构。题干反复出现“队首出队”“入队”,判定为队列的 FIFO 规则;特别处在于每次入队前先把队首“出队再入队”,等价于把队首轮转到队尾。 第二步 画时空轴。在草稿纸上画一行格子,每处理一个新字符,先把最左格搬到最右,再把新字符追加到最右,逐一记录 6 个状态。 第三步 逐项验证。切忌凭直觉认为“先进先出所以队首是甲”——6 次轮转已把队首改成了乙;按上表一步步走完再定答案。 第四步 定答案与迁移。选 D。约瑟夫环、循环缓冲区轮转、扑克牌发牌都用同一套“画格子 + 轮转”的方法。 【口诀】队首搬家到队尾,新客才进门;不画格子必翻车。 母题 2 类型01 数据结构辨识与过程模拟 [★★★] 【出处】2026年6月浙江选考·信息技术 第8题 【难度】★★★ 2.栈初始为空,经过一系列入栈、出栈操作后栈又为空。若元素入栈顺序为 1,2,3,4,5,6,7,且每个元素入栈 1 次,最后出栈的两个元素依次为 5 和 2,则对于所有可行的方案,操作过程中栈内元素个数最多为 A.3 B.4 C.5 D.6 【答案】B 【四步流程】 第一步 审题定结构。抓住两个“最后出栈”,把约束翻译成栈内相对位置:2 在栈底最后走,5 在 2 之上倒数第二走。 第二步 反推不可能的时机。1 必须早于 2 出栈;3、4 必须早于 5 出栈,只能赶在 5 入栈前完成进出。 第三步 构造最深栈。让 6、7 入栈后先不急着出,此时 2、5 都还在,栈达到 [2,5,6,7] 共 4 层。 第四步 定答案。任何可行方案都不可能超过 4 层(1 已出栈、3 与 4 已被排除),选 B。 【口诀】【判定法】末尾出栈定栈底,倒数第二定夹层;夹不进的元素只能提前走。 母题 3 类型02 链表/序列维护与代码填空 [★★★★] 【出处】2026年5月浙江省普通高中适应性考试·信息技术 第15题(第2小题①) 【难度】★★★★ 3.用列表words模拟链表,每个节点依次存放 [开始索引, 结束索引, 词频, 指针],words[head] 为头节点。定义insert函数如下。若words=[[-1,-1,-1,1],[2,5,40,2],[0,3,32,3],[6,9,25,-1]],head = 0,node=[8,11,50,-1],调用 insert(words, head, node) 后,words[4] 的值是 (填空) def insert(words, head, node): p = head q = words[p][3] while q != -1 and (words[q][2] >= node[2] or node[0] > words[q][1]): p = q q = words[q][3] words.append(node) words[p][3] = len(words) - 1 words[len(words) - 1][3] = q return words 【答案】[8, 11, 50, 3] 【四步流程】 第一步 审题定结构。words[i][3] 是后继下标,head=0 是头节点;函数要按“词频不降序、位置不重叠”找到插入点。 第二步 拆 while 条件。条件是“或”:只要「已有词频 ≥ 新词频」或「新词起点已越过已有词终点」任一成立,就继续往后找。 第三步 手工走指针。逐节点把两个布尔值写出来,直到遇到“两项都假”的节点才停,记下停住时的 p 与 q。 第四步 定答案。插入是“先接后断”:新节点指针指向 q,前驱 p 的指针指向新节点下标 4。故 words[4]=[8,11,50,3]。 【口诀】【铁律】先存后继,再改前驱;插入顺序写反必然断链。 母题 4 类型02 数组/算法效率分析 [★★★] 【出处】2026年6月浙江选考·信息技术 第9题 【难度】★★★ 4.数组 a 有 21 个互不相等的整型元素,按升序排列。若采用二分查找算法在 a 中查找 key,且 3 次参与比较的元素依次是 a[10]、a[15]、a[13],则 key 不可能是 A.a[11] B.a[12] C.a[14] D.a[16] 【答案】D 【四步流程】 第一步 审题定结构。升序数组 + 折半取中,先把二分查找的区间变化写成 i、j、m 三列。 第二步 由比较序列反推方向。10→15 说明第一次判“偏大”,15→13 说明第二次判“偏小”,方向一大一小锁定区间。 第三步 界定可行范围。key 只能落在 a[15] 左侧、a[10] 右侧这一段,即 a[11] ~ a[14]。 第四步 逐项排除。A、B、C 都在可行范围内,只有 a[16] 已被第二次比较排除,选 D。 【口诀】【判定法】比较序列里每相邻两项,前一项定方向、后一项定新区间;被跳过的半区永不回头。 避错速记 ① 队列题一律画格子:T 是“队首搬到队尾”,Q 是“队首出队不再回来”;元素不足时轮转照做,不能提前停。 ② 栈题先定“最后出栈的元素”:它必在栈底,倒数第二个出栈的必在它上面;被夹住的元素只能提前进出。 ③ 链表插入铁律:先存后继 q,再改前驱指针,最后把新节点指向 q;顺序写反必然断链。 ④ 二分查找用比较序列反推区间:每相邻两项,前一项定方向、后一项定新区间,被跳过的半区永不回头。 ⑤ 递归题把出口值和递推式分别写清楚,再自底向上算;出口返回 2 还是 1,结果完全不同。 ⑥ 循环边界优先看“< 还是 <=”“t>=0 还是 t>0”,这两处是浙江卷最高频的失分点。 夯|基|过|关 1.【出处】2026年1月浙江选考·信息技术 第1题 【难度】★ 【情境】某工地智能环保喷淋系统采集粉尘浓度数据,据此启停喷淋设备,管理员可用 APP 查看运行状况并生成统计报表(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.系统中数据的表现形式是单一的 B.统计报表的分析结果可用于优化系统 C.APP 中的数据都是未经加工处理的 D.调整喷水量的过程中不会产生数据 2.【出处】2026年6月浙江选考·信息技术 第1题 【难度】★ 【情境】某网约车系统以服务器为中心,车载终端具有接单、导航、行程录音等功能,乘客通过手机 APP 下单(材料据原卷精简)。下列关于该系统中数据的描述,正确的是 A.订单数据在行程结束后就失去了价值 B.行程数据上传到服务器后才需要编码 C.所有数据必须保存在服务器中 D.车辆运行数据可用于分析车辆的行驶特征 3.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第1题 【难度】★ 【情境】某校智慧考勤系统采集人脸数据、记录考勤信息、生成考勤报表并推送至手机 APP(材料据原卷精简)。下列关于该系统涉及的数据特征,说法正确的是 A.人脸数据经过特征提取后,其应用价值没有变化 B.考勤数据反映师生到校情况,体现了信息的价值性 C.考勤报表中的数据以模拟信号形式存在 D.考勤记录与人脸图像都是结构化的数据 4.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第1题 【难度】★ 【情境】某社区自助健康监测系统测量血压、血糖、心率等指标,人工智能结合监测数据给出健康提示(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.心率、血压属于模拟量,无法转换为数字信号 B.系统数据全部由监测设备的传感器采集获取 C.健康数据的客观性为健康提示提供依据 D.APP 中的数据都是未经加工处理的 5.【出处】2026年4月金华十校高三模拟考·信息技术 第1题 【难度】★ 【情境】杭州东站“虚拟东站”系统接入多路摄像头,客流分析模型实时计算人群密度并用热力图呈现,基于实时数据推演未来 15 分钟拥堵趋势(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.系统采集的数据均为结构化数据 B.基于实时数据推演未来拥堵趋势体现了数据的价值性 C.用热力图呈现数据降低了数据的解释力和吸引力 D.该系统中的数据全部来自于摄像头 6.【出处】2026年5月北斗星盟高三联考·信息技术 第1题 【难度】★ 【情境】某公司智慧食堂系统通过人脸识别完成支付,并根据历史菜品数据生成标签云(材料据原卷精简)。下列有关该系统中数据的说法,正确的是 A.该系统中的数据采集均由传感器完成 B.系统中的人脸图像数据属于非结构化数据 C.系统中的数据都是未经过数字化处理的 D.该系统在运行过程中不会产生新的数据 7.【出处】2026年3月宁波“十校”高三联考·信息技术 第1题 【难度】★ 【情境】某无人超市通过摄像头抓拍人脸完成身份验证,用重量传感器检测货架变化,并生成销售报表(材料据原卷精简)。下列关于该系统中数据的说法,正确的是 A.系统只能通过摄像头采集数据 B.系统中数据表现形式只有视频及图像 C.系统中产生的数据一定都是正确无误的 D.销售报表中获取的信息价值会随着时间发生改变 8.【出处】2026年1月浙江选考·信息技术 第6题 【难度】★★ 某 256 色、BMP 格式的位图图像由扫描照片获得,下列关于该图像的说法不正确的是 A.扫描照片是图像数字化的过程 B.每个像素至少用 32 位二进制数表示 C.图像存储容量与像素数量有关 D.该图像可以存储为 JPEG 格式 9.【出处】2026年6月浙江选考·信息技术 第6题 【难度】★★ 若网约车行程中有 2 种载客状态、5 种车速状态、8 个行驶方向,现用二进制对载客状态、车速状态、行驶方向分别编码,再从左到右依次拼接成一组 7 位码。若编码为 1011100,则车速状态对应的编码是 A.101 B.111 C.011 D.110 10.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第6题 【难度】★★ 下列关于二维码编码与存储的说法,不正确的是 A.二维码通常比一维条形码能存储更多信息 B.二维码图案越复杂,其图像容量就越大 C.将文本、网址等信息转换为黑白点阵图案的过程,属于信息编码 D.对于仅包含黑白两色的二维码图像,每个像素可用 1 位二进制数表示 11.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第6题 【难度】★★ 系统需对 300 名社区居民进行编码,若将该编码存储为字节,则单个居民编码所需的最小存储字节数是 A.1 B.2 C.9 D.300 12.【出处】2026年4月金华十校高三模拟考·信息技术 第6题 【难度】★★ 下列关于视频采集及处理的说法,不正确的是 A.视频采集经历了采样、量化和编码 B.视频文件可以保存为 MPEG 格式 C.将视频的颜色模式由 24 位改为 256 级灰度,其容量约变为原来的 1/3 D.降低视频中声音的音量,可以减小存储容量 13.【出处】2026年5月北斗星盟高三联考·信息技术 第6题 【难度】★★ 将声音传感器采集的声音存储为 MP3 格式音频文件,下列说法正确的是 A.声音采集实现了从数字信号到模拟信号的转换 B.提高声音的采样频率一定会提升声音的保真度 C.为提高音频的音质,可将 MP3 格式音频转换为 Wave 格式 D.将容量为 5 GB 的视频文件上传到服务器,若网络传输速率为 750 Mbps,大约需要 55 秒 14.【出处】2026年3月宁波“十校”高三联考·信息技术 第6题 【难度】★★ 下列关于编码的说法,正确的是 A.编码就是把数据转为二进制的过程 B.在计算机中所有字符都可用 ASCII 码进行编码 C.200×100 像素、16 色位图的存储容量约为 39 KB D.某段音频数字化后量化值的范围是 0~256,量化位数至少是 9 bit 15.【出处】2026年6月浙江选考·信息技术 第7题 【难度】★★ 某完全二叉树的中序遍历序列为 STURV,则其根节点为 A.T B.U C.R D.V 16.【出处】2026年3月宁波“十校”高三联考·信息技术 第8题 【难度】★★ 有 1 个队列,队首到队尾的元素依次为 1,2,3,4,5,6。约定:T 操作是指队列中 1 个元素出队后再入队,Q 操作是指队列中 1 个元素出队。重复执行 TTTQ 操作,直到队列中只剩 1 个元素,则最终队列中的元素为 A.3 B.4 C.5 D.6 17.【出处】2026年1月浙江选考·信息技术 第10题 【难度】★★ 有如下 Python 程序段,若 s 为 "keeper",t 为 2,执行后 c 的值为 c, i = "", 0 while i < len(s) and t >= 0: if s[i] == "e": t -= 1 else: c += s[i] i += 1 A. "k" B."kp" C."kpr" D."kper" 18.【出处】2026年6月浙江选考·信息技术 第10题 【难度】★★ 有如下程序段,若 c 和 s 的初始值分别为 "*" 和 "172D6AF",执行后 c 的值为 i = len(s) - 1 while i >= 0 and c == "*": if "0" <= s[i] <= "9": c = s[i] else: i -= 1 A."*" B."1" C."2" D."6" 19.【出处】2026年5月北斗星盟高三联考·信息技术 第9题 【难度】★★★ 定义如下函数,执行 print(f(7)) 后,输出的结果是 def f(n): if n == 2: return 1 if n <= 5: return f(n - 1) + n else: return f(n - 3) + f(n - 4) A.10 B.11 C.12 D.13 20.【出处】2026年3月宁波“十校”高三联考·信息技术 第10题 【难度】★★★ 有如下 Python 程序段,执行语句 k = p(3, 2) 后,k 的值为 def p(x, n): if n == 0: return 2 else: return x * p(x, n - 1) A.8 B.9 C.16 D.18 拓|能|提|优 1.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第9题 【难度】★★★ 栈初始为空,元素按“甲”“乙”“丙”“丁”顺序入栈,入栈过程中允许随时出栈。若出栈序列为 a,b,c,d,则 b,d 不可能为 A.乙,丁 B.乙,甲 C.丙,丁 D.丁,丙 2.【出处】2026年3月宁波“十校”高三联考·信息技术 第7题 【难度】★★★ 某算法把数组末元素作为基准 k,自左向右扫描并将小于 k 的元素依次交换到数组前部。等价程序段如下,若 n=7,a[0]~a[6] 依次为 9,2,4,1,8,6,7,执行后输出 i 的值为 k = a[n-1] i = 0 j = 0 while j < n - 1: if a[j] < k: a[i], a[j] = a[j], a[i] i += 1 j += 1 print(i) A.1 B.2 C.3 D.4 3.【出处】2026年4月金华十校高三模拟考·信息技术 第10题 【难度】★★★ 有如下 Python 程序段,若输入的 s 为 "excellent",执行该程序段后 s1 的值为 s = input() num = 0 s1 = "" for ch in s: if ch == "e": num += 1 else: if num > 0: num -= 1 else: s1 += ch A."xcellent" B."cllent" C."clent" D."clt" 4.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第10题 【难度】★★★ 数组 a 有 n 个元素,现要将数组中值为 x 的元素全部删除(在原数组上就地完成)。例如 n=6、x=2、a=[3,2,5,4,1,2] 时输出 [3,5,4,1]。实现该功能的程序段如下,则划线处应填入的代码为 c = 0 for i in range(n): if a[i] == x: c += 1 else: __________ # 划线处 print(a[:n - c]) A.a[i] = a[i + c] B.a[i - c] = a[i] C.a[i] = a[i + 1] D.a[c] = a[i] 5.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第8题 【难度】★★★ 栈 s1 和 s2 从栈底到栈顶的元素依次为 A、B、C 和 D、E、F。约定两种操作:①将 s1 栈顶元素出栈后压入 s2;②将 s2 栈顶元素出栈并输出。经过若干次操作后两栈均为空,且第 4 个输出的元素为 C,则在元素 C 之前输出的序列共有 A.1 种 B.2 种 C.3 种 D.4 种 6.【出处】2026年5月北斗星盟高三联考·信息技术 第8题 【难度】★★★★ 已知一棵二叉树的高度为 4(根节点为第 1 层,高度为最大层数),边数为 5,叶子节点有 3 个,根节点为 A。下列关于该二叉树的说法中,正确的是 A.该二叉树中一定有 2 个度为 2 的节点 B.该二叉树的中序遍历序列不可能是 A 开头的 C.该二叉树一定是完全二叉树 D.该二叉树的后序遍历序列中,最后一个节点可能是叶子节点 7.【出处】2026年3月宁波“十校”高三联考·信息技术 第9题 【难度】★★★★ 某二叉树根节点为 A,共有 3 个叶子节点,若中序遍历序列为 BDACFE,则该二叉树前序遍历序列可能为 A.ADBFCE B.ABDCEF C.ADBFEC D.ABDCFE 8.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第9题 【难度】★★★★ 某二叉树根节点为A,共有3个叶子节点,若中序遍历序列为BCDAFE,则下列节点中不可能是叶子节点是 A.C B.D C.E D.F 9.【出处】2026年6月浙江选考模拟考(七校联考)·信息技术 第10题 【难度】★★★★ 有如下 Python 递归函数,若数组 a=[1,3,1,4,4,5],则执行 f(0) 后,函数返回值和数组 a 分别是 def f(x): if a[x] != x: a[x] = f(a[x]) return a[x] A.4,[4,4,1,4,4,5] B.4,[4,3,1,4,4,5] C.5,[1,3,1,4,4,5] D.4,[1,3,1,4,4,5] 10.【出处】2026年1月浙江选考·信息技术 第11题 【难度】★★★★ 有如下 Python 程序段,若 stka=[6,0,0,0,0]、topa=0、stkb=[2,7,2,1,5]、topb=4,执行后 s 的值为 s = 0 while topa != -1: while topb != -1 and stka[topa] > stkb[topb]: if (stka[topa] + stkb[topb]) % 2 == 1: topa += 1 stka[topa] = stkb[topb] topb -= 1 if topb != -1: topb -= 1 s += stka[topa] topa -= 1 A.13 B.14 C.15 D.16 11.【出处】2026年1月浙江选考·信息技术 第12题 【难度】★★★★ 有如下 Python 程序段,执行后 a 的值为 [2,4,3,5,6,9,7],则下列选项中不可能为 a[0] 的初始值的是 i = 1 for j in range(1, len(a)): if a[j] < a[0]: a[i], a[j] = a[j], a[i] i += 1 a[0], a[i-1] = a[i-1], a[0] A.2 B.5 C.6 D.7 12.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第11题 【难度】★★★★ 下列 Python 程序段对列表 lst 进行加密处理。当 key=[2,0,1]、lst=["a","p","p","l","e"] 时,执行该程序段输出的结果是 n, m = len(lst), len(key) t = [""] * m for i in range(n): k = i % m t[k] = chr((ord(lst[i]) - 97 + key[k]) % 26 + 97) if k == m - 1: for j in range(m): lst[i - m + 1 + key[j]] = t[j] r = n % m for j in range(r): lst[n - r + j] = t[j] print(lst) A.['c','p','q','n','e'] B.['c','q','p','e','l'] C.['p','q','c','n','e'] D.['p','p','c','m','f'] 13.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第12题 【难度】★★★★ 某 Python 函数定义如下。列表 a 中存储 n 个整数,调用 sort(a,0,n-1,1) 可实现升序排序,调用 sort(a,n-1,0,-1) 可实现降序排序,则两处划线应依次填入的代码是 def sort(a, st, ed, k): for j in range(st, ed, k): if __________: # ① a[j], a[j+k] = a[j+k], a[j] if st != ed: sort(a, st, __________, k) # ② return a A. a[j] > a[j+k]  ed + k B.a[j] * k > a[j+k] * k  ed + k C.a[j] > a[j+k]  ed - k D.a[j] * k > a[j+k] * k  ed - k 14.【出处】2026年4月金华十校高三模拟考·信息技术 第12题 【难度】★★★★ 有如下 Python 程序段,若输入 a=[0,1,3,5,7,8,9,10]、k=2,执行后输出的是 n = len(a) j = 0 f = [0] * n for i in range(1, n): while j < i and a[i] - a[j+1] > k: j += 1 f[i] = f[j] + 1 print(f[n-1]) A.4 B.3 C.2 D.1 15.【出处】2026年6月浙江选考·信息技术 第11题 【难度】★★★★ 随机产生 10 个互不相等的整数存入列表 a。执行如下程序段后 r 的值为 6, 则表达式 ①a[0] < a[6] ②a[6] < a[5] ③a[6] < a[7] 中,值一定为 True 的个数为 m, r = 0, 0 for i in range(len(a)): if a[i] < a[m]: r = i else: m = i A.0 个 B.1 个 C.2 个 D.3 个 16.【出处】2026年6月浙江选考·信息技术 第15题(第2小题①)【填空】 【难度】★★★★★ 定义如下 move 函数,参数 lst 每个元素由“工作组编号”和“技能需求总数”两个数据项构成。若 lst=[[0,5],[1,6],[4,8],[2,7],[3,4]],调用 move(lst,1) 后,lst[2][0] 的值为 (填空) def move(lst, idx): if 0 <= idx < len(lst) - 1: q = lst[idx] k = idx while k < len(lst) - 1 and lst[k+1][1] >= q[1]: lst[k] = lst[k+1] k += 1 lst[k] = q 17.【出处】2026年6月浙江选考·信息技术 第15题(第2小题②)【改错填空】 【难度】★★★★★ 函数 fsort 调用 move 对 lst 按“技能需求总数”降序排序,但加框处代码有错。 应将其修改为 (填空) def fsort(lst): n = len(lst) for i in range(n - 1): move(lst, n - i) # ← 加框处有错,应改为 ______ 18.【出处】2026年1月浙江选考·信息技术 第15题(第2小题①)【填空】 【难度】★★★★★ 定义如下 check(reqs,m) 函数,用于判断列表 reqs 中是否存在“任意连续 60 分钟内需要运走的物品数量总和超过 m”的情况。reqs 每个元素为 [时间(分钟), 数量],已按时间升序排列。若 reqs=[[6,1],[19,13],[35,3],[70,2],[75,7]]、m=20,则函数返回值为 (填空) def check(reqs, m): i = j = 0 s = 0 while j < len(reqs): if reqs[j][0] - reqs[i][0] < 60: s += reqs[j][1] if s > m: return True j += 1 else: s -= reqs[i][1] i += 1 return False 19.【出处】2026年5月浙江省普通高中适应性考试·信息技术 第15题(第2小题②) 【难度】★★★★★ 在基于词典的中文分词中,用列表 words 模拟链表,每个节点依次存放 [开始索引,结束索引,词频,指针]。insert 函数中的 while 循环(条件见程序段)的作用是 def insert(words, head, node): p = head q = words[p][3] while q != -1 and (words[q][2] >= node[2] or node[0] > words[q][1]): p = q q = words[q][3] words.append(node) words[p][3] = len(words) - 1 words[len(words) - 1][3] = q return words A.跳过词频高于新词,或位置在新词之前且有重叠文字的节点 B.跳过词频不低于新词,或位置在新词之前且有重叠文字的节点 C.跳过词频低于新词,或位置在新词之前且无重叠文字的节点 D.跳过词频不低于新词,或位置在新词之前且无重叠文字的节点 20.【出处】2026年1月浙江选考·信息技术 第15题(第2小题②)【填空】 【难度】★★★★★ 承接第 18 题的 check(reqs,m) 函数。若 reqs 的长度为 100,且函数返回值为 False(即全程未触发 return True),则 while 语句中循环体执行次数最多是 (填空) def check(reqs, m): i = j = 0 s = 0 while j < len(reqs): # 循环体 if reqs[j][0] - reqs[i][0] < 60: s += reqs[j][1] if s > m: return True j += 1 else: s -= reqs[i][1] i += 1 return False 参考答案与解析 一、答案速查表 母题精讲(4 题) 题号 答案 题号 答案 题号 答案 题号 答案 1 D 2 B 3 [8, 11, 50, 3] 4 D 夯基过关(20 题) 题号 答案 题号 答案 题号 答案 1 B 2 D 3 B 4 C 5 B 6 B 7 D 8 B 9 C 10 B 11 B 12 D 13 D 14 D 15 C 16 C 17 B 18 D 19 C 20 D 拓能提优(20 题) 题号 答案 题号 答案 题号 答案 1 D 2 D 3 D 4 B 5 D 6 A 7 A 8 A 9 A 10 C 11 D 12 C 13 C 14 B 15 B 16 2 17 n - i - 2 18 True 19 D 20 199 二、母题精讲解析 1.【答案】D 【解析】逐字符模拟(方括号内为队首→队尾):甲→[甲];乙:甲出队再入队后追加乙→[甲,乙];丙:甲轮转到队尾→[乙,甲,丙];丁:乙轮转到队尾→[甲,丙,乙,丁];戊:甲轮转到队尾→[丙,乙,丁,甲,戊];己:丙轮转到队尾→[乙,丁,甲,戊,丙,己]。最终队首为“乙”,选 D。 2.【答案】B 【解析】2 最后出栈,说明 2 始终被压在栈底;1 比 2 先入栈,若 1 留在栈中必在 2 之下、只能比 2 更晚出栈,与“2 最后”矛盾,故 1 必须在 2 入栈之前就入栈并立即出栈。5 是倒数第二个出栈元素,5 出栈时栈内只剩 [2,5],于是 3、4 必须在 5 入栈之前全部出栈。要让栈尽量深,就让 6、7 在 5 之后依次入栈且暂不出栈,此时栈为 [2,5,6,7] 共 4 层。完整可行序列:1入1出→2入→3入4入→4出3出→5入→6入7入→7出6出→5出→2出。故最多 4 个,选 B。 3.【答案】[8, 11, 50, 3] 【解析】从 p=0、q=words[0][3]=1 出发逐节点判断 while 条件(两项用 or 连接,任一为真就后移):节点 1 词频 40 ≥ 50 为假,但 node[0]=8 > words[1][1]=5 为真,条件成立,p=1、q=2;节点 2 词频 32 ≥ 50 为假,8 > words[2][1]=3 为真,条件成立,p=2、q=3;节点 3 词频 25 ≥ 50 为假,8 > words[3][1]=9 也为假,循环结束。此时 p=2、q=3。追加节点后新下标为 4,执行 words[2][3]=4 把前驱指向新节点,再执行 words[4][3]=q=3 把新节点指向后继,故 words[4]=[8,11,50,3]。 4.【答案】D 【解析】初始区间 [0,20],取中得 10,比较 a[10];第二次比较 a[15],说明 key > a[10],区间缩小为 [11,20],取中得 15;第三次比较 a[13],说明 key < a[15],区间缩小为左半部分([11,15] 或 [11,14],依取整写法略有差异),取中落在 12~13 一带。无论哪种取整写法,第三次比较前 key 已被限定在 a[11] ~ a[14] 之间,而 a[16] 位于 a[15] 右侧,在第二次比较判出 key < a[15] 时就被整体排除了。故 key 不可能是 a[16],选 D。 三、夯基过关解析 1.【答案】B 【解析】系统中有粉尘浓度(数值)、故障信息(文本)、设备状态等,表现形式多样,A 错;统计报表是加工后的结果,可用于优化喷淋时间与喷水量,B 对;APP 展示的运行状况已加工,C 错;调整喷水量会产生操作记录与新参数,D 错。 2.【答案】D 【解析】订单数据可用于后续统计、纠纷追溯与调度优化,不会立刻失去价值,A 错;计算机中的数据自采集起就以二进制编码存在,与是否上传无关,B 错;车载终端、手机本地也可存储数据,C 错;车辆运行数据经分析可提炼行驶特征,体现数据的价值性,D 对。 3.【答案】B 【解析】特征提取是加工,会改变数据的可用性与价值,A 错;考勤数据承载“谁到校、何时到校”的含义并支持决策,体现价值性,B 对;报表数据在计算机内为数字信号,C 错;人脸图像无固定行列结构,属非结构化数据,D 错。 4.【答案】C 【解析】模拟量经采样、量化、编码即可转为数字信号,A 错;系统还有用户身份、时间、AI 提示等由输入或加工产生的数据,B 错;数据客观真实是后续分析与提示可信的前提,C 对;APP 中的健康提示是加工结果,D 错。 5.【答案】B 【解析】视频、图像属非结构化数据,且系统还有预案、路线等文本数据,A、D 错;由数据推演趋势、辅助决策正是数据价值性的体现,B 对;可视化提升而非降低解释力,C 错。 6.【答案】B 【解析】用户注册信息、菜品评价等由人工输入,并非全靠传感器,A 错;图像没有固定的行列结构,属典型的非结构化数据,B 对;计算机内的数据均已数字化,C 错;系统运行会不断产生交易记录、评价等新数据,D 错。 7.【答案】D 【解析】系统还用重量传感器、支付接口等采集数据,A 错;数据形式还包括数值、文本等,B 错;传感器故障等会造成数据错误,C 错;信息的价值性具有时效性,销售报表用于当期决策的价值会随时间变化,D 对。 8.【答案】B 【解析】256 色 = 2⁸,每个像素只需 8 位二进制数即可表示颜色,远小于 32 位,故 B 的说法不正确。扫描是采样、量化、编码的数字化过程,A 对;未压缩 BMP 容量 ≈ 像素总数 × 每像素位数 ÷ 8,C 对;格式可另存为 JPEG,D 对。本题问“不正确”,选 B。 9.【答案】C 【解析】2 种状态需 1 位(2¹=2),5 种需 3 位(2²<5≤2³),8 种需 3 位(2³=8),合计 1+3+3=7 位,与题给一致。按从左到右切分 1011100 → 载客状态「1」、车速状态「011」、行驶方向「100」,故车速编码为 011,选 C。 10.【答案】B 【解析】“图像容量”由分辨率与色彩深度决定,与图案内容复杂程度无关;图案复杂只是承载的信息多,不会让文件位数变大,B 错。二维码在二维方向编码、容量大于一维条码,A 对;文本到点阵是典型编码,C 对;两色只需 1 位/像素,D 对。本题问“不正确”,选 B。 11.【答案】B 【解析】1 字节 = 8 位,最多区分 2⁸=256 个对象,不足以表示 300 人;2 字节 = 16 位,可区分 2¹⁶=65536 个,满足要求。故最小为 2 字节,选 B。若按二进制位数算需 9 位(2⁹=512),但题目要求以字节为单位存储,必须向上取整到 2 字节。 12.【答案】D 【解析】音量是振幅(量化值)的大小,只改变样本数值,不改变采样频率、量化位数和样本个数,因此不改变存储容量,D 不正确。24 位彩色 → 256 级灰度为 8 位,位数变为 1/3,C 对;MPEG 是常见视频压缩格式,B 对;A 为数字化基本过程。本题问“不正确”,选 D。 13.【答案】D 【解析】5 GB = 5×8 = 40 Gb = 40000 Mb,40000 ÷ 750 ≈ 53.3 秒,约 55 秒,D 对。声音采集是模拟信号转数字信号,A 错;保真度还受量化位数、编码方式制约,“一定”过于绝对,B 错;MP3 是有损压缩,丢失的信息无法靠转存 Wave 找回,C 错。 14.【答案】D 【解析】量化值 0~256 共 257 个等级,2⁸=256 不够,需 2⁹=512,故至少 9 bit,D 对。编码是按规定规则把信息转换为某种符号体系,不限于二进制,A 错;ASCII 只覆盖英文字符,汉字需 GB2312/Unicode 等,B 错;16 色 = 4 bit,容量 = 200×100×4÷8 = 10000 B ≈ 9.8 KB,并非 39 KB,C 错。 15.【答案】C 【解析】5 个节点的完全二叉树形状唯一:按层序编号 1~5,1 为根,左子树是 4-2-5,右子树是 3。中序遍历(左—根—右)对应的层序编号为 4,2,5,1,3,即根是序列的第 4 个元素。STURV 的第 4 个字符为 R,故选 C。易错点:不要把“中序”误解成“中间那一层”。 16.【答案】C 【解析】每轮 TTTQ=把队首 3 个元素依次搬到队尾,再让新的队首出队。逐轮记录(方括号内为队首→队尾):轮1 [1,2,3,4,5,6]→[5,6,1,2,3](出队 4);轮2 [5,6,1,2,3]→[3,5,6,1](出队 2);轮3 [3,5,6,1]→[3,5,6](出队 1);轮4 [3,5,6]→[5,6](出队 3);轮5 [5,6]→[5](出队 6)。此时只剩 1 个元素,停止,最终为 5,选 C。易错点:元素不足 3 个时 T 仍照常轮转,不能跳过,也不能提前结束。 17.【答案】B 【解析】逐字符:i=0 是 k,非 e,c="k",t=2;i=1 是 e,t=1;i=2 是 e,t=0;i=3 是 p,非 e,c="kp",t 仍为 0;i=4 是 e,t=-1;此时 t>=0 不成立,循环结束。故 c="kp",选 B。坑点:条件是 t>=0 而非 t>0,第 3 个 e 仍会被处理并令 t 变负。 18.【答案】D 【解析】从字符串末尾向左扫描:s[6]="F" 非数字,i=5;s[5]="A" 非数字,i=4;s[4]="6" 是数字,c="6",循环条件 c=="*" 失效,结束。故取到的是从右往左第一个数字 6,选 D。 19.【答案】C 【解析】自底向上算:f(2)=1;f(3)=f(2)+3=4;f(4)=f(3)+4=8;f(5)=f(4)+5=13;f(6)=f(3)+f(2)=4+1=5;f(7)=f(4)+f(3)=8+4=12。故选 C。坑点:n=6、7 走的是 else 分支 f(n-3)+f(n-4),不是继续累加。 20.【答案】D 【解析】p(3,0)=2;p(3,1)=3×2=6;p(3,2)=3×6=18。故选 D。坑点:递归出口返回的是 2 而不是 1,若误按 xⁿ 算会得 9(B)。 四、拓能提优解析 1.【答案】D 【解析】4 个元素按固定顺序入栈,合法出栈序列共 14 种。把所有可行序列的第 2 位 b 与第 4 位 d 组成二元组汇总,可得到 (乙,丁)、(乙,甲)、(乙,丙)、(丙,丁)、(丙,乙)、(丙,甲)、(丁,乙)、(丁,甲)、(甲,丁)、(甲,丙) 共 10 种;(丁,丙) 不在其中。原理:丁要第一个(或第二个)出栈,说明甲、乙、丙都已入栈且被丁压在下面,丁出栈后栈顶只能是丙,丙必然比丁晚出,故“丁在 b、丙在 d”违反后进先出。选 D。 【易错点】不要只凭“栈是后进先出”猜,把 14 种序列的 (b,d) 列出来最稳;本题问的是“不可能”,属于逆向排除。 2.【答案】D 【解析】取 k=a[6]=7,i 只统计“小于 7 的元素个数”。逐位扫描:a[0]=9 不满足;a[1]=2 满足,交换后 i=1;a[2]=4 满足,i=2;a[3]=1 满足,i=3;a[4]=8 不满足;a[5]=6 满足,i=4。j 走到 n-1=6 结束,输出 i=4。选 D。注意 j 只扫到 n-2,基准位不参与扫描,这正是流程图里判断框 j<n-1 的含义。 【易错点】两个计数变量职责不同:i 是“已归位的小元素个数”,j 是“扫描游标”;混淆二者会误选 6。 3.【答案】D 【解析】num 相当于“待抵消的 e 的个数”,遇到字符 e 就记一笔,遇到其他字符时若还有欠账就消掉一笔(该字符被跳过),否则才拼入 s1。逐字符走 "excellent"(e x c e l l e n t):e→num=1;x→抵消,num=0;c→s1="c";e→num=1;l→抵消,num=0;l→s1="cl";e→num=1;n→抵消,num=0;t→s1="clt"。选 D。 【易错点】这是栈思想的数组化简写:num 是栈深,不是“e 的总数”。第二个 l 与 n、t 三处的差别最易算错。 4.【答案】B 【解析】c 记录“此前已出现的 x 的个数”,也就是当前非 x 元素需要前移的位数。把 a[i] 写到 a[i-c] 即可把有效元素紧凑到数组前部,最后取前 n-c 个。代入验证:i=0(3)→a[0]=3;i=1 是 x→c=1;i=2(5)→a[1]=5;i=3(4)→a[2]=4;i=4(1)→a[3]=1;i=5 是 x→c=2;输出 a[:4]=[3,5,4,1]。选 B。A、C 是向右取数(把后面的值搬过来),D 把 c 当下标,均无法得到目标序列。 【易错点】方向是“前移”而不是“后补”;四个选项只有 B 的写入下标小于读取下标。 5.【答案】D 【解析】s1 的 C 要进入 s2,必须先经操作①把它压到 F、E、D 之上;又因为 C 是第 4 个输出,前面 3 次输出只能来自 F、E、D 以及可能经由 s1 转运的 A、B。枚举所有合法操作序列(保持两栈最终为空)可得 C 之前的输出序列恰有 4 种:F A B、F B A、F E B、F E D。选 D。 【易错点】别把 s1→s2 的转运次数漏算;C 之前输出的元素既可能是 s2 原有的,也可能是刚转运过来的 A、B。 6.【答案】A 【解析】边数 5 ⇒ 节点数 n=6。设度为 0、1、2 的节点数为 n₀、n₁、n₂,则 n₀=n₂+1 且 n=n₀+n₁+n₂。已知 n₀=3 ⇒ n₂=2,进而 n₁=6-3-2=1,故 A 正确且是“一定”。B 错:若 A 只有右子树(左子树为空),中序序列就以 A 开头。C 错:6 个节点、高度 4、含 1 个度为 1 的节点,形状不可能是逐层填满的完全二叉树。D 错:后序遍历最后访问的必定是根节点 A,根不是叶子。 【易错点】n₀=n₂+1 是任何非空二叉树的恒等式;先由边数定 n,再由叶子定 n₂,最后用总数解出 n₁。 7.【答案】A 【解析】中序 BD|A|CFE 表明根 A 的左子树中序为 BD(2 个节点)、右子树中序为 CFE(3 个节点)。以中序为骨架穷举所有二叉树,再筛出“根为 A 且恰有 3 个叶子”的树形,得到的前序序列只有两种:ABDFCE 与 ADBFCE。逐项比对:A 的 ADBFCE 在集合中;B(ABDCEF)、C(ADBFEC)、D(ABDCFE) 都不在。故选 A。其中 ADBFCE 对应的树形为:A 的左孩子 D、D 的左孩子 B;A 的右孩子 F、F 的左孩子 C、F 的右孩子 E,叶子恰为 B、C、E。 【易错点】中序定“左右分界”,前序定“根的位置”;叶子个数是额外约束,必须穷举所有树形后再筛,不能只还原一种就下结论。 8.【答案】A 【解析】中序 BCD|A|FE:左子树 3 节点(B、C、D),右子树 2 节点(F、E)。右子树 2 节点只能是一条链,恰好贡献 1 个叶子;因此左子树 3 节点必须贡献另外 2 个叶子。3 节点二叉树要有 2 个叶子,形状必为“根 + 两个孩子(或根 + 1 孩子再接 1 孩子中的两叶情形)”,其中中序居中的 C 必然是根或带后代的节点——枚举可得全部可能叶子集合为 {B,D,E} 或 {B,D,F},C 从不出现在叶子集合中。选 A。 【易错点】先按中序把节点分到左右子树,再按叶子总数分配两边各要几个叶子;居中位置的节点最难成为叶子。 9.【答案】A 【解析】这是并查集的“路径压缩”:f(x) 一路递归找到 a[x]==x 的代表节点,回写时把沿途每个节点的父指针都改成代表节点。追踪 f(0):a[0]=1≠0 → a[0]=f(1);a[1]=3≠1 → a[1]=f(3);a[3]=4≠3 → a[3]=f(4);a[4]=4,返回 4。回溯:a[3]=4,a[1]=4,a[0]=4,最终 a=[4,4,1,4,4,5],返回值 4。选 A。 【易错点】递归返回时“顺手改写 a[x]”是关键;漏掉回写会误选 D。 10.【答案】C 【解析】逐帧模拟(stka 初始 [6,0,0,0,0],stkb 从栈底到栈顶 2,7,2,1,5)。第 1 轮:栈顶 6>5 且和为奇数 → 5 入栈 a,topa=1;接着栈顶变 5,5>1 但和为偶数,只弹 b;再 5>2 且和为奇数 → 2 入栈 a,topa=2;此时 2>7 不成立,退出内层;再强制弹一次 b(topb=0);累加 stka[2]=2,s=2,topa=1。第 2 轮:5>2 且和为奇数 → 2 入栈 a,topa=2,topb=-1;累加 stka[2]=2,s=4,topa=1。第 3 轮:栈 b 已空,直接累加 stka[1]=5,s=9,topa=0。第 4 轮:累加 stka[0]=6,s=15,topa=-1 结束。故选 C。 【易错点】内层的“和值为奇数才入栈 a”与外层“栈 b 强制再弹一个”是两条独立规则,必须分开记账;建议画两个竖栈逐帧写状态,不要凭印象跳步。 11.【答案】D 【解析】这是快速排序的一趟划分:a[0] 作基准 p,把小于 p 的元素依次换到 a[1:i],最后 a[0] 与 a[i-1] 交换让 p 归位。因此在结果数组中,位置 i-1 就是 p,它左边(含 a[0])全小于 p、右边全不小于 p。对结果 [2,4,3,5,6,9,7] 逐个试 i:i=1→p=2(右侧 4,3,5,6,9,7 均≥2)成立;i=4→p=5(左侧 2,4,3 均<5,右侧 6,9,7 均≥5)成立;i=5→p=6(左侧 2,4,3,5 均<6,右侧 9,7 均≥6)成立;其余 i 均因某一侧出现越界值而不成立(如 i=7→p=7,但左侧有 9>7)。故 a[0] 的可能初始值为 2、5、6,7 不可能,选 D。以目标数组全部排列作初值正向跑该程序,结论一致。 【易错点】“结果已知、反推初值”要逆向做:先把末尾的交换还原(a[0] 与 a[i-1] 换回),再检验 a[1:i] 是否都小于基准。 12.【答案】C 【解析】m=3,每处理 3 个字符就把 t 按 key 的置换写回本组。前 3 个字符:i=0→t[0]="c";i=1→t[1]="p";i=2→t[2]="q"。此时 k=2 触发写回,下标 i-m+1+key[j]=0+key[j],即 j=0→lst[2]="c"、j=1→lst[0]="p"、j=2→lst[1]="q",得到 ["p","q","c","l","e"]。后 2 个字符:i=3→t[0]="n";i=4→t[1]="e"。r=5%3=2,把 t[0]、t[1] 写入 lst[3]、lst[4]。最终 ["p","q","c","n","e"],选 C。 【易错点】写回下标由 key[j] 决定,是一次“组内置换”而非顺序覆盖;最后 r 个剩余字符用 t 补位,别漏。 13.【答案】C 【解析】先看①:k=1 时 range(0,n-1,1) 比较 a[j] 与 a[j+1],条件 a[j]>a[j+1] 时交换即得升序;k=-1 时 range(n-1,0,-1) 比较 a[j] 与 a[j-1],同一个条件 a[j]>a[j-1] 时交换会把大值往左推,恰好得到降序,所以条件不需要乘 k(乘 k 会让降序方向反转为升序,实测排除 B、D)。再看②:每趟冒泡把最值推到 ed 端,下一趟的终点必须回退一格,即 ed-k(k=1 时 n-1→n-2;k=-1 时 0→1)。若填 ed+k 会越界。故①a[j]>a[j+k]、②ed-k,选 C。 【易错点】递归终点是“收缩”不是“扩张”;用 [5,1,4,2,3] 分别以 k=1、k=-1 实跑一遍,四种组合只有 C 同时得到升序与降序。 14.【答案】B 【解析】j 是滑动窗口左边界,f[i]=f[j]+1 表示以 a[i] 结尾的合法分组数。逐次计算:f[0]=0;i=1→j=0、f[1]=1;i=2→f[2]=1;i=3(a=5)→j 推进到 1,f[3]=f[1]+1=2;i=4→f[4]=2;i=5→f[5]=3;i=6→f[6]=3;i=7→f[7]=3。故 f=[0,1,1,2,2,3,3,3],输出 3,选 B。 【易错点】f[i] 取的是 f[j](窗口左端状态)而不是 f[i-1];把 j 的推进停在哪一步算错就会得到 4。 15.【答案】B 【解析】m 始终指向“迄今为止最大值”的下标(遇到更大的值就更新 m),r 记录最后一次出现比当前最大值小的元素的位置。r=6 说明 i=6 是最后一次 a[i]<a[m] 的位置,因此 i=7、8、9 都走 else 分支,a[7] 之后一路不下降,必有 a[6]<a[7],③恒真。① a[0]<a[6] 与② a[6]<a[5] 都随随机数组取值而变,可真可假。故恒真的只有 1 个,选 B。 【易错点】“一定为 True”要求对所有合法数组成立,举一个反例即可否掉;③来自“r 是最后一次”,不要被下标 6 迷惑。 16.【答案】2 【解析】这是插入排序的一趟:取出 q=lst[1]=[1,6],把其后“技能需求总数 ≥ 6”的元素依次前移一位,再把 q 放到停下的位置。k=1:lst[2][1]=8≥6 → lst[1]=[4,8]、k=2;k=2:lst[3][1]=7≥6 → lst[2]=[2,7]、k=3;k=3:lst[4][1]=4<6,停止;lst[3]=[1,6]。最终 lst=[[0,5],[4,8],[2,7],[1,6],[3,4]],故 lst[2][0]=2。 【易错点】条件是“≥”而非“>”,相等时也前移;q 必须先在变量里存好,否则被覆盖后无法回填。 17.【答案】n - i - 2 【解析】move(lst, idx) 的合法范围是 0 ≤ idx < len(lst)-1,即 idx 最大为 n-2。当 i=0 时原式 n-i=n,越界;i=1 时为 n-1,同样越界。插入排序应从倒数第二个元素开始向前扫描,正确的调用是 move(lst, n-i-2):i=0→n-2,i=1→n-3,……,i=n-2→0,全部落在合法区间且恰好覆盖 n-1 趟。卷内官方答案为 n-i-2。 【易错点】把“上界 n-2”和“循环变量 i”凑在一起时容易少减 1;代入 n=5 逐趟列出 idx=3,2,1,0 即可验证。 18.【答案】True 【解析】i、j 是滑动窗口左右端,s 为窗口内数量之和。走一遍:j=0→s=1;j=1(19-6=13<60)→s=14;j=2(35-6=29<60)→s=17;j=3(70-6=64≥60)→s-=reqs[0][1] 得 16、i=1;再看 j=3(70-19=51<60)→s=18;j=4(75-19=56<60)→s=25>20,立即 return True。卷内官方答案为 True。 【易错点】else 分支只移动 i、不移动 j,s 要先减去左端值;漏掉这一步会把窗口算错。 19.【答案】D 【解析】拆条件即可:words[q][2] >= node[2] 是“已有词频 ≥ 新词频”,即“不低于新词”(含相等),排除 A(高于)与 C(低于);node[0] > words[q][1] 是“新词起点已越过已有词的终点”,说明两词在位置上不重叠、且已有词整体在新词之前。两项用 or 连接,任一成立就继续后移。故完整表述为 D。 【易错点】“≥”对应“不低于”而不是“高于”;区间端点比较用“>”表示完全错开(无重叠),若写成 ≥ 就会把相邻词误判为重叠。 20.【答案】199 【解析】每次执行循环体,要么 j 后移一位(窗口右端扩张),要么 i 后移一位(窗口左端收缩),二者必居其一且只居其一。j 从 0 走到 100 最多推进 100 次;i 从 0 最多推进 99 次(i 不能超过 j,且 j 到达 100 时循环即结束)。构造函数返回 False 的极端数据:让任意相邻两条需求的时间间隔都大于 60 分钟,则除第一次外,每次 j 推进前都必须先让 i 推进一次收缩窗口,于是 j 推进 100 次、i 推进 99 次,循环体共执行 100+99=199 次。卷内官方答案为 199。 【易错点】不是 100 也不是 200:两个指针各算一次,且 i 的上界是 N-1;这类题要数“循环体执行”而不是“指针移动”。 分阶测评后的动作清单 ① 把错题按“概念/结构/过程/代码边界”四类归位,只归一类,不许含糊。 ② 每类错题抄一句“我当时为什么错”,比抄十遍正确答案有效。 ③ 打开《专题01 易错专练》,找到对应易错点,重做其“避错训练”,24 小时内完成。 第 1 页 共 3 页 学科网(北京)股份有限公司 $

资源预览图

专题01 数据与数据组织(知识清单)(浙江专用)2027年高考信息技术二轮复习讲练测-第1页
1
专题01 数据与数据组织(知识清单)(浙江专用)2027年高考信息技术二轮复习讲练测-第2页
2
专题01 数据与数据组织(知识清单)(浙江专用)2027年高考信息技术二轮复习讲练测-第3页
3

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。