通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 可见字符组成,当输入为“baaabaaabaaabaaaa aaaa”,第 20 行的“j++”语句执行次数为 ( )。
9
10
11
12
所属试卷:CSP-S1提高级初赛试卷[2022]
若有如下类声明,执行语句MyClass a,b[2],
以下程序中给数组所有元素输入数据,请从选项中选择正确的
有以下程序:程序运行后的输出结果是( )。
以下针对全局变量的叙述错误的是( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
写出下面程序的执行结果:1)2)#include<io
静态数据成员的生存期_________________
Python 3.x语句for i in range
设有定义:char p[]={'1','2','3'}
以下程序时将矩阵a、b的和存入矩阵c中并按矩阵形式输出
若有定义语句:则表达式:a+(int)(b/3*(in
以下叙述不正确的是( )。
以下程序功能是:输入3个数,按从大到小的顺序进行输入,
仅由顺序、选择(分支)和反复(循环)结构构成的程序是_
2. 阅读Makefile文件:all : libmy
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比
您需要显示从2009年1月1日到2009年12月31日
功能:统计出若干个学生的平均成绩,最高分以及得最高分的
下面合法的语句定义是( )。
数组在内存中占一段连续的存储区,由_____代表它的首
将函数funl的入口地址赋给指针变量p的语句是____
请补充函数proc,其功能是:计算下面公式S的值:例如
(矩阵变换)有一个奇幻的矩阵,在不停的变幻,其变幻方式
假设输入的 n 和 d[i] 都是不超过 10000的
结点数为 5的不同形态的二叉树一共有_____种。(结
输出:( )
若有变量 int a, float x, y, 且 a
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2