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

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

NOIP 提高 2013 第一轮真题(共 37 题)

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

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

  1. 第 1 题 一个 32 位整型变量占用( )个字节 · 单项选择 · 程序基本概念与数据类型
  2. 第 2 题 二进制数 11.01 在十进制下是( ) · 单项选择 · 数及其运算与进制转换
  3. 第 3 题 下面的故事与()算法有着异曲同工之妙。 · 单项选择 · 函数与递归
  4. 第 4 题 1948年,()将热力学中的熵引入信息通信领域,标志着信息论研究的开 · 单项选择 · 计算机与NOI发展史
  5. 第 5 题 已知一棵二叉树有2013个节点,则其中至多有()个节点有2个子节点。 · 单项选择 · 树与二叉树
  6. 第 6 题 在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图 · 单项选择 · 图的存储与基本概念
  7. 第 7 题 斐波那契数列的定义如下:F_1 = 1, F_2 = 1, F_n · 单项选择 · 算法概念与复杂度分析
  8. 第 8 题 二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小 · 单项选择 · 树与二叉树
  9. 第 9 题 将(2,6,10,17)分别存储到某个地址区间为0~10的哈希表中, · 单项选择 · 哈希表
  10. 第 10 题 IPv4协议使用32位地址,随着其不断被分配,地址资源日趋枯竭。因此 · 单项选择 · 计算机网络与互联网
  11. 第 11 题 二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单 · 单项选择 · 图的存储与基本概念
  12. 第 12 题 是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进 · 单项选择 · 信息表示与编码
  13. 第 13 题 把64位非零浮点数强制转换成32位浮点数后,不可能( · 单项选择 · 程序基本概念与数据类型
  14. 第 14 题 与原数符号相反 · 单项选择 · 算法概念与复杂度分析
  15. 第 15 题 T(n) 表示某个算法输入规模为 n 时的运算次数。如果 T(1) · 单项选择 · 算法概念与复杂度分析
  16. 第 16 题 下列程序中,正确计算 1, 2, , 100 这 100 个自然数之 · 不定项选择 · 程序控制结构
  17. 第 17 题 ( )的平均时间复杂度为 O(n n),其中 n 是待排序的元素个数 · 不定项选择 · 排序算法
  18. 第 18 题 以 A_0 作为起点,对下面的无向图进行深度优先遍历时(遍历的顺序与 · 不定项选择 · 搜索与图遍历(DFS/BFS)
  19. 第 19 题 CCFNOIP2013初赛提高组C++语言试题 · 不定项选择 · 算法概念与复杂度分析
  20. 第 20 题 任何一个在(输入规模的)指数时间内能够解决的问题 · 不定项选择 · 计算机与NOI发展史
  21. 第 21 题 就破解出了密码s1 =_ ,s2 = _,s3 =_ ,s4 =_ · 问题求解 · 初等数学与数学库函数
  22. 第 22 题 现有一只青蛙,初始时在 n 号荷叶上。当它某一时刻在 k 号荷叶上时 · 问题求解 · 组合计数(离散与组合数学)
  23. 第 23 题 阅读程序:判断字符串是否回文 · 阅读程序 · 数组与字符串
  24. 第 24 题 阅读程序:统计区间内 u 或 v 的倍数个数 · 阅读程序 · 初等数论
  25. 第 25 题 阅读程序:最长上升子序列长度(LIS) · 阅读程序 · 动态规划
  26. 第 26 题 阅读程序:DFS 求最大四连通块大小 · 阅读程序 · 搜索与图遍历(DFS/BFS)
  27. 第 27 题 完善程序(序列重排)第 1 空 · 完善程序 · 数组与字符串
  28. 第 28 题 完善程序(序列重排)第 2 空 · 完善程序 · 数组与字符串
  29. 第 29 题 完善程序(序列重排)第 3 空 · 完善程序 · 数组与字符串
  30. 第 30 题 完善程序(序列重排)第 4 空 · 完善程序 · 数组与字符串
  31. 第 31 题 完善程序(序列重排)第 5 空 · 完善程序 · 数组与字符串
  32. 第 32 题 完善程序(序列重排)第 6 空 · 完善程序 · 数组与字符串
  33. 第 33 题 完善程序(序列重排)第 1 空 · 完善程序 · 数组与字符串
  34. 第 34 题 完善程序(序列重排)第 2 空 · 完善程序 · 数组与字符串
  35. 第 35 题 完善程序(序列重排)第 3 空 · 完善程序 · 数组与字符串
  36. 第 36 题 完善程序(序列重排)第 4 空 · 完善程序 · 数组与字符串
  37. 第 37 题 完善程序(序列重排)第 5 空 · 完善程序 · 数组与字符串

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