万卷网

CSP-S/提高级

万卷网> 考级竞赛> 信息学奥赛> CSP-S/提高级

CSP-S/提高级

更新时间： 2026-04-17 18:49:20 试题数量： 557

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题 (1分)第16行改成“fa[i]=0;”, 不影响程序运行结果。（）

判断题（1分）输入的a和b值应在[0，n-1]的范围内。（）

判断题（1分）程序输出时，suf数组满足：对任意0≤i＜slen，suf[i] ≤suf[i+1]。( )

判断题（2分）当t是s的子序列时，pre数组和suf数组满足：对任意0≤i＜slen，pre[i]＞suf[i+1]+1。( )

单选题若tlen=10，输出为2，则slen最小为（）

判断题（2分）程序运行到第23行时，“j-i-1”一定不小于0。（）

判断题若输入的a和b值均在[0, n-1]的范围内，则对于任意0≤i＜n，都有0≤fa[i]＜n。（）

单选题若tlen=10，输出为0，则slen最小为（）

单选题当n等于50时，若a、b的值都在[0,49]的范围内，且在第25行时x总是不等于y，那么输出为（）

单选题此程序的时间复杂度是（）

判断题若输入的a和b值均在[0,n-1]的范围内，则对于任意0≤i＜n，都有1≤cnt[i] ≤n。（）

判断题（2分）当t是s的子序列时，输出一定不为0。（）

组合题 CCF非专业级别软件能力认证CSP-S/提高级编程试题

组合题本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t；特别的，如果s=t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“adc”不是“abcde”的子序列。

组合题 CCF非专业级别软件能力认证CSP-S/提高级编程试题