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

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

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

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

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

  1. 第 1 题 在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行 · 单项选择 · 信息表示与编码
  2. 第 2 题 下列说法正确的是( · 单项选择 · 计算机系统组成与硬件常识
  3. 第 3 题 个人用户只能使用Wifi的方式连接到Internet · 单项选择 · 数及其运算与进制转换
  4. 第 4 题 下面有四个数据组,每个组各有三个数据,其中第一个数据为八进制数,第二 · 单项选择 · 数及其运算与进制转换
  5. 第 5 题 线性表若采用链表存储结构,要求内存中可用存储单元地址( )。 · 单项选择 · 线性表、栈与队列
  6. 第 6 题 今有一空栈 S,对下列待进栈的数据元素序列 a,b,c,d,e,f依 · 单项选择 · 线性表、栈与队列
  7. 第 7 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 单项选择 · 树与二叉树
  8. 第 8 题 CCFNOIP2015初赛提高组C++语言试题 · 单项选择 · 树与二叉树
  9. 第 9 题 6 个顶点的连通图的最小生成树,其边数为( ) · 单项选择 · 图论算法
  10. 第 10 题 设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) · 单项选择 · 算法概念与复杂度分析
  11. 第 11 题 具有n个顶点,é条边的图采用邻接表存储结构,进行深度优先遍历和广度优 · 单项选择 · 算法概念与复杂度分析
  12. 第 12 题 在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了( · 单项选择 · 贪心算法
  13. 第 13 题 双向链表中有两个指针域,1link和rlink,分别指回前驱及后继, · 单项选择 · 线性表、栈与队列
  14. 第 14 题 对图 G 中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图 · 单项选择 · 图的存储与基本概念
  15. 第 15 题 在 NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列 · 单项选择 · 计算机与NOI发展史
  16. 第 16 题 以下属于操作系统的有( ) · 不定项选择 · 操作系统、语言与开发环境
  17. 第 17 题 下列属于视频文件格式的有( )。 · 不定项选择 · 信息表示与编码
  18. 第 18 题 下列选项不是正确的IP地址的有( · 不定项选择 · 计算机网络与互联网
  19. 第 19 题 下列有关树的叙述中,叙述正确的有( · 不定项选择 · 树与二叉树
  20. 第 20 题 在二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先 · 不定项选择 · 图的存储与基本概念
  21. 第 21 题 在 1 和 2015 之间(包括 1 和 2015 在内)不能被 4 · 问题求解 · 组合计数(离散与组合数学)
  22. 第 22 题 结点数为 5 的不同形态的二叉树一共有_种。(结点数为 2 的二叉树 · 问题求解 · 组合计数(离散与组合数学)
  23. 第 23 题 阅读程序:嵌套结构体的成员运算 · 阅读程序 · 结构体、指针与引用
  24. 第 24 题 阅读程序:指针作函数参数的修改效果 · 阅读程序 · 结构体、指针与引用
  25. 第 25 题 阅读程序:输出最长的一个单词 · 阅读程序 · 数组与字符串
  26. 第 26 题 阅读程序:汉诺塔递归统计移动次数 · 阅读程序 · 递归、递推与分治
  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号