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

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

NOIP 普及 2017 第一轮真题（共 37 题）

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

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

1. 第 1 题 8 位二进制补码 10101011 的十进制值 · 单项选择 · 信息表示与编码
2. 第 2 题 计算机存储数据的基本单位 · 单项选择 · 信息表示与编码
3. 第 3 题 辨别与电子邮件无关的协议 · 单项选择 · 计算机网络与互联网
4. 第 4 题 800×600、16 位色位图的存储空间 · 单项选择 · 信息表示与编码
5. 第 5 题 计算机最早的应用领域 · 单项选择 · 计算机与NOI发展史
6. 第 6 题 辨别非面向对象程序设计语言 · 单项选择 · 操作系统、语言与开发环境
7. 第 7 题 NOI 的中文含义 · 单项选择 · 计算机与NOI发展史
8. 第 8 题 由 2017 年日期推算 1999 年星期 · 单项选择 · 枚举与模拟
9. 第 9 题 三人从四门课程中选课的方案数 · 单项选择 · 组合计数（离散与组合数学）
10. 第 10 题 连通图删边变成树需要删除的边数 · 单项选择 · 图的存储与基本概念
11. 第 11 题 给定序列的逆序对数量 · 单项选择 · 排序算法
12. 第 12 题 中缀表达式转后缀表达式 · 单项选择 · 线性表、栈与队列
13. 第 13 题 链式栈插入结点的指针操作 · 单项选择 · 线性表、栈与队列
14. 第 14 题 字符串 copyright 的子串个数 · 单项选择 · 组合计数（离散与组合数学）
15. 第 15 题 十进制小数 13.375 转二进制 · 单项选择 · 数及其运算与进制转换
16. 第 16 题 判断不可能的出栈序列 · 单项选择 · 线性表、栈与队列
17. 第 17 题 合并两个有序数组的最坏比较次数 · 单项选择 · 算法概念与复杂度分析
18. 第 18 题 NOIP 停止支持 Pascal 的年份 · 单项选择 · 计算机与NOI发展史
19. 第 19 题 一家四口至少两人同月生日的概率 · 单项选择 · 组合计数（离散与组合数学）
20. 第 20 题 计算机领域密切相关的奖项 · 单项选择 · 计算机与NOI发展史
21. 第 21 题 按递增长度四向行走后求坐标 · 问题求解 · 枚举与模拟
22. 第 22 题 13 格翻转使全部变 0 的最少操作数 · 问题求解 · 枚举与模拟
23. 第 23 题 找字符串中第一个只出现一次的字符 · 阅读程序 · 数组与字符串
24. 第 24 题 递归函数 g 计算非降分拆方案数 · 阅读程序 · 组合计数（离散与组合数学）
25. 第 25 题 二进制串前缀/后缀统计求最小修改数 · 阅读程序 · 枚举与模拟
26. 第 26 题 4×3 网格斜向反弹首次到达角点 · 阅读程序 · 枚举与模拟
27. 第 27 题 2017×1014 网格斜向反弹首次到达角点 · 阅读程序 · 枚举与模拟
28. 第 28 题 快速幂求 x^p mod m：第 1 空 · 完善程序 · 递归、递推与分治
29. 第 29 题 快速幂求 x^p mod m：第 2 空 · 完善程序 · 递归、递推与分治
30. 第 30 题 快速幂求 x^p mod m：第 3 空 · 完善程序 · 递归、递推与分治
31. 第 31 题 快速幂求 x^p mod m：第 4 空 · 完善程序 · 递归、递推与分治
32. 第 32 题 快速幂求 x^p mod m：第 5 空 · 完善程序 · 递归、递推与分治
33. 第 33 题 切割绳子的最大可行长度：第 1 空 · 完善程序 · 二分查找与二分答案
34. 第 34 题 切割绳子的最大可行长度：第 2 空 · 完善程序 · 二分查找与二分答案
35. 第 35 题 切割绳子的最大可行长度：第 3 空 · 完善程序 · 二分查找与二分答案
36. 第 36 题 切割绳子的最大可行长度：第 4 空 · 完善程序 · 二分查找与二分答案
37. 第 37 题 切割绳子的最大可行长度：第 5 空 · 完善程序 · 二分查找与二分答案

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