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

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

NOIP 提高 2010 第一轮真题(共 38 题)

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

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

  1. 第 1 题 与16进制数A1.2等值的10进制数是( · 单项选择 · 数及其运算与进制转换
  2. 第 2 题 一个字节(byte)由( · 单项选择 · 信息表示与编码
  3. 第 3 题 以下逻辑表达式的值恒为真的是( · 单项选择 · 初等数学与数学库函数
  4. 第 4 题 Linux下可执行文件的默认扩展名为( · 单项选择 · 操作系统、语言与开发环境
  5. 第 5 题 如果在某个进制下等式7 7=41成立,那么在该进制下等式12 12= · 单项选择 · 数及其运算与进制转换
  6. 第 6 题 提出"存储程序"的计算机工作原理的是( · 单项选择 · 计算机与NOI发展史
  7. 第 7 题 前缀表达式"+3 2+512"的值是( · 单项选择 · 线性表、栈与队列
  8. 第 8 题 主存储器的存取速度比中央处理器(CPU)的工作速度慢很多,从而使得后 · 单项选择 · 计算机系统组成与硬件常识
  9. 第 9 题 完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依 · 单项选择 · 树与二叉树
  10. 第 10 题 以下竞赛活动中历史最悠久的是( · 单项选择 · 计算机与NOI发展史
  11. 第 11 题 元素 R_1,R_2,R_3,R_4,R_5 入栈的顺序为 R_1, · 不定项选择 · 线性表、栈与队列
  12. 第 12 题 Pascal语言、C语言、和C++语言都属于( · 不定项选择 · 操作系统、语言与开发环境
  13. 第 13 题 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与 · 不定项选择 · 排序算法
  14. 第 14 题 在整数的补码表示法中,以下说法正确的是( · 不定项选择 · 信息表示与编码
  15. 第 15 题 一颗二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGD · 不定项选择 · 树与二叉树
  16. 第 16 题 在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是 · 不定项选择 · 计算机网络与互联网
  17. 第 17 题 关于拓扑排序,下面说法正确的是( · 不定项选择 · 图论算法
  18. 第 18 题 一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、(0,3. · 不定项选择 · 初等数学与数学库函数
  19. 第 19 题 双向链表中有两个指针域link和rlink,分别指向该结点的前驱及后 · 不定项选择 · 线性表、栈与队列
  20. 第 20 题 今年(2010 年)发生的事件有( )。 · 不定项选择 · 计算机与NOI发展史
  21. 第 21 题 LZW编码是一种自适应词典编码。在编码的过程中,开始时只有一部基础构 · 问题求解 · 信息表示与编码
  22. 第 22 题 无向图G有7个顶点,若不存在由奇数条边构成的简单回路,则它至多有 · 问题求解 · 图的存储与基本概念
  23. 第 23 题 记T为一队列,初始时为空,现有n个总和不超过32的正整数依次入列。如 · 问题求解 · 组合计数(离散与组合数学)
  24. 第 24 题 阅读程序:找 n 个数中第 m 大的元素 · 阅读程序 · 排序算法
  25. 第 25 题 阅读程序:归并输出两个有序数组 · 阅读程序 · 排序算法
  26. 第 26 题 阅读程序:减法游戏递归函数 r(n)(每次可取 1~5) · 阅读程序 · 搜索与图遍历(DFS/BFS)
  27. 第 27 题 阅读程序:枚举全排列寻找哈密顿回路 · 阅读程序 · 搜索与图遍历(DFS/BFS)
  28. 第 28 题 完善程序(过河问题)第 1 空 · 完善程序 · 搜索与图遍历(DFS/BFS)
  29. 第 29 题 完善程序(过河问题)第 2 空 · 完善程序 · 搜索与图遍历(DFS/BFS)
  30. 第 30 题 完善程序(过河问题)第 3 空 · 完善程序 · 搜索与图遍历(DFS/BFS)
  31. 第 31 题 完善程序(过河问题)第 4 空 · 完善程序 · 搜索与图遍历(DFS/BFS)
  32. 第 32 题 完善程序(过河问题)第 5 空 · 完善程序 · 搜索与图遍历(DFS/BFS)
  33. 第 33 题 完善程序(过河问题)第 1 空 · 完善程序 · 堆与优先队列
  34. 第 34 题 完善程序(过河问题)第 2 空 · 完善程序 · 堆与优先队列
  35. 第 35 题 完善程序(过河问题)第 3 空 · 完善程序 · 堆与优先队列
  36. 第 36 题 完善程序(过河问题)第 4 空 · 完善程序 · 堆与优先队列
  37. 第 37 题 完善程序(过河问题)第 5 空 · 完善程序 · 动态规划
  38. 第 38 题 完善程序(过河问题)第 6 空 · 完善程序 · 堆与优先队列

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