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

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

NOIP 普及 2012 第一轮真题（共 36 题）

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

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

1. 第 1 题 计算机正常启动所必需的部件 · 单项选择 · 计算机系统组成与硬件常识
2. 第 2 题 先进先出的线性表 · 单项选择 · 线性表、栈与队列
3. 第 3 题 计算机芯片制造的主要原料 · 单项选择 · 计算机系统组成与硬件常识
4. 第 4 题 十六进制数 9A 在其他进制下的表示 · 单项选择 · 数及其运算与进制转换
5. 第 5 题 辨别不属于操作系统的软件 · 单项选择 · 操作系统、语言与开发环境
6. 第 6 题 由中序遍历判断不可能的先序遍历 · 单项选择 · 树与二叉树
7. 第 7 题 Intel、AMD 所属的硬件市场 · 单项选择 · 计算机系统组成与硬件常识
8. 第 8 题 冒泡排序的交换次数 · 单项选择 · 排序算法
9. 第 9 题 ENIAC 所属的计算机时代 · 单项选择 · 计算机与NOI发展史
10. 第 10 题 用现实例子类比网络分层模型 · 单项选择 · 计算机网络与互联网
11. 第 11 题 矢量图变换后不失真的原因 · 单项选择 · 信息表示与编码
12. 第 12 题 根据当前栈状态判断可能的入栈顺序 · 单项选择 · 线性表、栈与队列
13. 第 13 题 用于显示并交互网页内容的软件 · 单项选择 · 计算机网络与互联网
14. 第 14 题 常用的 E-mail 服务协议 · 单项选择 · 计算机网络与互联网
15. 第 15 题 分治算法的基本思想 · 单项选择 · 递归、递推与分治
16. 第 16 题 32 位地址总线的最大可寻址空间 · 单项选择 · 计算机系统组成与硬件常识
17. 第 17 题 蓝牙和 Wi-Fi 所属的网络类型 · 单项选择 · 计算机网络与互联网
18. 第 18 题 递归层数过多导致的栈溢出 · 单项选择 · 函数与递归
19. 第 19 题 字符串 AAABBBCCC 的不同非空子串数量 · 单项选择 · 数组与字符串
20. 第 20 题 辨别错误的仿生学应用 · 单项选择 · 计算机与NOI发展史
21. 第 21 题 整点连线中点仍为整点的最少点数 · 问题求解 · 组合计数（离散与组合数学）
22. 第 22 题 大陆与港澳选手相隔就坐的方案数 · 问题求解 · 组合计数（离散与组合数学）
23. 第 23 题 跟踪变量赋值并计算输出 · 阅读程序 · 程序基本概念与数据类型
24. 第 24 题 统计整数 18 的约数个数 · 阅读程序 · 初等数论
25. 第 25 题 递归求数字三角形的最大路径和 · 阅读程序 · 搜索与图遍历（DFS/BFS）
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 空 · 完善程序 · 枚举与模拟

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