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

AK CSP › CSP-S 2024 第一轮真题

CSP-S 2024 第一轮真题(共 42 题)

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

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

试卷 PDF 下载

下载本卷试题与答案 PDF

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

  1. 第1题 在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令 · 单项选择 · 操作系统、语言与开发环境
  2. 第2题 假设一个长度为n的整数数组中每个元素值互不相同,且这个数组是无序的。 · 单项选择 · 算法概念与复杂度分析
  3. 第3题 在C++中,以下哪个函数调用会造成栈溢出?( · 单项选择 · 函数与递归
  4. 第4题 在一场比赛中,有10名选手参加,前三名将获得金、银、铜牌。若不允许并 · 单项选择 · 组合计数(离散与组合数学)
  5. 第5题 下面哪个数据结构最适合实现先进先出(FIFO)的功能? · 单项选择 · 线性表、栈与队列
  6. 第6题 根据递推关系计算函数值 · 单项选择 · 递归、递推与分治
  7. 第7题 假设有一个包含n个顶点的无向图,且该图是欧拉图。以下关于该图的描述中 · 单项选择 · 图的存储与基本概念
  8. 第8题 对数组进行二分查找的过程中,以下哪个条件必须满足?( · 单项选择 · 二分查找与二分答案
  9. 第9题 考虑一个自然数n以及一个模数m,你需要计算n的逆元(即n在模m意义下 · 单项选择 · 初等数论
  10. 第10题 在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和冲突解决策 · 单项选择 · 哈希表
  11. 第11题 假设有一棵h层的完全二叉树,该树最多包含多少个结点? · 单项选择 · 树与二叉树
  12. 第12题 设有一个10个顶点的完全图,每两个顶点之间都有一条边。有多少个长度为 · 单项选择 · 组合计数(离散与组合数学)
  13. 第13题 对于一个整数n,定义f(n)为n的各位数字之和。问使f(f(x))= · 单项选择 · 枚举与模拟
  14. 第14题 设有一个长度为n的θ1字符串,其中有k个1,每次操作可以交换相邻两个 · 单项选择 · 排序算法
  15. 第15题 如图是一张包含7个顶点的有向图。如果要删除其中一些边,使得从节点1到 · 单项选择 · 图论算法
  16. 第16题 当1000≥d≥b时,输出的序列是有序的。 · 阅读程序·判断 · 排序算法
  17. 第17题 当输入"551"时,输出为"11555"。 · 阅读程序·判断 · 排序算法
  18. 第18题 假设数组c长度无限制,该程序所实现的算法的时间复杂度是0(b)的。( · 阅读程序·判断 · 算法概念与复杂度分析
  19. 第19题 函数intlogic(int×,int y)的功能是( · 阅读程序·单选 · 程序基本概念与数据类型
  20. 第20题 阅读程序:当输入为 10 100 100 时,输出的第 100 个数 · 阅读程序·单选 · 排序算法
  21. 第21题 假设数组 dp长度无限制,函数solve()所实现的算法的时间复杂度 · 阅读程序·判断 · 算法概念与复杂度分析
  22. 第22题 输入“11210000000001”时,程序输出两个数32和23。( · 阅读程序·判断 · 动态规划
  23. 第23题 (2分)在n≤10时,solve()的返回值始终小于 41。 · 阅读程序·判断 · 动态规划
  24. 第24题 当n=10且 m=10时,有多少种输入使得两行的结果完全一致?( · 阅读程序·单选 · 动态规划
  25. 第25题 当n〈=6时,solve()的最大可能返回值为() · 阅读程序·单选 · 动态规划
  26. 第26题 若 n =8,m = 8,solve 和 solve2 的返回值的最 · 阅读程序·单选 · 动态规划
  27. 第27题 假设程序运行前能自动将 maxn 改为 n+1,所实现的算法的时间复 · 阅读程序·判断 · 算法概念与复杂度分析
  28. 第28题 时间开销的瓶颈是init()函数。( · 阅读程序·判断 · 算法概念与复杂度分析
  29. 第29题 若修改常数B1或K1 的值,该程序可能会输出不同的结果。( · 阅读程序·判断 · 字符串算法
  30. 第30题 在 solve()函数中,h[]的合并顺序可以看作是:( · 阅读程序·单选 · 树与二叉树
  31. 第31题 输入“10”,输出的第一行是?( · 阅读程序·单选 · 字符串算法
  32. 第32题 (4分)输入“16”,输出的第二行是?( · 阅读程序·单选 · 字符串算法
  33. 第33题 完善程序(第 19 题)第 1 空 · 完善程序 · 二分查找与二分答案
  34. 第34题 完善程序(第 19 题)第 2 空 · 完善程序 · 二分查找与二分答案
  35. 第35题 完善程序(第 19 题)第 3 空 · 完善程序 · 二分查找与二分答案
  36. 第36题 完善程序(第 19 题)第 4 空 · 完善程序 · 二分查找与二分答案
  37. 第37题 完善程序(第 19 题)第 5 空 · 完善程序 · 二分查找与二分答案
  38. 第38题 完善程序(第 20 题)第 1 空 · 完善程序 · 图论算法
  39. 第39题 完善程序(第 20 题)第 2 空 · 完善程序 · 堆与优先队列
  40. 第40题 完善程序(第 20 题)第 3 空 · 完善程序 · 程序基本概念与数据类型
  41. 第41题 完善程序(第 20 题)第 4 空 · 完善程序 · 图论算法
  42. 第42题 完善程序(第 20 题)第 3 空 · 完善程序 · 图论算法

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