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

AK CSP › CSP-J 2022 第一轮真题

CSP-J 2022 第一轮真题(共 44 题)

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

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

试卷 PDF 下载

下载本卷试题与答案 PDF

PDF 包含完整试题与参考答案,方便打印及离线练习;详细解析请在本页查看。

  1. 第 1 题 哪种功能不涉及面向对象特性 · 单项选择 · 程序基本概念与数据类型
  2. 第 2 题 判断非法的出栈序列 · 单项选择 · 线性表、栈与队列
  3. 第 3 题 指针赋值语句的效果 · 单项选择 · 结构体、指针与引用
  4. 第 4 题 链表和数组的区别 · 单项选择 · 线性表、栈与队列
  5. 第 5 题 栈和队列配合操作,求栈的最小容量 · 单项选择 · 线性表、栈与队列
  6. 第 6 题 中缀表达式转前缀表达式 · 单项选择 · 线性表、栈与队列
  7. 第 7 题 哈夫曼编码求某字符编码长度 · 单项选择 · 树与二叉树
  8. 第 8 题 完全二叉树数组存储求兄弟与子节点位置 · 单项选择 · 树与二叉树
  9. 第 9 题 有向连通图邻接矩阵非零元素个数下界 · 单项选择 · 图的存储与基本概念
  10. 第 10 题 关于栈和队列表述不恰当的一项 · 单项选择 · 线性表、栈与队列
  11. 第 11 题 双向循环链表插入结点的正确操作顺序 · 单项选择 · 线性表、栈与队列
  12. 第 12 题 排序算法稳定性说法错误的是 · 单项选择 · 排序算法
  13. 第 13 题 八进制小数转十进制 · 单项选择 · 数及其运算与进制转换
  14. 第 14 题 字符串不同子串个数 · 单项选择 · 数组与字符串
  15. 第 15 题 递归方法的正确描述 · 单项选择 · 函数与递归
  16. 第 16 题 程序(一,位交织编码):删去 unsigned 是否影响行为 · 阅读程序 · 程序基本概念与数据类型
  17. 第 17 题 程序(一):把 short 改成 char 是否影响行为 · 阅读程序 · 程序基本概念与数据类型
  18. 第 18 题 程序(一):是否总是输出0 · 阅读程序 · 程序基本概念与数据类型
  19. 第 19 题 程序(一):输入2 2时输出是否为10 · 阅读程序 · 程序基本概念与数据类型
  20. 第 20 题 程序(一):输入2 2时输出是否为59 · 阅读程序 · 程序基本概念与数据类型
  21. 第 21 题 程序(一):输入13 8时的输出 · 阅读程序 · 程序基本概念与数据类型
  22. 第 22 题 程序(二,鸡蛋掉落):min函数执行次数是否为449次 · 阅读程序 · 函数与递归
  23. 第 23 题 程序(二):f和g两行输出是否总相同 · 阅读程序 · 动态规划
  24. 第 24 题 程序(二):m为1时输出第一行是否总为n · 阅读程序 · 函数与递归
  25. 第 25 题 程序(二):g(n,m)的时间复杂度 · 阅读程序 · 算法概念与复杂度分析
  26. 第 26 题 程序(二):输入20 2时的输出 · 阅读程序 · 动态规划
  27. 第 27 题 程序(二):输入100 100时的输出 · 阅读程序 · 动态规划
  28. 第 28 题 程序(三,牛顿迭代求平方根):时间复杂度是否为O(log n+k) · 阅读程序 · 算法概念与复杂度分析
  29. 第 29 题 程序(三):输入9801 1时输出第一个数是否为99 · 阅读程序 · 初等数学与数学库函数
  30. 第 30 题 程序(三):k增大第二个数是否总会变成1 · 阅读程序 · 程序基本概念与数据类型
  31. 第 31 题 程序(三):mid mid是否存在溢出风险 · 阅读程序 · 程序基本概念与数据类型
  32. 第 32 题 程序(三):输入2 1时输出第一个数最接近 · 阅读程序 · 初等数学与数学库函数
  33. 第 33 题 程序(三):输入3 10时输出第一个数最接近 · 阅读程序 · 初等数学与数学库函数
  34. 第 34 题 程序(三):输入256 11时输出第一个数 · 阅读程序 · 初等数学与数学库函数
  35. 第 35 题 枚举因数:①处应填 · 完善程序 · 初等数论
  36. 第 36 题 枚举因数:②处应填 · 完善程序 · 初等数论
  37. 第 37 题 枚举因数:③处应填 · 完善程序 · 初等数论
  38. 第 38 题 枚举因数:④处应填 · 完善程序 · 初等数论
  39. 第 39 题 枚举因数:⑤处应填 · 完善程序 · 初等数论
  40. 第 40 题 洪水填充:①处应填 · 完善程序 · 搜索与图遍历(DFS/BFS)
  41. 第 41 题 洪水填充:②处应填 · 完善程序 · 搜索与图遍历(DFS/BFS)
  42. 第 42 题 洪水填充:③处应填 · 完善程序 · 搜索与图遍历(DFS/BFS)
  43. 第 43 题 洪水填充:④处应填 · 完善程序 · 搜索与图遍历(DFS/BFS)
  44. 第 44 题 洪水填充:⑤处应填 · 完善程序 · 搜索与图遍历(DFS/BFS)

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