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

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

CSP-J 2021 第一轮真题(共 43 题)

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

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

试卷 PDF 下载

下载本卷试题与答案 PDF

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

  1. 第 1 题 不属于面向对象程序设计语言的是 · 单项选择 · 操作系统、语言与开发环境
  2. 第 2 题 与计算机领域最相关的奖项 · 单项选择 · 计算机与NOI发展史
  3. 第 3 题 计算机最终存储数据使用的进制 · 单项选择 · 信息表示与编码
  4. 第 4 题 找最大数最坏情况最少比较次数 · 单项选择 · 算法概念与复杂度分析
  5. 第 5 题 判断非法的出栈序列 · 单项选择 · 线性表、栈与队列
  6. 第 6 题 无向连通图删边成树 · 单项选择 · 图的存储与基本概念
  7. 第 7 题 二进制小数转十进制 · 单项选择 · 数及其运算与进制转换
  8. 第 8 题 高度为5的完全二叉树有多少种形态 · 单项选择 · 树与二叉树
  9. 第 9 题 中缀表达式转后缀表达式 · 单项选择 · 线性表、栈与队列
  10. 第 10 题 6人分三队组队方案数 · 单项选择 · 组合计数(离散与组合数学)
  11. 第 11 题 哈夫曼编码的本质策略 · 单项选择 · 贪心算法
  12. 第 12 题 1,1,2,2,3组成不同三位数个数 · 单项选择 · 组合计数(离散与组合数学)
  13. 第 13 题 递归函数solve(7)的返回值 · 单项选择 · 函数与递归
  14. 第 14 题 DFS最后遍历到的点可能是哪些 · 单项选择 · 搜索与图遍历(DFS/BFS)
  15. 第 15 题 四人过河问题最短时间 · 单项选择 · 贪心算法
  16. 第 16 题 程序(一,popcount与最低位):n=1001是否越界 · 阅读程序 · 数组与字符串
  17. 第 17 题 程序(一):a[i]非正整数是否导致死循环 · 阅读程序 · 程序基本概念与数据类型
  18. 第 18 题 程序(一):输入5 2 11 9 16 10的输出 · 阅读程序 · 程序基本概念与数据类型
  19. 第 19 题 程序(一):输入1 511998的输出 · 阅读程序 · 程序基本概念与数据类型
  20. 第 20 题 程序(一):把g函数移到main后面是否能编译 · 阅读程序 · 函数与递归
  21. 第 21 题 程序(一):输入2 -65536 2147483647的输出 · 阅读程序 · 程序基本概念与数据类型
  22. 第 22 题 程序(二,Base64解码):输出是否一定只含base64字符 · 阅读程序 · 信息表示与编码
  23. 第 23 题 程序(二):不同输入是否可能输出相同 · 阅读程序 · 信息表示与编码
  24. 第 24 题 程序(二):输出第一行是否为-1 · 阅读程序 · 程序基本概念与数据类型
  25. 第 25 题 程序(二):decode函数时间复杂度 · 阅读程序 · 算法概念与复杂度分析
  26. 第 26 题 程序(二):输入Y3Nx的解码结果 · 阅读程序 · 信息表示与编码
  27. 第 27 题 程序(二):输入Y2NmIDIwMjE=的解码结果 · 阅读程序 · 信息表示与编码
  28. 第 28 题 程序(三,线性筛求约数个数与约数和):删去f[1]=g[1]=1是否 · 阅读程序 · 初等数论
  29. 第 29 题 程序(三):f[i]/c[i k]是否可能出现向下取整 · 阅读程序 · 初等数论
  30. 第 30 题 程序(三):f和g数组是否单调 · 阅读程序 · 初等数论
  31. 第 31 题 程序(三):init函数的时间复杂度 · 阅读程序 · 算法概念与复杂度分析
  32. 第 32 题 程序(三):f[1]到f[100]中等于2的个数 · 阅读程序 · 初等数论
  33. 第 33 题 程序(三):输入1000的输出 · 阅读程序 · 初等数论
  34. 第 34 题 Josephus问题:①处应填 · 完善程序 · 枚举与模拟
  35. 第 35 题 Josephus问题:②处应填 · 完善程序 · 枚举与模拟
  36. 第 36 题 Josephus问题:③处应填 · 完善程序 · 枚举与模拟
  37. 第 37 题 Josephus问题:④处应填 · 完善程序 · 枚举与模拟
  38. 第 38 题 Josephus问题:⑤处应填 · 完善程序 · 枚举与模拟
  39. 第 39 题 矩形计数:①处应填 · 完善程序 · 排序算法
  40. 第 40 题 矩形计数:②处应填 · 完善程序 · 数组与字符串
  41. 第 41 题 矩形计数:③处应填 · 完善程序 · 二分查找与二分答案
  42. 第 42 题 矩形计数:④处应填 · 完善程序 · 二分查找与二分答案
  43. 第 43 题 矩形计数:⑤处应填 · 完善程序 · 枚举与模拟

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