通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 可见字符组成,当输入为“abbababbbab abab”时,输出为 4。( )
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2022]
已经声明了函数原型“void fun(int a,do
某类中有一个无参且无返回值的常成员函数Show,则正确
在下列程序的空白处,应填入的正确选项是( )。
编写代码,输出 1~100 的所有素数。参考答案:
下列函数fun判断自然数n是否是素数。
有以下程序程序运行后的输出结果是( )。
给定程序MODI1.C中函数fun的功能:先将s所指字
在学校中,“班级”与“学生”两个实体集之间的联系属于
已知字典x={i : str(i+3) for i i
下面关于序列类型的索引体系说法正确是( )。
设有如下程序:则以下叙述正确的是( )。
______命令能够实时地显示进程状态信息。
在Windows9.x环境下共享Unix/Linux中
Linux系统的开发模型是 ______ 。
MySQL客户端程序 _____ 用于从数据备份文件中
在下列四项中,不属于数据库系统的特点的是( )。
可以用( )来声明游标
请设计一个队列,要求满足:①初始时队列为空;②入队时,
下列关于“自陷”(T ra p ,也称陷阱)的叙述中,
假设输入字符串由 ASCII 可见字符组成,当输入为“
函数调用语句func((e1,e2),(e3,e4,e
以下程序段要求从键盘输入字符,当输入字母为'Y' 时,
以下选项中合法的实型常量是
给定程序中,函数fun的功能是:判定形参a所指的NxN
下列叙述中正确的是
输入 :3输出 :____
在n(n≥3)枚硬币中有一枚质量不合格的硬币(质量过轻
(最大矩阵和 )给出 M 行 N 列的整数矩阵,就最大
输入: 10 20输出: _________
书架上有 21 本书,编号从 1 到 21 ,从其中选
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2