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

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

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

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

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

试卷 PDF 下载

下载本卷试题与答案 PDF

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

  1. 第1题 若有定义:int a=7;floatx=2.5,y=4.7;则表达式 · 单项选择 · 程序基本概念与数据类型
  2. 第2题 下列属于图像文件格式的有( · 单项选择 · 信息表示与编码
  3. 第3题 二进制数 11101110010111和01011011101011 · 单项选择 · 数及其运算与进制转换
  4. 第4题 编译器的功能是( · 单项选择 · 操作系统、语言与开发环境
  5. 第5题 设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小 · 单项选择 · 程序基本概念与数据类型
  6. 第6题 由数字1,1,2,4,8,8所组成的不同的4 位数的个数是()。 · 单项选择 · 组合计数(离散与组合数学)
  7. 第7题 排序的算法很多,若按排序的稳定性和不稳定性分类,则()是不稳定排 · 单项选择 · 排序算法
  8. 第8题 G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有 · 单项选择 · 图的存储与基本概念
  9. 第9题 一些数字可以颠倒过来看,例如0、1、8颠倒过来还是本身,6颠倒过来是 · 单项选择 · 组合计数(离散与组合数学)
  10. 第10题 一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4 · 单项选择 · 组合计数(离散与组合数学)
  11. 第11题 设 A 和B 是两个长为n的有序数组,现在需要将A和 B合并成一个排 · 单项选择 · 排序算法
  12. 第12题 以下哪个结构可以用来存储图( · 单项选择 · 图的存储与基本概念
  13. 第13题 以下哪些算法不属于贪心算法?() · 单项选择 · 贪心算法
  14. 第14题 有一个等比数列,共有奇数项,其中第一项和最后一项分别是 2 和118 · 单项选择 · 初等数学与数学库函数
  15. 第15题 有正实数构成的数字三角形排列形式如图所示。第一行的数为α1,1;第二 · 单项选择 · 动态规划
  16. 第16题 阅读程序·判断:第 16 行输出 ans 时,ans 的值一定大于 · 阅读程序·判断 · 模拟与程序跟踪
  17. 第17题 阅读程序·判断:程序输出的 ans 小于等于 n · 阅读程序·判断 · 模拟与程序跟踪
  18. 第18题 若将第12行的“<”改为“!=”,程序输出的结果不会改变。( · 阅读程序·判断 · 模拟与程序跟踪
  19. 第19题 当程序执行到第 16 行时,若ans-i 2,则α[i+1]≤ α[ · 阅读程序·判断 · 模拟与程序跟踪
  20. 第20题 (3分)若输入的a数组是一个严格单调递增的数列,此程序的时间复 · 阅读程序·单选 · 算法概念与复杂度分析
  21. 第21题 最坏情况下,此程序的时间复杂度是( · 阅读程序·单选 · 算法概念与复杂度分析
  22. 第22题 (1分)输入的a和b 值应在[θ,n-1]的范围内。() · 阅读程序·判断 · 数组与字符串
  23. 第23题 阅读程序·判断:第 16 行改成 fa[i] = 0;,不影响程序运 · 阅读程序·判断 · 并查集
  24. 第24题 若输入的a和b值均在[θ,n-1]的范围内,则对于任意0≤i<n,都 · 阅读程序·判断 · 并查集
  25. 第25题 若输入的a和b值均在[θ,n-1]的范围内,则对于任意0≤i<n,都 · 阅读程序·判断 · 并查集
  26. 第26题 当n等于 50 时,若 a、b 的值都在[0,49]的范围内,且在第 · 阅读程序·单选 · 并查集
  27. 第27题 此程序的时间复杂度是()。 · 阅读程序·单选 · 算法概念与复杂度分析
  28. 第28题 (1分)程序输出时,suf数组满足:对任意0≤i<slen,suf[ · 阅读程序·判断 · 字符串算法
  29. 第29题 阅读程序·判断:当 t 是 s 的子序列时,输出一定不为 0 · 阅读程序·判断 · 字符串算法
  30. 第30题 阅读程序·判断:程序运行到第 23 行时,j - i - 1 一定不 · 阅读程序·判断 · 字符串算法
  31. 第31题 阅读程序·判断:当 t 是 s 的子序列时,pre 数组和 suf · 阅读程序·判断 · 字符串算法
  32. 第32题 若tlen=10,输出为θ,则 slen最小为() · 阅读程序·单选 · 字符串算法
  33. 第33题 若tlen=10,输出为 2,则 slen 最小为() · 阅读程序·单选 · 字符串算法
  34. 第34题 完善程序(第 19 题)第 1 空 · 完善程序 · 图论算法
  35. 第35题 完善程序(第 19 题)第 2 空 · 完善程序 · 图论算法
  36. 第36题 完善程序(第 19 题)第 3 空 · 完善程序 · 图论算法
  37. 第37题 完善程序(第 19 题)第 3 空 · 完善程序 · 图论算法
  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号