通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 可见字符组成,当输入为“abcde fg”时,输出为-1。( )
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2022]
若执行以下程序时从键盘上输入9(程序:int n; c
下列链表中,其逻辑结构属于非线性结构的是( )
(本题 8 分)某系统中进程的虚拟地址空间包括内核区、
下列程序逆序打印所输入正整数的各位数字,例如输入134
学生的记录由学号和成绩组成,N名学生的数据已在主函数中
下面可以作为软件设计工具的是( )。
有以下程序段,若变量已正确定义并赋值则与此程序段功能相
以下fun函数的功能是将形参s所指字符串内容颠倒过来在
请在下面程序的横线处填上适当字句,以使程序完整,并使程
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
下面程序用STL的条件计数算法和自定义的函数对象对一个
编写程序:定义抽象基类Shape,由它派生出五个派生类
在Python中元组的值是不可变的,因此,已知x=([
break语句只能在循环语句中使用。( )
一个C程序的执行是从( )。
若以下程序时输入:-2<回车>,则程序的输出结果是__
假设输入的所有数的绝对值都不超过1000,将第26、2
shell脚本程序test(具有可执行权限)只有如下两
利用管道技术统计当前目录下有多少个文件,该命令是___
在/root文件夹下查找后缀为.cpp的文件。答:fi
如果MySQL服务名为MySQL56,则在Window
下列关于聚簇索引的描述,不正确的是
假设 int 为 32 位有符号整数类型,输入的 n
下面合法的语句定义是( )。
(计数排序)计数排序是一个广泛使用的排序方法。下面的程
结点数为 5的不同形态的二叉树一共有_____种。(结
对一个 n 个顶点、 m条边的带权有向简单图用 Dij
对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合
Linux 下可执行文件的默认扩展名为( )
输出: ________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2