万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题 ⑤处应填（）

单选题 ④处应填（）

判断题（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。（）

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

单选题 ②处应填（）

单选题 ③处应填（）

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

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

组合题（匠人的自我修养）一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。

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

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