正在载入在线练习界面，本页内容可直接阅读…

AK CSP › NOIP 普及 2011 第一轮真题

NOIP 普及 2011 第一轮真题（共 39 题）

附答案与详细解析 · 免费在线练习

本卷为NOIP 普及 2011 第一轮（初赛）完整真题，覆盖当年度全部题型。每道题都提供「考点定位 / 解题过程 / 易错提醒」三段式深度解析，页面打开后即可直接作答。

1. 第 1 题 二进制加法 · 单项选择 · 数及其运算与进制转换
2. 第 2 题 由字符 0 的 ASCII 码求字符 9 · 单项选择 · 信息表示与编码
3. 第 3 题 SD 卡可存储的照片数量 · 单项选择 · 信息表示与编码
4. 第 4 题 摩尔定律中的翻倍周期 · 单项选择 · 计算机与NOI发展史
5. 第 5 题 无向完全图的边数 · 单项选择 · 图的存储与基本概念
6. 第 6 题 寄存器所属的计算机部件 · 单项选择 · 计算机系统组成与硬件常识
7. 第 7 题 给定叶结点数的二叉树最小深度 · 单项选择 · 树与二叉树
8. 第 8 题 按身高插队所对应的排序算法 · 单项选择 · 排序算法
9. 第 9 题 二进制位数与十六进制位数的关系 · 单项选择 · 数及其运算与进制转换
10. 第 10 题 回收站与文件安全删除 · 单项选择 · 操作系统、语言与开发环境
11. 第 11 题 广度优先搜索所需的数据结构 · 单项选择 · 搜索与图遍历（DFS/BFS）
12. 第 12 题 空间复杂度中“空间”的含义 · 单项选择 · 算法概念与复杂度分析
13. 第 13 题 双向链表查找的最快时间复杂度 · 单项选择 · 算法概念与复杂度分析
14. 第 14 题 辨别生物特征识别技术 · 单项选择 · 计算机系统组成与硬件常识
15. 第 15 题 哈夫曼编码的编码长度 · 单项选择 · 树与二叉树
16. 第 16 题 辨析汇编语言的性质 · 单项选择 · 操作系统、语言与开发环境
17. 第 17 题 回溯搜索的定义 · 单项选择 · 搜索与图遍历（DFS/BFS）
18. 第 18 题 晶体管研究获得的奖项 · 单项选择 · 计算机与NOI发展史
19. 第 19 题 删除边后仍保持强连通 · 单项选择 · 图的存储与基本概念
20. 第 20 题 冯·诺依曼体系结构的核心 · 单项选择 · 计算机系统组成与硬件常识
21. 第 21 题 8 位二进制序列的偶校验计数 · 问题求解 · 组合计数（离散与组合数学）
22. 第 22 题 两个字符串的编辑距离 · 问题求解 · 动态规划
23. 第 23 题 循环累加指定区间整数 · 阅读程序 · 程序控制结构
24. 第 24 题 电话号码中的字母按键映射 · 阅读程序 · 数组与字符串
25. 第 25 题 用频次数组求中位数 · 阅读程序 · 排序算法
26. 第 26 题 递归函数计算组合数量 · 阅读程序 · 递归、递推与分治
27. 第 27 题 在矩阵中查找相同子矩阵：第 1 空 · 完善程序 · 枚举与模拟
28. 第 28 题 在矩阵中查找相同子矩阵：第 2 空 · 完善程序 · 枚举与模拟
29. 第 29 题 在矩阵中查找相同子矩阵：第 3 空 · 完善程序 · 枚举与模拟
30. 第 30 题 在矩阵中查找相同子矩阵：第 4 空 · 完善程序 · 枚举与模拟
31. 第 31 题 在矩阵中查找相同子矩阵：第 5 空 · 完善程序 · 枚举与模拟
32. 第 32 题 用二分法求大整数平方根：第 1 空 · 完善程序 · 高精度计算
33. 第 33 题 用二分法求大整数平方根：第 2 空 · 完善程序 · 高精度计算
34. 第 34 题 用二分法求大整数平方根：第 3 空 · 完善程序 · 高精度计算
35. 第 35 题 用二分法求大整数平方根：第 4 空 · 完善程序 · 高精度计算
36. 第 36 题 用二分法求大整数平方根：第 5 空 · 完善程序 · 高精度计算
37. 第 37 题 用二分法求大整数平方根：第 6 空 · 完善程序 · 高精度计算
38. 第 38 题 用二分法求大整数平方根：第 7 空 · 完善程序 · 程序基本概念与数据类型
39. 第 39 题 用二分法求大整数平方根：第 8 空 · 完善程序 · 二分查找与二分答案

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号