教研纲要 源文件:docs_stage2/01_第二赛段考纲与进阶学情方案.md

第二赛段考纲与进阶学习方案

考纲依据

依据项目目录中的《海淀区信息学比赛考查内容参考.pdf》,第二赛段为计算思维挑战赛,采用集中笔试,时长 120 分钟。题型为单项选择(约 60%)和填空(约 40%)。考查范围如下:

范围具体内容
数学逻辑集合、函数、排列组合、逻辑命题判断
初等算法枚举、模拟、递归思想、简单贪心策略
数据结构数组、字符串、队列、栈的基本操作与特性
代码推理代码功能、运行结果、时间复杂度推算

本赛段强调计算思维,不等同于上机编程赛。PDF 所列第三赛段编程范围不应混入本阶段必考范围。

学习安排

  • 数学逻辑与离散基础:集合计数、函数映射、分类与分步、排列组合、命题真假。
  • 初等算法与简单贪心:枚举边界、模拟状态变化、贪心策略与反例。
  • 递归思维:递归出口、规模变化、调用与回溯;用小规模实例手推。
  • 数据结构:数组与字符串下标、栈后进先出、队列先进先出。
  • 代码分析与复杂度:逐行跟踪变量、循环次数计数、常见增长级别辨析。

每章依次进行概念教学、例题精讲、至少 5 道章节练习和错题复盘。完成章节学习后,再进行 120 分钟综合模拟。建议先限时独立作答,再逐题订正并记录错因。

模拟卷说明

网站模拟卷是练习材料,不是官方试卷。当前题库共 25 题(18 道选择、7 道填空),与考纲约 60%/40% 的比例略有差异。若要严格按比例编卷,应调整为 15 道选择和 10 道填空。

已在 temp/ 找到用户下载的网易文章《分享:2025海淀区中小学信息学竞赛第二赛段(入门组)题目+详细解析(文字版)》。文章列出 34 题,称考试 100 分钟、满分 100 分;结构为 20 道单选(60 分)、4 道程序阅读填空(20 分)、10 道填空(20 分)。这与本目录参考 PDF 的 120 分钟存在冲突。网站模考继续遵循当前参考 PDF 的 120 分钟要求,2025 原卷应另设 100 分钟历史试卷。

文章正文没有附完整答案:只显示若干题的答案/解析,程序阅读和末尾若干题缺少完整代码、图片或答案。因此原文可作为题面来源,但缺失部分须另行求解或补齐后才能称为完整解析。不能把推导答案标成官方答案。

教研纲要 源文件:docs_stage2/02_四大核心知识模块深度教学设计.md

第二赛段核心知识模块教学设计

本设计按 PDF 中第二赛段考纲组织。集合与计数、算法、递归、数据结构、代码分析分别在网站五个章节中练习;下列内容是概念讲授提纲,题目以网站题库为准。

1. 数学逻辑与离散基础

A ∪ B=A+B-A ∩ B
  • 函数要求定义域中的每个输入恰好对应一个输出;不同输入可以对应同一输出。
  • 加法原理用于互斥分类,乘法原理用于连续分步。排列考虑顺序,组合不考虑顺序。
  • 命题推理通过真值和条件逐项检查;“若 P 则 Q”的逆否命题为“若非 Q 则非 P”,两者等价。
  • 讲解时使用小集合、列表或树状图,要求学生说明分类互斥且覆盖完整。

2. 初等算法与简单贪心

  • 枚举须保证不重不漏;根据约束缩小范围时,要能说明被剪去的情况不可能成为答案。
  • 模拟先明确状态、初值、每一步规则和停止条件,再用表格跟踪状态。
  • 贪心每步做局部选择,但局部最优不自动保证全局最优。用反例检验策略,再讨论适用条件。
  • 区间调度的经典策略是按结束时间升序选择不冲突活动;这是特定问题的结论,不可推广成所有问题都选“最早”或“最短”。

3. 递归思维

正确递归要有明确的终止条件、朝终止条件推进的子问题,以及返回时如何组合答案。用 fact(n) = n * fact(n - 1) 且 fact(0) = 1 示范调用和回溯。斐波那契朴素递归会重复计算;汉诺塔移动次数满足 H(n) = 2H(n - 1) + 1,故 H(n) = 2ⁿ - 1。请限制示例规模,避免把递归误解成无限展开。

