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

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

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

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

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

  1. 第 1 题 目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子 · 单项选择 · 计算机系统组成与硬件常识
  2. 第 2 题 ( )是主要用于显示网页服务器或者文件系统的 HTML 文件内容,并 · 单项选择 · 计算机网络与互联网
  3. 第 3 题 目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD 等公 · 单项选择 · 计算机系统组成与硬件常识
  4. 第 4 题 无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个 · 单项选择 · 计算机网络与互联网
  5. 第 5 题 第4层 · 单项选择 · 排序算法
  6. 第 6 题 排序时间退化为平方级 · 单项选择 · 计算机与NOI发展史
  7. 第 7 题 超大规模集成电路 · 单项选择 · 函数与递归
  8. 第 8 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 单项选择 · 计算机系统组成与硬件常识
  9. 第 9 题 地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为1 · 单项选择 · 计算机网络与互联网
  10. 第 10 题 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能 · 单项选择 · 枚举与模拟
  11. 第 11 题 如果对于所有规模为 n 的输入,一个算法均恰好进行( )次运算,我们 · 不定项选择 · 算法概念与复杂度分析
  12. 第 12 题 该题选项在原卷 OCR 中缺失,待人工复核。 · 不定项选择 · 搜索与图遍历(DFS/BFS)
  13. 第 13 题 如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为 a,b,c · 不定项选择 · 线性表、栈与队列
  14. 第 14 题 在计算机显示器所使用的 RGB 颜色模型中,()属于三原色之一 · 不定项选择 · 信息表示与编码
  15. 第 15 题 一棵二叉树一共有19个节点,其叶子节点可能有()个。 · 不定项选择 · 树与二叉树
  16. 第 16 题 已知带权有向图 G 上的所有权值均为正整数,记顶点 u 到顶点 v · 不定项选择 · 图论算法
  17. 第 17 题 如果 vi→V2→V3→ V4→ Vv5是v到vs的一条最短路径,那 · 不定项选择 · 初等数学与数学库函数
  18. 第 18 题 十进制下的无限循环小数(不包括循环节内的数字均为0或均为9的平凡情况 · 不定项选择 · 数及其运算与进制转换
  19. 第 19 题 以下( )属于互联网上的 E-mail 服务协议。 · 不定项选择 · 计算机网络与互联网
  20. 第 20 题 以下关于计算复杂度的说法中,正确的有( · 不定项选择 · 算法概念与复杂度分析
  21. 第 21 题 本题中,我们约定布尔表达式只能包含p,q,r三个布尔变量,以及“与” · 问题求解 · 组合计数(离散与组合数学)
  22. 第 22 题 么,图3有 · 问题求解 · 动态规划
  23. 第 23 题 阅读程序:双向一趟冒泡后求平均数 · 阅读程序 · 排序算法
  24. 第 24 题 阅读程序:欧几里得 gcd 统计约数个数 · 阅读程序 · 初等数论
  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 空 · 完善程序 · 线性表、栈与队列
  37. 第 37 题 完善程序(排列数)第 6 空 · 完善程序 · 线性表、栈与队列

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