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

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

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

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

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

  1. 第 1 题 在二进制下,1010110+()=1100011。 · 单项选择 · 数及其运算与进制转换
  2. 第 2 题 字符“A”的ASCII码为十六进制41,则字符“z”的ASCII码为 · 单项选择 · 信息表示与编码
  3. 第 3 题 右图是一棵二叉树,它的先序遍历是( · 单项选择 · 树与二叉树
  4. 第 4 题 寄存器是( )的重要组成部分 · 单项选择 · 计算机系统组成与硬件常识
  5. 第 5 题 广度优先搜索时,需要用到的数据结构是( ) · 单项选择 · 搜索与图遍历(DFS/BFS)
  6. 第 6 题 在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指( · 单项选择 · 算法概念与复杂度分析
  7. 第 7 题 应用快速排序的分治思想,可以实现一个求第K大数的程序。假定不考虑极端 · 单项选择 · 算法概念与复杂度分析
  8. 第 8 题 为解决Web 应用中的不兼容问题,保障信息的顺利流通,()制定了一系 · 单项选择 · 计算机网络与互联网
  9. 第 9 题 CCFNOIP2011初赛 · 单项选择 · 排序算法
  10. 第 10 题 1956年()授予肖克利(WilliamShockley)、巴丁(J · 单项选择 · 计算机与NOI发展史
  11. 第 11 题 如果根结点的深度记为 1,则一棵恰有 2011 个叶子结点的二叉树的 · 不定项选择 · 树与二叉树
  12. 第 12 题 在布尔逻辑中,逻辑“或”的性质有( · 不定项选择 · 初等数学与数学库函数
  13. 第 13 题 一个正整数在十六进制下有100位,则它在二进制下可能有()位。 · 不定项选择 · 数及其运算与进制转换
  14. 第 14 题 汇编语言()。 · 不定项选择 · 操作系统、语言与开发环境
  15. 第 15 题 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文 · 不定项选择 · 树与二叉树
  16. 第 16 题 CCFNOIP2011初赛 · 不定项选择 · 枚举与模拟
  17. 第 17 题 对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去 · 不定项选择 · 排序算法
  18. 第 18 题 计算机中的数值信息分为整数和实数(浮点数)。实数之所以能表示很大或者 · 不定项选择 · 信息表示与编码
  19. 第 19 题 对右图使用 Dijkstra 算法计算 S 点到其余各点的最短路径 · 不定项选择 · 图论算法
  20. 第 20 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 不定项选择 · 计算机网络与互联网
  21. 第 21 题 平面图是可以画在平面上,且它的边仅在顶点上才能相交的简单无向图 · 问题求解 · 图的存储与基本概念
  22. 第 22 题 定义一种字符串操作,一次可以将其中一个元素移到任意位置。举例说明,对 · 问题求解 · 动态规划
  23. 第 23 题 CCFNOIP2011初赛 · 阅读程序 · 排序算法
  24. 第 24 题 阅读程序:互递归输出斐波那契数列 · 阅读程序 · 函数与递归
  25. 第 25 题 阅读程序:DFS 枚举求图中最长路径 · 阅读程序 · 搜索与图遍历(DFS/BFS)
  26. 第 26 题 阅读程序:枚举二进制向量求汉明距离总和 · 阅读程序 · 组合计数(离散与组合数学)
  27. 第 27 题 完善程序(大整数开方)第 1 空 · 完善程序 · 高精度计算
  28. 第 28 题 完善程序(大整数开方)第 2 空 · 完善程序 · 高精度计算
  29. 第 29 题 完善程序(大整数开方)第 3 空 · 完善程序 · 高精度计算
  30. 第 30 题 完善程序(大整数开方)第 4 空 · 完善程序 · 高精度计算
  31. 第 31 题 完善程序(大整数开方)第 5 空 · 完善程序 · 高精度计算
  32. 第 32 题 完善程序(大整数开方)第 6 空 · 完善程序 · 高精度计算
  33. 第 33 题 完善程序(大整数开方)第 7 空 · 完善程序 · 程序基本概念与数据类型
  34. 第 34 题 完善程序(大整数开方)第 8 空 · 完善程序 · 二分查找与二分答案
  35. 第 35 题 完善程序(大整数开方)第 1 空 · 完善程序 · 树与二叉树
  36. 第 36 题 完善程序(大整数开方)第 2 空 · 完善程序 · 树与二叉树
  37. 第 37 题 完善程序(大整数开方)第 3 空 · 完善程序 · 树与二叉树
  38. 第 38 题 完善程序(大整数开方)第 4 空 · 完善程序 · 树与二叉树

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