4. 数据结构与代码分析

  • 数组下标从 0 开始;长度为 n 的字符串非空连续子串数为 n(n+1)/2,子序列不要求连续。
  • 栈是后进先出,可用于括号匹配;队列是先进先出。循环队列需根据具体约定理解队头、队尾和空满判定。
  • 代码跟踪按语句记录变量,不跳步。复杂度描述输入规模增长趋势:单层 n 次循环通常为 O(n),每次翻倍的循环通常为 O(log n);嵌套循环需按真实执行次数分析。
  • 递归的额外空间通常与最大调用深度有关;运行时间和空间复杂度是不同问题。

教学闭环

每节按“先讲概念 - 手算例题 - 学生复述规则 - 至少 5 道独立练习 - 错题归因”进行。错因分为概念误解、边界遗漏、计算错误、代码跟踪跳步和策略未经证明。每章练习后安排限时小测,最后进行 120 分钟综合练习。

教研纲要 源文件:docs_stage2/03_递归与初等算法专项突破指南.md

递归与初等算法专项练习指南

递归的三个检查点

  • 终止条件:最小子问题直接给出答案。
  • 递归推进:每次调用都向终止条件靠近。
  • 回溯合并:子问题返回后,当前层如何得到答案。

例如阶乘定义为 fact(0) = 1,fact(n) = n * fact(n - 1)(n > 0)。计算 fact(4) 时先到达 fact(0),再依次返回 1、1、2、6、24。板书时分开画“调用下行”和“结果返回”,避免把两阶段混在一起。

常见递归模型

  • 线性递归:每层只调用一个规模更小的子问题,如阶乘。
  • 双分支递归:斐波那契朴素定义会重复计算同一项;不要笼统声称所有双分支递归都恰为 O(2ⁿ),应结合递推式分析。
  • 汉诺塔:H(1) = 1,H(n) = 2H(n - 1) + 1,所以 H(n) = 2ⁿ - 1。
  • 递归与循环可表达相同计算过程,但递归调用会占用调用栈;最大递归深度决定相关额外空间。

初等算法解题步骤

枚举:列出变量范围,检查边界,确保每个候选恰好检查一次。能用约束缩短范围时,写明数学依据。

模拟:写清状态、初始值、转换规则和结束条件;用表格记录至少前几步,随后核对最终状态。

贪心:明确每一步的选择规则,用小例子和反例测试。仅在题目具有相应性质或能给出证明时采用。区间调度按结束时间升序选择是经典特例;零钱面额改变后,贪心可能失效。

课堂训练流程

每个模型先做小规模手算,再让学生独立画调用树或状态表,最后分析复杂度和边界。练习应覆盖:递归出口辨析、调用返回值、枚举范围、模拟过程和贪心反例。发现错误后指出错在终止条件、状态更新、候选遗漏或策略假设中的哪一项。

教研纲要 源文件:docs_stage2/04_第二赛段综合题库与全真测评规范.md

海淀信息学竞赛第二赛段·计算思维挑战赛

04. 第二赛段综合题库与全真测评规范

---

一、 题库结构与分布蓝图

根据参考 PDF,第二赛段为 120 分钟集中笔试,题型为单项选择(约 60%)和填空(约 40%)。本网站构建章节练习与 25 题综合模拟两层测验。模拟卷是练习卷,不代表官方试卷。

                    ┌───────────────────────────────┐
                    │     第二赛段测评题库全景      │
                    └───────────────┬───────────────┘
                                    │
        ┌───────────────────────────┴───────────────────────────┐
        ▼                                                       ▼
【各章节独立强化过关测验】                             【120分钟全真模拟冲刺试卷】
- 5 大核心章节,每章至少 5 道练习题
- 25 题综合模拟卷,满分 100 分
- 章节练习即时反馈;模拟卷提供计时、答题卡和五维诊断

---

二、 章节强化过关测验分布(每章 5 题,共 25 题)

