通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2022] 中有题目如下:
第1题
#include<iostream> #include<string> #include<vector> using namespace std; int f(const string &s, const string &t) { int n = s.length(), m = t.length(); vectorshift(128, m + 1); int i, j; for (j = 0; j < m; j++) shift[t[j]] = m - j; for (i = 0; i <= n - m; i += shift[s[i + m]]) { j = 0; while (j < m && s[i + j] == t[j]) j++; if (j == m) return i; } return -1; } int main() { string a, b; cin >> a >> b; cout << f(a, b) << endl; return 0; }
假设输入字符串由 ASCII 可见字符组成,该算法最坏情况下的时间复杂度为( )。
?(? + ?)
?(? log ?)
?(??)
所属试卷:CSP-S1提高级初赛试卷[2022]
使新创建的线程参与运行调度的方法是( )。
对于循环队列,下列叙述中正确的是( )。
编写代码,在屏幕上输出“你好,世界!”。参考答案:
KMP 算法使用修正后的 next 数组进行模式匹配,
下列叙述中正确的是( )。
表达式[1,2,3]*3的执行结果为_______。
已知列表x=[1,2],那么连续执行命令 y=x和 y
在函数内部可以通过关键字___________来定义全
使用列表推导式生成包含10个数字5的列表,语句可以写为
若运行时输入:4.4<回车>,则以下程序的运行结果是
假设有如下代码:缺不能使float类型变量k得到正确数
Linux操作系统有有三种不同类型的用户,即管理用户、
使用 ____ 是提高select操作性能的最佳途径
以下说法正确的是( )
假设输入的所有数都为不超过1000的正整数,完成下面的
下列关于多道程序系统的叙述中,不正确的是( )。
C语言中一个函数由函数首部和_____两部分组成。
从函数的形式上看,函数分为无参函数和_____两种类型
若s是int型变量,且s=6,则下面表达式的值是___
设有定义,int x[2][3];,则以下关于二维数组
输入:6 5 91 42 32 43 24 14 34
在计算机显示器所使用的RGB颜色模型中,( )属于三原
(最短路线)某城市 的街道是一个很规整的矩形网格(见下
一下逻辑表达式的值恒为真的是( )
基于比较的排序时间复杂度的下限是( ),其中 n表示待
输出:____________________
设 T 是一棵有 n 个顶点的树,下列说法不正确的是
BIOS(基本输入输出系统)是一组固化在计算机内( )
输出: ________________
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库