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

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

CSP-S 2023 第一轮真题(共 43 题)

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

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

试卷 PDF 下载

下载本卷试题与答案 PDF

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

  1. 第1题 在Linux系统终端中,以下哪个命令用于创建一个新的目录?() · 单项选择 · 操作系统、语言与开发环境
  2. 第2题 0,1,2,3,4中选取4个数字,能组成()个不同四位数。(注:最小 · 单项选择 · 组合计数(离散与组合数学)
  3. 第3题 假设n是图的顶点的个数,m是图的边的个数,为求解某一问题有下面四种不 · 单项选择 · 算法概念与复杂度分析
  4. 第4题 假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、·..的圆 · 单项选择 · 枚举与模拟
  5. 第5题 以下对数据结构的表述不恰当的一项是:()。 · 单项选择 · 树与二叉树
  6. 第6题 以下连通无向图中,()一定可以用不超过两种颜色进行染色。 · 单项选择 · 图的存储与基本概念
  7. 第7题 最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下:给定两个 · 单项选择 · 动态规划
  8. 第8题 一位玩家正在玩一个特殊的掷骰子的游戏,游戏要求连续掷两次骰子,收益规 · 单项选择 · 组合计数(离散与组合数学)
  9. 第9题 假设我们有以下的C++代码: · 单项选择 · 程序基本概念与数据类型
  10. 第10题 假设快速排序算法的输入是一个长度为n的已排序数组,且该快速排序算法在 · 单项选择 · 排序算法
  11. 第11题 以下哪个命令,能将一个名为“main.cpp”的C++源文件,编译并 · 单项选择 · 操作系统、语言与开发环境
  12. 第12题 在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子树 · 单项选择 · 树与二叉树
  13. 第13题 如图是一张包含6个顶点的有向图,但顶点间不存在拓扑序。如果要删除其中 · 单项选择 · 图论算法
  14. 第14题 十六进制反复求数位和 · 单项选择 · 初等数论
  15. 第15题 现在用如下代码来计算x",其时间复杂度为() · 单项选择 · 算法概念与复杂度分析
  16. 第16题 当输入非零时,输出一定不为零。( · 阅读程序·判断 · 程序基本概念与数据类型
  17. 第17题 (2 分)将f函数的输入参数的类型改为 unsigned int,程 · 阅读程序·判断 · 程序基本概念与数据类型
  18. 第18题 当输入为“65535”时,输出为“63”。() · 阅读程序·判断 · 程序基本概念与数据类型
  19. 第19题 当输入为“1”时,输出为“64”。() · 阅读程序·判断 · 程序基本概念与数据类型
  20. 第20题 当输入为“512”时,输出为( · 阅读程序·单选 · 程序基本概念与数据类型
  21. 第21题 当输入为“64”时,执行完第5行后×的值为() · 阅读程序·单选 · 程序基本概念与数据类型
  22. 第22题 将第15行删去,输出不变。() · 阅读程序·判断 · 初等数论
  23. 第23题 当输入为“10”时,输出的第一行大于第二行。() · 阅读程序·判断 · 初等数论
  24. 第24题 (2分)当输入为“1000”时,输出的第一行与第二行相等。( · 阅读程序·判断 · 初等数论
  25. 第25题 solve1(n)的时间复杂度为( · 阅读程序·单选 · 算法概念与复杂度分析
  26. 第26题 solve2(n)的时间复杂度为( · 阅读程序·单选 · 算法概念与复杂度分析
  27. 第27题 输入为“5”时,输出的第二行为( · 阅读程序·单选 · 初等数论
  28. 第28题 将第24行的“m”改为“m-1”,输出有可能不变,而剩下情况为少1。 · 阅读程序·判断 · 二分查找与二分答案
  29. 第29题 将第 22 行的“g+(h-g)/ 2”改为“(h +g) 1”,输 · 阅读程序·判断 · 二分查找与二分答案
  30. 第30题 当输入为“572-451-3”,输出为“5”。() · 阅读程序·判断 · 二分查找与二分答案
  31. 第31题 设a数组中最大值减最小值加1为A,则f函数的时间复杂度为() · 阅读程序·单选 · 算法概念与复杂度分析
  32. 第32题 将第10 行中的“ ”替换为“ =”,那么原输出与现输出的大小关系为 · 阅读程序·单选 · 二分查找与二分答案
  33. 第33题 当输入为“582-538-12”时,输出为() · 阅读程序·单选 · 二分查找与二分答案
  34. 第34题 完善程序(第 19 题)第 1 空 · 完善程序 · 图论算法
  35. 第35题 完善程序(第 19 题)第 2 空 · 完善程序 · 图论算法
  36. 第36题 完善程序(第 19 题)第 3 空 · 完善程序 · 动态规划
  37. 第37题 完善程序(第 19 题)第 4 空 · 完善程序 · 图论算法
  38. 第38题 完善程序(第 19 题)第 5 空 · 完善程序 · 图论算法
  39. 第39题 完善程序(第 20 题)第 1 空 · 完善程序 · 递归、递推与分治
  40. 第40题 完善程序(第 20 题)第 2 空 · 完善程序 · 递归、递推与分治
  41. 第41题 完善程序(第 20 题)第 3 空 · 完善程序 · 递归、递推与分治
  42. 第42题 完善程序(第 20 题)第 4 空 · 完善程序 · 递归、递推与分治
  43. 第43题 完善程序(第 20 题)第 5 空 · 完善程序 · 递归、递推与分治

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