章节编号章节名称题目考点分布核心考查点
**Ch.01****数学逻辑与离散基础**Q1. 集合交并补与子集
Q2. 容斥原理应用计算
Q3. 加乘计数与排列组合
Q4. 鸽巢原理(抽屉原理)
Q5. 逆否命题与逻辑真假推理
集合交集并集算元素个数、活动选课容斥、不重不漏计数、保证相同颜色的最少抽取数
**Ch.02****初等算法与贪心策略**Q1. 枚举算法剪枝优化
Q2. 二维网格走步模拟
Q3. 排队打水贪心模型
Q4. 不相交区间调度活动安排
Q5. 贪心反例辨析(零钱找零)
缩小循环范围、方向数组应用、总等待时间最小化、贪心结束时间最早、非最优反例识别
**Ch.03****递归思维与分治神技**Q1. 递归三要素
Q2. 阶乘与斐波那契调用
Q3. 汉诺塔步数 2ⁿ - 1
Q4. 递归与递推
Q5. 递归返回值
终止条件、重复计算、调用树、自顶向下与自底向上
**Ch.04****进阶数据结构与特性**Q1. 二维数组下标与线性映射
Q2. 字符串非空子串计数公式
Q3. 栈在括号匹配中的应用
Q4. 循环队列队头队尾模运算
Q5. 字符串子串 vs 子序列辨析
`a[r][c]` 展平公式 `r*C+c`、`n(n+1)/2` 子串公式、栈后进先出配对、循环队列 `(rear+1)%M`
**Ch.05****代码分析与复杂度推导**Q1. 双重循环变量累计追踪
Q2. 递归函数单步调用推算输出
Q3. 循环步长倍增的时间复杂度 O(log n)
Q4. 常见算法复杂度大小关系排序
Q5. 递归调用深度与空间复杂度
列草稿纸跟踪表、斐波那契递归树展开、`i*=2` 对数级时间复杂度、空间复杂度栈深度分析

---

三、 全真模拟考试卷(25 题组卷规范与评分细则)

  • 考试时长:严格设定为 120 分钟(2 小时),真实还原集中笔试的时间节奏。
  • 分值构成:当前题库共 25 题,每题 4 分,满分 100 分。
  • 第一部分:单项选择题(18 题,共 72 分)。
  • 第二部分:填空题(7 题,共 28 分)。
  • 题型数量与考纲约 60%/40% 的比例接近但不完全相同;如需严格贴合比例,应调整为 15 道选择、10 道填空。
  • 参考链接目前无法读取,故不能确认任何题目为 2025 年原题。题库中标注的“真题”仅可视为未核实的来源信息,发布前应核对原卷;已核实前请按原创练习/改编题使用。

---

四、 五维计算思维雷达评估模型

学员交卷后,评测引擎立即在 5 个计算思维维度上进行精准能力切片,并在 Canvas 上绘制出五维能力雷达图:

                          1. 数学逻辑与离散基础
                                   ▲
                                  / \
                                 /   \
                                /  ★  \
 5. 程序推导与复杂度 ◄─────────┼───────┼─────────► 2. 初等算法与贪心策略
                                \     /
                                 \   /
                                  \ /
                         4. 进阶数据结构与特性
                                   ▲
                                   │
                         3. 递归思维与分治神技
  • 数学逻辑与离散基础:集合运算、排列组合、鸽巢抽屉原理、逻辑真假判定;
  • 初等算法与贪心策略:枚举剪枝、情景模拟、贪心选择性质与反例辨析;
  • 递归思维与分治神技:递归出口设置、状态转移、汉诺塔模型、递归树推算;
  • 进阶数据结构与特性:二维矩阵坐标映射、子串子序列、栈应用、循环队列;
  • 程序推导与复杂度:C++ 代码阅读、变量跟踪、时间复杂度大 O 阶与空间调用栈推算。

能力等级认证称号:

  • 90 ~ 100 分:【计算思维小宗师 · 区赛金奖种子选手 🏆】
  • 76 ~ 88 分:【算法进阶小极客 · 冲奖实力派 🌟】
  • 60 ~ 72 分:【思维探索小达人 · 稳健通关者 🚀】
  • 60 分以下:【潜能蓄力小新星 · 查漏补缺中 🌱】
教研纲要 源文件:docs_stage2/05_第二赛段网站交互架构设计.md

海淀信息学竞赛第二赛段:网站交互架构

目录

网站位于 web_stage2/,采用原生 HTML、CSS 和 JavaScript,可直接离线打开 index.html。

