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

AK CSP › NOIP 提高 2018 第一轮真题

NOIP 提高 2018 第一轮真题（共 34 题）

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

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

1. 第 1 题 下列四个不同进制的数中，与其它三项数值上不相等的是 · 单项选择 · 数及其运算与进制转换
2. 第 2 题 下列属于解释执行的程序设计语言是 · 单项选择 · 操作系统、语言与开发环境
3. 第 3 题 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 · 单项选择 · 计算机与NOI发展史
4. 第 4 题 设根节点深度为0，一棵深度为h 的满k（k 1）叉树，即除最后一层无 · 单项选择 · 树与二叉树
5. 第 5 题 设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n(n · 单项选择 · 算法概念与复杂度分析
6. 第 6 题 CCFNOIP2018初赛提高组C++语言试题 · 单项选择 · 线性表、栈与队列
7. 第 7 题 在一条长度为1的线段上随机取两个点，则以这两个点为端点的线段的期望 · 单项选择 · 初等数学与数学库函数
8. 第 8 题 关于Catalan 数Cn=(2n)!／(n+1)!／n！，下列说法 · 单项选择 · 组合计数（离散与组合数学）
9. 第 9 题 假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率 · 单项选择 · 组合计数（离散与组合数学）
10. 第 10 题 为了统计一个非负整数的二进制形式中1的个数，代码如下： · 单项选择 · 程序基本概念与数据类型
11. 第 11 题 NOIP 初赛中，选手可以带入考场的有（ ） · 不定项选择 · 计算机与NOI发展史
12. 第 12 题 2-3树是一种特殊的树，它满足两个条件： · 不定项选择 · 树与二叉树
13. 第 13 题 下列关于最短路算法的说法正确的有（ · 不定项选择 · 图论算法
14. 第 14 题 路计算。 · 不定项选择 · 树与二叉树
15. 第 15 题 下列关于图灵奖的说法中，正确的有（）。 · 不定项选择 · 计算机与NOI发展史
16. 第 16 题 郊游逻辑推断：第 1 空（甲） · 问题求解 · 初等数学与数学库函数
17. 第 17 题 郊游逻辑推断：第 2 空（乙） · 问题求解 · 初等数学与数学库函数
18. 第 18 题 郊游逻辑推断：第 3 空（丁） · 问题求解 · 初等数学与数学库函数
19. 第 19 题 郊游逻辑推断：第 4 空（周末） · 问题求解 · 初等数学与数学库函数
20. 第 20 题 方程 a b =（a or b） (a and b)，在 a,b 都 · 问题求解 · 组合计数（离散与组合数学）
21. 第 21 题 阅读程序：统计满足 i²≡1 (mod x) 的个数 · 阅读程序 · 初等数论
22. 第 22 题 阅读程序：置换环计数（排列的循环个数） · 阅读程序 · 图的存储与基本概念
23. 第 23 题 阅读程序：四进制编码统计本质唯一子串 · 阅读程序 · 字符串算法
24. 第 24 题 阅读程序：枚举全排列求下一个排列 · 阅读程序 · 搜索与图遍历（DFS/BFS）
25. 第 25 题 完善程序（双向链表求下一个更大元素）第 1 空 · 完善程序 · 数组与字符串
26. 第 26 题 完善程序（双向链表求下一个更大元素）第 2 空 · 完善程序 · 线性表、栈与队列
27. 第 27 题 完善程序（双向链表求下一个更大元素）第 3 空 · 完善程序 · 线性表、栈与队列
28. 第 28 题 完善程序（双向链表求下一个更大元素）第 4 空 · 完善程序 · 线性表、栈与队列
29. 第 29 题 完善程序（双向链表求下一个更大元素）第 5 空 · 完善程序 · 线性表、栈与队列
30. 第 30 题 完善程序（双向链表求下一个更大元素）第 1 空 · 完善程序 · 贪心算法
31. 第 31 题 完善程序（双向链表求下一个更大元素）第 2 空 · 完善程序 · 贪心算法
32. 第 32 题 完善程序（双向链表求下一个更大元素）第 3 空 · 完善程序 · 动态规划
33. 第 33 题 完善程序（双向链表求下一个更大元素）第 4 空 · 完善程序 · 动态规划
34. 第 34 题 完善程序（双向链表求下一个更大元素）第 5 空 · 完善程序 · 动态规划

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