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

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

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

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

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

  1. 第 1 题 以下不是微软公司出品的软件是( ) · 单项选择 · 操作系统、语言与开发环境
  2. 第 2 题 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 Caps · 单项选择 · 枚举与模拟
  3. 第 3 题 二进制数00101100和01010101异或的结果是( · 单项选择 · 程序基本概念与数据类型
  4. 第 4 题 与二进制小数0.1相等的八进进制数是( · 单项选择 · 数及其运算与进制转换
  5. 第 5 题 以比较作为基本运算,在N个数中找最小数的最少运算次数为( · 单项选择 · 算法概念与复杂度分析
  6. 第 6 题 表达式a (b+c)-d 的后缀表达形式为( · 单项选择 · 线性表、栈与队列
  7. 第 7 题 一棵二叉树如右图所示,若采用二叉树链表存储该二叉树(各个结点包括结点 · 单项选择 · 树与二叉树
  8. 第 8 题 CCFNOIP2016初赛提高组C++语言试题 · 单项选择 · 图的存储与基本概念
  9. 第 9 题 某计算机的CPU和内存之间的地址总线宽度是32位(bit),这台计算 · 单项选择 · 计算机系统组成与硬件常识
  10. 第 10 题 程序运行后的输出结果是( ) · 单项选择 · 程序控制结构
  11. 第 11 题 有7个一模一样的苹果,放到3个一样的盘子中,一共有()种放法。 · 单项选择 · 组合计数(离散与组合数学)
  12. 第 12 题 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图 · 单项选择 · 图的存储与基本概念
  13. 第 13 题 Micheal, Peter, Monica · 单项选择 · 贪心算法
  14. 第 14 题 假设某算法的计算时间表示为递推关系式 · 单项选择 · 算法概念与复杂度分析
  15. 第 15 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 单项选择 · 二分查找与二分答案
  16. 第 16 题 以下属于无线通信技术的有( ) · 不定项选择 · 计算机网络与互联网
  17. 第 17 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 不定项选择 · 计算机网络与互联网
  18. 第 18 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 不定项选择 · 递归、递推与分治
  19. 第 19 题 可以将单个计算机接入到计算机网络中的网络接入通讯设备有 · 不定项选择 · 初等数学与数学库函数
  20. 第 20 题 参加NOI比赛,以下能带入考场的有( · 不定项选择 · 计算机与NOI发展史
  21. 第 21 题 一个 1 8 的方格图形(不可旋转)用黑、白两种颜色填涂每个方格。如 · 问题求解 · 组合计数(离散与组合数学)
  22. 第 22 题 某中学在安排期末考试时发现,有7个学生要参加7门课程的考试,下表列 · 问题求解 · 图的存储与基本概念
  23. 第 23 题 阅读程序:双指针原地逆置数组 · 阅读程序 · 数组与字符串
  24. 第 24 题 阅读程序:贪心判断子序列(缩写匹配) · 阅读程序 · 字符串算法
  25. 第 25 题 阅读程序:递归求最长回文子序列长度 · 阅读程序 · 动态规划
  26. 第 26 题 阅读程序:DFS 求树的重心 · 阅读程序 · 树与二叉树
  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 空 · 完善程序 · 搜索与图遍历(DFS/BFS)

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