web_stage2/
├── index.html
├── modules/
│   ├── 01_math-logic.html
│   ├── 02_elementary-algorithms.html
│   ├── 03_recursion-thinking.html
│   ├── 04_data-structures-adv.html
│   └── 05_code-analysis-complexity.html
├── exam/exam.html
└── assets/
    ├── css/
    └── js/

学习与测验

五个章节分别覆盖数学逻辑、初等算法、递归、数据结构、代码分析与复杂度。每章至少提供 5 道练习题。综合模拟卷为 120 分钟、25 题、每题 4 分;现有题库是 18 道选择题和 7 道填空题。模拟卷是练习材料,不应宣传为官方试卷。

章节页提供集合容斥、方向数组、汉诺塔、二维数组等互动演示。考试页提供答题卡、计时、标记和交卷诊断。所有交互均应在离线状态下可用,学习记录保存在当前浏览器本地存储中。

内容边界与来源

本网站按 海淀区信息学比赛考查内容参考.pdf 中第二赛段的范围设计:集合、函数、排列组合、逻辑命题;枚举、模拟、递归、简单贪心;数组、字符串、队列、栈;代码功能、输出和时间复杂度推理。

用户提供的网易文章链接在本次审计中无法读取,因此无法据此核实去年试题,也无法确认题库中任何题目为原题。未取得原卷前,应将带“真题”字样的内容视为来源未核验的练习或改编题。

运行注意

双击 web_stage2/index.html 可打开学习门户。若浏览器限制本地文件的脚本或存储行为,可在项目目录启动任意静态 HTTP 服务后访问。清除浏览器站点数据会删除本地学习进度和模考状态。

教研纲要 源文件:docs_stage2/06_2025入门组原卷核对与整理说明.md

2025 年第二赛段入门组原卷核对

来源与考试结构

本地来源:temp/分享:2025海淀区中小学信息学竞赛第二赛段(入门组)题目+详细解析(文字版)_值域_整数_字符串_f(x)_spiderlinebreak_网易订阅.html。这是网易号转载的文字版,并非官方发布文件。

文章标注考试时间 100 分钟、满分 100 分:第 1-20 题为单选题(每题 3 分,共 60 分);第 21-24 题为程序阅读与填空(每题 5 分,共 20 分);第 25-34 题为填空(每题 2 分,共 20 分)。这与本项目考纲 PDF 所写第二赛段 120 分钟不同。历史原卷练习应按文章所述 100 分钟计时;本年度模拟仍按 PDF 的 120 分钟设置。

现有章节题对应原卷

目前网站章节练习中可对应到原卷的题目如下:数学逻辑章对应 Q8-Q12、Q15;算法章对应 Q4-Q7 和 Q33;递归章对应 Q13、Q14、Q26,以及 Q18 的改编题;数据结构章对应 Q1-Q3、Q27、Q30;代码分析章对应 Q16、Q17、Q19、Q20(其中部分为改编或主题相同练习)。quiz-data-stage2.js 中每道题的来源字段仍需逐题对照题干,确认原题/改编后才能保留精确题号。

答案核验状态

文章没有提供完整答案页。题面中明确给出的少数答案包括 Q25(150、225)和 Q27(2);其余题目需按题意自行推导。Q16、Q21-Q24 的代码在网页文字版中丢失了关键符号或代码行,Q34 依赖未包含在文字中的图形,不能据当前 HTML 还原为可靠的完整题目/答案。正式制作可答题的历史试卷前,应补齐代码截图或可复制源码及 Q34 配图。

Q33 删数题校验

1 到 30 拼接后共 9 + 21 × 2 = 51 位,删去 45 位,保留 6 位。按“保留字符相对顺序不变”的最大子序列规则,结果为 998930。可用单调栈从左到右扫描:若当前数字大于栈顶且仍有删除额度,就删除栈顶;最后再从尾部补足剩余删除数。答案正确,但旧解析中“保留前三位为 9、9、8”说法与结果 998930 矛盾,已修正为应展示的保留数字是 9、9、8、9、3、0,并建议用上述完整规则演示。

后续整理原则

展示原卷时保留原题号和原题条件;改编题清楚标“改编练习”。解析分为“原文给出的答案”和“自行推导并核验”两类。原文缺失内容不猜补,先列为待补资料。交互版历史试卷应按 34 题、100 分钟、20 选择 + 4 程序填空 + 10 填空设计;代码题填空和 Q34 在缺少原图/源码前不计入完整可评分题目。