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

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

NOIP 提高 2017 第一轮真题(共 36 题)

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

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

  1. 第 1 题 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言 · 单项选择 · 计算机与NOI发展史
  2. 第 2 题 在 8 位二进制补码中,10101011 表示的数是十进制下的( ) · 单项选择 · 信息表示与编码
  3. 第 3 题 分辨率为1600x900、16位色的位图,存储图像信息所需的空间为( · 单项选择 · 信息表示与编码
  4. 第 4 题 2017年10月1日是星期日,1949年10月1日是( · 单项选择 · 枚举与模拟
  5. 第 5 题 设G是有n个结点、m 条边(n≤m)的连通图,必须删去G的()条边, · 单项选择 · 图的存储与基本概念
  6. 第 6 题 则该算法的时间复杂度为( ) · 单项选择 · 算法概念与复杂度分析
  7. 第 7 题 表达式a (b+c) d的后缀形式是( · 单项选择 · 线性表、栈与队列
  8. 第 8 题 由四个不同的点构成的简单无向连通图的个数是( · 单项选择 · 组合计数(离散与组合数学)
  9. 第 9 题 将 7 个名额分给 4 个不同的班级,允许有的班级没有名额,有( ) · 单项选择 · 组合计数(离散与组合数学)
  10. 第 10 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 单项选择 · 初等数学与数学库函数
  11. 第 11 题 设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B · 单项选择 · 算法概念与复杂度分析
  12. 第 12 题 在n(n≥3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重), · 单项选择 · 递归、递推与分治
  13. 第 13 题 有正实数构成的数字三角形排列形式如图所示。 · 单项选择 · 动态规划
  14. 第 14 题 小明要去南美洲旅游,一共乘坐三趟航班才能到达目的地,其中第 1 个航 · 单项选择 · 组合计数(离散与组合数学)
  15. 第 15 题 欢乐喷球:儿童游乐场有个游戏叫“欢 · 单项选择 · 组合计数(离散与组合数学)
  16. 第 16 题 以下排序算法在最坏情况下时间复杂度最优的有( ) · 不定项选择 · 排序算法
  17. 第 17 题 对于入栈顺序为a,b,c,d,e,f, g 的序列,下列()不可能是 · 不定项选择 · 线性表、栈与队列
  18. 第 18 题 CCFNOIP2016初赛提高组C++语言试题 · 不定项选择 · 排序算法
  19. 第 19 题 以下是面向对象的高级语言的有( · 不定项选择 · 操作系统、语言与开发环境
  20. 第 20 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 不定项选择 · 计算机与NOI发展史
  21. 第 21 题 如右图所示,共有13个格子。对任何一个格子进行一 · 问题求解 · 枚举与模拟
  22. 第 22 题 如下图所示,A到B 是连通的。假设删除一条细的边的代价是1,删除一条 · 问题求解 · 图论算法
  23. 第 23 题 阅读程序:递归计算整数拆分数 · 阅读程序 · 组合计数(离散与组合数学)
  24. 第 24 题 阅读程序:构造奇数阶幻方 · 阅读程序 · 枚举与模拟
  25. 第 25 题 阅读程序:归并排序统计逆序对 · 阅读程序 · 排序算法
  26. 第 26 题 输出 1:_(2 分) · 阅读程序 · 枚举与模拟
  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号