专题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 页
学科网(北京)股份有限公司
$